345	0	0	128302	421	22	202	808	983	1092	1091	1091	1100	1043	1057	1043	1070	1072	1044	1020	1004	1017	1017	1022	1002	1047	1002	1026	1014	1031	1057	1029	1060	1016	1046	1007	1030	1022	1097	1051	1087	1009	1052	1015	1041	1064	1023	1041	1029	1054	1033	1031	1063	1058	1054	1059	1030	1030	1042	1045	1011	1065	1056	1021	1070	1013	999	1080	1055	1018	1015	1016	1055	1016	1070	1050	1014	1011	1037	1047	1021	1019	1046	1073	1042	1051	1037	1063	1045	1035	1052	1062	1046	1017	1034	1011	1021	1040	1049	1044	1019	1018	1012	1049	1079	1011	1040	1054	1014	1035	1050	1058	1020	1039	1061	1027	1075	1022	1019	1049	1020	1053	1060	1046	1058	1013	983	1030	1060	1024	1023	1067	1031	1056	1073	1059	1037	1065	1041	1024	1059	1018	1045	1061	1066	1035	1080	1060	1040	1015	1040	1059	1030	1031	1033	1056	1054	1056	1057	1045	1047	1052	995	1046	1053	1029	1041	1044	1022	1048	1043	1063	986	1081	1027	1044	1044	1013	988	1044	1037	1028	1069	1032	1022	1002	1039	1000	1066	1010	1068	1056	1049	1050	1065	1046	1036	1063	1012	1093	1018	1017	1011	1023	1031	1031	1029	1074	1043	1010	1011	1041	1029	1019	1014	986	1096	1016	1069	1092	1041	1033	1060	1037	1033	1061	1033	1003	1055	1100	1009	1023	1056	1037	1023	1066	1021	1058	1041	1011	1059	1055	1015	1047	1037	1054	1021	1054	1064	1021	1025	1057	1036	1013	1024	1044	1041	1045	1038	1019	1027	1056	1057	1039	1068	1088	1080	1060	1040	1043	1053	1036	1058	1014	1094	1032	1039	1012	1046	1017	1057	1048	1060	1028	1045	1041	1036	1080	1016	1059	1059	1060	1067	1063	1029	1052	1028	1038	1058	1002	1032	1036	1041	1049	1047	1049	1080	1068	1009	1040	1030	1026	1013	1048	1008	1054	1056	1038	1052	1046	1046	1021	1056	1064	1025	1065	1056	1039	1037	1067	1048	1048	1038	1040	1006	1066	1051	1040	1024	1039	1087	1075	1039	1048	1049	1095	1022	1031	1056	1046	1013	1052	1009	1033	1044	1058	1021	1070	1064	1053	1038	1030	1046	1062	1043	1068	1065	1041	1021	1035	1035	1015	1025	1037	1024	1066	1033	1049	1019	1025	1049	1056	1043	1034	1041	1071	1021	1039	1049	1029	1045	1033	1039	1054	1022	1039	1027	1050	1022	1060	1055	1022	1026	1017	1062	1030	1036	1028	1040	1044	1031	989	1056	1034	1004	1067	1027	1063	1014	1019	1057	1049	1045	1060	1063	1058	1048	1031	1089	1039	1028	1022	1069	1029	1027	1095	1018	1057	1034	1061	1030	1068	1017	1060	1031	1027	1055	1022	1027	1120	1080	1025	1030	1093	1024	1021	1071	1014	1079	1073	1021	1010	1033	1026	992	1049	1027	1065	1027	1036	1010	1033	1023	1021	1023	1043	1058	1087	1055	1052	1001	995	1089	1034	1053	1039	1081	1061	1001	1039	1054	1013	1055	1040	1037	1042	1049	1031	1056	1036	1041	1015	1067	1012	1038	1042	1023	1049	1009	1034	1075	1016	1044	1014	1032	1042	1018	1056	1032	1033	1053	1047	1052	1047	1014	1035	1042	1013	1069	1061	1042	1070	1027	1011	1036	1047	1016	1042	1048	1059	1057	1032	1043	1023	1053	1049	1048	1009	1057	1086	1010	1061	1051	1025	1034	1021	1034	1034	1042	1060	1059	1042	1043	1016	1049	1038	1052	1006	1051	1046	1094	1009	1038	998	1051	1104	1041	973	1049	1055	1042	1062	1101	1013	1025	1052	1056	1010	1050	1043	1013	1013	1052	1042	1030	1068	1069	1078	1048	1040	1014	1059	1044	1017	1046	1031	1083	1019	1017	1017	1028	1061	1060	1038	1055	1041	1081	1023	1034	1040	1028	1083	1048	1055	1009	1051	1073	1017	1053	1075	1041	1020	1037	1055	1042	1058	1050	1016	1042	1027	1048	1041	1046	1051	1058	1015	1053	1034	1063	967	1071	1026	1040	1023	1041	1033	1047	1060	1025	1109	1018	1020	1052	1022	1068	1021	1055	1061	1083	1068	1042	1008	1044	1048	1031	1048	1034	1032	1030	1029	1056	1013	987	1036	1056	1068	1054	1061	1028	1059	1049	1041	1035	1035	1038	1044	1077	1019	1078	1055	1066	1006	1088	1015	1046	1026	1024	1084	1073	1032	1001	1055	1047	1028	1006	1008	1039	1074	1052	1056	1013	1026	1055	1018	1034	1057	1022	1082	1043	1026	1019	1051	1015	1043	1036	1037	1053	1055	1042	1063	1057	1007	1023	1068	1053	1038	1043	1073	1029	1019	1052	1047	1000	1017	976	1069	1069	1062	1030	1066	1041	1046	1045	1023	1012	1013	1036	1052	1036	1043	1044	1032	1023	989	1020	1039	1043	1042	1080	1094	1053	1034	1060	1017	1045	1091	1076	1024	1052	1091	1018	1065	1050	1052	1040	1066	1047	1076	1059	1051	1028	1043	1042	1039	996	1000	1059	1048	1017	1032	1028	1071	1098	1046	1005	1042	1051	1071	1020	1038	1048	1047	1025	1050	1056	1005	1070	1053	1042	1061	1043	1046	1060	1049	1063	1073	1040	1051	1051	971	1037	1054	1069	1039	1065	1037	1041	1028	1037	1073	1104	998	1015	1036	1079	1062	1059	1043	1007	1043	1022	1035	1028	1082	1028	1021	1053	1021	1069	1057	981	1038	1064	1028	1027	1052	1068	992	1055	1010	1035	1024	1035	1093	1056	1008	1064	998	1025	1020	1045	1041	1002	1084	1069	1024	1020	1061	1003	1025	1040	1049	1026	1078	1032	1074	1037	1046	1034	1027	1046	1065	1016	1012	1015	1080	1042	1065	1034	1031	1054	1072	1052	1051	1011	1045	1047	1016	1055	1047	1018	1021	1016	1066	1021	1085	1082	1018	1094	1047	1039	1047	1050	999	1024	1019	1040	1043	1034	1023	1016	1071	1060	1053	1027	1054	1065	1032	1060	1019	1008	1020	1035	1061	1048	1036	1021	1035	1075	1029	1007	995	1020	1028	1044	1047	1028	1015	1055	1026	1021	1058	1037	1061	1070	1025	1033	1057	1025	1072	1044	1046	1005	1024	1038	1048	1059	1096	1065	996	975	1027	1024	1005	1031	1050	1019	1024	1060	1070	987	1070	1053	1045	1031	1017	1025	1052	1045	1038	1050	1053	1028	1047	1053	1051	999	1014
345	1	0	128404	436	28	181	685	888	992	981	991	978	957	960	997	955	954	958	964	960	970	925	946	965	963	980	930	952	976	968	935	1020	962	983	985	978	981	994	951	983	969	964	947	972	967	963	969	968	986	967	918	957	996	988	984	993	980	975	948	1005	966	962	942	972	945	937	975	935	979	973	911	975	975	958	992	916	982	981	975	925	971	943	984	953	956	970	968	994	1012	948	971	920	983	961	1000	972	979	987	972	931	964	1006	978	953	999	987	961	983	981	967	961	951	1012	992	964	985	984	982	970	985	972	964	984	979	993	993	1000	976	962	995	955	987	941	1016	948	984	994	923	962	987	979	995	962	958	955	993	943	976	928	1005	998	988	998	969	943	998	976	994	965	988	1011	974	978	974	982	986	950	982	1001	1020	1016	959	983	1006	1003	982	981	967	970	947	999	957	958	993	975	977	1012	968	981	990	1010	976	977	979	961	1004	1008	960	984	987	976	1036	955	960	994	998	989	955	974	971	956	1000	949	995	963	956	985	960	978	954	975	990	985	987	962	906	984	973	956	989	968	985	996	983	968	996	950	972	996	958	1018	972	984	995	1017	948	972	981	1032	944	923	973	1017	1016	966	993	1029	957	999	969	1008	1014	972	961	1001	1011	1012	986	942	985	960	997	964	987	973	978	975	984	949	995	934	998	1008	962	989	977	975	982	934	989	1004	969	966	961	959	956	961	1019	961	986	984	1010	970	976	978	1009	984	970	975	978	987	969	1002	984	962	954	995	982	1003	984	996	1001	1004	974	998	983	991	1015	975	982	1021	989	963	963	992	970	958	947	971	1017	927	985	970	962	957	965	975	1031	988	984	942	1012	1009	979	1003	941	1008	1004	932	998	984	974	964	959	989	1024	998	1010	987	982	982	1008	977	1011	987	975	981	980	1002	933	997	987	982	985	952	967	1040	973	995	974	996	973	1004	948	960	994	964	936	1023	960	991	974	989	950	993	985	955	977	956	1023	953	966	972	1032	984	986	978	934	979	940	981	1012	1016	991	990	986	965	980	1005	966	977	970	967	1027	918	985	997	1022	981	970	989	955	986	959	1019	1004	1017	1001	983	968	1006	976	1001	999	980	993	977	981	1011	967	923	1002	992	980	949	987	1001	957	949	952	1041	1004	999	964	948	988	975	984	1007	985	979	1005	953	967	976	967	963	965	1035	942	956	990	989	984	975	968	943	994	961	1023	986	972	1004	1006	964	991	1001	968	1000	989	1015	935	955	957	987	998	992	930	992	988	986	965	976	1005	991	994	994	1004	939	1008	972	978	942	968	971	971	1002	1029	995	967	979	988	973	958	1002	995	982	955	1021	943	963	979	985	967	998	975	976	990	986	962	935	982	988	984	996	967	981	927	1025	969	1024	949	1001	960	1005	948	959	988	983	979	977	938	1000	989	995	973	980	1004	970	976	979	983	970	950	988	969	983	955	955	981	979	989	972	1004	981	957	982	996	984	932	977	972	944	977	976	978	973	956	989	988	979	946	1008	976	978	974	983	955	983	923	941	972	997	996	946	956	980	976	979	960	942	1007	974	995	985	994	930	984	994	1006	978	1012	939	973	1021	983	974	943	978	957	1007	968	1008	999	991	985	961	962	955	963	1005	952	991	978	1012	998	967	972	964	981	985	941	985	951	971	955	976	1017	954	944	998	975	1005	976	952	947	976	960	1004	1000	979	938	989	993	1042	961	952	1003	980	983	978	968	1015	970	1039	1000	978	980	996	977	935	958	991	970	998	945	963	993	969	970	1010	935	977	978	992	962	963	1004	989	1012	965	932	976	1006	982	979	994	948	958	943	959	969	1018	1008	959	951	982	949	943	967	969	993	944	1008	1001	943	970	985	962	942	999	979	969	985	1007	960	957	996	971	1010	983	986	979	1015	981	979	1040	997	985	974	937	973	984	929	981	987	1003	995	979	976	1002	1005	966	978	994	956	992	951	986	971	1034	977	965	941	969	1000	943	981	985	960	980	985	961	989	974	967	949	982	997	1014	941	994	985	957	968	988	1023	949	969	986	1010	1012	1011	973	974	985	963	1017	1006	964	952	969	1011	988	992	955	1012	931	981	949	1007	980	962	983	992	960	1001	1010	972	1012	1000	983	959	988	952	982	977	946	964	987	973	945	935	975	937	972	1000	940	976	988	998	958	970	1014	966	1049	983	990	986	1002	991	967	967	963	966	999	998	993	959	981	968	972	984	1014	952	982	987	984	991	925	961	971	995	1021	963	969	961	982	1013	942	962	1015	972	968	979	956	1002	964	985	1017	986	956	1004	965	1036	961	990	981	948	960	966	990	1004	967	987	997	977	969	968	1003	1029	979	979	961	957	968	1019	1034	978	937	996	993	930	967	951	955	974	995	975	944	1044	981	965	1000	999	979	993	993	972	961	999	996	953	1016	953	998	994	969	987	1002	989	953	985	1011	1033	997	986	963	963	1007	945	929	960	1008	998	959	998	963	966	965	1004	1017	1025	949	961	995	987
345	2	0	128506	374	28	120	415	600	675	720	746	733	740	708	728	769	748	726	745	747	739	769	782	752	798	749	749	734	792	753	787	765	761	767	750	772	744	768	788	763	763	718	746	755	783	792	738	775	751	785	787	780	780	774	754	761	792	768	802	755	801	737	782	792	785	771	798	740	759	761	773	840	766	755	743	785	792	799	792	771	798	783	801	781	782	779	795	789	784	790	736	768	785	764	762	779	774	770	789	804	786	760	772	796	764	805	771	759	786	765	817	784	777	774	786	788	789	772	775	774	790	766	837	785	777	762	787	786	768	747	765	756	773	775	765	762	788	785	758	779	799	780	794	767	801	784	765	787	813	761	762	730	786	794	753	764	780	820	778	748	750	777	808	794	765	753	794	792	809	816	790	772	763	786	756	774	802	765	802	788	766	755	786	794	778	790	795	762	772	796	795	789	805	782	793	778	780	790	784	818	777	786	821	774	779	783	771	803	776	754	791	812	769	798	773	742	806	786	765	782	791	824	773	784	783	744	776	744	794	764	785	772	797	773	782	763	782	785	774	822	797	780	787	774	792	749	768	766	796	778	787	787	789	776	769	797	755	806	771	768	771	779	815	800	774	782	790	766	788	776	807	789	803	746	813	810	791	791	788	800	778	778	781	787	800	798	752	763	769	788	788	778	801	767	777	739	790	765	772	794	767	792	784	778	783	748	770	802	819	744	764	780	782	791	798	807	801	753	741	743	798	787	750	827	778	775	799	766	810	756	815	788	799	764	761	787	818	797	778	745	780	798	790	788	781	749	774	771	770	761	797	765	800	786	764	782	803	809	780	798	788	772	778	790	815	778	768	805	797	800	771	798	796	767	779	758	787	785	786	821	769	841	794	789	789	777	752	783	769	791	787	779	779	819	780	738	785	790	785	820	790	808	806	772	769	762	788	794	713	762	797	784	771	810	758	782	775	755	763	794	779	794	763	760	772	807	756	774	797	775	786	807	783	764	769	787	803	779	811	781	764	776	753	804	764	786	790	792	784	773	768	746	781	773	790	760	777	805	769	777	799	798	786	761	774	779	786	754	770	777	798	802	785	800	747	807	744	753	752	763	781	803	761	785	770	761	803	744	788	761	784	763	769	770	754	773	750	775	792	783	816	780	779	767	746	786	780	759	787	777	795	771	823	761	772	786	780	736	767	796	789	775	779	792	797	769	798	803	759	762	767	809	798	783	786	761	788	806	769	789	762	751	794	748	790	797	762	740	817	771	794	791	804	797	766	780	804	773	790	793	797	769	802	774	769	761	800	793	820	783	728	803	787	779	791	793	807	810	820	781	767	766	781	780	772	787	765	763	798	743	780	792	785	789	771	792	780	765	764	786	774	819	772	786	768	801	779	803	781	808	780	763	775	803	761	762	778	777	770	770	813	770	791	751	774	782	787	796	767	810	777	776	767	787	818	745	821	768	778	798	759	783	782	787	775	796	772	780	826	792	823	785	795	778	782	783	777	806	775	814	786	772	786	789	780	766	774	771	770	811	780	758	797	778	779	810	804	785	757	780	762	789	771	766	788	819	774	787	800	782	797	806	815	759	767	785	771	760	793	759	773	785	747	745	789	746	790	771	777	795	779	756	777	749	797	751	784	790	803	792	799	782	766	763	756	773	795	807	799	766	762	797	795	788	755	735	757	795	748	791	801	790	792	789	802	796	785	790	792	754	766	764	792	758	763	788	789	762	782	763	799	776	759	777	773	782	785	780	785	760	735	782	774	780	781	808	799	772	763	790	783	798	801	741	759	781	778	799	770	797	756	758	746	778	802	810	766	760	770	809	754	774	803	772	772	801	789	768	774	753	776	771	792	751	813	758	807	765	759	766	762	801	772	778	801	788	767	776	788	767	762	778	767	798	760	797	779	819	794	734	814	783	801	779	772	791	753	791	789	798	785	788	756	788	805	776	794	782	792	785	781	763	766	756	770	759	805	768	772	788	778	781	750	769	782	808	769	743	784	760	754	784	838	793	794	796	771	778	772	773	802	798	755	773	817	759	771	799	780	767	773	782	796	758	770	795	765	738	789	805	788	792	793	806	777	789	765	783	784	768	792	802	771	764	763	785	768	765	765	763	825	778	789	787	764	789	807	772	768	791	807	743	736	775	783	768	798	777	775	766	815	784	781	801	790	788	833	783	788	747	761	778	779	764	775	793	770	761	777	735	758	769	800	761	785	801	803	780	750	790	797	795	794	760	754	818	801	782	776	779	785	794	809	772	797	767	801	783	808	778	780	752	813	771	758	805	778	793	803	770	754	792	760	787	816	741	770	805	762	825	797	770	797	806	783	751	768
345	3	0	128607	389	9	112	435	660	717	723	707	733	749	698	764	743	734	749	731	741	753	762	760	756	743	747	755	760	715	778	747	764	761	746	747	802	739	811	771	776	779	730	810	772	752	797	775	791	754	771	807	777	797	743	769	780	762	782	771	759	797	804	814	787	773	775	783	751	786	774	791	780	794	770	777	774	779	804	771	804	799	820	761	776	763	786	762	781	790	765	795	764	793	784	766	801	770	765	777	779	800	786	772	787	767	760	787	756	776	805	772	807	785	762	786	778	744	772	823	787	800	775	756	753	776	789	763	779	801	750	799	763	809	776	782	805	762	755	793	793	793	790	796	806	745	768	762	767	819	754	773	762	783	749	789	773	757	802	788	773	780	795	757	783	799	799	774	750	787	795	779	770	810	811	768	764	789	795	742	767	779	811	777	765	795	784	786	812	783	757	802	802	807	793	795	776	787	789	837	767	802	759	765	804	788	778	768	782	794	792	769	780	773	751	778	772	794	789	775	756	792	773	775	766	755	782	789	796	791	793	761	804	767	815	792	789	822	763	778	776	777	766	784	779	786	758	813	806	789	803	818	796	792	783	787	802	799	778	827	784	819	731	788	790	790	758	782	784	815	777	792	805	797	759	738	772	787	750	787	771	802	794	813	757	787	761	771	789	793	792	775	793	791	764	783	774	743	795	807	763	797	762	828	762	783	836	776	756	780	797	766	791	804	781	792	801	782	804	817	786	811	758	764	757	764	759	808	776	749	768	835	757	768	785	792	787	841	778	802	785	747	794	796	800	779	808	797	763	773	756	781	768	775	759	770	812	758	803	756	760	809	770	760	784	762	778	793	747	758	771	764	799	780	800	782	826	792	792	783	811	753	782	770	760	792	789	786	752	784	779	783	769	778	761	750	766	797	803	795	825	784	776	791	761	749	781	763	812	746	773	775	792	802	807	773	774	811	757	766	762	790	808	774	797	770	804	772	780	789	763	789	825	789	777	786	738	789	788	793	774	780	764	778	763	778	777	744	805	813	772	786	778	781	778	795	776	756	774	795	784	778	785	789	777	744	776	753	766	758	800	773	759	777	782	778	794	810	787	785	792	780	780	808	784	793	797	737	774	800	773	771	744	832	781	787	778	761	768	758	798	804	760	781	815	805	793	789	751	777	769	805	798	801	796	814	769	780	781	793	819	767	810	779	760	780	787	776	782	789	802	779	768	788	825	762	756	799	780	795	804	780	786	773	784	767	781	800	761	807	786	780	757	775	798	765	757	778	763	782	794	759	801	766	810	796	794	765	736	798	783	786	781	757	819	764	789	770	785	782	781	764	798	765	778	811	759	795	768	745	785	793	797	803	771	782	759	811	771	809	805	798	758	836	785	751	751	754	773	792	792	785	764	799	792	778	776	767	790	802	798	823	756	791	787	771	806	761	757	798	778	765	784	782	775	768	778	810	777	791	780	809	814	752	766	785	780	781	779	827	807	774	758	782	748	760	747	814	810	775	754	816	764	780	784	780	781	810	778	801	784	838	784	805	768	776	777	769	801	767	786	784	799	769	786	779	772	804	772	780	792	817	769	828	817	771	802	779	772	767	782	770	802	820	746	773	770	805	776	766	786	768	770	783	778	804	776	783	776	751	787	799	799	810	774	809	779	753	790	768	770	766	763	785	792	785	776	755	788	779	806	823	758	813	796	755	769	791	776	801	766	783	755	758	788	789	738	773	773	816	775	820	804	782	780	779	769	795	771	791	775	773	794	788	751	772	798	774	791	791	793	753	773	773	782	742	800	790	786	770	774	802	798	766	764	764	794	789	772	808	759	767	745	781	764	746	782	773	753	762	784	771	776	791	790	751	758	774	768	819	755	767	811	798	777	786	746	791	782	775	738	782	782	804	785	796	771	792	813	818	763	766	735	770	786	800	774	802	761	741	769	773	773	785	786	778	798	764	789	819	758	789	807	799	768	745	802	766	822	775	745	775	786	790	779	777	790	787	795	785	772	779	807	793	760	818	789	787	761	795	762	782	807	791	791	768	809	807	761	776	800	783	798	788	766	806	771	744	789	772	743	765	806	773	781	804	781	782	766	773	830	765	781	777	784	786	745	827	784	778	775	764	791	770	788	804	803	806	794	788	781	782	798	749	791	766	778	783	795	758	770	775	783	774	779	791	746	768	746	778	774	794	780	784	781	788	765	774	783	760	787	801	772	779	754	765	799	784	782	753	816	799	789	746	748	768	779	778	791	805	792	819	764	771	758	797	746	794	785	746	764	794	772	774	790	779	764	774	773	779	779	792	752	793	804	784	755	782	808	770	761	770	791	771	783	769	805	790
345	0	0	128709	369	25	93	363	594	689	666	731	729	754	721	759	754	725	741	722	754	733	773	781	763	793	761	749	813	775	793	768	762	809	798	762	748	788	792	756	788	747	741	773	790	768	776	774	801	743	783	795	765	765	774	776	773	800	797	779	794	807	796	781	794	764	756	794	796	796	781	786	794	769	780	804	753	802	763	804	800	776	765	804	786	775	786	770	754	775	795	745	780	797	770	777	802	793	759	755	799	752	801	786	780	806	804	733	768	782	753	767	757	770	770	780	794	770	802	800	758	749	786	774	792	793	733	788	795	803	791	785	786	792	774	806	772	812	783	787	773	751	757	777	795	802	791	778	802	793	794	794	778	792	790	770	744	759	788	774	826	785	761	783	759	760	788	785	773	784	788	787	767	769	768	787	776	787	763	780	801	763	790	771	797	821	778	797	762	762	809	767	798	767	796	770	803	754	771	795	767	804	827	799	795	756	749	788	748	763	821	785	795	788	791	778	773	805	778	786	769	788	762	790	768	807	760	791	777	777	795	785	759	818	772	793	777	773	780	766	781	812	775	759	801	764	798	758	761	819	785	818	765	775	801	812	796	749	807	807	780	783	772	822	760	799	782	780	763	772	783	796	748	760	783	791	809	790	779	730	775	779	788	797	798	772	769	746	774	784	773	756	806	793	792	778	761	766	767	794	798	771	776	785	767	768	756	773	789	776	774	794	785	758	775	800	799	799	763	800	829	782	825	755	796	759	782	766	804	801	769	782	763	775	786	783	763	764	741	757	759	744	778	806	769	784	779	751	828	796	765	760	793	788	751	775	779	809	802	764	763	802	790	789	781	783	740	769	799	767	800	772	781	770	780	795	751	784	772	793	799	784	799	772	753	788	805	807	796	785	796	760	734	782	768	783	802	808	762	772	791	740	776	756	785	784	767	801	826	784	782	789	809	810	781	799	754	780	787	787	809	755	777	807	748	818	813	769	793	760	798	769	750	792	758	784	798	752	766	784	807	778	756	789	792	792	787	754	773	788	792	768	792	760	829	806	755	783	771	797	814	787	792	784	796	733	786	790	780	796	776	793	777	763	792	766	780	767	778	762	773	777	758	771	780	792	777	812	742	784	788	761	761	790	765	757	746	792	784	772	782	794	785	760	789	773	775	802	801	790	772	789	776	774	772	791	783	768	758	785	785	791	779	787	782	793	801	786	767	779	769	785	777	799	763	785	755	800	765	785	747	789	822	785	777	808	770	785	771	787	769	761	778	766	804	774	772	800	807	751	793	758	808	750	791	788	807	763	778	792	761	789	770	797	767	800	786	773	746	801	786	778	765	778	792	743	797	788	778	763	763	818	750	803	782	799	765	797	740	780	753	773	768	788	782	743	783	782	779	807	778	800	787	797	801	783	768	759	796	779	763	775	766	750	761	775	773	789	770	756	762	762	757	795	792	791	780	797	789	781	787	773	823	773	748	814	804	778	798	800	794	780	769	796	771	766	824	801	785	803	776	783	787	812	774	795	786	810	745	793	768	780	803	795	759	766	808	783	777	762	747	789	795	780	763	778	779	784	800	767	834	754	771	741	768	754	772	803	759	793	784	773	763	800	765	789	786	783	795	778	793	757	755	782	804	771	790	784	777	787	807	790	788	773	803	756	800	763	792	810	745	792	790	764	784	782	806	809	828	791	772	801	818	801	765	808	754	746	780	808	783	758	756	767	792	785	776	815	760	807	785	815	779	775	753	777	796	758	766	759	775	780	774	776	806	810	793	763	780	756	795	781	784	793	785	773	807	788	816	756	770	758	775	779	779	739	805	819	789	777	789	781	759	802	793	771	787	800	783	814	781	778	767	799	781	794	767	793	770	785	755	762	785	769	814	742	776	778	765	787	755	784	794	789	798	765	791	788	798	752	789	807	768	783	781	800	777	769	803	770	791	800	776	809	796	764	774	749	784	757	802	778	783	751	785	779	770	790	773	798	780	771	749	807	754	759	780	785	756	765	781	744	812	795	781	800	815	785	799	779	762	785	782	782	758	782	775	757	760	782	760	751	784	804	789	795	792	772	794	773	799	798	817	794	786	799	780	803	769	769	774	781	785	786	793	802	772	763	798	793	759	779	787	785	780	795	754	757	786	747	792	762	768	791	800	770	791	810	783	777	800	789	785	733	781	766	776	795	768	775	767	782	775	785	773	798	777	773	817	798	786	769	786	770	792	786	778	746	775	794	749	787	796	773	775	822	786	784	755	796	820	795	780	756	793	772	794	768	751	781	814	813	784	789	754	773	790	792	771	797	787	793	757	772	778	767	792	787	768	733	791	778	784	815	785	796	788	773
345	1	0	128811	340	7	63	392	581	686	692	715	706	730	708	746	723	757	716	756	727	753	736	759	732	741	757	763	767	742	782	803	728	771	754	776	792	780	760	771	804	804	773	786	763	789	782	804	792	786	768	817	771	786	796	778	766	792	774	753	769	803	764	776	790	809	785	815	770	775	786	785	775	776	754	750	822	781	772	801	811	787	782	758	776	777	821	750	787	777	786	786	791	792	777	808	801	791	778	794	771	793	823	783	783	817	747	807	779	782	764	793	787	754	797	808	773	786	813	813	788	765	789	752	750	806	781	786	780	798	772	798	781	788	779	806	794	813	791	795	787	786	777	769	789	803	776	803	759	798	778	786	842	790	796	804	821	801	783	788	781	767	769	814	802	797	765	788	776	785	758	811	765	747	810	778	814	761	814	790	779	804	792	770	798	789	767	808	789	776	791	818	757	757	806	787	784	753	782	811	765	793	793	784	785	797	760	812	759	799	773	808	803	803	791	774	779	784	783	816	785	770	772	782	764	817	781	788	792	792	792	777	826	783	756	790	783	798	762	786	757	789	781	826	795	787	773	788	773	790	785	803	774	807	746	805	778	820	749	787	770	768	778	760	786	781	806	806	771	772	800	787	796	773	774	823	776	788	768	775	792	781	808	797	765	766	766	797	782	801	794	790	786	767	810	762	785	795	763	776	788	776	792	783	769	775	763	797	759	822	764	783	785	782	791	796	792	823	814	762	820	759	767	774	798	822	783	781	765	781	798	796	800	753	766	750	800	794	800	787	752	769	776	779	785	766	792	754	764	784	798	791	767	754	780	782	803	775	789	808	775	822	783	790	794	779	807	788	754	779	757	777	765	815	785	807	779	789	792	790	754	766	758	796	769	781	778	807	784	799	776	812	784	783	784	798	754	807	781	770	794	801	771	790	782	806	791	784	785	776	762	800	752	780	814	801	765	814	781	769	784	790	797	781	794	799	788	796	797	817	802	771	778	782	802	775	763	784	796	802	763	747	777	779	781	816	779	803	758	760	779	795	790	771	804	798	790	774	803	773	777	777	785	788	798	803	802	770	788	781	770	800	810	776	785	784	760	784	796	789	785	766	808	760	765	812	797	777	761	795	776	777	770	807	797	784	772	826	777	750	770	818	774	780	768	834	801	803	755	759	795	801	818	792	785	791	784	810	789	782	787	742	789	823	778	820	771	757	792	779	778	769	770	787	795	769	732	843	762	801	789	788	797	753	780	808	773	798	761	830	773	761	795	791	782	820	763	760	780	801	799	804	783	768	796	772	804	804	817	807	782	774	803	787	811	789	766	768	771	810	753	785	819	777	768	804	761	796	805	773	799	784	784	783	760	780	787	791	816	797	778	793	776	793	785	786	753	774	811	755	776	784	800	827	821	779	769	808	777	810	786	803	810	807	784	784	770	769	750	766	771	774	769	813	764	750	769	798	768	819	800	787	811	788	786	788	801	818	766	788	793	806	786	807	770	779	776	773	761	791	791	789	760	788	776	794	781	794	749	785	756	778	754	833	778	819	820	786	755	772	786	784	778	795	778	780	808	785	813	751	786	797	744	786	786	781	789	781	804	770	753	791	769	795	780	793	793	790	797	803	753	805	759	794	787	792	781	796	748	812	796	798	768	763	813	800	769	782	789	772	798	753	783	803	802	775	785	827	779	798	743	769	810	787	766	771	794	794	788	804	800	786	791	791	819	743	793	817	791	827	773	817	751	790	783	811	745	793	745	779	784	814	795	801	805	825	771	806	763	795	757	808	803	828	788	789	797	782	781	802	775	790	767	754	795	760	762	819	809	776	783	776	792	794	790	804	802	809	790	794	796	801	766	811	785	798	779	795	808	814	783	785	756	776	802	763	792	790	769	786	839	752	799	772	786	785	779	799	774	807	793	801	836	823	774	774	794	771	801	804	797	789	779	774	788	782	761	776	797	775	793	760	798	786	795	842	767	750	779	779	785	778	790	794	790	797	781	782	766	761	782	780	815	805	774	774	774	763	770	815	811	783	774	814	800	829	774	821	778	820	777	783	735	787	795	787	793	796	784	774	789	799	772	791	742	791	786	793	778	805	789	744	766	796	794	783	791	812	812	772	769	838	775	803	781	793	806	804	790	809	796	796	775	799	767	800	778	799	808	793	804	782	788	803	795	763	784	801	799	796	750	821	762	829	754	763	795	791	799	800	802	798	768	776	786	805	807	789	760	782	784	817	741	800	768	773	813	824	765	795	811	756	751	774	777	779	776	785	776	823	794	795	776	778	792	790	766	807	784	830	776	779	764	801	828	761	772	793	777	800	763	758	773	806	807	808	821	781
345	2	0	128912	353	14	68	333	570	655	674	673	703	729	688	741	719	751	729	791	752	732	749	761	760	754	758	773	731	757	755	794	776	748	760	739	780	793	774	802	764	787	792	803	807	781	776	771	757	795	801	806	774	792	762	814	823	785	792	785	813	808	808	796	761	775	745	779	803	820	793	751	809	799	843	780	787	831	772	809	775	795	836	749	795	788	804	824	815	764	801	795	803	788	791	769	825	777	776	787	787	799	804	815	786	773	818	801	779	790	752	808	768	795	791	777	818	793	763	779	752	781	803	824	799	796	792	797	791	806	788	763	796	793	794	786	798	769	781	773	802	836	760	778	813	783	787	795	794	826	778	825	764	806	797	781	789	820	770	778	782	821	815	787	809	820	796	781	798	777	761	797	780	793	780	792	770	763	801	810	777	790	788	756	814	793	777	778	809	785	798	763	789	828	770	771	799	822	795	787	781	757	801	802	795	846	809	789	791	813	787	798	791	796	782	798	790	791	787	802	771	800	799	798	779	823	791	826	828	786	839	802	772	782	776	800	796	780	797	772	799	788	815	800	825	804	784	794	805	790	805	804	777	790	797	768	784	811	779	769	746	798	776	787	798	826	824	778	807	762	774	816	767	799	781	790	806	793	769	771	793	780	782	756	793	775	827	801	760	817	771	782	794	783	805	753	799	779	782	756	807	778	778	794	753	787	808	785	831	744	765	775	764	800	796	809	804	814	773	800	815	761	795	816	800	828	799	789	812	779	818	818	795	787	791	781	780	798	767	782	793	787	793	780	774	794	776	857	791	814	785	773	797	783	806	794	796	806	767	818	778	757	761	789	793	792	761	795	787	809	808	759	810	814	797	778	795	821	827	759	817	792	789	770	782	802	792	790	812	769	766	805	764	825	770	771	823	736	791	801	810	761	819	791	791	786	797	823	819	795	818	752	789	777	783	793	798	786	773	801	775	761	824	750	817	774	766	802	790	775	738	800	779	819	760	782	796	784	795	797	797	788	796	782	764	773	777	804	781	763	789	782	799	804	768	775	774	818	800	825	799	790	819	799	819	753	802	797	761	788	834	798	808	793	789	754	797	786	732	757	791	777	772	802	813	816	786	796	810	818	825	789	813	788	778	805	810	818	765	791	803	845	807	827	798	781	793	790	790	802	761	777	817	799	769	762	814	762	799	797	775	804	787	767	763	834	773	817	783	772	777	809	809	799	818	816	797	805	798	753	787	808	788	826	796	761	739	828	769	796	761	770	765	813	791	814	787	799	783	773	793	773	811	830	801	771	802	766	793	817	793	807	785	771	793	815	843	758	807	776	792	804	778	792	799	781	810	784	772	807	800	826	792	825	823	824	810	795	774	804	793	783	795	774	789	797	781	807	765	764	806	771	791	813	791	786	777	822	783	808	807	784	806	798	781	806	765	805	808	793	786	776	783	782	781	789	794	751	783	782	777	801	795	797	792	797	760	766	767	811	783	804	822	781	796	789	776	791	808	783	776	808	795	765	792	803	793	769	791	784	796	799	783	768	792	812	771	795	797	810	764	795	757	778	781	797	794	788	787	807	825	789	794	793	779	804	797	756	800	848	758	787	758	773	762	806	783	805	775	780	807	795	778	801	764	800	768	795	807	761	760	785	785	787	749	804	801	801	784	814	806	776	821	820	786	769	796	808	795	796	784	808	791	805	801	804	785	813	764	821	811	814	795	790	812	763	811	762	806	815	781	770	805	796	817	798	800	812	779	778	816	778	748	801	817	835	789	812	819	777	786	778	785	767	787	788	811	757	795	792	793	774	769	800	768	821	782	776	788	810	759	796	810	767	784	788	764	805	774	791	769	781	786	788	780	791	789	849	780	791	802	792	792	815	784	779	787	797	781	785	812	779	792	757	795	779	802	777	809	802	765	799	790	808	754	827	807	810	731	822	808	774	814	783	800	769	828	831	797	810	780	766	784	804	790	788	799	812	789	775	778	795	774	831	820	802	756	801	777	791	781	804	783	801	786	795	769	796	804	857	777	794	787	800	777	775	793	785	777	797	787	771	795	797	781	805	819	789	751	834	811	785	818	809	789	776	786	799	819	815	804	786	816	772	798	815	783	805	773	794	825	782	808	794	800	787	782	766	803	791	790	802	807	820	800	776	816	779	786	772	785	784	778	798	769	794	783	766	783	779	829	775	777	793	792	805	820	778	824	787	807	802	739	809	758	765	785	796	820	799	778	781	793	809	787	788	784	762	779	778	798	786	787	804	781	807	787	808	809	807	816	785	793	788	756	837	792	822	788	785	787	779	799	800	782	789	779	807	771	762	785	774	795	816	817	777	759	800
345	3	0	129014	351	8	53	365	580	656	692	714	681	731	716	720	766	713	756	745	756	725	788	759	775	731	787	754	757	778	763	795	766	771	815	783	762	782	797	785	741	800	761	784	782	789	808	777	802	781	772	791	784	813	773	807	782	807	808	799	800	789	783	791	812	793	811	768	785	792	825	793	784	804	767	781	810	773	801	816	787	815	765	815	805	792	783	806	755	801	802	772	787	833	790	801	797	819	785	805	790	801	788	798	783	765	811	833	794	783	820	777	778	808	799	784	770	801	771	791	769	798	790	810	771	785	815	798	741	817	810	815	765	785	803	825	779	793	790	828	781	801	792	774	776	797	817	774	819	793	810	779	809	793	801	838	813	817	780	797	781	750	779	782	787	788	784	805	781	817	762	788	811	790	800	791	756	793	785	774	818	830	788	777	799	790	773	799	823	795	777	789	810	820	800	806	800	790	819	776	799	786	788	824	793	829	768	766	805	777	784	786	790	785	812	796	796	798	766	817	790	777	801	781	801	814	827	791	837	775	820	809	801	775	786	756	843	799	786	799	820	803	765	805	804	776	772	819	814	804	795	818	784	789	782	803	780	779	775	778	797	790	830	794	803	794	781	789	802	792	784	814	808	801	789	770	764	829	791	788	805	764	781	789	753	822	773	791	766	807	801	797	797	821	797	789	802	781	797	811	795	791	791	809	787	804	790	773	799	813	805	779	846	798	808	817	760	787	818	818	815	815	784	756	795	800	756	776	781	824	794	797	794	777	764	811	806	818	777	807	784	802	792	794	834	810	800	804	786	807	792	811	788	789	758	812	785	757	764	812	797	808	796	818	806	802	811	773	785	787	835	823	797	820	779	774	830	792	796	768	781	815	822	796	782	838	791	788	814	792	831	824	794	818	809	810	765	787	822	816	787	790	816	788	793	765	805	768	803	788	781	771	795	785	761	763	777	802	787	787	748	794	775	782	773	761	765	801	795	762	787	776	753	789	810	784	833	774	827	791	769	809	764	857	812	806	800	806	765	784	777	796	753	804	786	781	836	815	813	842	842	780	793	796	762	799	805	758	786	765	828	752	793	792	799	784	788	797	789	794	781	797	776	846	795	787	748	781	764	800	791	808	826	807	776	776	778	815	782	803	785	808	797	830	773	799	788	793	797	802	781	798	781	798	770	781	752	815	800	797	828	794	792	812	819	793	768	778	773	808	820	764	816	800	820	809	820	782	771	812	809	778	787	800	803	767	770	799	779	775	795	805	804	769	809	794	762	770	773	813	843	805	799	791	777	796	773	786	764	787	827	794	778	794	815	821	786	780	794	796	800	779	826	790	794	796	807	806	784	825	829	790	805	811	837	758	819	796	774	794	776	790	810	815	762	812	806	771	781	801	770	822	804	798	802	818	811	816	770	836	805	796	799	783	794	780	788	772	787	765	818	780	774	778	779	798	783	808	791	820	766	786	802	789	802	807	773	839	802	783	781	795	822	807	814	776	769	757	798	792	797	801	813	834	792	759	794	800	774	789	789	830	772	796	785	801	810	772	829	777	789	796	807	787	826	813	813	787	792	777	749	770	784	775	797	786	808	783	822	782	767	786	808	805	779	809	804	821	797	800	799	793	816	800	787	788	773	769	802	803	836	813	789	782	818	791	776	778	793	805	786	746	771	821	780	801	795	797	831	803	799	797	805	790	770	779	799	836	775	791	806	805	801	798	811	776	767	809	799	795	785	794	827	795	823	799	818	782	793	760	777	804	767	813	773	803	805	758	798	818	776	792	794	793	822	807	798	789	797	780	786	777	792	787	781	765	769	810	801	791	769	758	795	816	811	795	789	831	801	790	794	814	762	827	813	803	779	788	798	794	770	756	790	795	778	792	768	803	773	773	786	793	817	770	822	795	795	770	825	787	813	813	817	828	747	799	791	815	788	826	788	776	754	779	797	786	795	792	772	782	788	832	799	769	790	786	761	821	766	788	800	842	784	794	805	808	767	798	779	768	798	807	810	801	808	778	791	840	814	823	762	812	804	782	781	835	805	771	786	795	747	802	782	815	772	774	770	810	778	790	801	814	742	792	807	833	798	807	792	824	814	817	787	787	779	850	803	814	760	779	797	790	792	794	785	797	751	809	763	762	782	806	800	784	778	819	792	809	791	809	784	796	806	777	825	784	832	766	814	790	786	791	808	782	811	770	790	786	772	788	811	823	822	763	785	817	788	835	761	822	782	771	777	792	805	774	799	783	794	791	764	780	764	802	787	806	814	810	831	790	773	795	791	784	813	813	802	788	791	803	813	790	792	768	781	807	793	779	783	790	752	817	796	811	769	814	772	800
345	0	0	129116	364	11	59	345	546	672	702	727	722	684	752	724	763	759	743	766	771	746	787	761	788	759	780	770	788	815	799	804	820	774	790	786	792	791	774	806	794	790	823	800	822	780	795	780	778	808	800	820	797	817	778	824	785	817	810	833	825	815	791	790	828	840	844	803	821	811	818	808	811	844	809	799	807	795	819	839	803	817	799	831	832	828	813	807	854	768	835	801	812	802	770	821	841	826	823	832	793	863	829	805	829	814	841	790	792	829	836	829	824	812	755	847	836	798	839	858	823	796	808	794	830	808	844	828	823	811	810	800	811	790	828	826	851	812	799	801	825	855	795	817	848	848	829	799	821	827	799	823	793	832	813	841	800	842	818	792	847	796	832	778	817	846	768	813	825	833	834	811	822	805	779	845	807	833	842	791	850	796	816	809	811	843	795	797	819	811	812	831	794	848	815	801	809	815	785	793	847	834	805	822	798	839	821	790	817	813	822	813	833	812	819	814	825	773	839	796	820	853	775	795	813	810	794	764	851	826	821	826	805	825	805	777	801	833	780	879	823	822	821	844	807	836	837	786	829	837	827	835	824	791	837	830	820	825	850	769	831	814	843	805	831	808	814	817	820	807	828	769	818	832	799	791	854	826	835	816	776	801	781	802	809	803	811	828	807	809	792	834	837	809	825	845	808	818	801	827	821	807	777	770	812	827	804	803	801	825	793	801	807	817	822	839	825	786	824	841	816	839	839	796	803	827	810	824	797	817	785	827	845	830	810	805	842	810	780	823	799	816	833	808	793	814	820	814	782	831	815	772	841	800	780	801	786	826	815	813	798	811	807	832	800	803	790	820	823	847	795	812	801	791	849	834	783	829	774	824	785	863	874	840	788	844	819	833	789	837	801	818	809	838	838	803	825	827	816	836	785	862	791	789	796	803	816	822	795	806	805	804	827	815	824	822	843	777	832	805	824	809	829	824	807	826	812	836	784	839	821	852	838	779	782	813	820	821	785	842	801	801	815	811	841	841	828	829	817	808	824	814	780	794	828	820	791	820	807	832	823	821	807	802	809	797	809	826	851	839	773	816	816	820	794	835	824	837	803	816	799	828	776	807	817	848	817	833	809	805	839	811	836	814	809	848	790	798	844	828	809	798	819	825	787	817	785	813	837	806	804	836	829	814	832	829	787	824	834	885	817	816	826	849	851	814	814	799	813	838	818	805	813	798	823	805	810	835	805	827	808	787	803	831	837	815	826	815	839	812	812	817	839	824	795	819	819	842	801	828	790	837	788	807	821	828	849	826	790	839	800	833	812	804	796	838	785	852	835	833	822	825	830	780	808	826	822	825	807	783	809	819	808	831	777	817	792	831	808	832	847	796	817	817	809	823	810	823	804	795	826	811	823	799	821	815	824	818	817	819	810	810	846	820	793	811	808	826	774	800	825	820	809	804	806	824	795	802	784	848	784	808	818	828	796	787	815	847	808	807	817	835	826	786	843	841	808	842	827	808	811	833	810	846	772	823	831	837	823	833	830	818	825	797	835	826	805	811	820	834	798	813	787	826	794	818	827	798	791	809	841	839	802	808	790	813	831	848	794	815	815	817	802	831	845	797	809	836	806	793	832	846	808	824	814	805	825	837	786	826	821	785	806	793	783	839	835	790	816	822	829	808	795	780	830	825	822	832	759	790	810	796	806	819	806	837	789	833	808	807	820	795	796	814	816	802	849	789	796	800	819	847	830	796	823	808	783	821	800	792	806	806	814	787	833	819	820	811	818	837	830	800	847	819	807	851	769	808	807	825	806	788	829	815	801	809	799	820	775	824	832	843	802	827	823	784	796	796	794	831	811	820	807	821	805	776	827	784	826	801	780	818	817	808	833	799	811	827	825	849	813	802	829	828	795	840	797	801	806	824	851	817	827	828	834	852	833	818	840	777	798	830	832	809	840	842	815	795	783	795	828	851	780	838	835	794	816	841	815	843	829	793	806	820	791	824	812	807	821	824	801	812	831	816	822	804	773	761	857	825	802	810	775	843	797	770	817	808	785	802	813	843	815	805	862	816	830	824	813	809	838	816	801	837	839	865	819	840	819	824	801	783	809	799	792	773	802	826	791	829	790	826	800	804	823	837	791	836	790	818	804	823	787	837	800	836	821	851	812	822	818	857	795	813	829	821	833	811	820	814	799	824	801	819	797	847	810	810	827	812	817	816	811	830	815	822	790	795	789	848	820	822	805	810	804	765	812	838	825	806	821	818	803	814	790	829	831	833	796	803	790	794	841	841	791	844	821	802	809	810	789	861	797	812	800	819	816	847	818	838	848	822	827	816	800	806	766	793
345	1	0	129218	395	20	74	382	582	655	643	711	690	701	727	754	702	754	722	742	745	753	725	730	750	778	739	782	758	812	747	779	754	785	753	770	795	808	815	769	814	782	765	742	772	771	763	767	762	801	766	786	791	785	788	790	786	806	821	770	812	763	741	787	804	732	774	801	823	777	754	799	774	769	787	786	763	802	786	794	802	796	801	807	750	807	763	796	848	772	763	762	756	771	789	777	782	792	780	760	794	810	773	815	769	809	776	780	750	781	773	810	761	792	778	780	777	808	773	787	764	822	784	795	827	779	778	783	799	797	778	785	817	794	821	789	752	783	803	782	806	772	788	789	783	765	796	770	777	815	798	787	784	829	799	810	808	837	795	783	788	783	805	807	782	794	801	846	787	756	825	795	790	820	786	770	812	767	804	783	798	788	780	776	788	804	754	793	786	826	782	794	793	798	803	815	797	810	797	799	791	822	768	788	795	793	775	780	775	814	811	769	786	793	759	792	801	769	821	799	810	760	790	755	817	810	776	821	780	750	776	771	788	768	773	785	770	807	781	764	774	771	772	784	770	787	808	794	802	763	805	821	783	781	781	813	800	796	759	789	808	785	799	812	756	800	785	820	822	777	793	816	808	792	790	758	792	782	782	734	784	769	806	763	766	769	804	770	776	795	776	794	787	806	783	812	828	763	834	801	777	809	818	809	801	769	753	790	791	802	792	781	801	808	782	810	765	797	797	786	784	785	786	803	786	783	740	810	781	793	780	816	815	787	775	765	802	764	800	787	799	791	767	814	804	774	800	769	759	827	783	800	801	792	774	768	799	796	766	799	794	784	769	792	775	803	764	805	786	819	767	768	779	793	779	770	819	817	796	780	790	751	812	802	773	798	801	809	773	820	816	803	791	804	778	803	774	768	841	784	801	814	767	771	765	783	794	802	759	797	749	787	796	786	796	786	755	762	770	799	773	794	784	803	773	769	808	791	798	823	779	767	796	780	772	796	834	795	741	760	789	800	792	772	770	828	791	777	789	822	769	768	826	835	791	778	781	795	775	801	809	750	809	774	789	778	791	790	801	783	789	791	776	800	770	791	800	805	787	795	792	777	804	767	794	798	791	787	828	787	751	776	789	791	785	795	812	782	768	780	789	817	759	800	792	768	784	803	779	812	787	800	807	760	813	777	800	806	774	806	814	799	754	794	799	785	777	801	807	805	806	809	772	810	779	795	777	815	797	843	755	756	795	773	783	776	774	783	802	797	814	782	771	791	797	778	807	756	812	765	821	800	781	782	772	791	804	786	785	760	774	787	792	796	774	835	793	747	737	809	789	793	799	777	767	805	749	772	776	759	792	774	797	799	753	782	794	805	802	766	789	746	778	793	777	799	842	755	806	800	781	787	779	778	778	798	787	798	775	760	769	826	802	759	792	787	786	812	798	813	809	803	769	771	793	767	859	781	797	803	809	785	753	832	788	770	777	797	785	794	790	771	798	789	804	777	812	803	751	802	789	778	810	766	786	779	794	772	777	819	796	802	785	802	770	798	791	759	796	775	795	782	754	779	783	783	782	804	819	813	818	788	815	800	799	801	785	754	778	774	829	777	771	760	842	806	805	804	777	808	801	782	810	767	781	799	778	802	745	794	799	802	799	784	800	808	786	795	778	826	802	729	803	806	818	767	735	803	779	790	805	810	799	777	793	776	797	757	795	788	764	779	826	788	771	802	788	808	811	807	806	792	797	800	782	795	771	764	781	830	776	812	784	812	778	803	804	799	786	767	794	755	814	779	783	783	820	793	797	798	802	794	804	773	750	799	793	800	798	788	775	781	814	776	755	801	837	790	813	772	801	798	802	790	797	781	784	776	745	790	776	828	814	763	788	799	799	799	775	834	756	784	739	797	795	791	822	787	781	839	782	772	772	817	787	801	794	807	769	785	796	751	786	788	800	779	749	804	749	785	788	806	807	831	804	774	807	816	765	819	771	780	781	805	801	804	804	786	805	789	794	785	801	806	786	760	804	791	784	795	809	756	773	746	776	788	792	789	753	795	772	794	733	793	746	789	754	796	775	788	802	775	815	791	774	789	805	771	821	774	777	766	764	796	796	754	810	814	778	788	802	788	784	803	758	742	778	793	807	792	776	776	790	782	778	783	740	791	782	793	781	777	782	772	753	790	801	780	762	808	756	798	787	757	780	784	814	747	785	780	758	829	794	761	771	788	831	781	800	830	801	784	774	779	789	835	796	796	784	775	809	806	779	824	790	784	781	830	805	800	794	788	779	802	790	796	787	823	774	767	824	784	791	777	767	805	783	788	797	782	810	802	785	792	773	794	793	803
345	2	0	129319	464	8	103	450	631	703	727	750	740	766	742	730	732	782	754	743	756	777	764	781	765	783	731	770	779	760	765	780	787	820	779	770	797	795	765	779	805	742	751	782	836	799	801	782	777	796	768	803	801	814	783	775	780	781	784	798	759	817	773	801	799	796	776	774	775	801	772	783	760	814	780	828	786	803	796	798	770	806	789	797	786	786	816	811	821	797	781	822	778	761	788	792	803	809	807	800	804	805	763	829	832	768	817	782	790	803	782	804	785	787	813	758	796	796	798	798	771	773	811	805	811	791	810	798	785	776	767	776	811	808	811	778	786	774	821	803	770	794	753	811	764	784	803	817	823	785	825	790	787	792	790	816	782	795	782	775	807	788	802	817	801	762	816	763	772	836	807	808	762	806	765	829	825	795	822	811	818	810	810	762	760	819	814	787	785	783	817	799	777	792	783	813	778	783	790	785	796	786	796	796	813	795	768	807	765	808	776	824	794	797	759	791	824	777	787	822	799	802	791	794	799	801	792	813	784	780	774	818	804	785	777	822	786	825	800	804	807	779	780	799	833	802	789	786	797	778	794	801	802	809	823	799	767	813	813	789	783	841	773	801	797	775	789	759	796	807	782	807	777	786	786	792	788	790	790	806	799	761	774	817	775	800	795	831	795	769	790	799	806	804	753	798	799	778	799	796	820	789	794	752	802	818	801	799	792	813	796	752	764	830	793	812	798	820	799	794	773	801	796	792	797	782	801	831	811	785	765	752	767	803	821	794	784	805	809	789	799	758	805	817	794	795	785	795	777	818	796	789	813	807	846	810	794	802	802	793	796	819	789	784	760	772	795	789	802	798	802	792	811	793	805	834	798	786	811	798	771	815	770	790	792	763	798	791	812	818	757	776	763	829	769	823	800	795	801	769	808	806	800	778	804	830	812	791	785	781	785	806	804	775	799	850	807	856	810	823	791	817	766	813	765	780	795	796	804	789	795	796	800	803	797	793	817	781	809	796	805	784	804	782	775	810	792	808	779	805	784	787	806	785	800	811	774	795	811	788	778	825	820	794	843	778	805	778	814	801	768	826	768	757	794	786	784	784	826	784	793	808	792	784	779	779	778	790	804	790	803	808	771	794	826	778	783	824	801	776	810	795	778	783	784	791	787	794	804	775	755	808	801	826	796	795	795	803	749	792	745	795	812	809	796	769	816	789	792	795	802	795	811	786	786	804	807	779	806	794	761	797	790	788	821	810	795	821	786	796	824	795	800	821	810	823	807	795	829	785	779	790	774	816	791	812	813	798	782	789	807	817	782	839	803	793	802	816	762	776	799	782	778	723	791	781	779	830	793	792	814	791	768	821	820	791	765	810	794	850	814	804	782	779	820	763	766	823	762	801	830	802	766	787	822	756	800	810	777	790	776	776	783	817	796	788	815	779	819	782	779	832	786	813	785	809	775	808	787	801	797	789	816	807	794	811	812	791	782	808	805	798	784	805	793	801	808	798	781	834	759	813	799	790	800	786	806	805	826	790	819	764	803	763	797	763	780	787	769	789	810	822	789	821	821	802	778	787	822	771	793	821	757	800	775	788	805	801	837	812	777	768	772	842	816	821	785	817	791	806	788	790	790	832	761	801	784	794	818	795	792	785	795	783	809	778	779	787	804	808	796	800	784	823	801	851	798	782	789	808	785	776	803	810	778	781	782	775	782	746	772	811	790	824	774	794	789	810	774	774	793	798	783	762	818	815	813	811	789	809	779	772	801	769	796	785	805	812	785	762	793	796	773	759	829	794	785	811	818	791	809	790	789	796	800	792	816	785	812	780	792	775	796	797	785	811	795	776	796	802	795	788	797	818	819	781	788	791	765	787	768	782	801	787	797	785	794	762	767	809	773	779	803	793	797	803	779	782	826	854	796	795	805	768	770	787	781	812	782	817	822	770	825	804	776	815	789	796	799	782	771	770	809	818	797	793	767	797	782	825	776	798	785	786	793	820	816	808	797	809	759	790	797	816	785	785	807	790	789	802	807	835	779	803	769	812	783	813	785	804	801	803	798	797	803	798	795	811	779	815	794	797	794	817	753	835	793	808	794	799	768	808	773	809	765	829	766	782	763	804	804	790	768	834	795	805	773	796	817	804	765	800	778	802	794	775	787	793	794	784	784	812	769	802	773	818	783	801	806	830	813	770	782	798	792	802	818	825	786	788	786	787	797	786	799	770	819	797	762	768	774	828	805	776	754	799	781	799	779	821	795	792	770	800	778	790	799	777	801	815	777	785	840	799	819	818	791	808	798	802	802	806	789	798	783	794	743	808	808	778	796	804	785	802	833	782	771	804
345	3	0	129421	478	21	80	459	667	763	724	755	741	733	798	787	730	771	760	784	770	779	737	798	766	764	809	787	774	769	803	781	800	782	769	798	812	778	788	804	781	808	783	814	768	774	829	751	798	823	771	785	803	797	775	795	812	790	820	774	798	796	782	811	791	809	792	794	814	795	785	796	813	801	786	773	799	788	803	785	802	758	794	766	805	805	792	814	799	815	790	780	784	814	785	768	803	761	810	784	803	808	809	839	777	794	787	815	777	802	801	800	742	808	741	796	765	810	825	789	796	828	813	788	771	809	792	820	815	789	809	814	794	796	809	793	794	778	828	821	845	808	788	790	765	800	800	786	809	757	798	812	862	782	798	828	805	801	798	820	766	825	808	785	796	769	830	823	784	841	789	787	769	802	802	808	790	804	789	827	798	841	792	792	753	801	802	792	776	792	778	819	798	824	814	812	800	830	803	803	813	812	806	829	822	831	772	794	807	789	819	817	815	759	780	814	801	797	806	809	789	801	802	812	814	815	785	822	799	779	811	847	811	799	785	808	780	833	795	762	781	812	766	822	794	804	798	817	817	809	781	760	782	798	797	805	802	797	790	783	780	805	820	779	775	811	796	776	802	799	806	796	811	780	803	762	768	772	800	763	836	807	810	786	782	839	792	795	785	803	832	797	824	845	809	798	790	801	785	766	782	766	794	774	790	829	804	806	806	818	805	800	778	803	776	777	825	762	791	829	829	840	804	805	818	814	825	768	794	821	795	792	816	779	807	810	836	797	817	790	774	794	838	764	825	786	801	822	802	806	773	791	821	820	816	808	784	829	824	803	783	809	813	825	821	795	783	824	796	787	800	783	795	781	820	786	772	793	805	783	785	850	805	798	795	798	806	804	837	793	756	811	788	778	818	790	789	796	829	765	780	811	784	762	816	802	822	776	803	810	824	784	793	811	816	795	804	783	811	799	827	802	830	773	807	793	774	804	818	789	784	796	808	798	761	784	836	781	825	785	816	806	836	792	777	789	813	796	815	783	785	822	795	789	791	805	797	795	799	836	790	797	816	780	798	791	813	769	771	778	772	801	812	840	812	809	798	799	796	784	833	774	797	818	826	811	815	812	807	754	818	811	788	774	796	793	807	810	791	795	812	802	814	788	779	787	794	823	808	803	742	814	788	821	777	797	813	794	811	780	795	816	796	808	809	801	789	780	817	804	815	812	785	812	836	797	808	812	756	806	825	790	803	844	795	788	778	795	778	775	770	809	787	803	820	783	799	824	796	799	816	778	808	799	809	758	818	787	769	803	822	786	850	797	826	815	775	754	798	811	807	783	797	827	806	792	785	796	789	808	806	813	799	800	815	824	782	812	801	803	774	808	771	815	813	788	783	817	786	789	788	770	810	813	804	791	784	815	805	794	789	804	796	799	824	840	774	818	794	801	782	782	801	811	787	804	805	813	799	811	773	791	784	783	810	784	825	797	807	834	793	825	804	821	821	822	799	809	794	797	790	804	779	820	810	786	780	755	826	830	778	813	797	794	792	784	783	777	798	807	823	787	794	818	793	791	806	804	812	786	792	820	771	815	794	770	782	795	764	790	813	819	767	771	826	806	833	824	805	815	794	776	806	806	810	797	819	846	788	832	795	787	811	805	783	811	756	810	818	823	799	820	799	805	830	828	791	779	820	785	800	788	777	754	783	829	781	769	812	816	811	817	811	785	796	807	772	789	780	797	813	810	816	782	778	832	771	791	809	798	802	791	815	829	802	796	805	844	779	823	762	808	788	785	778	807	775	823	803	802	789	796	808	805	798	762	808	778	803	832	795	777	795	788	818	820	784	840	802	799	809	800	785	770	828	799	821	786	809	831	810	844	821	821	769	774	794	817	812	807	775	821	777	801	823	814	785	839	769	793	799	790	795	805	820	777	784	819	807	781	776	779	775	789	773	804	818	797	805	818	813	814	796	820	799	824	779	798	844	788	825	800	764	808	834	807	788	813	833	804	817	819	793	807	789	826	778	818	814	818	800	790	780	812	821	808	787	806	832	817	805	799	781	780	765	831	805	788	801	810	800	775	806	813	802	802	803	784	777	845	788	792	786	831	792	778	828	788	838	817	830	810	762	800	801	824	795	802	784	824	790	846	770	804	830	815	812	781	807	828	802	793	836	763	801	765	804	804	793	788	804	785	769	794	786	811	800	814	798	807	805	801	805	820	759	787	809	756	816	790	811	784	809	845	811	825	822	770	800	816	833	814	769	788	832	799	797	809	818	813	803	854	804	827	810	803	790	801	836	845	791	829	831	798	822	778	776	798	797	826	801	812	794	798	800	831	789	805
