345	0	2700	150167	303	15	62	303	477	649	652	690	630	699	696	709	705	721	711	673	709	732	757	735	747	745	718	728	740	739	772	766	708	732	716	742	729	756	747	747	751	747	744	755	738	791	766	764	762	774	776	755	787	757	764	791	731	754	787	743	754	723	775	758	747	770	746	776	786	767	772	774	734	776	741	737	732	763	792	746	755	766	770	784	758	802	752	763	763	786	775	739	759	775	777	774	729	730	792	727	764	765	756	731	767	772	780	783	767	770	769	779	744	765	810	791	810	782	741	796	750	776	774	747	777	766	826	790	795	797	786	827	779	783	793	760	776	757	762	780	742	803	753	735	774	759	739	787	769	771	778	740	716	771	742	756	769	772	787	751	747	761	785	785	753	770	760	784	767	789	756	792	765	757	751	763	764	796	772	785	741	781	777	771	760	787	776	792	761	738	760	781	782	767	763	788	789	752	799	760	751	765	791	773	782	794	747	766	778	748	744	768	779	784	776	787	739	737	759	791	775	735	767	747	778	788	752	786	771	748	760	784	755	782	752	764	773	780	763	783	775	761	798	778	773	764	734	763	775	759	779	765	789	719	752	791	771	769	748	737	757	772	751	779	758	770	754	755	777	785	783	765	777	755	747	770	765	764	787	779	746	743	765	767	784	765	763	781	760	773	727	764	746	787	764	773	764	770	756	764	768	766	757	742	795	767	777	772	790	759	761	775	763	756	789	768	749	757	736	793	785	773	753	747	762	764	721	735	768	758	779	762	771	755	737	788	781	778	768	760	733	805	734	758	742	773	757	758	736	738	728	768	751	750	766	757	773	757	788	750	739	754	756	775	780	764	763	763	777	751	756	801	791	809	744	766	753	754	767	748	787	751	734	764	752	787	782	751	776	775	748	771	746	779	778	805	751	793	726	765	785	738	747	759	748	755	784	749	762	814	791	757	779	764	788	799	756	749	772	757	764	766	729	759	777	786	795	762	761	796	769	800	758	740	779	756	788	767	815	751	757	768	757	738	761	755	765	769	806	768	772	741	758	780	766	788	764	771	770	774	781	749	781	740	786	771	764	757	752	742	734	755	742	786	787	757	774	819	742	726	744	756	768	754	779	775	765	767	801	759	756	760	767	778	770	790	734	776	759	756	787	750	772	765	805	776	772	770	756	793	748	738	744	770	776	739	766	788	798	758	747	741	775	737	755	767	751	763	782	753	694	782	755	742	747	773	743	762	748	763	748	776	765	767	762	782	759	760	760	746	774	808	724	759	745	763	747	772	764	750	724	788	763	768	737	743	746	726	753	792	763	763	719	757	769	782	746	770	763	750	802	757	782	759	729	774	757	755	764	752	776	759	734	790	763	758	774	756	737	777	751	744	769	780	769	769	780	760	722	763	771	755	772	758	783	769	786	765	763	748	765	739	797	760	771	777	771	784	749	772	769	798	805	759	772	781	767	758	766	759	752	747	769	781	761	762	746	769	766	778	780	757	738	751	782	779	750	739	759	765	749	743	752	757	744	764	772	780	756	782	725	781	745	769	768	748	782	752	727	734	709	793	794	735	753	778	771	760	771	748	755	761	763	772	784	763	755	763	772	783	769	766	743	767	787	774	748	758	765	760	774	761	772	771	751	761	786	775	791	762	771	743	761	782	784	770	778	767	765	752	772	721	751	796	750	768	756	765	758	775	751	752	760	775	742	756	748	774	791	742	757	775	777	783	748	760	728	791	771	798	755	803	770	756	762	788	736	760	772	797	776	778	762	777	745	796	740	759	772	767	723	787	756	741	755	767	746	794	780	757	741	763	750	760	745	793	756	759	786	735	751	729	788	795	739	738	742	786	770	752	766	769	757	790	748	765	755	766	770	762	766	770	760	765	774	746	766	742	731	777	768	734	769	761	787	764	761	781	792	771	761	772	737	747	807	716	771	768	755	782	760	764	771	805	763	766	766	737	792	734	774	760	734	743	745	759	768	767	748	752	767	749	756	769	769	728	763	769	776	753	824	760	800	761	790	773	778	755	723	763	748	778	777	757	748	769	743	788	768	748	762	743	788	791	762	764	742	764	795	781	785	768	751	731	767	760	778	773	762	772	749	762	748	790	761	741	786	754	745	757	777	781	789	778	750	786	732	770	781	748	755	762	766	765	778	752	769	753	783	773	784	784	770	766	779	743	741	762	770	751	748	768	744	722	767	785	766	745	754	779	722	770	743	739	776	773	752	772	779	762	757	783	770	754	757	787	745	779	755	773	770	766	754	789	718	759	783	759	779	762	757	773	751	757	770	793	781	765	759	769	782	764	766	740	768	778	737	751	757	768	785	769	748	728	764	784	774	766
345	1	1900	150292	359	47	431	724	802	805	832	832	834	821	807	822	818	815	844	817	855	819	833	822	836	909	842	802	860	830	856	823	852	870	816	856	834	870	795	852	859	843	845	866	855	836	814	878	880	870	861	787	836	866	822	871	851	839	842	851	847	876	857	822	823	824	854	830	864	864	824	835	885	789	848	853	826	897	841	839	809	868	868	841	803	827	864	818	851	880	822	847	845	845	813	864	833	869	851	850	847	836	826	863	846	865	869	846	861	838	828	852	820	841	879	831	863	848	863	848	846	865	897	836	842	888	859	900	885	903	870	890	894	888	840	855	892	862	873	844	821	832	851	881	856	862	838	856	899	783	849	840	836	831	862	869	869	836	863	848	818	872	846	844	863	862	837	868	851	848	796	853	822	865	863	888	848	862	865	869	825	853	864	859	835	835	871	808	848	817	832	800	846	826	863	832	851	865	819	823	880	870	847	827	849	855	845	820	837	821	866	809	821	864	878	836	851	845	820	825	887	868	828	835	845	845	853	859	863	853	861	856	826	870	832	833	868	877	836	839	844	818	861	849	817	797	831	857	824	840	841	867	871	834	856	850	827	827	839	878	842	829	794	857	816	814	809	851	855	823	825	881	820	847	850	842	834	828	856	864	869	844	884	836	880	858	851	866	829	857	833	821	845	873	823	872	864	822	832	846	885	858	822	855	842	866	820	840	854	870	854	883	859	857	854	828	874	834	858	841	842	862	843	816	840	866	858	848	884	825	844	868	839	847	818	817	847	857	831	838	870	844	831	860	855	817	812	828	861	835	877	862	863	876	838	861	863	821	849	855	827	848	871	811	832	866	832	848	874	832	862	809	831	830	821	842	833	854	851	862	823	865	860	842	869	826	824	869	817	873	815	848	894	850	831	845	832	819	859	833	848	853	834	871	850	844	899	869	812	857	840	855	833	869	848	847	847	845	849	858	843	836	839	882	857	866	850	787	867	859	813	852	813	840	859	831	848	868	860	826	852	869	819	863	848	869	828	826	855	883	828	872	847	837	845	839	832	837	839	854	869	853	872	836	833	828	867	833	847	837	839	871	871	830	828	867	847	860	868	873	872	830	841	847	832	842	863	852	847	856	847	859	834	810	885	865	850	842	849	820	831	830	876	824	857	850	868	867	806	848	819	853	835	836	844	848	834	846	826	851	876	806	830	866	851	828	814	866	872	859	880	841	852	850	863	835	864	822	851	833	858	880	871	891	822	826	833	828	826	844	846	846	855	854	841	860	838	871	896	839	790	841	893	830	844	847	821	827	854	824	831	826	826	846	818	877	830	818	814	851	844	828	866	857	852	852	853	848	875	879	826	818	870	820	842	851	857	870	840	869	829	829	825	842	824	824	850	858	844	828	875	853	825	857	800	852	879	844	826	849	868	874	899	814	842	838	863	829	852	854	833	834	875	833	844	856	858	844	853	856	857	846	828	876	840	835	843	873	827	853	866	856	860	821	886	845	840	882	841	895	848	820	831	876	865	858	865	846	845	853	870	826	825	881	819	880	833	874	826	860	852	831	833	876	826	843	856	833	829	864	883	850	843	861	845	864	830	823	843	880	855	855	861	890	866	837	830	868	827	851	842	837	836	821	842	875	808	882	882	868	874	805	878	818	837	865	823	870	838	863	862	833	832	834	838	836	847	862	816	870	876	896	838	814	815	851	859	859	876	851	856	850	820	832	841	855	854	868	838	853	869	847	852	852	886	869	887	879	850	863	833	830	848	846	797	860	835	859	871	839	816	877	834	891	861	850	821	820	826	872	831	830	866	830	831	851	866	850	843	804	805	860	840	891	841	847	877	823	867	830	866	823	861	845	897	829	842	841	862	838	851	806	852	804	818	887	798	889	865	868	840	827	832	851	864	879	800	814	838	861	826	893	847	876	883	873	847	846	825	811	853	864	861	870	834	821	820	833	846	847	881	807	838	837	879	857	833	819	858	866	857	859	857	834	815	816	870	833	826	828	856	851	819	819	839	836	851	844	866	862	864	839	819	816	857	876	882	837	848	851	863	854	849	860	831	812	846	880	799	825	864	821	855	858	886	821	851	858	839	876	819	849	805	846	873	815	841	847	835	854	881	859	849	830	838	838	870	879	828	890	861	847	847	840	823	828	842	828	814	864	849	879	829	847	844	889	840	827	806	822	817	834	846	877	828	848	815	865	883	845	841	889	831	842	844	822	814	839	867	807	840	850	872	872	849	858	879	864	871	865	858	813	862	877	867	860	851	880	850	864	865	852	877	871	891	845	861	822	848	819	863	850	850	842	832	824	854	834	838	832	827	837	847	887	850	874	856	795
345	2	2100	150417	399	22	235	546	701	767	756	746	760	760	788	767	733	754	746	770	760	762	758	769	766	798	751	769	781	749	777	835	789	792	778	780	774	755	776	774	780	807	754	804	754	769	776	777	766	786	805	803	787	791	785	744	773	776	770	807	799	769	775	778	784	769	760	774	768	779	805	799	750	804	777	781	760	761	775	792	801	752	786	738	760	764	768	804	786	783	781	787	804	771	813	786	774	778	772	766	800	769	796	753	761	787	778	818	790	781	760	800	782	773	787	799	803	825	796	797	809	825	772	801	799	771	793	831	788	811	834	796	819	806	830	819	758	800	785	783	800	791	804	814	750	777	785	771	747	801	754	757	753	794	778	756	775	785	818	786	802	784	775	786	760	751	800	808	775	788	801	787	754	805	784	797	771	757	739	848	791	794	783	785	769	771	809	783	756	756	772	775	786	762	812	787	770	747	786	770	804	763	784	790	775	813	775	786	771	797	772	800	790	783	755	791	794	790	786	762	795	817	774	776	821	808	782	792	758	758	788	772	800	770	815	767	747	792	763	791	803	787	806	787	796	779	779	783	803	779	778	788	778	795	808	794	781	805	787	812	798	768	795	786	812	791	806	766	794	785	777	815	819	770	797	810	790	776	797	779	802	789	778	810	782	784	771	759	789	783	783	767	788	788	814	792	760	829	767	797	783	774	772	762	767	784	796	771	754	803	766	800	774	786	767	776	775	768	794	801	787	774	754	786	808	804	803	764	791	767	801	751	764	792	775	818	791	769	802	788	762	751	798	791	780	763	778	793	799	778	774	827	759	759	796	770	752	761	782	784	783	785	771	781	776	802	735	781	794	779	825	754	788	792	740	771	806	796	800	784	812	763	781	800	777	768	784	772	782	776	778	784	778	804	801	784	761	792	795	770	758	781	789	764	771	801	756	823	795	774	800	785	785	790	800	808	798	774	775	794	780	761	792	805	799	777	787	776	792	796	763	827	743	770	788	799	747	803	761	798	792	790	800	810	763	778	797	786	764	790	793	782	791	791	787	766	787	802	772	792	777	788	782	788	805	820	798	765	748	791	769	766	816	789	776	829	776	799	789	808	769	778	763	787	783	785	751	791	799	756	783	803	773	778	779	794	782	817	808	787	794	777	776	802	771	807	808	809	793	749	741	792	788	772	789	740	787	791	767	796	786	799	815	759	779	780	776	766	798	794	772	747	793	802	776	813	754	783	751	782	791	760	794	796	787	782	767	776	819	785	808	785	796	791	766	796	764	811	760	809	796	814	773	789	789	789	778	785	762	807	776	755	780	754	813	799	780	793	819	789	815	787	783	818	765	795	808	780	798	824	766	805	748	810	808	782	794	764	792	758	791	776	769	771	759	788	834	763	790	757	766	816	793	797	809	819	781	769	752	782	787	778	772	792	741	787	800	803	791	787	812	808	802	816	817	800	769	759	778	820	792	774	762	771	784	800	785	754	787	785	760	766	785	775	761	794	819	793	765	817	759	782	808	779	773	763	778	762	788	799	773	776	791	785	785	807	771	797	809	781	830	781	783	772	790	783	758	780	783	785	788	782	798	756	788	751	798	804	771	759	793	789	786	806	789	793	757	799	783	789	802	796	829	783	754	758	796	793	820	786	801	795	764	803	774	773	789	785	757	791	786	778	789	777	760	745	755	777	830	773	787	809	783	783	787	781	774	783	797	771	770	791	781	763	789	773	788	753	791	782	773	752	781	801	811	776	738	751	771	780	750	757	793	801	752	765	786	798	791	788	760	780	789	814	794	804	793	775	785	770	799	770	763	756	780	778	802	809	777	798	783	795	779	775	751	797	778	795	759	810	760	772	759	799	816	792	807	778	792	783	802	805	806	791	795	799	773	757	778	803	780	791	744	803	783	779	824	803	767	777	766	783	777	786	771	776	814	824	769	789	796	821	771	776	764	796	770	764	777	812	802	773	769	804	807	848	780	778	781	770	775	770	839	791	757	788	783	758	771	790	771	801	755	757	804	787	782	813	769	784	757	792	773	811	749	787	810	802	822	800	777	772	795	776	790	807	753	815	771	774	782	789	786	760	816	793	737	780	744	767	799	785	773	752	762	777	792	798	754	769	778	808	782	784	758	779	771	782	787	794	808	775	768	808	797	798	773	783	754	808	800	779	794	783	778	777	775	800	830	788	803	783	765	768	783	801	783	765	732	766	770	825	787	760	770	767	769	788	809	779	775	797	773	813	763	805	787	781	794	748	796	799	746	766	795	744	766	806	800	790	781	794	787	777	759	807	762	798	789	768	790	764	788	770	796	750	786	807	777	797	767	825	783	784	765	764	799	776
345	3	3500	150542	449	23	339	811	946	1008	982	1001	963	1003	996	992	969	967	998	958	967	1001	943	983	965	1005	998	991	956	1025	1029	983	990	1014	977	987	973	1007	998	975	979	1012	1019	1003	962	1025	1002	1036	1012	994	968	1003	1029	1004	988	1006	1017	986	979	1026	991	996	1013	1014	992	1021	1022	1003	1002	1001	1010	977	1010	1010	947	994	992	1017	991	978	993	1011	975	1047	998	1014	988	1041	1019	1009	1007	1001	1023	1032	1029	998	996	1017	1013	993	973	990	977	1034	979	1026	980	1014	988	1017	992	993	1017	1048	1014	1009	1010	1050	1023	1010	1043	1018	1023	1019	1041	1072	1059	1001	1049	1015	1037	1017	999	1085	1009	1051	1006	1058	1039	998	1000	989	997	1033	1012	1020	1018	954	1022	1041	998	988	1014	989	1016	1030	997	1011	987	1005	1043	997	984	974	1012	1044	1008	970	1020	1027	992	1014	988	1053	1008	998	965	1032	982	1045	1035	1042	989	993	1001	1012	999	1007	1008	1013	1010	982	1041	975	963	1022	1017	1003	976	993	984	984	1005	986	1003	1016	1011	979	1004	1008	977	1039	1020	1005	1013	976	985	983	993	978	1028	944	1013	996	1005	1033	990	1026	1000	976	1023	973	1002	1013	1004	1022	990	1039	988	1013	1033	1021	1032	988	1054	1006	996	1035	1040	961	1009	1017	1039	1000	1001	1019	1049	996	986	980	995	998	985	989	1027	982	993	1011	1011	986	975	1010	1045	991	995	980	1079	1012	1028	1011	1033	1012	1008	1003	1011	977	1020	976	1019	1000	1009	1007	1074	1006	974	999	991	985	1026	1038	1029	979	988	1037	1024	1012	991	1001	943	985	988	1007	1028	988	1023	1010	973	1033	1003	1025	986	997	974	1003	1000	995	990	1012	984	1047	1038	992	993	995	1009	1001	1011	1018	1033	1012	991	1002	1026	996	1026	1016	1021	1041	1004	1006	1033	1017	979	1011	1004	992	1009	987	960	1004	1022	1036	1023	981	1018	1006	1021	977	968	1011	1020	1043	999	1039	990	990	1025	1025	954	1021	1013	1022	1026	1003	1018	981	1020	1059	956	986	1028	1015	999	970	1010	1033	1016	986	996	1014	1019	996	988	1028	1017	1006	976	1021	1022	989	1019	1004	984	989	994	1001	1029	974	1004	990	979	1015	992	1019	1014	985	1040	1006	992	1005	991	1085	1005	1019	1011	1003	1007	1007	1001	1006	993	999	999	1022	1013	990	1015	980	1004	998	1037	1061	988	992	1015	984	1003	969	1028	1021	980	1038	1047	1039	1026	1016	1010	1031	1005	1010	1011	1008	1011	994	1005	1001	1042	1011	1033	987	1019	964	973	988	1016	1037	995	975	994	1008	997	1028	998	992	1024	995	973	1031	1041	1018	967	1007	980	1010	979	963	1009	1011	1006	1024	1024	1003	1007	975	1007	1013	998	976	1003	1022	991	1014	1033	988	1031	1041	994	995	993	981	1010	992	999	1024	991	1009	996	1007	1032	982	1006	1030	1001	1014	1006	1042	1036	979	1002	1039	1017	983	1017	1030	992	1014	996	1001	1000	1024	1031	1007	960	1071	974	1024	1001	1009	997	990	994	1008	1019	999	992	1021	986	1029	996	965	1013	1032	998	1001	991	969	975	978	995	992	988	988	1017	1008	982	1023	984	1043	1005	1009	1012	1035	1007	1001	981	983	1023	1011	982	1020	1024	974	1021	1003	996	1047	1020	972	966	1037	1025	973	1008	1010	1017	1001	1000	991	1005	1007	1004	1052	1021	1010	958	993	1005	1026	1011	1054	1009	1014	1004	1013	1000	1010	973	1026	973	945	1020	1027	955	1065	992	1010	994	1011	983	1017	996	1028	1004	994	998	1026	1057	1058	1010	969	993	1037	984	964	955	978	1008	999	988	1019	991	1003	1022	999	1023	1038	997	983	995	981	956	990	993	1020	1018	1017	974	1030	1021	974	1045	1028	1004	1018	978	991	1022	1015	984	996	979	1013	1006	1021	986	1016	1032	1042	1041	1040	989	995	1025	1014	979	1033	1014	1003	1025	990	964	1023	985	1029	1032	1023	959	1018	979	979	998	1071	1004	1025	1025	988	1023	987	1023	988	1024	998	1005	1027	980	1013	988	1063	1044	1058	1016	964	989	1065	988	1025	994	1013	999	978	1010	1013	1016	1010	1043	1024	1003	1007	1011	1023	1021	1031	973	1014	982	1028	1008	996	1032	996	984	1026	1016	1012	1000	1011	991	1038	1015	997	1011	1017	972	1052	1007	1016	976	1034	1012	1007	1001	1034	971	971	996	995	1017	992	1020	1031	1030	965	1002	1055	1007	1004	1013	1001	1017	981	1021	1010	1016	1046	946	1044	1010	987	984	1016	1015	979	1019	974	1034	985	1019	1024	1024	1017	991	1031	1003	1032	1015	1045	945	1024	1020	1019	1001	979	1046	992	989	1016	1015	967	1009	1015	1005	1048	1005	967	1015	1002	1043	975	1030	1025	989	1018	1009	1016	1011	1009	1034	983	997	1015	997	1031	1014	1049	1039	999	1029	1016	997	1010	974	1004	981	994	955	1040	995	1050	966	1007	1018	983	1019	1072	1008	1076	1027	1022	1036	976	1017	1028	1045	1008	988	1020	1027	978	1025	1040	1022	1023	1022	1022	1017	1011	1027	1030	963	981	1008	1035	1016	1026	989	1016	980	985	993	1025	1046	996	977	1043	1043	1006	980	1002	983	1031	1005	1027	1004	1031	1020	996	1016	1003	963	1017	940	990	990	1003	1068	1013	997	1023	989	1016	1004	991	952	987	998	1012	987	1026	986	991	1013	1057	1037	1000	1025	1014	1028	1020	1033	1021	1039	1017	994	1053	1031	1017	965	1005	1008	1029	1004	976	997	967	997	995	1023	1004	997	1022	1029	965	1018	1050	997	973	1031	995
345	0	2700	150667	334	23	121	411	692	735	761	736	738	763	778	780	754	779	748	740	802	777	811	785	769	784	765	789	780	822	810	766	802	797	809	846	784	795	785	822	800	778	804	799	796	806	811	821	819	798	798	816	783	782	787	798	832	823	783	797	819	835	802	815	793	830	820	811	815	822	829	783	792	803	808	849	818	831	808	816	804	808	811	807	797	815	804	792	816	836	787	802	812	816	778	844	821	784	796	839	786	802	827	819	828	786	829	867	829	808	822	834	823	822	849	821	840	818	819	819	838	821	810	851	836	819	843	822	847	837	858	822	807	834	833	853	883	816	800	806	804	816	801	832	793	839	824	839	779	817	783	809	795	796	803	791	815	816	807	792	784	804	826	824	773	810	746	818	787	791	817	827	761	821	819	813	819	821	830	791	807	827	825	823	792	801	796	816	804	803	830	844	813	800	802	784	843	803	820	758	820	815	798	791	797	798	786	794	810	767	809	804	795	776	804	825	811	790	796	832	799	787	802	801	790	825	822	793	798	824	824	841	794	783	818	810	780	736	819	812	801	818	840	805	780	809	815	834	788	807	809	831	806	822	821	790	798	805	816	800	766	812	800	780	800	830	804	813	788	823	810	779	785	828	823	809	784	786	786	806	796	808	822	802	852	826	803	803	833	803	831	819	820	782	808	819	804	785	789	820	810	821	772	798	810	810	756	799	796	796	784	810	766	830	781	823	815	808	808	840	819	823	799	787	775	795	803	801	812	794	833	780	787	787	773	801	815	814	795	830	792	809	807	773	830	825	807	828	795	809	796	843	817	800	796	828	780	808	773	780	814	826	804	844	796	803	860	845	804	794	848	814	781	806	814	809	842	810	797	796	774	791	775	805	773	825	825	794	806	831	808	828	812	843	855	796	847	774	793	797	834	831	810	822	779	792	809	830	832	822	841	807	808	804	794	805	834	832	809	800	834	795	831	763	772	792	776	794	814	811	799	814	823	827	796	833	780	803	802	818	807	830	783	797	774	781	825	830	817	799	798	816	810	796	792	844	802	798	816	829	809	799	814	822	795	797	803	796	787	820	816	809	808	802	817	807	847	805	806	814	813	796	801	823	819	783	829	798	796	791	828	825	781	839	787	806	808	798	773	818	819	822	793	817	804	799	832	796	790	819	809	812	835	835	813	798	780	834	801	792	818	825	787	786	791	793	786	796	778	846	803	808	799	816	809	826	802	801	817	829	807	790	836	783	778	796	768	816	810	776	805	775	774	796	797	805	806	779	810	790	803	839	806	826	833	785	813	819	815	804	808	804	844	829	773	822	786	767	797	799	796	801	842	820	783	838	797	795	803	810	810	784	800	862	839	782	802	781	824	838	802	776	791	796	845	832	801	808	800	794	818	810	783	822	772	798	801	821	826	825	802	811	785	809	762	812	768	802	836	797	829	819	777	827	795	851	793	800	781	817	811	825	838	798	787	831	802	826	824	806	810	811	818	806	803	865	792	808	817	828	791	788	802	801	809	838	790	788	790	797	790	804	815	791	801	853	809	836	812	820	846	766	765	826	789	828	808	795	790	831	796	837	817	841	816	800	815	783	814	799	801	772	818	814	821	775	779	824	794	834	790	790	792	793	803	809	821	804	815	802	815	817	821	777	804	819	782	805	836	826	819	824	810	832	833	813	792	765	818	781	820	845	832	840	799	769	798	812	817	815	796	793	816	811	812	793	771	834	805	803	832	808	798	801	793	819	797	804	804	814	801	791	787	819	807	790	807	810	800	773	788	782	776	798	799	772	780	839	808	857	864	827	820	834	790	846	805	793	796	800	820	808	823	833	755	815	783	786	817	809	835	825	794	833	839	803	801	817	821	828	803	775	803	791	777	782	802	828	800	820	777	832	823	770	805	821	809	797	774	802	799	826	771	777	789	831	818	818	821	781	791	846	820	847	809	824	815	803	821	805	812	795	793	820	832	776	805	774	828	796	817	788	837	819	819	832	820	802	819	782	793	813	780	802	798	801	811	776	815	777	822	827	765	806	813	844	782	780	789	821	778	824	773	794	800	843	801	813	817	840	810	791	822	773	800	817	813	865	815	803	820	792	807	788	799	827	828	821	837	835	781	833	822	803	830	810	809	790	811	804	811	809	787	783	806	776	819	828	813	809	801	795	806	813	821	803	800	798	834	818	841	786	829	844	804	826	791	838	828	783	804	786	797	819	815	819	842	819	759	836	799	833	796	833	811	801	812	835	781	852	779	833	811	798	791	820	855	770	806	830	793	786	815	811	808	778	793	809	819	810	798	797	759	799	794	827	790	814	839	762	817	817	804	786	846	839	789	820
345	1	1900	150792	358	76	419	716	846	807	806	829	804	809	788	810	817	819	816	791	809	800	796	798	809	797	797	807	803	798	830	799	786	807	834	809	822	831	811	776	807	818	806	819	837	815	787	815	799	806	805	812	825	820	805	780	806	783	789	830	789	801	818	804	802	788	804	790	796	865	805	793	801	788	810	810	773	823	798	804	794	812	839	801	831	804	815	796	808	798	783	805	814	782	776	801	847	839	769	841	812	796	796	818	852	786	822	846	800	819	827	838	778	799	825	842	815	802	842	817	825	850	839	809	817	796	861	807	815	828	814	850	786	832	850	823	804	852	854	838	826	803	807	851	804	813	827	821	796	829	814	783	801	801	807	798	797	817	791	796	802	799	815	863	796	793	795	786	826	819	806	817	845	795	808	824	829	828	783	770	831	775	786	813	793	833	823	784	806	804	776	812	787	790	806	839	814	804	810	821	815	813	769	793	807	813	782	816	802	825	752	822	811	819	805	805	803	790	821	818	851	775	783	760	848	834	779	837	817	811	812	813	825	824	802	789	796	826	816	822	788	774	812	800	797	823	807	804	806	814	801	839	792	840	763	824	794	793	832	810	823	789	797	824	801	800	792	809	816	823	798	815	779	815	778	832	788	841	848	809	798	827	826	806	828	821	811	771	811	794	838	822	822	768	819	838	831	820	763	793	803	786	807	827	775	821	843	776	835	824	816	801	835	792	803	834	828	813	792	824	810	810	833	792	795	819	834	790	761	804	820	814	788	828	778	786	828	792	823	821	779	783	820	817	827	793	827	811	812	825	813	829	776	824	802	774	783	802	821	773	815	808	786	800	807	826	816	804	823	850	867	801	806	799	838	820	824	796	832	786	793	776	830	795	792	790	821	819	849	823	798	801	806	844	829	817	815	856	791	819	800	832	817	836	812	787	837	842	820	794	811	821	806	803	775	822	799	857	830	779	812	811	799	797	810	819	789	800	791	812	824	808	783	799	789	819	805	789	832	817	813	839	810	835	807	824	806	826	802	801	790	851	819	813	794	806	851	799	827	820	771	826	782	822	804	808	825	823	817	772	829	811	817	804	821	797	819	803	807	820	776	788	825	812	808	787	777	834	787	795	847	812	760	858	774	832	832	805	829	806	802	812	822	807	812	786	812	822	821	799	834	814	793	794	831	804	809	851	820	802	822	813	815	809	802	803	786	833	816	804	794	817	784	822	788	816	815	788	794	815	774	817	785	789	787	828	790	786	812	836	806	825	829	803	855	812	799	801	785	819	791	839	803	861	832	798	811	779	804	830	794	827	822	811	802	787	790	823	801	801	810	820	808	792	798	830	798	812	836	804	778	802	784	805	812	790	833	812	835	787	837	832	760	792	795	815	818	807	829	828	789	781	796	813	870	810	839	834	801	758	811	790	817	805	788	804	786	799	859	813	826	802	817	797	791	822	801	841	806	834	801	831	863	799	794	821	853	784	824	775	826	823	799	789	814	832	818	857	804	832	809	801	821	817	824	798	835	789	764	808	771	786	791	825	802	830	814	832	843	830	817	818	808	783	818	781	792	786	854	827	803	795	793	837	791	810	786	820	795	821	836	817	792	813	769	821	813	810	795	850	790	775	785	810	834	824	811	848	817	837	833	833	845	812	804	805	785	826	806	813	825	841	795	842	831	855	824	790	841	838	818	802	805	816	801	814	813	855	799	799	788	802	816	772	827	833	807	834	806	824	825	822	817	878	810	811	825	834	804	825	828	829	819	799	857	808	793	809	800	839	778	829	783	814	789	812	800	801	825	787	773	795	809	822	802	820	779	804	810	784	786	847	826	814	796	806	835	820	776	852	773	801	807	820	833	825	837	803	779	838	806	790	835	803	756	807	826	836	828	794	812	801	829	857	818	803	796	824	801	838	814	835	822	789	810	809	830	816	799	818	803	794	822	836	777	842	809	851	803	796	818	821	849	795	814	799	798	763	823	844	807	814	815	790	788	809	806	836	792	817	813	803	815	823	794	803	793	804	801	815	820	826	790	814	803	849	829	792	816	804	767	847	809	794	792	805	850	773	832	798	830	802	821	798	809	813	772	828	809	817	824	822	832	806	796	814	816	859	783	815	829	826	799	807	803	795	815	798	806	819	810	835	813	809	825	794	808	806	786	809	822	824	819	795	824	811	823	801	795	832	774	804	814	813	811	817	800	812	812	808	795	805	827	834	790	810	817	857	822	817	795	836	796	867	798	798	789	819	788	824	810	818	797	800	762	803	806	804	806	813	782	797	822	814	817	809	792	830	799	816	829	819	799	823	797	839	815	789	832	817	797	822	809	793	794	791	773	771
345	2	2100	150917	384	36	237	583	669	734	740	728	709	727	767	747	766	787	739	732	761	744	756	744	760	745	750	791	756	791	772	750	743	790	759	780	781	775	763	757	746	790	757	776	752	754	794	759	749	738	773	770	784	752	781	763	762	733	789	766	752	785	748	759	762	748	751	800	722	767	777	753	744	758	760	793	781	756	773	794	767	769	789	759	758	752	767	766	773	742	763	781	757	769	772	773	760	770	777	786	759	795	795	793	753	762	780	802	756	779	765	784	779	779	782	758	793	794	777	771	786	782	813	786	784	812	805	808	776	811	794	827	772	791	784	787	798	801	793	755	816	782	782	763	779	800	802	780	732	767	770	808	760	737	763	827	774	755	747	770	776	742	771	787	794	798	786	762	802	793	744	770	766	755	788	737	773	762	765	771	790	787	774	804	737	737	750	761	776	777	791	757	769	815	749	753	795	779	749	791	776	738	767	782	754	758	739	781	756	763	761	757	760	774	798	767	773	773	775	790	769	764	744	774	784	797	742	777	790	774	741	774	730	743	764	771	771	752	743	770	780	793	793	817	798	771	782	769	780	769	774	758	783	741	752	809	815	763	780	790	753	747	751	770	767	751	751	760	746	773	785	754	770	802	756	769	761	788	747	762	759	761	803	751	802	741	764	795	749	775	775	764	753	756	803	774	774	726	756	763	747	752	769	769	791	751	773	792	770	788	722	808	749	808	781	763	791	809	768	782	755	764	773	769	747	785	774	783	758	762	765	749	752	784	764	770	744	753	791	772	781	762	741	803	750	780	801	761	784	753	774	767	762	797	787	815	760	763	768	765	749	773	783	770	766	780	748	732	789	759	751	784	778	780	789	788	749	744	788	756	786	768	755	786	790	780	773	764	768	802	756	778	730	787	769	759	773	797	750	778	747	798	761	787	759	741	792	770	771	741	793	784	803	772	800	786	777	748	763	812	719	790	756	783	732	745	736	764	752	772	780	792	759	790	765	768	760	741	750	813	770	777	761	777	756	795	765	797	765	800	769	781	789	789	754	773	760	768	769	793	767	759	784	746	758	763	763	777	746	762	748	817	761	743	759	748	757	752	792	790	750	753	782	785	774	769	780	771	763	782	759	765	746	789	765	770	794	772	800	761	758	788	787	778	753	755	771	745	772	774	768	802	766	761	762	757	745	748	771	785	729	797	749	767	791	782	805	763	756	788	771	728	765	782	757	764	782	745	741	770	756	786	759	801	763	763	770	773	747	819	754	793	749	794	727	776	747	798	773	749	778	773	804	773	764	768	810	772	766	768	751	771	761	753	805	764	770	758	734	763	748	779	791	766	762	791	774	763	774	785	775	764	749	792	785	779	772	773	784	776	779	774	761	757	760	788	757	778	746	766	773	777	767	795	763	775	768	794	767	781	751	791	774	747	754	764	759	759	783	792	773	778	766	730	745	790	776	756	749	745	773	759	776	775	774	774	749	767	759	783	727	745	766	780	773	762	746	745	813	751	765	788	778	823	778	778	757	787	755	766	773	755	760	768	779	760	758	782	755	755	760	786	778	774	805	768	782	768	757	807	763	772	770	802	758	741	774	759	761	785	791	755	736	767	733	754	769	768	740	775	774	771	758	781	766	797	766	743	757	757	751	766	782	806	769	764	744	797	766	783	783	775	771	766	786	732	778	753	753	760	755	777	756	769	762	774	766	759	758	767	735	772	698	744	779	781	750	787	754	746	779	781	796	779	772	809	769	769	804	766	776	750	766	766	791	780	745	793	759	770	755	765	755	739	746	765	752	766	792	791	769	772	743	782	780	796	780	747	735	740	800	790	735	741	766	798	815	755	771	754	780	793	771	760	751	767	771	751	749	824	747	782	771	779	757	774	743	813	759	761	769	756	768	767	778	763	772	775	744	768	781	759	758	752	751	803	787	812	766	753	725	805	754	798	766	785	750	759	760	777	781	816	813	752	751	761	774	807	743	762	764	759	750	723	750	768	776	782	744	761	761	728	802	772	751	777	784	805	783	776	771	781	750	754	767	758	778	761	752	786	777	771	771	775	762	797	770	755	750	733	778	795	762	753	767	763	789	734	771	782	760	748	769	754	736	760	763	736	778	765	784	790	720	740	782	769	778	742	784	780	753	766	754	746	791	775	737	786	776	764	787	753	772	762	766	767	786	783	769	756	753	769	774	754	776	775	795	782	770	755	763	783	756	763	817	746	769	804	798	758	771	786	727	793	748	763	765	741	771	758	770	767	719	772	747	787	772	795	792	777	778	761	775	740	759	778	773	767	742	774	796	755	801	733	759	743	796	794	756	785	776	785	792	758	750	782	755	802
345	3	3500	151042	365	39	172	447	602	665	699	704	699	707	735	744	719	739	730	694	712	733	710	751	717	724	755	732	763	749	724	780	723	771	743	748	755	751	741	821	757	736	765	763	762	793	732	796	781	773	756	740	795	760	754	769	783	768	738	773	746	776	777	777	783	772	782	786	773	753	757	787	779	751	753	753	775	787	767	772	752	763	798	758	740	767	747	770	766	815	745	740	767	767	793	787	783	750	766	749	768	734	758	779	725	791	748	770	747	801	758	759	794	783	767	803	803	789	783	772	762	766	805	767	753	820	805	784	748	765	820	802	785	781	785	784	762	763	784	785	741	764	739	780	786	770	752	784	774	811	758	763	739	751	808	770	733	740	739	763	791	775	747	802	771	768	771	748	772	790	762	747	764	785	757	751	760	769	751	754	738	770	749	768	805	775	768	775	763	771	752	779	774	798	779	757	775	787	762	772	778	776	759	781	780	774	767	774	773	786	739	746	806	763	774	742	737	796	759	766	766	764	770	768	764	745	781	772	773	773	776	742	791	777	718	748	755	786	775	755	756	764	769	782	767	754	750	758	762	747	770	745	768	737	761	792	753	774	759	793	751	756	753	765	779	784	744	744	768	784	781	764	795	778	745	789	750	753	762	761	773	788	769	733	777	725	776	762	740	770	772	766	765	811	742	786	753	745	767	771	759	771	753	790	771	768	755	781	766	769	800	758	771	769	750	739	805	754	722	762	785	736	734	756	790	765	785	759	750	731	752	773	773	763	742	766	756	769	774	799	772	766	775	795	759	750	772	755	767	752	755	743	760	775	749	757	744	765	748	806	781	762	745	754	777	745	786	755	777	758	764	757	752	731	791	773	773	758	766	776	748	783	737	768	763	752	764	768	774	739	799	799	767	783	782	774	734	773	756	771	763	746	775	759	746	759	773	783	802	800	776	766	742	770	757	763	755	766	782	778	739	762	782	748	766	736	761	731	786	762	802	775	763	765	730	756	752	771	761	769	742	784	754	765	801	765	750	745	733	766	780	772	744	734	766	776	741	790	761	772	757	754	765	804	779	779	757	757	776	766	754	760	733	749	752	746	781	769	786	790	765	775	747	760	790	767	762	793	755	743	794	785	796	769	797	774	767	765	749	778	739	768	717	756	740	776	735	753	741	774	767	776	733	786	735	766	777	791	769	750	736	747	744	745	761	712	770	772	771	734	757	791	756	745	773	760	764	779	749	802	760	777	793	783	754	756	783	728	728	797	742	754	746	752	765	784	777	791	790	765	772	770	777	758	758	782	737	754	771	776	757	765	749	755	760	743	757	747	765	777	769	745	764	737	762	768	765	759	755	747	770	746	727	777	754	769	737	769	735	766	766	785	797	736	809	759	785	781	775	733	751	772	749	760	743	734	756	758	775	737	778	758	788	754	780	753	756	757	741	773	734	765	766	764	751	782	784	781	752	755	768	757	766	786	778	748	821	786	737	765	738	781	781	768	742	778	773	794	775	747	764	750	768	730	758	768	781	761	777	754	743	782	749	781	775	756	799	763	783	774	775	778	787	737	769	766	772	760	752	747	793	773	780	781	796	777	765	757	756	758	783	767	757	736	775	773	757	776	781	781	746	759	745	734	787	771	743	766	745	777	788	776	725	770	758	737	759	763	754	807	795	782	779	788	785	750	782	760	770	722	809	769	762	781	769	759	724	757	764	762	748	757	764	787	753	760	777	782	738	792	750	816	760	780	743	755	782	763	755	748	766	736	780	764	766	787	735	763	746	762	748	749	776	764	764	760	743	738	757	766	752	781	765	756	764	761	764	738	757	789	757	755	788	792	723	747	745	754	796	763	770	770	810	757	770	773	777	791	733	775	771	804	766	783	785	780	761	745	757	786	741	768	734	764	782	783	770	777	751	761	770	770	752	763	750	784	757	782	775	753	747	768	760	768	763	776	746	779	777	753	773	801	749	764	754	741	790	781	787	791	737	771	796	762	763	761	778	771	756	751	783	786	774	741	747	758	778	746	758	728	770	753	764	784	737	772	739	754	774	772	758	756	761	789	759	775	776	730	764	760	738	806	757	753	743	764	759	785	754	745	761	771	758	754	764	784	765	760	757	764	759	772	764	796	759	737	756	804	762	774	785	758	796	773	759	770	770	749	722	751	770	800	754	726	773	753	779	797	749	750	746	771	782	773	782	758	776	763	770	785	765	777	753	756	753	760	757	764	770	767	745	773	768	723	775	784	755	788	784	752	766	781	748	761	742	784	754	776	780	758	746	758	763	786	752	741	726	792	753	777	761	769	754	754	788	770	802	748	755	760	742	786	779	750	768	780	735	714
345	0	2700	151167	307	17	73	272	506	620	674	679	669	692	654	684	711	715	710	737	725	727	721	721	731	749	755	748	748	736	751	765	719	739	749	732	756	746	768	734	744	748	761	772	765	787	754	758	764	748	785	765	737	755	770	770	763	781	780	792	810	746	794	763	795	778	755	736	776	766	732	769	777	785	776	778	726	794	806	787	739	763	799	751	760	788	777	762	745	789	753	735	770	781	749	763	751	774	777	744	775	759	787	770	791	777	774	810	766	825	795	781	762	758	759	770	786	788	806	767	752	754	802	808	791	824	800	791	773	806	794	795	791	784	777	792	774	797	807	783	776	767	775	765	805	772	765	801	743	790	764	784	771	758	771	786	768	755	773	802	767	757	731	769	722	803	751	793	740	767	752	774	769	794	770	788	793	748	736	748	773	769	738	754	756	802	805	783	779	765	745	769	776	752	776	732	767	781	757	762	767	775	772	762	774	764	784	769	790	806	763	776	762	773	759	809	800	751	737	781	785	751	784	775	782	788	790	770	790	769	769	771	766	777	751	760	765	785	767	734	756	784	769	783	783	759	770	786	788	774	774	785	789	752	743	798	770	789	758	774	775	799	751	776	776	744	784	785	747	746	752	766	745	777	749	781	732	748	798	769	768	731	773	774	789	758	797	733	766	777	758	765	750	774	768	786	791	777	746	763	770	781	802	776	764	769	736	796	755	753	775	730	798	730	736	770	776	739	794	777	741	810	787	786	756	768	751	774	770	755	791	770	752	767	782	775	764	755	778	793	771	790	759	789	778	757	762	801	774	748	775	806	782	768	789	795	740	737	785	773	785	760	771	758	755	774	786	766	791	746	784	766	782	764	761	773	775	778	757	815	761	743	758	764	764	773	769	778	798	767	717	762	776	788	752	786	809	780	757	788	759	773	796	773	772	767	753	749	782	775	762	722	779	764	798	768	798	802	792	761	777	771	751	759	778	777	766	763	788	753	756	804	784	742	753	780	780	779	771	778	764	766	755	780	738	760	743	769	765	779	764	786	781	782	776	769	759	762	765	755	735	780	765	787	794	795	772	789	767	784	796	776	760	752	781	754	764	772	779	764	743	773	776	734	801	751	742	771	779	778	769	772	737	760	764	746	779	795	775	768	804	775	759	751	757	789	752	777	732	787	773	766	765	760	775	765	759	789	797	809	774	766	765	768	750	796	739	784	753	785	768	787	747	756	768	776	762	788	750	771	785	784	768	754	772	775	723	760	783	761	768	808	764	805	771	771	740	775	749	791	769	746	762	752	757	774	750	758	785	807	793	771	766	797	752	774	784	771	796	732	757	776	750	788	781	764	763	748	787	762	761	770	766	749	763	748	777	784	762	761	768	795	777	785	776	755	744	748	764	740	756	760	808	773	742	780	770	787	779	755	762	769	773	804	757	787	768	771	743	786	728	781	789	758	782	763	752	761	759	787	740	758	761	756	742	761	774	776	729	808	801	789	798	773	737	790	769	761	758	775	776	745	786	793	776	751	804	783	745	775	797	775	726	736	740	804	783	763	769	768	748	756	753	749	745	765	741	780	756	769	764	791	768	776	754	766	750	788	757	735	759	756	790	779	754	761	781	750	792	781	749	776	759	809	725	777	767	783	777	790	761	790	774	752	805	744	736	752	768	777	770	760	813	763	758	777	751	781	759	749	739	808	789	823	772	778	733	737	765	755	802	752	763	738	784	760	778	767	801	743	766	776	766	756	766	769	736	778	794	783	784	785	770	772	722	785	769	759	748	780	804	773	766	745	746	765	763	756	794	784	762	773	742	772	796	784	754	745	792	799	765	770	761	768	801	756	745	760	744	776	763	767	738	788	775	769	760	792	763	745	748	755	776	788	766	797	769	769	737	779	758	785	784	751	774	745	792	768	729	788	765	764	753	784	761	780	775	766	767	778	769	771	765	727	786	778	746	782	788	745	804	784	765	771	794	800	773	780	766	771	758	794	798	769	788	748	799	807	785	781	798	783	766	781	786	813	770	755	756	741	752	775	748	758	793	782	765	780	764	756	789	770	750	777	776	786	747	764	789	764	732	776	776	766	792	786	752	754	761	767	743	772	801	750	780	760	787	776	754	736	791	792	749	738	724	782	768	748	820	777	766	783	783	802	789	780	774	780	759	750	761	795	763	778	752	775	759	750	789	745	743	771	747	752	751	779	769	776	771	748	782	771	740	747	741	795	788	769	774	786	740	777	776	786	760	794	735	747	770	766	776	789	774	756	756	750	763	763	797	749	795	743	760	785	754	765	762	787	745	793	761	788	729	765	745	803	745	783	772	751	776	811	769	734	761	780	785	740
345	1	1900	151292	341	55	391	717	824	810	759	816	766	786	776	805	814	771	792	797	795	795	817	767	793	801	814	815	780	800	800	800	781	817	762	785	805	794	803	802	770	787	803	806	766	768	807	802	789	784	791	766	765	755	782	788	779	803	818	761	758	786	791	807	784	776	786	805	777	807	807	768	813	801	799	795	797	814	827	796	767	752	801	793	782	779	818	811	778	761	767	793	790	801	778	791	783	787	814	823	812	820	821	791	795	784	790	788	830	794	801	818	817	817	832	820	790	816	813	855	820	835	800	799	820	835	859	834	830	797	812	814	782	810	779	794	778	818	795	820	834	807	783	848	785	779	813	823	772	786	778	823	820	800	804	797	779	804	799	791	770	813	779	802	804	814	802	766	761	806	807	833	812	800	807	821	788	791	842	798	796	818	787	752	796	803	755	832	781	792	822	810	761	773	799	799	793	798	792	785	790	812	796	788	776	777	787	801	797	793	796	796	790	809	778	806	786	790	783	797	812	789	768	812	813	779	791	778	789	845	778	792	818	777	817	802	761	825	780	835	796	792	795	809	768	785	787	816	791	813	799	806	775	801	785	795	801	776	795	791	822	792	788	809	812	794	802	824	814	810	825	810	756	787	797	779	825	777	803	786	784	839	822	799	766	805	788	824	796	790	770	791	777	787	810	807	768	779	780	786	798	792	802	814	791	797	784	779	819	821	796	817	765	790	794	813	813	825	797	815	793	862	779	785	817	818	784	804	794	792	789	802	784	821	796	767	800	803	768	812	773	793	801	771	761	761	778	779	797	834	765	786	848	806	774	809	784	771	794	804	782	788	790	775	809	836	814	749	767	780	790	792	755	794	771	789	774	774	807	794	795	786	791	816	822	806	778	822	774	808	803	768	809	800	780	804	799	784	789	808	778	780	760	836	787	802	761	774	786	830	818	815	757	795	809	744	774	774	791	768	784	817	788	798	780	806	801	796	795	759	802	788	805	824	786	809	798	794	788	802	800	806	791	803	773	810	827	799	764	785	815	790	788	779	801	770	783	806	798	763	800	770	817	823	819	797	775	788	791	804	838	782	829	777	804	805	792	803	801	795	769	828	802	800	771	803	799	759	789	816	788	797	787	789	822	806	774	768	784	818	790	805	810	807	819	814	798	809	772	817	801	799	782	795	785	788	774	786	790	808	790	772	803	772	797	811	814	826	779	790	780	795	756	798	796	800	826	779	810	779	802	800	811	777	780	806	782	812	778	782	782	815	824	776	810	776	796	802	834	779	827	787	796	798	762	811	752	829	793	796	803	810	802	807	810	808	794	762	790	796	808	781	786	778	784	813	786	811	794	835	792	789	812	832	767	810	783	762	820	795	788	787	776	788	779	786	812	804	797	823	773	798	824	793	798	791	788	810	785	777	796	794	800	783	794	835	775	802	771	792	800	783	765	756	810	835	802	816	798	804	806	797	822	777	793	786	804	825	819	783	777	764	800	781	802	790	807	774	803	798	825	799	805	775	763	787	818	785	781	816	803	792	776	762	790	768	811	816	804	823	746	797	808	790	805	771	811	811	814	808	805	794	801	782	795	794	776	782	806	794	812	814	757	787	797	778	806	784	805	785	770	760	814	786	771	818	781	767	774	764	813	768	777	808	802	781	783	788	795	777	773	816	787	803	801	793	773	799	786	786	797	787	808	842	792	796	814	763	781	768	796	824	803	802	752	794	786	768	768	781	824	797	777	808	771	799	811	752	793	775	817	790	765	791	767	783	766	797	793	812	770	795	791	791	774	810	804	829	784	792	785	800	781	806	787	775	796	809	811	778	794	803	771	772	788	803	829	816	782	794	794	788	812	830	831	803	802	781	803	824	791	787	808	777	815	794	778	791	759	830	764	812	760	784	772	816	788	787	778	776	806	802	841	818	787	778	786	783	792	771	781	836	808	787	788	799	813	797	773	799	798	774	798	817	767	813	789	801	794	776	787	791	783	810	786	814	782	800	805	818	808	820	799	772	817	806	765	794	831	780	798	786	765	800	804	791	820	823	809	822	827	786	815	824	791	797	786	812	787	794	808	784	783	779	808	811	830	792	781	803	788	807	770	801	782	779	802	824	772	776	792	781	827	824	839	814	811	792	830	747	794	812	760	808	781	817	766	754	777	790	760	817	821	808	789	821	790	736	789	788	829	819	796	791	792	784	786	786	779	810	787	812	836	811	786	800	789	801	799	763	785	819	824	793	789	805	751	782	826	811	771	793	793	804	812	786	815	807	783	821	820	774	797	803	795	773	778	810	794	787	777	784	776	836	768	797	787	786	810	775	786	780	766	795	776	783	803	822
345	2	2100	151417	371	49	238	566	713	715	759	787	748	741	740	778	761	758	768	772	765	727	777	768	774	742	769	775	771	776	767	774	744	796	776	790	760	780	770	759	779	782	756	786	744	779	734	774	813	773	764	752	729	789	775	755	778	775	774	739	835	765	765	795	751	760	778	773	804	743	776	803	765	785	782	775	775	789	776	768	776	801	733	771	759	761	823	789	768	815	789	777	787	759	784	787	779	798	740	778	761	790	786	770	787	778	780	754	786	802	762	764	788	804	776	787	815	754	813	793	787	794	800	801	771	810	781	804	816	812	803	801	810	794	813	809	770	804	798	797	800	805	795	776	788	789	780	763	785	798	796	797	795	770	784	795	810	797	797	772	793	778	737	811	797	785	762	803	777	803	792	784	781	774	746	768	791	767	765	793	764	763	778	796	777	763	763	791	790	784	760	778	771	778	783	769	800	757	800	770	773	780	763	783	755	789	774	765	737	782	808	775	805	771	767	798	789	800	755	801	774	767	787	764	788	822	768	812	783	797	771	757	779	796	789	762	790	786	791	800	784	770	803	784	817	753	793	774	752	801	749	815	773	798	789	773	771	806	767	790	757	789	792	775	766	812	786	771	762	808	792	788	807	756	759	788	808	778	805	757	777	772	771	773	792	771	786	773	792	782	795	782	771	781	777	771	759	772	797	794	796	751	757	763	761	766	788	777	771	778	799	744	783	791	784	785	766	768	782	752	772	777	761	769	789	791	776	787	783	804	781	769	763	812	782	776	814	761	789	768	760	770	794	804	744	778	771	761	760	793	747	777	802	774	767	782	760	803	797	804	773	747	802	746	797	802	769	783	761	783	772	792	773	813	798	767	800	755	820	770	765	733	762	789	797	782	769	742	803	804	797	811	766	751	759	783	752	781	778	797	798	739	784	795	784	756	808	811	798	796	764	758	772	770	797	752	742	787	761	806	752	769	739	800	780	785	762	783	735	813	758	779	772	811	766	779	752	805	751	757	779	784	781	795	763	786	775	793	763	762	788	744	805	823	782	754	771	793	756	819	771	776	780	796	779	766	761	743	762	803	797	766	776	770	754	805	730	801	778	785	805	756	805	815	764	787	786	775	788	802	780	798	781	778	770	782	740	787	793	756	788	781	774	802	764	781	792	801	762	775	766	804	794	795	790	795	776	806	777	797	813	780	764	798	773	770	756	801	784	781	754	770	785	790	785	775	753	785	751	806	773	767	776	828	792	776	790	770	780	767	793	784	753	769	769	776	783	789	807	767	767	772	777	766	763	780	791	758	779	755	758	778	780	785	769	770	766	752	743	800	801	789	751	770	779	764	786	750	787	761	805	803	794	779	790	796	771	779	794	791	773	776	779	759	773	802	773	769	797	765	781	785	775	807	787	808	794	800	777	769	791	769	813	759	801	778	776	789	796	769	773	789	761	761	772	776	779	733	794	772	768	755	810	798	789	779	785	774	794	750	743	745	789	806	781	788	787	764	775	773	760	797	790	776	784	729	810	767	746	812	790	772	759	761	740	804	806	761	769	805	783	790	796	767	785	742	795	771	755	796	784	809	756	770	774	773	765	776	793	778	747	765	751	798	790	783	798	787	772	787	778	792	728	770	776	788	760	794	739	810	778	807	780	782	762	801	799	796	781	780	757	795	785	772	770	766	784	793	754	764	761	791	793	763	781	801	762	798	743	781	799	752	773	798	761	772	777	745	768	787	784	794	801	776	733	785	766	826	749	755	764	776	800	805	765	768	771	776	776	789	778	769	748	776	783	773	790	773	763	777	772	784	788	796	785	768	777	768	745	769	767	787	802	794	788	796	764	765	765	766	744	787	771	755	789	792	793	802	771	774	764	768	754	763	760	781	778	787	787	782	756	765	757	769	773	810	776	768	765	794	757	799	778	783	762	771	782	769	753	745	791	761	756	744	768	773	795	825	764	781	764	783	754	754	784	769	765	763	773	779	788	773	767	770	802	781	786	779	785	757	786	801	754	783	762	789	768	766	795	773	800	788	773	766	810	784	758	774	769	770	764	788	795	780	810	787	769	782	820	798	752	774	768	784	765	757	791	787	765	792	785	765	737	796	738	770	778	784	781	765	806	794	759	788	765	777	770	809	757	782	759	789	798	764	777	798	774	785	795	772	755	776	795	787	796	781	788	783	783	785	793	773	750	763	746	772	797	773	774	778	799	765	763	802	793	767	760	827	777	769	769	766	784	795	772	800	801	819	789	773	768	786	781	749	776	773	810	782	760	770	779	789	792	787	766	763	785	791	763	806	755	807	798	756	781	766	769	784	786	780	793	770	777	812	748	803	783	770
345	3	3500	151542	400	39	192	476	570	668	686	731	703	708	718	732	735	703	737	715	742	705	747	765	751	758	733	761	742	789	733	707	766	746	758	774	774	740	762	793	748	756	782	772	797	776	804	724	778	745	757	768	731	757	770	760	776	791	770	764	784	752	767	749	744	739	776	764	766	756	791	775	759	759	749	778	747	793	770	785	788	773	796	778	773	803	752	779	753	777	801	770	767	810	783	778	791	758	754	777	754	789	773	777	769	786	758	806	768	768	737	764	758	774	788	771	742	806	741	798	769	792	757	814	766	804	775	787	817	768	777	780	786	800	743	800	786	821	790	757	792	784	760	791	759	762	778	746	783	755	791	800	760	768	796	755	770	782	755	777	767	754	780	794	774	779	771	753	750	760	749	806	776	780	769	772	803	781	759	776	785	791	773	754	739	751	738	778	777	782	804	774	749	791	763	789	754	836	749	769	741	781	731	773	795	803	767	794	760	764	776	777	790	765	775	812	756	804	745	757	790	766	742	778	800	765	761	750	772	755	765	763	761	792	778	737	798	756	765	781	767	768	763	774	764	760	776	777	767	772	778	768	805	791	763	749	775	781	771	757	751	784	778	788	782	754	775	785	732	794	757	797	797	771	771	760	778	775	754	790	761	761	798	781	739	762	790	745	764	741	779	786	763	783	748	790	778	775	772	759	820	760	751	751	769	774	800	765	789	803	785	762	805	773	777	768	777	825	789	766	758	789	814	787	797	784	783	762	798	757	745	810	751	798	775	767	758	783	777	776	792	772	796	765	731	765	780	770	769	760	745	772	759	732	801	787	775	779	739	762	776	795	773	752	767	746	822	771	762	765	752	756	781	756	763	792	740	792	760	814	764	792	756	787	781	771	772	755	762	774	758	767	760	764	768	744	774	756	761	774	756	776	746	749	771	803	763	754	776	786	800	753	788	752	734	781	769	740	739	785	764	796	767	744	757	796	768	789	780	760	733	765	751	807	759	787	770	758	783	765	809	739	793	769	768	777	754	746	761	771	797	771	768	770	759	775	756	785	776	752	757	791	771	778	770	753	786	801	782	774	773	761	775	763	803	765	762	782	786	761	742	752	778	766	767	788	751	752	764	771	759	759	774	749	773	750	789	736	757	775	804	763	754	783	813	790	800	770	771	755	778	751	814	790	760	755	770	751	819	753	763	775	776	799	735	731	745	782	767	761	785	765	765	769	796	761	767	778	747	803	741	782	808	740	762	764	765	766	791	775	778	799	761	775	752	770	779	800	773	800	782	779	788	778	745	754	792	765	760	728	782	775	757	747	749	830	763	699	765	744	762	747	787	742	771	749	753	777	773	770	765	790	786	775	764	785	778	760	751	776	761	762	748	777	742	753	750	776	753	775	775	730	752	777	786	783	752	780	773	774	755	759	788	748	803	752	769	750	799	766	761	798	764	733	780	778	798	766	805	769	771	762	786	748	784	777	770	762	764	770	773	769	772	755	756	753	802	764	760	772	772	791	758	786	782	783	812	766	762	785	777	769	792	767	770	741	769	788	754	781	776	796	774	770	771	724	794	767	769	778	771	779	776	765	772	763	773	745	730	755	769	746	752	771	779	801	760	763	758	787	761	784	790	797	772	779	784	775	749	783	763	767	784	759	756	776	770	760	777	738	755	780	741	738	740	756	781	773	762	783	797	742	734	785	768	793	768	772	782	747	780	766	764	791	759	759	759	797	756	767	756	742	765	754	751	751	765	774	780	779	778	762	741	763	770	751	751	783	786	758	760	766	751	798	790	796	763	770	726	770	737	756	750	793	770	786	738	773	742	794	766	795	780	799	747	779	769	774	749	766	785	719	761	801	768	752	803	768	748	757	754	798	736	757	791	772	779	765	787	746	782	777	760	775	765	806	769	760	744	812	777	784	761	755	749	772	782	765	772	751	759	793	718	768	784	742	761	783	737	782	743	788	757	784	758	754	765	755	769	736	728	772	753	782	785	794	794	800	775	764	787	760	730	777	756	777	791	769	784	778	763	772	749	799	773	765	778	760	756	764	763	767	759	801	772	738	781	787	773	771	752	749	747	752	744	774	760	739	758	779	728	749	720	754	779	761	742	791	772	782	809	772	784	782	781	796	744	763	746	743	749	795	771	802	761	794	802	803	785	764	759	761	764	763	724	787	751	816	762	757	783	751	741	769	769	771	769	784	768	748	779	772	773	772	773	768	747	791	757	797	760	759	780	754	788	772	788	764	785	738	771	762	783	763	791	782	758	756	754	764	773	798	776	780	755	781	788	751	756	788	748	764	774	759	792	779	779	782	744	764	798	745	763	773	758	758	791	767
