345	0	2700	133762	320	50	103	289	529	632	688	683	704	695	714	699	711	710	727	674	739	723	728	736	730	746	729	733	763	702	789	781	757	760	753	742	755	769	792	776	768	770	752	763	742	767	770	794	758	773	740	770	757	784	775	793	802	798	780	756	779	746	791	770	759	793	776	832	741	732	783	773	793	766	786	799	778	777	756	753	771	771	797	759	784	791	767	778	779	793	763	801	744	774	776	769	794	794	794	728	786	738	771	779	775	778	766	772	791	781	775	806	797	789	782	791	802	774	781	784	763	770	803	822	793	821	773	790	808	826	758	816	757	744	793	754	771	778	772	777	779	772	785	808	762	748	765	748	773	788	784	768	756	773	736	794	785	770	753	770	780	779	756	777	765	770	779	759	764	765	773	771	754	767	747	758	781	807	770	766	793	740	773	771	753	757	756	795	767	782	786	783	778	785	767	812	794	798	784	769	777	779	760	767	774	766	762	775	783	743	789	760	808	765	791	825	767	754	765	783	750	771	747	788	729	805	767	778	787	785	772	782	779	766	764	766	732	780	764	803	764	808	780	741	771	781	787	775	781	770	754	785	758	805	747	764	770	784	769	789	821	787	804	773	777	792	785	755	780	792	775	777	778	780	781	795	772	795	773	761	762	820	765	773	791	753	795	783	764	769	771	754	797	763	816	803	761	782	772	778	769	769	737	774	780	799	749	774	729	778	774	807	741	782	768	802	793	760	772	777	769	764	802	783	763	772	782	765	747	769	768	763	783	802	777	771	780	763	769	760	772	793	764	775	775	755	790	760	772	775	796	778	759	778	753	766	791	786	789	739	812	761	748	762	784	776	788	806	760	751	736	783	742	769	777	809	769	767	791	766	774	768	779	745	815	802	776	769	786	772	768	764	798	747	804	789	778	749	737	766	809	749	780	765	786	780	775	756	784	806	765	758	749	791	772	782	810	781	735	781	765	785	798	772	780	741	772	782	766	736	767	778	756	742	782	745	767	784	775	785	807	785	732	804	758	764	783	762	779	769	778	815	777	818	797	778	755	799	772	759	780	759	770	767	798	810	804	778	763	780	772	804	745	748	762	792	772	822	786	767	779	761	750	793	782	776	769	782	778	752	776	813	778	763	765	765	778	783	809	755	792	770	802	742	757	751	774	799	803	776	744	758	785	781	755	759	802	769	782	800	786	798	781	734	755	786	779	762	766	800	798	777	776	770	784	780	749	784	819	761	811	742	789	749	764	784	771	785	781	764	800	777	797	779	782	767	774	762	766	766	745	793	770	793	818	760	787	778	790	784	770	806	771	793	756	798	769	784	796	755	808	782	814	763	793	782	758	780	779	807	785	753	778	773	774	780	766	812	753	786	742	787	740	734	772	808	796	749	750	775	781	786	782	745	786	783	816	775	776	822	782	750	766	785	753	784	779	795	770	774	783	769	777	785	772	796	776	744	787	763	775	770	790	812	771	769	758	788	756	767	772	779	771	775	775	769	735	762	802	786	785	790	796	769	775	787	792	800	765	782	754	766	767	772	792	774	782	756	792	770	765	798	786	795	754	787	776	809	778	765	783	780	769	780	795	769	794	779	796	779	780	784	770	756	764	773	749	765	794	763	754	796	767	778	802	744	763	797	764	786	786	790	734	783	776	774	784	728	802	787	775	775	799	799	763	794	776	787	792	828	776	775	788	780	782	793	761	753	790	776	776	795	772	795	748	775	784	798	762	753	733	764	771	773	763	769	799	758	731	777	792	790	764	765	759	784	782	786	739	784	768	823	751	795	802	791	796	751	769	767	795	805	777	742	781	784	781	767	797	806	795	769	775	780	774	765	744	749	775	779	780	801	815	792	758	812	766	771	735	787	772	799	766	766	785	788	775	784	761	784	784	776	758	765	777	790	770	789	762	811	766	788	793	761	785	772	784	762	751	787	756	764	755	786	780	770	792	794	759	749	773	792	776	792	765	798	786	790	761	786	804	785	779	788	759	806	799	759	783	805	775	762	790	763	775	765	752	769	722	751	761	801	766	759	754	781	767	775	798	748	769	784	759	801	773	766	796	782	767	795	780	784	768	771	800	797	780	777	782	754	801	763	757	775	763	809	768	783	814	781	768	811	780	756	783	779	769	782	805	761	765	774	781	782	770	786	747	788	767	804	758	769	794	779	758	806	761	786	784	791	775	811	732	770	778	791	797	728	779	798	755	777	749	771	793	765	768	794	785	782	783	771	795	784	786	789	767	790	770	776	754	771	790	768	798	795	778	780	787	761	772	752	771	776	791	790	774	794	808	771	762	752	781	747	744	788	790	767	786	786	782	812	755	780	754	783	767	762
345	1	1900	133887	407	87	442	812	908	933	960	923	965	917	912	897	920	970	906	912	915	929	959	909	957	911	900	943	942	958	865	939	889	943	911	915	935	899	922	964	913	911	914	900	913	865	918	923	901	966	937	934	927	934	907	949	930	927	872	911	898	915	913	951	917	878	923	920	952	941	942	912	945	915	904	969	923	925	905	903	915	941	957	890	916	882	935	926	914	917	933	947	900	953	917	904	947	930	926	930	890	897	946	945	932	912	940	904	931	920	950	946	923	925	935	967	931	969	891	961	900	972	941	938	933	958	930	943	910	928	930	942	914	901	910	908	915	920	913	937	948	924	898	942	910	895	946	915	871	901	859	923	899	963	939	922	943	922	886	922	908	899	932	920	961	957	915	907	903	937	890	920	961	942	913	918	914	892	940	930	900	964	945	924	863	921	902	913	952	900	933	948	904	921	907	956	922	969	926	939	956	897	900	937	950	933	916	927	939	929	937	929	915	950	937	953	948	864	912	867	924	938	882	933	897	931	926	967	967	943	885	906	887	913	926	919	929	922	903	941	939	918	917	948	941	924	934	960	928	950	927	898	933	924	911	931	954	901	968	934	922	937	914	934	962	899	893	936	919	937	920	959	904	909	905	927	949	933	950	928	916	914	926	926	950	939	901	965	929	940	925	895	913	939	910	868	889	927	962	918	942	914	938	936	933	942	911	913	944	951	950	889	906	914	918	955	928	923	941	932	928	923	925	924	911	890	910	923	881	960	923	883	971	907	895	914	920	923	947	931	898	909	937	938	901	913	918	933	891	907	911	916	914	937	928	952	919	880	919	919	920	924	893	924	930	936	934	932	918	903	927	914	946	900	895	959	942	921	930	912	933	901	926	947	895	912	957	936	927	942	902	967	883	955	892	971	919	939	938	915	896	952	924	946	946	961	869	893	927	953	891	920	921	898	913	878	910	887	921	915	946	901	943	903	900	922	921	964	963	932	922	965	921	947	931	904	909	910	928	915	948	920	925	931	896	992	928	893	892	905	932	915	934	945	920	922	919	941	949	936	942	937	945	966	914	931	956	954	919	935	908	956	892	894	894	927	887	922	914	928	920	926	909	932	921	945	928	914	905	936	912	909	915	920	882	916	948	926	922	950	942	938	937	944	930	925	950	956	904	898	910	917	961	933	918	893	918	938	903	905	903	952	915	882	943	946	911	946	902	899	906	950	916	953	891	913	932	924	919	918	912	938	921	916	932	936	908	951	924	935	935	916	936	939	919	922	892	954	932	947	930	946	926	936	906	939	888	931	933	887	929	925	943	914	922	939	942	902	916	945	930	955	908	951	898	924	920	922	924	927	915	930	919	934	921	921	935	938	881	930	897	928	906	925	922	933	937	921	930	902	957	880	927	922	904	949	941	958	908	922	906	907	914	893	926	907	888	934	930	919	918	919	949	902	937	914	940	964	917	919	890	936	900	938	898	925	917	919	902	957	916	892	928	924	917	930	935	959	889	938	920	913	910	940	907	926	925	892	925	921	926	906	924	910	911	923	899	927	900	955	966	916	940	858	932	898	932	908	937	919	920	889	932	965	909	927	918	925	914	912	916	927	935	896	888	938	893	920	937	944	939	920	904	950	930	901	915	938	881	926	926	908	901	902	913	949	954	931	909	931	880	928	922	936	956	927	926	890	914	930	918	879	915	930	902	938	921	936	937	880	938	932	920	953	901	895	929	966	925	934	945	889	893	936	947	910	888	941	904	923	914	964	929	954	953	914	953	927	918	910	884	926	920	932	874	936	931	900	933	928	932	920	964	901	941	969	944	910	898	912	911	904	938	928	893	950	920	930	960	902	922	929	885	937	961	935	938	927	914	897	936	955	918	922	899	929	968	944	931	927	937	920	960	893	898	977	917	936	893	918	935	949	931	935	918	929	873	914	924	970	892	939	921	869	942	918	951	931	875	946	916	911	950	917	979	889	910	938	929	986	922	947	921	939	882	905	920	946	962	928	895	933	893	953	965	948	944	943	901	950	940	879	910	937	892	956	901	915	912	918	934	917	927	959	938	901	953	896	939	940	908	903	897	937	921	879	922	924	941	948	936	927	950	918	932	888	934	917	943	918	909	876	969	901	907	920	948	936	926	952	904	954	929	915	921	942	942	933	921	968	913	896	912	920	929	923	929	903	944	947	965	914	919	904	922	927	960	918	919	898	934	967	928	912	947	939	934	904	903	966	925	942	924	909	939	939	930	936	908	927	938	897	914	912	892	912	953	891	957	951	933	929	929	924	918	960	935	905	884	899	925	914	936	926	908	927	890	946	911	923	879	947	885	923	886	963	928	904
345	2	2100	134012	432	65	350	861	1037	1117	1109	1068	1077	1030	1032	1024	1037	1025	1057	1025	991	1003	1059	1027	1026	1022	1021	1011	1017	1068	1059	1032	1042	1038	1032	1019	1018	1027	1030	1012	1011	1055	1040	1020	1059	1032	1041	997	1015	1062	1040	1034	1048	1012	1039	1029	1064	1080	1028	1052	1020	1060	1012	1008	1035	1036	1026	1067	1051	1036	1051	1027	1007	1039	1046	1039	1032	1030	1028	1061	1062	1047	1010	1081	1047	1025	1001	1038	1017	1043	1046	1028	1004	1012	1013	1043	1006	1025	1042	999	1010	1040	1044	994	1064	1030	1000	1034	1028	1057	1035	1061	1050	1042	1075	1046	1067	1059	1047	1046	1062	1051	1035	1080	1054	1025	1050	1050	1023	1062	1059	1062	1042	1007	1003	1076	1019	1003	1048	1058	1039	1044	1033	1059	1056	1045	1039	1063	1016	1071	1018	1057	1040	1039	1053	1051	1071	1039	996	1014	1010	1089	1036	1003	1014	1039	1027	1042	1023	1077	1035	1048	1000	1068	1056	1033	1034	1036	1026	1033	1042	985	1066	1075	1014	1040	1055	1022	1036	1060	1061	1052	1061	1040	1044	1007	1048	1016	1033	1034	1032	1055	1044	1060	1016	1085	1036	1075	1003	1063	1039	1036	1023	1035	1080	1042	1018	1031	1013	1059	1015	1054	1055	1032	1017	1038	1063	1021	1024	1025	1036	1011	1040	1028	1073	1020	1015	1050	1043	998	1015	1049	1024	1032	1025	1078	1035	1007	1022	1067	1031	1000	1023	1061	1020	1030	1010	1020	1017	1074	1033	1029	1017	1015	1023	965	1006	1040	1062	1056	1034	1003	1065	1033	1053	1022	1079	1005	1059	1029	1062	1032	1056	1055	1052	1067	996	1030	1065	1018	984	1026	1033	1038	1055	1044	988	1110	1027	1015	1027	1044	1035	1047	989	1011	1012	1019	1027	1069	1020	1064	1063	1109	1027	1024	1051	1073	1014	1039	1054	1032	1000	1033	1090	990	1037	1057	1025	1050	1044	1022	1011	1028	1076	1053	1057	1055	1051	1085	1009	1007	1018	1001	1053	995	1023	1039	1035	1110	1051	1015	1047	1032	1025	1015	1042	1036	1047	1028	1068	1024	1019	1076	1059	1038	1020	1008	1052	1020	1032	1035	992	1033	987	997	1083	1015	1030	1015	1030	1046	1046	1050	1020	1029	1008	1045	994	1039	1012	1041	1033	1040	1041	1031	1053	1088	1006	1052	1011	1055	1053	1040	1024	1077	1064	991	1021	1018	1056	1034	1040	1062	1034	1004	1026	1051	1048	1038	1056	1018	991	1035	1048	1048	1046	1063	1047	1111	1024	993	1027	1069	1039	1058	1021	1042	1052	1068	1021	1036	1038	1070	1040	1032	1014	1058	1054	1048	1076	995	1037	1048	1001	1029	1014	1041	1087	1046	1038	1047	1053	1075	1010	1003	1032	1016	1035	1061	1059	1035	1014	1058	1033	1024	1020	1028	1005	1006	1049	1063	1043	1033	994	1034	996	1050	1007	1048	988	1050	1030	1057	1050	975	1029	1001	1060	990	1037	1047	1060	1005	1049	1032	1001	1026	1063	1035	1040	1014	1043	1043	1070	1051	1001	1051	1041	1040	1027	1006	1049	1045	1000	1041	990	1002	1053	1077	1078	1032	1029	1021	1066	1010	1021	1053	1035	1040	1013	1043	1081	1018	1042	1005	1020	1072	1045	1060	1003	1003	1052	1023	1037	1033	991	1082	1042	1045	1060	1073	1020	1025	1029	1033	1043	1029	1088	1025	1059	1058	1006	1065	1045	1050	992	1020	1010	1073	1040	1026	1040	1058	1037	1048	1040	1082	1073	1050	1067	1017	1031	1059	1009	1060	1035	1018	1043	1038	1026	1073	1020	1041	1042	1016	1054	1060	1027	1033	1030	1045	1057	1007	1085	1037	1058	1028	1061	1045	1040	1041	1058	1066	1050	1097	1031	1063	1032	1004	1065	1037	993	1040	1051	1059	1050	1077	1032	1044	1057	1041	1060	994	1031	1061	1051	1082	1020	1001	1036	1029	1023	1029	1042	1049	1077	1049	1046	1002	1045	1013	1069	1072	995	1040	1053	1040	1015	1068	1014	1061	1000	1069	1019	1090	1081	1024	1061	1018	1059	1043	1020	1006	1038	1012	1072	1075	1035	1038	1035	1065	1053	1009	1015	1005	1064	1038	1031	1068	1033	1071	1061	1026	1053	1001	1052	1049	1033	1034	994	1029	1019	1015	1013	1046	1036	1061	989	1070	1050	1055	1038	1008	1051	1042	1037	1005	1001	1008	1032	1032	1020	1023	1035	1049	1056	1012	999	1038	984	1036	1037	1021	1035	990	1027	1049	1040	1061	1014	1051	1014	1034	1014	1045	980	1066	1032	1024	983	1062	1049	1031	1036	1019	1069	1064	975	1065	1046	1028	1050	1011	1019	1027	1077	1041	1030	1046	1003	1087	1051	1049	1030	1055	1008	1066	1056	1056	1003	1005	1082	1037	1014	1053	1068	1011	1030	1037	1033	1104	1026	1052	1032	1020	1056	1073	1008	1056	1031	1070	1028	1046	1021	1026	1021	1070	1040	1057	1033	1014	1038	1061	1018	1037	1054	993	1067	1043	994	1029	999	1001	1038	1032	1016	1033	1030	1040	1091	991	1073	994	1004	1031	1045	1043	1049	1054	1032	1076	1037	1037	1005	1022	1034	1009	1031	1071	1035	1027	1026	1043	1035	1061	1026	1046	1057	1015	1006	1067	1023	1025	1049	1012	1046	1037	1027	1013	1013	1022	1029	1040	1001	1009	1061	1033	1061	1005	1026	1062	1031	1019	1031	1038	1036	1028	1021	1004	1039	1035	1057	1057	987	1054	1038	1082	1004	1024	978	1034	1039	1002	1049	1017	1026	1095	1064	1072	1040	1030	1012	1070	1065	1058	1118	1014	1026	1050	997	1053	999	1085	1059	1060	1028	1061	1058	1026	1050	1043	1064	1058	1035	1049	1014	1039	1047	1058	1026	1041	1058	1069	1056	1074	1021	996	1066	1064	1057	1055	1068	1031	1062	1034	1053	1066	1010	1056	1040	1024	1046	1085	1051	1071	1053	1040	1056	1021	1049	1048	1014	1021	1032	1086	1050	1044	999	1044	1004	1067	1002	1035	1057	1053	995	1013	1023	1044	1035	1083	1032	1044	1012	1056	1048	998	1038	1051	1044	1044	1016	1075	1017	997	1062	1094	1020	1082	1011	1030	1059	1034	1043	1035	1053	1076
345	3	3500	134137	426	84	331	881	1083	1153	1103	1112	1068	1084	1060	1054	1034	1026	1018	1034	1000	1002	1020	1003	1024	1015	984	1023	1058	1059	1064	1030	1043	1032	1041	1067	1002	1056	1037	992	1047	1037	1084	999	1042	1069	1050	1033	1028	1048	1057	1013	1038	1016	1046	1068	1021	1040	1043	1038	1011	1043	1031	1037	1024	1055	1019	1025	1026	1058	1042	1033	1009	1072	1032	1025	1065	1068	1014	1038	1054	1045	1025	1047	1029	1059	1024	1028	1031	1063	1045	1023	1030	1016	1004	1030	1069	1048	1048	1036	1040	1038	1051	998	1072	1001	1009	1040	1057	1033	1087	1063	1040	1044	1027	1046	1053	1073	1000	1061	1022	1023	1065	1002	1078	1034	986	1033	1068	1063	1084	1082	1052	1039	980	1066	1025	1018	1033	1038	1080	1052	1036	1064	1023	1030	1073	1069	1028	1048	999	1031	1092	1054	1035	1042	1043	1033	1033	996	1020	1046	1025	1048	1045	1069	1018	1052	1009	1061	1037	1056	1065	1020	1064	1047	1053	1098	1031	1068	1016	1053	1002	1080	1043	1049	1064	1046	1066	1048	1066	994	1075	1007	1013	1096	1042	1037	1018	1064	1035	1041	1035	1022	1006	1059	1078	1065	1014	1000	1042	991	1019	1068	1023	1051	1001	1037	997	1048	999	1035	1046	1083	1035	1058	1049	1027	1043	1019	1047	1048	1040	1016	1031	1056	1030	1065	1026	1027	1027	1032	1024	1001	1025	1061	1037	1047	1067	1058	1049	1017	1036	1050	998	1031	1029	1028	1100	1007	1036	1038	1023	1040	1004	1055	1018	1029	1031	1042	1050	1026	1033	1028	1037	1062	998	1050	1000	985	1089	1042	1008	1025	998	1033	1009	1033	1088	1057	1033	1021	1045	1019	1021	1048	1045	1005	1021	1074	1054	1038	1002	1074	1017	1029	1002	1044	1024	1020	1068	1033	1081	1038	1054	999	1013	1066	1019	1053	1034	1055	1036	1015	1060	1036	1051	1035	976	1032	1052	1042	1006	1071	1012	1036	992	1021	1010	1100	1083	1010	1043	1063	1015	1045	1025	987	1043	1017	1033	1060	1046	1032	1016	1083	1002	1043	1031	1045	1045	1059	1025	1052	1034	1046	997	1061	1075	1044	1029	1045	1028	1083	1031	1056	1008	997	1020	1057	1013	1042	1031	1046	1062	1018	1061	1028	1044	992	1049	1051	1000	1077	1050	1056	1028	1046	1049	1050	1051	1037	1018	1021	1022	1044	1022	1045	979	1033	1056	1052	1007	1048	1055	1056	1097	1054	1033	1051	1054	1013	1012	1021	1030	1082	994	1059	1051	1060	1036	1033	1074	998	1013	1018	1013	1064	1038	1021	1048	1054	1050	1122	991	998	1056	1034	1048	1023	1031	1029	1019	1009	1089	1034	1061	1066	1032	1061	1040	978	988	1030	1031	1026	1026	1083	1023	1023	1063	1109	1010	1030	1045	1011	1064	1039	1027	1012	1059	1047	1045	1030	1028	1021	1006	1046	1042	1049	1037	1030	1035	1042	1054	1026	1026	1038	1060	1052	1065	1042	1049	1055	972	1043	1071	1046	1048	1056	1042	998	1052	1012	1034	1024	1014	1056	1013	1029	1020	1050	1061	1051	1044	1064	1062	1062	1042	994	1052	1064	1017	1008	1066	1009	1069	1001	1035	1000	1033	1057	1045	1070	1027	1055	1090	1026	1028	1037	1041	1036	1044	1066	1078	1055	1000	1066	1050	1038	1005	1012	1019	1081	1066	1053	1023	1009	1032	1058	1063	1064	999	1043	1043	1047	1084	1030	1051	1011	1041	1017	1035	1018	1043	1049	1078	1032	1018	994	1007	1028	1061	1024	1016	1065	1025	997	1022	1049	1022	987	1069	1013	1044	1042	1038	1040	1086	1006	1085	1050	1065	1056	1090	1011	1012	1103	1008	991	1058	1031	1007	1051	1002	1033	1040	1060	1031	1002	1081	1037	1036	1074	1025	1029	1051	1063	1019	1056	980	1061	1003	1045	983	1073	1000	1038	1022	1110	1070	1035	1029	1080	1063	1080	1026	1044	1058	1054	1026	1070	1059	1002	1034	1033	1032	1078	1017	1085	1040	1054	1001	1031	1008	1046	1038	1038	1007	1048	1024	1050	1018	1057	1016	1038	1047	1026	1032	1069	1036	1065	1054	1014	1067	1015	1060	1062	980	1031	1003	1038	1014	1086	999	1046	1033	1025	1035	1037	1012	1048	1038	1047	1067	1031	1042	1007	1002	1019	1054	1040	1010	1009	1050	1075	982	1037	1024	1048	1026	1039	1054	1043	1009	1076	1044	1029	1070	1016	1022	1057	1019	1002	1045	1063	1023	1043	994	1070	997	1043	1014	1026	1054	1029	1047	1050	1017	1050	1064	1035	1072	1004	986	1058	1039	1037	1038	1043	1036	1055	1047	1056	1039	1059	1055	1079	1044	1042	1096	1042	1061	1004	1032	1035	1032	1045	1051	1028	1042	1037	993	1041	989	1001	994	1066	998	1065	1063	1012	1020	1073	975	1056	1053	1048	1069	1005	1006	1081	1039	1002	1069	1004	1058	1005	1008	1044	1092	1029	1013	1009	1012	1018	1033	1040	1010	1017	1064	1013	1066	1031	1024	1037	1037	1061	1075	1037	1053	979	1049	1030	1023	1034	1018	1053	1046	1071	1029	1045	1099	980	1101	1002	1068	995	1021	1068	1034	1017	1030	1011	1039	1025	1035	1043	1051	1055	1032	1029	1058	1042	988	1074	1037	1024	1051	1058	1035	1060	1053	1044	1034	1048	1038	1019	995	1049	1000	1083	1076	1048	981	1030	1050	1090	1033	1018	1053	1024	1066	1024	1013	1065	1003	1040	1060	1048	1066	1032	1038	1043	1023	985	1044	1062	1048	1046	1052	1068	1036	987	1027	1031	994	1013	1072	1026	1070	1023	1030	1047	1016	1040	1042	1015	1023	1046	1041	1003	1064	1045	1021	1011	1004	1055	1067	986	1048	1046	1074	1063	1011	1073	1017	1034	1023	1008	1056	1006	1067	1054	1003	1071	1020	1009	1048	999	1053	1025	1004	1012	1052	1029	1087	1037	1032	1051	1009	1046	1044	1015	1053	1066	989	1083	1057	1023	1010	1049	1028	1022	1018	1051	1027	1025	1033	1014	1064	1066	1063	997	1046	1034	1012	1052	1046	988	1047	1042	1078	1070	993	1055	1088	1013	1079	1021	1042	1063	1024	1056	1044	1066	1039	1031
345	0	2700	134262	423	54	199	681	979	1077	1067	1065	1034	1009	1042	1008	997	989	1000	959	987	954	1001	1006	973	979	966	987	966	967	975	983	954	961	996	976	1018	1022	989	992	962	1011	971	998	1007	1004	972	950	952	978	961	965	996	1027	943	964	1010	942	967	1023	985	962	997	948	983	988	977	1000	957	937	1006	997	1023	1009	994	991	1001	979	972	962	997	970	954	976	962	938	944	936	1004	980	984	941	1000	987	947	1014	949	959	982	979	985	980	1008	994	933	947	938	991	966	996	930	1026	993	979	987	1009	994	987	989	1028	994	1007	987	992	994	1019	982	1009	1019	964	978	980	987	990	953	1004	1013	995	968	936	989	989	967	1018	964	1010	999	1018	977	964	1001	979	974	972	972	1022	955	994	984	1003	949	990	1009	985	960	954	983	946	947	1016	949	978	998	999	942	999	980	998	965	976	1025	956	957	995	938	982	1031	959	954	986	1004	958	1006	935	1014	1016	1025	1005	995	973	963	1015	1005	942	985	994	996	958	949	995	1003	974	993	989	954	960	986	976	986	976	989	963	955	1002	971	949	965	941	962	986	980	944	1024	982	981	1021	995	996	960	963	995	969	980	1011	1004	989	988	985	993	962	993	1013	1014	977	1007	946	1000	995	976	1043	969	987	984	988	964	968	970	974	1015	958	950	963	974	963	996	988	989	970	997	971	976	988	960	1000	995	972	1004	996	980	985	973	1007	988	1010	959	1008	988	966	982	962	982	992	945	988	1025	1018	972	998	949	992	980	998	1002	974	988	1009	994	978	1017	972	985	1033	963	1008	957	996	995	952	967	988	981	1009	991	936	1006	987	991	990	1005	982	1003	992	1005	1020	1032	962	1007	986	967	949	955	1009	958	964	997	975	971	999	978	972	993	1019	976	1012	970	967	956	971	991	980	956	1003	960	1000	1011	961	996	990	963	980	923	1043	958	1029	970	993	1001	949	1012	995	961	977	1002	987	1040	958	1018	970	954	1023	979	991	979	945	985	986	976	984	982	983	1003	991	989	1005	988	981	996	1023	992	1026	981	985	986	1023	1023	1022	1000	955	1026	975	968	985	993	1022	994	998	966	954	992	962	972	1016	938	996	952	984	971	991	933	1003	992	958	994	944	940	1031	998	986	982	986	980	1000	988	994	950	1024	1002	975	1000	1006	956	992	972	972	980	1023	976	954	976	1004	987	960	1002	979	982	1005	957	999	978	983	967	1001	976	993	983	990	974	1000	986	1012	980	1017	995	952	990	977	937	979	982	1005	983	1006	984	1036	977	974	1016	996	942	934	1001	994	986	990	1009	977	979	1009	974	968	978	965	971	1003	1003	965	990	980	980	993	998	1005	973	1054	992	976	951	1021	999	1003	956	964	943	1003	976	984	975	961	968	1004	975	970	992	987	961	996	1012	1007	959	1006	978	1012	1000	971	988	977	966	1007	982	984	999	948	987	952	1003	958	989	966	1005	1029	949	972	986	989	979	1022	980	946	982	1017	997	996	1009	990	958	1009	975	1006	992	980	976	976	1008	964	986	990	989	976	1001	982	979	1003	972	961	988	995	1011	985	980	1008	960	996	916	1000	992	954	960	976	993	1005	1009	1003	949	987	957	964	968	972	989	983	1002	1009	953	967	971	988	985	986	972	991	960	1017	992	1022	995	1029	975	983	995	978	1014	960	1008	1008	1012	983	986	986	999	1006	950	1020	929	966	985	983	971	997	985	1001	999	1006	994	982	1005	997	974	983	981	993	1017	960	995	994	982	978	972	962	987	990	976	998	970	969	1005	962	987	985	991	993	975	970	1018	980	982	964	994	1044	1007	954	972	1002	972	938	972	936	991	931	983	970	1001	995	968	1011	964	1005	982	997	996	978	990	1012	963	994	1021	968	993	978	984	985	941	1006	1007	972	1005	979	969	991	973	986	959	1010	992	978	986	1031	984	983	1013	986	986	944	982	973	981	1019	1005	993	970	992	948	991	967	1011	1012	1039	1045	977	1013	957	945	1007	996	1001	981	990	1008	998	1019	974	979	986	1002	984	1007	939	963	983	963	989	976	988	993	972	962	992	964	976	977	973	983	979	967	982	982	975	948	988	989	999	998	1011	934	974	967	1012	984	981	935	994	936	944	973	988	981	985	979	1002	981	953	996	995	971	958	966	1015	1000	974	991	984	991	960	1030	995	945	1005	997	974	957	978	960	991	1021	983	962	1004	1004	980	969	1015	986	941	977	1017	967	987	971	953	995	996	963	990	990	1004	1006	973	982	1008	1014	956	959	1005	981	957	992	982	1028	987	969	989	983	964	964	1000	1028	989	999	1017	964	995	957	993	1016	1018	969	970	999	991	1021	991	1015	1003	982	972	1016	952	982	1029	960	963	953	956	985	984	954	1008	977	965	1002	989	980	949	1014	941	967	992	984	957	988	947	944	1054	945	1027	963	1006	964	943	1008	976	964	1007	948	951	975	987	948	1019	1004	967	981	998	1013	978	979	974	969	961	1021	954	957	975	1021	994	981	947	988	1010	995	999	955	965	988	969	1011	1010	996	993	978	964	967	996	946	993	980	999	968	969
345	1	1900	134387	429	59	387	886	1002	1023	1042	975	991	1003	939	909	936	884	857	904	934	909	881	923	873	894	912	861	875	881	869	886	901	882	872	857	932	891	837	906	871	850	856	905	895	893	913	859	912	885	862	901	870	871	851	895	872	900	834	905	896	884	839	850	869	879	854	889	883	871	861	872	910	897	876	885	901	891	873	848	851	913	886	870	872	878	887	879	875	874	904	889	878	878	880	884	892	857	884	889	899	884	867	911	874	879	905	875	902	881	886	892	875	871	875	916	855	883	870	879	892	845	886	885	893	884	894	921	883	876	898	851	877	834	857	858	886	880	873	859	845	874	853	854	895	857	880	877	856	879	830	832	874	851	859	891	855	871	878	901	851	902	871	878	875	872	910	917	829	880	896	881	878	903	844	880	872	885	877	879	874	904	874	832	869	886	837	919	857	920	890	891	856	871	870	855	887	835	889	884	857	858	879	881	844	890	902	856	834	799	879	858	873	864	875	883	868	921	873	903	867	896	844	890	876	877	865	908	902	885	869	901	859	874	868	903	860	884	869	880	897	837	861	893	898	895	871	876	866	885	910	883	871	875	860	886	845	852	870	827	889	884	870	853	874	847	875	919	863	878	842	881	872	888	916	856	888	865	868	919	880	899	855	890	859	853	879	845	869	880	885	876	877	859	866	876	896	902	878	855	850	901	857	914	865	873	923	861	865	852	850	894	821	881	849	873	890	888	913	896	844	857	894	907	872	873	898	882	902	909	897	879	883	879	880	850	879	914	902	889	873	849	859	882	905	877	860	884	887	841	872	885	861	847	850	854	852	865	855	879	917	880	883	868	862	880	883	883	839	906	887	840	864	877	891	891	843	875	876	856	876	872	857	934	872	862	878	868	879	882	873	868	876	852	857	897	831	885	874	911	868	848	869	861	876	863	861	848	859	889	833	895	848	867	895	897	841	881	883	891	865	881	868	903	847	877	888	877	858	857	900	860	879	907	834	913	887	885	858	851	817	895	870	871	868	893	875	896	893	914	878	855	889	877	813	884	886	885	872	893	881	854	886	850	865	892	857	897	855	895	867	844	862	881	867	859	902	904	877	861	859	873	861	867	872	896	910	877	864	911	882	880	886	880	883	881	864	909	886	876	903	877	878	882	835	901	863	927	866	888	845	867	880	836	880	867	892	863	872	870	897	870	856	856	908	823	890	887	863	854	858	901	852	888	844	889	879	873	883	891	875	863	863	885	876	855	886	908	897	849	896	877	909	847	879	852	907	861	870	881	901	859	885	931	884	865	849	898	902	876	850	881	881	875	867	839	904	888	847	888	842	852	846	858	907	907	829	856	863	899	881	861	900	879	884	807	878	868	892	867	875	884	878	875	856	859	870	869	874	883	845	860	862	851	887	910	888	903	870	896	915	887	852	897	891	812	890	839	892	871	847	892	861	863	901	851	889	847	878	917	875	888	901	910	879	922	863	861	871	879	862	897	877	904	896	845	904	885	855	921	863	871	915	919	869	895	873	884	897	834	870	909	895	861	897	877	876	871	878	865	866	889	857	886	908	867	858	901	883	880	912	896	877	881	912	840	881	875	885	839	844	887	882	878	931	866	858	913	893	835	892	906	895	890	862	827	863	838	847	848	853	910	868	873	918	863	859	856	844	871	888	883	877	900	901	863	847	870	878	876	917	869	880	879	911	886	845	896	845	875	877	890	874	867	903	842	863	876	922	866	851	845	892	851	841	839	841	836	912	884	877	874	855	842	880	866	856	857	863	844	880	888	881	860	875	875	847	888	882	866	909	864	869	889	874	884	867	878	904	893	903	895	843	906	865	890	883	877	859	872	887	879	855	872	902	899	906	875	901	919	831	871	863	872	879	861	881	876	866	905	863	876	853	892	924	891	840	886	846	865	850	862	887	882	875	836	897	896	914	878	868	861	873	892	866	868	880	889	889	831	873	905	862	880	902	879	862	907	883	863	860	905	905	887	883	879	892	906	923	891	870	860	897	866	891	838	889	869	859	871	861	876	863	881	841	894	851	876	875	860	921	889	875	885	855	882	852	886	866	928	869	883	868	879	851	887	878	895	879	845	880	840	894	873	885	859	838	868	835	890	866	879	878	917	881	900	844	904	868	864	909	821	855	860	891	880	851	861	851	900	872	890	857	878	898	899	907	874	899	826	868	879	887	880	833	934	823	847	858	887	886	871	886	903	860	867	881	848	885	825	861	873	848	864	887	877	881	898	865	841	874	878	873	872	884	864	857	895	866	892	868	906	864	893	894	891	891	875	913	844	897	839	888	836	897	881	901	872	890	855	874	878	849	889	847	925	866	856
345	2	2100	134512	421	45	275	829	1008	1001	1000	1001	960	971	917	908	897	915	860	887	948	894	870	862	911	925	865	873	891	896	902	885	860	911	895	845	893	926	888	860	888	904	900	855	886	859	897	918	914	920	863	883	885	871	875	873	912	898	846	832	889	879	874	892	869	893	855	855	909	875	875	847	888	857	912	901	837	913	890	893	886	889	864	872	862	862	882	889	917	851	890	848	883	898	885	881	813	889	863	886	888	889	872	885	851	899	845	908	905	878	864	862	857	894	880	841	917	891	873	887	915	851	867	875	866	914	894	910	898	879	883	865	879	852	912	847	872	879	852	908	897	901	874	860	855	866	882	894	885	883	882	854	886	874	900	860	872	913	885	874	867	904	900	863	872	884	890	844	874	862	896	889	878	864	855	887	843	889	870	892	897	884	876	838	906	857	886	852	876	912	889	871	886	863	855	862	873	859	898	847	875	851	846	880	861	816	890	877	861	845	864	843	873	874	895	854	837	890	905	868	880	917	883	857	895	914	831	897	862	889	914	869	918	875	908	859	900	853	868	867	880	857	858	864	863	887	878	863	838	907	884	834	900	907	857	823	904	894	912	875	899	862	860	909	841	864	884	862	920	880	836	902	888	889	839	873	866	846	896	884	904	853	819	847	857	867	882	890	867	868	894	880	900	917	893	894	836	866	867	865	877	878	870	858	896	867	868	877	901	848	840	897	854	858	895	904	874	863	890	868	886	875	886	896	896	888	858	869	870	828	842	895	882	857	866	865	833	884	870	899	915	933	883	912	891	879	901	899	870	875	912	880	854	865	856	900	837	877	812	884	872	917	871	885	832	853	899	868	859	865	863	860	887	877	874	865	865	883	845	868	839	845	829	875	874	851	912	840	872	913	838	876	855	881	884	879	885	823	887	888	866	881	894	854	844	856	859	881	879	883	904	866	902	849	854	903	838	937	918	886	880	842	870	906	862	898	891	870	830	864	920	874	860	929	884	882	884	873	887	912	890	883	879	894	883	859	842	877	888	864	869	877	890	882	874	840	878	872	872	908	907	893	886	888	915	913	869	843	871	894	888	893	893	893	844	846	876	877	875	908	861	874	885	891	880	884	808	862	851	870	903	900	887	879	883	878	863	861	833	880	920	871	885	897	883	894	870	834	867	837	912	856	858	858	855	912	855	917	901	875	874	886	852	878	906	852	860	866	883	902	856	857	907	881	893	869	888	893	914	864	857	890	881	882	891	839	899	864	870	861	895	877	902	869	874	871	873	886	849	858	873	919	857	854	870	896	884	897	889	870	855	838	875	869	874	850	888	838	901	925	856	867	865	856	861	872	893	888	899	881	863	900	901	883	880	905	889	876	893	864	846	890	854	889	861	854	892	857	843	892	872	884	822	878	845	869	851	879	867	870	879	842	853	888	858	872	861	860	881	827	888	895	864	910	890	871	865	901	862	886	855	873	858	877	905	884	870	849	889	837	842	860	865	872	890	862	888	842	886	852	859	901	887	859	867	903	849	867	870	894	862	873	852	892	833	863	861	887	876	838	835	869	847	872	858	882	841	856	883	850	852	869	877	877	865	866	869	906	838	876	903	888	902	851	894	888	830	870	837	875	888	854	851	892	896	898	882	856	857	917	876	869	856	900	891	870	836	881	917	856	901	853	862	919	908	905	867	875	881	907	891	880	895	882	848	906	865	884	878	880	859	883	897	884	872	875	868	913	836	875	857	871	910	887	860	883	873	890	870	878	909	884	866	871	880	877	894	937	890	869	894	888	834	851	878	861	873	881	848	879	856	882	864	866	900	875	858	876	872	865	867	864	895	868	901	883	861	883	862	856	872	890	868	897	892	864	854	887	824	883	888	866	852	872	893	919	900	887	866	878	859	892	846	860	912	863	881	897	831	868	884	848	856	867	915	861	838	892	891	893	867	863	889	888	877	899	850	864	890	896	877	862	883	841	908	885	858	842	883	874	850	908	879	876	875	905	885	903	906	827	906	867	874	881	857	922	875	893	854	871	851	919	864	869	883	840	880	903	860	911	831	877	866	898	873	849	840	848	957	873	888	900	896	890	907	865	865	880	883	880	889	860	859	895	858	894	857	871	875	920	838	866	854	879	872	888	909	897	849	899	906	880	875	873	884	875	865	894	933	870	866	878	859	863	856	883	864	885	863	907	886	852	854	875	878	863	892	909	881	858	866	845	869	841	848	891	873	836	884	866	864	864	887	886	880	869	911	870	867	859	879	878	856	828	878	883	863	901	884	867	888	897	899	880	882	873	875	891	847	903	865	845	842	881	871	898	892	857	895	859	913	866	865	893	853	849	857	881
345	3	3500	134637	415	52	242	719	987	1056	1045	997	957	947	889	902	894	885	917	877	783	824	852	836	853	847	842	814	837	858	824	837	830	821	850	844	814	811	845	805	812	836	809	818	831	810	825	841	850	832	841	807	853	837	836	840	825	839	832	802	789	816	799	863	787	832	848	787	812	832	814	851	856	835	777	821	852	823	839	786	843	833	814	791	825	801	843	820	796	838	839	870	754	829	820	837	805	813	844	817	853	822	817	812	830	801	803	867	827	825	802	815	822	823	855	828	849	823	853	842	828	861	851	822	821	839	844	857	843	808	826	867	805	820	824	859	809	838	821	844	793	773	825	819	814	856	841	810	816	792	816	825	834	840	850	804	867	812	805	846	828	827	823	833	804	880	838	824	827	792	816	801	825	796	812	791	828	837	788	811	778	835	804	823	829	827	800	807	801	839	853	832	868	819	831	810	752	801	798	836	852	846	845	838	819	815	829	791	833	845	802	840	852	798	884	804	804	841	856	841	805	857	797	821	851	810	845	837	790	812	825	836	810	785	839	799	789	783	847	837	840	821	786	816	812	799	840	841	823	845	832	819	820	837	853	828	812	829	811	817	800	839	811	806	784	828	868	821	828	871	829	835	797	810	845	822	830	823	828	827	811	807	815	833	824	839	825	873	780	810	738	825	850	826	803	806	832	865	811	812	814	824	808	814	818	820	800	803	820	828	811	789	832	832	807	847	813	819	824	808	825	826	842	854	811	818	817	798	836	842	855	794	787	823	828	835	803	843	808	791	848	815	818	806	802	814	806	859	825	847	815	819	840	848	811	796	796	821	805	803	816	822	792	817	809	826	815	795	788	850	782	881	856	795	831	785	804	864	834	841	834	818	852	823	816	809	839	806	848	792	843	809	821	793	789	832	843	819	856	799	851	850	799	814	787	814	829	822	820	836	822	860	797	799	831	848	839	792	816	819	813	847	794	838	804	828	829	806	819	824	838	813	836	829	826	790	848	825	838	784	827	804	830	854	797	831	810	857	852	816	781	812	867	820	819	845	866	835	836	825	802	854	783	848	797	837	803	814	823	806	851	805	803	827	831	839	789	829	811	810	847	841	791	810	852	836	782	807	783	834	811	827	826	812	812	812	816	827	806	840	833	812	817	815	793	822	832	765	797	827	828	828	859	812	809	790	849	824	799	860	760	829	806	813	847	798	869	821	836	859	814	870	827	836	825	823	824	802	809	838	796	835	800	810	824	845	795	844	845	807	804	814	836	819	843	834	849	810	801	818	856	800	829	841	828	806	832	805	783	801	837	834	824	855	803	834	776	826	771	838	813	776	815	842	838	817	814	793	829	816	784	812	823	829	813	808	828	823	806	862	800	808	856	802	814	827	833	796	790	824	799	790	825	791	878	840	830	822	814	828	837	844	815	818	857	819	827	818	837	868	798	826	815	821	788	828	789	830	816	848	824	777	830	800	839	805	836	801	859	777	818	815	844	847	805	801	828	830	823	804	804	814	827	789	821	836	800	830	824	852	812	802	808	780	824	828	796	786	811	788	785	820	798	750	795	794	805	804	812	827	815	810	805	838	857	816	775	831	824	845	822	794	842	790	803	822	803	808	786	842	839	825	811	817	849	799	809	813	842	800	816	812	811	833	801	794	804	855	830	787	834	820	807	842	823	802	842	836	818	845	782	828	793	817	804	877	825	866	833	798	828	849	789	850	792	806	804	830	817	857	777	841	815	814	817	823	833	769	830	839	823	852	827	839	807	805	814	843	859	807	841	823	812	819	818	804	821	783	866	831	808	833	846	813	803	826	788	794	851	852	828	847	792	846	828	836	809	843	800	851	846	842	800	820	848	792	789	801	809	800	842	823	794	851	833	787	794	802	856	830	859	829	783	783	783	855	810	828	773	831	832	862	783	836	818	826	835	832	809	827	808	831	822	817	791	820	837	843	789	810	818	826	818	824	798	804	779	843	829	829	806	823	833	846	824	765	796	858	838	859	831	848	791	829	813	829	839	777	816	835	840	815	808	829	809	830	804	792	810	833	827	839	815	825	831	799	827	796	828	796	824	839	833	835	819	827	836	822	804	827	830	840	820	830	791	836	850	811	800	820	800	825	841	804	831	846	811	830	800	847	809	824	819	840	820	857	826	834	803	810	853	800	851	825	820	817	804	774	851	796	838	793	812	839	775	820	836	848	774	855	794	835	832	821	819	799	802	817	796	816	795	830	815	843	812	821	831	789	836	797	816	815	832	822	831	801	821	817	836	826	838	833	849	815	834	805	820	823	841	846	817	818	865	789	812	809	813	802	822	802	841	831	799	810	839	818	852	804
345	0	2700	134762	414	27	129	630	879	991	979	979	946	935	913	929	882	924	898	880	917	872	874	864	858	840	864	842	832	847	848	872	843	853	851	881	846	878	844	836	851	830	860	826	826	876	868	867	842	867	869	860	809	845	832	841	859	810	865	821	848	880	831	858	851	822	822	860	854	793	849	854	845	829	842	848	861	859	830	811	839	846	860	842	859	815	831	883	841	851	821	833	817	864	819	835	805	828	835	847	837	855	845	854	846	829	851	846	815	861	826	826	849	859	844	841	852	870	830	909	815	872	857	830	866	874	873	841	834	877	801	881	870	859	822	821	849	845	859	828	837	801	861	873	858	857	809	856	827	866	854	853	805	839	842	818	826	862	848	822	824	825	866	833	834	834	844	836	877	866	846	824	835	831	830	807	866	807	788	810	811	815	820	796	846	833	832	845	860	859	846	791	897	837	822	832	853	811	860	836	834	841	863	887	828	858	858	829	823	862	838	836	839	831	858	822	826	847	833	848	855	850	845	843	835	826	818	818	851	817	856	855	797	813	850	803	842	834	834	844	859	820	827	807	840	817	870	807	796	806	849	862	838	837	807	802	804	855	840	841	856	862	817	837	847	869	844	835	817	793	820	867	851	842	866	830	849	848	834	806	830	833	835	846	847	844	832	816	836	844	826	820	868	867	860	827	823	818	894	886	861	835	828	823	843	865	836	842	828	836	860	805	837	846	797	889	813	841	828	826	853	808	858	854	853	848	826	814	847	814	828	844	835	865	845	839	805	873	842	821	847	822	847	843	862	816	821	860	824	850	825	841	882	845	803	826	860	852	827	834	849	823	816	809	806	859	856	830	835	775	826	858	821	872	829	856	830	832	813	834	838	818	840	816	850	854	855	823	879	880	812	825	880	837	883	833	840	839	844	840	830	813	852	828	845	838	816	827	861	832	819	817	848	813	882	837	831	841	850	839	823	826	821	830	823	808	822	811	843	814	835	845	825	840	835	838	813	806	844	835	851	853	834	836	843	820	857	818	837	832	838	856	804	845	828	834	879	821	840	832	782	846	853	826	824	803	842	847	823	813	807	845	853	840	838	785	858	832	860	810	828	839	825	856	816	871	845	819	876	820	834	821	836	840	857	819	837	855	850	866	787	841	845	791	842	840	823	827	865	821	834	801	835	817	788	836	895	817	842	828	814	804	832	844	861	830	871	788	820	832	816	847	811	863	839	842	789	843	873	809	858	809	856	804	830	856	847	829	847	809	848	806	825	859	831	849	800	839	836	791	856	823	856	840	830	812	822	842	823	802	840	812	855	826	836	853	846	827	817	856	842	853	837	815	842	833	842	827	820	852	783	866	851	804	861	837	849	835	856	866	844	830	825	792	865	814	842	845	848	814	846	851	846	817	868	804	846	835	795	844	831	820	821	825	826	820	811	841	824	844	823	859	841	868	834	830	847	848	873	847	816	812	841	838	805	861	817	825	843	827	860	839	853	840	835	858	807	879	843	915	831	820	854	828	829	824	812	820	847	844	866	867	852	828	818	820	840	789	815	844	823	840	834	854	837	817	823	798	831	837	793	861	822	844	831	850	864	835	857	841	835	855	838	847	840	812	832	872	848	860	834	814	850	844	861	847	849	874	826	827	863	863	849	813	852	844	851	794	839	865	866	790	830	832	830	824	835	848	858	826	839	839	864	804	841	842	829	828	842	855	809	814	866	855	801	849	820	792	838	866	849	848	823	832	805	844	814	875	835	854	820	856	827	825	839	856	856	819	826	807	827	838	871	826	836	804	868	843	837	833	820	824	790	803	812	796	853	832	867	849	845	827	828	841	867	862	853	837	833	820	816	835	846	854	853	826	814	848	840	840	790	871	796	836	840	839	800	856	835	868	821	827	828	842	789	840	823	857	827	838	793	852	855	859	831	826	883	858	868	837	860	838	870	831	842	848	821	807	844	874	820	818	826	851	867	868	841	853	828	837	835	845	844	801	848	861	854	848	863	868	840	839	835	825	793	849	851	819	834	830	819	833	857	846	840	869	862	836	802	843	834	838	850	850	847	847	818	891	817	797	840	850	832	829	838	827	816	818	802	824	808	854	843	814	812	839	839	853	858	850	855	861	874	816	791	812	888	856	836	866	835	841	783	836	866	810	825	874	842	809	830	837	814	860	793	843	801	825	851	831	817	819	807	837	803	835	867	835	848	837	868	857	830	848	838	862	868	788	818	866	838	839	848	826	807	796	840	871	817	826	826	841	880	846	814	856	829	858	831	817	836	829	841	861	826	807	822	847	824	821	838	818	815	835	796	799	856	859	870	833	770	828	818	819	840	806	834	858
345	1	1900	134887	438	49	340	835	948	1016	927	941	882	886	898	873	835	850	815	791	806	815	799	760	800	809	772	811	797	802	807	815	813	787	770	776	787	817	781	810	783	763	770	786	762	794	782	800	739	808	804	788	789	822	768	825	808	763	802	735	763	780	750	728	794	798	733	810	769	754	768	790	767	806	793	811	748	774	808	824	774	797	780	758	766	794	775	797	768	767	795	765	807	761	809	763	784	790	773	799	760	764	792	789	777	781	771	763	793	834	764	779	778	725	784	789	776	784	814	750	818	780	820	833	803	813	746	797	788	766	783	755	775	765	777	779	782	755	785	769	824	772	761	816	770	787	783	757	784	758	763	787	762	784	736	774	762	812	771	781	778	773	765	761	725	834	746	801	763	768	775	819	760	784	788	795	781	767	745	801	807	765	786	771	782	777	784	809	768	819	794	739	751	748	780	784	769	782	770	721	801	777	776	778	756	786	761	777	781	740	790	777	785	779	806	781	780	779	758	759	773	776	785	806	764	814	759	780	770	791	804	740	802	803	777	769	816	778	764	822	780	782	773	799	757	826	757	764	790	772	793	749	810	795	763	748	756	780	741	748	810	814	775	785	779	757	732	763	757	775	725	771	760	762	735	766	759	767	775	756	766	769	774	728	767	806	833	788	756	776	775	773	768	820	778	782	793	773	797	769	798	784	766	746	801	806	738	805	790	793	781	722	774	785	799	781	750	768	765	773	805	766	800	781	752	748	754	737	795	780	818	789	789	761	754	806	797	760	779	769	779	774	761	760	737	811	762	770	773	747	762	783	775	796	766	782	767	781	846	780	779	770	793	767	771	785	786	760	780	774	807	757	764	771	768	768	784	769	754	764	783	820	749	794	763	803	778	812	749	790	759	750	792	756	766	805	778	763	744	764	766	790	785	729	802	776	790	798	779	757	814	754	759	794	802	782	775	763	812	788	739	743	792	800	787	814	774	782	790	778	756	788	787	747	763	800	788	775	761	782	792	776	764	755	735	763	784	795	809	773	795	779	773	757	797	811	795	785	764	779	775	762	777	782	765	803	739	816	784	816	762	828	814	788	766	790	732	774	728	788	789	761	775	784	778	756	787	757	775	801	797	784	779	775	758	768	751	772	780	761	769	807	775	772	762	748	805	759	758	776	791	783	766	799	798	775	775	772	768	792	772	782	761	790	787	740	777	772	775	747	788	775	808	821	778	752	777	770	739	784	745	763	797	798	798	781	778	756	757	741	749	806	745	763	766	789	793	785	759	786	774	743	781	800	768	822	772	745	814	791	785	802	774	782	770	749	767	780	793	746	781	749	782	776	798	798	776	795	811	760	780	773	783	749	776	782	780	766	767	787	783	759	741	792	797	767	781	806	778	799	782	790	801	786	803	758	813	785	772	806	768	774	785	847	750	798	772	784	794	742	774	772	782	787	800	756	780	762	777	789	770	780	785	817	743	769	742	786	797	778	793	786	778	753	785	732	794	782	762	818	719	821	775	817	805	775	757	764	771	785	772	815	751	782	749	747	799	807	802	786	789	741	743	789	778	802	763	791	748	799	784	784	806	793	738	799	776	776	771	747	788	772	784	739	790	799	764	783	761	782	782	769	747	784	762	802	758	777	795	796	730	750	772	777	793	768	777	780	775	774	758	749	744	794	795	794	774	801	782	750	755	780	808	768	804	827	756	799	790	759	757	764	768	793	761	813	757	774	760	803	782	787	805	809	809	762	793	765	803	800	776	763	772	798	778	779	820	780	746	783	766	801	808	779	771	773	786	783	779	754	828	768	793	793	808	787	750	756	759	764	780	778	775	783	768	776	801	790	775	752	765	790	797	790	779	815	789	817	732	766	784	788	766	782	793	764	762	803	791	812	743	752	756	809	784	803	790	752	780	733	757	758	742	758	766	753	775	796	775	751	788	770	791	801	735	758	777	820	760	788	765	793	784	760	804	767	794	779	745	771	797	755	765	767	784	799	781	777	767	754	789	785	718	768	773	793	787	792	790	798	778	761	784	774	776	805	785	805	779	768	803	766	812	790	803	743	759	805	783	791	767	780	764	765	788	805	799	758	755	748	778	772	771	780	770	820	750	812	745	782	781	798	722	808	781	772	773	798	767	792	793	802	803	786	774	778	753	772	772	755	799	776	767	774	781	749	790	762	777	794	789	782	776	772	778	787	786	785	799	780	779	786	778	771	755	792	785	758	832	764	770	721	779	798	779	825	802	762	805	815	763	790	786	778	792	761	826	787	747	803	791	762	773	772	772	759	824	742	783	784	788	809	760	789	772	757	796	779	779	763	744	761	773	794	790	783	794	785
345	2	2100	135012	421	43	225	756	948	970	947	933	857	894	844	878	858	840	828	774	806	842	811	798	856	803	763	809	830	789	776	818	797	790	779	753	761	785	758	814	793	799	813	785	748	726	825	785	789	798	759	805	759	772	763	783	733	814	771	786	820	774	768	784	781	783	773	753	737	771	789	782	772	766	756	765	765	790	725	791	725	780	786	749	781	812	818	759	779	755	782	773	811	738	768	743	797	794	785	802	798	808	802	766	781	780	777	761	776	752	764	796	766	799	750	777	768	844	795	782	788	780	802	809	782	813	801	803	773	730	763	775	741	782	792	789	797	808	789	807	784	809	787	789	770	796	769	741	811	765	784	732	756	803	762	786	767	776	790	793	782	809	763	800	789	783	764	765	759	796	735	795	781	800	775	777	767	776	763	752	791	793	797	735	804	803	777	766	743	740	782	776	751	749	784	809	756	792	749	773	792	750	750	777	796	750	808	733	762	771	777	776	777	798	772	742	745	787	769	797	802	799	761	753	793	823	765	792	772	738	734	766	785	775	742	795	753	781	778	800	765	788	751	825	793	779	752	789	746	794	755	772	776	756	764	775	792	759	772	774	780	780	781	778	769	843	799	730	805	776	779	794	739	829	773	771	769	759	776	741	770	769	792	748	812	797	797	757	751	791	770	727	795	736	817	787	794	795	763	795	760	777	772	777	787	788	789	809	781	783	736	781	770	757	781	784	746	770	775	797	778	789	778	765	761	778	777	792	793	777	751	806	757	786	739	765	776	790	795	767	757	775	791	794	777	773	801	771	806	761	796	780	772	820	760	781	764	765	783	800	748	782	758	819	744	759	798	775	792	760	794	793	762	771	774	759	764	770	786	755	784	778	798	769	820	801	789	769	748	807	750	789	780	746	792	753	725	762	769	797	764	794	771	789	803	789	767	786	833	762	774	773	781	773	793	741	787	785	777	793	775	801	785	747	786	763	802	770	762	809	794	758	786	774	772	784	749	735	764	774	786	768	776	813	787	798	804	791	765	790	763	777	770	760	800	769	743	783	801	773	774	790	779	747	785	765	781	794	799	758	794	773	762	742	753	803	800	771	796	799	784	800	758	808	789	773	739	793	749	762	769	778	791	780	801	747	786	790	772	790	820	788	794	751	727	747	748	792	768	767	753	776	741	768	793	758	755	754	763	789	759	809	788	734	778	750	765	770	781	772	750	743	774	753	739	764	776	742	738	769	802	785	807	792	768	817	797	761	776	812	731	821	806	804	773	765	790	779	794	794	804	792	806	784	795	776	781	776	752	785	769	757	777	807	789	803	791	761	769	767	783	799	746	775	779	759	757	802	775	782	764	762	743	739	800	781	769	764	795	796	752	783	765	753	739	808	773	757	755	774	781	748	767	753	751	752	814	740	771	745	783	814	782	789	778	791	772	801	781	735	777	755	749	786	771	772	749	820	770	787	753	784	751	762	799	766	756	824	796	836	753	801	776	767	772	771	756	790	782	796	779	745	800	783	777	751	784	802	774	774	794	770	768	763	762	802	802	723	757	754	792	773	789	772	736	795	769	751	791	772	789	789	777	778	777	745	759	802	774	760	780	772	777	774	771	790	747	794	755	762	772	795	769	766	762	787	772	778	802	756	806	754	765	776	787	761	779	792	750	789	817	760	794	767	749	787	819	775	755	765	792	747	820	751	721	773	778	756	781	747	770	783	800	758	764	807	777	740	771	772	761	784	782	764	783	781	759	791	809	773	803	799	797	795	777	791	773	817	792	794	775	828	758	804	771	826	758	771	760	756	757	792	766	783	745	789	768	812	749	818	781	770	774	781	760	775	769	756	749	760	753	787	805	788	769	790	757	752	788	806	776	760	759	800	732	789	782	769	780	750	753	786	754	776	767	761	768	759	759	776	796	778	765	800	775	748	787	747	801	796	770	762	753	765	754	751	779	763	770	762	763	799	830	815	759	773	814	775	770	763	785	782	804	810	769	771	777	828	787	772	779	754	729	750	723	817	763	745	782	761	782	743	782	753	794	796	774	764	741	793	778	810	749	767	786	795	743	793	766	756	763	782	758	787	767	767	814	785	788	765	765	802	770	771	790	773	762	802	765	757	803	779	788	767	741	788	785	756	794	785	736	773	786	748	771	792	772	765	772	785	786	790	757	770	773	761	794	797	755	790	784	806	790	759	770	778	728	795	793	758	765	810	781	772	774	755	722	752	757	782	750	795	735	804	752	804	758	793	774	786	765	788	797	807	764	772	756	761	768	798	776	761	779	792	794	832	760	738	783	755	762	776	761	785	799	745	780	791	745	776	733	775	783	809	752	791	808	774
345	3	3500	135137	427	37	195	757	940	966	924	932	900	922	865	881	851	858	823	818	834	830	800	817	799	824	803	814	784	824	786	781	815	801	810	753	805	807	798	806	777	826	774	771	731	794	811	787	740	785	773	770	791	738	823	768	772	765	783	790	761	803	767	764	769	778	781	790	774	783	805	753	759	794	786	762	747	778	782	753	753	773	814	769	775	797	807	746	779	807	795	768	739	779	810	769	774	788	770	788	759	773	786	794	718	795	790	796	793	781	758	775	787	813	797	796	826	768	782	750	799	824	810	791	765	797	783	815	804	821	821	780	741	772	775	767	767	788	767	824	764	776	814	729	755	803	788	822	793	769	755	787	793	803	756	769	791	787	797	798	786	779	771	783	745	801	762	778	802	745	790	768	779	812	739	798	754	786	752	771	794	780	758	804	820	814	757	798	769	741	757	772	781	742	783	780	786	774	811	770	775	765	773	772	769	785	763	791	795	782	776	784	758	785	761	794	822	769	795	749	798	763	771	772	754	809	788	752	786	800	780	782	755	741	769	784	755	773	764	760	779	778	729	761	736	767	776	833	774	765	778	783	779	756	803	754	742	766	768	800	775	756	736	768	752	800	777	838	783	754	801	750	795	808	771	768	768	785	759	761	769	744	766	763	773	800	742	795	752	791	733	793	808	763	760	816	793	780	814	777	760	796	733	755	782	751	768	761	794	808	772	802	786	757	773	779	767	796	769	791	755	797	791	792	759	771	772	738	799	773	784	806	778	742	747	770	769	793	737	779	745	758	775	782	753	814	751	781	830	733	788	777	784	764	762	761	788	792	796	751	744	792	779	730	708	788	779	777	768	756	775	750	792	797	794	770	803	773	754	788	791	808	764	758	791	740	761	762	786	776	747	761	802	781	751	758	833	822	766	791	774	810	804	793	765	776	782	789	804	822	797	818	748	777	810	774	800	788	770	803	786	779	754	768	772	749	764	745	750	758	745	800	803	771	763	749	789	764	768	788	789	802	766	766	769	807	767	797	766	785	766	745	803	778	773	822	795	774	793	790	801	774	776	755	800	804	787	811	776	755	786	757	763	778	817	760	775	766	801	745	768	787	820	773	792	741	795	770	764	739	792	730	764	783	802	798	779	810	747	803	770	784	765	747	768	728	768	779	737	791	814	776	753	773	801	789	773	785	764	796	770	762	765	758	803	762	783	761	784	763	751	741	805	797	785	783	738	794	791	758	793	756	776	764	806	771	753	777	776	772	803	766	766	807	800	739	727	844	803	777	797	794	763	785	761	776	762	766	803	796	752	782	773	753	784	765	802	749	794	825	775	774	790	754	786	793	741	781	790	761	811	781	784	767	806	773	752	772	782	782	737	777	791	739	759	771	759	780	794	777	759	763	766	785	762	783	757	776	762	783	800	763	798	759	780	762	792	766	797	761	752	767	779	784	777	792	797	779	784	785	740	803	751	787	758	776	779	763	771	805	832	823	737	777	773	766	780	759	772	803	800	805	776	776	801	801	735	762	744	772	783	799	784	762	756	752	786	746	791	830	789	769	773	774	785	762	785	754	780	755	763	755	741	816	766	795	769	762	804	742	776	754	784	793	759	760	802	751	798	754	769	740	746	761	797	756	730	813	774	792	808	812	775	760	780	785	767	795	797	800	776	746	803	770	821	816	773	766	757	764	744	759	781	770	795	773	794	765	750	751	790	792	746	771	762	790	755	783	762	779	791	763	764	782	764	779	787	758	805	746	755	795	797	775	776	832	754	785	743	800	716	774	779	796	775	768	778	810	795	771	762	759	790	792	779	776	755	778	789	748	773	776	725	761	756	791	744	836	763	778	794	790	801	778	807	771	795	781	735	769	812	781	770	794	784	799	773	768	777	789	797	802	776	750	812	772	783	809	776	782	816	789	776	770	742	800	758	801	742	740	807	791	764	759	776	747	767	791	789	769	728	796	785	772	794	750	773	749	778	788	811	744	815	776	765	779	766	747	764	777	793	759	765	797	781	762	751	777	782	741	770	780	775	765	730	729	770	808	780	740	764	789	773	777	768	790	770	782	812	810	762	756	773	773	784	793	771	803	763	794	785	811	759	801	774	781	762	796	753	792	747	787	770	766	768	773	779	796	756	770	788	761	796	765	784	761	774	758	738	790	750	781	791	746	751	763	781	786	736	792	786	812	773	816	751	810	756	757	784	770	761	776	783	746	765	823	774	773	761	752	765	778	753	753	769	757	778	774	769	811	747	771	774	803	779	769	764	790	744	758	796	765	800	785	806	792	793	786	767	785	792	788	753	773	795	733	798	740	788	744	790	762	782	762	777	793	815	787
