345	0	2700	124763	322	7	39	319	581	675	679	719	690	700	721	710	709	721	726	758	711	711	730	716	727	740	728	734	739	749	719	739	746	768	736	758	741	760	763	773	724	773	740	785	752	783	756	750	728	782	761	733	721	774	749	729	734	785	761	773	768	751	772	779	764	723	771	756	749	798	722	744	725	773	757	758	767	760	743	811	774	755	748	765	749	779	745	739	766	784	764	752	740	752	746	766	756	752	754	757	766	787	767	722	765	765	742	760	753	737	779	775	755	741	760	787	804	794	792	764	746	773	768	762	774	784	771	783	775	744	802	778	768	763	798	775	821	754	811	782	775	763	761	762	801	760	745	771	762	747	775	778	792	797	781	759	760	794	762	735	775	800	766	737	776	745	777	736	753	762	758	743	754	774	744	759	728	779	768	753	776	747	795	768	775	743	765	763	780	754	736	769	749	766	761	783	727	793	739	757	785	765	752	785	784	761	750	760	773	769	779	730	766	775	745	761	764	783	753	770	764	763	766	754	752	762	740	783	770	745	758	777	761	763	764	783	762	780	741	739	763	770	776	797	753	803	783	780	755	748	781	775	744	773	763	741	750	757	754	719	741	795	724	766	764	786	756	765	750	792	746	759	759	758	764	794	749	752	731	765	785	760	793	761	732	760	755	778	746	768	766	757	777	762	742	773	751	746	752	808	789	780	798	753	747	786	754	755	773	769	762	766	747	765	766	768	771	727	779	750	748	765	755	763	745	763	746	755	761	792	740	747	785	766	760	768	761	802	796	760	762	762	749	772	763	793	739	771	783	751	731	754	766	747	754	752	755	762	744	779	769	771	706	772	738	781	745	754	811	746	758	776	768	785	767	747	795	776	742	791	749	762	776	756	768	778	776	818	741	794	770	804	773	742	745	788	758	756	750	779	759	758	781	748	753	776	732	777	750	760	770	741	755	781	737	806	767	759	795	731	780	771	765	777	727	755	795	754	755	771	804	770	757	789	779	767	770	775	776	746	744	791	755	798	770	761	740	784	763	747	740	766	720	733	768	764	791	789	758	755	775	785	745	782	781	732	759	767	761	744	743	785	729	758	796	780	770	732	773	763	781	747	783	736	774	764	782	796	770	746	770	786	762	744	755	741	760	755	759	834	739	749	759	785	754	772	720	759	739	767	787	760	737	789	757	783	748	776	739	809	787	755	752	761	772	752	793	771	756	776	753	734	751	778	773	750	766	773	767	755	775	773	788	748	770	755	747	763	760	761	752	754	754	764	754	757	746	770	742	768	746	775	794	784	754	757	741	790	733	747	781	749	751	763	767	763	782	783	729	776	756	778	750	806	736	756	727	773	778	757	794	758	730	775	736	782	790	758	731	767	736	758	758	781	753	783	759	811	774	769	783	782	739	776	773	753	745	771	756	748	759	764	745	728	756	734	746	770	767	743	751	753	746	792	767	751	784	793	759	794	773	769	770	737	747	783	774	762	766	807	738	726	769	768	802	752	793	726	769	759	798	776	753	761	745	760	758	787	758	771	766	812	747	781	759	794	773	735	760	746	747	783	735	768	757	758	750	755	768	746	809	790	795	763	785	769	735	736	789	749	753	728	725	744	768	775	796	777	762	751	741	770	757	755	794	753	753	771	777	779	771	759	753	755	776	780	762	744	732	799	765	768	779	757	779	758	756	775	769	748	768	779	764	787	761	774	743	763	775	757	746	760	764	746	746	821	767	758	793	787	776	770	755	776	717	781	735	765	749	755	760	765	748	785	728	768	766	753	744	766	765	789	761	750	763	784	760	753	749	745	757	771	794	757	768	723	742	764	746	792	748	757	748	720	767	754	739	802	758	749	787	793	799	786	772	775	760	755	774	745	776	785	776	747	760	761	739	790	737	749	758	822	769	759	771	767	748	748	756	778	800	736	782	775	778	772	776	779	755	761	757	775	775	739	750	778	740	740	735	744	761	780	744	753	773	768	762	769	779	783	761	746	766	773	750	763	780	773	709	749	762	740	762	780	750	762	772	761	742	768	727	751	748	799	756	774	740	768	759	753	773	740	788	770	762	757	728	797	771	782	745	781	748	736	752	782	794	762	780	779	758	750	823	803	755	760	760	739	754	794	782	790	774	761	783	762	738	767	760	785	750	773	715	770	781	740	739	757	784	760	775	754	761	777	778	734	789	782	769	754	789	776	746	755	755	761	770	771	764	753	768	742	751	757	783	775	747	773	722	729	798	773	722	782	753	744	756	760	782	764	746	770	759	754	761	775	755	793	778	759	739	745	779	767	758	768	747	789	778	729	745	718	764	755	789	739	778	753	759	765	763	732	771	762	756	750	719	757
345	1	1900	124888	349	26	266	644	740	764	743	772	803	766	773	783	777	779	762	781	817	797	802	777	790	761	838	805	790	810	771	783	789	777	800	794	778	774	787	807	815	762	804	797	814	810	751	798	781	796	790	809	779	815	791	805	797	755	771	809	748	848	799	782	807	776	825	781	784	802	798	821	806	809	798	813	804	779	772	812	762	756	792	791	797	761	787	801	819	803	810	783	795	799	837	805	810	817	784	773	796	781	783	803	798	781	781	774	818	786	798	802	783	772	793	779	784	765	788	815	809	782	807	821	777	829	810	820	803	770	824	810	836	818	803	807	827	784	783	804	778	846	795	797	806	798	774	819	779	789	786	748	794	815	800	811	805	813	767	801	769	796	798	796	783	807	798	779	790	800	778	775	802	797	779	798	782	778	805	798	793	784	813	780	756	808	790	838	765	783	805	808	816	806	794	845	799	746	783	789	792	788	785	799	760	803	793	787	764	847	771	805	805	785	798	795	794	810	835	778	796	819	803	797	754	813	771	812	811	827	829	791	807	811	785	823	786	818	807	824	806	785	772	775	835	829	819	789	784	777	793	809	805	815	783	801	798	800	782	821	809	835	799	854	790	779	804	823	801	746	798	813	783	798	810	755	784	783	784	764	802	814	762	795	791	801	765	787	785	781	795	784	794	791	780	798	767	806	788	789	804	820	797	817	829	821	805	818	802	784	798	783	800	811	812	803	757	770	776	830	776	806	742	777	787	805	789	777	782	796	775	773	801	766	762	790	773	773	795	775	753	818	809	771	763	806	787	757	773	781	775	813	769	820	788	781	759	819	776	814	788	812	808	822	771	778	813	804	794	784	780	802	785	781	800	787	810	799	809	780	752	826	802	800	779	750	795	811	784	791	821	789	782	827	828	758	783	776	793	824	806	807	809	795	813	821	774	782	824	797	756	823	771	774	768	797	757	797	797	799	809	838	801	792	810	805	814	839	764	800	799	786	792	799	797	808	813	803	779	778	791	807	803	807	798	814	781	768	785	824	826	814	787	797	811	791	793	811	819	795	795	771	803	817	791	773	796	821	802	763	816	815	774	797	800	814	804	797	812	791	815	821	821	812	801	789	780	817	826	813	793	780	781	819	753	802	780	783	795	771	819	798	764	766	765	802	802	788	865	778	790	850	814	789	783	805	767	803	779	783	791	780	811	807	800	793	809	804	760	802	800	802	748	817	812	826	790	765	783	804	777	755	754	797	805	764	848	789	763	784	817	816	810	797	823	797	764	780	832	790	793	769	790	805	788	801	815	796	789	794	779	803	808	813	804	786	795	789	796	791	826	812	799	802	771	836	776	791	784	761	783	829	817	826	775	768	782	832	805	768	801	790	793	799	817	826	800	784	771	810	813	797	776	841	807	745	801	847	797	798	784	812	766	800	786	820	816	790	760	794	788	782	773	786	790	777	802	795	807	811	775	825	793	787	777	791	761	797	829	764	793	815	787	786	798	799	777	768	835	807	798	800	777	768	814	802	781	828	785	786	805	785	765	775	794	787	813	787	784	787	756	786	803	807	786	799	796	810	833	790	783	805	776	793	810	799	809	801	760	800	801	819	782	821	765	804	782	791	810	797	804	806	796	776	792	812	779	790	791	817	757	815	824	792	785	771	835	820	784	790	760	800	782	815	791	782	782	815	822	787	803	821	790	805	769	797	748	809	775	789	815	785	793	796	808	796	797	803	813	815	804	786	783	818	818	804	769	807	796	794	752	786	806	787	790	792	767	784	794	799	802	787	785	787	809	804	791	793	787	786	781	793	791	821	758	769	801	760	803	807	782	789	802	791	822	745	793	814	771	799	821	770	796	749	806	789	818	816	790	812	796	784	760	814	828	792	809	813	814	802	785	771	767	799	810	809	802	824	782	805	810	789	800	816	787	801	798	815	783	796	825	821	794	791	792	813	783	855	782	794	793	796	801	767	801	783	815	791	772	810	794	798	818	780	797	789	814	809	758	832	804	793	783	801	782	793	780	785	788	775	785	840	823	789	785	789	772	808	788	816	783	780	824	751	789	793	789	815	815	821	794	813	781	757	803	786	787	801	808	797	821	812	778	776	797	807	800	820	788	805	804	818	810	779	806	804	788	761	764	813	805	811	821	790	783	790	794	801	765	779	817	810	811	802	799	792	812	820	808	779	789	785	798	846	789	786	795	831	813	815	805	758	780	785	819	776	790	787	802	782	763	799	763	821	798	776	831	804	803	802	791	809	775	755	790	797	764	827	812	811	813	780	831	821	809	795	778	809	793	804	786	781	779	824	803	806	793	780	777	811	796	769	796	786	785	779	795	794
345	2	2100	125013	396	12	228	743	884	1055	1007	1013	1018	1017	1024	1019	980	938	939	1031	984	970	993	1006	983	958	1010	955	985	1003	980	991	914	1014	979	981	957	1017	1012	984	974	962	1007	977	991	948	964	972	1043	999	964	975	978	1011	979	976	1021	1004	1027	979	988	987	968	971	966	974	978	1011	983	962	985	979	974	1005	952	974	1008	986	931	997	1014	958	972	982	985	1009	983	982	981	1015	1012	952	981	981	1009	984	1023	959	983	981	1017	1012	987	993	1003	982	992	991	1001	1020	975	989	987	989	992	1012	961	962	1016	1054	1006	939	999	974	1023	995	1021	994	1009	971	1001	1037	969	1018	930	1012	1009	1009	980	1030	1001	975	1021	970	1002	964	987	989	950	1016	1001	965	965	999	990	1000	971	960	1011	943	1004	945	984	980	1005	988	952	1009	974	993	1006	1033	981	1014	1000	977	947	991	953	940	1021	972	1009	998	1012	1013	1021	958	990	985	980	1000	942	1019	985	1029	999	1007	974	975	1015	1028	1018	994	968	983	999	1002	990	969	962	964	961	982	977	1040	956	1004	959	1005	1007	968	952	1008	991	984	998	970	1026	955	953	991	978	993	1033	997	1003	1006	990	974	975	1026	952	970	1010	1006	964	1021	953	966	983	983	976	967	985	1010	1010	968	982	1030	992	1009	996	1004	1000	978	997	989	1020	962	1024	967	995	968	968	985	993	961	1017	1045	935	1020	970	993	981	982	987	961	977	1003	1013	991	1000	995	925	971	989	977	1025	989	1019	984	982	959	979	983	987	967	988	978	979	990	956	1005	983	1003	989	995	944	1016	978	981	994	1011	1017	974	958	1004	1024	1004	1003	994	976	997	973	954	949	959	1005	1008	1012	978	997	981	990	965	984	951	990	1052	949	1037	970	1043	954	995	1010	990	1016	1005	1007	994	998	991	984	969	1008	992	986	973	979	992	970	1022	995	999	995	948	979	995	1014	1000	956	999	959	988	1020	1014	1000	934	985	969	973	999	983	990	997	974	1001	988	977	979	959	1029	1006	928	990	995	958	994	958	976	998	969	983	999	950	1011	984	1008	980	1003	1005	1010	986	961	986	978	977	1016	1008	984	997	961	975	1013	961	1003	1005	978	977	975	975	969	987	990	980	987	946	986	1014	1000	1000	997	1012	1024	992	985	948	993	986	958	1031	943	997	979	950	987	1011	1019	1000	965	948	994	1036	991	958	1012	984	970	973	1001	983	982	986	1005	1000	986	970	979	998	994	980	993	956	974	992	975	956	969	978	987	984	983	992	1001	984	1000	982	985	980	958	1015	990	999	1019	988	985	987	986	989	989	976	988	973	970	1023	969	943	998	1005	997	976	1031	1021	985	940	1023	982	938	999	978	963	1002	1026	955	1021	1006	987	991	985	1006	995	973	1041	966	975	960	957	950	974	972	994	986	974	979	1024	981	969	1034	1023	970	960	969	940	1000	1000	954	1008	1016	960	1040	1003	990	983	990	1007	939	979	1004	985	998	984	989	956	988	1004	974	971	992	977	1034	1012	994	998	956	958	999	983	966	964	995	988	972	979	990	1003	968	965	958	974	1005	965	974	999	1013	980	1027	959	1001	966	1000	1005	964	988	1032	1002	997	985	975	997	962	964	957	984	1008	999	976	1013	1045	963	958	968	963	981	1020	986	986	958	992	958	1014	1011	993	991	1009	965	999	966	984	983	967	987	958	971	1014	1001	980	1018	1036	934	989	983	1027	1008	951	986	1052	992	1048	983	994	945	934	990	983	988	988	978	972	980	1014	970	996	988	971	1033	961	1025	964	963	994	966	1019	1009	943	1004	981	1025	990	988	1000	1009	978	1018	1023	1011	974	962	996	1007	981	967	957	988	1031	939	982	992	975	974	996	979	990	971	1025	983	1004	1004	1007	1016	1009	974	1013	1003	975	993	992	963	990	950	1036	969	976	994	960	1034	996	976	967	960	1014	960	1009	988	954	1002	1022	946	1011	977	991	974	979	923	1003	1016	1012	954	968	969	986	976	1005	997	958	990	988	958	985	991	1021	981	946	1018	974	956	989	1006	1007	957	966	987	994	966	958	1001	978	967	1006	983	957	990	1011	976	965	991	1000	951	1023	1002	1015	928	945	996	988	992	988	966	979	1004	979	975	991	994	1040	947	986	1026	981	999	1005	1039	1010	985	972	1025	981	1015	970	1005	950	960	1001	985	983	1019	994	1039	1015	980	1008	953	936	1007	992	973	1029	973	977	974	1009	981	979	991	944	1024	960	989	976	1017	995	980	1038	995	978	941	1012	953	980	985	961	960	951	975	967	976	991	988	1001	1020	994	1014	992	977	1037	971	999	978	956	980	999	982	999	990	986	929	960	985	971	969	987	960	995	950	926	993	1006	1038	999	932	1001	989	969	994	950	988	981	955	975	981	989	980	975	1024	972	969	967	1037	997	992	991	927	1017	983	975	1004	995	985	991	975	1001	980	1009	1033	975	989	996	1023	963	976	1002	979	981	914	1011	993	987	971	999	1011	977	1009	982	995	1020	941	973	949	990	1021	958	965	992	1000	988	989	982	968	981	920	1017	948	989	978	977	1001	998	960	986	990	1029	962	1007	1014	964	1006	985
345	3	3500	125138	405	14	198	699	926	1053	1058	1082	991	1006	985	1043	1004	1070	966	986	1003	1005	960	1024	1013	985	985	987	964	947	1047	1004	968	981	1013	1002	968	1038	1014	1004	1018	1001	998	990	1027	978	984	1013	1017	977	1016	1033	1002	1032	982	969	983	1022	1014	995	1011	986	1010	1022	1012	971	978	956	973	1015	1011	1015	921	967	1002	984	978	1025	992	1002	1003	1013	993	985	995	1034	1040	1006	966	994	1006	997	999	1007	1014	983	983	981	975	997	987	1003	970	1044	987	1018	1029	1047	1011	1035	1015	1008	1043	976	991	1006	986	986	995	1006	1035	1016	1001	1000	1011	1015	1023	1044	989	1000	1005	1023	980	1001	955	1017	1062	1052	998	967	970	1032	985	1006	977	997	996	985	1010	1001	985	1006	993	996	968	968	980	990	1040	984	1051	1021	969	1030	1003	1026	1009	1038	1008	1021	988	952	1001	999	1034	1006	1005	1060	1031	979	1002	999	994	991	1005	1003	991	1002	1071	976	1019	1048	998	1041	988	1003	1030	1044	1018	972	1000	1057	999	954	1004	996	998	988	977	996	1027	989	1033	990	1009	970	1026	1023	977	1044	986	978	997	984	1028	990	1035	1022	1018	995	982	996	974	1027	981	996	995	1033	973	1019	1004	1000	985	1022	1021	977	1021	1025	995	980	989	982	993	993	1014	998	1015	959	973	1040	990	982	1010	999	1030	1035	990	1015	988	1004	978	1014	981	1020	1025	963	981	986	969	1010	989	975	999	987	993	999	995	987	973	995	1000	994	1038	980	948	997	1029	1024	965	1001	1021	995	1026	996	983	992	1009	988	998	1011	1002	961	980	985	973	1016	1020	1001	968	1032	966	1031	980	996	1035	997	987	1011	993	1025	953	1019	1010	1017	960	1001	993	990	978	1027	984	1041	956	1008	973	1009	1008	996	1011	1008	977	1015	1028	994	1042	1029	979	993	987	976	1013	1030	999	998	1021	1015	1035	965	977	1074	974	1017	985	1007	1009	1004	1000	1003	985	1019	967	1008	981	996	999	1002	990	1001	1007	1008	995	983	1016	1009	1019	955	1016	1030	945	1017	1007	1053	1024	1058	961	1027	1013	1046	1027	994	999	1006	1015	971	1049	995	1042	988	971	993	1022	999	1017	987	994	978	979	1020	1029	1017	1001	1013	971	994	967	985	996	985	1000	997	997	1046	1013	985	960	999	1047	1005	999	1055	1013	976	1015	1009	1009	1038	1015	967	960	988	1019	1003	1031	932	979	1036	973	999	996	998	998	1047	1005	1021	983	1006	983	990	1004	988	1022	985	1008	984	980	1029	1018	997	1018	1022	1002	1011	1009	1034	1016	983	1034	997	994	988	1034	960	983	992	981	990	971	1009	1005	983	949	989	1006	993	981	1001	993	984	1017	1003	994	966	1004	1054	1011	952	1006	1003	991	937	979	986	1014	1011	1002	1025	1027	1032	984	1020	991	994	1009	1002	1010	1046	979	1041	1011	998	994	980	999	1034	998	999	987	1045	1016	961	1016	1040	1001	987	969	974	1000	986	1005	1021	1003	1011	1014	1010	1018	1005	986	1016	1024	1037	993	1003	1022	983	1016	991	1034	994	1032	1035	963	1007	977	1002	933	1021	1016	1001	1019	1015	991	943	998	980	1018	979	1015	1029	992	986	1008	1025	1009	975	1040	1016	988	1015	959	1029	993	972	1011	1020	990	1011	989	986	1012	1003	959	1013	1008	1016	999	975	966	1000	1026	980	996	1000	1034	1014	1026	1006	982	1018	1005	992	1001	995	1023	996	984	1024	986	1014	1038	1007	1003	1030	987	985	1017	999	1023	999	967	957	1016	1041	1008	1032	985	977	980	978	970	1029	992	1024	988	1022	999	1027	1006	1032	1006	1008	1013	1014	987	1044	1021	999	978	1016	977	1039	997	998	1036	993	984	1005	1025	1037	1036	979	979	999	1001	982	1017	949	1036	1031	1026	968	1008	1025	1018	1018	967	1014	983	970	1011	1049	1017	977	1023	1013	994	974	1002	1009	1042	974	1012	1018	994	971	989	1005	1022	999	1011	976	1027	967	1053	1057	1017	954	983	1004	1004	1025	1043	1004	1013	954	1029	972	995	956	960	1024	1034	1020	949	952	1000	965	1017	1019	934	1004	1008	1026	1013	1016	1006	1029	991	983	1029	962	1009	978	995	1017	1040	1003	1060	1034	1012	1017	1026	1039	995	991	977	1002	1016	999	1007	993	957	1022	1015	1025	970	1013	1042	991	971	1021	1016	981	1015	995	965	997	998	1016	976	1007	1007	1029	1003	991	1000	1017	990	1006	985	1033	994	1006	1001	970	1002	982	984	1030	966	998	1016	1008	1043	1020	988	1010	999	1047	1023	1003	976	980	1018	1035	1023	1009	1005	1004	1015	1030	989	1015	961	951	998	1013	1019	1001	1021	1015	970	999	993	1016	1014	986	1011	1023	1035	972	963	1024	999	1040	971	1031	1021	974	1047	981	1013	1036	953	1014	1012	1009	1007	1001	1008	969	1008	970	1040	1006	1026	1004	1009	988	1033	1029	1002	990	1046	963	983	1028	1024	1004	1022	1022	982	1037	1019	991	988	991	978	997	1039	989	984	996	1001	980	986	993	1013	990	1015	988	996	1021	1014	1032	1011	1002	1013	970	1028	967	1039	1002	1016	1054	959	923	999	1009	1006	982	998	1015	1017	995	967	1037	1014	1000	1009	1071	974	950	1024	1012	953	1034	1027	989	1011	1004	998	1002	1039	1022	1011	1001	1007	1035	999	1022	998	997	1026	1032	927	1014	1029	1013	1005	1019	990	1039	1011	988	1027	983	981	1006	1005	1052	988	1030	973	1025	1032	999	1036	999
345	0	2700	125263	400	9	83	516	867	959	1011	997	966	969	998	925	954	933	932	929	928	955	894	954	908	915	931	920	933	895	942	894	946	927	907	887	946	897	910	918	946	927	923	923	972	956	936	931	903	958	874	926	925	934	995	945	934	952	913	948	916	902	934	911	908	940	956	921	943	922	917	919	903	918	945	932	942	921	898	936	953	908	875	950	921	922	909	916	885	983	925	910	940	936	913	910	952	910	951	918	880	939	900	935	927	953	926	926	968	931	955	973	883	949	919	933	924	951	881	967	895	913	932	966	927	922	952	922	935	902	927	931	913	920	943	920	928	969	934	950	898	907	940	885	946	891	891	905	920	898	952	918	950	995	928	897	939	942	914	908	922	910	962	934	928	949	952	933	909	920	932	953	909	890	935	930	941	938	954	944	916	911	947	940	937	943	909	885	914	916	961	932	915	971	913	898	940	945	924	898	957	902	916	902	947	939	936	938	945	927	927	963	944	857	945	924	899	933	948	904	929	945	927	933	939	963	890	966	918	936	943	949	919	922	953	905	911	938	916	949	915	936	914	941	939	977	910	939	905	936	924	943	922	894	945	898	920	949	942	942	897	946	937	891	950	944	882	944	903	878	927	923	956	929	936	883	901	923	903	949	966	897	951	940	944	917	919	928	936	936	907	920	942	902	932	944	917	916	930	882	921	924	957	879	910	956	911	900	930	940	905	964	913	930	937	908	934	907	926	919	926	933	960	949	907	928	918	926	942	931	925	915	899	913	937	932	898	968	901	940	897	918	919	902	943	894	947	922	886	916	886	951	882	943	869	956	980	930	909	911	936	908	881	881	930	916	927	937	940	944	920	951	924	954	910	967	900	953	929	928	893	944	921	929	928	896	889	948	894	912	909	972	938	891	904	880	910	949	947	931	916	901	920	902	899	928	918	982	941	898	908	945	966	901	927	902	932	895	924	980	916	895	934	903	930	934	898	930	942	962	905	901	928	939	890	930	931	928	902	935	907	924	929	919	928	951	891	932	950	933	956	908	917	939	955	942	981	979	882	935	908	906	900	924	896	940	936	925	914	928	935	928	918	879	920	917	952	922	979	919	912	936	917	950	905	929	905	953	925	923	911	918	907	908	906	960	920	937	933	942	943	959	920	934	932	947	905	946	919	900	935	890	917	884	949	921	917	942	959	937	957	958	911	918	913	938	891	907	929	897	943	985	936	927	931	897	941	947	934	902	902	942	948	947	934	944	920	952	924	920	940	940	952	912	954	932	898	901	928	901	915	916	967	911	927	937	949	941	946	867	947	959	945	912	925	959	926	919	933	927	926	949	952	958	915	971	923	926	980	912	975	923	942	933	947	914	935	932	901	979	947	907	944	938	939	915	933	900	920	923	945	945	929	910	940	902	908	952	947	925	916	906	918	950	942	916	938	926	964	944	935	946	906	943	950	952	916	922	949	953	856	919	932	905	906	920	916	903	949	917	907	910	917	928	899	924	906	901	927	915	929	956	932	937	877	921	930	926	891	895	953	901	945	916	948	933	930	909	944	961	918	924	911	923	923	897	960	914	920	950	931	909	925	949	956	940	945	933	942	946	934	937	884	949	917	968	888	928	951	931	920	953	917	986	947	931	903	897	943	920	931	832	906	970	968	931	897	883	927	932	932	901	954	922	910	938	915	941	936	906	957	910	965	952	920	904	930	932	949	922	963	899	947	899	932	922	915	961	914	945	944	947	896	939	933	916	922	924	957	908	914	960	949	924	922	930	907	930	942	917	945	976	910	927	890	920	932	955	935	959	924	925	934	935	942	925	968	919	937	958	920	903	944	921	913	949	942	905	924	925	957	927	913	928	929	953	971	902	922	940	941	918	961	917	893	921	954	908	908	926	914	907	932	903	896	920	914	959	854	918	953	954	936	926	905	934	925	935	933	951	888	913	922	910	911	932	910	905	947	936	911	918	924	954	927	906	936	902	946	967	909	866	951	955	927	921	916	952	937	914	896	942	888	935	957	893	957	909	916	910	939	944	936	907	916	904	945	945	929	947	905	918	954	919	919	908	940	959	927	930	922	879	898	935	940	924	924	981	918	896	973	909	890	934	935	968	900	938	908	929	935	920	915	900	941	919	886	918	877	921	916	920	952	925	968	882	1000	941	906	940	932	934	926	919	944	920	922	904	936	920	925	930	916	937	937	907	925	922	960	956	940	935	944	933	898	897	931	904	925	938	933	928	914	900	916	949	902	902	978	936	895	929	935	915	956	953	930	904	961	941	925	993	886	929	901	908	925	930	911	949	932	916	908	915	917	916	916	925	893	913	893	942	881	930	926	901	958	966
345	1	1900	125388	427	28	350	786	890	955	986	992	951	966	962	898	897	924	909	917	911	904	898	931	896	895	942	929	857	931	871	933	892	907	881	944	913	892	895	922	881	906	878	930	885	910	918	864	919	903	883	932	896	907	895	939	929	892	935	896	904	874	920	903	931	912	898	893	936	911	905	912	914	916	887	933	883	881	876	884	933	912	902	922	911	932	899	834	886	927	905	929	918	895	909	896	945	934	925	878	912	850	929	903	904	922	930	901	860	892	921	919	916	890	909	893	934	905	931	941	909	930	903	913	907	872	893	902	917	921	905	903	919	911	924	939	915	904	849	946	923	919	892	889	881	953	890	910	912	930	928	875	903	881	918	897	924	895	915	903	905	903	964	930	912	922	899	901	883	923	924	890	906	949	887	930	916	892	895	922	899	913	913	854	905	873	945	894	907	881	832	892	884	931	889	896	933	932	914	902	912	935	923	869	913	922	879	913	858	888	904	907	898	961	879	926	932	887	924	912	905	902	892	875	902	877	926	896	935	916	873	952	930	907	891	894	932	922	921	928	945	878	907	896	903	931	880	878	940	876	866	905	870	908	934	912	920	893	914	869	885	907	900	936	901	887	929	890	910	895	886	899	877	890	900	877	933	910	926	907	871	918	890	905	903	905	882	893	917	894	913	906	922	884	890	902	887	905	895	940	922	929	895	883	850	881	933	914	919	924	903	901	879	946	890	915	872	893	888	876	911	904	883	905	907	904	923	901	910	905	940	898	944	927	898	910	877	926	912	893	889	919	933	899	900	894	894	881	921	912	887	902	909	922	889	876	892	869	874	900	909	941	873	934	868	874	914	906	857	874	939	898	843	882	905	926	935	888	931	910	889	887	877	898	923	907	928	882	887	885	911	925	890	892	871	910	906	899	880	901	877	900	909	903	938	899	908	868	906	883	898	874	890	895	875	879	886	895	880	872	931	904	901	899	916	917	904	890	918	892	899	919	908	906	888	902	900	926	905	906	898	919	920	911	931	890	899	911	896	908	898	912	899	884	895	933	869	909	912	927	921	922	907	919	887	929	884	916	928	921	895	913	927	927	879	887	917	848	944	892	891	939	868	961	884	918	906	861	916	907	898	919	901	907	885	895	958	928	903	857	936	909	898	915	873	893	915	897	912	899	919	895	903	892	879	836	926	947	955	900	886	888	912	907	912	913	929	891	901	899	904	877	908	925	927	888	943	878	866	883	958	863	930	896	875	905	923	920	929	908	904	927	901	931	885	911	923	910	879	871	867	931	900	899	898	894	941	903	910	910	913	890	878	912	893	901	870	910	891	909	846	909	912	906	880	875	889	882	908	904	922	912	947	870	892	930	912	935	920	889	940	930	934	900	884	903	908	897	909	934	879	877	903	893	860	919	889	892	934	975	895	927	908	849	900	882	910	909	906	907	883	909	905	896	948	930	895	902	859	901	889	912	883	899	887	916	903	940	848	877	883	898	882	896	929	888	897	897	863	914	896	921	932	885	886	880	887	922	910	913	927	886	904	897	887	909	921	854	875	874	894	924	916	856	922	912	915	878	878	902	925	903	925	893	909	893	868	928	917	912	888	924	875	916	906	877	874	944	862	918	870	887	895	911	874	868	892	915	884	896	920	905	909	927	930	895	894	904	917	940	929	903	894	907	912	896	928	936	899	942	877	892	926	871	900	898	937	875	905	923	889	848	900	905	913	900	927	931	921	917	876	916	913	904	901	863	917	918	932	904	890	919	878	914	890	908	924	902	902	898	941	899	911	908	867	897	898	970	859	934	929	906	914	891	908	930	885	938	871	888	859	890	919	926	947	904	868	891	911	897	885	843	893	918	866	889	926	876	899	921	906	914	853	896	913	899	875	912	921	905	896	842	920	904	892	927	913	906	908	913	887	892	888	912	924	886	866	900	902	905	885	871	889	932	906	879	909	873	886	920	851	898	884	904	895	897	909	927	853	912	873	935	930	905	897	923	906	880	913	897	918	902	917	897	898	892	873	880	901	899	906	935	921	933	867	912	880	942	879	904	896	882	885	917	903	919	919	938	908	895	869	924	911	908	892	906	872	898	891	883	887	901	894	892	880	934	902	897	908	924	882	888	918	903	926	887	917	936	931	883	900	925	920	904	892	921	876	900	886	920	911	899	893	897	914	888	920	885	900	903	885	891	895	914	922	926	917	887	899	876	907	904	919	865	906	919	869	908	929	928	879	894	928	910	908	964	905	909	881	926	928	869	916	935	897	896	894	914	898	912	885	900	885	917	914	907	896	911	917	875	934	918	912	904	942	921	874	892	879	914	901	920	904	895	900	918	866	905
345	2	2100	125513	394	16	235	680	833	936	969	971	916	952	900	910	937	863	898	949	888	917	911	888	925	896	900	948	874	870	904	888	889	870	891	874	900	852	892	927	874	910	899	876	882	871	875	889	889	900	906	868	897	882	894	924	869	863	909	899	909	911	917	886	884	906	869	913	912	880	862	903	927	869	872	860	855	879	852	882	915	902	854	874	881	881	871	877	846	890	880	889	862	881	902	912	868	899	912	885	869	898	861	890	864	879	898	877	835	885	903	863	905	888	886	900	908	886	882	870	887	936	890	927	845	874	911	888	909	846	882	908	882	921	944	894	891	862	920	854	877	897	898	885	838	912	910	884	891	882	862	891	872	881	865	890	950	892	915	867	891	905	872	890	881	887	864	918	862	918	897	912	900	894	878	914	882	895	843	885	859	853	866	892	892	905	896	840	893	890	863	904	861	860	913	864	874	908	860	896	903	907	848	867	844	883	874	929	919	947	865	872	871	887	899	884	888	893	886	931	869	915	897	887	889	891	884	864	911	894	865	872	879	891	881	892	843	934	905	879	865	869	895	882	867	864	910	912	897	869	888	880	893	915	891	880	904	874	879	890	876	906	903	895	901	876	874	893	885	886	873	881	894	905	903	875	900	922	879	901	908	871	860	883	888	918	901	862	894	856	889	829	848	918	850	925	880	898	884	841	907	872	837	870	889	868	868	853	868	920	906	888	893	854	859	915	882	875	870	908	870	876	879	897	886	896	894	890	887	868	888	923	862	871	844	865	876	872	874	872	880	891	919	884	914	882	871	923	885	894	912	873	912	882	864	914	888	894	847	879	858	875	885	918	895	879	906	916	919	860	908	878	838	873	889	865	904	930	876	865	849	888	863	883	865	890	868	873	870	896	883	908	878	881	865	874	878	927	862	861	939	888	885	961	885	880	874	890	844	888	862	907	894	892	902	872	897	875	903	896	902	908	879	893	905	855	888	882	887	888	915	844	879	878	895	884	897	872	897	955	884	904	883	862	867	896	889	895	868	901	899	924	862	886	871	938	935	891	857	876	859	894	903	914	893	904	843	907	853	867	882	864	923	896	884	890	897	895	858	917	870	866	924	915	913	882	876	907	879	883	896	857	923	885	901	890	884	878	906	907	859	867	920	859	890	926	870	917	848	907	904	919	883	870	887	945	888	864	875	883	866	894	852	903	894	888	912	905	895	909	893	864	906	918	890	866	874	864	864	893	872	908	878	861	876	921	841	891	865	889	928	864	898	885	890	880	896	930	869	890	914	928	861	878	915	909	921	883	889	887	903	863	886	911	898	860	843	910	859	896	913	922	879	896	898	916	885	861	890	917	891	876	894	882	899	910	827	852	862	905	871	889	886	852	878	864	894	864	846	903	863	843	889	910	881	835	894	876	885	856	881	870	881	871	885	858	903	893	877	864	885	887	869	869	889	897	891	889	914	875	890	885	907	896	893	872	864	885	873	870	845	869	904	883	837	885	872	866	910	925	863	882	897	867	919	872	886	865	892	865	868	898	852	870	900	887	841	814	880	890	834	886	893	897	891	858	904	863	869	883	893	892	870	942	872	932	859	857	893	887	881	894	892	878	896	885	895	876	888	908	919	924	914	873	913	857	918	920	896	880	912	896	866	904	875	895	875	935	877	867	910	895	940	890	868	841	854	890	878	876	904	919	866	916	880	884	869	863	834	903	879	866	868	882	899	902	881	873	888	915	857	881	872	884	856	897	884	911	877	833	892	895	870	919	890	945	850	902	868	906	871	881	857	898	869	857	894	898	855	894	895	876	903	881	861	884	872	884	859	895	852	916	891	851	824	864	932	907	860	876	895	919	902	860	863	912	876	863	944	878	899	897	893	890	871	866	883	922	901	845	916	844	866	867	888	894	868	884	897	895	946	950	901	869	924	892	855	947	864	936	875	877	864	844	902	913	874	904	910	918	886	893	928	874	927	903	904	914	868	896	898	881	846	876	879	902	853	922	913	871	847	920	901	857	878	893	881	893	883	897	873	908	847	886	860	873	878	895	868	858	905	886	866	859	850	912	919	846	854	885	906	918	900	902	876	892	870	887	904	892	856	908	887	931	892	888	928	895	890	891	901	870	863	881	892	853	900	872	906	881	854	860	922	859	870	902	823	909	916	878	915	884	869	862	917	907	897	906	877	898	835	887	860	908	866	912	891	833	902	913	908	870	880	857	895	864	867	898	870	853	899	908	900	888	899	887	868	883	874	872	845	903	889	848	903	876	897	855	899	871	906	913	864	905	890	853	890	915	899	874	899	897	899	840	895	906	902	870	906	872	888	881	856	901	877	926	881	881
345	3	3500	125638	403	9	130	603	802	899	888	938	889	891	895	873	891	873	868	878	844	839	882	829	844	869	856	831	853	869	858	813	848	891	788	821	881	870	844	855	834	835	847	862	835	874	838	813	843	833	828	865	858	827	854	794	842	823	843	854	837	808	846	862	858	830	838	870	828	823	849	842	860	862	861	824	822	834	806	839	850	864	834	802	852	841	822	833	848	871	838	816	833	851	839	854	864	833	846	836	836	846	830	832	835	856	863	806	816	858	863	854	863	866	865	836	853	863	802	890	842	855	893	830	926	806	867	860	859	825	839	856	854	874	896	837	838	865	859	871	864	858	859	837	841	832	817	865	839	843	877	782	836	858	803	852	818	839	867	831	805	855	856	848	858	813	844	816	823	816	856	858	832	854	832	819	829	858	810	859	806	834	843	826	896	785	889	815	849	836	854	865	840	839	837	862	857	855	835	854	843	856	900	836	829	834	854	847	853	824	837	858	859	841	867	816	830	851	832	821	849	847	839	826	857	829	851	842	833	909	859	883	804	872	887	848	829	857	870	798	859	844	846	850	831	820	842	847	843	851	830	810	822	816	847	792	853	839	835	851	815	787	850	815	832	862	825	839	869	816	846	817	859	856	856	836	799	874	818	843	811	868	805	818	899	843	825	839	863	825	878	809	808	858	825	822	844	838	816	856	844	883	847	857	818	832	854	839	833	812	856	806	844	843	876	878	858	821	867	827	813	823	820	845	809	809	836	861	846	821	832	821	799	846	831	868	828	852	821	829	838	864	859	855	872	845	832	843	868	827	829	816	830	845	810	839	825	827	815	807	833	850	829	844	848	880	844	839	871	845	807	848	877	869	894	850	850	828	833	853	803	838	830	859	826	890	840	876	856	834	849	867	871	883	872	835	838	857	835	863	824	846	872	838	828	849	859	872	823	823	906	853	836	825	837	837	860	806	825	830	806	838	807	845	863	833	849	823	883	844	861	815	877	810	848	875	819	861	805	804	899	811	805	843	842	798	850	821	876	865	837	840	870	848	853	836	828	852	841	825	869	806	817	868	800	899	830	842	833	821	860	831	843	886	855	847	831	829	817	824	837	834	822	788	829	870	849	833	867	841	821	848	880	870	842	822	864	836	843	836	903	881	810	850	827	828	846	812	852	836	807	836	842	827	852	828	869	831	825	783	849	811	829	841	835	831	835	842	815	824	848	847	847	865	830	833	871	851	859	812	812	857	824	870	856	838	847	854	831	832	855	851	844	838	816	828	858	829	877	833	829	830	812	816	822	800	819	843	835	827	850	850	807	890	850	831	828	835	834	850	840	815	866	858	819	852	841	791	878	835	838	808	860	835	808	876	870	873	801	825	824	824	819	843	851	862	848	843	834	838	814	860	860	849	837	859	855	852	854	853	841	890	850	850	813	867	840	826	846	847	853	800	800	856	818	833	847	816	873	848	829	837	810	806	842	858	829	847	826	816	877	814	844	825	819	852	874	828	822	847	869	887	812	824	819	878	853	843	835	850	829	864	805	861	801	861	852	872	833	829	861	821	843	864	861	828	861	873	850	831	852	849	868	848	854	826	849	878	797	856	844	803	861	875	831	859	818	825	847	844	830	884	825	831	847	840	823	853	848	819	859	821	853	854	826	835	843	836	825	850	831	773	850	846	817	854	877	839	825	801	879	851	798	841	860	861	828	846	844	877	797	846	838	839	846	817	834	851	841	807	812	844	812	858	831	808	843	827	844	856	848	859	868	849	830	858	842	832	850	828	802	854	865	823	820	846	835	856	809	832	797	856	850	865	821	850	794	865	836	836	876	845	871	825	875	825	864	844	826	843	836	812	820	839	838	844	868	865	855	849	823	828	860	870	843	793	815	858	875	835	844	822	834	851	868	849	801	827	806	822	843	839	827	831	843	830	815	823	819	819	852	882	827	862	812	855	824	854	875	852	876	857	798	824	834	843	850	832	840	871	848	916	803	838	842	836	819	851	872	825	862	855	875	807	816	827	875	821	837	871	857	845	827	858	813	832	828	807	845	896	841	837	811	833	820	809	839	860	858	847	848	795	861	850	805	814	825	841	834	841	814	847	845	847	845	846	831	825	839	859	837	836	835	828	850	839	839	805	824	815	843	839	780	852	832	836	830	866	888	836	830	863	853	850	816	876	856	868	809	816	821	826	849	839	839	838	839	798	853	855	811	873	824	848	846	846	830	844	811	860	832	891	816	850	870	814	847	859	852	822	819	860	820	794	837	841	815	842	845	783	819	857	858	823	869	822	863	823	814	851	845	856	867	817	803	813	856	839	811	851	835	873	828	840	854	849	855	829
345	0	2700	125763	392	22	77	466	811	919	907	967	945	948	922	907	899	923	898	931	899	921	893	923	886	912	893	916	902	919	924	896	891	941	878	899	897	908	900	907	884	898	919	909	883	917	927	890	928	934	877	865	894	872	917	948	871	887	857	905	915	916	890	910	920	903	865	912	960	921	929	946	921	912	901	924	890	924	904	888	893	921	902	921	865	900	865	890	865	909	878	904	879	907	898	933	887	886	908	876	859	879	907	900	889	880	833	852	848	904	896	949	903	904	903	932	954	977	914	907	928	937	905	922	920	883	937	885	894	865	896	903	943	887	917	918	902	923	868	906	915	901	891	870	925	929	876	919	910	855	874	898	910	894	928	922	914	881	893	934	868	924	902	902	902	882	919	926	901	855	933	927	904	898	876	895	910	904	874	886	886	897	893	894	888	868	849	946	914	884	929	919	888	854	937	911	875	958	935	893	855	939	896	892	860	890	869	899	919	890	896	890	924	881	865	937	925	900	871	903	865	875	898	884	904	886	903	924	902	913	880	892	906	895	890	919	887	926	896	913	887	896	918	936	926	923	901	928	895	895	940	901	949	860	905	886	870	905	920	907	922	887	893	905	900	943	844	906	881	918	892	850	920	917	907	914	876	922	886	915	922	910	883	890	893	894	873	955	934	865	891	938	946	887	898	871	881	871	949	917	895	943	867	924	912	890	868	888	931	904	903	925	909	911	899	902	898	921	868	887	913	933	881	855	898	959	888	859	887	884	889	961	914	908	889	935	904	921	915	875	886	891	913	938	892	911	881	913	893	897	875	921	920	891	879	915	915	909	841	902	884	869	894	899	901	854	910	895	912	898	861	876	935	892	914	895	910	926	930	930	861	901	892	885	894	898	874	916	927	897	871	916	890	895	854	870	871	892	949	897	883	878	922	873	927	887	914	895	852	894	902	928	933	885	892	921	913	882	872	893	904	914	908	888	927	920	893	879	914	917	865	924	894	902	922	924	900	928	908	888	893	904	912	881	909	908	895	866	928	897	884	879	895	947	922	885	920	929	906	908	903	895	878	896	922	899	904	906	939	895	867	936	900	905	909	870	886	890	847	933	920	878	912	880	931	891	884	898	884	926	874	924	906	925	919	914	891	936	869	921	897	865	904	889	896	887	899	862	863	914	944	857	953	887	824	909	885	897	904	875	898	888	916	904	908	963	896	925	924	896	934	925	935	865	891	925	890	901	934	915	875	873	911	921	911	925	886	880	890	897	908	862	897	935	921	914	915	932	906	925	872	878	860	891	900	887	899	866	921	901	868	927	908	934	897	904	933	880	861	905	906	905	857	939	891	886	914	872	937	901	905	888	914	916	905	835	914	939	907	901	911	868	955	883	926	886	876	890	869	919	857	887	871	910	910	913	908	894	884	876	882	921	844	879	886	892	906	901	923	942	934	907	890	888	923	900	872	902	933	920	888	900	886	878	901	921	898	864	904	903	933	902	907	885	914	903	897	938	907	885	877	947	867	939	895	898	929	903	871	854	904	889	895	917	897	893	909	890	872	904	859	894	883	893	918	935	885	945	890	913	950	892	896	906	881	951	890	864	912	899	887	951	925	950	917	953	889	877	913	884	879	921	921	919	910	845	900	921	930	902	911	921	894	923	896	878	876	901	888	877	903	881	910	877	922	912	884	919	907	907	897	901	910	904	896	902	919	932	905	908	935	891	920	880	874	918	867	911	844	888	919	911	899	914	912	926	886	899	895	893	899	933	950	918	866	913	857	925	877	895	913	905	916	910	925	926	924	893	935	857	893	871	904	915	877	905	909	894	896	908	868	933	873	872	891	900	905	882	892	909	890	936	874	869	880	926	928	873	881	879	891	904	899	910	903	915	871	907	897	905	910	926	890	893	865	911	911	896	884	888	895	902	921	873	911	913	951	844	870	888	887	928	893	894	890	946	898	897	933	847	936	889	880	922	877	909	899	914	877	880	871	870	862	868	901	880	938	862	889	934	889	897	898	909	929	899	872	879	890	904	918	927	889	887	921	921	865	874	890	869	906	912	886	895	944	913	904	912	893	898	880	892	913	902	886	903	910	885	885	895	921	898	892	908	881	881	865	891	915	935	930	926	914	932	905	901	883	907	869	895	899	867	914	910	890	915	880	921	892	861	894	913	895	931	904	881	878	903	897	917	871	869	939	894	882	902	917	885	904	908	907	896	923	876	908	929	906	917	937	947	872	912	873	901	923	910	911	903	914	905	922	890	878	872	879	923	893	884	892	910	915	884	903	904	874	944	899	898	881	892	942	899	864	931	933	908	868	898	859	935	917	926	897	908	919	887	867	882
345	1	1900	125888	406	18	307	713	815	949	963	954	911	935	874	886	871	950	875	887	859	928	887	870	897	885	895	916	846	906	907	911	848	899	889	921	883	913	902	882	878	916	885	852	873	906	948	885	932	861	875	906	893	903	864	901	865	907	902	911	901	879	901	895	870	885	883	875	880	915	861	891	849	888	911	897	903	903	930	922	871	882	875	922	879	925	900	877	920	919	886	889	873	886	877	893	923	874	924	913	909	930	914	930	889	914	894	931	895	915	910	867	902	914	908	874	902	831	879	915	882	917	867	845	894	912	900	883	933	889	904	886	900	910	873	924	904	915	960	844	919	869	896	936	905	875	908	868	894	898	907	865	886	928	908	933	888	895	865	877	921	895	901	919	879	906	885	925	896	834	909	882	901	907	883	898	880	900	893	897	879	884	861	895	892	931	934	947	861	891	892	913	884	905	902	907	895	907	928	888	873	887	901	887	892	825	941	917	900	867	910	875	916	910	886	874	931	861	891	903	884	931	874	937	866	896	879	891	871	901	912	884	912	894	910	909	873	888	882	931	886	898	917	883	892	886	926	859	846	856	921	894	895	908	898	893	882	899	912	872	892	904	886	860	886	853	886	910	916	880	896	891	946	898	882	878	895	899	925	909	875	926	899	909	910	936	882	895	891	895	920	901	886	909	878	912	892	892	869	916	892	861	952	881	884	900	933	880	881	903	895	911	902	905	871	857	879	864	849	894	933	886	884	906	878	880	910	870	884	896	905	872	897	898	869	891	888	918	898	891	886	869	919	906	889	905	890	880	908	902	890	894	908	922	922	886	896	887	946	897	934	902	916	901	921	923	884	858	869	921	896	896	919	880	875	889	895	888	923	936	895	899	892	850	901	894	901	872	862	932	867	888	929	895	883	911	935	864	913	915	893	894	923	902	854	928	933	881	931	915	888	908	899	880	892	860	868	921	923	860	913	866	873	853	888	892	899	902	887	885	857	891	917	922	905	883	895	860	900	881	870	891	878	894	892	908	891	878	866	908	875	898	920	911	922	881	866	936	869	887	856	917	883	896	899	906	880	917	890	893	896	904	894	903	913	850	905	887	887	869	891	868	849	945	862	897	903	872	889	922	900	888	859	892	872	897	884	871	837	901	899	907	905	870	887	906	862	913	893	948	916	892	882	883	898	868	883	933	913	898	886	866	890	923	866	887	891	871	881	922	918	904	882	894	904	898	902	889	921	870	864	896	855	847	880	872	900	894	910	904	898	881	896	902	918	885	922	874	899	860	884	863	896	877	908	899	898	827	923	909	880	879	870	871	929	924	884	921	904	903	872	922	919	833	906	914	898	881	902	927	905	888	934	868	848	882	882	875	889	906	893	861	887	907	903	895	917	879	892	933	926	866	897	871	864	881	901	906	888	915	909	917	901	908	890	891	896	914	902	889	873	875	887	886	889	872	907	926	907	890	908	912	872	870	862	873	909	894	910	917	900	898	907	881	903	875	847	867	896	922	897	902	903	922	852	916	898	884	891	886	910	934	899	937	858	874	886	921	924	887	853	888	941	911	920	890	906	914	916	942	925	875	867	904	907	912	890	888	876	887	887	921	920	902	890	902	928	896	923	897	880	915	870	919	921	872	919	901	906	883	913	898	896	901	887	876	904	883	901	873	875	928	886	904	895	882	910	915	899	867	932	938	857	919	847	919	897	913	847	901	895	872	894	910	885	915	906	866	878	875	882	892	903	900	901	888	848	921	920	896	910	888	904	902	886	910	896	903	895	886	901	886	893	889	907	860	905	886	898	889	887	881	905	899	898	868	882	897	894	942	865	922	886	878	873	852	918	873	941	880	895	910	909	904	882	926	889	948	887	924	904	935	887	845	925	941	908	861	910	899	857	889	894	894	924	885	895	884	898	854	918	896	902	893	907	893	900	891	876	913	918	921	869	902	866	887	911	852	912	865	902	926	900	928	877	887	892	870	905	925	901	910	841	890	896	922	947	903	909	865	868	914	922	890	880	920	883	912	904	896	891	846	908	859	883	911	905	898	914	934	883	915	895	898	881	896	913	916	901	914	883	923	904	840	917	896	851	900	843	891	854	902	904	921	907	897	886	857	879	917	905	926	910	882	882	920	903	926	888	909	886	852	912	890	898	943	938	887	903	887	892	869	882	913	895	893	884	875	881	858	910	924	936	900	855	915	880	863	904	878	864	858	889	915	904	856	855	905	877	935	891	881	899	890	857	869	873	880	935	867	944	927	878	941	871	885	919	932	877	882	895	881	893	865	883	918	901	919	920	878	906	882	892	862	907	887	892	910	890	896	901	915	871	865	925	909	868	898
345	2	2100	126013	399	16	227	622	804	876	904	939	913	891	919	912	894	882	891	870	906	886	895	876	928	866	877	883	903	902	927	869	878	871	896	846	923	884	904	887	892	853	883	905	851	899	904	888	899	907	846	922	870	894	859	918	868	882	937	879	872	863	875	911	854	880	893	902	900	845	847	907	876	900	876	882	869	911	883	893	905	898	898	861	883	849	867	873	888	884	862	906	876	890	874	895	871	862	879	863	857	879	908	926	899	865	869	856	896	881	900	871	873	923	876	886	854	898	871	946	879	898	885	907	883	893	880	875	882	914	905	928	910	838	909	880	899	878	906	894	879	954	896	915	916	871	855	905	865	872	919	891	874	868	868	890	847	862	857	879	904	869	864	876	858	904	904	872	909	855	886	842	855	867	877	846	873	871	850	871	877	884	913	873	883	884	873	875	873	853	897	918	898	854	906	871	886	851	930	893	874	864	916	904	896	870	921	866	853	893	867	899	897	847	870	850	881	905	874	889	906	846	916	911	870	890	875	881	875	886	885	897	867	900	886	899	881	916	854	886	915	891	875	896	866	895	896	897	886	879	886	921	895	864	856	904	940	878	877	899	877	846	861	878	853	895	884	881	907	868	875	876	862	868	843	856	854	863	898	900	910	888	871	859	863	895	888	926	871	887	910	887	874	859	863	909	863	908	899	918	876	888	875	864	866	882	866	872	891	911	850	904	895	862	866	888	907	877	862	890	876	909	891	879	876	894	903	886	864	858	892	900	897	849	893	904	874	884	868	892	894	875	861	942	855	885	850	841	891	906	905	881	873	915	865	907	858	897	872	880	907	855	865	885	894	846	893	915	874	899	858	870	865	862	877	877	924	879	844	861	876	874	892	861	865	898	880	903	898	923	872	895	879	895	860	869	865	901	896	878	863	896	863	883	856	864	916	844	880	865	873	917	886	830	871	885	899	871	859	894	894	874	861	868	892	875	883	888	896	906	905	885	838	913	874	870	866	906	869	884	883	875	887	914	908	908	894	898	898	939	861	882	884	873	900	877	860	890	891	871	877	924	923	848	895	859	889	875	867	891	861	891	867	890	864	902	911	883	883	835	847	882	873	872	862	845	892	890	848	857	874	867	907	907	856	870	845	912	863	881	868	935	852	878	909	882	841	859	889	885	856	891	870	857	884	874	863	909	884	868	857	889	892	886	860	893	868	863	887	867	882	894	854	876	855	871	865	850	877	914	867	878	881	877	860	877	876	895	882	869	883	895	864	913	893	888	867	891	867	892	838	842	903	879	887	857	898	888	884	882	848	851	886	871	873	863	839	890	888	877	855	920	900	860	880	872	934	860	861	934	858	843	855	911	839	905	904	836	897	906	907	893	882	910	874	878	857	888	880	866	888	885	870	875	882	881	894	850	909	868	869	903	896	829	912	896	892	859	856	857	888	893	879	861	888	887	895	879	881	874	857	885	843	897	872	859	867	849	860	900	878	881	871	901	879	897	907	914	897	874	884	913	863	868	887	834	903	916	888	890	876	930	898	879	890	908	882	843	876	871	912	837	850	884	882	837	891	868	859	877	873	836	873	853	833	861	914	846	851	889	884	905	868	848	892	895	894	883	890	918	864	858	900	871	866	875	902	913	923	915	853	913	872	889	885	901	881	847	896	920	885	868	872	911	884	874	843	876	898	907	865	897	867	895	888	924	893	911	893	905	909	892	864	874	873	883	863	835	843	894	909	886	896	899	861	865	848	878	820	885	851	883	891	852	865	890	871	949	886	889	907	899	881	871	860	893	879	881	866	891	863	949	892	886	870	903	873	902	855	868	863	904	853	925	878	842	873	843	927	864	862	883	847	913	880	905	867	901	847	885	889	897	880	895	839	910	837	927	879	867	842	880	867	847	898	898	839	903	900	862	897	890	835	902	850	843	895	905	869	895	905	889	869	884	899	841	911	873	878	912	858	896	889	859	905	882	858	883	860	895	888	872	848	887	873	905	868	887	886	875	875	869	874	902	888	910	878	873	922	894	891	905	902	888	898	914	895	908	860	898	870	878	889	897	864	855	922	905	879	904	894	920	905	892	901	873	891	848	900	865	877	862	851	879	887	889	915	878	908	876	922	889	886	914	894	865	909	901	894	863	874	859	852	919	859	872	859	872	885	862	877	900	906	843	889	890	845	873	878	909	885	898	924	870	877	908	843	918	863	882	885	898	876	932	835	901	883	871	878	826	883	915	863	851	908	914	879	888	862	885	885	853	903	900	873	902	882	862	879	867	886	926	890	881	946	909	877	899	890	893	901	870	923	846	875	882	920	933	882	863	869	893	864	883	892	884	912	861
345	3	3500	126138	413	11	172	633	798	959	946	966	915	923	951	907	893	864	884	913	904	913	911	860	916	881	916	885	900	914	907	883	907	883	903	905	844	889	882	871	896	896	886	878	897	862	907	885	941	903	938	886	879	913	903	894	879	938	880	864	936	910	888	921	842	890	880	906	881	900	882	893	911	851	873	914	917	905	910	876	897	889	871	894	853	896	873	877	884	898	897	910	872	879	866	913	862	866	916	905	872	925	883	914	903	865	855	865	897	889	861	905	906	906	930	885	903	912	908	882	888	889	915	889	921	892	911	888	901	870	898	889	911	900	862	910	949	909	896	878	902	873	858	919	893	884	864	917	899	905	867	913	919	895	875	869	932	879	877	889	913	870	885	873	909	859	879	867	877	853	871	898	877	885	914	862	914	898	928	914	881	877	902	869	883	875	875	866	886	930	869	905	865	903	872	889	907	884	904	921	891	889	879	863	889	908	906	911	855	894	888	898	859	907	862	899	860	945	850	874	885	882	878	839	895	870	914	891	888	873	880	884	893	889	921	914	911	885	877	891	904	901	881	884	893	896	881	928	891	860	912	890	876	879	825	890	920	884	872	899	873	890	886	886	896	870	881	849	892	917	855	913	888	877	880	911	859	908	859	876	882	870	929	891	870	864	931	887	867	920	917	876	885	902	908	883	872	912	917	898	909	909	861	864	862	852	898	871	910	901	886	895	879	862	859	961	907	895	898	855	862	885	876	909	883	919	910	908	866	868	906	860	890	891	909	852	918	914	895	891	879	906	894	895	895	886	903	893	879	888	874	867	895	900	892	924	899	905	884	877	907	909	895	876	896	879	897	894	891	858	906	875	899	903	893	846	934	922	912	867	912	873	916	896	890	882	876	885	873	892	878	893	896	892	890	874	895	860	861	892	874	910	870	916	897	881	933	878	881	906	890	865	919	886	886	915	895	859	890	879	858	886	922	879	899	875	887	924	873	900	877	931	902	913	901	889	898	896	877	877	926	858	903	898	887	915	900	900	909	894	895	875	879	866	863	904	879	869	897	881	857	859	853	878	904	880	874	890	873	918	914	903	845	867	909	891	870	883	882	876	905	838	882	872	863	924	891	887	884	844	882	861	926	931	803	945	884	878	906	891	900	855	905	909	884	868	894	880	900	918	911	900	922	883	889	908	895	867	900	864	878	887	924	872	905	886	891	932	846	899	862	900	861	884	879	911	909	888	867	925	884	896	889	915	899	860	905	887	885	912	913	904	875	913	863	873	893	890	909	902	902	870	870	870	862	863	879	941	857	841	912	866	861	941	868	854	904	887	847	886	868	905	868	907	873	872	897	894	903	881	876	911	865	890	919	890	904	880	887	902	919	911	850	913	852	906	855	934	884	929	910	908	888	862	891	921	905	880	880	899	862	879	861	863	856	898	902	927	903	874	912	889	888	909	896	857	921	892	878	858	931	893	880	906	914	913	880	868	894	858	886	895	873	875	879	878	895	918	890	859	924	882	883	915	875	905	851	864	885	910	908	867	896	910	890	851	890	916	924	871	901	879	837	923	881	887	866	882	871	876	900	869	918	874	908	890	895	905	878	875	882	888	881	906	873	910	902	867	899	901	872	879	889	894	896	893	876	866	880	862	904	900	889	879	876	881	916	915	869	927	896	884	886	891	885	947	877	861	878	855	881	878	873	902	879	890	860	891	858	919	877	866	886	894	883	899	913	909	843	899	925	886	890	887	917	890	893	871	887	901	881	903	910	896	900	862	916	913	885	910	872	889	855	888	927	895	882	852	898	888	855	887	912	878	849	885	893	889	906	851	902	859	866	915	895	900	913	910	908	893	878	871	865	880	843	865	875	901	891	930	906	892	871	908	891	891	879	894	888	871	881	889	872	880	897	887	884	885	900	921	887	899	868	870	848	893	882	893	912	915	913	882	914	886	845	891	904	853	904	888	903	906	860	922	895	911	890	853	902	881	898	901	888	887	879	899	941	898	918	884	872	937	864	881	912	901	897	872	887	885	907	909	891	867	905	876	857	903	838	879	902	901	907	895	915	912	888	865	836	895	930	910	889	893	876	879	872	907	911	889	903	907	898	888	838	908	880	883	876	917	905	897	946	903	891	877	889	868	930	874	888	863	943	870	892	865	883	931	888	914	874	918	913	882	887	907	832	874	899	888	885	895	910	901	887	875	877	881	899	859	855	886	866	870	891	890	930	917	916	896	906	890	886	928	900	948	919	900	915	899	876	885	904	854	899	881	870	887	919	920	856	899	888	895	884	882	872	902	913	874	833	889	867	874	857	872	843	892	898	903	910	890	882	873	926	926	882	899
