345	0	2700	170428	391	2	125	608	902	957	937	977	1008	969	946	934	917	949	912	955	934	939	947	953	934	951	934	958	948	954	903	957	937	942	928	908	924	969	920	939	938	926	921	930	923	931	943	985	924	923	952	966	925	935	955	914	932	934	956	961	923	1009	1039	1069	1030	1032	1085	1030	1030	1080	1041	1116	1061	1101	1045	1074	1090	1064	1089	1056	1028	1068	995	989	967	967	967	910	1017	947	963	945	952	979	913	934	894	943	957	923	973	1003	936	967	963	934	950	971	971	945	948	939	930	932	931	954	910	976	925	892	944	957	925	933	974	953	924	937	960	971	901	970	937	958	935	935	951	948	971	928	941	930	980	925	961	954	979	911	969	940	945	957	957	934	962	966	935	944	946	926	937	928	978	926	921	900	925	938	958	942	968	971	953	959	968	903	922	952	951	946	955	939	927	911	950	943	948	943	959	912	927	934	918	942	910	993	975	917	953	897	943	987	906	947	948	955	969	945	946	956	957	935	956	947	940	956	962	932	953	982	911	917	938	914	915	918	961	903	974	932	915	963	962	931	972	928	961	920	965	955	931	1001	949	904	965	946	960	965	937	920	949	950	915	938	913	978	943	975	912	955	955	968	964	980	963	914	949	947	933	945	955	932	930	961	946	952	960	982	923	949	917	949	931	972	941	933	917	935	954	1008	931	931	928	935	939	936	936	983	946	941	962	959	959	952	940	969	896	923	947	954	902	963	901	948	971	934	945	959	925	972	913	960	930	947	966	954	951	970	929	948	933	1009	953	939	970	921	937	901	908	949	956	907	930	974	971	917	956	924	948	966	954	952	965	951	910	952	944	939	1014	928	982	939	934	922	929	928	869	936	960	977	945	993	940	887	930	976	959	913	956	932	937	973	932	963	969	958	956	941	962	923	938	923	952	949	938	952	945	921	917	937	937	932	956	914	921	929	954	996	955	948	952	957	981	926	961	945	937	1023	922	974	954	889	947	972	964	971	915	943	926	957	891	953	981	972	938	975	945	949	964	974	937	943	936	940	963	932	968	960	926	921	969	933	947	942	917	949	963	975	908	955	942	950	930	1004	950	924	913	931	976	945	939	968	913	910	923	957	979	953	931	922	943	992	946	932	946	965	943	947	964	948	924	944	900	937	927	962	941	940	940	944	914	960	931	938	955	920	972	964	960	957	910	987	973	933	954	922	915	979	964	933	981	947	944	911	943	1003	973	921	919	942	893	955	991	930	965	913	885	954	919	977	929	964	940	935	975	928	940	926	929	935	946	940	937	955	919	950	964	946	903	947	974	906	933	927	944	959	964	941	964	943	973	920	954	868	948	946	975	934	932	941	954	967	911	948	940	962	953	952	970	939	967	952	943	980	903	967	957	926	943	933	966	981	927	919	961	941	948	922	967	907	955	934	945	958	944	933	930	950	954	947	952	949	922	979	905	952	961	914	931	923	939	930	916	932	997	946	936	963	910	921	985	984	905	953	937	918	954	950	926	1013	921	960	934	972	917	936	962	962	968	958	929	953	971	955	964	940	935	920	946	963	924	922	955	925	922	986	924	934	927	964	923	906	897	975	930	941	959	966	912	942	963	955	950	939	945	938	900	990	914	984	961	921	962	955	953	916	955	959	965	930	926	946	895	920	957	966	908	927	1010	929	922	948	943	953	942	978	929	937	924	965	953	966	999	941	935	944	958	970	911	922	966	930	945	944	948	972	955	947	941	948	969	955	943	977	938	966	933	934	951	971	935	925	969	931	968	916	928	973	935	942	881	955	939	945	967	972	927	936	957	941	965	949	929	937	928	939	932	945	936	983	971	932	951	959	946	934	961	1006	899	981	947	948	928	956	915	940	916	1000	962	939	890	993	967	939	954	952	965	959	954	994	952	919	937	922	934	927	928	927	918	966	963	923	917	970	967	939	933	951	950	932	940	981	940	923	899	923	949	942	965	918	922	980	924	986	937	956	922	934	942	974	901	945	936	970	939	931	969	950	937	941	925	921	967	962	937	943	934	915	959	952	902	974	932	956	970	932	972	931	985	956	963	944	936	988	912	962	908	937	969	909	969	958	968	958	939	939	925	929	975	943	929	965	932	984	923	920	929	970	995	965	927	902	934	938	919	934	973	940	956	929	928	915	948	938	919	951	954	961	950	944	942	959	907	943	951	923	988	963	936	935	972	931	928	969	944	960	945	906	959	988	928	933	980	919	913	919	944	927	938	926	947	922	964	943	948	933	933	886	944	916	972	921	961	942	970	944	902	983	933	921	914	883	964	959	928	970	955	927	930	924	921	944	983	974	924	928	929	949	931	931	898	928	935	921	941	896	884	948	963	938	957	957	952	943	932	937	942	928
345	1	1900	170529	376	8	329	769	848	940	914	921	938	889	900	939	918	935	925	953	933	893	925	936	919	943	941	965	991	924	906	943	964	906	924	941	963	963	909	954	951	943	933	953	977	967	919	908	967	916	953	958	982	928	955	920	984	928	954	994	960	981	986	1006	976	1013	1000	1043	1046	1035	1049	992	1042	1026	1041	990	1043	1003	963	995	991	969	933	954	946	972	923	971	967	973	927	958	961	934	963	962	927	975	949	922	978	934	953	958	977	937	974	928	959	965	936	970	962	926	943	942	954	963	991	958	962	957	981	966	979	954	940	936	952	907	921	963	955	937	930	939	950	941	943	878	931	938	916	948	949	953	935	941	988	938	938	962	951	975	942	903	942	952	956	971	932	988	958	966	937	957	963	947	987	933	916	945	955	944	984	908	946	925	949	915	979	945	955	955	966	961	948	927	897	950	941	953	929	950	953	991	935	965	963	953	952	937	950	985	937	978	951	946	931	944	898	936	942	958	952	934	921	918	932	923	911	955	957	909	953	922	942	934	937	951	931	923	927	950	909	917	968	958	952	964	956	956	917	978	954	930	980	947	963	940	929	963	879	933	903	951	938	940	940	955	956	946	960	957	967	947	933	948	961	973	987	925	969	929	973	949	940	950	963	933	992	966	958	994	985	938	947	929	943	989	945	943	892	963	952	961	930	945	944	938	961	953	925	952	945	932	983	920	976	963	933	926	959	960	945	947	956	967	951	926	959	936	952	976	964	959	929	987	947	933	933	960	957	959	941	984	958	964	929	928	985	928	945	922	926	928	958	959	990	978	930	962	942	946	961	968	928	935	926	962	967	907	938	971	947	962	950	957	950	941	933	939	946	948	969	952	990	959	973	911	966	955	949	931	956	925	940	947	943	932	945	951	998	932	952	942	977	945	947	920	979	946	939	924	934	944	934	974	964	980	920	949	959	947	959	950	965	912	956	966	932	995	955	967	935	954	971	955	940	951	978	960	927	964	929	971	947	972	871	959	943	954	937	1001	950	966	954	954	895	969	958	951	952	968	932	957	997	951	891	906	970	893	932	976	925	942	957	939	916	963	936	962	933	946	932	940	958	905	920	939	923	955	965	922	945	940	929	941	944	966	983	933	944	960	946	968	922	943	953	945	935	1005	914	933	927	952	935	889	989	953	913	969	958	977	957	955	915	932	955	918	978	959	933	960	952	945	939	958	911	954	916	944	941	932	947	943	964	922	966	960	930	985	915	959	938	978	908	928	969	946	947	956	941	935	969	928	946	945	975	942	962	970	922	933	926	933	960	898	950	911	960	953	914	996	992	937	948	938	945	966	900	968	948	938	947	953	959	950	965	944	914	919	945	941	936	961	966	958	932	982	922	957	962	1007	947	965	930	962	985	948	970	943	975	935	978	917	932	947	939	928	951	961	958	963	942	957	927	980	956	976	960	984	946	942	950	927	956	931	946	988	915	963	951	998	966	942	972	933	971	948	948	932	971	946	954	966	921	897	932	980	935	935	959	957	958	902	928	976	959	951	932	945	992	931	952	957	954	971	943	960	970	983	965	967	941	940	945	926	922	989	952	958	996	968	962	921	970	933	921	963	947	932	938	922	943	953	933	935	966	961	955	939	957	977	956	978	964	936	962	935	962	963	1006	969	947	945	933	978	917	935	984	962	960	931	909	942	907	965	958	972	973	948	973	955	905	959	979	931	935	938	952	946	908	940	956	945	970	936	946	955	948	975	954	929	946	946	945	917	945	981	972	959	937	922	938	946	954	954	941	932	947	950	914	958	932	949	942	936	945	964	968	938	930	928	946	950	930	921	944	958	970	927	982	964	958	923	926	965	895	935	924	987	946	942	939	991	913	951	933	950	951	955	937	961	940	936	971	940	963	924	983	913	945	921	963	969	949	971	965	948	973	946	963	951	962	887	954	937	963	947	948	902	955	936	989	960	885	969	925	964	904	946	1002	972	928	912	924	952	897	980	931	984	971	958	961	953	945	990	910	965	934	972	954	953	944	945	986	924	949	931	954	930	929	978	950	977	954	984	909	949	960	941	957	982	911	925	956	907	932	967	927	964	957	970	946	939	922	963	931	924	991	931	971	962	919	976	970	944	959	987	973	946	965	950	962	963	956	936	939	946	929	943	928	978	939	943	963	934	957	952	969	982	919	933	970	956	952	912	985	938	937	950	987	925	957	933	978	944	923	954	948	945	922	924	965	944	947	946	946	881	964	991	934	921	911	934	949	950	957	974	912	979	909	973	944	970	911	998	958	989	970	958	955	929	984	975	928	912	947	941	945	955	897	957	948	916	1005	953	973	941	954	935	950	959	1004	961	948	943
345	2	2100	170631	406	7	235	730	910	928	923	972	933	922	953	968	943	940	901	907	914	940	957	954	952	941	957	942	979	921	975	921	960	967	940	985	995	944	937	968	960	954	960	964	989	953	987	914	947	941	919	950	968	980	1003	1028	960	1015	1013	978	1051	1025	1029	1063	1014	1055	1033	1078	1059	1083	1061	1052	968	1009	1042	991	1039	1022	965	987	1001	1028	994	1011	983	975	1008	956	914	993	960	980	951	932	1003	972	993	957	961	994	985	948	944	946	958	957	976	970	942	952	953	939	950	957	946	969	957	970	999	997	997	937	974	942	964	992	974	912	971	945	940	973	958	962	991	900	953	968	977	933	919	992	981	938	930	983	963	948	973	972	968	980	962	978	964	969	927	992	961	957	963	940	980	962	981	974	958	949	951	980	904	925	941	955	975	950	964	972	931	983	952	969	962	956	960	964	970	959	989	992	966	923	966	950	954	981	970	989	957	946	971	982	945	994	959	998	991	992	972	979	965	983	953	964	985	955	980	964	954	941	924	960	939	982	962	964	957	976	918	934	981	985	962	973	954	963	975	886	980	947	966	963	989	951	959	962	974	970	966	975	975	996	934	949	1005	946	943	936	975	964	960	980	949	975	962	954	953	963	947	958	965	961	986	949	979	927	953	962	983	980	951	976	954	958	952	932	998	938	952	961	952	984	933	969	992	926	961	936	953	939	941	991	1004	942	959	961	956	969	963	968	979	936	924	956	974	944	961	939	896	935	967	955	978	979	973	970	979	949	963	936	970	927	1012	961	960	940	938	984	930	959	957	968	910	943	967	947	961	952	965	959	959	959	932	1001	954	989	1011	991	957	942	966	974	945	927	972	943	993	979	997	1000	961	975	945	962	900	945	946	939	927	964	980	963	934	921	946	990	931	958	948	981	948	944	937	950	973	935	985	968	951	984	968	962	964	959	948	954	934	1003	967	948	1002	912	1023	928	987	958	935	1000	960	988	979	952	929	993	948	969	957	969	940	970	1008	967	981	942	949	925	959	947	957	1025	935	971	965	948	997	960	938	946	965	1003	993	950	917	1015	963	959	982	931	953	954	936	974	932	962	948	979	970	959	975	945	951	978	954	933	966	936	1021	952	937	970	983	955	962	953	956	971	987	959	965	968	1008	971	942	943	971	964	947	948	948	921	951	949	934	935	947	969	950	933	925	961	937	983	974	968	965	958	926	944	976	964	963	965	978	969	977	961	968	969	955	962	945	999	970	973	990	953	924	961	999	968	972	932	945	954	975	979	983	950	954	988	967	973	927	964	990	981	933	979	918	980	989	958	1003	965	933	963	931	978	969	943	994	945	971	966	961	934	965	958	979	918	970	996	974	947	958	931	926	970	943	951	965	938	938	977	954	964	967	960	950	999	934	956	905	972	936	971	951	949	963	979	942	935	980	971	978	965	935	953	916	971	963	944	956	939	972	977	903	1007	980	941	981	996	951	956	971	946	919	979	977	973	964	1011	996	972	978	963	989	964	1005	920	978	945	996	1014	1008	984	955	999	969	973	926	967	959	958	998	961	972	961	985	965	951	968	971	984	960	962	980	982	952	946	975	924	957	974	972	955	954	947	943	944	941	943	960	982	985	928	963	997	978	971	923	969	934	947	949	960	990	974	958	981	939	937	939	980	962	971	948	993	978	953	1009	946	969	956	962	972	912	933	982	941	965	941	967	976	960	984	979	969	956	945	938	963	933	1007	946	933	955	969	968	966	968	970	961	951	961	984	941	982	945	945	935	968	938	944	1004	976	942	991	922	980	984	974	934	975	917	956	960	964	953	961	979	989	968	1002	955	962	989	955	973	980	930	971	944	992	986	931	945	937	990	999	966	973	952	953	971	976	955	971	943	957	954	1011	908	959	945	987	956	965	972	942	945	957	946	979	971	927	978	945	960	975	943	951	942	1001	954	962	965	963	925	969	926	963	981	980	951	971	950	969	928	980	974	987	975	978	980	937	960	959	967	942	983	961	958	914	946	1010	944	970	965	956	965	940	946	1001	953	954	958	935	961	982	1002	947	956	941	945	981	954	959	968	954	965	961	934	939	920	972	960	982	975	895	961	948	938	962	968	949	973	987	953	1007	932	999	953	941	920	981	994	948	948	977	953	981	942	980	965	974	956	974	970	976	976	968	985	979	948	987	1020	937	972	960	964	975	941	967	942	970	980	976	997	934	972	961	982	985	975	953	939	942	929	990	976	919	961	949	973	946	967	993	982	992	960	963	982	978	959	947	981	973	964	947	978	966	940	978	954	969	939	947	947	974	1006	943	986	930	942	960	936	998	1003	942	965	925	960	956	924	948	990	984	949	948	962	1004	976	946	973	972	941	945	958	964	964	974	962	927	958	950	951	988
345	3	3500	170733	397	4	176	730	899	959	959	1013	1032	1005	996	963	961	980	951	935	971	936	925	940	913	973	954	981	928	925	946	923	912	980	942	990	926	927	938	967	944	985	950	977	915	958	960	946	949	978	919	967	996	962	926	957	970	953	974	1029	1044	1067	1063	1054	1078	1044	1039	1050	1056	1075	1085	1061	1058	1087	1076	1076	1005	1068	1065	1043	1053	1015	1035	1029	958	983	973	980	967	946	960	939	961	958	987	941	994	937	945	992	951	933	992	961	970	892	954	978	907	976	946	974	951	937	915	922	940	969	944	961	961	992	961	940	976	947	972	981	943	961	931	994	962	978	956	972	971	974	927	949	953	978	949	943	964	924	980	944	920	950	935	955	923	1010	963	931	985	949	947	936	913	949	1010	933	969	953	930	972	913	996	955	919	956	969	956	950	987	969	953	908	918	952	957	957	921	933	990	995	927	936	974	967	979	938	935	959	966	963	975	957	963	946	1012	953	928	1011	951	940	973	934	927	956	946	913	955	956	961	945	937	930	926	937	961	952	967	930	977	955	974	966	961	974	953	965	948	941	972	946	966	973	965	951	945	940	951	977	908	950	969	972	916	1007	917	966	1008	900	973	938	927	935	980	953	963	946	939	955	963	998	937	976	947	992	948	970	964	951	913	952	927	955	958	941	953	958	987	957	973	932	961	952	937	920	945	1000	926	977	983	960	942	923	949	974	956	964	927	1027	924	932	979	943	934	947	966	928	941	942	935	983	957	951	963	971	936	961	927	961	987	950	931	950	967	952	939	954	928	927	947	940	916	934	967	945	977	942	944	932	947	963	943	985	968	944	936	990	941	939	924	923	921	984	919	918	957	951	946	969	967	954	917	903	945	976	966	973	928	949	956	948	1009	919	940	952	977	954	940	976	935	927	980	933	956	975	929	961	947	927	914	949	953	923	948	962	967	965	971	926	934	976	951	938	978	955	964	930	920	982	946	953	972	978	935	948	949	970	999	943	971	936	949	949	945	953	975	917	944	951	958	953	988	984	994	924	940	989	970	939	960	966	939	945	941	974	955	957	962	964	951	937	966	954	966	919	948	952	926	959	946	973	1011	959	930	970	928	932	961	971	983	945	905	962	982	971	964	945	957	939	948	910	985	936	909	952	965	955	948	922	950	918	990	938	962	970	979	947	920	994	929	943	953	924	968	947	933	972	954	960	906	970	966	924	951	948	980	951	938	952	942	979	975	946	931	943	941	982	916	1033	928	961	959	941	958	960	979	976	936	951	959	905	940	963	918	979	967	921	971	949	945	933	972	945	984	992	961	967	928	914	975	933	999	964	974	973	961	948	952	990	995	945	976	928	986	933	922	964	962	941	914	981	955	981	967	949	972	985	899	943	982	970	966	920	932	944	1002	978	964	954	960	956	927	993	974	957	973	956	939	975	935	947	1003	962	941	931	952	916	965	954	950	939	944	945	985	960	962	983	958	952	923	924	963	959	991	980	934	988	933	929	977	956	971	958	1007	979	933	958	955	975	1014	960	958	946	1011	936	955	938	976	1007	930	946	998	940	939	976	979	980	937	956	967	954	936	907	963	959	922	925	970	922	935	927	974	982	925	950	962	959	956	989	993	951	984	953	971	917	969	927	944	952	985	932	925	986	995	951	956	945	915	973	965	983	975	944	961	931	893	920	964	952	965	935	954	948	941	956	934	985	947	983	933	931	975	910	921	977	935	914	954	980	944	926	958	952	927	985	989	1018	971	911	958	982	963	951	1019	938	948	950	944	960	943	973	970	945	936	926	969	971	988	945	959	927	941	950	969	962	943	931	931	992	978	985	982	956	964	929	962	956	966	947	953	978	914	935	978	986	944	944	923	978	947	932	917	965	980	920	966	923	958	971	1016	951	952	936	945	965	915	933	934	952	993	916	938	982	952	948	924	943	963	963	946	928	945	904	983	949	947	968	1014	956	946	976	931	970	944	964	932	992	937	963	940	940	981	959	977	957	935	990	948	935	979	941	962	958	938	951	962	969	968	945	919	944	964	944	979	928	909	967	939	966	938	917	994	946	979	950	932	965	961	967	969	929	969	952	995	958	964	962	952	985	998	948	919	985	905	939	996	951	969	977	964	968	964	951	917	965	978	952	955	921	979	958	944	948	936	963	950	958	977	933	922	984	961	935	978	939	954	932	951	981	971	978	956	965	950	964	980	936	945	965	949	958	965	958	983	945	945	963	956	965	941	941	954	919	953	927	946	934	951	963	945	977	933	944	937	955	981	944	928	940	919	1005	955	1004	918	960	918	942	988	919	919	950	977	970	957	908	930	964	958	968	951	941	995	948	997	978	972	993	967	914	956	933	980	981	956	995	953	961	963	949	986	925
345	0	2700	170835	401	7	102	633	883	957	968	987	967	987	930	926	924	938	898	911	936	887	924	918	952	926	930	933	926	921	892	922	949	925	873	939	928	954	900	951	893	876	882	901	913	935	908	930	897	915	937	923	895	930	937	936	943	935	965	1007	991	1043	986	1050	1054	1024	1065	1047	1041	1098	1060	1046	1081	1073	1036	1062	1060	1028	1024	977	980	972	985	922	941	917	903	967	918	938	951	944	935	908	951	916	955	913	914	920	913	908	927	932	915	929	919	904	921	928	891	908	898	913	912	911	910	934	912	944	949	945	909	948	903	920	896	936	947	888	916	920	927	925	908	961	898	951	884	958	913	908	915	895	935	909	910	912	912	939	915	894	910	887	951	901	959	944	901	941	915	970	929	922	950	956	973	929	948	901	934	926	961	898	935	927	920	891	972	913	935	920	928	948	911	944	933	933	924	965	919	899	949	938	936	932	956	966	930	913	914	919	927	944	914	943	898	921	921	906	914	922	899	953	948	925	937	911	909	960	901	918	931	940	915	955	900	928	912	903	987	945	886	972	915	898	932	953	964	956	932	924	975	928	908	926	937	917	902	917	904	937	922	916	904	909	962	926	901	940	893	931	935	907	933	942	930	921	921	965	921	921	910	903	935	915	897	900	909	930	925	935	938	939	925	900	947	921	903	954	934	906	909	910	883	937	957	960	911	938	937	919	935	922	913	930	891	944	875	914	923	932	915	991	912	910	946	946	943	936	907	937	916	907	915	921	947	930	936	965	923	985	919	930	917	965	943	951	927	931	952	933	910	925	913	951	900	888	930	889	907	939	957	942	955	909	931	917	908	907	933	921	929	934	926	959	948	886	928	951	905	932	921	916	897	933	954	917	885	959	941	917	899	915	915	951	937	926	906	964	878	923	937	915	888	914	899	978	896	940	939	895	910	936	960	952	893	972	932	930	928	923	916	936	941	934	941	865	876	916	918	936	892	900	938	896	904	942	905	924	922	895	951	957	930	927	931	933	918	942	901	889	941	935	923	926	882	950	943	928	912	916	946	908	932	923	912	915	925	978	897	914	929	929	941	935	925	905	914	892	883	944	934	926	920	954	944	917	924	945	920	893	927	907	909	923	924	951	945	935	918	940	929	912	927	927	888	926	980	928	886	935	895	898	931	960	905	912	934	931	925	925	949	925	923	920	924	926	952	935	903	934	938	933	928	885	940	899	917	926	899	933	922	905	932	915	897	931	907	927	911	918	899	904	962	912	918	946	920	906	940	898	952	942	913	939	944	906	947	923	928	909	910	951	915	933	912	894	896	961	924	946	913	937	904	935	916	926	898	953	887	935	938	934	914	882	910	962	925	924	895	966	904	926	894	909	961	904	937	960	894	902	889	909	902	911	893	938	895	904	947	951	918	935	925	931	929	962	912	962	913	941	919	942	902	956	913	970	948	930	914	946	938	911	926	894	942	921	940	946	920	952	935	930	955	927	929	913	914	937	938	910	913	930	932	885	935	958	943	913	927	947	891	925	939	892	944	927	928	934	943	889	919	932	918	923	940	922	938	940	906	918	912	937	929	897	913	941	939	863	950	952	952	913	956	932	930	896	928	915	914	918	922	943	926	931	971	916	895	960	954	925	883	906	950	970	897	944	933	936	935	931	938	927	947	928	947	895	929	943	929	947	919	898	942	943	886	939	899	952	967	941	913	931	938	931	933	944	915	962	919	898	915	904	926	945	943	951	971	920	910	941	906	919	895	920	892	889	930	919	931	922	972	880	933	896	893	963	882	960	954	892	908	938	947	924	935	920	977	909	921	925	911	929	920	910	890	926	956	895	944	887	907	891	916	925	939	929	920	914	907	903	934	881	948	929	932	918	896	961	933	898	902	941	892	886	944	921	928	908	953	940	879	937	897	910	933	886	914	940	930	913	946	930	942	942	922	937	935	934	935	941	932	919	908	939	924	936	934	940	955	906	951	911	948	927	940	930	933	936	956	898	941	938	878	964	901	912	943	951	938	933	917	890	935	925	877	945	973	930	921	933	903	895	915	927	900	932	939	927	933	939	905	913	937	915	934	924	943	927	923	909	951	950	887	881	942	897	891	906	916	959	858	905	947	898	944	933	911	981	909	930	939	921	881	914	919	966	929	942	932	917	927	919	942	912	931	919	937	944	904	935	954	893	975	931	924	921	957	927	943	900	902	933	935	931	979	917	904	959	915	916	959	911	959	897	916	890	912	966	903	930	927	898	963	913	902	946	914	950	922	934	966	919	908	903	905	941	929	963	884	925	900	964	935	945	898	954	930	926	928	875	920	938	903	919	906	924	952	971	937	939	893	946	936	928	958	883
345	1	1900	170936	409	2	205	676	831	911	916	989	891	916	917	921	888	888	868	909	896	923	920	863	891	940	877	933	920	942	969	982	917	908	878	891	870	893	913	927	876	867	927	854	921	872	882	862	922	872	866	911	876	932	868	865	884	855	886	938	902	966	967	938	962	944	942	998	982	981	1014	1021	966	1005	1005	963	987	951	965	993	948	923	933	896	935	918	885	922	892	884	886	875	893	913	869	915	927	869	916	883	906	910	887	866	845	878	898	913	850	882	913	911	865	910	888	882	875	908	866	912	860	878	845	870	874	875	899	915	879	899	868	865	908	891	877	898	890	856	890	908	911	891	868	902	878	905	881	918	858	904	881	922	908	874	908	897	886	902	909	891	858	903	918	865	889	866	884	882	854	914	872	937	862	875	900	862	889	848	861	898	870	928	873	877	881	881	909	854	903	854	891	905	875	899	896	917	889	868	855	875	868	938	878	923	865	892	900	916	894	889	913	869	879	887	895	851	885	903	933	885	884	913	889	916	864	844	880	866	891	886	865	896	871	885	844	863	864	885	872	913	883	867	935	886	884	867	928	885	860	883	929	876	881	875	860	903	912	894	918	885	908	874	893	823	908	884	904	878	888	878	878	920	913	899	899	897	876	887	921	880	915	904	894	882	862	902	960	888	893	865	908	899	868	919	903	927	937	909	886	883	890	867	915	908	896	897	846	925	857	904	888	903	896	895	898	894	892	886	865	905	845	875	867	885	903	882	903	888	877	890	923	915	861	885	849	898	935	885	910	879	898	897	892	901	878	899	887	907	884	898	869	872	902	892	883	859	892	889	935	863	877	899	863	908	893	913	913	881	881	906	891	910	857	924	879	913	893	928	898	909	881	872	913	923	877	893	883	878	895	872	853	902	871	909	899	875	873	887	888	891	882	881	914	891	897	860	881	867	910	905	880	921	886	895	853	887	889	879	902	889	852	849	903	879	891	898	899	889	888	884	889	875	873	886	909	859	884	865	919	866	871	883	903	900	899	910	884	881	866	886	895	880	850	865	918	881	840	889	876	854	855	839	881	879	898	851	844	906	897	853	914	846	883	881	864	899	861	903	909	915	880	913	909	905	884	905	848	903	865	931	890	886	885	892	899	852	912	872	851	893	907	909	881	873	879	868	868	914	868	894	852	919	879	893	873	892	889	901	915	885	820	893	866	891	873	847	889	932	887	927	872	843	873	887	937	859	906	866	832	909	867	869	891	916	910	922	889	895	858	908	903	894	868	891	868	873	905	848	871	912	920	881	902	874	923	889	859	849	890	870	879	877	910	878	866	893	918	898	894	864	873	901	872	905	902	912	881	882	913	899	935	897	900	882	905	914	891	881	903	896	869	876	912	889	871	893	890	870	876	852	883	899	888	867	858	896	878	911	891	895	878	919	883	889	893	889	877	889	860	923	897	920	882	866	881	935	872	911	853	871	855	854	881	837	851	888	896	900	900	887	899	889	910	887	896	873	901	843	879	903	884	854	891	907	900	915	888	904	864	874	908	884	886	926	924	888	885	875	881	910	876	898	876	886	872	917	858	896	913	899	879	890	904	925	895	905	915	850	952	842	842	954	884	877	873	912	896	941	906	906	892	942	873	884	872	860	917	877	877	880	850	882	880	858	922	895	916	892	882	909	898	877	870	867	867	900	845	873	879	885	902	874	878	848	850	865	890	917	872	876	873	930	895	901	883	910	872	878	860	897	897	871	897	856	899	877	901	906	875	886	914	875	899	918	903	920	921	901	868	890	858	889	903	930	860	914	899	891	888	895	880	894	869	934	880	908	913	841	869	877	900	875	917	896	902	838	823	946	869	922	880	905	905	885	863	905	937	879	835	871	925	888	908	933	894	866	885	912	885	895	883	871	895	917	876	875	855	891	865	905	906	864	918	885	889	907	885	912	870	879	906	884	891	887	919	910	903	940	902	885	851	903	888	858	913	884	934	890	872	907	895	901	892	892	854	909	907	842	891	901	873	858	879	833	902	908	884	868	901	873	878	882	894	913	884	894	912	890	883	914	903	916	894	904	906	892	904	893	866	899	885	900	904	906	891	880	877	878	915	899	900	890	855	920	881	870	864	878	904	875	861	871	870	911	900	873	892	919	878	854	875	856	872	868	923	880	914	893	894	932	862	892	872	929	884	905	868	847	904	926	881	901	907	885	884	879	867	893	900	885	897	912	923	885	890	899	872	900	886	888	889	914	883	897	869	881	889	893	889	899	901	863	916	878	889	897	867	859	920	937	881	902	887	875	904	904	877	860	862	901	873	909	867	872	883	865	885	934	886	889	911	891	904	903	928	912	866	907
345	2	2100	171038	415	1	150	610	785	876	869	891	878	833	852	847	847	853	849	834	869	826	861	838	823	827	872	859	826	881	810	822	870	852	848	851	837	815	854	807	824	826	870	861	836	846	839	851	826	822	875	839	847	816	824	822	813	801	871	798	817	837	888	914	890	865	883	908	916	961	936	981	943	981	974	992	941	985	913	965	949	946	908	864	830	833	827	826	827	804	859	838	838	820	834	801	799	850	841	834	840	818	821	838	865	842	798	864	828	813	809	854	856	842	811	865	830	862	791	848	855	858	827	817	815	818	833	819	853	783	809	860	808	826	805	830	823	781	820	837	839	825	845	852	843	829	840	819	817	824	839	811	863	832	818	831	839	835	846	843	827	855	796	858	837	849	855	830	812	828	854	815	843	854	860	855	846	851	821	803	825	814	815	872	818	846	853	879	839	808	837	834	835	832	831	793	835	872	810	810	828	812	847	865	855	819	851	799	836	811	867	835	828	811	824	816	784	823	831	843	822	825	852	860	856	804	842	836	844	846	824	821	835	842	826	823	827	805	814	834	852	831	853	844	821	880	827	834	830	827	807	804	813	860	852	831	821	835	809	828	860	829	847	862	825	834	804	869	827	850	860	817	823	845	870	826	840	828	830	851	776	825	827	840	840	839	795	848	824	834	810	853	842	832	817	870	806	853	829	835	816	836	818	825	780	837	856	807	871	852	814	821	817	862	847	809	821	851	818	821	861	856	827	821	814	831	844	830	856	867	790	843	843	842	847	821	817	833	847	872	794	815	898	793	807	845	827	876	781	831	868	837	867	835	839	846	816	849	833	840	852	825	838	836	838	827	825	834	852	821	859	799	833	838	813	827	833	814	826	852	852	845	789	864	861	796	834	847	824	842	836	824	827	793	841	823	826	819	816	822	846	828	829	824	848	850	826	807	822	835	784	830	835	817	857	810	841	809	850	829	836	865	814	843	817	817	856	810	832	817	839	851	838	810	845	823	842	844	826	825	870	797	841	829	807	831	817	773	846	837	870	836	834	852	865	855	850	840	776	818	804	837	807	812	823	817	842	838	796	876	799	841	829	829	807	817	829	841	786	838	848	843	800	856	780	891	769	839	860	870	825	838	836	835	829	883	822	840	810	847	818	839	808	757	847	811	803	842	821	785	887	807	845	790	841	819	811	829	854	813	848	835	827	836	870	825	830	789	851	832	878	850	823	855	824	827	838	881	825	858	822	879	805	812	861	888	802	825	820	845	859	850	859	815	815	867	825	824	836	804	796	837	866	819	846	836	844	820	840	849	837	816	856	816	800	834	836	818	861	842	815	846	830	819	850	827	795	819	814	857	849	810	814	829	845	810	858	798	813	846	835	828	839	842	881	859	832	856	829	835	825	781	859	828	879	827	846	826	807	873	825	809	804	848	835	832	856	821	884	838	878	839	850	823	837	839	856	849	859	854	815	865	848	853	855	853	801	831	864	837	875	831	864	807	849	846	838	800	823	822	819	794	826	781	828	845	842	828	823	836	822	859	845	833	834	848	863	829	800	817	860	804	808	837	845	847	857	826	824	838	852	816	854	831	797	817	853	819	805	841	866	832	805	849	835	813	831	776	843	865	819	850	824	870	829	850	838	871	835	857	813	837	869	827	858	854	809	827	812	823	835	828	837	851	801	837	794	879	846	824	878	830	830	839	800	826	853	835	814	861	803	814	879	786	787	844	863	819	812	806	868	852	825	827	824	856	810	838	823	839	818	805	808	835	814	841	849	851	851	837	823	829	840	890	846	808	769	820	826	825	844	838	805	824	856	874	826	793	793	843	835	854	854	839	856	828	806	805	840	854	805	819	823	832	839	801	842	838	839	845	844	869	792	868	824	853	858	854	844	813	854	849	842	847	836	794	835	822	820	843	852	839	830	820	820	809	853	845	798	859	847	852	837	863	854	828	807	841	775	898	809	820	876	794	872	818	858	831	812	842	844	845	821	821	822	826	814	836	829	842	821	835	841	759	843	813	826	836	843	845	887	825	841	867	845	853	841	805	844	827	860	846	823	836	826	825	852	851	799	868	832	834	863	830	838	818	886	828	853	842	807	806	874	845	818	837	814	853	846	834	829	842	842	837	830	802	825	840	860	853	791	849	830	852	806	829	824	815	811	852	869	852	807	847	797	839	851	858	879	815	839	870	827	849	815	786	820	829	887	850	845	862	804	848	840	846	879	872	819	810	815	834	789	842	845	833	838	821	812	849	854	794	815	832	841	843	844	828	840	857	842	862	842	842	919	808	859	880	826	809	835	820	810	865	862	850	849	873	839	849	832	889	805	797	839	805	821	850
345	3	3500	171140	403	2	109	625	767	888	859	878	861	874	865	822	863	845	827	833	812	837	864	811	787	827	833	822	814	850	831	845	795	816	839	812	840	795	773	832	818	769	797	800	786	804	827	816	807	845	840	830	806	828	785	850	818	804	847	808	804	846	888	892	875	908	956	910	898	939	932	942	908	915	928	942	939	942	971	885	914	875	841	849	855	849	814	843	800	819	841	814	816	808	816	805	823	777	805	792	812	785	801	808	791	805	806	833	842	824	784	807	825	814	779	814	788	818	828	819	803	847	814	831	770	849	830	825	804	809	846	805	839	820	824	809	798	781	802	832	812	810	799	835	790	811	800	837	786	824	828	820	808	814	810	798	823	820	804	797	829	811	801	803	864	783	833	813	796	788	790	821	787	791	803	779	854	775	784	825	848	798	814	820	792	821	794	837	801	794	819	780	791	791	816	820	798	795	842	817	814	797	817	835	843	839	790	855	785	814	838	793	786	825	854	815	778	816	803	785	802	842	825	814	816	832	793	785	819	789	809	781	807	794	782	843	809	808	797	789	786	797	832	797	803	813	850	871	795	821	792	836	828	813	788	804	811	824	804	842	817	804	816	799	828	810	823	840	807	804	783	806	760	810	826	830	786	832	845	816	841	821	795	820	811	789	793	819	812	854	807	796	846	835	816	820	773	795	863	798	786	792	807	810	820	810	812	804	807	828	861	844	815	831	782	825	864	802	815	778	811	800	833	798	821	811	821	815	785	820	821	844	773	816	797	832	786	820	775	801	828	806	759	838	806	869	802	827	808	815	815	809	817	767	809	829	852	804	813	827	830	821	794	793	819	765	820	840	809	804	844	825	817	822	799	799	819	801	814	831	828	801	801	797	790	782	784	822	808	826	846	811	815	812	796	827	798	795	831	793	793	812	816	814	811	769	794	834	818	838	785	787	837	778	800	758	799	801	811	815	796	803	795	808	802	809	799	831	815	817	826	801	811	784	786	775	791	827	801	827	783	816	810	800	810	800	807	804	840	762	807	792	810	814	804	794	823	802	806	818	809	831	839	764	818	798	803	819	812	857	827	786	855	811	808	784	813	818	796	778	835	754	831	792	844	820	796	814	798	835	794	815	850	786	788	783	818	847	768	775	838	802	797	841	807	832	783	793	818	794	800	804	816	820	837	822	819	809	798	788	808	838	781	815	805	787	786	803	789	813	793	800	779	783	809	817	807	797	776	787	789	826	823	812	837	814	838	799	791	839	799	813	794	825	816	801	818	784	812	816	810	794	800	809	785	820	831	805	827	809	857	810	833	851	775	777	810	805	854	828	792	823	816	798	834	860	783	796	842	811	819	845	820	813	867	793	858	809	801	789	847	785	819	797	798	840	794	792	842	840	803	790	841	829	803	805	840	823	821	804	823	799	823	807	783	812	822	820	798	812	827	777	815	809	802	817	827	796	832	788	860	809	782	812	836	800	812	802	794	801	835	845	783	773	838	819	790	872	821	822	810	787	778	828	821	781	779	782	846	801	834	764	797	793	849	813	801	815	784	802	811	830	827	817	820	837	836	794	829	837	824	802	794	812	818	793	811	801	832	805	788	820	809	815	846	828	816	856	834	825	822	818	784	829	809	808	794	830	798	817	778	819	827	775	814	796	794	798	832	815	824	784	791	827	796	836	812	826	813	824	816	786	847	854	819	837	849	801	787	817	827	768	839	826	819	839	798	827	828	794	799	795	824	802	790	813	832	843	815	833	807	836	790	848	782	829	828	793	764	787	798	770	833	841	842	796	835	779	775	804	784	785	774	801	802	781	806	796	851	759	821	836	799	807	836	823	803	804	824	843	766	835	840	792	781	773	786	787	789	813	799	843	780	807	856	856	841	757	803	828	805	789	820	793	797	785	816	802	823	780	808	815	795	843	815	829	840	813	750	827	792	817	808	853	780	795	766	816	816	844	840	832	796	779	811	824	783	794	795	827	820	805	788	852	814	782	831	799	816	822	820	777	825	781	793	793	808	840	818	814	809	792	808	829	788	811	818	864	775	817	816	850	801	824	858	826	795	812	810	814	809	857	798	802	784	801	809	835	789	798	816	805	799	808	813	807	801	793	806	784	798	822	832	825	827	810	824	823	806	810	818	809	794	767	843	833	848	837	815	817	817	833	805	820	839	816	816	856	802	828	807	801	829	813	805	831	800	827	823	858	809	814	774	857	828	809	786	790	842	838	806	808	779	839	803	879	802	815	819	770	830	827	808	800	802	816	843	809	797	804	854	818	824	791	812	827	850	791	831	833	803	804	790	802	834	799	801	789	809	829	827	811	827	833	815	817	793	827
345	0	2700	171242	403	0	77	566	769	869	895	944	913	881	877	864	840	849	831	838	833	827	855	834	811	820	834	826	815	813	779	854	880	834	847	875	853	841	842	790	802	810	839	849	811	790	817	804	840	821	793	811	829	836	844	809	873	742	827	866	893	942	954	946	979	976	964	974	972	943	998	932	950	969	982	985	975	927	942	909	871	844	868	860	812	839	836	804	827	827	824	835	821	841	820	823	772	810	825	823	812	824	810	793	787	827	812	883	837	800	826	810	841	777	787	837	789	838	828	846	853	849	809	810	837	805	786	818	789	801	799	826	805	804	824	860	829	810	802	851	797	816	827	807	848	813	833	837	812	849	792	829	837	815	820	820	815	822	801	826	818	819	853	808	810	819	805	841	829	845	860	824	809	816	832	807	829	845	817	821	833	853	807	810	831	789	812	836	832	839	777	835	797	836	802	812	807	809	853	844	849	808	850	836	865	791	826	846	862	815	828	785	789	841	786	856	840	819	819	911	863	802	804	807	812	807	824	798	807	851	854	841	803	803	796	810	795	834	785	857	839	829	814	826	864	839	787	822	816	824	840	809	833	863	804	826	823	819	826	791	816	836	825	794	823	820	803	827	839	824	768	825	805	794	777	814	816	775	791	866	827	839	832	826	861	775	845	805	869	834	812	812	813	847	778	825	813	836	794	833	805	840	815	798	812	827	829	816	845	825	816	831	815	814	825	805	813	832	826	794	857	838	795	884	811	875	814	804	798	848	795	830	803	825	832	788	809	810	832	829	815	855	833	830	809	809	831	849	834	826	796	835	792	851	883	850	811	811	855	817	800	863	850	811	805	791	799	838	795	807	843	814	801	811	819	824	835	822	782	827	822	793	865	809	823	836	804	831	835	849	833	793	820	808	800	821	852	825	823	820	828	820	819	821	781	810	828	850	841	815	830	817	806	839	830	822	839	799	824	847	807	841	863	820	799	781	821	816	809	812	825	829	839	795	834	802	801	859	817	835	815	843	825	813	832	775	869	813	814	841	818	818	804	838	816	836	845	817	810	822	833	799	794	855	836	828	834	826	808	790	808	814	833	846	803	810	844	856	805	838	844	852	772	827	834	820	837	848	828	859	799	767	845	805	804	784	838	815	812	812	809	799	794	791	791	812	830	841	867	811	869	839	815	852	799	842	830	826	819	809	828	862	796	845	824	865	802	818	801	780	811	872	826	789	810	808	828	797	829	870	812	790	827	810	813	832	802	806	812	793	801	837	826	847	798	847	854	806	848	844	813	816	847	819	845	830	833	810	829	800	834	830	798	825	811	802	801	814	802	847	815	780	783	801	832	800	840	853	794	845	804	839	824	803	815	819	845	823	805	821	821	818	854	818	852	873	814	824	802	842	826	801	834	792	797	788	830	809	874	832	789	839	825	830	826	821	785	813	815	810	791	810	830	814	793	838	831	831	823	822	850	823	828	850	838	819	823	813	856	820	808	814	825	810	830	827	806	850	843	860	816	806	829	827	808	798	795	860	805	840	858	829	786	839	838	821	802	825	820	865	834	836	822	839	784	862	867	851	834	793	821	801	820	806	818	810	858	821	843	830	808	824	836	840	831	856	856	844	855	814	815	808	825	824	835	860	799	829	802	836	802	789	830	842	822	830	814	834	789	831	849	813	850	826	827	864	793	848	837	787	822	850	806	817	856	779	828	819	818	797	823	776	834	832	802	839	841	819	819	833	825	849	811	809	846	884	801	833	844	814	816	805	804	837	795	811	821	841	835	857	809	858	849	813	853	824	853	829	793	819	839	828	829	807	807	775	806	835	818	803	818	820	789	832	792	826	815	823	810	812	815	823	862	825	808	816	831	807	855	843	829	820	778	821	817	816	820	836	803	845	823	828	770	802	813	807	877	814	842	837	803	836	831	813	804	788	835	842	823	856	830	834	821	824	814	790	847	815	815	806	821	807	822	860	830	846	797	809	775	822	834	797	787	811	829	830	811	802	838	801	821	854	845	844	837	845	819	825	792	829	826	814	847	819	797	813	827	857	833	818	801	789	821	828	824	795	818	843	824	781	854	863	809	828	798	835	786	834	830	807	818	830	799	851	854	813	804	832	801	827	821	841	852	822	809	774	832	825	832	840	821	850	824	826	799	795	823	820	792	839	826	818	815	843	827	834	842	829	821	822	843	826	801	812	835	845	808	787	793	808	825	858	831	810	814	822	855	780	861	811	817	828	779	810	850	826	824	805	798	804	862	797	771	813	827	812	842	835	853	804	837	811	876	825	814	820	843	799	823	809	830	829	833	801	796	825	801	846	861	820	844	817	798	841	849	803	754	855
345	1	1900	171343	409	1	131	578	718	754	796	812	772	793	762	743	739	737	733	737	725	765	732	754	744	739	727	739	760	747	742	724	737	728	725	732	759	674	761	739	729	738	748	695	717	748	733	728	740	766	687	722	734	703	711	746	707	731	715	689	771	721	733	790	775	803	788	802	826	837	836	833	896	863	874	816	832	817	820	830	765	742	766	741	751	720	693	707	738	716	741	723	747	762	735	706	738	700	706	745	705	751	733	705	748	734	726	710	771	726	727	735	738	707	753	772	716	705	723	705	717	719	717	736	748	731	721	729	735	747	720	716	738	738	729	719	724	692	726	741	727	759	739	758	712	750	729	739	702	727	698	723	700	725	734	723	691	726	707	724	742	730	735	751	742	747	694	721	722	769	750	740	734	733	721	752	742	703	703	742	712	717	692	739	722	758	756	707	751	744	733	723	739	759	728	731	731	693	683	751	768	720	684	730	707	719	697	703	735	714	715	745	694	744	769	741	719	697	692	707	741	703	732	798	745	741	676	728	688	697	729	728	702	724	769	727	729	760	683	750	750	730	749	716	739	695	716	744	739	727	727	717	660	748	731	736	726	687	727	713	697	732	722	754	728	685	743	703	746	716	706	746	743	713	743	727	716	711	709	735	709	721	702	758	719	754	727	724	724	733	706	699	747	749	714	754	752	765	743	686	717	732	719	699	731	760	729	748	701	707	770	741	751	751	701	716	774	725	732	762	740	712	733	715	701	743	743	745	701	764	707	733	729	744	728	747	710	770	720	715	724	723	716	693	779	717	709	703	686	710	711	719	694	736	740	732	693	741	730	694	718	743	747	723	721	723	712	737	737	712	726	706	738	765	717	773	728	744	721	725	679	701	711	730	721	775	745	707	723	679	767	736	699	699	725	734	734	732	717	710	707	714	745	714	732	758	745	678	710	748	708	726	741	702	732	701	734	705	709	723	694	702	728	760	700	737	719	745	724	742	718	767	738	719	727	715	724	755	684	757	748	702	728	736	723	746	714	723	725	700	745	716	762	745	712	734	713	692	721	687	740	710	713	738	702	745	768	727	730	753	750	714	750	767	743	742	696	746	758	705	705	702	736	723	736	694	728	723	717	733	719	709	742	730	727	697	744	729	703	749	719	701	725	712	727	778	715	707	715	710	705	708	715	728	710	740	752	753	747	736	758	728	703	738	721	706	689	749	744	669	747	739	750	699	710	716	710	728	710	716	741	731	714	733	718	772	741	726	710	741	724	701	779	712	716	719	732	707	758	723	716	738	763	731	697	721	697	735	751	729	707	723	697	762	761	717	713	709	684	699	734	710	749	717	723	719	717	715	730	753	719	732	723	712	738	713	745	728	703	712	757	706	744	713	735	712	729	742	726	771	684	709	678	740	701	712	700	729	722	735	733	715	725	730	721	740	712	692	713	732	712	738	697	727	721	734	711	733	740	714	696	676	723	725	718	724	742	735	761	717	741	722	692	728	711	729	730	740	717	712	718	739	710	710	729	729	706	723	710	738	722	690	757	734	728	742	758	704	689	756	741	715	721	700	729	715	739	708	744	741	683	751	720	739	727	726	747	707	658	729	714	703	688	736	748	751	725	748	745	694	716	748	722	716	696	713	729	719	753	720	669	714	726	727	727	714	755	725	715	730	701	705	697	705	757	781	720	733	715	735	708	729	689	716	726	700	703	738	776	753	723	731	741	739	731	743	701	719	702	766	722	736	725	722	764	728	696	716	716	714	692	747	748	720	745	729	726	745	736	721	720	729	709	714	735	703	721	739	727	683	708	733	714	698	723	730	713	713	725	735	755	743	749	707	706	735	729	747	689	748	710	694	755	730	684	718	714	703	735	742	697	740	752	732	703	766	741	715	747	729	725	737	721	712	680	704	760	712	750	731	702	709	732	715	756	675	730	719	768	731	747	719	723	712	706	755	712	744	724	672	719	712	727	677	716	759	725	711	733	723	728	686	753	710	730	753	686	738	726	749	752	730	692	693	755	702	742	739	747	710	746	745	729	717	720	691	695	733	734	675	752	717	751	738	709	750	725	709	739	739	735	746	720	710	738	749	747	704	776	733	740	734	742	757	705	713	740	758	705	742	711	709	733	740	749	748	748	712	716	725	737	759	744	757	726	730	733	702	798	757	734	713	744	718	722	682	751	698	788	736	728	747	725	727	711	712	717	731	775	687	743	770	730	723	740	714	738	731	737	686	738	724	747	741	712	735	716	724	746	675	714	761	734	729	738	722	710	716	710	745	725	705	711	690	709	746	742	717	703	731	711	691	725	743	706	725	739	713	681	718	752	719	738	727	696	725	734	732
345	2	2100	171445	401	1	85	449	597	705	684	736	705	717	684	709	668	647	636	648	658	635	623	639	613	631	620	646	595	621	621	606	621	605	606	616	590	582	622	596	612	619	611	639	614	643	618	631	640	601	610	595	588	604	632	574	598	624	609	632	606	662	609	652	703	668	702	743	718	729	720	733	756	762	782	790	719	738	685	631	584	626	610	619	577	592	589	628	593	607	632	612	558	630	611	621	637	586	602	582	592	591	612	617	601	585	586	633	589	617	626	571	602	633	584	622	577	601	609	583	650	576	605	587	605	606	577	569	661	580	568	616	597	607	564	619	585	606	619	614	618	577	592	601	660	599	633	584	601	595	604	597	585	613	580	625	664	641	570	622	642	614	610	611	606	605	611	628	581	589	580	589	617	601	584	592	602	589	593	598	587	636	603	616	600	618	593	622	624	618	585	611	601	607	604	569	605	584	624	586	607	587	622	618	595	603	608	614	586	614	602	623	598	575	591	572	603	619	594	608	597	615	621	603	605	633	578	590	598	626	577	650	585	614	576	589	606	580	607	596	602	600	621	609	577	607	600	629	597	594	585	584	598	612	597	618	583	645	596	593	621	586	592	644	584	582	535	638	610	607	635	615	612	598	591	597	625	616	594	601	589	617	616	634	592	617	624	601	595	619	602	619	603	633	612	617	600	607	604	579	582	592	603	629	569	651	593	594	617	640	589	575	632	620	616	615	614	614	584	615	614	638	588	629	630	601	612	642	612	625	599	616	624	608	622	625	563	599	619	617	611	625	603	589	572	624	604	593	607	621	605	592	609	618	592	578	601	612	595	601	599	604	615	618	623	596	600	594	638	621	615	611	626	610	571	620	625	601	630	599	616	621	594	616	622	636	597	600	612	580	630	588	588	623	607	597	626	616	577	581	616	591	561	603	605	608	603	593	627	607	586	588	572	608	604	570	607	622	634	585	565	598	640	591	607	587	608	620	596	601	631	585	622	594	589	642	629	588	611	654	572	572	561	575	613	589	593	639	618	595	602	624	582	587	609	640	619	599	577	606	581	615	604	577	627	599	599	604	611	622	610	595	569	603	571	612	601	600	644	599	611	586	617	596	626	592	626	602	587	607	620	606	619	625	583	603	615	564	619	614	594	594	583	605	633	630	587	578	600	597	565	621	591	615	612	559	623	579	597	593	585	584	578	605	600	637	569	581	601	604	574	607	599	601	586	603	620	616	593	577	662	595	594	590	594	632	561	650	606	665	610	595	627	616	638	586	607	562	602	574	613	630	568	597	620	594	624	583	617	601	615	595	622	593	555	554	603	605	597	628	580	614	613	627	592	608	622	600	613	577	625	627	556	620	615	591	616	588	564	614	592	569	590	574	593	632	621	618	646	597	591	604	625	599	594	623	590	601	594	597	637	577	613	594	592	608	621	581	571	611	579	591	608	628	579	598	591	617	612	607	624	606	601	589	617	554	635	593	624	606	576	636	596	588	581	632	611	624	611	630	571	606	600	615	596	623	611	602	610	616	581	601	613	600	580	613	584	627	648	601	585	611	599	611	617	597	584	624	639	558	631	593	652	602	582	581	591	571	616	626	570	576	609	630	609	626	591	577	613	588	595	579	631	571	566	614	644	603	634	647	607	591	649	601	598	629	580	630	582	581	592	577	617	581	636	593	640	594	587	584	581	553	628	580	603	570	602	592	569	598	565	587	625	623	619	607	594	591	573	566	606	599	596	589	611	611	603	607	611	597	624	616	586	593	611	617	571	607	594	575	631	591	590	613	582	602	627	626	587	577	577	594	618	644	567	614	608	601	561	619	595	581	581	615	595	613	585	582	586	606	618	596	607	633	613	603	627	584	601	601	631	586	586	627	570	565	574	641	606	609	600	639	610	582	608	584	619	605	615	594	559	612	646	600	585	578	603	585	638	583	613	599	599	576	615	612	614	591	612	603	590	594	605	631	563	630	587	611	567	573	587	576	615	605	624	633	610	610	616	599	597	575	640	624	647	599	580	612	583	612	579	585	558	586	615	637	615	605	593	588	579	577	587	625	615	613	625	593	581	595	578	608	623	616	611	588	587	596	626	579	596	603	611	569	618	620	602	604	599	590	610	586	581	590	643	612	603	611	555	577	593	597	615	621	603	620	596	605	638	605	600	589	608	589	607	589	577	606	577	599	551	597	590	584	591	592	604	609	595	603	631	593	622	603	587	602	588	626	582	573	624	596	560	599	629	588	596	625	592	603	645	615	571	620	591	604	627	659	599	595	610	607	608	556	612	617	604	610	598	592	575	617	592	585	640	581	611	603	585	586	609	633	598	591	581	635	598	587
345	3	3500	171547	392	0	91	544	721	798	842	830	835	799	821	778	799	794	772	780	739	812	752	783	745	765	776	797	755	757	729	761	775	753	765	770	765	782	752	752	764	758	736	738	753	761	752	772	740	769	705	758	731	787	757	758	780	751	745	793	813	786	783	814	870	826	865	863	867	867	880	853	909	851	873	853	833	866	811	801	807	786	756	762	760	781	765	735	746	713	759	743	741	764	735	747	797	730	724	757	746	736	737	741	750	763	740	783	763	755	700	750	728	716	737	782	765	749	726	735	739	741	769	759	771	802	775	757	757	734	744	705	706	698	741	729	722	740	710	758	734	740	763	780	742	756	712	776	746	767	754	723	702	741	726	730	766	740	730	768	760	747	731	735	747	738	759	767	730	730	730	738	744	688	758	756	746	754	712	728	788	755	751	711	789	727	748	766	734	738	700	786	741	770	728	756	759	733	721	722	748	759	744	736	732	749	747	747	716	755	734	736	783	723	740	731	755	746	762	713	739	737	740	744	738	766	721	730	748	717	730	724	734	763	755	763	770	719	782	786	743	728	758	741	751	708	778	739	750	705	740	779	731	758	724	723	761	737	753	751	749	728	736	697	800	769	765	742	741	726	774	740	740	731	776	748	723	723	763	783	729	738	747	761	759	729	751	754	741	747	733	730	747	743	739	771	729	764	743	730	754	741	769	744	769	732	735	750	760	713	734	738	748	744	712	732	762	779	716	731	777	726	771	713	693	703	739	729	794	734	741	746	769	762	756	779	713	736	745	712	769	745	723	752	764	769	771	743	740	726	769	742	735	720	729	731	742	720	734	765	746	754	772	756	778	734	734	738	746	747	738	702	738	702	751	758	723	711	795	702	739	730	737	751	756	726	733	751	734	740	729	735	733	717	757	725	764	735	733	732	764	741	729	724	769	787	736	764	760	739	752	739	740	725	714	738	731	752	739	734	747	706	709	749	731	740	737	736	723	782	740	740	728	809	743	742	768	747	755	723	725	810	736	762	765	763	767	763	708	738	734	797	720	757	715	775	725	767	769	755	736	776	731	792	715	727	751	717	728	731	726	758	743	704	738	738	748	718	752	743	721	774	708	751	738	757	777	735	741	746	763	761	718	736	741	732	753	730	753	706	761	747	718	764	747	745	749	745	786	711	749	789	719	756	766	744	732	737	738	744	713	738	732	732	722	787	749	734	776	753	726	719	754	742	716	762	746	754	735	742	763	749	728	740	739	739	773	727	755	748	707	757	739	748	738	733	743	753	785	762	761	716	768	733	730	773	731	741	782	749	737	764	748	769	749	728	722	727	755	780	732	688	786	743	760	709	740	749	732	734	747	764	739	757	699	763	722	742	676	752	728	764	803	744	712	761	737	720	725	750	740	722	723	757	712	772	712	762	753	738	769	745	756	748	733	748	766	769	733	743	753	733	764	766	777	734	727	740	718	729	732	743	741	741	714	779	706	726	769	794	740	728	759	769	719	703	737	752	781	720	745	789	731	761	726	751	719	765	768	733	731	715	739	723	720	761	728	736	741	752	735	767	763	753	751	721	741	721	763	758	699	765	705	719	734	743	762	731	721	739	741	755	772	746	721	743	728	757	746	744	771	776	779	751	764	775	770	738	757	762	710	717	739	762	746	696	749	744	744	748	735	737	734	749	725	769	718	789	739	756	773	742	735	727	704	715	752	771	777	757	728	740	744	736	754	742	751	785	757	719	776	710	776	745	751	757	753	776	721	704	760	738	736	740	748	737	733	787	746	763	736	753	739	734	729	743	780	742	754	728	744	788	739	712	776	753	755	723	700	762	721	740	757	726	762	777	769	776	713	763	716	761	752	734	786	808	749	733	718	752	731	730	736	735	739	765	759	729	756	776	758	762	713	732	746	771	722	729	759	726	713	740	733	758	737	754	731	715	777	704	766	732	762	714	731	721	759	728	754	754	746	744	777	754	784	734	731	764	740	735	736	751	715	711	769	730	723	737	722	766	764	744	756	743	742	711	732	750	764	733	693	743	738	728	781	789	727	730	733	753	727	725	737	711	736	756	702	744	733	731	754	747	754	717	743	752	715	772	763	723	729	756	703	697	699	755	750	708	702	723	750	756	712	756	726	731	775	750	754	764	735	728	724	769	735	734	736	740	749	764	777	741	700	763	720	757	767	780	748	733	755	753	706	751	778	720	748	763	758	740	731	764	738	715	721	735	757	717	761	748	755	736	778	746	753	755	727	757	739	764	738	731	720	724	715	725	708	761	723	766	754	744	745	718	714	736	733	733	753	769	698	763	743	771	714	785	709	788	737	764	758	725	764	796	782	747	755	776
