345	0	0	129523	483	25	150	649	837	921	889	939	880	943	956	907	931	903	941	920	970	915	926	956	922	961	939	917	958	983	953	994	936	925	955	967	938	977	906	980	940	923	940	960	983	941	951	955	965	951	974	938	951	960	972	978	924	976	984	917	943	964	916	895	961	985	916	999	972	973	963	932	979	1011	982	968	979	954	929	963	938	972	960	961	925	916	902	972	931	965	949	939	961	941	910	965	962	946	960	930	940	953	970	940	973	944	978	941	972	955	969	953	958	959	967	936	956	953	959	1003	981	960	937	941	951	961	953	981	925	955	956	944	941	948	984	954	968	978	946	963	930	973	950	959	980	945	970	953	927	938	942	986	954	921	995	964	980	962	939	948	955	964	993	950	950	948	970	990	930	978	952	950	970	992	956	976	933	977	956	984	980	917	931	942	993	954	977	974	961	971	976	938	955	947	957	966	975	982	968	972	940	972	973	964	949	948	961	953	959	969	945	942	963	947	934	951	960	954	938	942	939	956	946	938	982	937	974	946	991	948	938	1000	944	950	945	980	965	963	975	962	919	994	971	948	993	975	969	920	1007	917	984	993	950	965	976	949	958	989	956	1007	1010	922	939	973	952	951	961	959	953	970	953	991	973	991	908	945	941	957	965	979	930	967	955	966	969	988	955	944	960	940	952	982	929	956	949	958	960	946	918	969	975	936	957	986	944	933	954	966	963	986	953	974	964	945	971	966	965	928	1012	935	922	945	974	957	955	926	923	939	960	974	944	927	935	953	943	945	930	965	930	973	985	917	974	974	928	933	972	952	945	941	950	973	970	944	965	965	953	976	961	977	927	914	961	925	919	909	955	945	959	975	919	961	911	954	934	946	961	939	952	974	962	936	926	954	945	951	985	951	950	933	952	971	995	956	955	958	961	988	924	973	981	959	966	961	950	981	889	987	940	977	966	995	956	940	932	919	941	941	925	1006	997	982	956	918	956	960	938	967	997	953	1024	945	983	941	981	955	949	958	916	950	993	943	995	926	941	962	960	996	910	955	921	951	949	960	978	956	958	927	946	937	990	941	998	992	915	938	980	932	966	934	946	956	1013	965	955	947	940	967	968	970	951	971	959	990	941	946	911	955	980	941	943	918	987	963	938	965	925	990	916	952	945	974	971	948	955	983	979	958	955	923	989	977	944	924	928	956	975	941	962	998	982	908	942	976	948	957	939	942	944	970	979	975	895	965	965	945	945	984	972	981	919	948	985	955	962	955	971	952	977	941	935	950	969	969	923	947	955	959	916	950	959	924	952	985	984	951	931	963	956	961	933	976	965	983	947	927	946	924	938	982	955	976	966	955	963	936	932	935	980	952	953	952	946	967	975	917	925	971	963	924	938	915	975	943	960	987	978	954	949	968	941	934	986	951	955	956	971	914	980	978	971	997	967	953	941	946	962	922	955	986	932	954	953	994	934	977	939	925	990	977	954	999	965	974	928	959	913	957	968	969	930	934	895	972	935	940	955	970	947	952	938	938	944	961	926	952	968	929	983	942	958	922	935	930	999	955	988	958	946	940	912	900	922	977	959	961	955	969	985	967	970	984	948	950	947	960	925	949	962	961	991	991	972	903	958	956	964	973	959	969	961	924	991	933	968	988	960	966	969	979	944	920	980	979	931	918	986	1004	952	940	948	900	945	947	923	997	929	991	913	918	947	987	967	952	957	974	947	970	965	953	966	938	978	970	973	950	964	991	968	941	932	962	960	949	957	988	939	987	932	938	942	947	935	952	923	966	950	963	949	920	947	945	895	967	954	929	942	973	936	962	934	915	965	936	989	944	950	958	978	942	973	949	952	958	981	920	952	952	967	955	967	992	919	953	962	959	897	962	952	937	957	982	946	969	933	966	965	932	963	930	914	981	947	986	946	934	945	980	978	907	1003	975	981	928	948	979	929	945	975	1005	933	951	940	993	948	932	940	965	952	963	930	964	929	921	937	961	947	956	961	951	959	940	959	994	960	962	934	929	927	930	976	977	951	970	983	954	919	957	995	961	991	930	956	983	941	960	940	941	938	1008	966	921	978	933	950	945	985	941	971	909	940	966	931	975	933	997	982	985	929	956	967	938	955	955	923	929	945	979	946	965	958	993	926	942	914	951	940	975	942	964	978	912	980	948	945	965	952	982	947	992	944	953	936	972	955	1001	905	981	958	965	979	945	932	927	974	954	955	974	930	994	942	930	965	988	971	929	971	941	985	938	949	993	972	1015	950	996	953	972	924	943	951	995	932	913	969	934	968	943	961	959	975	956	938	949	964	953	933	952	987	925	952	948	964	960	922	942	980	952	946	936	947	975	984	995	913	975	932	982
345	1	0	129624	467	23	202	708	919	1032	1021	984	975	1014	973	1019	1005	1017	956	974	1021	975	970	993	977	1017	987	999	979	1035	986	992	1031	1004	990	968	972	996	972	1038	985	1021	985	959	997	1031	1034	992	1030	988	1017	992	1021	990	999	1011	1026	1027	1028	964	1006	991	987	997	973	995	1038	1025	1001	988	1011	1013	1025	972	1013	1022	995	1000	995	1000	962	1031	1009	1027	1026	981	980	1021	1010	1017	1006	989	1008	1054	993	1010	1025	1038	1017	1005	997	1025	1044	1019	1007	1028	1013	1006	1001	1000	975	1002	1044	1046	993	1045	968	1021	1023	995	1034	1038	978	1040	996	1016	999	1013	1054	983	1011	1035	997	1028	1013	1054	1007	1014	989	1037	963	1056	966	996	992	1031	1030	1023	1016	990	998	996	1011	1000	1005	1009	1040	1017	1056	1033	1005	1024	1050	1027	1026	997	1010	997	1018	1030	1006	1000	1007	972	1010	1051	1026	999	1032	1037	988	1026	1031	1026	1001	1018	1016	1031	1016	1015	1018	1031	1035	1007	1003	1022	1025	1029	975	1040	1011	993	1007	1059	1048	1003	1013	1031	988	1002	1004	1013	996	1041	1049	997	1015	1025	1016	1003	1046	1027	1030	1067	1020	977	1019	1046	1036	1020	964	1042	975	1031	1018	1001	1014	987	1014	998	973	982	1009	971	1000	1032	988	1044	981	1020	989	997	1007	1017	981	1033	1014	1044	998	994	1025	1029	999	990	987	1050	1014	1005	949	999	1026	988	1034	1013	971	968	1025	1009	1037	1006	1041	970	1002	1024	988	1041	1017	1037	1041	968	1051	1008	1046	991	968	1063	986	1015	980	1029	1004	1034	1031	1024	1013	987	1034	997	1049	1019	1033	1018	1002	1054	976	990	1005	986	1021	1037	990	984	1009	1039	975	1041	1013	989	993	1027	1018	1010	990	1013	1035	1019	984	991	1060	994	1025	990	1022	1014	1012	990	1014	981	1006	1030	985	1014	1001	1013	1025	1008	992	979	1011	1050	990	1031	991	1015	1014	994	1005	1018	992	996	1001	1036	1015	1015	1002	1016	997	1012	1020	1018	1055	1020	1020	1008	1011	988	989	1026	997	1014	983	996	979	1044	1027	1001	1028	993	998	1012	996	1054	1021	1001	991	1018	1034	1038	1000	992	1013	1030	1070	1016	1008	1041	1031	963	1040	1015	1054	982	986	1017	1004	1030	998	979	1019	1030	972	995	990	1003	1048	1031	982	1034	958	1030	1030	970	1014	1048	1004	1041	1022	1017	1003	1039	999	984	1054	1018	1008	1001	1020	1029	971	1006	1022	1038	991	1010	1008	994	1004	1002	1010	1030	992	1013	1006	987	992	1042	990	1053	1013	1012	1003	1037	979	944	1040	1003	1041	993	1015	1051	1027	1035	991	985	1031	1055	989	978	1017	1033	1005	1031	1034	988	1018	996	1010	1035	972	1059	992	1050	1025	988	1005	1017	1009	1000	1033	984	1008	1028	1034	1023	1008	994	1035	1008	976	1020	1009	1049	1037	1032	1015	1022	1002	982	1027	1048	999	1030	1029	969	1019	1015	1009	995	986	984	1001	1021	980	1019	1047	1001	983	974	1016	993	992	983	994	1004	1003	1014	995	1047	959	1023	991	982	982	998	1057	979	1001	1005	1024	966	1012	1038	1031	995	1012	1003	1018	1020	1024	962	1035	1024	1013	986	1023	1021	1035	1008	1002	1000	1005	1046	1001	964	1032	1029	1038	1021	1019	1019	1003	1039	982	1002	1073	1013	998	1070	971	1048	997	982	1043	1023	1056	1001	1001	1019	1038	1051	980	1004	1015	996	1003	994	1025	1020	1001	1017	1025	1033	1029	1005	1013	1022	960	1016	1007	1043	998	999	1026	986	1032	995	998	1036	997	1001	991	1031	1033	987	1013	1028	992	1010	1016	1014	1043	1024	1002	1044	1033	996	1041	1068	996	1037	1055	1071	1025	1003	1054	1026	988	1020	1018	1029	997	1000	1023	1060	1032	981	1005	997	1020	1039	1006	996	1012	996	990	1012	1041	988	1027	1027	1002	1017	1010	1052	1001	1022	1032	979	1028	1021	998	1013	1009	1011	1057	1016	1032	1024	1013	1032	1009	1030	1027	1026	1027	1019	1009	1026	1029	1036	1053	1035	1036	1025	1015	1024	1041	1039	994	1046	1039	1008	1015	1021	1014	1028	1027	1061	1008	1030	1022	1022	1001	1010	1009	1041	1037	991	999	1033	1008	1050	1026	1018	1028	1027	1010	1025	1016	1009	1025	1001	1039	1037	995	1000	1066	982	1023	1010	1016	1058	1024	1054	999	997	999	1043	987	1013	1039	1010	996	1008	1005	1034	1041	1025	1031	990	1004	997	1030	1001	1027	1001	1013	1058	1005	1006	1013	999	1047	1003	1016	984	1019	1007	1000	1021	1013	1020	994	1023	1042	987	1007	1003	975	993	1052	1032	1020	1007	990	1012	996	987	1001	1016	991	996	1024	1029	991	1025	1032	1023	1005	1025	970	1010	1048	1025	978	1019	991	1064	1016	1020	1016	1047	1004	993	1003	980	984	1014	983	987	1033	1010	1036	1022	983	1004	1001	970	1056	994	993	1035	986	1030	1050	1034	1023	1008	1044	1033	1033	1023	1021	1010	1041	1039	1018	1045	1031	1023	1027	1015	1032	1009	1014	1013	1001	1023	1044	1054	1000	1028	993	1007	1065	1058	1011	1005	1013	1019	1040	1035	986	1013	1025	1008	1012	999	999	1001	1020	994	1051	1027	985	1003	1002	998	1019	1009	1036	986	1014	1072	1019	1045	1021	1018	1010	1029	1009	1019	1001	985	973	1014	1032	1042	1018	1002	1035	1031	976	1009	1033	956	982	999	987	1028	993	1017	1012	1040	990	1015	1023	1048	1024	1065	1040	1015	1036	978	986	1016	1022	1024	985	1043	1011	1016	1035	1010	1001	1013	1009	1016	1018	1001	1001	1021	1024	1005	1050	978	1043	1002	968	1050	1006	1014	979	1035	1035	1007	1009	988
345	2	0	129726	477	30	207	688	913	977	953	940	940	950	962	948	907	945	949	974	926	945	976	997	949	967	898	954	946	939	936	942	954	919	921	905	951	958	931	976	953	941	958	982	959	974	952	939	937	974	985	979	971	921	983	926	949	978	989	952	960	965	958	998	974	977	937	955	924	958	934	938	945	932	960	952	963	956	1000	967	975	976	926	950	937	983	956	952	935	962	957	930	942	926	957	972	964	957	953	975	960	984	958	942	938	969	962	963	977	937	977	951	974	958	996	942	958	968	968	928	958	968	942	980	958	977	979	919	919	946	967	928	981	945	953	1008	907	974	933	953	981	942	974	965	937	958	942	980	943	958	955	964	968	934	928	969	992	989	1008	954	964	992	963	932	952	931	951	987	986	962	976	961	934	994	948	941	940	962	914	994	946	967	991	965	946	947	942	979	940	977	970	960	973	982	932	1001	964	976	977	943	984	943	965	945	969	961	994	972	989	955	949	976	935	958	916	940	990	942	991	928	962	968	945	946	990	980	931	986	946	959	966	985	968	955	968	980	965	905	951	979	973	955	922	919	971	954	973	961	978	948	972	928	971	930	971	953	968	980	937	952	950	929	967	982	937	977	962	987	934	956	964	982	974	945	982	931	933	948	1005	956	977	968	929	977	1008	939	963	983	946	969	959	950	925	957	936	976	989	989	946	1000	952	988	973	967	940	949	968	929	945	994	950	960	949	949	960	937	961	942	958	913	935	970	968	962	965	964	951	992	986	976	966	951	945	953	961	920	957	920	967	971	919	936	930	978	942	931	989	981	970	963	942	980	941	960	911	922	947	990	991	958	927	979	955	961	955	975	965	963	976	986	934	939	935	954	970	954	967	1005	973	969	948	959	953	960	974	930	965	987	945	1023	999	945	943	962	985	965	971	965	938	931	948	947	964	978	909	969	961	963	950	946	969	942	960	972	969	972	942	984	993	983	990	1003	963	943	979	960	968	975	930	948	959	954	977	975	959	910	968	951	902	978	954	960	955	963	927	938	932	947	944	923	965	1019	926	978	960	966	938	954	974	963	960	1019	947	962	960	959	987	943	949	942	951	971	982	997	975	954	926	959	948	935	954	953	939	965	948	941	978	964	957	955	937	960	938	925	976	941	922	975	935	952	966	981	954	966	918	969	970	993	962	956	951	989	980	961	957	973	973	1027	928	954	936	987	977	959	963	944	967	950	972	941	981	909	954	964	926	985	973	948	959	993	968	982	931	965	976	987	960	964	962	936	949	940	974	996	951	962	970	959	962	939	959	965	942	930	964	984	925	987	999	972	923	939	955	957	974	939	957	976	981	967	974	928	986	967	950	1000	974	916	967	992	965	957	961	962	946	938	952	955	961	940	1019	930	943	939	933	937	952	961	940	951	959	946	968	955	980	971	930	962	997	925	967	970	989	962	929	937	953	951	976	965	977	952	955	945	920	953	928	962	985	988	943	955	993	954	951	952	979	948	929	993	953	965	968	964	940	956	950	957	931	983	951	1007	950	973	957	961	956	977	946	948	918	982	945	962	950	996	953	987	962	960	959	965	973	972	960	906	932	966	943	961	958	933	975	960	940	984	968	997	942	927	965	924	957	924	947	950	994	940	961	991	934	963	955	937	960	956	934	967	982	986	994	973	984	978	973	955	954	949	965	981	943	931	968	941	1006	958	955	983	975	954	894	963	951	928	994	961	922	1014	942	964	981	929	972	950	927	1032	963	988	956	981	953	997	937	947	953	965	965	962	916	960	995	964	939	912	948	963	951	958	958	995	953	955	946	963	969	938	941	943	927	935	925	953	974	984	958	997	976	979	934	975	963	964	933	972	945	979	961	933	972	953	989	942	940	985	964	925	931	978	966	969	958	959	951	953	956	950	936	982	948	956	954	956	968	957	959	973	945	928	955	980	975	949	946	925	972	941	965	976	944	953	940	941	949	955	976	962	960	1002	969	942	977	961	1010	949	956	1002	943	970	936	937	958	972	989	954	942	963	955	998	984	934	970	921	972	1007	954	928	955	981	958	973	975	986	1002	1000	954	980	943	958	937	935	976	940	949	925	989	975	939	944	944	967	962	979	956	944	971	972	934	967	958	948	975	959	912	946	985	999	959	976	977	958	955	969	970	966	951	984	959	959	962	971	963	971	921	971	942	993	978	964	951	942	970	945	978	980	935	934	951	943	952	986	968	954	938	960	966	950	943	984	993	994	951	932	951	945	938	979	965	981	927	964	959	990	960	982	964	932	932	944	936	964	961	945	973	978	977	1007	954	972	973	956	927	1010	945	965	981	973	920	978	976	984	964	971	984	963	966	990	946	961	986	980	969	939	953	973	959	952	960	892
345	3	0	129828	391	15	82	379	580	672	721	750	720	705	739	703	744	736	749	741	716	762	779	782	784	784	750	752	726	772	781	766	752	829	799	771	809	764	773	758	805	790	776	802	753	771	782	787	776	771	738	816	798	796	777	824	775	808	798	794	788	795	815	742	763	767	796	786	771	772	794	812	789	799	796	795	785	770	787	772	795	787	801	787	792	792	767	768	792	785	764	815	791	779	787	813	789	795	797	823	774	779	785	782	802	767	800	779	765	782	810	802	740	772	820	790	794	801	742	787	802	803	779	790	794	835	777	795	805	776	785	806	783	784	819	789	799	750	812	764	774	776	781	796	784	844	805	790	794	779	770	822	784	805	725	772	795	792	794	788	789	808	745	765	832	780	804	771	752	765	795	768	768	788	789	789	773	817	784	796	784	766	739	764	787	754	817	810	782	814	796	796	787	798	781	765	816	787	823	816	781	788	790	773	772	805	770	812	786	795	784	782	799	804	787	775	770	802	779	800	775	791	774	842	812	773	760	793	808	803	790	790	792	816	797	820	763	776	855	786	818	792	816	763	757	783	777	809	788	803	793	775	813	776	775	763	790	786	780	791	822	785	793	779	779	763	793	789	753	782	768	791	787	818	772	782	795	789	816	795	797	775	796	791	811	820	781	812	790	815	822	787	810	821	780	780	764	799	788	810	788	797	799	762	795	800	757	783	794	798	784	793	764	798	797	773	775	812	751	790	746	834	774	812	787	813	787	770	780	781	794	758	788	779	760	793	759	826	804	781	771	772	779	808	770	807	817	790	760	789	808	779	801	810	738	798	788	797	795	799	816	791	795	792	755	799	797	800	776	797	764	796	781	781	776	772	797	823	761	787	797	783	768	770	769	791	791	796	805	765	778	754	805	771	780	774	762	802	765	773	803	830	773	768	796	785	788	773	794	804	804	791	761	782	788	786	784	757	792	760	798	782	759	808	769	803	807	821	793	778	794	796	761	792	806	794	778	789	786	811	769	781	802	797	820	782	790	783	775	740	796	778	754	774	791	786	770	774	764	819	781	779	803	779	788	800	788	756	804	809	820	791	756	793	770	778	767	790	812	746	769	780	781	817	801	806	768	786	777	761	791	812	778	785	797	763	777	814	803	811	771	807	792	812	780	791	809	765	794	798	763	806	800	776	796	786	749	797	779	806	760	781	755	786	809	807	787	780	791	819	808	796	771	763	785	784	773	778	807	781	793	785	783	796	799	799	778	791	779	803	777	794	778	791	772	827	774	802	818	784	799	773	753	791	752	773	805	757	802	822	802	787	784	831	793	812	781	799	809	781	810	761	780	786	792	781	802	781	779	783	792	780	775	798	777	762	826	795	789	770	808	759	789	778	795	787	805	781	796	805	774	783	779	760	789	780	779	767	823	774	806	768	785	818	794	812	768	797	788	829	792	793	773	816	785	763	809	780	800	786	812	785	780	776	780	806	757	769	779	803	790	834	793	783	778	802	808	810	803	809	776	788	765	805	790	765	765	808	768	765	812	783	770	808	801	779	793	816	745	828	801	773	762	805	808	810	775	828	788	782	769	775	787	783	771	796	778	788	803	810	802	803	807	749	771	805	769	808	784	798	798	776	802	793	813	751	797	765	788	777	775	772	781	801	768	810	809	751	788	797	813	787	796	783	821	800	823	807	759	783	791	786	777	810	779	804	792	819	793	792	813	790	794	774	781	802	784	803	822	771	752	815	791	786	775	813	799	773	772	779	792	785	752	793	784	803	777	784	783	792	812	798	750	815	786	786	780	790	782	824	753	797	798	759	819	755	785	760	805	807	816	789	796	827	814	796	805	808	810	768	793	809	766	792	781	814	764	795	755	759	794	761	777	778	784	774	799	806	770	766	795	800	773	772	776	810	773	767	755	785	795	806	782	777	792	754	806	777	769	752	818	782	758	812	804	806	782	786	750	785	740	787	810	786	800	769	781	793	819	791	784	785	790	805	760	776	793	781	778	787	814	789	785	779	758	756	782	780	786	755	775	779	799	802	786	802	784	761	801	798	784	797	787	798	798	766	798	805	829	803	763	819	788	787	788	847	767	797	780	770	798	811	756	801	827	745	780	796	783	789	798	814	794	801	797	787	793	780	808	800	780	805	758	808	777	828	761	804	791	774	766	811	796	768	773	795	824	816	843	794	797	818	799	761	789	833	767	818	776	796	792	758	789	798	783	815	820	794	739	770	797	828	766	776	781	812	802	766	827	762	793	763	797	802	804	794	785	794	786	800	808	787	796	807	785	813	794	799	771	815	798	788	802	754	765	791	827	820	793	775	780	782	809	784	801	762	778	795
345	0	0	129930	450	10	203	747	896	1037	1017	1040	1038	972	989	998	947	991	999	1034	968	976	994	962	931	976	973	938	991	916	955	999	931	981	1013	943	977	976	976	959	988	992	1011	952	1045	975	972	1022	956	990	996	940	959	986	990	947	958	967	1015	958	959	966	1000	968	993	994	974	983	1040	981	1035	1002	1013	943	1022	1000	1016	977	972	983	990	996	979	1008	991	976	994	1016	968	986	987	992	985	982	955	942	980	976	988	964	967	966	1015	985	945	968	975	970	988	1013	997	979	1002	982	979	1008	968	945	994	982	1018	1000	1014	980	1018	959	983	1029	944	968	990	1005	968	1012	952	1024	985	1007	1010	990	992	988	983	950	1004	978	987	969	999	980	986	1009	962	983	956	992	1019	993	987	983	998	1006	986	959	966	979	1017	982	934	990	1000	1005	981	1001	1007	962	959	1062	976	1011	984	1008	1007	1043	1003	1046	997	1010	1026	1012	1008	1002	996	979	1005	983	970	995	965	983	957	988	943	994	960	976	1011	1038	985	996	992	971	1035	983	1012	1012	1012	991	983	991	1003	991	985	1004	947	974	978	988	968	960	1039	1017	1018	976	1026	1009	966	972	967	1021	1000	987	968	1008	1001	1007	1015	968	999	948	1024	961	970	1000	983	999	990	967	991	1023	979	975	994	1003	978	972	984	972	995	983	957	1001	966	982	969	974	972	993	968	1007	999	1011	931	931	1017	919	979	1012	1030	990	952	984	1015	954	1035	1008	990	1002	1018	990	967	1024	960	990	961	963	989	976	992	999	979	946	1003	963	1004	994	952	1006	1001	990	982	1024	939	989	1003	1012	968	969	1002	966	1004	975	961	975	1007	995	964	996	982	985	1012	974	972	1006	999	979	967	989	1000	1035	949	955	963	987	1004	987	970	997	939	1004	962	940	968	997	957	958	974	973	941	1002	965	953	965	1025	989	964	1022	1000	988	1028	934	975	973	993	999	1010	1020	1009	992	1007	1003	966	983	993	998	1040	1007	1021	998	979	962	975	1002	992	1011	1000	1030	945	988	977	1012	1009	998	1004	1004	1002	998	1038	1009	977	977	997	978	1007	981	1022	1018	1003	963	995	999	1002	986	977	1019	988	1012	992	971	986	992	989	980	1010	969	992	1015	981	972	1030	992	966	1001	1008	1031	1007	1007	997	998	973	974	979	997	1002	978	978	983	982	993	969	940	1012	985	967	986	989	1004	1005	927	990	995	1017	990	1014	962	985	980	996	940	977	1004	1004	944	1009	899	973	1023	973	1010	984	990	1007	925	980	1011	978	963	998	1036	996	1031	1016	963	1039	1008	986	998	999	978	1012	1001	976	991	1011	996	1010	939	973	979	945	981	995	1014	968	1002	1017	988	1010	1024	951	996	978	1000	970	991	988	1000	996	963	981	999	982	939	992	989	964	987	996	1012	997	1006	990	990	980	968	997	972	948	980	1000	992	1000	987	1006	968	984	997	1027	997	1015	960	937	973	998	981	998	966	997	965	984	988	1029	958	1004	967	978	979	988	996	972	963	1003	953	965	982	993	988	1005	988	980	1015	970	955	990	1017	981	952	1023	980	948	998	996	978	1056	983	995	939	1039	1000	1048	968	965	993	1009	979	971	971	978	957	1003	1006	1008	942	1028	990	1018	976	996	1004	964	989	1001	939	1005	1032	993	973	993	945	953	976	990	936	999	983	992	1006	1014	985	985	996	998	999	1003	984	978	1003	1001	967	1018	992	1005	986	988	982	1006	988	977	977	1001	971	993	1018	1016	988	990	993	975	1019	992	979	986	1040	996	984	995	969	1035	971	1012	970	986	1016	989	993	967	941	1000	975	1002	1029	979	963	994	1001	984	973	979	977	1026	1003	994	980	981	979	970	975	1014	969	985	973	972	1002	1009	999	990	1027	988	966	1037	988	984	1024	1007	976	981	968	967	1019	1007	1013	990	981	966	956	976	1011	990	983	929	1004	955	1000	990	985	968	983	982	953	984	966	1001	984	948	1018	996	999	990	979	1001	976	968	962	987	980	1006	989	945	1000	968	983	973	969	965	1000	968	1013	1008	980	971	948	995	991	996	1002	1016	1012	996	1002	981	958	990	990	1026	936	996	1031	1003	1004	1007	957	959	1029	960	1013	991	983	994	1020	975	986	988	969	996	984	970	943	975	979	1025	993	1000	987	1006	965	981	984	982	996	1010	986	1018	1002	1006	989	987	1030	982	988	1013	957	988	991	992	969	1000	971	959	1028	1027	984	995	1036	990	947	1001	951	1007	1007	1045	963	1026	1018	989	999	988	994	973	975	1008	1025	959	966	1023	994	974	1021	984	976	974	973	1033	971	1006	986	979	998	978	951	1016	967	1030	939	1013	941	998	993	971	986	982	988	976	952	989	1007	969	1011	983	969	981	989	953	992	1000	1016	1005	938	977	965	994	991	996	953	1012	982	988	970	1019	1002	992	1039	964	1041	996	1003	1013	962	989	1028	971	1001	995	1010	1008	1008	983	975	989	989	997	964	1037	1009	970	1016	995	998	991	964	1027	962	986	991	989	1011	1007	958	967	965	1027	999	974	983	989	1013	997	979	995	972	974	982	969	1020	1039	968	969	1030	988	1027	971	973	1034	977	973	955	998	1000	986
345	1	0	130032	486	6	152	627	848	915	938	891	900	942	902	885	891	887	879	904	912	898	902	879	868	901	890	917	919	878	931	900	880	930	884	909	885	921	905	888	904	908	901	875	929	961	871	962	893	930	896	908	940	940	924	899	913	900	926	888	895	946	936	913	907	922	932	901	920	929	927	924	923	947	925	883	917	934	950	920	934	900	880	929	897	956	917	940	899	943	894	920	927	867	942	928	934	893	914	916	909	890	926	927	918	939	904	923	894	911	916	925	923	928	895	902	925	878	927	936	913	928	939	915	879	922	909	907	960	924	942	903	949	942	909	920	904	920	887	958	963	916	908	934	919	914	953	944	913	871	895	945	906	903	918	906	903	893	908	920	914	953	954	934	903	909	942	894	900	921	920	902	915	908	932	887	933	905	944	901	934	919	931	922	943	918	922	929	923	896	899	944	946	935	930	917	934	931	917	993	914	897	954	920	902	915	908	911	921	923	908	920	886	912	969	912	904	906	916	912	934	930	951	911	957	931	914	927	906	912	929	919	901	930	941	898	922	918	910	935	894	938	928	901	960	927	944	886	952	934	919	892	910	935	933	894	932	941	914	908	927	947	891	919	920	891	930	904	904	961	902	915	898	927	915	922	913	902	924	917	916	888	958	947	900	933	938	920	923	884	902	948	921	925	957	913	917	926	908	932	901	942	898	902	887	903	893	907	895	942	928	913	893	935	922	898	938	900	899	900	944	895	925	908	931	885	958	897	934	949	913	925	937	929	911	909	939	953	935	935	906	909	932	894	910	887	949	914	924	917	907	925	895	952	888	944	928	895	923	914	921	899	880	969	944	892	917	922	908	926	886	916	929	893	906	940	929	899	944	930	934	891	898	903	959	912	892	919	907	939	975	933	925	912	939	891	932	906	918	922	905	931	919	913	915	913	930	909	919	917	920	908	915	910	915	924	942	933	922	909	908	942	902	933	930	913	912	873	896	916	922	971	930	932	901	899	928	932	913	919	936	875	911	946	903	904	942	943	899	949	926	902	922	939	913	946	914	905	912	889	929	936	904	889	895	929	924	950	895	921	891	950	920	916	943	883	941	901	925	913	900	891	907	939	915	893	949	939	945	907	939	912	946	916	921	968	920	929	935	925	927	917	900	911	920	932	909	934	922	916	907	916	905	937	904	921	949	892	931	919	915	915	941	918	924	908	911	923	887	890	936	920	924	928	929	928	922	918	942	926	914	913	921	946	938	905	913	954	903	914	951	871	898	934	899	918	918	904	937	954	931	892	897	923	922	894	875	936	919	921	941	903	925	935	906	922	895	913	944	929	973	891	926	948	897	924	945	877	889	923	916	909	964	906	924	896	902	952	918	896	897	929	909	919	943	951	916	917	930	920	927	925	910	934	912	923	895	925	888	940	921	894	887	925	927	931	912	899	970	914	904	909	922	942	897	911	914	896	948	948	908	901	908	921	910	936	943	924	926	915	962	848	925	956	915	949	949	928	909	943	901	957	906	935	896	907	944	914	921	936	933	931	919	921	951	905	902	920	940	904	935	941	955	918	913	924	899	946	918	911	932	915	899	958	904	924	907	907	918	943	910	910	873	914	904	912	882	942	960	946	932	892	913	909	919	917	897	944	915	897	935	931	939	938	948	933	899	923	904	934	930	901	934	938	918	916	916	894	931	957	889	934	899	914	906	899	962	882	921	979	944	899	927	910	905	961	915	937	926	910	920	930	941	931	957	935	922	913	901	890	925	902	894	937	903	928	949	938	947	897	958	916	909	953	901	906	925	908	940	921	906	911	911	960	946	932	905	900	913	908	936	933	926	942	942	942	876	899	901	921	942	921	911	928	945	957	906	905	907	926	901	953	926	885	906	911	914	930	925	901	929	896	939	936	894	911	939	879	909	898	953	898	928	928	923	943	947	957	918	933	923	920	906	930	876	935	910	891	930	926	906	962	928	955	897	925	899	941	900	949	958	916	924	926	934	917	913	931	879	911	928	901	937	912	928	915	919	905	948	905	923	930	910	940	902	925	930	905	937	899	900	927	909	916	924	903	899	913	950	949	925	952	918	923	910	929	937	934	951	922	899	955	921	891	949	919	969	936	934	933	921	911	937	906	915	897	913	900	914	938	908	949	945	917	946	939	947	933	892	956	895	960	892	915	939	946	914	929	899	928	919	952	925	963	936	934	897	917	923	881	920	919	906	942	956	905	939	929	885	967	925	955	890	931	940	934	910	944	928	952	905	921	924	919	969	935	905	918	921	935	926	954	885	942	920	925	908	940	906	907	929	923	936	867	916	925	922	904	958	920	941	947	905	916	969	942	938	913
345	2	0	130133	440	18	117	453	682	738	747	722	746	743	708	768	769	773	780	777	776	788	751	820	748	769	755	769	774	777	742	781	776	748	793	754	789	782	772	788	765	786	802	755	786	817	790	760	793	805	785	792	764	754	781	815	797	817	781	808	832	821	764	774	764	772	783	790	774	812	788	795	781	789	765	795	826	785	787	816	797	799	807	776	770	794	774	804	769	751	762	784	800	798	759	780	788	810	776	800	792	757	785	770	791	814	803	761	764	804	756	790	799	796	763	820	805	799	804	771	785	777	829	804	812	796	777	764	799	808	803	799	790	759	784	801	804	758	804	816	784	776	765	757	755	805	771	815	820	777	799	760	796	785	799	811	788	782	759	784	770	794	730	821	783	796	775	754	796	798	808	802	749	796	799	787	779	797	798	771	817	820	770	819	767	776	776	783	803	796	816	781	817	822	825	761	785	783	779	786	781	787	791	814	768	773	802	786	798	776	786	793	781	797	789	827	800	767	751	809	792	817	802	794	765	782	816	777	821	790	796	770	820	811	789	788	733	773	806	809	777	812	795	796	796	782	759	789	746	779	807	796	807	839	771	825	768	755	783	804	766	789	788	785	784	779	792	801	811	799	821	782	805	786	798	810	808	770	791	837	767	806	763	788	765	755	799	802	769	792	780	829	790	794	777	763	801	822	749	809	777	806	798	790	767	790	778	806	795	816	785	806	793	788	804	782	764	814	784	762	785	789	791	793	783	792	801	777	769	788	798	761	783	794	760	810	792	803	787	799	799	784	775	771	777	785	802	772	802	769	805	780	783	777	769	788	798	771	824	759	771	790	778	788	805	761	754	824	817	815	784	803	770	792	792	769	777	795	793	832	792	775	789	817	788	772	779	804	806	810	778	787	781	784	774	757	760	757	776	792	798	834	774	783	786	782	751	776	777	783	807	785	766	769	808	793	794	761	778	795	809	795	746	792	794	770	781	810	781	783	789	799	778	808	779	784	777	760	793	835	774	782	747	793	807	815	784	805	789	790	824	801	783	735	795	808	786	748	764	789	783	796	761	787	753	817	791	754	811	777	814	780	769	821	793	751	795	818	811	782	755	813	756	779	800	791	774	790	833	792	766	782	775	832	795	810	795	816	829	801	815	792	803	759	782	800	767	776	765	776	773	788	767	783	776	783	790	815	750	826	756	785	771	804	767	804	773	811	794	787	761	804	787	772	801	771	820	805	790	799	772	819	774	770	796	793	805	791	760	803	782	772	767	783	801	788	782	766	790	778	771	785	783	766	806	799	786	807	773	794	781	777	738	777	772	787	785	805	783	779	784	788	781	794	769	788	791	797	774	759	780	779	780	788	764	844	752	809	779	796	772	802	754	818	772	819	762	770	820	788	800	777	764	789	788	808	792	807	811	798	792	812	796	811	757	778	773	749	801	800	824	771	766	781	762	803	792	794	788	777	806	814	761	757	789	779	807	810	804	777	784	777	775	796	776	748	809	760	781	821	820	790	760	805	795	795	809	776	778	770	767	772	806	805	792	770	805	787	761	762	773	834	798	846	765	787	825	803	780	753	803	788	806	806	759	786	799	801	797	809	829	768	771	802	794	797	770	779	768	760	746	807	762	806	779	772	779	789	789	790	805	766	810	778	789	813	805	760	817	814	779	797	753	780	769	783	814	807	809	796	744	785	766	778	774	792	809	761	791	767	809	779	802	802	785	791	765	817	780	798	780	746	797	805	787	790	794	819	754	795	756	794	814	778	816	775	800	762	791	786	776	773	797	807	788	803	760	803	789	810	786	792	819	768	813	775	778	800	775	816	787	813	811	811	759	762	772	772	798	812	757	801	790	803	764	784	789	797	795	784	766	767	803	833	780	775	766	770	810	783	788	795	785	807	764	810	800	799	807	775	786	772	758	801	788	784	782	783	768	803	782	761	782	814	795	788	803	817	786	764	794	795	786	779	753	782	803	816	773	820	801	854	788	805	806	804	779	756	799	751	756	783	765	776	810	781	795	830	781	815	847	824	756	775	800	792	791	766	784	803	796	803	768	788	825	765	765	807	807	791	770	814	768	784	782	801	757	797	804	779	793	776	808	780	795	811	769	787	775	807	756	777	791	752	801	796	776	790	809	804	783	790	794	784	743	817	829	767	783	787	771	826	743	792	802	790	767	794	744	805	785	772	797	792	791	770	812	779	752	774	753	785	774	802	799	768	776	781	791	810	805	763	781	784	798	758	794	769	797	779	794	771	763	829	813	797	823	808	821	796	818	813	767	821	802	790	837	819	809	778	764	781	781	794	796	771	807	751	774	816	791	767	800	808	760	769	811	807
345	3	0	130235	408	26	135	467	628	709	715	747	728	769	741	695	762	746	752	750	773	779	782	760	761	784	774	777	740	745	802	773	818	770	771	815	768	771	775	746	783	825	787	765	777	807	784	801	818	778	781	783	753	782	797	791	785	776	771	786	757	816	776	795	785	772	780	802	791	776	752	768	782	747	791	794	755	794	784	790	783	781	797	792	806	811	749	807	790	779	816	810	800	801	753	783	825	786	808	812	778	765	807	784	793	802	782	812	802	782	764	804	774	814	784	798	767	781	768	804	819	804	794	792	762	794	770	789	775	795	713	809	775	787	828	786	740	798	792	814	784	799	800	787	777	770	769	799	814	781	808	773	802	808	804	815	808	781	799	789	815	778	762	782	781	786	804	791	757	808	823	763	802	812	813	768	773	831	774	766	780	775	788	786	802	756	758	784	739	773	799	800	772	846	777	784	807	805	836	777	802	802	802	770	795	801	811	771	778	798	804	767	799	789	768	813	797	775	795	790	804	795	768	775	779	768	756	803	775	800	770	791	784	795	785	797	787	792	807	811	748	805	801	806	789	769	808	766	798	817	806	793	832	794	759	765	755	791	767	782	797	796	761	773	785	771	809	770	828	798	779	816	815	801	741	816	792	784	784	763	783	782	815	776	786	789	778	808	784	790	805	789	763	772	801	795	789	769	779	791	797	810	796	796	752	785	789	808	815	805	823	825	800	800	818	785	793	792	790	821	794	758	766	789	820	770	782	789	817	787	824	803	791	825	774	764	813	798	804	820	798	800	774	811	792	756	783	783	811	799	785	813	806	803	761	769	788	791	792	811	771	806	781	776	787	783	805	795	781	829	752	801	760	781	793	809	773	774	788	775	773	768	790	826	762	789	791	803	782	756	784	800	783	810	804	790	791	780	803	831	757	801	804	763	795	752	765	785	817	798	808	824	804	770	792	775	812	806	796	803	801	783	776	800	794	755	787	791	774	807	797	787	798	803	829	778	783	802	769	801	789	794	768	780	807	788	805	796	803	785	795	782	751	816	802	795	777	769	755	779	820	784	779	793	791	791	781	803	808	756	820	802	816	776	783	814	804	760	764	824	794	758	758	823	783	840	781	767	795	764	782	797	816	817	756	797	797	765	830	790	771	769	765	779	827	782	786	794	821	808	801	755	797	789	781	817	776	793	766	795	794	773	766	809	818	784	817	778	796	801	781	815	818	804	790	786	787	779	771	796	789	800	785	789	803	792	776	786	800	770	806	763	763	814	791	817	827	785	817	825	787	808	745	810	788	802	792	793	774	784	782	761	808	763	759	784	753	807	799	785	797	762	780	785	785	808	812	800	766	816	769	825	826	817	834	770	788	776	745	789	779	781	806	765	817	794	788	835	787	755	799	773	761	771	783	779	787	789	750	808	810	767	799	789	787	795	800	791	770	773	769	807	804	802	791	800	775	777	791	773	790	771	816	776	768	786	788	764	808	790	781	793	762	801	764	774	769	816	777	787	764	792	787	797	776	796	795	769	792	781	835	771	818	780	809	793	796	766	782	782	794	785	803	783	770	793	819	820	784	784	744	781	778	791	767	789	769	807	780	811	748	786	778	798	725	836	801	793	782	815	782	820	768	777	778	788	792	790	769	763	780	797	794	772	811	812	759	830	765	804	759	813	754	778	791	788	800	786	814	778	792	777	764	805	778	786	795	828	793	793	798	762	783	807	777	784	807	768	794	790	778	780	783	785	782	771	777	788	801	800	798	796	774	784	752	807	787	797	788	774	765	771	798	804	773	804	798	760	794	808	797	775	797	802	796	782	775	808	770	783	803	783	790	808	802	771	779	795	780	811	800	795	768	785	785	782	783	781	778	779	758	804	786	803	783	804	780	803	784	813	788	796	794	778	797	806	779	789	799	826	767	793	763	799	807	822	765	780	801	770	803	807	771	785	785	802	774	783	772	821	785	765	746	801	777	808	801	782	790	812	775	801	769	779	797	799	752	820	796	785	773	823	810	784	798	768	805	798	772	770	763	826	779	779	779	815	785	830	771	796	767	772	802	760	784	778	790	782	794	773	815	791	776	796	757	774	791	808	813	787	801	810	816	784	796	800	761	807	790	802	794	783	802	803	794	822	776	789	780	806	815	811	791	751	834	769	812	787	757	770	782	806	779	797	792	819	808	772	721	824	777	788	795	797	803	774	803	768	782	759	800	785	797	796	756	799	757	797	786	805	793	802	798	824	825	795	781	801	777	762	795	784	784	769	791	828	778	821	787	807	788	798	766	787	765	773	781	777	820	800	791	786	776	807	721	793	802	757	771	795	746	803	794	804	779	811	791	782
345	0	0	130337	358	20	90	392	575	688	672	724	735	695	704	729	723	707	739	762	738	768	752	743	769	764	771	764	764	762	768	790	787	815	790	778	795	750	784	779	754	786	775	752	725	777	774	782	759	803	788	802	786	783	784	802	776	761	793	822	782	778	777	763	790	787	828	772	778	789	789	769	789	838	798	807	781	796	806	782	791	777	772	794	812	782	787	825	798	790	790	770	783	822	813	768	763	781	769	793	783	796	761	818	792	756	800	776	778	791	783	800	771	828	786	819	770	797	812	779	786	835	785	790	785	798	785	802	839	785	799	797	787	769	803	782	784	813	794	790	793	786	779	804	757	792	795	802	722	797	761	783	747	798	805	791	788	788	754	779	787	818	808	795	796	822	794	777	806	789	827	796	780	762	809	783	789	803	820	789	808	833	829	815	801	755	805	761	787	773	797	788	788	780	820	804	778	794	816	818	803	790	812	776	781	785	808	762	799	769	763	762	800	824	776	805	758	798	759	804	791	810	788	799	805	794	762	816	794	817	779	750	771	799	766	752	793	782	792	784	798	826	795	797	778	785	804	782	785	778	801	803	813	824	778	843	793	781	768	819	759	783	780	771	789	771	786	780	801	786	797	771	799	795	780	798	762	787	836	800	796	771	795	739	812	767	763	806	768	771	793	797	811	803	773	793	779	782	775	795	821	827	773	814	790	809	819	837	820	749	837	790	808	785	785	813	804	786	826	786	783	808	773	817	812	817	782	801	799	818	805	798	823	791	750	780	780	792	773	763	797	796	787	811	834	771	792	793	777	806	781	798	796	788	774	789	833	824	782	787	781	772	759	795	818	785	801	843	815	780	789	810	790	791	805	798	780	733	770	759	821	781	797	802	806	795	780	807	770	759	801	798	776	800	785	810	797	799	775	818	804	770	771	770	808	773	789	812	819	821	784	776	800	810	782	790	755	778	755	788	773	778	783	809	782	808	791	775	800	808	805	789	800	803	776	779	804	799	785	778	799	803	818	775	785	760	794	793	813	773	786	792	787	776	783	797	797	784	775	769	786	821	781	787	779	787	790	819	754	772	768	795	769	802	807	756	795	816	768	780	787	801	802	762	781	744	781	790	811	788	781	756	793	770	820	799	775	778	819	783	776	757	799	792	783	821	788	822	774	816	765	788	791	778	799	785	742	799	800	771	826	790	777	796	770	772	755	759	791	794	795	784	795	770	794	789	786	805	797	771	801	795	807	757	786	796	776	770	788	828	817	791	810	759	793	763	768	784	806	785	787	814	801	772	788	812	784	808	790	774	810	771	793	809	788	785	787	779	782	788	781	785	747	812	803	748	798	810	791	770	788	801	784	780	781	785	812	800	821	815	795	786	793	830	782	816	800	765	787	796	793	779	773	791	779	810	804	782	758	787	749	805	774	779	807	761	818	794	800	783	803	773	793	780	775	815	796	777	772	772	749	799	786	806	794	795	779	786	780	774	790	801	809	809	767	774	800	805	806	764	814	792	778	791	821	795	776	784	777	798	807	826	774	775	786	795	762	795	774	792	806	820	780	797	781	791	802	787	806	797	806	762	776	802	812	764	773	775	768	752	812	808	801	816	789	799	805	793	815	802	786	805	764	818	778	800	789	791	777	811	805	803	761	772	779	806	796	809	783	806	785	768	773	815	770	805	782	784	814	823	806	789	803	782	810	748	773	775	828	770	744	832	821	774	820	775	759	805	785	838	793	742	800	838	825	800	831	781	771	812	796	779	809	782	810	812	764	792	766	797	755	792	791	799	785	797	792	787	806	805	787	785	765	791	768	785	811	814	793	794	776	796	795	813	799	773	793	801	777	774	799	768	802	828	776	800	783	772	823	790	789	792	782	807	811	802	830	782	765	761	836	773	780	772	794	765	797	782	768	788	792	768	767	784	801	781	785	765	777	779	796	786	794	809	778	794	796	784	774	781	764	784	756	794	808	781	780	796	765	792	788	802	759	823	785	807	780	787	801	763	810	806	783	781	767	798	790	801	793	770	795	795	797	793	802	759	789	760	822	779	813	816	799	813	775	791	757	776	826	818	780	786	794	823	781	787	807	785	792	776	791	808	822	763	820	814	814	782	803	799	782	771	801	828	801	758	774	774	783	793	767	829	778	803	785	775	801	768	815	809	807	786	762	817	783	829	778	814	774	780	792	776	750	807	760	774	812	780	771	765	751	811	788	783	810	814	807	792	790	810	763	813	803	803	778	814	773	822	784	793	774	774	789	768	793	820	796	787	818	816	790	797	778	783	766	779	796	798	792	789	805	824	790	818	799	807	802	784	801	762	819	794	790	806	822	774	785	773
345	1	0	130439	378	13	102	443	640	729	735	728	699	701	732	771	765	735	747	756	754	736	788	761	771	770	793	771	765	765	762	761	749	748	771	786	787	779	792	774	752	787	760	814	788	747	766	797	804	771	784	782	807	773	781	796	768	803	779	772	802	785	786	771	780	830	790	812	786	800	792	790	756	799	773	753	797	809	777	801	812	795	761	782	795	797	785	795	770	814	795	759	800	799	768	784	788	793	754	821	782	795	793	767	787	796	818	798	761	752	826	789	768	792	803	781	755	791	811	760	792	813	768	836	793	805	772	774	798	790	806	775	802	771	811	789	804	827	788	802	806	780	808	809	822	783	788	764	771	797	784	744	801	780	784	753	810	789	774	779	774	776	779	820	786	781	788	821	766	759	775	776	819	777	797	757	805	791	776	770	787	805	796	790	801	783	790	797	801	818	813	793	796	776	791	797	815	795	817	834	754	826	802	757	802	795	791	807	768	822	789	755	797	816	800	773	806	747	798	784	790	787	817	784	797	778	738	761	762	803	796	778	813	808	758	796	771	777	835	765	769	779	809	788	777	801	806	798	795	802	789	804	771	812	799	778	786	779	763	809	764	831	798	757	818	764	817	796	810	789	803	811	799	801	788	850	797	764	807	759	801	777	812	810	800	771	800	760	774	765	811	780	809	789	775	815	747	784	771	805	800	782	820	793	769	810	801	808	793	789	802	781	769	815	762	798	798	795	798	788	770	781	739	798	808	789	810	802	789	818	813	770	808	817	770	788	797	791	801	790	820	776	777	776	785	773	786	772	809	739	783	776	785	814	791	800	805	801	793	816	797	817	789	786	794	770	783	800	778	806	743	790	815	802	795	812	797	798	780	789	787	772	804	834	773	827	780	797	779	797	759	823	788	794	788	800	780	796	783	791	780	792	785	775	794	777	778	807	811	790	781	789	815	779	793	808	778	798	792	799	808	800	771	795	791	818	772	788	784	831	791	808	805	782	757	814	787	790	818	786	778	793	801	757	797	828	770	820	798	775	750	789	754	806	786	782	769	798	799	802	778	763	797	783	767	772	785	791	769	807	779	823	770	824	824	771	778	801	786	800	772	796	815	803	759	793	764	790	781	794	800	772	803	839	750	802	794	782	757	817	765	806	803	783	753	781	775	783	761	777	791	823	793	817	789	777	799	788	761	760	778	782	795	775	783	785	796	804	785	804	780	762	769	771	773	795	794	779	806	797	790	837	769	758	765	768	784	788	783	759	788	787	803	796	763	791	774	782	793	769	790	793	794	805	779	812	812	803	776	788	825	797	782	788	777	829	777	818	779	803	786	771	801	763	786	756	806	788	800	793	746	810	787	786	807	797	782	767	800	780	798	804	800	771	778	783	797	780	824	815	801	769	812	783	788	793	771	762	803	795	785	801	791	779	791	823	777	810	773	815	808	815	770	787	826	759	800	789	789	785	825	802	790	805	775	781	807	768	799	771	797	771	816	758	826	804	802	779	791	834	790	800	802	791	812	801	770	788	814	822	780	767	797	816	770	779	780	811	792	801	801	755	777	751	777	793	781	784	776	757	767	820	817	784	805	818	793	767	782	805	798	810	791	779	803	765	733	779	769	774	785	781	784	778	780	782	781	791	781	780	798	821	724	799	801	784	755	809	751	799	761	770	779	811	775	774	784	792	775	774	795	780	766	784	808	844	774	774	799	771	804	814	801	767	784	785	805	767	771	779	803	771	795	763	799	789	772	791	795	786	781	773	805	780	812	776	797	775	775	788	777	812	806	801	780	806	756	790	817	792	771	808	759	789	733	773	789	796	766	774	795	783	772	790	802	786	781	795	768	787	821	771	774	812	780	784	776	792	793	798	781	788	805	794	788	793	783	823	771	817	775	759	802	773	804	780	772	794	781	768	795	793	805	814	758	769	810	823	765	782	773	813	804	792	775	793	805	793	802	769	811	788	789	816	780	838	795	800	779	786	751	810	768	796	758	776	810	810	753	783	767	780	788	771	808	799	806	828	775	770	793	830	816	786	793	745	755	754	799	772	787	790	806	793	777	797	808	779	774	769	790	753	810	791	761	820	796	794	780	805	815	785	776	780	782	801	812	798	793	790	795	792	758	779	832	773	804	791	775	808	776	797	786	832	800	786	764	794	778	810	777	772	784	786	807	791	777	815	784	766	771	774	791	793	833	804	817	788	823	816	772	757	803	787	774	825	785	759	803	774	781	756	807	751	761	794	788	807	843	807	817	836	781	812	773	813	758	781	786	767	775	776	800	790	826	790	794	792	759	806	764	834	788	785	778	779	782	796	794	797	776	784	825	804	775	770	793	783
345	2	0	130540	399	16	111	491	654	761	732	761	763	778	774	750	778	775	756	737	765	770	783	799	778	761	729	790	742	784	813	795	792	771	779	793	784	803	756	781	776	799	774	786	797	777	795	753	781	790	799	802	798	798	782	781	777	770	775	805	772	781	760	810	772	786	780	810	802	823	766	802	746	767	775	807	795	796	804	807	776	800	797	758	793	754	779	798	802	783	796	793	781	814	746	761	786	781	814	776	795	820	810	784	771	821	774	779	756	792	798	814	788	804	796	797	754	809	791	812	800	754	824	780	796	790	785	762	736	766	813	827	799	823	787	774	794	813	773	799	814	798	760	798	803	812	778	785	788	816	754	775	824	778	813	823	796	789	800	797	822	789	794	786	747	810	779	834	780	773	777	785	769	795	765	820	781	810	817	833	814	787	808	789	782	806	751	814	802	826	793	779	805	799	777	799	773	783	774	842	809	778	792	829	803	792	784	783	772	834	778	834	807	793	822	780	818	781	741	781	762	814	799	794	813	792	789	773	791	781	825	795	780	770	776	781	787	797	794	780	810	797	790	807	804	806	804	752	801	786	774	780	794	788	808	784	785	780	777	821	767	798	812	832	802	818	784	788	780	804	804	779	791	786	755	785	785	808	771	790	772	800	803	756	823	806	795	806	811	799	820	787	803	788	816	780	783	794	792	811	784	797	779	776	797	790	799	767	764	821	750	831	796	776	802	798	799	799	805	784	807	793	776	803	749	805	759	797	814	791	817	806	759	815	798	764	819	804	812	800	773	801	804	769	801	780	789	783	785	832	780	782	812	776	819	761	795	746	779	804	836	789	793	778	774	788	807	813	767	832	781	789	790	802	769	780	789	772	789	802	790	838	756	768	785	808	804	802	789	798	822	764	819	766	796	795	801	825	815	798	774	800	754	795	821	788	808	764	765	755	803	766	771	793	791	792	785	790	799	802	782	803	813	791	750	820	771	806	805	817	759	805	802	812	780	794	806	789	816	826	778	801	787	786	811	803	804	818	802	784	781	785	806	798	762	789	791	792	813	803	817	797	787	785	743	770	779	818	777	795	818	799	791	814	781	793	790	796	780	797	785	791	831	808	792	777	796	795	817	806	800	773	809	803	773	793	808	786	798	782	799	800	766	798	788	835	750	797	764	834	802	755	816	788	818	775	797	807	792	790	778	775	807	806	780	805	805	786	794	780	804	800	766	806	780	766	816	806	798	792	827	799	781	849	802	779	813	808	796	801	805	784	818	788	769	793	794	804	820	795	782	810	824	788	804	810	799	770	770	825	788	778	813	810	800	797	803	749	790	777	785	786	786	815	753	789	811	753	792	747	813	781	783	785	808	770	754	791	807	822	797	782	780	792	784	788	777	806	772	795	769	783	787	788	793	804	770	786	772	806	778	795	800	773	782	818	798	825	782	812	805	785	786	779	792	783	804	767	810	809	776	764	826	828	786	803	808	772	800	818	767	785	785	784	751	799	786	800	784	833	816	834	799	761	786	821	788	786	820	781	773	797	819	804	838	794	760	768	757	794	771	781	756	795	756	788	769	767	817	801	783	801	793	819	778	783	780	800	816	826	756	826	786	831	793	810	789	810	828	779	812	797	816	823	779	791	777	772	778	777	792	785	798	757	774	774	796	789	820	778	796	784	815	799	771	758	817	808	807	773	803	819	801	798	793	774	779	780	799	787	810	800	781	766	789	765	786	794	783	782	805	795	788	815	786	801	768	768	814	778	789	797	788	791	811	761	790	787	760	796	761	805	803	792	781	778	792	787	807	803	795	796	781	815	780	798	783	809	811	811	785	812	786	840	818	784	789	777	791	793	783	771	787	780	800	799	771	781	776	800	818	794	800	791	794	808	783	815	781	787	794	798	776	786	813	788	793	793	768	764	814	757	772	770	771	811	784	817	805	812	794	787	810	791	775	795	820	808	831	815	794	799	790	827	822	820	776	791	776	786	791	770	814	798	806	785	792	794	796	797	797	805	788	795	773	797	811	754	785	787	784	804	790	795	769	804	791	783	789	773	784	831	828	778	772	785	774	819	787	853	764	806	763	805	770	819	792	798	796	801	797	785	796	806	806	786	776	809	776	797	789	790	833	800	824	785	789	784	797	795	767	783	851	791	816	799	789	778	793	828	794	778	824	804	788	799	788	795	763	811	808	795	744	791	793	816	794	777	767	795	806	817	783	812	791	809	787	768	779	836	795	799	788	790	822	818	797	771	804	790	770	788	807	814	801	766	815	747	785	806	771	806	773	784	762	807	801	784	793	779	783	799	788	782	800	744	770	808	784	785	771	769	781	784	819	818	791	799
345	3	0	130642	386	23	111	425	637	742	721	736	703	755	752	724	786	779	771	726	762	746	770	773	770	762	780	798	747	789	751	788	741	759	764	777	796	763	778	768	763	750	729	801	799	780	789	771	784	775	789	781	791	786	764	815	770	776	781	755	797	753	791	775	784	777	766	786	781	787	782	783	777	781	796	785	777	785	777	782	821	754	791	762	763	802	765	768	789	798	798	788	805	790	826	777	782	808	811	808	765	784	797	749	792	819	779	791	806	747	775	819	780	781	754	777	808	798	799	804	770	804	800	826	763	768	811	805	788	822	771	768	804	790	790	787	801	807	776	763	775	791	766	773	787	805	777	784	786	734	801	793	780	785	770	803	779	829	801	800	808	763	762	785	788	813	783	814	767	825	783	773	799	771	766	791	785	812	817	782	797	802	772	796	800	813	783	811	807	783	799	808	763	808	778	827	769	812	739	775	785	794	764	764	811	816	787	788	808	808	771	778	770	781	798	801	774	792	787	767	785	797	777	796	782	819	799	781	780	780	795	793	781	783	792	789	817	775	804	811	815	800	767	780	796	791	766	796	802	795	784	753	775	782	805	786	767	784	779	774	809	820	815	778	772	804	801	779	786	770	765	797	799	798	781	815	776	819	795	806	792	773	765	777	764	792	796	787	779	786	812	798	808	785	779	801	803	825	784	798	806	801	764	789	778	806	783	792	782	805	735	809	745	808	820	776	795	823	779	764	795	792	730	796	771	823	796	820	797	768	786	808	791	795	806	794	788	809	778	779	790	780	763	783	777	782	768	779	807	803	769	790	756	799	811	783	798	790	810	765	796	814	770	789	813	785	789	756	775	819	789	810	764	788	775	777	778	783	776	781	779	782	754	792	784	782	777	806	821	768	778	808	774	825	782	798	795	777	760	807	784	790	761	802	801	803	769	820	806	788	777	786	761	746	842	749	777	814	785	786	774	809	784	787	790	784	785	795	786	790	779	777	772	807	772	731	767	771	789	808	814	781	762	770	778	801	789	779	789	789	793	776	812	769	774	777	801	795	752	807	818	782	791	792	764	772	770	818	784	799	787	773	769	788	792	811	778	810	787	806	784	789	805	809	784	772	740	788	790	814	796	788	754	835	772	771	783	740	795	775	811	770	798	810	764	838	788	826	799	792	816	787	777	796	787	799	785	784	792	796	795	800	760	750	772	791	797	771	816	802	780	826	782	802	786	767	811	796	764	798	795	784	791	783	741	780	802	806	794	792	777	791	776	800	781	803	782	756	746	799	777	807	788	828	796	786	791	781	784	817	757	808	769	823	775	798	783	744	805	757	779	808	779	787	777	772	800	802	810	806	768	799	778	805	817	797	768	820	775	790	793	805	800	801	796	805	798	798	813	794	792	793	782	822	751	817	808	790	780	795	796	824	767	784	801	790	783	781	788	773	785	767	791	759	802	752	760	785	775	773	799	766	778	765	765	783	800	822	747	758	783	785	797	820	778	789	791	805	811	800	800	768	820	788	811	812	798	778	803	773	781	746	822	786	787	784	796	759	795	824	766	784	775	808	767	812	782	792	785	761	784	765	799	780	785	776	755	803	778	795	782	754	770	821	725	771	778	791	795	776	802	748	773	776	763	755	794	798	767	769	797	807	785	792	764	811	797	763	767	806	777	780	801	770	798	790	784	792	767	795	812	785	783	802	777	825	789	802	818	758	789	788	788	753	772	757	786	804	803	794	791	791	785	789	807	803	798	776	797	773	790	813	801	789	803	794	791	792	773	787	792	775	763	790	756	791	789	778	773	771	793	796	782	810	768	837	755	806	793	804	773	784	791	814	797	792	780	790	778	817	765	773	777	791	797	795	808	791	783	819	779	803	753	773	796	801	793	803	818	801	788	778	802	768	809	811	800	816	780	770	812	772	808	774	787	788	758	814	812	790	801	789	776	809	806	785	805	779	808	814	796	796	790	769	770	771	798	788	799	810	748	742	782	773	805	766	753	792	776	777	793	772	808	795	762	792	787	785	797	802	747	758	791	791	794	823	790	787	781	792	793	774	772	761	770	820	787	810	770	786	778	804	800	792	778	809	771	779	815	783	802	795	763	784	786	797	791	790	790	775	829	786	783	790	804	793	781	771	804	785	810	762	794	805	816	814	748	789	807	769	804	806	746	759	796	784	783	817	798	822	757	781	765	801	778	782	802	781	788	796	811	789	768	779	787	811	777	808	800	829	787	801	802	805	803	764	796	802	798	759	783	762	770	822	801	755	792	803	752	806	783	796	769	783	793	774	781	795	753	748	780	800	797	795	785	808	809	799	789	816	786	808	749	805	779	758	791	773
