345	0	2700	124532	401	20	70	397	717	917	896	920	929	928	918	952	928	900	893	929	959	942	970	945	956	948	953	952	980	1072	1088	1103	1133	1079	1203	1155	1138	1108	1021	1051	1020	996	969	975	987	968	950	952	1002	1003	990	1023	980	1003	997	994	976	1015	991	1010	991	1003	994	1006	1016	1028	1026	1005	1012	996	972	1008	1034	1082	1014	972	965	1011	975	1013	1010	988	995	988	993	987	976	1016	991	988	1023	966	951	1023	981	997	981	966	971	1027	1013	1001	1000	971	1021	972	1002	972	1031	936	1014	1024	1005	1055	959	1008	998	1000	980	1027	969	966	953	1004	1002	991	974	966	957	1020	977	992	983	965	1011	956	1011	1009	1000	980	959	1020	997	958	969	987	987	950	986	987	993	1020	1002	947	980	959	993	981	983	1008	1000	1042	973	985	993	987	1008	996	994	970	1025	977	965	1048	970	979	1003	983	993	1038	1008	1030	986	1015	1020	1035	1019	956	1032	997	980	1001	940	983	1003	1006	995	962	980	965	994	1027	987	997	978	978	937	1039	1030	944	982	980	962	1000	957	964	977	980	982	983	974	969	980	994	949	1010	1011	960	1005	988	967	986	1009	1014	990	958	990	1013	930	982	975	990	988	987	1001	972	955	982	1015	987	1005	1039	991	970	1024	998	943	995	1000	1011	989	992	987	1024	1014	998	989	973	978	1001	986	1015	974	982	1018	1009	979	1047	1014	1027	958	976	982	995	1026	967	967	974	984	996	954	978	1013	972	1017	1011	1013	931	992	1031	1048	1038	950	1017	959	950	1008	981	989	997	1015	1024	997	992	1001	988	1010	992	1008	1022	1008	998	983	930	983	1029	974	1021	1010	981	985	1003	1004	1004	981	998	979	980	1007	992	983	1008	1002	967	996	1020	961	970	995	984	1013	950	988	978	993	1031	1021	965	994	992	1004	1017	1023	1009	965	991	1001	981	985	994	982	1001	1039	941	956	994	994	989	1000	990	989	957	992	966	969	999	956	980	1054	991	1018	955	979	997	1015	990	991	1003	987	996	981	1034	988	1056	1019	997	997	987	979	968	1010	999	1027	975	1002	956	1009	1017	980	1002	1024	1014	981	1029	1042	992	921	1034	1005	980	1026	977	1008	1009	1000	957	976	988	1000	979	984	981	1025	993	952	1007	979	1058	1015	987	1000	1004	977	999	1023	1012	985	1013	984	985	945	976	1024	973	981	962	1026	1011	993	1018	974	1004	947	1034	960	991	975	990	1015	990	959	1026	998	995	983	967	1015	967	965	992	997	980	967	1020	998	994	996	979	955	983	979	973	990	935	1010	992	943	1040	996	1001	979	1051	1015	997	974	965	980	954	1044	984	975	1003	997	1014	953	983	1072	1019	959	991	996	1020	945	998	1043	949	1016	1002	950	1005	992	964	987	952	988	987	996	944	978	969	949	1016	945	985	998	1005	1021	992	999	1021	1013	962	1012	1019	1015	965	998	969	1009	1008	994	988	989	974	1016	996	963	968	1014	977	1019	969	999	974	974	998	966	1007	949	1014	989	992	977	999	942	973	987	977	1005	950	975	975	967	987	999	1007	1035	995	994	987	1010	1008	990	1028	984	1014	997	974	950	988	971	1007	1006	984	992	959	1053	1036	977	1002	1002	988	993	954	1005	1028	995	1014	960	1012	967	981	1014	1029	960	999	1015	942	1040	1011	973	987	1022	1003	977	986	992	1030	991	1004	1020	985	1017	960	1008	1008	984	1014	966	1005	985	1017	1019	970	997	947	978	1004	1004	986	971	1001	1008	979	998	1004	987	1000	992	979	989	998	969	1003	1014	1019	981	996	1010	998	989	1022	1022	992	1000	971	1002	1013	984	1003	988	965	981	984	983	1035	968	965	968	969	968	997	983	998	1013	1002	976	1009	1013	1006	996	968	1000	975	1041	981	1002	962	983	967	984	1022	946	974	947	1037	1015	993	999	982	1026	960	996	1002	991	995	1012	969	1004	1033	1014	1029	1005	989	1012	978	944	1062	980	981	1014	996	951	964	1007	1010	981	969	963	1039	963	977	1017	981	991	973	956	1010	979	992	986	995	980	1031	1004	966	1013	961	1015	998	1005	993	968	1002	952	988	1026	986	987	972	989	1004	984	1002	973	952	987	985	982	983	996	1009	955	1006	1021	1002	992	995	964	1022	1019	970	994	979	1021	1002	949	988	1027	1010	982	990	1001	1026	950	1057	986	1039	1021	984	1055	1001	1007	962	986	972	987	999	1012	938	1025	970	957	983	938	1000	1006	1009	1008	996	1012	989	974	985	1002	991	965	1004	957	1000	984	1027	948	995	1011	980	973	1018	981	975	969	978	995	982	958	957	1013	974	980	982	993	975	991	1015	979	1006	1003	967	997	1032	1017	1004	1019	976	979	988	991	993	998	1003	982	985	988	1040	957	1001	1016	966	991	978	1067	998	932	966	974	1038	1023	997	991	982	993	976	982	989	994	1044	991	1029	1022	959	1008	1007	1002	1017	1000	987	1011	983	988	996	978	997	986	952	956	1007	984	1003	960	1015	962	1005	995	953	981	1011	976	950	965	1008	998	1005	975	1004	990	1019	982	963	997	942	1042	1035	975	970	973	1001	992	988	970	950	970	967	978	994	976	957	986	962	987	1016	975	987	986	989	1014	997	1025	1025	929	973	973	1003	1026	990	1011	995	973	994
345	1	1900	124634	408	13	252	781	871	957	1023	1038	992	1011	974	1021	944	968	953	983	978	939	965	965	980	1021	925	957	973	1018	971	1026	1032	1047	1101	1062	1047	1038	1037	1033	1043	988	990	1006	987	984	1033	989	1055	966	993	1027	962	990	1023	1003	1021	992	1029	1006	1009	988	1026	1036	980	1056	1023	1040	1005	1049	1001	1054	1008	1031	995	988	985	989	977	986	998	1014	971	990	974	997	1031	965	1032	1030	1014	996	1029	1039	1002	959	1016	976	990	995	973	980	998	982	954	1023	1025	955	1042	1009	990	985	985	1004	996	1011	971	978	1015	960	997	1006	997	999	947	980	1001	1006	998	987	1006	1042	982	976	976	1005	1032	975	979	952	1010	1000	1000	941	986	1037	985	1016	1025	996	1045	997	1002	974	1018	970	968	1025	1037	976	977	1000	985	1025	1010	941	981	1019	990	1002	1030	1026	982	1024	968	1006	1011	1020	973	1064	962	998	993	973	1011	1012	1028	1030	1003	1048	995	961	1030	1007	972	978	994	1026	992	972	992	1001	979	994	1018	973	965	1002	1028	978	983	996	1016	969	1033	992	984	962	980	993	995	1027	1000	1030	984	978	986	1012	940	970	996	1005	1004	997	997	947	969	977	1006	987	1015	995	999	988	952	989	988	961	986	1022	1007	1013	976	1017	966	1003	1000	1023	963	1013	993	995	1025	1027	1000	990	996	1005	983	1000	966	995	1017	1001	1000	990	1016	1004	990	1007	998	962	1009	1019	1000	1010	1019	952	979	987	1004	993	1012	1029	1036	980	1024	1018	1036	972	966	957	1045	969	985	978	1007	997	992	957	1007	1032	1005	1026	1006	1057	984	997	1024	994	1006	1021	987	1001	1023	952	1025	1003	1009	969	1024	1003	1052	1011	1044	952	975	999	984	988	999	986	1016	1018	1003	1007	1041	1001	1018	966	1020	940	956	1007	967	977	1023	1005	1011	1017	1022	961	1009	989	989	974	1020	1000	981	1009	937	1014	1017	949	996	992	1021	965	971	963	982	1042	987	1022	1000	997	971	1004	971	1025	991	978	991	981	995	1015	990	989	1004	1022	986	1008	977	969	999	967	999	1020	1046	1033	984	1011	993	949	995	995	1013	987	1005	1002	1035	1025	1022	1001	1021	983	1013	1001	1032	988	969	1007	962	942	1008	1013	1018	1002	997	963	1041	1015	1030	995	1041	956	1035	982	983	986	1002	1003	1039	1032	983	1001	1028	1005	1029	998	1012	1000	1023	1003	955	979	1012	985	987	954	990	1006	1031	995	992	977	1025	978	995	990	961	986	988	1005	984	1032	1007	1024	1016	1035	1039	991	982	980	1014	1007	1026	983	982	1024	1012	961	1010	1007	969	996	990	963	1026	1009	943	961	994	992	990	1018	960	997	1027	960	979	1059	1005	1004	1022	984	960	999	1010	986	1026	966	996	986	1037	962	1010	1027	1027	995	978	979	1022	986	952	1029	967	1020	976	987	974	1019	990	981	969	998	988	953	1035	988	998	1022	973	1021	1011	1018	986	982	989	1018	1029	1014	996	986	992	968	984	1021	998	953	976	1023	996	1003	1031	1044	986	958	1034	1041	969	1020	1024	967	972	1005	1036	1021	997	959	996	1008	974	991	980	1003	1059	952	1017	1015	992	1025	1026	987	963	1007	1016	961	1021	1005	999	990	983	1048	1010	1003	972	1011	1001	974	1030	1003	980	1016	1028	1036	943	1013	994	984	987	978	1004	1035	955	1057	998	994	1021	1015	992	965	1015	979	968	977	975	964	1020	953	1005	993	937	1010	993	1005	986	1000	980	978	959	996	1018	978	967	1018	995	1008	966	995	1034	999	974	1015	1024	993	1011	999	1022	1012	960	990	1068	961	991	1016	990	1021	974	1010	991	1050	997	1015	1001	1002	1006	1017	1008	979	1028	988	1028	1032	991	987	978	1026	1002	1002	1007	1035	989	984	988	1026	1016	1028	963	1020	959	955	1019	1033	995	1003	988	990	986	1010	1029	988	1027	1048	966	1000	1040	1000	1027	977	1004	990	1007	1053	975	1003	1006	1002	993	1000	990	974	1025	989	1009	1004	975	1008	1017	998	1025	1001	1050	993	1003	984	941	1013	1025	1028	970	1006	979	1066	986	1053	946	1016	1055	1038	972	985	961	1010	955	974	968	963	984	996	1008	1001	1016	1009	979	994	969	987	1001	946	1015	966	990	1021	988	967	995	1008	996	1008	951	1000	1005	976	993	996	983	965	1000	1015	1001	991	978	976	1042	1004	995	976	981	968	978	998	1021	962	1001	1028	1003	977	1004	989	983	1004	975	978	986	1012	1027	1014	981	1001	991	988	1024	968	1039	995	1027	990	968	1004	997	990	1039	1038	1009	975	957	987	993	987	998	993	1050	1001	1011	977	986	999	991	1020	980	1017	971	996	975	986	1030	987	993	1041	981	1011	1026	994	973	1007	993	969	989	1036	1028	980	971	953	1009	983	974	1024	1000	1013	1026	986	1013	989	1028	1029	999	996	985	1008	988	998	1010	1025	972	1002	1042	1012	979	981	1011	1017	998	983	973	1017	1000	993	991	973	1001	990	1028	968	1026	976	964	982	983	958	992	977	989	1005	1005	1009	948	1039	1003	1049	1003	973	1043	995	976	1010	994	995	970	1028	1002	996	1027	953	1034	983	1008	1004	1028	978	986	973	1023	990	1005	1011	1035	949	1017	987	983	1012	1000	988	1031	970	1018	993	1001	981	1011	999	999	991	1008	1014	1016	965	990	1023	1018	991	980	1002	1008	1019	951	1039
345	2	2100	124736	413	17	140	490	652	728	728	751	736	749	745	772	762	760	797	803	761	794	779	778	774	801	814	764	780	795	822	837	839	846	836	795	844	864	829	827	841	829	818	783	802	793	763	817	825	823	806	784	793	815	788	816	792	839	833	798	797	774	828	786	819	814	814	822	788	803	780	857	822	837	825	806	824	820	820	780	818	796	791	832	794	780	826	797	806	800	792	787	819	790	798	789	806	796	811	787	756	772	828	800	786	814	848	762	776	786	807	821	839	818	780	843	769	850	794	783	786	808	795	808	780	825	800	785	799	810	803	848	773	798	807	783	798	819	769	771	791	811	792	787	816	805	806	831	800	821	798	772	793	809	768	809	768	843	801	814	823	811	789	803	748	810	816	828	749	802	780	770	803	804	838	812	789	799	807	793	779	822	784	780	812	803	817	792	824	805	818	789	824	818	780	783	816	775	842	788	807	773	831	802	798	772	792	738	786	748	803	796	790	808	801	806	812	808	785	789	793	819	771	773	784	836	825	788	802	750	821	811	816	783	760	826	800	794	812	794	767	790	770	793	778	791	811	820	789	807	811	821	814	817	840	791	799	793	813	810	778	833	822	784	793	796	811	807	738	810	796	779	810	866	756	780	834	812	803	806	792	781	805	801	789	812	808	777	814	795	804	766	803	815	830	795	791	833	812	794	803	811	787	817	808	806	773	802	798	838	769	804	817	809	784	771	804	779	789	793	778	805	804	838	769	821	792	816	813	790	834	822	843	819	797	811	798	819	798	790	787	788	821	811	778	819	795	780	784	828	785	828	804	817	798	771	802	784	791	806	820	831	820	802	806	792	840	795	804	809	794	794	821	805	801	850	807	819	784	798	779	806	806	836	800	792	791	795	758	780	840	787	788	810	800	808	773	809	795	811	783	746	790	803	788	782	793	791	792	803	782	781	825	767	799	805	807	772	824	807	791	805	770	783	781	776	802	806	758	788	792	783	813	773	775	813	796	821	809	806	792	801	812	803	815	782	803	777	762	822	788	838	794	775	828	817	819	803	838	780	792	798	771	803	802	786	812	791	804	774	817	798	780	792	820	808	795	775	813	789	762	818	802	806	808	797	775	774	802	828	790	787	798	779	800	804	798	777	776	793	801	797	805	797	784	800	813	773	802	824	801	811	790	807	810	819	800	803	795	843	784	778	814	787	813	805	786	795	787	825	775	793	778	816	810	826	803	824	822	758	806	812	784	801	838	790	814	795	810	817	793	824	836	802	791	786	798	795	784	789	806	777	820	805	768	788	781	787	817	798	801	829	822	793	788	858	781	795	826	807	806	795	772	778	795	804	792	790	843	814	794	813	769	774	793	809	795	805	822	798	785	794	803	783	810	776	801	819	802	780	809	805	810	796	774	797	806	781	795	826	798	786	836	814	766	819	766	795	814	805	816	805	812	850	759	823	805	829	786	843	791	807	794	791	792	794	806	817	797	791	801	804	783	829	792	812	783	802	797	797	787	843	814	797	774	767	796	807	802	815	796	823	810	819	814	809	845	783	809	812	752	792	802	765	780	788	802	828	769	792	804	817	817	762	808	799	799	791	787	793	782	829	829	805	770	802	812	813	799	802	766	779	795	814	798	814	800	820	808	785	816	811	826	809	797	797	791	793	785	809	823	819	769	783	827	797	792	817	805	825	806	817	837	807	810	807	798	794	805	825	789	806	798	743	791	808	825	780	819	839	786	792	817	792	793	828	783	826	826	815	803	797	817	821	772	799	836	789	823	782	789	827	804	801	812	794	801	772	801	793	799	831	801	815	772	800	800	813	741	813	791	790	797	793	793	822	757	801	796	799	779	800	793	807	779	812	782	802	792	817	761	797	773	813	815	790	784	801	810	810	788	782	787	789	805	827	810	821	802	788	766	814	787	833	827	772	830	797	792	781	812	865	804	807	791	790	814	820	799	798	830	811	787	759	771	786	827	806	795	818	826	867	772	795	794	785	781	792	803	801	803	819	804	825	781	799	819	781	789	823	821	809	812	783	799	777	805	832	811	803	800	804	802	819	841	796	807	779	814	830	817	785	798	816	832	785	797	827	780	810	790	806	799	790	765	765	788	794	800	800	807	814	816	810	818	814	776	785	825	801	793	790	806	794	793	802	807	805	789	790	798	810	803	813	825	817	814	771	820	772	782	802	788	776	811	807	809	831	802	792	812	833	792	791	809	764	797	795	765	820	816	792	783	786	802	815	799	814	797	816	780	809	797	815	798	803	813	766	810	835	832	791	781	793	833	801	781	807	794	786	797	811	829	780	782	804	758	829	763	772	787	785	809	775	830	796	801	809
345	3	3500	124837	353	27	107	408	650	704	735	777	787	763	786	791	811	779	822	773	753	823	750	769	788	812	788	789	783	832	847	895	919	943	912	950	896	878	862	855	860	846	833	833	796	830	841	837	796	817	820	805	796	841	806	823	793	825	836	842	835	844	839	817	835	816	861	804	828	854	872	801	851	848	815	817	824	840	818	782	832	852	845	808	846	838	824	815	799	802	856	839	847	795	831	801	828	815	822	784	850	843	813	826	862	804	836	809	840	809	819	828	809	809	818	830	769	831	819	808	813	818	783	807	833	795	828	833	845	829	799	813	809	832	808	822	866	821	807	785	802	835	775	811	781	817	806	822	839	834	806	801	819	849	833	833	815	799	841	829	856	810	814	811	842	839	840	799	812	817	825	848	814	846	809	774	828	841	805	787	803	833	832	834	848	831	819	864	829	812	808	815	779	814	841	819	782	806	835	824	820	787	793	833	855	832	811	809	820	797	821	808	794	819	823	816	805	830	849	794	787	829	811	825	792	809	811	850	790	812	807	792	834	828	818	854	854	828	840	800	837	814	799	825	792	821	810	816	820	781	809	831	823	815	844	816	805	837	796	801	834	813	802	827	797	815	826	784	823	812	829	765	832	823	810	797	833	822	815	817	785	778	840	827	825	814	808	813	789	801	878	796	808	786	812	812	809	824	820	825	860	797	800	815	793	820	849	807	804	791	825	857	816	844	815	772	796	786	822	837	793	819	812	823	826	826	787	856	822	808	844	827	807	830	797	832	790	782	800	824	816	831	813	803	810	817	791	837	831	840	798	807	792	833	831	803	827	865	816	813	826	828	871	805	832	807	832	816	776	799	838	816	813	828	803	843	821	811	802	793	820	827	800	829	837	805	857	826	806	811	841	859	816	815	837	774	776	806	823	783	805	796	789	830	817	816	833	841	816	820	789	858	822	801	792	797	850	804	824	811	811	842	761	824	809	833	851	841	858	798	812	783	802	841	808	812	830	811	847	789	826	849	781	811	813	794	818	798	824	848	855	808	793	832	800	798	813	792	834	827	832	835	814	822	805	832	826	842	817	808	809	812	806	863	820	832	818	811	804	800	823	823	804	784	838	842	826	794	842	836	838	868	805	819	816	830	812	794	829	822	817	833	820	811	835	838	820	795	830	814	829	806	774	804	805	797	830	813	815	816	834	834	806	816	830	813	798	829	806	763	825	800	793	800	849	813	857	822	800	846	831	810	816	823	815	783	850	793	786	832	801	822	828	833	857	826	818	821	799	809	845	835	837	797	815	830	825	819	836	812	853	774	837	814	843	805	845	812	816	831	810	792	800	813	804	799	813	805	804	794	816	818	818	824	806	811	806	826	822	824	806	826	823	799	794	835	826	846	831	808	792	813	810	826	797	822	792	865	813	820	839	830	837	837	820	838	810	846	849	828	803	792	820	795	843	818	816	834	808	814	820	833	825	839	779	819	819	840	833	814	819	804	804	850	817	805	837	821	797	810	797	854	819	794	816	811	813	816	793	791	803	810	818	790	788	842	842	836	805	813	831	835	841	871	826	826	810	750	818	810	842	812	843	807	802	823	832	817	846	791	776	846	779	832	810	809	805	811	809	842	826	797	842	791	808	840	835	834	847	818	824	795	791	819	806	827	782	857	829	816	827	820	813	833	838	838	810	805	823	810	842	828	845	810	837	819	810	820	844	827	811	818	852	818	838	827	839	785	847	831	794	835	845	800	818	822	812	849	840	843	787	796	837	839	854	798	795	794	844	829	828	806	808	836	832	803	793	827	780	850	843	832	825	820	848	834	790	821	846	828	804	858	812	805	813	798	859	855	837	852	814	826	840	831	835	822	809	819	794	804	823	854	848	840	829	821	804	805	823	827	790	784	869	812	782	785	819	823	853	806	819	811	849	793	816	799	775	820	821	841	783	844	805	855	810	815	811	813	829	810	800	821	852	821	827	800	834	818	824	839	817	844	823	797	825	809	839	824	813	821	836	863	848	818	802	829	794	856	814	844	825	802	824	806	782	834	852	825	796	818	844	839	836	829	833	821	805	826	822	827	830	817	792	807	832	825	830	810	816	845	824	825	808	790	827	807	803	787	851	817	827	814	800	829	806	823	801	842	820	839	811	816	814	808	796	794	811	819	837	827	814	830	827	830	851	870	778	826	848	838	811	789	790	810	801	826	803	812	796	805	817	817	789	830	841	799	816	781	813	809	806	812	839	827	827	839	818	817	800	800	816	782	855	816	831	827	806	808	813	795	780	830	804	793	772	828	764	803	781	823	796	831	823	811	819	821	841	830	777	792	795	802	847	808	804	850	833	815
345	0	2700	124939	313	17	42	197	482	657	670	669	721	706	720	755	720	723	735	763	760	769	750	788	801	789	802	754	774	853	866	882	909	913	890	882	872	907	897	866	876	840	800	798	783	792	787	806	805	786	810	785	807	815	795	815	795	829	815	828	801	807	847	813	858	837	820	811	874	818	803	818	850	788	829	786	795	789	799	792	845	810	800	801	799	836	795	780	760	810	791	798	799	801	811	773	779	776	807	775	779	810	816	795	813	769	820	817	736	826	814	807	808	788	806	822	783	801	783	790	843	800	806	790	792	778	783	812	798	804	798	785	792	821	799	823	758	786	818	791	795	796	764	788	777	797	827	780	841	807	792	807	768	792	807	798	780	835	817	826	817	770	802	762	790	810	829	825	779	789	797	806	781	793	802	834	821	807	820	838	793	782	822	805	807	804	811	792	820	809	806	775	799	814	791	798	816	787	829	790	817	786	773	825	779	785	782	794	765	780	802	793	802	786	787	801	801	765	769	813	804	787	797	787	802	793	796	779	798	784	771	754	808	786	779	814	807	853	772	835	788	760	795	819	782	841	823	783	810	801	798	753	798	795	773	781	838	774	789	788	803	785	811	807	812	776	766	831	816	798	799	806	806	811	791	798	788	823	816	811	802	793	787	787	814	758	816	803	800	784	800	790	793	778	784	786	822	811	820	832	768	822	762	834	803	780	823	794	786	807	778	820	820	759	794	813	786	775	784	807	773	781	803	790	806	791	806	784	770	814	805	827	763	781	825	781	816	771	789	796	788	801	814	807	815	769	804	805	780	800	826	803	799	817	788	794	765	817	804	788	773	793	783	804	804	789	825	772	808	817	781	788	788	829	768	797	827	763	800	808	803	823	825	824	839	790	771	809	807	789	811	810	812	800	806	824	805	801	798	813	807	804	835	825	799	793	818	808	818	764	823	777	788	833	769	786	776	809	777	781	806	813	821	858	770	821	823	813	769	806	814	800	806	807	806	819	792	800	799	770	812	803	803	832	788	770	813	818	781	796	794	807	758	791	810	799	758	793	803	801	825	807	823	776	799	796	779	839	803	793	792	799	779	797	808	806	778	830	777	780	804	799	754	837	802	775	798	775	792	779	786	783	785	835	809	827	790	770	759	782	799	788	788	802	825	777	804	789	821	796	787	775	785	794	798	800	808	784	768	799	822	799	828	791	773	861	838	785	770	794	794	791	808	815	790	760	792	787	822	825	805	776	825	823	794	807	782	797	790	829	779	822	802	799	798	795	811	817	813	784	811	814	822	823	838	785	829	783	783	816	769	810	758	774	831	806	828	792	763	792	791	823	780	788	820	830	787	820	807	823	787	801	776	835	799	825	776	804	817	814	843	777	802	782	802	795	755	785	809	831	820	804	806	823	815	799	827	791	834	786	785	793	788	809	803	789	844	812	797	786	779	800	805	836	789	842	805	796	807	774	796	804	816	812	819	829	801	780	779	813	809	807	785	816	763	788	806	820	813	797	783	796	807	799	770	806	796	793	801	832	806	794	825	837	812	819	795	816	808	790	792	779	787	827	795	786	764	755	773	777	794	805	794	801	792	801	794	782	797	802	789	793	801	824	805	786	785	797	780	822	789	829	781	815	805	796	779	791	803	819	794	822	780	778	794	789	787	778	829	784	784	783	811	807	802	820	800	791	781	838	799	792	806	802	793	854	785	819	829	834	780	815	749	808	787	813	761	794	786	775	788	739	807	808	786	795	779	766	845	811	795	777	794	808	781	793	818	821	791	767	763	799	792	753	799	817	802	798	796	806	815	770	816	768	804	787	827	823	803	805	788	800	838	807	818	793	815	795	798	821	812	787	804	756	791	837	801	795	794	831	823	779	797	799	813	826	777	816	752	808	780	789	794	787	768	808	807	797	769	851	809	796	819	792	796	797	788	798	800	805	765	774	818	808	814	772	780	802	818	769	775	800	771	824	809	785	806	802	846	800	788	777	803	783	811	809	799	778	801	789	781	807	844	799	811	790	772	794	793	773	804	798	786	816	795	822	797	790	799	801	793	817	811	833	818	805	799	806	792	794	807	841	796	791	788	793	831	764	795	856	783	827	815	788	785	770	781	836	816	816	772	806	778	806	779	814	810	783	788	811	798	800	800	823	792	788	822	800	811	828	797	845	782	823	816	802	847	750	844	808	791	771	798	789	809	811	771	805	776	783	770	802	777	799	768	823	813	788	751	793	811	828	773	809	767	779	804	797	828	795	813	778	793	777	845	778	800	799	794	820	770	823	822	793	801	797	804	819	808	807	803	799	805	795	793	811	769	818	753	775	796	778	803	785	782	804	809	818
345	1	1900	125041	400	21	260	708	849	930	979	945	959	976	954	945	924	944	942	946	931	934	923	956	920	993	937	931	951	887	971	1002	1003	1002	997	1007	1007	1008	970	983	990	972	993	991	966	939	945	894	975	993	926	945	929	909	918	965	987	967	976	992	974	970	965	1003	1000	1015	960	988	1002	970	976	1001	996	925	950	955	987	881	948	961	965	981	967	1006	996	953	920	1000	964	956	959	968	940	981	926	962	955	934	944	965	938	956	938	969	920	950	958	967	940	916	992	1011	933	973	944	975	964	958	934	967	977	937	950	961	990	983	927	949	964	973	983	946	994	961	970	962	969	964	922	973	921	923	940	961	950	906	981	931	986	895	960	946	934	981	914	998	981	958	959	929	929	949	970	921	904	961	941	945	987	952	980	948	943	921	952	931	955	961	910	937	984	962	969	940	998	944	966	979	963	926	980	934	940	976	981	962	952	969	944	948	936	989	946	965	960	930	977	979	965	987	982	963	942	910	944	970	931	954	948	965	957	941	966	1004	943	973	986	1000	922	970	905	951	934	929	925	971	929	922	970	1009	935	949	937	953	974	996	907	950	960	933	953	948	955	951	970	977	943	949	994	952	937	935	952	938	896	980	932	964	934	986	952	970	929	956	1003	941	943	960	944	946	986	955	932	967	968	1014	930	942	945	935	954	1010	934	956	962	984	954	935	947	951	975	968	933	947	934	959	954	949	1013	929	958	951	904	975	956	987	984	955	959	955	920	975	944	965	971	917	937	917	947	927	980	958	981	1000	909	917	984	935	921	939	944	965	949	920	956	938	941	971	1012	948	934	956	967	992	976	977	958	923	936	968	927	982	941	913	974	963	956	964	954	946	949	959	908	940	996	974	976	955	990	905	973	925	928	1007	948	957	962	925	962	940	957	946	931	960	948	993	950	1005	978	932	970	963	949	955	939	968	945	951	959	936	983	944	908	989	957	954	965	939	937	955	933	953	966	977	959	955	954	890	953	956	956	977	996	930	951	949	956	942	940	967	931	950	967	954	930	934	980	915	964	953	930	943	922	963	949	986	969	960	944	929	963	947	943	929	938	999	975	938	942	949	946	959	937	958	921	953	943	948	919	942	941	949	972	971	903	976	926	969	955	975	945	913	961	974	958	925	984	947	938	951	954	942	959	966	914	943	988	968	978	1001	958	960	953	961	946	936	964	979	904	927	984	949	973	966	927	982	967	998	963	942	943	936	952	955	979	961	990	955	935	959	968	952	951	975	940	921	932	986	946	920	952	964	979	932	989	891	935	969	955	939	954	931	994	920	954	977	922	918	962	936	956	952	1011	958	963	965	963	936	963	982	968	964	918	919	961	960	956	915	927	940	919	945	962	975	954	937	915	941	945	968	960	987	967	967	946	920	940	959	975	940	935	964	967	948	951	899	967	964	965	987	932	973	965	969	961	945	987	929	985	942	945	888	935	947	948	979	921	913	954	940	944	941	929	997	950	959	941	931	978	951	941	930	986	948	968	980	947	936	1005	919	915	980	974	934	988	923	919	957	960	952	970	965	962	941	912	969	915	989	963	976	957	932	962	993	960	966	949	935	957	976	963	972	942	898	948	957	955	971	936	896	919	940	989	938	903	943	935	938	941	957	974	918	974	943	950	930	941	930	962	926	899	962	957	974	922	977	938	904	976	969	933	929	1018	945	935	938	958	928	961	962	954	961	937	964	919	938	973	985	975	940	922	966	931	944	923	973	970	937	955	938	947	961	924	946	955	969	979	950	966	970	948	954	932	936	993	989	952	921	968	976	976	938	970	964	999	903	945	938	945	923	974	952	923	956	944	908	948	985	960	956	945	953	982	929	977	951	937	899	953	959	979	955	918	929	966	980	963	949	967	960	962	986	994	947	937	970	965	963	977	932	948	961	975	963	951	948	987	908	934	991	921	977	933	936	925	923	926	954	956	894	933	918	978	954	952	987	953	947	926	951	935	998	954	974	964	954	935	993	923	976	943	958	981	957	941	962	926	944	961	971	973	967	983	941	932	937	990	1005	952	969	946	951	950	906	963	966	947	995	966	973	955	934	940	970	957	981	962	932	972	947	979	933	978	958	959	951	927	933	961	944	947	955	970	918	900	985	984	961	948	931	919	974	943	956	948	966	963	954	938	942	961	955	976	937	973	992	933	964	978	936	979	898	960	991	947	989	939	956	934	998	962	945	915	941	939	969	941	938	931	966	950	965	931	966	951	950	936	964	985	958	962	958	974	972	935	939	945	1019	965	993	987	978	954	947	901	972	919	948	939	968	967	935	915	952	962	934	968	926	975	931	1002	954	909	920	970	942	963	907	1016	932	941	949	978	943	981	934	970	915
345	2	2100	125143	389	8	155	669	793	934	943	991	938	962	925	941	954	934	906	927	919	974	924	938	944	957	954	919	961	972	990	1045	1032	1044	1040	1026	1019	966	986	1016	989	1005	991	964	927	930	928	927	940	937	936	975	931	956	946	947	948	966	958	964	935	988	906	968	935	976	997	961	938	991	962	927	895	923	946	922	939	958	976	967	889	936	933	911	929	913	954	908	943	929	937	896	929	909	909	938	921	920	939	931	934	979	939	909	951	930	970	947	931	939	926	953	922	911	939	947	896	960	930	914	928	923	952	927	924	953	938	907	942	954	974	958	917	937	934	936	957	929	913	952	909	940	975	974	908	928	912	987	927	932	911	961	941	914	936	953	965	937	953	907	935	950	926	927	922	928	893	924	932	956	908	947	926	921	959	907	934	929	939	945	963	920	913	895	928	964	897	908	965	928	895	949	966	931	925	941	932	927	922	935	948	977	919	936	898	934	979	923	921	935	930	918	973	921	902	950	955	950	921	953	941	948	917	967	958	944	930	947	958	897	949	938	944	961	964	924	893	949	966	960	901	949	940	955	948	960	924	936	925	977	931	947	925	925	962	957	931	899	961	969	938	931	921	931	926	924	1000	898	950	927	924	915	974	974	953	981	950	919	948	930	954	930	969	956	935	978	962	932	923	933	924	954	936	959	945	935	940	933	912	963	939	942	923	939	947	938	949	935	910	923	913	981	922	947	907	891	949	946	965	970	908	922	928	935	956	926	933	945	928	952	922	931	915	919	945	979	957	931	965	941	937	936	917	978	982	943	936	938	948	910	949	971	942	928	916	933	902	958	892	906	940	949	923	962	933	933	940	926	905	908	916	930	924	972	937	899	927	974	967	903	1002	955	925	912	954	938	955	911	894	974	944	932	942	913	940	965	933	945	931	944	915	927	962	913	965	944	921	964	949	939	933	957	935	935	920	951	957	973	929	911	922	939	937	950	958	936	943	887	933	950	905	908	936	939	912	931	996	958	890	936	946	932	956	906	916	993	907	936	913	911	894	946	909	967	916	901	925	944	961	902	951	924	966	937	953	890	954	944	965	920	948	923	973	931	953	903	937	907	952	916	939	940	898	943	932	948	944	914	949	867	942	880	969	956	928	916	938	932	904	944	940	919	937	918	941	958	910	913	945	954	979	940	902	923	937	941	943	885	923	932	962	953	928	904	921	953	886	910	963	950	932	882	935	935	931	922	937	898	925	932	890	937	947	920	968	960	975	945	928	949	946	949	901	894	934	944	920	907	942	936	924	973	915	916	955	915	950	983	894	932	932	898	942	948	966	935	931	893	938	984	913	913	906	928	963	932	928	944	925	928	934	996	934	919	903	972	934	977	908	927	917	964	940	907	953	921	960	924	866	937	984	953	901	927	940	939	965	957	951	945	927	898	922	922	924	951	943	907	906	947	964	946	897	895	942	942	938	945	888	915	922	971	910	951	914	946	977	933	900	963	922	901	942	945	916	953	910	927	951	944	929	945	956	925	952	928	955	896	954	923	970	907	913	969	981	970	913	937	952	893	932	937	931	944	974	925	932	943	961	949	932	930	915	933	894	960	912	955	960	951	947	931	925	907	933	938	939	930	935	928	914	955	935	956	936	951	931	959	952	933	950	931	859	1002	884	947	936	940	939	903	947	960	937	934	896	944	954	963	907	946	934	928	923	917	954	943	955	925	914	934	929	958	921	949	898	913	911	946	924	934	908	916	955	921	898	971	934	972	947	951	926	904	937	950	959	937	947	941	952	917	923	901	954	939	947	912	918	914	941	915	891	907	938	983	951	906	940	962	943	956	909	902	928	979	913	956	956	910	930	971	942	999	928	930	929	955	883	932	940	902	905	962	941	927	943	936	882	942	925	958	962	967	939	921	940	954	931	937	936	930	917	913	936	921	932	930	950	937	952	924	928	960	896	947	947	938	964	919	946	956	947	918	938	907	925	965	930	921	938	952	894	925	888	917	917	939	913	902	945	924	947	962	940	958	957	944	924	935	963	951	893	975	892	958	925	908	922	946	940	954	929	924	929	906	907	941	924	954	910	905	925	935	941	915	913	928	926	931	960	949	928	917	901	975	953	975	923	947	949	945	932	961	944	915	930	903	909	958	906	992	913	972	941	929	918	875	963	936	930	923	928	958	924	937	912	968	917	963	975	964	948	929	911	940	906	968	952	930	901	903	915	933	927	959	920	942	971	929	909	922	916	938	937	948	963	943	942	987	952	917	913	933	924	928	904	923	942	946	965	925	942	948	913	919	969	895	924	929	953	945	929	975	930	912	984	914	920	925	919	893	934	970	947	894	927	958	924	925
345	3	3500	125244	393	12	129	604	713	903	917	947	923	954	942	912	905	893	889	915	897	903	898	894	894	898	915	881	893	955	1061	1093	1068	1108	1064	1039	1025	1014	995	1057	1042	998	951	933	921	941	914	914	920	904	912	946	957	936	939	953	967	922	912	944	932	962	942	978	979	921	912	904	936	966	938	915	903	941	898	909	923	928	886	911	876	926	905	891	948	904	959	879	889	898	875	954	917	923	888	865	884	885	888	906	914	912	913	943	917	913	906	872	888	920	896	919	930	912	863	889	908	886	892	930	925	897	867	911	909	911	927	919	883	927	899	936	879	913	869	924	890	903	894	936	931	919	901	893	955	907	881	875	964	905	914	888	909	902	923	902	906	922	897	886	915	889	919	913	910	887	902	881	941	903	907	901	907	886	893	897	942	923	902	950	907	928	902	875	902	930	881	882	876	926	930	921	922	902	905	906	962	883	881	965	894	916	917	858	922	905	907	878	889	911	909	874	923	897	896	919	911	927	902	939	935	923	886	923	925	883	880	935	906	897	968	887	922	891	904	924	930	927	920	889	919	879	931	926	927	891	921	894	919	896	929	955	907	880	912	948	937	891	849	936	856	877	897	891	927	954	903	886	941	877	916	914	863	903	946	877	921	910	918	896	937	908	924	869	888	939	906	865	945	896	907	914	883	873	875	920	911	875	903	910	872	932	903	874	900	922	939	914	918	955	908	928	904	881	886	922	916	930	864	918	889	956	921	897	910	907	889	911	938	914	925	903	944	885	905	884	937	916	901	933	895	920	939	893	886	941	920	896	918	919	902	908	910	897	903	888	915	905	904	856	894	943	939	902	916	924	920	934	940	888	910	896	892	926	933	911	938	921	905	885	898	913	920	899	876	883	925	896	921	897	877	950	894	898	899	898	915	919	897	967	908	916	951	909	925	919	907	901	898	897	925	922	859	910	938	910	973	906	959	901	908	907	901	924	926	870	932	917	894	916	917	855	942	916	906	930	922	913	880	912	896	895	923	939	961	902	908	936	902	903	893	898	887	914	922	961	954	903	893	954	869	958	912	896	883	925	930	916	869	919	925	915	898	945	935	920	935	868	916	950	878	911	936	940	861	934	878	928	888	916	879	858	965	920	903	898	911	923	925	928	907	925	891	929	907	881	895	938	890	860	928	932	880	917	913	960	900	910	886	905	894	922	932	921	880	917	921	887	916	899	927	862	930	862	933	920	914	899	906	874	925	865	916	938	891	888	908	941	922	899	925	895	931	923	919	919	905	904	906	894	929	906	927	920	885	936	937	877	933	856	907	920	923	909	899	914	886	922	905	928	888	908	932	951	919	904	929	886	886	939	896	929	887	894	911	884	915	893	929	924	916	889	899	906	899	940	956	917	897	915	889	904	968	916	935	882	941	903	900	911	884	926	867	892	888	908	876	940	903	926	869	886	923	894	903	937	892	898	924	905	927	942	934	866	927	891	925	885	889	865	936	939	905	905	908	952	873	925	931	899	899	893	910	929	922	860	900	906	888	920	941	859	904	914	882	927	920	920	922	907	947	917	932	846	938	898	929	915	932	889	849	898	919	904	909	878	893	901	924	909	879	892	904	915	930	919	930	905	916	903	894	938	915	946	912	900	939	927	905	909	944	885	891	903	905	890	894	926	925	908	912	964	887	890	921	939	921	872	906	942	937	947	900	903	921	870	886	941	906	906	907	896	915	920	872	953	882	923	934	848	904	897	883	902	914	914	903	852	922	908	896	901	875	948	924	892	884	948	927	902	909	928	900	906	892	889	953	970	912	897	920	951	908	902	872	909	922	917	899	921	951	904	909	895	921	948	847	922	930	890	935	896	918	915	926	898	960	851	866	958	918	904	932	954	929	948	908	916	933	896	955	874	920	901	911	892	942	934	888	866	921	913	904	914	879	930	900	930	925	910	936	944	917	833	904	937	891	926	889	927	897	892	910	895	907	901	893	922	891	954	898	939	909	921	929	881	912	907	955	937	871	893	921	909	916	926	904	915	929	930	941	931	933	875	905	912	897	904	947	920	907	941	917	902	893	936	886	920	899	906	899	899	894	921	921	853	883	975	922	930	912	904	900	947	846	906	931	854	919	901	927	907	923	893	885	916	951	895	914	922	965	918	890	907	924	909	941	927	909	923	920	907	816	922	850	938	917	926	898	899	894	923	867	916	923	898	907	898	921	904	937	933	903	899	895	893	943	908	886	878	914	910	892	896	907	913	871	941	888	918	927	937	890	917	883	903	930	924	902	925	918	897	936	942	934	901	955	897	873	931	919	910	905	889	898	888	880	934	895	895	865	911	934	916	866	906	885	920
345	0	2700	125346	391	13	66	343	597	806	796	850	818	867	856	804	848	825	808	884	863	828	843	860	854	872	850	862	885	920	998	1052	1102	1067	1059	1077	992	1009	980	1017	954	1003	969	905	906	912	902	872	899	920	906	897	907	950	961	952	945	933	892	913	906	910	900	952	926	935	921	936	926	892	909	911	856	881	874	877	894	891	889	919	875	914	877	894	872	921	886	891	894	894	882	942	881	909	899	891	914	897	885	876	912	890	865	892	887	882	897	866	920	905	851	897	908	911	889	865	864	932	881	880	876	915	882	876	867	866	933	902	879	882	916	886	903	884	916	910	904	922	906	896	887	890	919	889	875	872	919	878	874	889	893	891	883	881	893	897	911	898	891	903	871	903	907	903	914	903	864	898	924	883	891	910	871	892	910	834	840	915	892	904	894	910	880	880	883	877	924	874	898	915	924	852	862	904	885	921	885	896	892	901	891	891	869	915	919	876	907	900	861	878	864	899	921	908	869	912	885	897	898	932	888	859	912	906	945	901	926	863	929	868	917	872	880	877	911	905	919	870	872	893	871	898	866	909	887	916	875	862	865	906	885	881	915	865	893	944	891	864	904	898	867	923	915	894	865	884	949	887	909	860	909	893	920	889	888	908	919	896	907	901	917	893	922	891	911	900	853	847	934	873	882	916	851	911	898	896	911	893	879	909	870	851	891	889	910	844	858	897	903	897	888	891	896	867	887	910	929	868	888	924	915	866	927	884	892	883	857	926	852	882	912	842	894	910	884	909	900	911	898	935	900	904	906	889	907	903	882	896	909	897	919	882	850	905	868	853	883	864	892	916	883	892	908	905	870	894	884	894	899	866	923	897	937	889	937	899	905	889	904	911	890	915	891	934	854	880	879	883	909	850	895	913	868	921	899	922	902	849	876	864	873	870	895	910	891	879	845	863	888	879	884	892	901	890	882	875	919	894	924	925	888	826	907	915	878	887	899	930	900	889	915	861	860	897	871	875	944	886	912	914	908	919	859	867	902	920	924	878	904	903	880	921	872	890	870	915	907	902	893	875	914	863	893	888	878	843	896	927	886	873	923	904	905	911	881	887	892	877	919	895	945	879	898	903	902	910	885	904	891	910	889	915	918	915	897	879	903	917	873	900	912	869	864	910	919	875	949	922	875	860	888	832	911	901	872	888	885	905	876	873	874	920	881	907	894	929	892	908	906	907	911	891	876	891	900	959	900	900	912	889	897	901	870	887	894	883	889	869	916	847	877	878	877	897	882	895	882	880	887	907	886	895	868	851	925	898	853	877	910	858	883	895	893	905	912	895	862	876	878	876	911	881	881	882	857	910	883	920	877	947	899	876	901	919	882	874	893	887	852	895	877	891	901	880	889	919	891	878	897	914	865	856	892	913	829	905	913	903	900	913	892	872	930	892	909	889	913	866	915	882	871	891	870	910	914	918	934	894	900	900	928	885	901	892	849	874	916	919	915	901	860	888	863	880	891	900	887	907	863	911	880	919	899	886	879	918	912	874	897	858	917	893	874	872	917	858	884	866	901	901	867	894	916	898	911	886	896	899	908	884	913	863	863	892	863	885	886	845	927	935	861	905	879	894	865	906	873	921	875	884	910	908	894	864	900	877	882	854	927	927	897	912	895	854	850	863	897	902	886	905	890	906	882	894	937	854	900	936	871	907	906	916	859	934	906	903	897	903	912	883	918	897	879	891	906	932	916	878	896	902	924	919	895	880	912	901	899	936	896	882	887	908	913	900	906	876	915	913	891	889	896	907	892	918	900	895	852	899	900	894	899	908	890	907	893	865	872	908	879	896	870	913	892	870	913	939	908	877	928	895	908	911	934	830	897	900	885	891	903	899	881	911	896	920	880	883	844	875	896	909	862	939	879	898	887	916	907	869	898	868	914	899	846	905	860	898	892	890	897	887	868	904	915	934	890	899	884	936	908	876	892	904	880	931	897	911	944	862	934	910	925	903	941	932	889	883	899	894	902	864	887	869	879	907	913	919	886	892	862	867	910	924	853	888	917	879	894	945	903	866	878	933	858	885	869	886	914	907	889	895	898	879	898	885	928	916	855	888	868	888	890	898	877	922	896	891	877	918	873	897	904	863	914	880	913	933	888	835	875	912	904	909	887	902	859	894	852	936	885	912	912	861	875	869	913	884	891	895	913	904	879	886	896	877	910	889	864	907	877	862	895	885	888	854	833	886	875	918	927	905	876	923	885	927	868	895	847	917	914	867	875	910	940	910	874	864	886	877	874	864	894	903	898	877	904	874	866	908	896	901	887	914	928	911	901	889	897	882	876	859	865	899	908	896	888	879	881	901
345	1	1900	125448	433	25	272	715	862	977	981	948	959	959	927	938	965	962	946	959	926	994	981	937	963	986	994	1003	943	971	974	995	1040	1015	1002	1011	1050	1038	1065	1034	1093	1082	993	991	1008	988	1004	1028	985	993	1003	1010	1005	990	972	994	960	969	994	966	1019	1015	993	997	1005	1013	1009	1023	1027	972	960	993	1029	1009	980	1019	958	985	948	995	970	969	1010	941	962	977	977	991	1002	1016	988	1004	987	976	987	1014	975	962	952	980	965	1013	981	986	989	982	968	978	969	1002	999	967	1037	1000	990	924	1000	995	1019	1022	982	953	1033	983	974	1019	974	967	998	990	973	953	986	956	1005	1018	991	1023	943	1015	990	1012	980	986	961	1010	1010	978	959	978	978	1012	942	986	1019	978	989	940	1000	973	1004	981	1010	1007	964	1034	981	988	997	984	967	991	948	992	956	964	997	1008	953	989	968	979	1025	1002	1027	987	973	997	945	985	1023	966	978	976	1003	1031	937	967	960	998	962	965	958	994	977	983	1007	1047	1000	958	988	998	985	1021	983	981	989	961	990	987	933	965	1028	977	990	989	983	1003	979	1000	963	984	972	1017	984	988	989	968	1001	947	978	947	963	966	963	1000	969	1025	968	1007	962	988	969	997	1021	957	1027	1009	986	982	1023	983	1008	994	982	993	970	1027	920	997	999	970	970	1034	961	993	969	1005	998	998	990	955	984	1008	1016	930	983	1025	1000	1043	969	962	971	984	1003	994	966	999	1002	987	984	988	979	1036	977	946	974	1008	951	978	985	986	1009	980	1001	979	953	968	957	1007	988	972	1003	998	962	994	994	1026	947	996	974	988	990	1019	1001	996	1003	1005	978	977	958	986	985	1011	1022	950	995	1021	1008	967	1025	980	982	1018	1031	1001	968	1019	1004	1012	990	1001	995	998	990	980	970	994	984	980	974	978	969	997	963	958	987	1018	938	1015	954	1002	977	980	963	1016	969	1003	960	1012	951	975	1018	1004	1005	987	1001	968	1012	967	995	985	1003	993	979	1016	991	999	983	980	1030	986	977	1002	940	992	1015	1000	1015	1011	978	982	974	1032	1049	981	981	1010	1007	1002	989	997	971	999	973	998	953	972	979	948	1035	981	961	1029	1031	936	966	973	983	987	988	998	942	1005	976	992	1026	997	1000	985	987	998	1021	1019	941	963	976	972	986	987	1028	976	1024	977	979	1038	1001	1029	992	979	991	979	976	975	1001	948	945	986	997	955	1006	924	994	981	1007	945	943	969	1049	993	977	1023	978	974	958	1015	966	980	982	1002	999	988	989	1005	999	1020	1011	992	948	998	998	1010	994	994	1001	968	994	978	962	1018	1010	974	1013	1005	983	970	987	957	975	1030	977	1001	998	996	986	1021	980	1001	1031	967	1006	991	1014	942	986	1003	974	1007	964	970	941	980	985	1021	992	985	963	976	973	1008	993	977	994	959	984	1011	959	961	1009	979	983	977	987	929	1036	1029	961	997	999	988	985	941	989	984	986	991	1014	983	980	969	972	1027	947	980	965	942	964	971	990	1020	981	996	964	972	981	1016	988	988	941	1028	1012	986	973	995	1029	989	1011	1007	981	959	994	989	993	953	1000	968	972	949	965	994	924	1025	953	981	956	1011	981	964	931	985	995	994	978	995	1016	1004	942	1001	972	1011	999	993	1014	981	959	1016	960	952	1009	968	1035	943	983	960	978	1013	1013	961	970	941	1066	1032	988	1009	995	997	1000	973	998	973	1014	991	989	992	976	1008	948	998	1006	987	1013	945	954	1020	1001	999	986	1000	958	996	962	995	988	954	987	996	977	991	1001	1027	980	988	976	998	981	973	1029	957	1023	1013	968	973	979	968	1013	991	994	973	998	967	993	1009	1006	996	1023	985	962	1015	1008	981	959	973	998	961	964	993	969	1017	976	1011	1002	931	1004	1000	987	977	986	995	995	982	968	996	1007	1029	965	1014	998	971	1013	1021	979	967	974	1017	968	986	986	981	989	960	997	998	1030	926	977	981	971	991	1052	945	990	1012	988	979	1014	950	1030	972	966	1003	998	1023	956	1008	979	1018	970	946	1010	995	941	972	992	993	987	990	1017	955	1037	961	963	1007	980	1001	966	965	1015	981	946	1017	998	958	991	1000	958	961	981	969	1000	911	999	996	1017	990	966	976	1007	1026	965	1027	993	970	992	975	952	1000	1018	996	1006	983	992	996	960	1006	959	997	942	1016	957	1014	990	966	961	1022	990	995	972	1028	998	968	989	995	924	983	1003	976	1036	977	967	981	992	953	1018	990	1015	1002	979	1017	1001	1016	973	972	997	989	968	980	978	1003	1003	1010	973	1013	1003	960	1001	960	1001	970	977	1011	998	1003	1038	971	966	976	1020	951	1019	945	992	976	1002	1021	991	964	980	1001	982	1001	994	967	990	975	1008	960	1032	980	975	973	977	975	986	1004	1005	959	964	976	981	1013	995	980	1009	978	989	964	1022	1026	991	984	968	981	1024	1027	984	960	1000	984	997	971	1006	979	1002	1022	951	1025	997	986	951	975	943	1017	1001	1013	977	965	965	993	993	990	996	978	1031	995	1001	993	981	993	994	1008	1014	981	1028	988	981	1017	954	996
345	2	2100	125550	416	14	157	576	745	838	865	891	827	877	921	881	899	840	840	854	849	864	866	885	881	869	877	867	898	880	887	955	965	964	962	935	962	983	960	912	945	1028	942	945	911	912	932	917	919	949	941	905	929	907	903	918	927	890	928	904	908	907	922	905	921	914	891	927	902	904	887	902	926	950	902	914	869	884	900	912	914	896	925	924	912	889	893	896	890	901	905	868	893	866	902	888	910	906	891	915	883	911	829	913	886	946	881	907	915	906	916	921	886	935	853	849	900	910	907	900	904	898	918	902	918	885	888	902	862	885	928	912	885	912	887	911	910	866	917	928	851	928	882	896	915	898	908	884	905	874	903	898	902	904	884	873	872	906	928	918	881	922	930	868	876	927	907	876	924	903	907	909	878	900	886	920	915	905	904	923	896	905	893	937	875	910	939	951	884	904	898	873	951	859	897	922	889	912	897	901	883	921	873	924	878	914	857	909	923	884	888	897	880	957	893	880	925	897	917	914	918	886	910	921	892	874	927	892	875	853	914	894	911	894	849	910	872	928	958	892	876	925	893	884	887	918	921	891	902	949	900	904	899	923	885	875	900	874	896	906	880	883	899	896	907	925	909	927	903	929	953	859	935	926	877	936	914	924	884	962	913	932	919	853	894	887	914	887	923	869	933	885	895	878	916	927	923	927	881	917	870	908	905	935	869	919	878	874	864	875	883	908	907	906	916	893	885	926	916	903	913	918	923	886	854	931	866	937	920	927	945	895	903	887	919	929	902	886	859	893	930	910	865	899	971	862	920	914	895	922	874	942	901	893	912	874	927	911	884	924	897	898	924	907	874	937	833	909	915	931	893	896	923	916	914	897	904	896	900	909	939	900	921	907	881	924	871	880	888	878	881	927	885	902	888	883	872	894	923	915	867	904	915	927	903	899	913	919	945	929	898	861	897	910	928	888	906	894	930	901	886	916	905	875	883	893	924	887	863	932	901	866	947	889	894	937	920	938	903	949	878	877	892	931	947	904	909	910	914	915	902	877	910	907	916	920	906	905	885	900	897	914	881	862	878	883	937	910	869	917	911	907	886	897	883	925	904	916	871	900	899	926	883	919	910	901	938	912	916	889	899	894	891	938	894	875	898	901	908	906	870	906	943	877	902	893	878	872	912	884	897	886	905	871	886	867	892	910	883	910	915	939	919	922	896	878	949	913	924	930	877	903	911	894	885	918	914	890	907	869	923	906	910	899	918	957	919	881	894	875	872	909	912	896	895	884	935	879	940	937	900	916	871	884	899	891	938	870	864	954	894	899	912	900	888	914	935	896	898	897	896	915	930	878	886	920	917	920	890	892	894	867	939	980	944	879	900	918	936	891	914	909	892	907	885	900	933	917	903	908	899	910	904	938	896	927	915	898	906	894	868	915	922	896	880	917	881	916	849	899	907	896	859	942	912	878	929	945	874	941	890	892	877	873	903	931	902	910	931	914	892	884	933	901	902	882	922	932	910	908	933	844	907	928	891	926	913	893	894	910	909	968	909	894	914	897	905	883	887	854	934	913	873	907	894	926	891	905	868	923	908	910	931	896	897	892	856	899	927	894	915	886	903	909	891	902	901	880	872	928	901	941	903	892	900	887	902	914	871	928	931	926	908	913	902	884	895	928	899	923	890	899	907	896	909	875	911	880	892	912	886	935	871	889	939	887	947	890	896	888	899	965	898	887	879	943	905	910	859	889	888	907	880	900	880	903	921	920	923	921	905	879	906	930	865	924	894	874	898	930	865	895	895	919	850	890	902	898	927	911	901	896	906	922	917	931	919	882	888	932	899	919	902	914	888	937	871	912	917	872	889	907	899	891	855	916	903	891	888	890	906	868	930	869	917	922	893	897	904	927	902	884	886	945	863	908	904	921	919	946	906	912	886	914	909	912	894	922	909	926	888	944	861	911	928	885	924	875	900	905	902	917	916	896	919	895	903	925	917	932	869	908	899	909	879	932	884	877	934	899	899	922	923	880	921	875	914	863	883	921	882	962	859	883	894	902	879	912	902	903	922	865	917	879	939	888	840	930	924	905	890	890	933	883	874	907	883	927	890	856	916	893	918	897	910	901	933	912	939	884	897	916	924	880	925	899	917	888	882	884	923	903	904	922	901	880	902	907	900	888	922	920	913	913	846	904	907	912	885	917	905	892	907	872	897	894	904	914	938	888	874	919	925	943	898	876	869	942	870	902	884	908	883	904	897	895	905	881	891	892	913	926	905	915	930	878	940	911	915	928	879	932	902	900	918	919	911	903	873	905	905	911	869	914	888	908	914	906	876	925	907	890	926	915	899	934	890	900
345	3	3500	125652	324	24	116	380	564	668	660	712	723	684	724	723	751	722	737	706	715	718	723	784	733	775	755	740	778	788	821	838	848	888	836	876	848	849	844	833	834	911	819	810	827	792	825	800	812	796	792	794	787	771	796	789	798	793	798	779	758	792	781	781	817	786	791	798	758	834	754	755	768	762	792	770	746	747	781	766	793	793	815	777	755	802	774	746	799	790	783	783	800	753	788	788	759	776	767	800	782	809	763	748	770	814	769	754	755	756	765	784	765	778	774	790	762	772	788	791	751	768	776	779	766	771	791	780	812	766	796	749	750	796	796	768	768	784	787	782	789	782	773	772	779	782	779	789	789	747	776	805	764	811	779	775	778	797	757	754	776	794	784	802	763	836	742	792	780	738	784	818	803	766	779	791	755	773	785	764	812	812	784	772	776	758	774	744	812	758	763	763	770	788	753	774	769	730	786	770	768	794	771	753	749	774	770	770	778	790	760	788	785	757	767	779	776	794	778	777	769	778	797	765	762	795	791	781	767	771	797	784	768	800	754	787	792	767	765	809	780	814	759	768	766	780	779	794	735	782	746	757	752	791	733	809	775	731	811	765	785	818	780	754	744	780	769	783	755	731	758	809	781	770	744	747	768	747	767	789	796	784	780	799	760	814	774	768	778	796	772	794	790	770	769	816	785	741	789	780	785	766	783	781	754	806	763	764	783	766	820	767	764	784	796	750	749	749	757	802	762	766	779	792	780	783	805	784	758	776	799	770	776	760	766	742	840	780	778	810	763	763	786	826	769	779	772	784	781	755	744	755	773	756	780	759	777	780	756	784	774	765	763	752	802	770	790	754	757	738	776	757	796	745	763	769	742	764	743	802	787	781	770	765	779	761	751	792	740	783	745	779	788	764	743	758	743	799	734	783	794	782	774	770	758	761	779	765	775	767	769	784	748	797	807	748	778	819	753	791	764	799	772	744	786	815	773	796	774	773	763	791	770	785	759	806	747	793	756	838	785	759	766	766	775	785	782	772	766	752	775	777	775	785	770	793	798	793	784	786	747	828	772	733	793	789	777	772	788	791	779	768	755	780	791	787	778	771	753	768	763	815	774	818	740	785	710	785	806	749	757	798	780	797	766	794	793	745	785	752	776	759	755	781	769	766	803	789	755	788	774	792	778	797	767	777	764	811	791	761	814	783	747	790	757	776	794	753	808	780	773	791	783	759	800	792	785	771	779	768	765	769	793	766	786	768	790	772	787	787	747	795	738	788	783	780	760	785	752	804	761	783	790	786	795	754	781	746	744	790	805	805	770	776	761	779	785	758	786	804	784	778	793	824	742	807	798	802	805	786	770	761	786	773	774	760	770	767	750	776	752	765	754	791	761	777	761	763	761	765	766	797	749	794	764	801	781	799	757	766	752	779	756	743	786	744	742	811	768	775	727	781	746	774	797	753	779	760	747	764	767	760	754	761	772	801	756	789	765	780	819	770	746	803	801	764	754	805	780	771	791	767	785	764	773	754	786	750	794	742	754	777	775	792	761	792	765	795	793	777	785	764	748	773	769	755	795	785	778	728	777	793	772	794	721	793	778	754	788	792	793	786	776	771	792	748	762	807	787	786	736	788	806	770	730	794	761	798	790	732	767	750	783	756	785	790	750	762	759	736	780	775	759	789	790	800	790	758	781	748	821	745	775	772	799	780	792	789	760	772	753	764	766	765	790	789	777	761	782	797	775	804	755	768	815	748	758	811	808	786	759	812	745	792	779	804	752	780	758	778	762	779	782	800	766	783	751	758	792	782	766	793	759	779	741	794	786	784	773	790	748	776	766	776	764	758	781	771	757	762	804	747	745	797	774	772	773	759	767	782	762	780	743	806	759	770	734	758	802	766	767	770	764	802	785	780	733	808	795	766	797	766	782	771	807	750	752	774	762	810	738	784	798	778	786	780	787	790	804	758	768	763	739	782	770	774	793	783	764	793	800	785	785	805	786	807	790	773	796	774	783	777	765	783	817	766	786	745	751	784	778	763	771	724	780	774	766	801	800	762	747	794	782	768	794	807	773	750	794	797	776	792	755	755	774	779	787	764	768	783	776	776	787	761	771	789	769	759	764	759	774	785	765	779	796	794	743	808	746	780	781	774	723	773	775	755	777	770	768	749	745	735	770	776	805	772	741	766	776	783	764	766	748	769	780	763	785	782	775	780	737	781	727	792	789	782	797	776	766	765	784	751	791	756	768	777	812	765	776	751	794	769	786	799	757	776	797	736	763	782	740	758	749	803	789	767	785	801	794	775	766	763	776	758	764	780	785	748	781	778	773	729	749	785	764	790	768	775
