345	0	2700	131858	316	46	89	313	458	566	635	661	686	660	740	751	761	763	783	842	812	844	827	849	803	826	812	860	816	810	791	820	800	816	867	838	853	825	829	871	838	817	872	896	832	798	799	775	791	815	799	802	779	787	812	780	785	800	801	790	794	793	731	794	799	810	776	821	804	766	800	776	805	777	800	738	784	772	826	755	765	813	763	803	798	812	772	782	808	797	765	779	762	820	832	754	774	824	822	805	756	806	778	759	761	777	795	815	788	793	824	781	788	832	778	797	799	818	754	774	765	763	762	774	757	788	761	818	784	798	779	779	757	811	786	824	769	770	808	824	767	818	773	788	765	786	750	766	792	753	808	789	792	804	797	765	773	766	789	792	769	802	769	794	824	789	806	750	810	785	796	783	811	753	792	787	765	778	778	799	756	769	794	774	793	811	790	789	774	755	798	818	785	805	760	780	785	806	781	801	794	792	796	796	767	802	790	798	770	771	775	781	801	806	799	770	781	777	800	793	805	772	789	819	785	790	774	747	806	790	767	782	776	770	807	778	792	799	783	810	801	788	775	819	802	763	774	798	753	824	825	810	787	784	767	802	812	778	782	803	799	763	792	793	825	759	805	799	782	778	803	766	786	795	796	805	786	792	800	790	804	789	813	780	803	796	768	785	848	779	814	836	772	810	825	761	803	791	766	757	780	783	791	803	791	828	786	784	789	772	797	771	788	773	775	787	782	790	811	763	769	819	775	806	785	766	829	787	793	767	816	814	809	771	781	782	817	801	779	788	768	786	769	809	752	806	757	762	758	785	791	813	802	790	790	747	743	781	797	770	783	757	774	805	771	782	774	801	797	789	784	810	754	776	807	791	816	783	793	794	771	766	778	818	775	778	797	768	827	785	773	756	825	803	793	813	826	778	816	810	762	781	772	788	790	791	794	806	777	784	800	755	785	826	775	780	790	774	779	795	735	765	778	775	766	763	760	782	802	806	770	797	796	810	782	803	778	784	831	786	778	814	805	792	813	750	784	767	804	783	811	777	794	786	755	782	770	777	794	798	771	780	796	788	798	784	799	761	791	788	794	753	800	788	802	816	790	782	755	824	794	799	797	811	764	811	763	792	787	773	784	765	763	784	779	783	769	760	764	796	792	759	819	793	785	821	788	777	812	791	766	800	799	792	800	820	797	769	784	789	810	810	761	808	799	807	766	757	768	785	776	780	806	784	787	790	752	799	782	795	799	792	786	802	820	790	762	790	814	792	803	805	812	811	765	790	795	807	791	775	795	805	778	809	774	808	824	813	783	794	819	789	811	776	835	747	792	783	768	778	800	794	786	801	776	784	779	775	822	803	753	796	802	789	776	777	816	773	784	806	802	785	829	804	783	810	767	799	796	793	770	821	801	804	775	788	774	785	792	785	782	788	777	756	805	783	780	823	811	781	770	824	781	825	800	796	780	797	752	771	790	764	732	779	758	797	832	770	775	803	784	796	772	833	767	765	790	791	820	766	782	767	768	796	794	770	793	786	794	780	788	778	779	775	770	787	777	825	782	792	782	789	769	809	794	780	758	774	779	771	794	802	786	788	767	770	787	789	784	830	828	776	774	760	778	795	773	775	774	779	812	796	808	820	802	758	764	776	733	762	804	804	802	803	828	801	751	792	774	756	782	792	785	807	780	782	767	825	790	766	760	814	802	797	772	785	784	805	810	792	763	813	799	757	806	796	801	776	803	794	781	782	795	824	810	803	797	770	801	781	775	779	814	765	804	748	795	821	783	790	814	791	767	769	787	805	739	812	785	799	796	787	802	790	772	781	794	777	772	757	776	805	812	795	785	788	805	755	785	804	826	793	778	779	780	817	769	801	768	795	817	785	806	769	814	811	755	768	803	798	773	783	774	802	813	831	779	787	790	788	822	788	796	810	767	792	804	786	806	802	775	809	767	774	789	785	743	748	793	792	779	782	769	796	772	819	801	801	763	822	832	839	783	810	782	796	801	791	776	816	816	746	812	780	778	812	766	771	783	793	794	765	798	783	773	823	793	775	783	805	784	796	763	820	768	792	789	785	750	813	792	788	755	811	775	781	815	754	760	756	756	773	768	779	789	789	763	801	801	790	772	785	819	784	813	816	816	810	764	812	800	801	785	778	777	788	774	802	769	765	768	777	764	799	779	819	776	779	803	806	781	785	790	805	775	738	786	777	779	795	762	772	772	776	802	756	782	771	788	780	782	764	803	792	809	765	800	770	783	798	783	798	773	809	780	809	785	800	766	752	765	804	758	776	782	803	791	803	787	762	769	767	794	777	811	780	782	781	768	778	796	799	802	754	812	829	769	773
345	1	1900	131960	411	59	426	867	1004	1031	1001	1026	1036	1008	969	976	997	980	1017	1000	1014	1031	1044	1054	995	1052	1021	1047	985	1030	1026	1014	1045	1049	1017	1057	1099	1073	1061	1076	1100	1076	1089	1102	1030	1020	983	1039	984	1028	977	995	999	1011	951	1006	992	967	1005	1039	974	1015	988	963	1020	966	1010	994	938	1018	972	992	995	998	950	963	986	1003	1004	961	976	986	949	986	1006	967	981	1034	973	1016	997	1001	994	965	976	985	968	982	997	1009	963	982	1006	1047	985	968	996	982	994	978	967	989	986	965	986	977	993	981	1009	988	980	987	1023	961	993	1006	942	972	1009	993	993	998	978	992	966	1006	964	1012	980	993	984	1016	984	994	985	966	968	989	1012	997	948	985	989	960	981	978	1003	982	1001	960	1022	986	994	984	958	997	1018	1000	973	1001	1016	970	994	975	948	1023	957	997	1009	990	971	988	984	989	970	963	987	980	959	1014	1004	1037	990	1021	975	994	1039	995	1005	1005	978	969	950	996	983	981	996	995	1013	995	949	1024	989	1013	987	1001	954	960	1008	1012	958	988	949	1001	1005	985	1014	976	982	980	988	1053	983	978	994	993	993	984	990	1002	972	921	974	1008	945	1031	969	972	987	989	963	993	1025	991	970	1004	976	994	968	1038	977	937	963	943	941	1011	977	964	969	998	962	1007	959	996	966	960	1015	972	976	995	983	1034	931	967	940	990	999	1000	955	987	1010	996	999	999	974	999	1036	1003	944	1005	997	1008	976	991	1006	1020	997	989	964	969	984	1005	1023	966	1002	989	979	989	974	999	1019	964	981	969	936	950	978	986	980	1003	956	1009	975	1031	972	985	990	996	1017	1001	1025	1010	1010	1021	957	1021	992	1004	999	988	977	967	997	966	966	955	952	987	964	987	985	995	1007	1007	985	1019	997	967	994	995	961	966	955	1019	993	986	995	937	976	993	1008	979	1007	995	1004	1008	1000	995	974	981	1005	965	1007	984	997	935	969	997	981	973	1000	1002	972	981	980	986	996	991	1012	994	994	981	979	959	916	1013	993	965	1002	1017	965	987	999	987	980	1013	1024	1009	979	1004	969	1016	1011	994	973	1001	963	956	979	1003	1030	976	979	980	965	987	1017	1007	1007	958	1005	1005	983	1017	1003	981	989	996	997	1018	934	1019	1001	1046	1005	972	997	985	997	1002	911	966	980	1001	1006	998	955	983	1026	976	1012	959	985	988	1018	1012	970	1003	991	971	981	1008	978	965	993	1008	953	986	972	999	962	975	1013	992	991	998	1007	988	961	978	1029	1011	995	981	1010	963	1001	989	1024	955	995	967	961	988	1000	988	989	997	975	958	1013	986	990	978	990	983	979	968	988	997	1040	1001	980	997	994	986	996	999	968	980	1014	997	984	982	964	953	1012	1014	997	994	926	995	966	977	1016	950	989	1014	979	1008	981	989	988	1009	991	947	997	939	993	1036	977	1036	995	999	963	1007	986	989	986	1031	1029	924	1003	1012	1006	981	1014	991	991	968	1011	1008	1009	964	989	1048	1023	950	1025	1003	1012	947	1011	977	985	1028	985	1003	972	984	973	1006	996	1005	991	998	995	980	988	962	1011	952	991	1004	1022	1016	994	1017	973	1025	974	985	947	996	952	986	962	986	989	992	982	1031	1047	1036	985	1030	968	1010	996	987	1030	955	984	944	991	1006	985	950	1012	973	1004	984	965	998	1006	1008	974	955	976	1008	1018	978	1002	977	996	1016	977	1012	953	964	980	960	1006	997	1000	964	988	966	992	993	976	993	1005	1009	1000	973	990	1005	1000	967	983	996	953	983	954	1012	986	992	937	1008	958	980	961	956	999	941	1005	989	973	985	983	1050	974	949	981	989	985	963	1021	1012	959	996	968	954	984	1010	972	986	1031	997	966	957	974	1013	979	991	992	956	1001	944	981	956	991	992	969	970	1026	985	1010	985	994	1024	964	1009	994	992	969	991	978	975	983	979	985	1007	1012	943	967	959	980	997	999	1032	1022	979	959	1007	952	995	955	1014	1008	986	995	1002	1000	1011	984	974	1003	970	974	959	1019	937	977	1025	989	1046	930	980	985	1018	984	1036	955	998	997	1023	906	994	984	960	983	987	924	1017	965	1002	944	1007	969	984	1016	1020	993	949	964	1026	965	1016	1016	984	957	933	1003	1000	1001	974	1015	987	1002	1009	1009	980	955	1000	1003	998	968	945	989	950	966	958	1016	967	967	968	1026	947	981	990	970	1002	955	987	983	954	991	997	969	1006	1009	971	1015	986	982	1016	1028	968	1007	1002	964	996	969	998	995	962	977	995	1002	974	1000	963	991	955	1024	981	997	987	960	1011	1033	975	998	985	980	973	962	991	979	966	982	992	990	995	993	940	982	996	998	985	957	978	991	970	970	970	1025	957	966	979	973	999	986	964	979	1002	1005	978	984	988	982	1004	979	979	982	1036	956	1000	958	1012	962	986	975	947	965	1004	1020	1022	974	990	994	991	1008	986	989	991	980	977	970	994	972	1000	1007	1032	990	972	1019	1006	1005	1016	973	1020	967	954	1006	1009	972	975	1013	966	1011	1000	989	958	982	958	993	974	1005	993	987	997	1008	1003	1007	982
345	2	2100	132062	421	40	215	551	715	809	814	808	808	756	799	782	786	796	812	829	823	877	853	880	885	845	858	846	821	839	862	868	862	867	824	872	856	886	849	894	870	834	849	851	846	827	830	801	807	759	805	812	792	797	822	801	781	812	798	787	786	803	822	803	775	804	789	775	775	794	791	757	799	804	842	792	795	786	800	787	780	810	827	804	813	806	803	808	788	803	784	767	801	821	814	820	762	793	810	754	791	825	833	793	800	819	769	766	785	795	808	806	778	788	771	794	792	768	803	795	796	764	792	786	795	804	776	804	777	792	781	804	815	796	791	804	764	788	820	799	764	797	835	786	786	801	768	784	753	778	768	821	770	788	796	803	827	784	785	782	770	791	804	805	808	816	758	792	830	778	778	796	794	778	756	811	763	796	790	806	807	769	739	822	815	802	805	791	775	759	796	777	798	818	806	785	767	856	782	823	769	780	811	812	786	807	797	797	780	786	787	798	776	812	793	789	765	760	787	795	777	789	772	795	777	768	798	805	784	784	749	806	797	790	795	797	780	762	807	766	794	811	794	794	777	825	782	813	785	763	785	819	805	814	799	783	799	807	831	769	783	778	769	823	794	792	783	779	776	793	815	778	780	793	768	753	787	757	786	798	775	814	806	811	803	809	759	804	822	806	802	776	795	806	810	818	791	804	798	793	813	766	781	773	775	817	771	797	774	829	781	772	793	766	773	787	779	806	801	787	840	826	825	795	773	789	818	781	802	768	794	776	765	797	798	802	789	819	792	814	773	781	791	807	798	781	789	793	824	807	795	795	792	773	783	798	772	823	770	806	821	783	749	829	783	792	787	809	824	780	794	799	821	802	797	814	836	773	784	786	779	781	786	805	792	798	777	791	790	820	821	813	797	806	779	811	806	814	834	804	826	794	804	799	828	776	788	769	801	837	789	800	790	784	791	763	769	778	797	762	808	778	794	800	798	840	781	797	801	772	806	741	825	790	807	778	808	780	797	788	775	787	790	784	786	789	803	785	812	807	796	791	775	781	770	762	813	807	822	787	817	775	795	780	764	792	758	799	813	759	794	778	796	766	758	775	776	786	792	780	798	793	772	829	807	818	787	780	829	775	842	800	782	806	819	781	787	785	784	786	753	793	781	792	775	797	804	784	787	810	778	795	774	824	798	793	778	792	807	753	788	796	814	787	781	812	814	775	744	799	780	751	801	788	762	807	756	813	798	776	781	793	800	807	779	797	776	799	769	793	779	812	790	787	812	793	764	837	771	806	784	774	765	807	751	789	795	843	770	818	830	795	807	823	763	759	809	807	796	811	758	813	786	786	794	807	804	775	762	789	780	768	751	747	786	779	797	809	801	813	779	799	777	790	779	785	776	827	791	801	754	795	779	801	796	775	792	823	795	821	760	824	793	790	792	800	772	812	777	777	801	793	795	802	793	770	827	794	760	773	784	781	813	782	769	776	802	816	792	782	808	780	819	807	783	799	794	807	772	811	784	776	800	853	783	794	800	793	830	804	785	797	785	811	752	784	786	758	788	791	809	792	805	785	808	780	788	774	791	781	804	745	773	799	779	783	801	782	782	817	764	791	811	787	804	792	796	802	798	791	790	802	752	766	804	794	790	810	815	794	832	745	828	787	802	758	789	800	818	770	776	808	786	765	810	769	785	780	801	762	816	797	801	787	783	776	784	820	816	797	767	843	765	767	792	788	783	800	783	822	811	808	789	789	790	786	796	779	771	773	790	783	784	783	823	780	774	788	767	779	805	761	807	757	787	784	799	778	791	807	803	818	794	813	802	817	797	796	803	775	790	789	782	814	800	817	777	772	804	805	801	786	773	800	797	823	789	827	780	787	781	791	803	807	771	812	771	799	797	788	799	821	785	779	800	810	782	803	796	780	786	806	806	786	778	813	801	798	771	809	778	782	796	775	823	814	768	796	805	783	785	796	801	797	800	793	776	804	766	768	833	785	783	782	769	786	770	781	800	767	789	818	829	806	785	787	791	779	797	791	785	773	753	829	800	817	772	770	786	806	793	803	770	827	801	777	794	820	813	777	821	797	781	782	814	788	817	758	792	811	824	751	792	786	781	803	805	821	830	798	821	794	809	802	808	803	817	782	793	764	770	797	783	765	784	830	794	765	793	786	773	798	796	781	769	799	805	802	769	797	810	784	794	793	779	782	796	796	797	789	788	785	777	810	807	819	813	806	743	802	776	809	803	817	772	804	813	789	757	787	772	784	792	778	772	783	850	787	803	779	782	785	800	812	790	819	794	801	796	808	807	810	823	822	786	758	807	805	760	795	797	762	814	806	785	784	797	806
345	3	3500	132164	464	42	203	567	763	846	821	851	845	848	865	868	900	911	951	944	936	999	999	980	936	979	954	950	933	906	899	939	947	997	959	990	951	935	942	897	889	908	911	932	875	912	843	860	872	877	853	875	864	873	881	889	894	890	859	852	860	851	846	876	856	862	839	839	857	873	831	867	873	883	881	838	847	855	842	853	845	847	856	841	856	868	851	843	878	884	867	848	831	865	872	856	862	864	856	871	841	851	850	835	845	828	851	888	849	822	833	851	856	859	891	867	856	894	855	844	876	819	864	844	867	878	871	847	847	869	871	860	858	839	838	859	867	892	907	835	865	862	853	886	870	867	785	855	890	852	847	874	869	866	860	856	867	852	829	847	857	845	852	828	864	888	849	890	839	825	842	854	845	855	837	868	876	851	853	831	857	841	854	875	843	867	881	848	856	889	828	864	835	849	853	876	858	848	810	899	857	887	831	875	873	826	852	899	845	815	844	834	866	870	849	876	859	852	823	801	826	847	857	856	872	901	867	891	840	869	867	872	850	869	839	850	893	830	804	860	870	876	835	856	847	842	855	824	840	867	828	866	820	857	845	887	866	854	853	858	867	858	863	854	844	883	818	819	880	860	857	861	835	839	831	878	885	855	857	838	862	902	872	874	845	857	853	884	849	860	863	875	853	874	830	875	851	892	830	893	872	867	844	868	868	877	855	850	866	835	825	854	868	864	866	880	840	855	873	853	852	878	846	871	842	897	857	871	818	833	886	828	846	862	857	853	872	884	872	868	872	820	902	874	846	880	856	850	870	865	826	832	893	863	847	846	859	832	871	842	819	826	877	855	876	867	854	836	872	846	829	867	841	828	885	817	863	845	861	864	854	848	834	867	817	863	862	872	826	878	818	866	830	858	844	862	862	879	866	842	871	865	823	863	858	856	872	867	847	829	848	892	861	840	851	816	890	832	875	865	837	849	821	840	827	871	873	827	921	859	847	879	880	862	847	844	886	850	874	820	856	859	885	831	843	839	865	869	876	856	810	841	883	866	847	863	851	849	852	883	841	866	901	841	861	877	905	855	874	888	832	869	863	847	829	838	838	851	881	855	877	870	862	841	876	909	847	844	849	855	882	847	879	849	850	852	879	867	847	847	842	829	865	886	883	870	839	832	850	901	848	827	885	854	881	838	853	896	855	858	872	904	826	851	852	866	854	856	856	866	857	846	847	844	836	853	843	839	866	890	851	852	873	842	861	858	836	842	870	831	864	865	836	868	893	887	817	887	875	863	845	906	859	881	902	890	862	860	888	876	870	860	843	854	830	821	854	847	847	856	883	880	837	849	891	868	820	845	837	870	838	859	855	877	829	850	889	846	863	845	816	869	849	860	829	893	817	866	865	879	882	825	866	885	864	845	859	859	876	880	877	875	823	876	826	879	846	874	849	871	851	826	823	852	840	862	865	835	860	851	870	866	849	836	832	855	864	858	846	822	891	830	876	861	851	865	829	853	856	856	856	856	865	851	850	827	811	859	872	869	817	882	825	862	861	838	849	876	875	862	883	866	878	825	849	863	850	864	859	872	849	898	836	849	865	857	867	853	801	860	843	887	886	859	863	841	834	868	848	863	855	878	849	857	833	816	835	879	841	857	895	884	852	847	847	874	848	866	877	882	847	840	834	873	836	890	852	876	858	883	834	860	838	854	838	835	901	888	853	866	847	858	838	833	845	842	865	864	858	847	854	866	858	858	838	861	894	860	873	865	866	882	867	880	837	897	865	885	861	821	854	855	854	857	882	868	820	850	871	847	839	865	858	894	850	847	836	850	857	877	848	880	860	888	849	874	840	833	843	874	868	833	850	884	837	843	824	840	867	871	855	859	836	846	828	825	868	870	849	846	878	896	813	867	840	843	863	872	891	855	841	871	859	860	834	848	850	839	835	850	850	859	852	855	890	902	833	902	831	850	841	872	856	852	864	842	858	875	864	862	827	835	906	854	861	862	844	847	831	868	833	876	879	900	818	811	869	844	836	844	825	873	845	854	829	877	843	862	836	848	841	843	845	838	833	871	863	851	855	833	843	858	849	858	890	901	871	839	858	876	838	868	871	882	847	863	873	846	842	874	885	889	872	854	880	848	832	863	844	864	885	866	840	826	874	863	871	860	863	890	840	855	816	875	878	881	843	867	882	840	864	872	827	839	836	888	857	847	836	854	883	856	865	827	830	867	882	872	840	831	832	871	870	868	888	871	879	868	848	882	864	854	823	894	833	834	900	855	846	874	854	861	897	853	849	858	858	887	854	878	854	876	830	849	829	839	843	839	866	849	851	862	848	865	862	811	858	864
345	0	2700	132266	373	36	106	490	775	897	868	943	871	938	943	982	957	971	1011	1003	1064	1109	1068	1103	1121	1059	1079	1015	986	1004	1033	1010	1056	1081	1012	1022	1037	990	1027	1024	949	962	952	929	963	892	901	915	949	955	881	918	930	946	937	910	940	937	934	906	922	923	892	921	925	884	872	881	917	868	872	880	919	885	906	910	915	919	931	927	919	901	892	917	928	878	935	957	895	902	913	885	871	908	918	868	894	906	895	881	934	909	867	894	911	932	898	890	877	885	894	876	914	927	905	893	892	905	884	903	882	925	915	877	929	902	910	893	892	919	910	918	910	896	898	929	909	922	903	909	909	909	858	910	893	921	910	921	893	915	918	890	888	912	879	929	926	917	919	888	888	921	860	928	900	932	893	890	959	889	909	872	873	915	927	892	905	917	882	908	895	908	893	908	878	926	909	895	917	891	917	894	856	919	916	897	932	928	905	894	880	906	895	908	915	916	927	872	868	911	894	937	883	915	910	895	911	931	908	873	902	915	900	909	913	901	912	903	897	902	892	928	902	885	901	881	901	869	889	928	899	928	933	856	885	911	907	905	907	932	895	903	917	932	882	904	912	921	920	915	906	888	885	926	924	874	931	899	904	925	921	904	923	881	906	896	874	910	910	886	914	891	904	927	894	887	918	896	909	920	927	896	936	906	893	915	920	892	905	933	890	924	918	909	894	900	871	923	932	923	886	925	901	917	913	922	895	932	914	925	901	902	861	920	895	891	910	940	878	885	939	911	890	896	905	927	891	874	920	906	935	896	911	931	922	916	920	891	906	907	911	924	890	925	923	912	922	897	919	911	918	856	914	895	910	891	899	882	889	931	882	904	910	887	883	914	924	877	905	902	921	937	931	894	902	897	930	929	896	902	905	911	929	897	919	892	914	916	925	940	909	898	900	923	889	900	886	920	900	916	900	874	896	905	912	910	897	897	908	952	894	911	874	941	894	890	885	905	891	911	910	884	916	868	875	893	846	887	899	954	862	910	898	922	931	924	877	900	906	935	924	887	925	916	903	895	885	894	938	944	928	899	880	921	903	921	897	878	892	934	889	899	954	950	885	903	913	891	937	897	907	957	874	880	920	904	880	920	890	928	864	913	913	924	881	912	937	915	923	927	933	918	895	901	908	913	917	924	884	903	910	922	941	918	862	891	896	910	922	900	903	926	920	872	898	889	860	911	910	903	883	893	906	878	929	872	913	931	911	893	889	900	901	934	870	927	871	878	931	885	896	948	902	893	917	959	895	927	863	908	842	892	877	905	899	921	879	919	911	927	889	944	882	926	928	903	879	912	924	896	921	899	924	929	891	963	879	927	905	926	897	878	902	879	936	910	882	856	909	952	874	897	917	905	913	903	906	903	914	891	865	888	891	910	890	903	880	933	901	908	901	901	869	889	895	907	913	920	906	913	919	891	903	881	889	934	901	893	908	895	865	912	907	890	909	968	887	942	928	899	906	902	902	884	901	918	948	893	873	932	907	929	893	930	900	895	921	930	914	917	889	911	913	891	911	878	924	871	882	917	937	894	905	898	891	892	893	877	872	894	872	904	903	905	872	898	899	925	909	895	917	891	934	915	932	939	911	908	907	907	898	925	949	879	897	887	923	920	924	870	883	942	889	928	915	904	916	906	869	899	885	919	921	913	899	923	891	901	941	921	935	913	917	907	927	892	886	925	869	891	908	894	895	883	881	889	949	908	909	919	939	854	909	895	918	907	936	914	907	895	904	887	905	886	878	901	924	881	873	901	886	887	902	906	914	921	926	887	897	920	913	921	933	910	908	900	897	939	903	927	915	887	912	915	934	885	869	943	891	900	898	906	895	868	923	922	885	924	900	901	898	909	896	916	933	914	908	903	923	909	924	905	924	891	926	931	892	897	913	897	886	903	892	918	925	875	878	899	883	950	904	869	909	897	878	895	893	914	893	903	930	892	941	920	907	869	886	924	912	912	897	947	917	918	880	919	865	908	902	894	926	867	881	909	916	926	904	880	940	896	888	937	884	931	880	895	949	953	886	890	914	873	899	916	953	900	936	850	927	884	893	916	879	924	923	922	882	915	911	881	903	946	923	900	916	907	905	902	932	887	898	938	936	918	898	921	895	901	885	941	863	932	933	910	909	871	911	921	909	897	919	894	926	892	925	958	878	910	918	908	902	938	913	933	901	945	923	913	900	916	836	932	902	917	884	911	935	936	944	898	929	897	893	894	920	891	931	916	919	892	860	886	889	925	952	928	888	914	909	915	886	933	894	926	903	909	874	938	906	931	884	907	891	926	917	878	898	977	905	899	889	918	926	931	948	909	873	911
345	1	1900	132367	373	57	361	770	859	851	867	887	858	846	847	868	887	889	841	858	890	902	885	921	936	980	902	923	913	932	904	954	968	947	989	967	927	945	933	926	898	900	890	907	865	921	858	899	879	883	866	829	867	842	861	867	886	873	868	874	856	882	884	881	885	852	849	842	860	873	875	880	882	884	855	845	892	838	873	870	876	846	858	881	860	863	843	875	882	864	847	886	850	856	852	887	884	839	863	880	871	867	849	865	864	846	886	886	856	851	874	840	840	868	844	869	855	875	864	862	860	885	882	886	881	826	888	896	891	872	850	884	887	852	861	838	860	886	867	849	873	873	847	877	845	857	845	865	866	878	874	888	838	857	852	846	864	884	887	840	844	872	842	843	844	886	846	886	897	870	907	837	820	873	883	881	843	845	862	863	902	878	902	879	886	846	878	890	870	869	830	890	839	906	859	874	849	873	862	853	849	849	907	856	878	868	851	866	886	890	842	883	890	883	843	892	860	851	834	880	868	878	882	860	840	899	845	862	899	873	851	887	876	870	833	855	885	873	895	865	903	876	843	878	864	867	850	860	910	863	880	868	859	878	843	883	859	862	868	875	879	880	883	873	887	904	846	842	876	899	855	854	887	871	844	902	863	889	877	875	881	864	857	862	881	894	864	883	877	863	876	858	867	880	877	860	868	867	877	864	885	876	864	889	870	873	845	875	842	881	874	852	885	855	876	867	883	865	838	881	891	836	860	888	839	860	882	855	828	861	859	858	880	885	832	854	848	848	885	893	848	903	858	863	843	861	879	880	882	834	867	845	874	863	870	845	826	892	853	856	842	852	838	888	814	865	864	846	856	913	856	862	836	838	832	909	856	867	864	842	885	875	856	879	868	841	872	863	832	866	887	851	865	909	916	851	856	916	836	865	854	876	877	864	855	832	836	888	925	883	868	887	898	860	860	863	878	870	844	873	858	833	884	865	818	843	823	860	879	827	882	859	873	861	865	864	830	855	871	866	882	857	845	846	874	908	859	918	870	833	889	828	871	887	858	843	857	878	891	854	862	864	880	872	868	839	869	858	853	861	877	873	869	879	849	863	895	862	848	848	838	852	879	868	851	872	858	858	887	912	868	869	893	880	900	871	860	883	847	886	892	875	891	901	853	899	867	831	881	890	884	868	842	869	844	864	888	872	880	875	875	881	870	840	839	862	899	874	845	849	883	863	876	845	886	851	890	866	864	902	856	867	837	887	854	891	853	911	823	845	873	851	907	870	892	870	875	838	867	857	886	837	865	859	854	838	860	876	853	876	899	883	869	803	865	847	866	831	892	875	881	849	897	868	825	870	854	834	860	850	836	862	898	864	836	845	878	865	885	895	885	876	895	860	861	861	852	885	879	831	895	842	837	859	883	898	892	885	861	866	863	892	859	851	843	856	874	900	844	842	867	865	883	870	879	843	859	838	896	851	849	875	819	845	856	874	838	851	910	875	873	848	897	880	892	883	867	870	879	830	855	878	867	824	892	852	849	855	849	875	832	870	857	876	859	900	868	852	889	886	877	879	879	867	838	865	872	851	884	867	876	855	857	834	859	876	848	880	846	876	869	852	872	845	886	874	859	858	840	878	874	894	864	847	889	876	848	863	877	854	870	844	841	871	855	902	848	885	857	849	852	818	873	838	872	869	843	866	871	875	862	896	857	863	870	844	867	891	855	879	888	866	871	860	877	831	887	835	874	856	874	808	834	866	861	859	871	898	874	906	852	865	859	877	881	848	857	895	901	907	867	878	854	835	828	897	865	842	874	866	836	873	840	851	843	887	912	880	890	889	908	870	885	873	875	874	839	865	873	868	857	880	831	856	834	887	864	838	860	889	865	898	862	850	874	862	873	882	898	850	828	855	886	883	850	880	861	863	874	870	837	862	877	873	876	879	864	853	837	869	810	865	879	858	866	872	857	822	861	843	876	895	860	885	839	888	871	857	837	883	841	881	849	858	851	897	863	914	855	896	864	882	894	904	883	851	882	871	880	878	876	899	838	849	853	907	882	886	850	859	849	868	868	882	867	855	886	880	844	863	847	874	877	876	902	866	849	872	893	858	854	858	863	879	842	856	868	854	881	869	870	850	884	867	863	848	853	861	888	899	897	849	856	864	909	864	852	867	891	868	862	816	871	885	897	919	856	861	866	855	883	882	890	893	883	888	910	912	871	886	838	855	885	856	862	875	890	861	870	869	885	928	850	866	858	890	862	930	854	875	893	844	832	877	820	852	865	852	888	885	841	879	862	852	841	908	863	861	873	889	886	870	889	855	857	889	856	867	902	848	889	868	878	862	882	902	855	823
345	2	2100	132469	418	23	325	879	1046	1134	1050	1111	1097	1062	1048	1082	1050	1098	1085	1086	1101	1137	1116	1159	1196	1205	1162	1128	1169	1071	1116	1112	1126	1124	1109	1200	1129	1071	1089	1075	1020	984	1015	1036	1041	1046	1015	1036	1003	1038	1008	1011	1039	1013	1026	1002	1020	1011	989	981	981	1000	1001	1017	994	967	1008	1012	1016	984	1030	990	1017	1010	957	1030	1008	1020	985	990	1018	1001	1002	1046	967	976	975	986	991	1018	982	993	991	1004	953	1037	1054	979	1006	1027	1021	1003	1011	999	1017	1001	1026	1003	989	1020	1008	1034	1000	1006	1031	1020	1000	999	1015	1012	1010	1060	968	1007	995	982	1009	1017	1019	975	1040	1005	1031	1020	983	985	1001	996	1022	984	1005	1007	967	1051	1006	1019	1028	1028	1049	989	1012	1011	977	1043	1013	1020	1014	983	992	992	1009	1006	962	996	1015	1011	961	1015	1026	1019	1011	999	1019	1003	984	990	992	1034	976	1015	996	1039	988	1003	1035	989	1010	984	983	985	1012	1045	996	954	992	1000	998	1018	1020	1027	953	945	1011	987	1018	1038	1017	992	965	1007	999	1019	1017	982	984	1022	986	959	1000	1002	1021	988	994	1000	1005	1020	1017	995	1017	974	1005	993	1011	990	984	990	976	1022	1001	1004	1004	984	1008	982	977	1008	1015	965	995	1012	984	967	1030	960	1006	960	980	1019	948	1002	1000	997	1000	1024	989	1014	1014	992	982	1000	1009	961	1011	982	975	998	987	1022	974	1007	1023	1023	1008	1021	977	1001	1026	1001	1027	952	1040	1010	982	1006	1002	973	981	1000	936	1018	963	986	1017	1012	1019	1002	983	1004	989	1000	1061	974	981	980	991	1013	1007	982	1014	990	1039	998	972	975	976	1009	998	955	1040	1009	1004	994	994	1029	1050	1028	988	1051	1011	1016	998	985	1025	973	1029	1043	1011	1034	996	987	1038	990	1000	991	967	1015	1007	996	982	979	969	1032	972	1050	983	998	1013	1041	1008	995	1005	970	1033	1026	967	1046	1013	1011	968	1005	968	1016	1009	1000	1002	1052	1015	993	986	1005	1028	957	1011	1051	1039	1026	979	986	993	1015	1033	986	960	987	1017	1017	1035	975	1002	996	973	982	986	1028	1005	982	1004	1023	980	1016	968	1036	983	1026	925	1007	1012	1008	1005	1007	997	992	982	1017	1002	962	1028	1011	1004	1000	1003	1008	1032	1004	1034	995	1029	999	1004	984	1009	986	988	1018	989	1011	1048	1051	1025	971	1011	1012	979	1024	1011	992	982	999	1031	993	990	995	998	1003	1005	951	1001	955	998	1036	994	1017	969	1007	972	999	1023	1024	973	1038	994	990	1025	1018	1016	980	1064	1020	995	1014	1033	1019	973	984	983	963	956	1005	997	1027	1040	1015	1019	1000	1028	1012	977	987	1032	987	984	1027	978	993	995	1018	959	1039	1034	995	1037	1021	1000	1010	1023	1033	998	1035	992	1078	1028	1018	998	1016	985	1019	1044	1010	955	978	991	973	1021	975	992	981	1024	978	980	1037	999	1019	992	997	997	1036	971	1010	1005	1043	985	1004	979	1012	1010	983	1006	987	1008	992	989	1027	988	1044	962	995	991	979	984	993	1002	1015	1000	1029	994	1033	962	976	1002	974	1005	1022	1004	1005	990	999	1011	1027	1051	996	1006	1038	1005	1012	983	988	1012	976	973	998	1020	1035	1025	1050	986	998	1034	999	995	976	976	994	981	1024	1055	1020	982	1006	995	1013	997	985	1002	1047	1038	1006	1000	1018	996	999	1028	1005	1007	1013	1008	1009	992	981	984	1004	995	1000	989	1013	973	994	1022	964	1021	982	981	989	960	1011	984	1008	985	995	1012	998	1032	1036	983	1045	1024	1009	1002	976	1057	1016	1017	1021	994	1001	970	993	966	1022	1003	967	1058	1001	1025	990	1001	986	1020	1036	989	1013	1024	1016	977	1014	1026	976	1019	1030	985	985	980	1038	989	1011	1015	1035	970	998	987	1009	1011	1003	1003	971	1010	1046	1005	983	1052	965	1025	982	1005	1002	984	1033	1038	985	1016	1001	987	1030	1008	982	995	1008	941	1025	1008	986	946	979	1027	1003	1040	1034	1035	971	1007	1068	1022	1037	1022	1002	1053	1005	1010	968	1014	991	1035	1048	1030	1030	1021	956	984	1014	991	1008	999	1009	975	1016	995	1027	1028	983	994	1062	987	984	989	983	1022	1024	948	974	1000	1009	1015	980	1007	1018	1012	1035	1025	1000	991	1005	984	1028	1013	962	1011	985	1024	1033	919	1017	992	1019	973	959	962	994	988	972	985	1022	1037	1002	1011	996	995	980	990	1035	975	989	1020	1001	993	975	1002	1023	981	1021	1019	1015	994	1019	992	1001	1000	1012	981	1024	1013	1008	1002	1051	967	979	1025	1013	986	995	972	1008	983	1011	1002	1020	1012	1010	1011	985	991	1046	958	1027	1018	980	970	1044	997	1034	976	1015	1037	1001	992	1011	1016	1036	970	1017	1005	1002	1014	1015	979	1013	1030	964	981	973	982	1021	980	989	1019	997	937	1001	993	1012	1013	990	1002	975	1012	1020	993	1003	1000	1022	987	953	977	1025	978	1024	994	1018	1001	1006	994	984	1013	987	1032	969	981	1027	1013	997	982	1006	1011	991	1009	1031	983	1011	999	1013	1020	1032	992	1012	1006	996	1022	989	1028	1021	1006	1004	1045	1006	1002	973	1007	1012	995	995	998	992	1037	963	989	1010	992	985	1013	1010	1013	1016	963	1042	1011	976	958	994	1004	1025	1012	1013	967	989	991	989	1001	1003	1020	1059	989	1000	991	1046	1016	973	971	1010	998	1015
345	3	3500	132571	398	31	211	750	996	1042	1025	1033	1098	1074	1083	1164	1202	1188	1170	1215	1216	1215	1196	1184	1155	1158	1146	1076	1098	1096	1082	1118	1104	1145	1065	1069	1073	1094	1018	988	1007	968	988	947	932	987	951	918	935	963	999	973	939	948	983	947	966	944	926	927	921	939	921	962	943	953	1001	921	937	897	947	938	936	955	937	923	914	932	934	918	956	885	947	937	951	928	918	944	940	961	901	886	974	928	919	947	941	908	911	975	941	923	930	941	951	903	923	969	910	942	937	986	944	927	946	925	953	946	932	947	951	957	950	937	947	944	975	928	939	955	980	945	956	946	938	931	962	966	953	936	947	965	894	941	933	953	941	891	975	951	923	930	919	907	933	969	938	942	891	948	969	937	916	923	942	955	933	889	915	935	908	938	907	941	930	953	960	954	899	909	940	935	944	949	924	959	973	905	943	933	909	948	958	951	935	911	925	967	930	938	904	924	953	929	927	950	944	951	944	973	936	936	931	963	901	956	944	937	956	947	904	934	943	905	967	931	920	991	932	929	976	943	936	941	912	927	947	933	934	947	915	966	916	929	919	988	928	997	917	950	939	934	908	935	928	931	910	938	916	1017	966	947	950	925	973	926	937	941	919	921	900	985	901	913	922	930	931	968	928	967	943	948	876	984	934	946	946	931	940	934	939	957	950	985	923	920	922	944	988	949	923	953	891	963	920	982	948	883	921	970	878	949	946	939	950	952	935	958	919	944	945	943	935	968	938	974	928	986	946	952	920	949	988	961	952	956	939	943	970	958	915	951	963	944	941	942	868	936	925	949	931	944	941	948	925	952	936	974	949	941	936	968	959	961	922	950	947	962	912	962	948	966	917	989	926	926	964	915	861	920	941	978	938	962	915	921	934	940	953	914	950	920	909	937	894	985	916	949	943	951	910	1000	939	957	895	932	928	932	929	917	931	890	906	941	937	883	922	906	964	967	937	967	935	921	917	912	979	940	957	967	903	943	925	930	939	935	950	946	907	957	960	960	930	991	937	954	920	938	957	862	940	916	952	900	952	947	930	906	946	955	956	899	926	919	930	920	897	921	938	925	917	920	970	942	924	927	962	942	917	956	959	925	930	944	944	930	897	915	935	930	934	933	933	920	928	953	920	927	961	952	932	914	980	910	904	915	985	944	947	929	924	937	899	943	927	943	951	911	936	947	957	963	952	971	933	950	951	905	922	932	973	926	920	948	925	942	927	968	911	946	951	922	945	886	943	955	918	932	935	939	942	933	926	977	945	967	934	939	954	967	934	940	967	965	932	937	934	945	951	910	931	967	924	939	944	937	949	974	903	932	946	944	936	985	950	965	936	916	955	929	935	960	918	945	918	949	919	926	950	933	929	926	945	945	956	963	953	932	887	960	957	959	958	934	941	925	923	978	914	962	924	961	948	936	898	976	926	925	951	924	929	956	927	940	920	954	923	939	962	954	945	913	944	934	910	950	914	948	934	950	937	903	913	916	958	939	961	943	928	984	931	942	931	929	933	935	960	945	905	913	915	908	929	955	924	939	913	922	918	907	941	945	940	938	940	914	935	914	920	941	918	947	933	912	947	895	939	930	960	902	905	937	943	953	886	954	880	942	908	911	969	963	921	956	955	932	949	978	984	945	913	937	942	949	922	946	903	937	944	989	940	989	932	941	930	901	916	909	973	937	926	958	917	960	969	975	912	914	938	959	990	955	931	962	924	914	984	909	922	948	968	955	972	937	901	980	924	889	944	910	949	952	913	934	928	913	927	921	934	924	903	985	903	937	959	943	948	925	966	920	949	920	909	896	906	940	905	952	928	931	948	933	939	909	946	888	934	963	953	925	892	950	969	938	910	979	925	958	895	969	931	890	958	930	910	930	952	981	922	934	928	975	956	937	934	929	952	940	919	935	900	936	943	974	941	926	908	902	943	979	943	954	931	949	940	954	982	910	981	920	939	958	949	953	922	942	911	935	949	985	938	936	908	927	961	946	946	928	932	937	928	957	981	935	958	952	907	937	987	916	907	948	904	958	922	932	912	956	901	948	961	915	961	970	921	916	928	936	928	905	956	960	925	965	974	930	933	992	951	910	950	943	969	945	921	927	922	944	932	924	929	937	893	929	951	943	922	957	939	914	896	929	926	928	1001	968	923	915	939	929	984	929	930	943	967	901	971	938	968	944	941	939	964	944	960	925	908	954	922	948	923	973	971	865	960	941	980	877	960	918	964	928	907	904	934	933	881	907	989	995	934	927	975	937	927	938	971	957	910	958	917	940	957	958	928	925	897	937	937	937	907	946	943	915	937	968	1002	921	957	930	957	929	949	918	926	896	943	897
345	0	2700	132673	487	30	137	663	972	1077	1101	1069	1066	1096	1092	1178	1253	1279	1263	1279	1321	1327	1306	1264	1288	1246	1247	1207	1217	1201	1248	1235	1212	1249	1196	1199	1159	1105	1111	1072	1061	1055	1007	1082	1029	1008	1057	1081	1081	1099	1056	1053	1039	1062	1066	1082	1039	1040	1059	1028	1028	1030	1027	1018	1038	997	1039	1067	1040	1013	1035	1064	1055	1026	1064	1041	1052	1073	1013	1058	1018	1013	1063	1016	1045	1043	1030	1057	1047	1052	1049	1039	1041	1057	997	1007	1027	1047	1051	1054	1020	1075	1036	1092	1039	1068	1035	1027	1043	1067	1060	1020	1011	1040	1025	1016	1027	1034	1062	1105	1057	1075	1024	1042	1042	1064	1068	1055	1043	1091	1037	1052	1047	1018	1060	1008	1062	1051	1000	1034	1065	1015	1048	1075	1039	993	1073	1053	1085	1036	1035	1055	1061	1051	1040	1052	1026	998	1028	1068	1052	1053	1049	1062	1038	986	1041	1051	1039	998	1062	1025	1025	1018	1018	1058	1032	1035	1028	1028	1027	1016	1021	1047	1053	984	1001	1001	1024	1059	989	1000	1027	1036	1001	1067	993	1019	1067	1038	1033	1054	1071	1079	1012	1042	1046	1063	1030	1055	1053	1028	1016	1035	1048	1049	1048	1005	1024	1031	1025	1048	1035	998	1018	1081	1043	1017	1011	1048	1018	1063	1021	1032	1062	1042	1045	1077	996	1078	1043	1040	1041	1051	1056	983	1068	1039	1014	1019	1056	1061	1034	1016	1034	1016	1050	1048	1078	1034	1039	1053	1047	1054	1034	1045	1032	1038	1012	1028	1045	1079	1010	1050	1064	1050	1037	1039	1067	1054	1034	1022	1033	1012	1027	1019	1068	1088	998	1056	1006	1017	1044	1053	1018	1050	1045	1064	1018	1033	1039	1054	1045	1012	1043	1007	1032	1034	1035	1042	1052	1051	1084	998	1043	1042	1018	1042	1070	1058	1018	1049	1034	1055	1095	996	1050	1059	1031	1024	1068	1016	1025	1052	1066	1056	1044	1031	1053	1038	1036	1048	1070	1034	1025	1046	1081	1053	1011	1045	1047	1046	1016	1044	1065	1026	1024	1065	1045	1021	1022	1010	1046	1053	1071	1031	1066	1054	1030	1017	1051	1024	1065	1040	1022	1057	1034	1021	984	1037	1077	1029	1007	1045	1050	1045	1032	1049	1015	1035	1017	1033	1057	1057	1023	1047	1041	1053	1109	1046	1050	1030	1057	1064	1031	1003	1061	1014	1042	1067	1033	1042	1043	1042	1040	1046	1010	1048	1023	1085	1033	1023	1062	1066	1031	1058	994	1035	1082	1051	1084	1076	1041	1042	985	1050	1024	1009	1046	1066	1022	1057	1035	1059	1027	1049	1010	1007	1005	1043	1043	1016	1000	1052	1073	1020	1019	1039	993	1065	1058	1048	1053	1022	1040	1056	1041	1047	1071	1043	1044	1075	1025	1009	1039	1036	1027	1007	1079	1062	1039	1086	1013	1022	990	1028	1056	1049	1054	1037	1024	1024	995	1018	1040	1046	1044	1038	1030	1043	1031	1055	1064	1058	1000	1027	1065	1053	1057	1046	1042	1040	1025	1018	1073	1027	1057	1031	1023	1029	1050	1025	1058	1043	1059	1023	1065	1037	1069	1025	1029	1072	1048	1037	1075	1018	1032	1027	1035	1031	1034	1033	1052	1004	1072	1012	1032	1008	1039	1023	1047	1065	1049	1018	1046	1075	1067	1043	1054	1039	1069	1036	1018	1052	1038	1054	1031	1027	1097	1062	989	1047	1067	1031	1038	1039	1022	1087	1033	1045	1041	1034	1058	1073	1060	1027	1017	1040	1051	1045	1052	1022	1007	1052	1064	1028	1012	1027	1016	1052	1075	1027	1045	1058	1064	1090	1028	1045	1006	1081	1059	1030	1018	1037	1021	1060	1086	1068	1060	1041	1050	1060	957	1042	1079	1046	1028	1017	987	1031	997	1030	1055	1053	1010	992	1019	1038	997	1007	1043	1085	1010	1042	1040	1023	1051	1030	1061	1055	1024	1023	1037	1104	1019	1037	1021	1079	1008	1098	1040	1036	1019	1049	1039	1034	1042	1032	1067	1051	1053	1021	999	1015	1046	1010	1056	1030	1066	1031	1021	1054	1044	1054	1057	1071	1021	1044	991	1050	1040	1035	1079	1036	1087	1021	1019	1044	1007	1052	1026	1063	1067	1038	1079	1013	1066	1041	1055	1018	1061	1057	1024	1061	1047	1053	1019	1061	1065	1078	995	1013	1017	1058	1040	1066	1043	1062	1019	1079	1046	1041	1032	1046	1036	1045	1071	1015	1041	1021	1052	1037	1009	1043	1031	1024	1035	998	1021	1035	1074	1039	1030	1057	1004	1038	1028	1054	998	1011	986	1024	981	1062	1019	1065	1041	1046	1025	1009	1037	1067	1031	1091	1051	1062	1043	1034	1053	1056	1024	1023	1018	1047	1017	1072	1055	993	1042	1047	998	1043	1062	1039	1033	1080	1003	994	1076	1052	1034	1056	1074	1039	1028	1037	1035	1091	1012	1024	1066	1032	1062	1035	1023	1005	1053	1031	1047	1029	1068	1080	1011	1063	1058	990	1037	1020	1065	1023	1058	1015	1040	1027	1031	1007	983	1043	1041	1037	1052	1014	1055	1044	1055	1055	1024	1028	1027	1043	1024	1023	1056	1049	1051	1052	1027	1016	1020	1040	998	1037	1051	1026	1020	1080	1020	1069	1067	1065	1036	994	975	1036	1060	989	1039	1041	1030	1021	1058	1024	1032	1033	1053	1034	1040	1039	1000	1105	1027	1001	1031	1049	1029	1046	1079	1069	1040	1062	1030	1073	1073	1032	1064	1029	993	1039	1050	1009	1069	1063	1049	1067	1044	1029	1079	993	1045	997	1004	1029	1024	1024	991	1071	1069	1042	1071	1058	1025	1043	1032	1070	1056	1011	1052	1038	1070	1024	1046	1009	981	1056	1048	1101	983	1029	1044	1059	1039	1024	1038	1049	1012	1041	1017	1000	1056	1051	1024	1053	1048	1031	1022	969	1080	1035	1072	1040	1077	1086	1011	1058	1058	1027	1041	1065	1042	1040	1096	1028	1045	1039	1069	1028	1052	1053	1012	1044	1017	1094	1054	1024	1075	999	989	1068	1053	1001	1032	1037	1072	984	987	1054	998	1030	1076	1019	1075	1048	1037	1040	1008	1082	1020	1093	993	1068	1010	1074	1040	1016	1038	1031	1036	1012
345	1	1900	132774	402	26	449	942	1029	1054	1093	1084	1096	1066	1009	1095	1123	1096	1116	1098	1105	1098	1119	1082	1105	1118	1158	1114	1124	1159	1134	1156	1173	1176	1116	1156	1152	1145	1131	1108	1077	1074	1059	1037	1082	1032	1001	1042	1049	1026	1057	1042	1064	1059	1103	1007	1050	1056	1020	1050	1052	1032	1016	1030	1035	1033	1010	1014	1036	969	1007	1062	1076	1020	1046	1008	1053	1025	1018	1018	1019	1019	1053	1030	1021	1023	1062	1005	1049	1031	994	1045	1025	1044	1070	1011	1029	1012	1020	1072	1020	1060	1012	1057	1068	1016	1046	1042	1030	1063	1046	1073	1042	1060	1035	1067	1020	1062	1064	1033	1041	1038	1008	1067	1032	1066	1034	1003	1029	1003	1064	1023	1013	1024	1040	1021	1044	1053	1023	1079	1047	999	1064	1036	995	1046	1017	1055	1030	1043	1048	1034	1066	994	984	1049	1007	1029	1027	1070	1071	1051	1060	1034	1031	1087	1056	1059	1042	1055	1056	1011	1002	1026	1015	1044	1041	1032	1039	1054	1043	1007	1037	1004	1068	1007	1054	1046	1060	1018	1081	1094	1038	1050	1047	1045	1018	1058	1059	1055	1024	1013	1011	1033	1067	1022	1033	1068	1025	1046	1049	1014	1007	1045	1006	1066	1026	1086	1001	1041	1075	1034	1053	1044	994	1042	1023	1019	1048	1015	1047	1024	1033	1045	1053	1030	1022	991	1041	1047	1042	1053	1015	1032	1020	1016	1050	1035	1030	1076	1073	1029	1074	1039	1035	1014	1043	997	1007	1064	1011	1083	1067	1056	1061	1020	1010	1024	1056	1041	1044	1036	1065	1023	1095	1000	1028	1053	1090	1054	988	1040	1052	1057	1008	1082	1036	1024	1000	986	1038	1074	1041	978	1009	1054	1011	1024	1011	1032	1045	1080	996	1061	1030	1051	1012	1011	1041	1043	1040	1039	1024	1042	1019	1058	1029	1022	998	1015	1037	1114	1001	1033	989	1075	1028	1051	1015	1103	1007	1013	1046	1048	1036	1035	1034	1031	1017	992	1048	1086	1004	1050	998	1048	1018	1078	1061	1033	1032	1058	1020	1061	1044	1041	1059	1046	1011	1052	1014	1055	1044	1012	1070	1003	1055	1039	1008	1085	1072	1005	1020	994	1045	1059	1011	1052	1042	1030	1009	1060	1000	1060	1049	999	1051	1011	1070	1078	1012	1036	1007	1051	1016	1036	1032	996	1060	1056	1057	1029	992	1092	1009	1043	1048	1056	1060	1019	1010	1015	1032	1011	1088	1042	1058	1036	1035	1037	1028	1037	957	1090	1057	1031	1005	1025	1014	1031	1000	1049	1084	1078	1042	1097	989	1033	1029	1050	1022	1013	1041	1039	1023	1066	993	1036	1051	1048	1063	1075	1026	1033	998	1033	1047	1041	1066	1023	1082	1035	1024	993	1018	1031	1010	1041	1025	1031	1038	1012	1068	1024	1042	986	1076	1043	1019	1015	1050	1027	1068	1020	996	1029	1036	994	1032	1063	1037	1048	992	1023	1036	1075	1044	1036	1043	1048	1091	1049	1033	1052	981	1038	1049	1044	1025	1018	1062	987	1014	1040	1041	1024	1039	1054	1034	1041	1013	1040	1011	1094	1015	1041	1052	1030	1029	1063	1018	998	1045	1010	1006	1029	1004	1018	1040	1037	1049	1054	1071	1004	1015	1015	1057	1006	1035	1031	1041	1010	1046	1049	1041	1026	1078	1024	1014	1035	1062	1041	1043	995	1025	1028	1065	1012	1057	1079	990	1101	1032	1075	1032	1056	1010	1006	1000	1039	1047	1019	1018	1051	1040	1013	1035	1016	1066	1068	1037	1028	1041	1038	1036	1073	1055	1029	1084	1055	1013	1073	995	1075	1048	1023	1037	1034	1042	1091	1038	1038	1026	1016	1025	1062	1055	1001	1072	1068	1057	1041	1035	1047	1033	1033	1049	1035	1086	1023	1035	994	1064	1045	1058	1044	1013	1092	1016	1064	1077	1021	1024	1004	1038	1051	1051	1047	1033	1059	1033	1037	1023	1085	1026	1052	1022	1041	1027	1034	1060	997	1033	1040	1014	1059	993	1058	1040	1055	1054	1004	998	1051	1039	1035	1044	1051	1088	1020	1014	1086	1032	1059	1024	1004	993	1043	1047	1010	1030	1040	1072	1052	1002	1016	1041	1055	986	1050	1017	1069	1035	1000	1040	1000	1009	1054	1025	1047	1073	1007	997	1002	1077	1020	969	1073	1013	1067	1057	1040	1042	1050	1019	993	1008	1054	1024	1000	1041	1084	1026	1047	1083	1006	1036	1034	1029	992	1075	990	1075	1044	1029	1055	1073	1015	1075	1015	1014	1035	1050	1064	1022	1037	1021	1025	1015	1038	1035	1030	1034	1070	1027	1005	1027	1086	1063	1048	1020	1024	1030	1029	1011	1007	1000	1030	1022	1034	1063	1062	1018	1050	1050	1042	1029	1068	1044	1094	1022	1048	1033	1006	1027	1017	1068	1073	1065	1085	1036	1074	1016	1044	1023	1059	1017	1014	1053	1038	1015	1027	1043	1038	1038	1022	993	1006	1009	1029	1028	1020	1033	1009	1049	1017	1018	1048	1066	1046	1020	1042	1037	1043	1058	1060	996	999	1038	1008	1053	1060	1049	1030	1027	1014	1060	1015	1066	1039	1097	1056	1038	1022	1045	1031	1122	1066	1024	1075	1067	1054	1014	1045	1013	1039	1046	1037	1022	1067	1059	1070	1043	1048	1045	1083	1066	1039	1048	1009	1007	1049	1016	1052	1022	1013	1062	1032	1047	1023	1054	1053	1033	1022	1056	1059	1039	1023	1050	1059	1012	1002	995	1060	1058	1013	1010	1005	1041	1010	1040	1059	1031	1045	1033	1062	1066	1042	1032	1022	1033	1074	990	1033	1011	1017	1013	1037	1002	1027	1019	1021	1042	1071	1048	981	1048	1030	1027	1031	1084	1047	1028	1032	1072	1070	1049	1034	1029	1025	1025	1031	1040	1065	1040	1052	980	1039	1030	1065	1049	1037	1008	1050	1059	1042	1043	1005	1044	1038	1066	1045	1033	1070	1054	1075	1082	1022	1007	1038	1043	1050	1033	1087	1017	1026	1065	1067	1043	1026	1037	1049	1039	1029	1045	1031	1037	1004	1019	1040	1015	1035	1017	1029	1024	1017	1075	976	1034	1029	1067	1034	1039	1050	1017	1014	1050	1055	1000	995	1040	1039	1059	1074	1022	1036	1046	1017
345	2	2100	132876	442	19	158	475	665	693	713	749	707	719	783	762	768	803	762	758	764	778	812	851	848	815	815	851	867	830	830	881	866	888	876	869	885	856	819	833	826	798	806	809	760	756	746	765	767	786	745	806	737	797	740	769	790	801	786	762	803	762	783	764	787	757	789	781	795	792	784	804	777	761	797	795	797	786	771	747	767	767	764	794	781	781	768	795	754	786	791	759	775	793	773	785	803	745	808	815	793	781	845	765	808	745	785	794	789	802	775	777	777	804	741	800	765	816	764	759	790	794	741	776	771	768	790	791	789	800	795	813	738	750	777	786	802	772	811	784	785	777	776	794	777	792	780	742	780	817	789	788	771	772	760	814	798	791	761	797	776	758	785	781	778	796	808	761	812	779	772	785	802	844	790	792	754	761	809	789	772	770	784	784	766	755	766	769	788	748	819	802	778	780	777	784	777	787	752	774	781	774	772	798	785	781	779	791	791	812	792	759	800	758	759	794	768	787	786	771	797	804	787	751	757	774	779	817	799	788	780	831	797	809	768	807	784	802	758	793	777	776	790	767	789	774	753	755	808	755	797	782	780	808	802	806	780	794	763	758	797	807	787	808	766	767	782	749	793	791	778	773	788	770	768	768	760	800	776	771	809	789	769	798	772	764	769	807	770	786	774	753	786	816	776	783	754	787	759	810	782	785	774	789	805	777	773	762	771	785	811	789	784	766	758	753	776	782	786	805	794	761	736	777	814	754	806	756	806	767	749	749	779	775	816	764	744	784	805	804	794	779	788	762	765	832	771	788	773	776	769	772	758	785	801	783	794	773	794	811	793	827	773	766	790	809	771	770	755	805	798	768	775	806	786	787	809	814	789	805	801	797	788	810	805	790	781	823	768	796	759	770	780	804	779	789	753	773	750	799	782	780	760	775	803	785	811	766	756	781	762	783	801	770	785	773	763	786	759	766	809	788	771	778	790	773	769	806	736	770	785	789	785	782	773	781	784	816	780	786	756	813	812	807	795	800	792	768	776	793	767	765	777	747	805	799	789	782	769	751	776	812	771	800	767	784	740	802	787	784	771	784	807	791	790	784	773	806	778	764	786	779	795	771	782	802	785	781	807	782	773	796	785	767	769	787	789	806	744	784	793	761	827	772	774	802	787	793	794	772	789	762	795	798	748	777	786	781	779	778	773	779	764	779	796	801	786	764	771	766	772	787	788	825	762	751	783	798	792	793	817	789	794	755	789	768	774	737	781	776	757	780	780	765	799	769	791	796	803	775	813	776	790	789	769	795	793	794	772	775	786	786	767	817	768	753	747	815	785	809	797	791	756	810	761	823	750	765	804	787	786	777	797	764	777	792	813	776	793	785	763	773	776	793	806	769	766	733	779	786	792	790	825	757	752	745	790	798	772	785	767	815	796	782	795	809	767	770	791	800	785	789	782	783	762	802	773	787	804	802	763	796	803	799	760	791	765	771	796	804	774	791	758	775	727	790	804	811	759	776	780	756	813	766	788	736	779	774	782	798	762	782	799	759	785	789	798	785	759	788	760	786	771	758	788	775	772	781	813	779	790	848	765	782	770	731	778	796	782	798	775	815	778	836	792	797	781	777	763	744	811	782	758	770	817	785	769	805	765	777	753	792	766	800	756	791	776	758	771	761	787	804	785	791	799	826	806	748	788	775	793	788	784	793	797	796	775	772	817	804	774	765	804	756	778	817	753	779	781	792	789	773	777	807	792	772	778	790	793	777	794	796	753	763	782	793	795	785	741	772	788	755	805	758	789	766	776	783	787	806	731	797	765	766	794	756	760	795	802	761	779	778	789	811	797	836	800	786	781	759	784	813	811	793	819	780	785	765	783	786	808	813	759	787	795	785	789	797	773	743	791	780	778	802	788	768	740	773	781	797	763	786	783	772	800	764	793	786	769	805	768	774	775	786	778	748	799	776	747	764	783	750	767	767	792	780	773	805	765	789	762	770	771	760	775	748	785	768	782	800	763	770	778	757	773	785	761	757	749	769	793	796	831	772	782	774	818	776	780	773	778	788	781	775	813	759	788	774	760	790	751	796	770	817	802	781	768	775	776	772	810	770	792	792	795	791	788	796	794	763	763	791	794	777	770	790	779	805	794	768	797	756	789	779	796	785	781	803	775	794	785	789	766	746	756	806	802	767	752	802	773	820	776	798	779	785	763	788	767	822	768	810	784	799	809	779	824	753	799	780	767	791	763	768	767	791	758	752	772	788	799	793	780	796	787	767	798	796	811	811	790	791	807	784	810	796	758	798	836	812	779	776	799	770	783	781	774	773	790	752	804	796	760	792	784	754	799	801
345	3	3500	132978	501	19	198	706	930	1015	1028	1014	1024	1058	1044	1107	1104	1081	1060	1082	1097	1086	1111	1163	1119	1145	1096	1160	1165	1172	1137	1161	1167	1174	1189	1155	1181	1125	1112	1163	1065	1057	1074	1056	1024	1031	1013	1038	1027	1005	1001	1011	989	991	988	1016	1004	1014	979	1044	991	992	1000	1009	1000	1055	1027	986	949	989	1017	974	995	996	986	994	1030	988	1001	1025	967	1016	1027	1000	983	1012	1007	1036	1045	1043	999	1027	981	1026	980	1016	1009	1032	977	1002	984	988	998	976	1001	991	1044	1011	1067	1034	995	998	993	985	979	970	1017	1052	971	1006	1003	1017	1006	1024	985	1017	968	1037	1000	993	976	1033	1020	986	1020	1003	1003	1026	992	1022	977	1019	969	1022	974	1019	959	1017	1012	1002	1011	1017	1013	989	998	1018	984	1012	1012	1030	993	1031	1003	1055	1011	1022	993	976	1022	1039	1002	1023	984	1047	1030	1022	989	1005	986	1010	996	1034	1057	1001	992	1001	1009	948	1023	998	1033	1004	1016	1010	997	1002	1008	1016	1003	1015	1012	1034	1007	1025	966	994	1028	997	996	1059	1000	1014	1028	1002	1016	1003	1012	996	1002	994	982	1013	1033	1000	1018	1026	999	992	1006	1011	1022	956	1004	1024	1019	1022	993	1002	985	971	1011	1021	1000	994	1008	1008	994	977	1048	1006	1021	1010	1021	1028	1004	1026	1050	1022	987	1012	987	1003	987	1033	1004	1031	1041	1057	978	1005	999	989	974	1012	999	1004	1046	1028	1021	1009	1040	981	979	1023	1016	1016	983	990	1020	1010	995	973	999	1018	988	971	993	1011	991	1046	1029	982	1028	994	983	1001	1001	1025	1015	991	979	978	1001	1000	962	971	955	988	966	972	1025	975	1015	1018	1006	1019	1006	992	1006	1024	994	991	996	1013	1053	978	999	955	975	997	1025	1003	979	1038	1007	1003	1004	996	981	1013	981	1000	1026	1024	1016	965	1006	1007	1020	987	955	992	991	1051	1020	1033	1013	986	1006	1016	1026	1040	1020	1025	1003	1009	994	1037	1007	1047	1009	1030	938	986	1004	971	1006	973	1009	972	1008	1053	967	1037	985	978	1011	1012	988	1002	1006	997	987	1008	1017	980	1003	1032	984	983	953	1005	985	1000	982	978	1028	977	1034	1012	978	1009	1008	993	1001	1021	1021	963	998	1011	1009	1001	979	1027	1010	1007	983	1023	1007	1028	998	1033	985	976	1013	1043	983	1012	1015	971	968	1023	1053	974	1016	1010	965	985	1008	1015	1005	1007	1033	1004	1032	1023	985	990	992	987	1002	1001	1044	1054	1005	993	978	1018	1010	981	1026	1003	1032	947	1015	1000	1001	1020	984	981	995	1022	970	976	959	1006	988	1024	994	1002	1010	1003	1014	989	1030	989	1054	1017	1007	1039	1049	1016	1028	1007	1027	1002	983	1014	1022	1002	961	1010	1018	1033	1003	972	996	1023	1027	999	1034	988	1011	1036	1035	1015	998	1003	1003	1023	983	997	960	1030	1035	985	993	1009	985	988	1028	1004	1027	997	990	1004	1000	996	992	1016	1026	960	1031	998	1013	953	1002	983	1025	988	985	995	1002	1046	1020	1003	998	1005	1009	1008	1029	994	991	991	1039	1027	976	1024	1026	985	1016	1020	985	1000	1000	1001	1000	1005	1027	1020	1011	1024	981	1020	1017	1032	987	1025	1029	1020	973	1015	1004	1039	1016	969	1006	997	1036	1005	978	993	1029	955	966	991	1043	1030	999	980	999	965	1049	1021	1001	1004	1011	967	1002	1019	971	980	998	992	1039	1009	1024	1016	1039	964	1040	972	1003	1001	975	994	999	989	1019	990	1003	1010	1006	993	980	1002	968	1002	994	1018	1042	1032	1000	1050	1018	998	995	1031	1035	996	984	999	1025	1008	955	1020	992	1012	976	975	1006	1033	1027	998	987	964	1007	999	1036	952	1018	1030	1023	983	1011	1015	997	999	1016	991	1038	979	1019	1037	1008	1011	994	1015	1015	1011	1007	1005	990	1011	988	1040	1010	994	1000	996	1053	968	982	1034	1033	998	1031	978	1026	1031	965	1015	977	1028	1007	994	1002	1010	976	991	1027	1030	996	1000	1004	977	1019	981	1002	1023	1032	991	999	1045	1016	1016	997	1023	1003	1013	962	1009	1013	1009	990	1018	995	1038	1008	1015	980	1016	1004	1044	992	1006	1004	1018	1018	983	1002	1008	984	974	996	1020	977	1010	1011	975	981	1038	1017	1001	1025	987	987	981	987	1008	983	1008	1041	995	1030	1028	1012	1015	960	996	1037	984	983	1017	1031	1039	981	1017	953	1028	1015	1018	1014	974	959	1009	994	998	1001	967	972	996	990	1031	1041	1025	962	1034	989	993	1008	1009	1016	1026	972	978	1008	1002	1035	1018	987	1051	976	1032	979	1013	1001	967	992	1042	1004	1003	1004	1043	1027	1060	986	999	1008	1004	1006	1002	1034	1001	1015	1003	976	1023	986	1017	1025	1034	1015	1022	1024	1024	983	1017	993	1007	1009	1047	996	1028	1007	999	1027	1004	976	1041	1025	1008	1005	1011	981	1008	963	1009	978	1042	981	947	997	1007	998	939	1048	1003	997	1016	999	1044	967	972	989	1034	1010	1032	979	1020	997	973	994	1048	1013	1007	1015	1011	1039	996	1000	1006	1011	984	1006	951	975	1043	1054	1015	981	1025	1021	984	966	1017	990	1023	1009	1014	1000	958	1023	1016	1047	1009	987	991	1069	1003	969	1019	1013	1014	1026	1004	998	1056	1015	1009	976	1016	954	1026	1010	1027	977	1000	978	1013	995	1053	986	991	986	1014	988	1011	993	1001	1006	1027	1008	1024	978	1035	993	972	1012	1006	1004	1011	981	1014	1009	1032	1043	1018
