345	0	2700	128196	312	18	47	264	428	551	594	611	664	686	680	766	784	768	696	709	724	724	758	800	838	868	891	875	877	847	792	825	776	790	825	793	828	828	833	824	827	783	773	756	798	766	793	762	784	811	783	810	781	785	763	800	793	813	812	772	767	781	790	784	764	776	808	793	785	758	787	798	806	781	810	753	797	771	784	734	788	778	762	770	710	791	759	756	759	754	766	739	780	797	803	791	797	757	785	731	754	806	783	788	781	771	759	746	797	773	792	793	773	789	747	773	752	757	753	762	773	768	778	786	783	782	743	784	800	728	796	751	775	738	779	776	768	789	798	784	801	774	778	788	748	744	773	775	799	781	794	768	809	779	759	783	784	747	812	794	773	761	783	752	768	771	792	781	798	753	770	773	795	745	774	770	780	795	755	755	811	786	755	757	761	782	781	781	766	789	799	774	795	785	764	792	772	796	766	774	774	782	773	784	775	786	734	768	763	767	748	794	783	778	782	742	723	790	766	778	795	802	752	744	776	769	795	790	805	788	823	821	772	761	747	794	797	799	794	788	774	787	755	742	777	804	769	754	805	800	776	740	761	782	775	773	779	771	777	771	793	791	777	785	781	773	765	780	763	799	763	770	775	773	735	770	771	796	788	789	806	769	794	769	774	765	730	789	771	796	790	800	837	776	815	794	776	796	788	771	792	783	752	747	760	798	786	786	782	741	767	775	769	807	775	813	787	744	763	799	782	766	770	767	803	786	764	788	788	775	760	782	759	817	763	749	771	793	780	785	823	752	784	783	826	805	816	759	789	809	759	749	781	795	786	810	794	774	771	755	776	805	773	814	783	752	785	780	772	786	789	752	756	748	749	758	804	766	768	766	743	795	787	765	768	795	750	775	777	796	771	786	779	798	789	767	769	749	777	814	747	830	791	752	750	784	780	775	777	798	795	746	782	775	743	787	807	771	776	760	763	771	767	790	760	778	791	752	778	791	775	810	745	802	749	789	783	761	757	772	806	763	794	777	748	793	758	778	746	822	772	768	826	776	783	757	785	776	770	751	762	783	809	810	771	765	794	769	773	788	745	775	764	783	788	798	783	756	782	773	803	775	766	774	787	777	782	767	759	767	782	761	783	818	789	771	759	764	772	780	762	775	773	785	789	774	764	755	763	795	814	763	780	798	781	816	759	783	739	813	759	795	774	772	794	752	792	797	751	739	794	750	809	794	783	783	785	774	801	767	761	768	779	824	788	783	783	783	780	780	778	821	775	812	757	774	750	763	765	781	749	791	759	784	783	806	740	803	779	748	783	776	756	756	773	732	790	785	771	757	792	757	802	775	772	798	779	763	784	809	750	791	768	806	773	770	781	811	792	739	788	776	784	796	772	787	786	812	783	801	745	813	811	757	768	794	754	758	778	781	789	764	787	773	780	781	758	790	788	798	733	803	774	795	777	776	775	788	806	736	790	797	747	822	787	768	794	798	789	788	804	770	780	746	763	774	784	789	739	803	799	781	782	774	773	773	768	784	761	762	783	783	782	763	794	755	766	792	774	765	773	767	769	788	774	791	790	770	761	790	805	790	770	774	751	795	767	753	766	743	766	772	773	803	765	791	767	771	811	762	744	785	772	761	740	784	776	779	772	768	790	739	780	787	761	788	766	791	765	760	732	799	776	779	793	788	773	800	758	800	781	802	801	804	786	824	784	805	766	784	793	786	790	782	739	801	741	773	751	792	773	792	759	805	764	751	790	780	805	766	794	767	786	812	790	775	769	786	771	775	769	755	757	746	774	789	754	791	777	768	751	758	760	759	782	760	808	772	793	762	765	746	760	801	757	760	786	791	788	825	766	764	766	766	763	775	794	754	771	769	781	780	792	787	762	782	770	773	781	809	752	793	781	787	789	788	784	817	787	765	745	816	741	757	791	801	741	744	763	770	807	771	747	786	794	749	801	779	754	767	774	770	789	786	768	786	784	782	787	782	755	764	805	765	790	744	785	808	771	779	777	775	769	742	768	807	814	766	811	796	775	805	804	727	800	757	774	779	711	780	770	767	790	790	803	796	792	759	734	778	753	773	813	744	778	805	776	753	756	808	755	781	758	802	764	787	783	816	744	780	780	807	805	796	813	775	814	748	812	804	759	785	777	773	789	777	769	781	817	794	743	768	755	781	783	769	770	764	793	803	770	795	755	772	772	773	784	794	789	786	792	790	785	788	792	781	775	760	767	780	754	755	793	754	777	769	776	771	797	800	783	753	766	783	775	771	771	789	768	786	788	779	769	775	746	789	766	804	786	760	794	790	776	748	756	799	777	805	738	776	799	773	796	825	787	814	768	777
345	1	1900	128298	403	8	456	950	1002	1041	1004	1098	1027	1080	1076	1238	1175	1167	1132	1070	1066	972	1024	1077	1064	1072	1108	1143	1129	1090	1111	1058	1011	1062	1015	1083	1080	1105	1083	1051	1092	1030	1103	1052	1005	1054	1029	1034	997	1083	1022	1012	1048	1034	1049	1006	1023	1037	1035	1050	996	1048	998	1069	1035	1028	1049	1030	1069	1028	1026	1007	998	1016	1009	1048	1028	1045	1038	1061	1014	1027	1018	1019	1033	1055	1002	1032	1022	1041	1057	987	1009	1040	1010	1015	1018	1015	1045	1029	1014	1025	1020	1029	1015	1029	990	1066	1043	988	1064	1017	1027	1022	995	1024	1059	1045	1043	1014	1020	1030	1034	1041	1062	1065	992	1035	1044	1006	1044	1027	1065	1032	987	1064	990	1017	1031	1036	1002	996	1011	1010	1030	1037	1091	1003	1013	1026	1020	1016	1030	997	1054	1067	1040	1017	1016	1004	1032	1041	1037	1023	1046	1051	1043	1042	1061	998	1006	1001	1059	1022	1022	1021	1011	1056	1041	1048	1027	1026	1020	1035	999	1007	1059	1066	994	1073	1053	987	1031	993	1037	959	1077	1021	1016	1034	1033	1049	1037	1027	1030	1038	1012	1040	1047	1020	1067	968	1017	1029	1008	1009	998	1070	1001	1028	1041	1060	1042	1012	1063	1031	1036	1042	1055	1054	1016	1046	1040	1030	1022	1006	1050	1037	1056	1060	994	1084	1031	1053	1021	1017	1024	1078	1010	1036	1018	1056	997	1011	1031	984	975	996	1062	1050	1021	1036	997	1040	1066	1074	989	1078	1030	1019	1025	1036	1013	1055	1071	1077	1000	1020	1034	1004	1034	1043	1016	1064	1016	1040	1010	1009	994	1012	995	1070	1017	1068	1019	1024	1028	1065	1003	1050	1035	1063	1029	1016	999	1039	1011	1049	991	1012	1006	1023	982	1036	1014	983	1035	1000	1029	982	1044	1034	1031	1045	1050	1049	1005	1010	1000	1020	1037	1047	1021	1045	1015	1022	1017	1057	1028	1014	1023	1004	1007	1029	1020	1057	1037	1027	1018	1068	1074	1029	997	1040	1064	1020	1009	1011	1069	1018	1048	1071	1026	1055	1034	1008	1033	1014	1018	999	1051	998	981	1041	1017	1049	1003	1042	1012	1059	1001	1031	1044	983	1030	1025	1039	1065	1047	1054	998	1061	991	1026	1032	1027	1010	1026	1030	1053	1080	996	1027	995	1054	1003	1033	1002	1023	1019	1020	1027	1057	998	1049	1040	1012	1062	1012	1017	1031	1036	1052	1003	1004	1024	1021	1010	1064	1023	1043	1022	1055	1020	1017	1021	1060	1052	1026	1039	1025	1040	1022	1051	1025	1014	1023	1012	1025	1083	1035	1020	1026	999	1005	1019	1001	1032	974	1029	1020	1034	1040	1014	1028	1017	1064	1038	1008	1042	1041	1014	1018	1061	1001	1050	1031	1032	1028	1012	1016	1020	980	1084	1034	1041	1027	1038	998	1059	997	1034	1022	1097	1010	1032	1018	987	1074	1003	1067	1020	987	1060	997	1036	1039	992	1012	1010	1030	995	997	1050	1006	999	1017	1014	1071	987	1063	1056	1083	996	1025	996	1017	1025	1052	1016	1027	1061	1002	1024	1027	1042	1024	985	1013	1093	1019	1048	1026	1065	1034	1054	1036	1016	1065	979	1044	967	1043	1016	1006	1031	1034	1026	1042	1062	1038	1038	1031	1041	987	1094	1072	1018	1036	1021	1047	1023	1025	1046	995	1020	1003	1064	1052	1019	1035	1013	1017	1042	1017	993	1037	1023	983	1053	991	1004	1045	1028	1020	1028	1010	1009	1046	1000	985	1061	1025	1058	1005	966	1059	1028	1038	1065	1017	1047	1036	990	1033	1013	1056	1044	1047	1027	1102	1057	1031	1004	992	1033	1015	1032	1013	1006	1023	996	1001	1060	1006	1017	1029	1059	1011	1008	1031	1006	1002	1084	1017	1041	1044	1018	1020	962	1067	1013	1040	1036	1008	1016	1054	1012	1022	1018	1076	1053	1028	1060	1043	990	1003	1053	1062	1053	1049	1019	1029	1038	1007	1033	1046	1020	1053	1031	1043	1036	1005	1030	1023	1040	1065	1038	1036	1020	994	1050	1002	1011	1022	1055	1013	1012	1004	1007	1024	1062	981	1024	1016	1044	995	1049	1069	1063	1019	1036	1001	1015	1007	1053	1064	1038	1033	1018	1048	1018	1078	1022	1066	1060	1029	1031	1044	1007	981	1018	1064	1025	1009	1028	978	1056	1009	1067	993	1044	1006	1041	1049	1016	1056	1001	1059	1000	1033	1031	1010	1065	1054	1054	1002	1089	1070	1039	1029	1000	1060	1055	1029	1062	1024	1063	1032	1028	1039	1053	987	1004	1012	1042	1002	1059	1037	1058	1045	1005	1044	1078	1035	1061	1038	1025	1033	1081	1041	1057	1034	993	1004	1034	1055	1047	1059	1062	1041	1002	1023	1095	1008	1029	1039	1049	1057	1068	1051	1031	1000	1024	1027	1048	1040	1028	1032	990	1039	1045	1011	1049	1030	1014	1032	1060	1057	1007	1029	1054	1041	1026	1023	1074	1016	1026	1026	1034	1021	1007	1051	1034	1067	1013	1071	1035	1015	986	1007	1044	981	1025	1039	1000	1035	1038	1001	1039	1007	997	1043	1071	1003	1032	1027	999	1050	1024	1024	1013	1040	1069	1014	1064	1039	1035	1007	1010	1005	1057	1020	1027	1059	1059	1008	1050	1034	1021	1058	1025	1038	1050	1010	1033	1039	1014	1060	1034	991	1057	1003	1054	1027	1002	1016	1058	1030	1056	1076	1029	1016	1005	1026	994	1047	1028	1005	1017	1013	1066	1011	1059	1027	1045	1042	1000	1022	1011	1040	1036	982	1015	1076	994	1044	1062	1043	1022	1046	1011	1037	1036	1064	1037	997	1059	1062	1049	1034	1008	1003	1059	986	1028	1066	1067	988	1030	1063	1018	1025	1023	1071	1035	1021	980	1060	1024	1044	1023	1016	1045	1011	1006	1066	1002	1027	1053	1015	1018	1007	1068	1046	1044	1035	1050	995	1034	1047	1032	1014	1006	1030	1040	1013	1011	1039	1005	1012	1015	1015	1023	1035	1053	1027	1023	1077	1030	1051	1040	1004	1040	1048	1025	1006	1026	1062	1015	1083	1010	1053	976	994	1015	1048	1004
345	2	2100	128400	424	19	285	711	886	929	935	934	955	996	1087	1090	1118	1101	1107	1113	1023	1033	1006	999	1003	1037	992	1081	1035	1026	1045	973	1013	978	974	966	1024	996	1036	1022	997	998	953	970	997	978	932	966	984	957	972	943	972	985	941	969	996	1017	945	985	964	948	996	986	978	976	960	963	958	990	975	975	965	974	938	956	965	972	964	938	954	953	995	943	1008	950	956	946	963	973	957	972	950	964	943	969	942	989	936	956	941	977	946	969	965	937	948	964	985	953	962	975	952	978	931	939	986	935	971	955	966	945	967	960	938	951	998	904	950	974	917	981	985	955	982	976	977	940	984	962	925	965	992	945	960	939	978	937	960	946	972	1003	948	985	978	979	1007	950	999	968	985	988	956	960	963	981	960	976	957	952	917	983	946	951	954	969	988	956	977	962	938	964	946	976	958	1000	975	976	1011	950	972	975	965	971	976	910	940	964	985	1009	961	986	969	956	981	986	953	970	924	912	965	942	939	980	974	945	935	941	982	961	966	958	947	945	941	940	974	955	973	941	946	1003	978	965	1010	923	952	977	945	926	974	955	936	965	1015	997	999	985	972	941	964	978	964	946	973	961	961	951	926	983	994	956	936	948	942	930	932	982	944	945	959	1006	937	946	950	977	953	974	963	952	948	998	956	961	931	968	942	965	982	961	1007	972	967	973	975	981	933	958	976	1020	982	925	955	1000	968	971	945	941	938	964	952	979	942	946	951	957	975	948	944	975	959	989	962	911	977	972	955	954	982	973	960	948	955	938	937	959	979	992	952	990	991	957	970	961	974	915	966	951	938	982	1002	951	965	983	975	929	964	920	992	972	975	950	953	958	945	990	983	950	983	998	961	977	936	968	970	944	945	943	960	997	967	979	973	968	957	951	1016	993	964	989	956	994	961	959	966	950	965	934	960	986	991	952	977	948	962	966	942	944	968	985	991	988	975	970	948	1004	960	966	992	974	968	982	948	959	996	971	957	958	941	947	941	966	935	1000	982	965	937	949	941	978	990	982	975	929	965	983	965	987	940	968	942	979	949	1000	954	960	932	979	978	980	968	985	960	962	983	977	990	938	976	940	956	978	966	940	967	961	984	928	991	983	1000	970	990	970	942	947	985	964	977	955	972	978	970	937	943	927	964	963	964	949	972	976	978	985	946	966	970	942	949	976	934	974	966	942	1012	995	960	981	953	977	948	963	961	970	958	985	939	959	988	957	929	961	964	962	965	961	960	967	969	976	973	928	954	942	957	943	957	972	979	953	977	917	959	945	939	955	938	967	939	969	985	995	923	963	945	965	995	960	929	976	923	948	947	978	962	939	975	980	971	987	986	928	953	929	976	964	921	1011	954	972	930	965	923	944	934	926	962	951	974	963	962	959	953	966	967	962	987	967	973	981	934	976	985	946	926	965	954	979	928	972	958	994	927	973	977	975	936	923	947	972	991	1005	980	979	951	980	959	985	985	972	948	945	949	962	938	928	988	954	986	978	958	1000	972	967	957	958	964	991	999	947	982	948	939	955	982	978	963	970	975	977	934	981	943	993	950	971	979	975	968	963	937	987	961	963	966	922	984	975	979	1005	944	987	942	962	947	956	958	966	983	932	953	989	937	965	982	987	938	947	1001	950	981	949	970	952	946	966	993	959	983	929	988	943	954	978	966	957	984	972	976	939	981	953	991	962	951	973	997	964	986	978	935	959	965	955	959	971	969	923	962	961	997	938	965	967	986	934	991	981	983	949	975	977	968	966	1015	951	962	940	984	989	957	958	924	979	974	948	986	978	969	947	954	956	970	950	988	958	941	981	985	1004	954	976	937	977	951	987	949	921	952	968	962	949	1011	937	960	943	1005	955	940	958	981	959	1012	988	1002	910	981	1013	900	975	958	994	952	947	974	965	942	1006	966	944	967	971	968	930	1004	957	953	993	959	919	977	984	988	1003	974	956	973	938	951	975	972	943	981	943	990	932	974	976	967	942	956	1007	984	966	956	963	898	960	958	950	970	950	938	1006	936	983	949	956	931	983	932	988	946	941	950	990	918	994	933	940	985	957	959	953	951	1003	990	947	976	966	997	957	973	983	954	950	996	932	976	948	995	970	953	976	973	941	932	914	944	970	990	963	993	984	943	955	952	934	973	981	981	975	949	978	954	956	937	898	987	937	975	984	967	961	978	996	940	947	932	999	951	947	978	969	936	943	946	970	971	967	971	997	978	956	970	962	930	990	998	947	969	964	988	948	981	964	955	996	967	944	936	970	946	971	950	935	1000	970	953	951	966	979	977	959	994	966	965	949	986	973	961	974	942	949	956	980	928	1018	951	947	994	965	937	986	966	1004	960	912	945	977	971	976	992	936	955	982	953	972
345	3	3500	128500	333	14	148	493	617	707	720	747	749	762	830	909	920	943	896	892	938	954	881	904	846	837	807	860	853	874	870	839	825	832	872	784	851	843	864	837	782	836	848	803	805	811	789	814	767	787	819	795	815	806	810	805	797	796	783	786	785	795	744	787	779	789	750	798	780	771	795	803	799	809	834	784	801	803	780	779	798	790	773	780	829	825	786	813	763	803	777	824	797	828	809	836	771	831	788	786	807	772	757	788	791	798	768	796	786	786	808	782	770	787	775	781	829	767	787	765	767	799	778	795	801	813	800	815	810	780	764	783	786	807	795	784	779	775	795	824	798	749	792	796	766	780	785	772	784	801	817	794	835	801	803	811	783	804	763	803	778	787	806	763	779	832	775	813	776	772	766	823	789	788	752	841	809	775	770	794	784	787	822	782	840	785	781	755	784	802	819	752	786	785	760	773	780	812	801	779	830	798	752	789	789	795	787	823	778	799	822	814	756	816	830	839	798	803	788	792	816	770	795	838	789	793	815	817	802	791	785	760	801	834	795	795	788	773	788	790	812	786	800	796	805	782	786	776	797	787	765	785	763	791	786	814	793	787	773	791	845	809	777	779	766	807	801	794	795	760	796	815	816	731	718	785	796	785	781	774	766	795	783	761	773	784	783	822	763	793	788	781	788	794	800	827	793	780	805	772	819	827	831	792	775	799	779	815	747	787	809	789	769	800	790	801	795	805	789	834	793	792	765	796	812	785	778	793	790	835	795	774	804	808	748	800	828	793	783	784	759	763	786	803	790	777	796	798	791	803	806	804	759	799	796	789	818	784	826	805	800	792	784	814	762	822	786	789	788	810	776	805	797	784	819	788	804	803	737	766	798	814	784	836	785	792	810	791	806	794	819	775	819	782	831	800	788	798	789	791	838	833	785	811	793	824	822	821	805	805	815	848	770	790	767	753	810	765	794	804	786	824	829	797	767	783	770	790	775	790	777	789	814	811	796	782	806	809	778	785	816	814	798	809	813	840	784	777	797	821	776	774	801	754	777	803	829	810	785	802	751	785	758	815	829	795	772	823	780	813	816	758	801	790	761	800	810	786	793	800	810	795	816	803	828	765	814	790	762	775	777	766	794	785	822	825	822	820	798	817	769	767	784	808	835	845	771	754	752	758	773	776	758	797	805	794	762	782	779	779	801	801	783	813	827	798	821	774	783	797	775	787	811	783	785	800	790	784	811	828	786	799	801	789	785	831	781	783	809	804	776	814	777	814	805	792	813	800	771	779	795	799	819	827	775	815	814	784	791	799	812	812	799	790	795	784	829	797	782	777	802	818	787	766	804	814	796	766	809	811	801	820	802	809	806	775	823	778	811	776	772	785	805	798	810	782	794	767	782	814	777	790	773	803	779	784	792	794	831	786	821	782	791	802	787	815	810	807	777	783	754	782	785	820	790	751	794	799	794	834	766	793	789	822	777	764	801	788	820	789	776	790	786	808	789	795	781	800	766	829	775	791	804	793	799	794	804	773	810	783	766	807	781	804	791	797	797	772	808	771	812	797	787	784	809	798	754	782	778	789	784	824	797	787	793	798	793	820	807	805	789	815	803	807	789	827	791	822	779	807	825	816	794	816	800	789	761	778	801	786	822	798	779	771	804	806	760	823	796	806	772	796	792	814	801	758	815	789	824	804	797	786	789	788	777	794	777	804	802	823	791	762	820	787	822	798	789	789	815	794	846	815	818	789	813	799	760	801	808	833	820	784	797	766	813	791	806	788	803	807	796	806	791	805	789	775	816	846	801	786	773	778	784	815	800	785	793	788	787	836	787	795	819	779	798	754	779	799	829	772	813	781	765	754	807	775	808	829	817	791	788	811	807	807	836	802	800	756	797	781	802	775	815	769	789	794	817	776	791	758	778	810	744	761	830	774	797	798	795	783	762	768	783	790	781	814	765	812	789	827	776	790	797	816	816	807	785	810	761	834	815	791	796	805	797	769	794	775	803	802	773	789	798	801	793	782	806	801	811	781	752	813	782	790	766	774	793	824	766	799	766	805	767	802	788	784	788	823	780	801	757	773	797	821	773	800	815	794	791	803	816	791	761	768	798	790	773	818	800	780	798	786	789	781	830	786	829	811	812	778	826	799	794	805	793	785	806	795	776	786	798	806	778	822	817	788	762	815	753	836	790	832	777	782	771	790	754	786	752	806	799	787	793	786	809	801	764	809	778	791	803	755	802	787	782	793	764	822	811	804	792	832	805	831	808	808	816	787	807	804	815	813	803	796	810	804	776	813	826	769	813	776	809	807	810	809	791	800	781	815	776	795	797	817	799	809	810	786
345	0	2700	128602	322	8	57	311	515	648	667	703	700	772	833	903	918	936	950	978	908	930	941	922	867	855	843	839	860	837	829	828	816	799	792	797	804	851	872	837	835	790	829	797	812	783	792	759	784	788	792	745	792	778	803	790	751	771	781	775	775	808	753	772	753	774	800	776	822	776	775	775	776	793	787	755	768	784	763	757	755	794	794	796	752	813	769	769	789	773	788	796	809	798	790	766	784	762	777	786	774	762	764	781	770	800	785	757	767	800	783	773	765	798	775	777	800	775	770	797	753	800	781	782	781	783	769	752	810	777	806	776	770	780	806	804	787	813	778	780	790	784	741	787	754	783	771	772	782	769	810	781	781	813	762	766	780	793	796	769	801	809	807	765	773	797	726	785	775	784	761	750	783	764	768	786	805	759	736	771	742	797	779	765	748	770	788	790	771	785	790	753	768	775	739	802	802	800	757	801	756	776	815	766	771	770	787	771	769	779	799	770	787	781	813	781	784	779	775	800	798	829	766	777	784	813	789	750	757	779	800	794	753	822	783	813	783	783	800	780	800	784	781	786	766	789	815	779	811	786	755	759	798	766	793	786	747	833	779	784	774	812	778	769	806	788	790	811	761	784	799	814	758	771	766	788	767	809	807	766	748	805	781	802	747	814	807	775	796	789	785	786	757	771	811	758	784	796	760	782	791	803	792	772	790	750	793	800	762	770	816	802	786	752	812	760	791	775	811	767	776	774	821	781	796	774	810	788	782	797	792	764	812	768	796	754	770	801	778	794	786	768	773	783	777	776	798	791	790	764	820	806	799	758	810	817	801	786	811	800	806	781	819	785	793	799	812	781	793	757	769	816	830	763	807	800	769	758	790	771	810	781	787	769	762	808	779	804	780	772	800	785	790	819	786	758	777	759	761	761	793	784	760	783	776	824	759	805	835	760	727	760	784	781	777	753	784	734	798	759	783	788	801	762	777	782	788	776	755	793	812	760	796	764	792	758	790	821	783	775	761	795	765	801	785	799	763	808	776	799	788	783	780	770	774	789	779	804	795	795	761	790	772	773	794	777	787	769	771	783	823	771	790	817	778	768	765	826	792	763	809	778	731	785	778	780	816	807	801	795	759	818	762	829	770	748	793	782	759	805	803	799	792	761	785	798	817	806	781	779	800	801	791	813	771	826	776	788	806	776	768	782	797	812	787	767	798	758	753	794	739	805	772	768	828	745	745	786	774	794	780	819	774	774	752	821	756	793	787	794	770	762	792	815	781	754	816	770	786	770	782	804	783	792	782	792	760	773	776	794	786	774	791	749	776	767	808	751	777	776	809	763	806	729	768	826	777	771	798	768	781	777	764	792	809	778	790	767	757	757	774	798	778	772	782	775	782	791	759	819	783	816	750	808	756	801	785	781	799	781	740	802	771	800	744	779	764	812	782	761	770	775	777	789	750	792	801	772	758	776	760	759	790	764	765	771	793	800	798	789	738	763	791	789	775	775	748	754	792	781	791	778	796	764	754	766	786	787	803	762	768	774	785	767	790	814	759	774	755	818	791	774	787	788	791	795	787	779	792	777	780	765	805	779	825	787	793	787	761	780	776	782	823	798	747	777	775	798	760	762	770	803	779	782	744	764	759	777	786	751	770	795	791	816	786	785	782	770	796	789	789	786	779	778	789	804	763	767	806	788	796	783	791	760	797	792	766	746	755	778	811	764	788	772	750	749	784	806	778	802	773	771	798	824	808	787	773	773	787	785	765	783	763	785	787	764	738	795	794	763	792	764	754	790	790	780	778	801	739	771	772	779	794	764	814	755	781	805	806	778	782	831	794	788	806	755	784	788	785	756	758	741	776	775	780	789	768	785	777	803	791	791	786	781	808	804	806	797	804	795	779	783	776	766	774	789	770	783	775	752	747	807	775	765	764	784	797	766	783	784	784	807	779	789	793	754	812	781	795	801	774	767	767	748	746	777	764	779	790	774	789	808	761	794	781	789	761	802	751	777	795	761	774	785	733	772	786	784	773	769	784	795	774	797	800	774	764	777	788	779	787	778	768	771	797	765	775	772	743	805	790	784	805	788	788	791	806	769	737	782	765	790	770	783	767	777	756	753	803	789	777	794	774	793	787	781	774	754	757	799	773	791	787	760	815	770	779	799	806	761	771	782	784	751	783	796	798	790	777	742	777	795	799	803	771	741	753	780	798	780	800	793	785	764	769	798	774	768	756	785	766	775	772	764	796	775	777	791	766	768	792	777	781	793	784	803	781	774	754	771	786	800	769	757	779	799	776	781	780	792	729	779	764	772	783	798	751	766	780	784	775	751	768	755	806	786	752	748
345	1	1900	128703	359	16	336	750	848	834	818	812	801	843	838	831	871	910	941	998	987	965	996	956	928	911	906	888	846	899	886	875	790	862	835	857	864	838	861	886	873	873	880	874	858	821	843	829	839	833	817	870	825	860	864	840	851	924	842	816	863	910	827	827	844	851	821	864	834	849	820	854	830	852	861	821	831	836	842	856	825	854	885	865	827	801	860	852	847	861	805	849	818	843	837	832	846	826	828	837	813	871	830	847	828	842	844	825	825	863	858	815	876	823	869	843	864	829	860	846	816	832	838	857	845	820	826	847	822	840	853	786	863	860	827	833	848	854	877	824	855	828	815	846	832	882	838	861	838	849	873	809	853	833	851	858	847	854	859	868	840	843	852	851	851	815	847	863	815	837	850	881	796	846	848	903	842	846	852	857	853	833	850	860	847	817	831	868	847	820	821	852	860	860	891	819	842	865	822	837	872	852	859	861	857	883	814	800	840	822	818	865	865	825	873	834	839	836	834	832	858	821	839	885	808	858	844	830	840	851	837	833	837	842	848	839	852	852	804	895	821	853	812	867	832	877	840	847	838	830	877	834	848	851	827	894	830	839	787	900	835	858	868	876	837	816	826	835	848	822	857	851	840	862	832	842	851	832	856	837	837	875	871	822	870	834	845	858	843	832	853	824	855	862	835	828	851	850	833	830	832	842	841	836	836	829	845	859	879	870	845	861	800	865	845	838	848	826	863	817	813	826	866	859	878	859	856	833	825	841	854	789	862	846	854	828	839	835	833	873	856	827	864	841	835	902	830	800	840	830	839	816	864	887	807	851	814	872	839	835	851	848	845	877	840	851	879	845	865	886	830	832	817	872	824	854	826	852	803	840	871	826	853	861	825	854	856	879	851	877	808	842	845	841	868	857	798	818	857	838	847	840	857	828	827	852	837	866	831	858	853	856	843	851	831	837	829	873	854	861	837	807	832	859	836	850	821	827	863	845	856	870	857	853	837	865	841	879	851	848	848	799	859	821	847	863	832	817	831	877	844	841	823	824	851	842	857	848	833	827	818	816	849	874	872	859	859	825	771	835	856	822	871	854	810	854	834	865	857	844	839	839	856	850	841	854	833	839	827	814	845	829	857	827	857	852	826	824	885	852	813	861	844	848	878	855	871	854	824	853	820	827	880	844	852	831	843	854	841	867	873	857	813	828	890	855	866	842	877	866	850	859	805	869	850	842	854	834	848	830	844	858	852	865	859	833	858	831	873	844	865	844	855	835	856	873	824	825	835	850	824	873	828	869	856	865	844	827	831	838	818	849	821	877	811	873	827	841	809	827	897	803	846	854	874	838	839	833	825	820	852	852	809	853	821	838	855	863	841	834	840	827	862	839	843	838	834	849	834	847	821	854	831	837	827	834	815	817	826	875	834	836	831	830	845	817	804	804	823	857	838	849	843	864	838	845	866	828	852	849	809	857	814	818	863	841	843	797	853	820	836	831	855	848	844	842	839	868	829	808	860	832	863	884	849	866	838	831	853	867	839	843	872	856	830	893	810	854	833	813	841	825	862	857	804	840	832	847	858	868	834	817	830	842	850	830	875	865	862	882	811	835	855	873	856	839	855	856	853	834	869	852	829	841	842	873	839	859	764	844	837	817	855	848	859	849	828	809	840	842	846	862	830	869	819	847	844	831	799	860	822	836	841	830	851	848	842	882	823	861	847	881	843	861	856	809	824	839	835	839	843	830	817	845	846	811	861	843	826	839	831	862	816	826	877	857	847	871	830	859	857	854	820	822	846	859	835	872	860	845	857	842	865	869	807	833	793	842	874	856	866	845	834	883	874	848	832	851	843	835	844	836	842	829	840	852	871	827	820	839	824	871	883	872	835	835	851	855	849	814	853	853	824	808	822	861	838	861	835	839	872	869	846	824	830	812	822	857	868	830	848	818	856	833	832	842	842	818	888	854	846	848	845	844	856	829	860	839	880	853	843	835	836	844	842	873	868	853	807	823	840	835	860	835	859	851	853	862	803	864	846	884	836	877	849	861	844	878	835	816	831	855	831	845	823	838	849	810	848	845	809	850	828	822	873	816	863	870	849	843	850	828	849	824	838	849	830	816	819	805	841	833	808	849	820	865	838	861	852	848	833	856	835	867	841	856	824	836	855	814	860	821	862	843	837	821	789	856	824	841	790	848	849	859	847	775	864	804	809	858	849	863	791	823	866	854	817	861	850	871	837	830	852	840	883	870	844	845	837	832	822	874	854	843	838	859	844	866	798	858	854	814	900	793	879	822	826	853	810	832	855	819	854	849	851	865	821	875	818	821	833	833	850	839	824	847	837	850
345	2	2100	128805	424	20	267	854	897	989	938	1003	953	962	1001	1041	1071	1129	1079	1154	1158	1141	1087	1083	1029	1023	1011	997	1045	1037	1042	1017	1001	995	982	1004	1042	1075	1048	1027	1050	974	979	1034	989	1015	1028	971	1013	991	988	998	999	1013	1007	1016	1032	1001	1008	983	982	939	978	946	1001	975	942	977	999	1003	979	1049	984	1016	979	960	986	986	977	988	1002	962	938	984	948	1014	988	1004	972	1027	983	972	1011	1013	997	957	985	960	961	995	960	985	995	972	957	989	987	995	980	1023	952	997	984	946	1005	997	976	978	988	960	989	966	951	971	991	970	989	977	962	985	976	999	1017	999	975	1027	976	984	1004	965	984	973	981	988	1039	991	988	959	995	978	988	965	999	963	1000	965	999	967	1007	993	988	975	967	1000	996	976	969	1000	1028	999	969	1009	966	989	1003	981	960	965	998	1032	964	1005	971	1002	997	981	987	994	977	990	935	957	955	1006	968	989	956	994	965	985	1019	985	1013	981	967	992	1003	984	989	1012	981	965	958	1035	972	959	963	997	1021	1001	1007	990	965	975	1004	1007	995	941	1004	973	979	1023	1039	974	975	998	1021	1016	996	1012	971	1006	981	992	998	976	1001	1019	1008	983	960	989	960	951	970	989	958	971	1009	979	965	989	1021	978	949	956	958	983	991	958	995	998	924	984	985	977	998	986	1025	1019	996	966	993	968	982	999	983	1000	969	938	990	984	981	1033	1012	1026	991	1010	930	940	993	967	965	983	997	987	1003	974	1013	969	969	1006	977	1001	986	1003	981	955	956	1003	948	1020	953	998	1014	969	995	951	950	979	976	983	994	1020	1009	1003	968	997	939	1002	1012	951	985	992	1004	1017	1014	1023	992	987	971	1001	954	977	983	986	936	975	1032	941	973	996	1018	984	941	999	1014	956	950	953	1007	966	956	992	982	970	1012	1018	977	976	990	965	1014	998	972	1004	982	1013	987	996	1016	966	1011	997	1000	988	1030	994	967	997	981	976	989	997	988	1016	1021	999	1021	957	965	997	990	973	1005	1019	980	1004	1010	975	974	986	955	968	986	1025	1001	951	998	962	1010	986	976	973	997	971	993	976	992	984	1008	935	1009	992	971	985	953	1002	990	993	977	1008	1007	973	986	972	967	969	971	1025	976	999	995	958	981	1002	978	1005	967	969	979	986	990	953	997	955	987	989	980	991	1014	975	973	978	986	947	989	971	1007	1017	974	1004	974	989	1009	1002	1000	1026	969	997	1002	975	964	986	931	1016	1008	961	970	1015	1002	997	962	992	1023	961	947	999	989	1016	977	1011	962	974	994	1036	952	984	985	939	995	972	1007	995	984	982	1023	976	971	968	988	962	995	976	1010	1042	1006	1000	952	993	988	988	988	984	1013	963	989	1009	965	955	987	981	947	1022	965	965	995	982	1003	1009	985	994	1007	996	933	990	976	990	1009	956	983	1002	1020	958	987	978	1001	987	985	981	1016	950	1007	974	1045	963	981	965	983	956	976	993	1014	970	955	1017	960	990	980	990	1014	1002	945	975	953	982	990	997	991	945	1021	1004	955	973	998	971	975	988	1006	993	959	996	1042	1008	1026	1003	967	979	978	1034	1006	979	987	964	989	973	999	1016	986	968	1013	947	994	977	949	1008	976	966	998	989	1020	972	1012	996	992	993	996	991	969	984	987	987	994	996	1007	964	1008	1009	982	993	972	966	967	996	985	993	980	995	952	990	988	998	1008	984	969	990	988	987	990	957	972	991	1024	987	1029	964	1001	936	1036	996	990	1003	993	984	986	1006	1003	963	963	997	969	984	962	1018	970	964	1019	987	951	958	955	974	985	1009	983	995	982	980	996	1011	1026	995	998	963	983	975	960	1009	1005	1026	1011	1007	987	979	999	1012	986	989	968	995	1004	966	956	999	1001	985	1005	986	987	989	958	1009	943	978	967	967	989	997	977	1001	984	988	981	1005	990	984	994	1011	971	992	999	983	981	1001	975	986	966	1013	970	964	1022	981	968	1042	961	983	947	955	966	953	1005	991	987	997	981	956	999	973	1016	965	970	1030	964	975	995	983	971	998	978	968	969	1001	991	981	956	996	983	971	1003	1029	995	995	956	1018	958	985	982	1031	959	972	929	995	954	949	980	997	1037	933	989	990	1006	1012	975	994	1004	972	976	963	967	998	943	995	965	999	1029	1018	965	971	1018	972	969	994	960	978	976	1006	970	961	975	1011	966	971	972	973	1017	977	989	953	999	988	994	995	984	981	976	1018	997	996	970	989	1006	961	1015	985	1014	1013	1013	984	973	990	960	1020	1022	972	994	966	957	966	975	1004	971	991	970	978	940	981	1010	968	989	964	1016	996	1014	948	976	1016	988	998	951	1001	995	971	962	1008	993	1031	943	1022	1024	970	986	989	957	1001	1024	980	990	965	968	1003	992	1041	1017	997	975	976	974	1009	978	975	992	956	992	983	977	990	952	1003	985	1007	946	999	1029	959	986	978	991	946	976	972	984	971	969	1002	962	980	1027	969	965	995	1000	988	1001	992	982	991	998	980	999	964	942	934	993	982	993	959	987	989
345	3	3500	128907	381	19	200	628	805	891	908	894	946	1002	1024	1070	1039	1053	1034	1049	1048	1052	992	977	934	887	944	938	974	967	961	927	898	857	907	931	976	916	902	923	909	940	946	898	920	883	860	893	844	880	897	882	890	936	888	898	903	882	881	900	922	909	877	893	852	867	901	882	862	887	822	846	892	875	858	893	862	884	886	847	902	874	869	891	891	879	873	869	871	863	883	921	889	880	863	868	847	922	878	870	911	870	896	880	873	881	879	916	867	889	908	893	874	866	849	895	912	874	835	876	846	854	897	883	844	884	880	886	906	885	894	858	873	933	856	877	897	902	877	886	894	864	874	881	848	869	905	899	903	893	927	895	875	908	867	901	917	864	911	890	918	884	871	880	865	872	866	905	875	868	835	850	878	858	849	899	895	868	893	850	857	866	893	863	856	882	896	855	889	907	858	863	890	873	895	878	900	911	867	859	900	906	877	874	890	861	890	893	892	835	859	909	871	889	871	869	867	896	909	875	896	880	859	883	876	894	880	844	905	855	825	899	894	895	807	885	860	856	865	880	865	876	863	904	908	844	866	875	869	880	862	854	853	863	861	889	885	888	864	888	900	893	896	889	891	873	894	885	868	911	863	842	918	911	886	859	879	848	927	876	886	867	869	870	883	879	900	889	883	866	837	870	868	888	896	897	880	863	883	832	858	898	836	903	900	878	861	859	907	892	878	876	874	881	896	899	900	875	886	860	885	883	891	868	875	863	891	878	871	896	873	884	886	920	893	911	881	876	872	891	887	873	887	851	910	843	916	864	887	838	906	861	875	855	861	899	860	878	880	900	845	919	888	899	889	865	859	845	891	889	887	876	850	866	886	881	879	897	867	876	912	901	874	876	868	870	872	851	893	824	866	888	872	866	867	890	849	904	853	875	872	870	862	873	889	864	911	862	893	855	871	878	899	851	884	877	863	869	886	861	864	892	866	905	875	879	884	881	861	838	893	899	888	877	893	905	856	869	890	824	909	873	827	898	880	881	865	911	879	886	887	889	879	893	852	874	874	881	885	871	876	886	891	877	892	894	899	926	875	923	850	885	858	900	893	894	864	884	912	866	889	873	850	867	898	873	869	903	877	861	858	898	868	907	868	868	854	869	857	901	878	849	855	884	863	899	880	910	873	893	861	843	881	864	861	902	861	879	896	908	878	863	851	910	895	876	894	873	877	880	875	924	863	910	856	893	887	885	856	871	896	914	860	851	868	861	864	885	873	906	905	899	868	847	898	887	848	897	885	887	888	886	875	866	906	851	896	891	900	865	896	848	884	876	847	898	901	892	868	901	864	887	854	863	902	885	856	895	912	861	863	885	826	839	894	907	886	894	886	904	880	921	872	890	891	885	863	892	873	894	934	887	876	900	882	879	885	904	896	871	841	886	880	867	872	899	854	902	868	901	882	869	872	854	874	889	844	842	897	891	877	884	902	859	851	874	910	871	892	915	894	888	858	849	894	867	906	892	864	889	870	892	862	888	835	857	898	891	854	879	858	878	863	897	879	898	874	864	881	830	874	927	896	878	869	883	876	907	856	906	869	849	881	899	885	857	851	861	871	882	890	895	899	886	885	879	892	910	871	913	847	882	870	877	895	913	907	881	863	895	861	879	897	895	898	874	882	862	897	858	908	900	859	875	888	892	870	862	852	870	853	880	863	858	876	873	865	888	896	863	910	884	863	889	880	905	864	882	866	900	891	872	876	894	894	885	852	852	871	834	900	872	896	920	895	850	874	876	845	888	859	865	911	860	889	891	881	883	870	890	887	903	859	866	870	876	867	885	918	907	902	895	889	893	899	870	884	895	850	870	887	889	884	885	900	855	890	906	869	904	847	864	914	926	869	863	850	898	880	899	860	898	863	884	903	879	894	882	882	847	865	877	876	877	853	881	883	916	865	876	871	917	860	843	917	839	889	860	871	899	874	916	861	878	891	863	892	894	901	855	903	865	865	890	875	909	894	888	837	857	868	863	882	846	890	870	865	875	852	883	870	886	888	869	896	847	870	841	869	902	865	850	854	855	856	879	882	892	885	867	866	877	891	875	857	901	869	883	861	913	888	873	834	883	859	890	848	885	869	897	855	829	884	891	863	886	877	878	899	877	887	840	869	917	868	867	880	905	912	910	876	879	895	859	909	835	859	896	876	875	851	897	852	918	900	854	858	902	876	916	861	898	836	903	886	868	876	845	914	915	877	877	903	906	879	911	882	868	885	891	877	877	855	906	875	859	900	858	821	896	868	901	867	877	861	899	885	902	898	895	885	846	872	875	841	863	879	884	876	851	870	912	887	879	877	855	868	816
345	0	2700	129009	305	16	80	351	566	648	639	694	741	771	799	868	891	871	898	875	893	936	879	856	849	777	797	775	819	813	825	825	833	747	784	817	813	833	788	830	827	841	826	796	824	802	774	801	816	801	788	811	767	790	807	809	829	829	814	802	754	805	833	757	812	775	763	795	790	798	766	779	784	792	781	779	757	775	778	761	803	796	787	780	767	776	793	780	761	798	782	768	799	766	800	777	790	783	773	795	761	787	775	767	834	803	780	792	821	794	810	778	791	731	745	802	772	764	793	736	752	790	770	820	769	815	766	768	760	801	803	804	787	797	785	783	760	745	765	759	801	794	790	780	831	795	770	753	766	785	792	804	790	796	767	807	801	773	764	783	756	800	794	794	812	763	777	780	759	828	773	795	825	793	775	763	775	802	775	789	775	792	773	790	781	777	789	795	792	770	766	772	774	787	768	785	772	787	766	785	789	802	788	774	787	784	765	781	771	773	744	803	791	819	753	771	787	783	765	753	798	763	805	767	786	793	790	783	795	782	763	802	745	741	775	759	790	736	813	774	781	809	806	750	768	778	757	809	765	818	805	772	784	747	789	782	760	808	757	799	787	804	761	765	791	822	783	797	823	776	770	772	755	779	787	785	794	789	781	796	775	804	775	766	757	796	791	793	771	797	782	792	814	763	770	777	764	795	770	774	748	803	768	823	779	766	797	769	745	809	771	779	799	784	769	763	757	771	798	777	819	764	779	770	797	813	762	785	768	758	758	799	797	787	803	796	797	769	792	757	760	781	750	766	786	779	781	798	762	783	794	789	779	790	791	792	792	801	780	775	807	782	775	788	813	817	787	805	803	781	751	764	752	770	781	783	788	791	798	769	774	775	806	771	774	739	788	757	788	809	763	777	737	802	804	757	770	782	796	803	781	792	791	784	775	797	753	785	765	812	774	789	791	778	782	795	763	802	766	789	792	757	810	781	770	820	786	759	798	788	749	799	772	791	792	765	756	762	776	799	763	789	830	747	779	778	773	778	750	805	768	795	747	798	770	787	798	750	756	778	748	787	782	764	784	777	762	763	765	797	786	785	773	797	800	773	767	761	772	821	764	772	762	766	782	794	778	796	801	778	787	765	797	759	775	796	786	774	785	794	769	764	748	757	779	760	771	787	794	779	788	793	805	769	752	775	771	778	773	788	777	765	789	787	787	767	799	815	772	810	767	772	780	749	768	796	791	756	798	743	756	777	804	797	780	782	773	793	762	789	817	829	775	794	768	792	769	768	792	772	758	769	814	805	790	799	802	794	801	788	791	754	796	794	781	785	789	801	767	770	784	760	801	792	778	777	783	774	790	792	775	765	787	763	801	776	756	823	788	811	758	787	807	776	820	775	755	783	802	747	800	795	778	764	759	786	770	780	787	775	740	773	783	767	768	779	773	807	806	789	780	786	795	798	761	817	771	779	755	815	759	798	751	782	776	746	754	796	785	770	806	771	748	799	767	772	753	784	794	822	766	801	767	758	761	749	803	774	785	787	783	805	781	813	781	810	800	776	725	757	774	817	753	762	756	749	768	800	792	782	771	771	766	783	748	802	763	773	772	796	791	788	756	770	829	748	777	801	775	784	775	776	779	770	754	790	776	776	769	757	755	785	792	762	756	799	771	789	751	796	785	796	745	804	794	812	760	800	738	801	796	774	777	796	767	753	785	798	779	791	763	756	802	779	764	806	775	803	798	798	788	768	784	767	777	799	792	774	795	803	772	776	783	801	778	818	765	779	775	795	807	783	807	792	811	807	827	794	771	766	758	767	777	766	776	757	766	761	765	793	797	763	754	777	763	773	797	763	774	812	778	788	780	775	776	802	807	788	780	799	759	777	762	766	819	752	768	778	784	781	786	757	781	785	775	787	788	759	796	797	765	766	790	800	815	772	810	788	756	793	803	770	800	789	794	817	745	802	783	779	778	803	798	793	765	791	768	760	768	752	806	775	790	765	775	788	784	779	785	776	778	791	757	817	758	771	757	801	780	790	740	779	762	793	796	778	759	747	749	790	765	801	773	765	790	771	802	792	779	796	769	762	774	768	766	789	766	762	779	801	802	785	815	794	793	758	793	743	780	851	740	743	797	748	767	811	815	746	818	816	776	818	799	752	766	806	764	751	787	796	825	795	778	762	775	796	812	753	819	782	799	785	766	741	790	763	799	780	766	801	833	810	799	788	755	764	770	808	815	778	762	771	757	783	775	788	783	772	749	770	751	783	776	762	747	784	812	800	786	804	772	793	747	792	804	756	770	775	746	795	765	789	778	784	775	786	786	797	766	807	782	792	776	807	791	796	763	794
345	1	1900	129110	376	26	325	737	825	846	840	827	853	815	812	816	853	891	871	924	923	963	938	927	891	889	866	821	861	864	817	854	872	835	846	844	854	865	870	862	833	836	845	850	893	833	865	852	834	893	831	868	865	846	876	862	873	891	843	873	823	863	858	833	850	882	826	831	893	835	845	841	866	852	865	868	864	895	874	873	829	821	809	890	841	848	886	851	824	863	833	848	844	883	837	880	823	840	838	846	840	877	869	853	847	877	855	819	836	816	819	852	845	836	839	841	875	865	854	843	841	864	862	825	822	829	872	866	869	863	845	865	862	824	843	821	866	841	828	869	809	834	862	816	870	872	839	834	863	840	828	852	837	840	868	829	859	852	873	844	861	851	837	847	818	861	854	831	841	867	846	868	843	845	868	845	806	837	814	849	835	839	837	813	854	824	844	844	814	869	841	868	830	869	853	850	846	811	873	833	827	854	840	826	812	842	842	838	865	854	835	864	854	862	831	838	816	839	834	846	816	853	846	829	845	858	879	814	849	857	836	836	859	822	872	862	845	826	822	829	841	793	836	866	856	846	873	857	836	841	824	838	787	860	812	859	819	847	866	904	857	838	835	878	873	832	869	834	852	843	844	810	858	817	849	853	861	877	848	864	842	872	835	882	877	856	833	873	881	805	853	844	813	857	864	840	842	845	866	871	840	865	844	844	851	894	844	871	844	872	797	862	870	876	852	828	833	865	852	858	863	820	837	849	856	864	815	827	826	852	832	812	850	835	862	850	851	849	844	831	858	863	823	852	834	863	855	847	843	861	842	843	840	880	846	861	872	853	859	813	812	846	846	833	861	836	855	848	850	794	852	864	828	871	855	862	840	873	859	821	824	830	812	815	848	843	850	865	810	866	831	866	878	811	835	839	866	852	869	839	863	850	839	862	847	847	853	868	848	836	875	842	855	900	815	856	853	832	860	872	837	842	850	863	899	862	811	847	846	872	848	850	842	860	862	852	813	892	853	852	850	800	820	817	823	833	827	835	858	840	838	877	846	826	874	853	835	834	844	812	836	835	873	836	836	871	827	805	870	823	825	884	835	858	870	847	852	849	881	840	829	848	860	835	825	863	836	851	836	828	836	849	853	825	835	855	880	814	857	840	833	833	834	848	816	849	820	886	834	863	873	840	863	825	845	856	833	835	849	871	864	851	848	893	841	860	853	831	831	848	821	831	849	853	831	883	870	861	839	837	833	853	832	885	839	868	837	835	840	854	849	831	870	849	848	869	879	805	865	829	868	831	843	823	837	850	868	835	834	831	860	861	870	824	856	858	878	828	843	821	826	851	853	859	857	867	878	871	841	860	815	815	884	865	817	864	847	823	863	838	836	848	816	847	837	843	834	857	857	850	854	851	842	836	850	828	846	842	848	836	794	826	852	845	851	846	848	873	845	860	856	834	836	851	820	818	846	861	819	868	840	846	852	881	844	826	848	860	847	847	829	826	826	856	871	849	855	874	823	865	845	848	830	846	836	824	834	848	830	813	852	882	845	846	881	852	872	840	838	876	877	862	836	854	829	824	850	850	866	835	835	847	844	855	836	866	816	867	828	833	831	882	853	874	845	866	810	851	856	828	886	874	826	815	834	874	850	859	858	810	858	827	866	832	855	870	839	840	831	849	881	837	855	858	862	809	849	830	877	846	853	855	847	831	864	830	835	873	856	833	860	849	883	859	845	819	878	859	813	846	876	849	858	847	835	866	800	828	832	858	837	801	864	852	840	810	839	877	853	885	818	847	838	839	872	848	858	848	819	858	839	856	858	856	879	860	852	874	858	839	850	869	876	863	840	836	847	844	839	849	875	851	837	858	854	833	862	823	854	837	821	832	833	887	822	848	862	893	887	847	842	836	854	845	884	819	821	817	858	826	884	875	837	825	854	836	886	869	824	834	846	832	863	858	842	828	858	897	825	829	860	841	840	802	859	891	841	865	885	899	858	847	833	886	833	848	836	861	845	849	832	878	856	863	860	834	822	851	856	851	808	859	845	878	848	818	859	817	847	860	838	834	858	845	849	833	847	825	819	854	823	839	839	823	846	863	799	840	859	838	863	862	850	853	853	825	838	834	855	824	805	835	836	831	868	846	896	840	816	826	858	808	863	844	806	832	830	829	870	861	860	855	864	858	868	878	855	835	864	859	842	848	844	839	844	840	848	837	848	812	870	850	858	824	824	840	803	887	826	834	833	860	836	857	829	832	860	811	857	869	831	868	831	863	851	822	855	846	831	853	883	872	866	836	849	842	826	859	831	853	825	840	835	860	849	887	834	838	855	839	847	846	856	868	825	837	827	835
345	2	2100	129212	385	13	138	478	597	673	685	753	699	750	719	729	765	768	805	830	844	861	846	839	832	778	797	782	769	773	782	790	774	812	779	803	761	780	761	787	831	818	816	810	789	811	801	820	827	795	791	795	803	797	802	798	807	806	805	789	784	812	826	790	776	809	816	808	795	767	765	806	743	797	776	773	766	805	776	791	783	789	778	775	778	809	790	805	764	777	765	770	774	793	798	782	772	805	815	786	786	788	800	767	773	755	794	796	827	765	785	781	765	799	759	764	799	806	802	782	800	771	800	760	756	805	788	751	818	790	805	786	775	784	766	782	757	784	763	778	767	776	735	743	800	786	811	795	752	822	787	757	784	785	781	775	797	796	807	803	783	813	753	790	787	784	773	830	785	801	785	790	809	820	779	772	776	817	780	763	791	767	784	806	772	775	768	795	810	781	776	778	816	799	799	752	810	787	760	792	772	817	800	784	782	798	767	743	780	786	778	848	784	782	785	773	750	793	769	784	779	768	793	779	770	792	754	787	793	803	779	795	793	788	758	791	790	776	787	787	762	782	753	783	767	786	821	787	779	772	801	800	795	776	758	806	794	769	733	751	802	791	817	754	817	780	789	797	781	771	775	767	788	750	776	773	789	798	753	793	790	771	799	798	754	776	784	793	769	781	797	789	782	784	754	791	740	769	791	777	748	816	798	767	795	750	764	738	774	804	795	804	787	781	786	768	789	784	753	769	780	810	817	787	743	776	814	784	793	729	768	775	767	765	774	759	748	777	769	801	797	787	755	771	749	793	742	782	780	811	808	804	794	787	828	754	774	806	809	759	791	786	775	780	757	743	792	812	768	784	803	749	792	779	757	810	794	784	769	770	778	793	814	770	771	785	822	786	790	779	799	756	798	784	754	746	741	789	787	795	791	816	791	769	756	767	762	793	798	748	783	772	793	735	778	790	784	789	765	803	776	761	764	822	778	789	794	776	772	793	805	783	785	796	789	744	817	811	757	779	780	765	741	798	777	790	805	771	788	810	802	773	767	818	760	773	780	800	797	783	774	786	775	749	756	777	783	783	756	802	802	799	792	776	803	798	769	802	782	794	786	809	751	813	796	793	788	799	794	794	801	798	764	790	767	789	752	767	805	769	785	783	831	816	764	803	807	778	770	771	781	799	765	778	758	773	778	766	750	775	787	796	776	794	812	793	804	808	780	776	792	768	811	786	792	800	769	737	772	791	800	784	795	806	798	782	780	788	804	777	790	812	805	788	764	779	769	792	771	804	772	785	775	810	766	762	777	776	770	775	815	805	789	780	782	807	798	796	786	805	751	779	765	805	805	799	791	798	801	773	765	755	788	780	778	771	775	819	780	767	777	782	820	766	794	781	796	790	775	768	777	752	785	782	770	748	802	742	759	781	824	792	772	792	786	811	818	797	769	801	795	763	794	782	781	781	820	801	785	825	804	825	765	789	786	796	781	806	775	801	777	787	786	805	804	768	797	761	762	791	770	786	789	806	784	813	790	792	794	789	790	790	778	809	777	810	756	766	761	782	780	785	767	762	828	777	783	787	793	781	786	776	789	767	769	765	817	790	750	794	788	780	732	805	748	765	750	809	771	732	788	775	768	774	786	798	768	792	794	795	816	767	821	774	809	788	761	787	799	810	762	780	796	826	802	774	763	806	770	762	803	808	761	793	769	778	803	766	754	770	786	798	776	816	776	771	750	790	761	773	792	772	741	780	792	786	808	769	751	779	794	762	773	792	779	802	782	808	773	787	769	787	815	758	769	792	761	775	770	815	805	781	788	781	801	802	799	779	771	773	811	825	802	773	769	807	766	761	764	772	811	773	776	760	804	728	796	800	778	805	785	797	788	784	777	781	779	795	792	765	799	791	796	784	774	768	794	786	761	779	759	795	789	786	750	803	766	771	798	793	794	783	796	804	792	818	779	765	804	801	757	804	772	801	826	791	781	782	787	804	806	820	788	785	808	795	787	758	783	776	744	780	802	784	788	772	788	794	779	788	794	798	773	770	785	772	809	809	789	806	793	790	762	811	807	792	801	779	767	775	778	773	790	777	792	759	763	782	791	823	799	783	754	790	760	809	738	797	767	792	798	769	804	812	798	794	809	780	796	760	807	802	768	787	804	802	789	777	787	776	772	766	790	788	776	782	742	787	757	779	764	810	762	792	800	777	778	804	745	786	786	789	799	775	784	804	776	780	790	802	801	828	794	746	769	780	794	788	795	771	813	765	794	774	798	773	782	764	791	733	767	806	779	808	790	740	802	815	798	799	774	784	759	823	781	824	790	817	756	781	787	785	811	798	793	767	782	809
345	3	3500	129314	356	17	95	408	588	656	686	715	702	726	735	740	771	765	796	864	864	888	890	869	839	828	796	774	770	790	790	822	795	795	805	825	819	811	808	838	821	810	824	805	810	802	788	789	752	795	760	788	820	814	772	821	810	809	788	801	780	781	760	776	781	793	821	757	785	784	771	793	798	780	801	768	780	803	791	794	789	777	803	743	787	787	783	795	778	776	782	770	757	765	796	812	801	767	773	783	786	793	760	808	763	794	756	810	750	760	780	805	779	817	785	772	741	807	782	758	786	796	791	762	793	776	775	760	771	775	745	804	756	814	782	785	779	753	775	789	764	753	775	751	762	806	810	795	753	742	770	783	797	806	783	778	812	797	739	815	787	776	778	781	774	761	823	753	788	753	782	743	799	757	772	780	770	804	773	829	773	756	794	801	794	786	776	787	784	748	819	792	789	799	792	807	808	780	765	800	767	772	791	800	794	774	767	805	794	797	770	785	804	777	805	770	791	774	843	776	735	794	780	811	799	778	772	784	791	792	761	770	805	776	762	769	800	787	791	769	791	774	819	788	745	778	760	781	777	751	773	782	781	806	765	790	785	774	806	776	789	778	781	793	785	807	755	783	770	845	741	779	769	778	771	782	774	805	798	752	788	779	784	778	802	784	773	785	796	802	743	776	806	793	784	775	791	761	783	799	774	802	805	754	805	762	813	779	794	809	778	790	792	786	790	796	783	760	773	797	785	789	812	787	767	804	784	800	771	792	773	777	776	786	780	759	796	769	781	773	748	806	737	777	788	772	811	771	791	799	822	779	784	802	785	776	781	764	808	748	779	775	776	770	783	754	795	810	792	811	781	815	767	779	797	801	798	807	775	788	798	810	788	789	768	794	817	776	772	830	771	785	795	776	796	783	745	787	803	790	804	791	784	783	750	775	725	788	773	799	792	754	768	817	756	772	812	795	767	783	775	803	803	789	762	747	781	794	816	789	779	788	788	787	737	772	793	772	797	761	776	795	757	814	771	771	778	786	770	741	762	774	715	778	780	752	762	780	763	789	796	796	787	788	737	757	778	788	791	784	778	764	781	790	769	742	760	782	792	777	783	747	779	778	777	795	752	761	764	785	810	782	772	756	769	809	752	769	786	760	777	774	800	787	781	789	806	761	766	780	777	753	759	763	784	771	791	744	739	796	806	773	781	761	768	764	788	811	778	823	792	808	753	807	793	769	786	771	791	769	812	798	769	780	782	799	775	794	778	766	785	806	772	801	772	760	809	803	778	774	801	771	769	769	788	819	777	791	771	780	782	808	786	795	771	795	789	781	804	775	757	797	811	805	753	740	794	792	738	774	776	772	774	781	772	766	789	790	784	778	748	812	776	763	777	793	738	798	773	777	790	776	769	785	790	765	795	793	779	777	806	801	784	749	796	789	761	768	807	783	762	785	790	777	785	792	762	776	768	805	774	819	791	802	768	763	794	806	767	756	762	787	775	804	787	785	784	779	764	794	788	787	772	777	788	785	780	754	787	807	760	793	770	782	754	761	772	786	796	770	818	765	801	786	753	797	801	774	782	787	790	794	785	802	781	770	776	798	770	783	778	802	763	777	782	770	764	773	766	763	801	790	792	763	809	786	768	779	768	788	812	732	777	807	774	795	765	769	742	785	760	779	820	780	788	773	778	774	807	775	789	782	777	786	766	753	785	756	808	800	794	741	778	772	778	762	805	785	771	711	790	766	791	775	789	769	809	823	788	797	772	774	808	810	789	760	774	765	770	796	751	750	797	812	761	790	773	798	772	756	768	762	790	826	806	787	776	794	784	773	770	810	767	813	794	774	788	780	780	790	781	820	757	785	769	769	745	753	793	813	779	799	769	820	796	797	797	794	791	818	788	790	783	752	803	767	789	790	803	764	756	818	790	781	794	768	798	789	753	761	787	767	785	811	779	788	799	811	793	781	785	775	799	757	776	782	756	752	798	773	787	771	788	780	758	818	818	799	766	771	809	808	785	766	764	772	789	793	798	777	776	755	774	763	750	756	799	799	787	769	779	755	789	807	748	782	772	792	779	724	773	778	780	798	769	798	761	759	778	807	780	767	757	793	766	771	791	782	754	816	818	788	777	753	788	770	784	783	777	814	783	761	810	781	755	810	766	794	795	790	768	760	776	796	811	820	816	817	753	732	761	799	778	784	770	759	802	805	817	803	793	755	773	789	760	770	786	767	743	790	764	797	765	796	783	804	782	758	837	808	810	809	772	779	746	812	775	796	806	774	811	785	762	754	780	789	796	758	792	773	767	781	788	802	811	776	770	772	762	788	722	792	805	789	775	786	797	765
