345	0	2700	132262	319	31	94	307	559	691	739	711	699	701	739	718	706	761	738	760	723	742	738	736	750	751	756	773	762	776	750	785	753	742	758	777	758	764	772	768	762	750	776	746	772	770	793	764	756	813	752	775	771	770	765	771	772	768	744	759	748	779	772	776	781	783	758	794	784	746	773	776	765	772	765	782	764	789	783	762	770	776	780	766	755	769	765	755	803	780	807	741	791	770	747	766	802	818	763	794	737	788	760	753	784	777	774	774	771	771	789	764	777	796	773	788	787	785	753	780	786	789	784	756	817	783	736	784	782	777	740	763	761	735	786	810	737	776	776	778	765	754	775	793	763	780	788	770	780	800	796	757	750	789	768	765	765	780	795	765	775	765	775	751	764	780	763	741	794	798	797	764	762	777	816	750	791	772	757	775	765	779	791	778	791	778	782	750	768	792	775	764	772	768	770	763	791	748	782	763	787	790	748	817	792	770	760	759	767	781	772	755	751	763	789	785	746	786	773	776	817	796	787	752	764	754	783	767	754	768	764	785	764	763	783	809	762	784	793	753	763	772	779	762	762	775	766	773	793	782	757	763	781	784	760	782	779	757	753	753	806	742	781	800	798	772	779	752	756	775	789	729	782	744	796	739	751	735	778	803	751	790	786	776	782	758	768	789	757	748	773	753	784	793	761	759	746	792	786	752	780	770	768	777	758	754	795	777	789	788	769	790	783	774	750	782	788	732	784	771	791	753	744	768	798	784	782	783	739	804	784	804	734	779	773	780	778	763	813	766	779	747	751	759	774	787	782	786	776	790	757	780	772	780	784	762	755	798	736	749	783	765	769	794	764	797	795	813	739	785	766	830	713	774	746	812	786	792	785	767	748	760	771	772	764	800	803	760	772	794	746	802	735	787	767	743	775	804	802	792	803	783	762	763	738	779	806	817	768	752	793	756	760	753	785	793	748	770	761	756	770	759	760	767	771	774	738	785	767	767	771	785	808	780	788	738	795	786	770	790	763	782	781	785	783	754	785	785	789	795	784	770	785	754	771	764	763	787	778	778	783	788	770	743	798	784	760	795	802	761	745	785	767	789	791	764	791	789	769	767	752	780	750	762	768	775	800	782	769	787	774	780	781	769	772	782	780	772	769	753	772	757	746	789	747	768	763	782	773	801	764	765	770	773	769	801	764	761	749	795	776	732	771	733	753	756	787	776	760	758	788	770	776	750	800	764	779	793	774	737	775	767	780	769	811	776	775	800	741	804	751	764	773	740	737	765	762	755	755	784	779	763	766	768	782	759	784	798	770	788	760	804	770	783	779	782	759	767	780	764	762	779	787	751	786	760	742	797	782	775	775	778	752	777	767	784	745	765	744	800	780	792	767	772	790	769	794	757	791	802	775	733	783	767	774	759	762	751	759	770	756	776	777	783	759	770	760	777	769	787	785	771	797	753	764	779	768	775	745	771	787	795	782	783	797	761	786	787	774	804	801	790	783	782	766	746	756	751	729	770	734	793	757	786	766	774	776	797	797	770	791	748	761	790	749	783	800	771	787	754	782	767	775	772	768	779	772	770	758	768	796	798	791	791	754	774	775	747	758	771	767	776	788	791	791	752	750	765	766	745	749	774	777	790	803	794	770	764	714	742	793	777	766	742	763	817	751	767	769	793	749	782	787	793	734	793	762	770	795	794	772	775	761	770	789	762	762	747	791	771	768	798	793	775	751	802	757	763	750	780	799	744	765	778	796	791	797	755	782	775	747	796	786	764	776	756	763	819	754	801	738	777	779	785	787	798	773	797	756	767	753	766	806	744	776	768	756	764	788	813	741	791	799	773	801	802	759	765	791	797	786	791	783	818	773	748	753	778	756	747	807	785	763	784	791	761	768	791	770	788	784	813	801	827	743	777	760	766	797	784	748	737	762	765	752	794	770	767	771	762	785	761	770	747	809	790	772	750	769	811	754	756	761	792	779	753	792	787	760	759	768	763	774	772	751	775	759	770	733	789	757	789	762	745	771	803	742	764	736	799	784	785	763	774	777	749	756	757	804	769	743	737	765	757	787	749	750	767	796	764	794	779	793	796	778	762	763	758	752	803	799	765	757	774	783	763	785	780	791	761	792	813	776	757	798	762	754	754	742	742	753	791	775	740	744	799	781	819	751	820	749	763	748	772	763	781	746	760	758	795	788	727	773	757	793	782	780	753	793	770	767	795	773	787	758	781	819	743	780	751	759	778	788	791	741	813	774	785	760	752	770	773	803	777	779	770	770	769	796	778	782	779	769	722	762	805	782	797	781	799	783	748	746	774	764	773	769	759	805	796	786	756	786	756	781	800	754	799
345	1	1900	132387	413	67	440	856	945	995	974	974	1012	1001	949	965	951	977	931	931	1004	972	942	965	964	966	947	960	973	965	995	946	1040	964	982	970	976	959	916	970	971	953	990	973	976	956	959	968	984	958	996	930	941	975	973	997	983	999	970	993	961	1002	978	958	972	940	955	957	981	988	968	960	977	993	908	974	963	971	965	978	975	954	967	973	967	957	971	981	1008	1006	995	1004	988	997	968	970	932	954	991	1000	964	968	982	994	964	961	968	959	969	967	947	977	1011	958	984	955	975	967	957	990	1007	974	1029	982	994	1007	944	1013	983	945	984	960	989	973	991	956	979	982	933	1035	978	998	993	975	948	987	954	984	947	982	950	1018	968	990	948	967	972	973	969	962	975	999	947	992	957	967	965	933	962	975	950	961	957	1004	985	1008	981	991	995	928	997	978	977	954	1009	956	947	988	997	962	973	969	945	960	980	932	953	968	977	975	939	988	963	1032	979	987	918	995	997	950	960	963	984	963	959	988	953	970	980	973	934	932	973	961	984	969	974	979	969	983	970	989	945	1014	988	959	943	1005	990	977	1005	990	967	951	969	977	970	1014	945	984	934	1021	972	950	1016	938	976	989	963	1005	960	984	937	1002	956	943	991	957	989	999	988	943	936	978	977	959	994	946	963	958	975	989	1006	942	973	993	979	1024	934	1019	967	920	1001	967	1008	956	1001	969	966	936	973	983	985	965	952	980	969	962	977	987	1055	973	955	975	944	1019	968	961	973	989	1012	961	1018	980	946	992	956	983	970	986	947	966	1010	968	996	998	973	960	967	981	946	965	938	988	994	934	964	976	1018	984	940	957	960	986	937	1013	928	1012	974	936	980	990	937	908	996	998	992	977	968	977	972	968	993	1003	962	971	968	949	981	989	926	1004	997	978	1017	944	970	946	968	939	987	987	997	988	973	970	992	985	998	968	949	957	995	979	953	1000	965	972	950	991	994	962	987	955	990	977	969	997	955	971	968	949	943	969	999	994	986	1009	959	950	966	997	967	970	969	970	971	946	973	1003	942	958	962	995	949	982	969	1017	940	984	988	954	953	955	969	972	976	944	946	983	983	972	967	990	981	969	989	998	931	952	1028	965	976	990	974	1006	950	947	976	992	921	1011	919	1024	959	989	995	950	1005	928	990	948	983	973	985	956	1003	992	956	979	989	971	933	969	966	987	958	954	971	998	978	992	930	1004	949	1009	974	956	979	946	955	988	979	946	960	938	936	978	982	981	948	1029	999	964	942	961	994	974	964	983	995	953	985	963	981	984	985	981	967	1007	991	948	977	990	975	944	1019	970	991	959	957	986	977	953	962	979	943	974	970	948	962	970	964	966	986	1001	1003	992	992	966	985	986	951	978	972	986	971	994	968	948	988	979	973	992	957	987	1022	980	954	978	935	984	924	993	982	978	969	1010	944	994	990	959	983	964	922	987	979	982	965	962	980	1016	977	997	1003	1005	961	964	1010	1034	951	962	936	953	1032	991	941	944	951	969	993	997	1003	991	967	964	970	1013	1056	965	968	974	968	985	938	977	951	1000	953	975	950	998	951	985	1001	1009	913	975	955	970	994	959	974	1009	952	1011	955	990	975	984	958	986	988	982	995	944	960	968	963	1020	990	966	977	941	966	956	987	983	1002	971	997	949	994	1008	935	973	1017	969	971	1004	960	956	924	924	959	940	957	973	1002	948	959	1005	973	982	988	1020	1003	1008	927	985	940	970	1001	951	977	994	935	957	997	977	996	1001	998	992	947	957	965	1001	1006	957	991	982	1013	981	987	982	970	959	981	996	955	1006	1007	996	978	981	990	946	993	927	960	936	980	1004	980	992	1036	975	1006	991	969	975	974	977	964	970	941	977	967	977	943	1001	982	946	980	978	946	984	965	1003	965	980	991	987	964	970	985	986	954	1008	954	967	969	917	982	991	923	979	1002	1006	986	986	980	977	987	955	1002	994	903	956	975	931	1020	972	986	981	984	927	983	959	970	1005	948	965	929	993	1006	988	979	999	987	983	966	984	997	963	960	973	985	944	971	964	988	969	969	991	951	996	932	989	963	982	965	1013	971	973	960	994	971	981	970	935	972	965	948	981	949	1017	976	954	964	986	957	984	953	971	949	1007	959	967	989	960	959	1004	981	996	979	979	960	972	972	987	968	980	1002	984	952	963	1014	951	940	988	944	1008	958	1045	933	993	952	937	992	985	978	991	978	928	958	968	1018	996	950	968	991	992	959	971	987	982	919	1016	992	967	982	993	998	975	928	946	949	954	922	998	978	971	968	955	968	963	1012	996	978	942	970	963	983	987	989	997	964	959	998	954	941	931	998	943	975	954	995	952	991	955	957	992	972	995	991	1014	966	973	979	972	1002	979	991	951	957	994	973	943	997	973	1012	926	961	989	974	970	968	1025	973	918	987	944	972	983	986	1013
345	2	2100	132512	424	41	300	765	965	1032	1003	1010	1021	974	973	951	994	984	978	948	957	936	946	963	963	927	940	927	926	938	965	918	990	947	924	920	945	961	977	945	959	946	950	955	946	902	942	893	963	948	979	929	946	971	947	944	959	985	934	938	934	917	901	909	929	957	952	951	943	946	970	961	943	944	924	931	946	948	957	927	899	963	934	967	940	928	921	967	905	941	924	957	920	968	958	986	945	932	956	939	943	966	948	898	945	976	962	956	970	943	921	966	1002	944	951	939	966	934	973	966	978	942	953	947	934	948	976	917	939	974	921	978	928	943	951	910	964	990	921	944	929	930	971	938	969	912	925	933	903	949	968	938	922	960	929	980	944	913	953	932	935	948	957	991	957	927	929	973	942	941	966	964	961	927	958	929	905	965	945	935	916	954	979	983	968	940	935	964	905	944	942	918	936	961	947	958	965	954	945	933	942	950	926	940	932	952	929	947	954	953	962	902	925	922	959	944	965	986	939	940	935	915	935	917	951	938	903	944	907	948	946	1000	943	934	950	956	944	930	980	950	931	934	926	970	917	948	937	908	944	990	973	941	932	964	949	949	1002	923	901	979	887	926	950	967	981	985	936	929	969	918	902	942	900	927	950	917	970	915	974	964	930	953	962	972	934	929	961	943	949	933	929	981	912	926	911	917	968	954	908	950	986	922	979	903	933	953	931	917	966	937	943	985	923	949	900	937	972	961	918	931	932	883	926	939	926	987	977	931	935	942	926	936	961	926	932	949	964	976	956	928	922	969	908	965	963	931	930	964	926	975	952	951	955	937	930	970	956	949	950	940	950	928	960	919	960	905	890	936	948	943	916	946	895	929	936	943	941	975	951	913	908	929	934	926	900	958	972	910	921	957	976	923	974	896	959	942	922	940	932	930	1008	941	951	923	994	936	970	935	969	897	969	944	957	933	916	991	934	955	906	948	943	932	950	940	958	923	973	929	943	941	906	960	916	973	935	936	934	987	955	986	877	963	916	967	909	928	924	951	924	957	949	965	962	949	926	948	931	954	929	980	972	899	970	962	970	919	929	947	947	933	952	924	960	956	941	927	927	901	927	898	948	925	938	960	939	920	977	933	952	946	887	908	935	970	936	906	980	907	986	936	927	973	878	959	917	946	922	951	967	962	963	930	906	938	975	963	914	940	941	997	945	969	943	992	964	920	928	936	905	953	928	926	956	921	918	960	979	945	977	940	976	935	963	950	950	958	939	916	941	914	930	918	978	990	951	930	964	959	925	921	941	956	980	932	937	889	956	953	949	943	960	958	937	901	932	962	930	920	914	942	882	956	915	967	932	926	949	910	983	950	937	948	935	973	967	932	968	950	923	933	925	927	960	931	983	900	924	964	952	977	949	936	943	948	945	969	965	960	920	948	961	952	880	930	958	979	979	901	960	931	947	949	925	919	934	960	963	947	933	935	955	898	939	902	918	929	906	949	942	958	973	916	946	960	917	929	945	949	926	963	956	988	973	941	941	953	960	925	898	958	949	909	921	946	970	936	940	955	937	948	943	913	929	962	915	936	960	917	927	960	929	954	955	938	935	964	989	965	970	911	917	963	922	928	983	938	947	931	928	921	958	930	963	955	907	941	942	967	946	947	946	959	954	940	950	892	971	974	950	964	937	968	953	937	947	942	942	965	957	979	945	929	926	961	957	916	936	936	930	927	927	944	944	961	927	921	957	958	972	940	928	980	977	942	949	964	930	940	957	938	951	957	941	932	935	961	931	912	931	921	971	962	965	942	903	917	944	911	958	956	924	948	935	944	960	952	969	942	911	909	930	937	924	902	903	967	946	906	961	945	932	929	950	963	950	928	929	958	989	941	914	895	1012	934	924	936	931	943	940	912	979	972	906	928	958	919	930	906	1006	907	944	934	908	972	946	943	922	927	947	921	957	961	923	969	945	952	971	919	946	943	960	915	928	972	926	944	921	945	949	911	976	960	915	952	952	918	919	955	923	943	979	926	940	966	922	973	900	969	928	917	975	961	934	916	961	930	963	973	933	907	962	954	940	979	931	932	945	935	958	968	938	975	944	936	944	923	935	943	998	918	941	962	946	971	923	932	941	928	959	939	944	956	947	957	926	908	952	939	940	926	968	909	931	971	880	948	977	989	947	919	939	933	921	961	967	967	978	967	936	965	927	950	961	936	921	974	922	937	946	943	958	914	938	957	955	947	931	956	953	907	926	921	950	944	930	956	935	944	932	930	915	963	960	951	995	958	932	913	971	933	901	977	946	911	957	925	936	916	947	932	967	935	920	957	917	988	941	918	1011	927	971	912	936	952	944	919	941	980
345	3	3500	132637	438	65	289	794	955	1021	1013	1052	1015	1041	998	1001	1008	999	1012	980	1017	957	983	1029	1023	1004	1007	988	1004	1031	1022	1029	1002	984	991	1029	1021	1016	1000	982	977	976	1016	1022	1034	980	969	1019	1003	1004	978	999	986	1050	1009	1039	1022	1013	991	1069	1000	980	968	1033	1032	986	985	1005	1007	974	983	1033	987	998	994	970	1007	1027	997	1029	1010	1004	1027	1005	1040	995	1028	1002	1026	1013	990	1031	990	1050	1011	1003	1010	1009	1001	1033	1024	1006	1011	1010	978	1053	1032	1016	991	1019	1034	1027	997	979	1025	986	1004	1020	1040	1029	1004	1019	974	1055	1018	1018	1026	1050	1058	1034	1035	986	974	968	988	999	1033	1034	1029	1032	1016	1006	977	1010	1029	1018	996	1005	999	1066	972	1012	1019	993	972	1032	1047	1041	1004	1024	1034	1013	1054	1027	962	1050	954	1036	971	1020	1017	1078	1027	1001	1014	986	979	990	1045	1017	1023	977	1011	1009	997	1041	1032	1010	1005	1059	1005	1018	976	1015	995	1063	1001	999	983	998	994	1009	1026	995	1036	1022	1029	1017	1012	1035	1037	1040	1026	1015	1035	986	1031	1043	1008	1023	1035	1000	1013	1011	966	1038	1005	1023	988	1033	1014	1040	1054	1016	1041	998	1045	985	1018	1025	993	1021	1010	1018	1019	1051	981	1033	1001	1003	1014	1001	944	1046	980	1015	1029	982	1035	1023	976	1037	981	1020	1000	985	1013	986	1049	1004	1019	988	1000	972	1020	1075	1015	1039	1047	969	1010	1026	1034	1034	1034	975	1021	1020	994	980	1013	1001	1003	1013	1011	1034	1001	995	1023	997	985	1023	1049	1012	1026	1001	1025	990	1009	1029	1004	1039	1018	1027	1039	1052	961	1003	1055	1020	1012	1057	982	1020	986	1030	960	1024	1020	972	1048	1027	985	1047	989	1007	1049	1021	1015	1041	1019	982	1012	1041	1038	1005	1011	1011	1010	1034	1032	1031	997	1030	1023	1036	1009	1016	991	1011	1011	1016	1013	1016	1045	1035	963	1006	1012	984	1001	978	1011	996	985	1053	1026	1006	1050	1022	994	1000	993	1058	1033	1014	1034	1018	1056	1016	1033	993	1013	1033	990	1012	1012	1017	999	1023	1037	989	1029	989	1033	1032	1014	1027	982	1034	997	992	984	1001	1009	1021	1012	1028	1010	1032	993	990	1054	1010	1011	996	1007	1006	977	993	1016	1007	1019	1040	1029	996	957	1053	991	988	1038	985	1013	1026	1029	1028	1022	1031	977	995	1010	1029	1000	1034	1017	1013	1025	987	984	1072	984	1008	995	1030	1077	1035	1011	1003	1021	1029	1009	1021	986	1001	1007	1030	977	1048	973	1038	1032	1009	1017	993	1016	1025	1022	970	1017	1005	1053	1033	1010	1006	1033	1003	999	1004	973	1041	1003	1048	1008	1024	1011	1007	1013	1016	997	1021	1017	1008	984	1012	997	988	1007	1009	1036	1004	1029	992	1046	1005	1007	997	996	1010	978	1022	1027	1002	1001	1034	1034	1028	1009	999	997	1000	1023	1038	1010	1005	1022	1013	1020	1017	1027	967	999	1027	1002	1008	1022	1034	1014	997	1041	990	1058	1028	1007	1029	1040	994	974	1006	1007	1010	1041	1021	1028	975	1045	1006	967	1019	991	1043	1028	1017	1005	1061	1018	1007	1031	1000	992	1036	1075	1034	1035	1022	982	994	1007	1030	1026	1023	969	990	1025	1017	1012	988	1018	982	1012	994	1005	992	997	981	1051	990	998	1007	1022	1041	1006	1016	1044	1020	1010	1075	1000	992	1001	1026	992	1020	1002	993	1008	1046	1023	989	999	995	992	1003	1001	1009	1001	1037	1033	1000	990	1030	1011	992	1028	1018	1039	1008	1024	1026	1043	1022	1007	1052	956	1034	1073	995	1002	1056	1043	1023	1028	990	993	984	982	1041	1010	1023	1011	1017	1000	987	1031	1000	956	1036	1022	963	1034	1019	1056	975	966	994	1031	994	1023	1002	1040	1026	1052	1010	964	1013	1027	979	998	1023	1015	1030	1022	993	1036	998	1019	1029	982	1047	997	987	1047	1020	999	1019	1033	997	1006	992	1026	1001	1008	1004	997	1019	978	1033	1002	992	1007	1011	986	1040	1030	999	1026	1022	1007	957	1047	1025	989	1041	998	1050	992	1001	1008	1043	971	1042	1031	1003	1027	1008	1015	1013	990	999	997	994	1039	1006	1006	983	995	1023	1018	1036	1041	1040	985	1025	993	1032	1034	1007	1023	1048	1032	989	1025	997	995	982	997	1023	990	1026	989	1063	1008	1019	1037	995	1008	991	998	1024	1016	1006	1005	988	1007	1016	1030	1043	1019	992	976	1033	990	1005	1028	1014	1029	1006	1012	1023	969	1048	1039	986	984	1004	1048	1024	1002	989	1008	1040	1010	1079	1004	1000	1001	1045	1000	1051	1017	989	1019	1006	985	965	1053	1032	986	993	1049	1033	1009	1037	1002	1021	1024	1044	970	1029	989	1088	997	1012	1047	1008	1005	968	1038	988	1019	1029	1021	1005	1019	997	1010	1044	968	1031	1000	1050	1024	996	991	1050	1008	1015	1000	1008	1030	1013	972	983	999	1043	1047	1003	969	1026	1031	1052	1034	1014	1012	999	1015	994	970	1005	1037	1000	991	1025	1034	1021	1053	1025	994	1023	1019	973	977	1042	993	1033	987	1031	990	1028	1043	1012	1045	1026	1006	1002	1036	1006	1003	1030	1012	1026	1013	1015	987	979	1023	1015	1007	1060	1005	1049	984	1022	1005	1001	995	1004	974	965	1010	983	1022	1031	1006	1002	975	995	980	988	1023	1058	994	1018	1004	1034	1026	963	1014	1055	1019	987	984	1037	1006	1041	992	1067	1007	991	1044	993	1038	1006	966	1022	1022	1005	994	995	1007	996	1007	1034	1016	1010	976	1015	975	1024	981	1027	1031	983	1005	1006	1029	1008	984	1013
345	0	2700	132762	331	60	107	345	589	659	699	739	716	682	705	700	736	732	706	736	712	764	749	758	728	721	753	767	747	775	740	759	781	769	764	749	778	790	739	748	783	749	758	731	749	741	777	772	777	757	777	762	758	730	735	764	781	735	777	771	754	788	783	779	751	762	776	763	733	762	781	767	758	776	761	802	741	729	761	769	771	772	758	736	793	785	751	750	787	767	740	758	773	796	760	770	763	753	758	777	793	772	765	752	783	755	749	756	756	784	829	795	750	777	784	757	822	776	782	771	774	811	754	793	770	809	750	826	766	809	792	754	742	755	773	783	749	788	721	768	755	779	755	760	774	755	752	771	762	774	710	761	772	750	797	765	796	776	776	755	728	754	795	765	784	749	769	758	764	790	776	779	749	786	746	798	772	773	782	774	753	801	782	785	766	761	754	747	773	756	755	756	750	792	781	816	762	786	753	803	770	747	796	768	759	787	777	775	763	764	797	791	779	746	765	792	776	795	734	760	741	788	758	767	725	762	769	801	787	792	782	786	726	777	777	759	780	768	751	768	775	775	765	772	768	785	761	770	768	746	773	760	766	741	791	780	773	782	737	758	775	758	760	736	771	734	770	799	730	797	767	763	770	764	787	769	747	762	741	769	746	781	771	747	765	775	786	773	765	770	785	759	783	776	747	773	769	752	765	737	797	729	789	773	804	792	771	770	759	771	761	793	779	757	784	759	756	789	785	770	758	770	748	780	771	756	785	778	769	759	776	784	717	794	790	773	760	769	803	766	768	751	812	779	786	771	773	790	767	781	750	777	785	801	779	787	750	753	742	792	759	765	738	753	763	797	781	774	762	774	786	785	797	781	789	780	761	761	781	789	760	736	789	751	774	780	762	755	783	750	765	781	790	804	777	775	765	746	764	780	797	758	766	764	779	796	772	776	774	755	774	760	762	785	802	778	756	795	772	777	761	734	778	752	763	757	775	780	757	771	773	780	794	780	798	770	782	776	788	777	805	798	788	759	784	739	778	742	782	768	759	759	781	762	780	795	778	753	755	791	723	767	717	777	816	763	742	788	771	776	758	773	776	769	758	797	751	780	789	751	766	787	767	773	761	773	768	750	757	804	757	762	759	798	781	797	743	776	766	751	813	784	791	778	770	768	745	788	753	774	785	783	793	800	812	775	764	796	767	790	758	769	776	782	770	775	767	773	736	777	764	799	757	763	804	801	771	775	783	765	757	769	758	788	783	780	759	757	798	792	745	733	773	753	764	763	764	750	775	782	764	765	736	788	768	791	763	751	772	745	770	768	737	771	753	745	790	778	752	774	768	789	777	768	765	759	761	753	747	732	806	739	817	766	728	755	772	732	779	790	780	778	764	764	778	765	771	814	752	826	777	767	762	722	757	780	774	764	781	802	766	784	751	767	762	770	758	764	760	735	749	743	780	753	788	781	800	762	783	756	744	801	776	777	763	773	786	777	769	796	769	758	769	772	752	760	777	773	749	782	797	785	779	750	761	773	743	780	780	752	778	767	777	780	788	776	765	767	756	776	791	762	760	775	759	781	777	737	741	765	781	771	781	762	750	806	754	797	776	763	810	785	743	773	766	762	778	770	775	800	785	798	784	787	752	787	748	788	761	741	770	765	767	767	760	820	774	762	781	761	768	757	797	773	783	734	745	788	772	778	751	775	773	768	749	758	769	792	781	787	740	787	765	776	763	772	781	774	746	745	727	767	761	766	771	761	745	802	784	747	761	731	737	801	769	776	759	800	791	777	739	764	787	765	755	798	740	764	747	795	783	783	768	757	725	759	776	758	779	759	765	782	787	765	769	785	783	761	761	760	786	770	757	790	783	770	774	754	747	745	801	788	767	756	780	752	770	748	777	783	795	785	765	773	766	787	744	794	743	795	781	785	763	783	779	762	783	761	769	780	777	774	758	789	777	764	780	796	761	788	764	771	775	767	749	783	733	759	777	800	776	753	780	777	781	741	799	781	732	774	785	785	766	779	784	763	783	766	767	750	786	774	743	779	781	785	756	803	750	766	734	760	754	754	748	781	782	733	779	795	755	776	756	750	794	792	762	770	792	798	749	794	776	755	742	754	768	784	747	778	777	747	755	760	781	777	737	769	787	738	788	775	761	800	776	793	754	753	788	820	780	785	797	750	747	767	771	750	780	806	794	796	782	762	801	750	762	763	782	789	767	772	746	780	790	768	791	772	764	783	767	761	761	760	747	787	739	779	757	781	761	765	749	783	748	811	764	757	767	758	756	779	773	760	744	771	752	759	744	796	726	784	771	786	755	738	754	777	782	720	780	755	785	792	770	805	730	768
345	1	1900	132887	437	87	442	967	1015	1082	1102	1073	1105	1048	1029	1020	1004	1009	1024	1028	1006	1003	1014	987	1032	1053	1026	987	1001	1013	1045	1027	1047	1004	1029	1003	976	1003	1031	1047	1031	1041	1060	1054	1027	1015	1049	995	1049	1038	1021	1035	1007	1021	1018	1031	1046	1025	1013	1023	1001	1038	1044	992	1025	978	1016	999	1046	1010	1048	1007	1044	1006	1044	1047	1029	1055	1053	996	1034	1021	986	1031	1013	1055	1025	1009	1003	1037	1038	1028	1052	1022	1033	1029	1048	1020	1023	1023	1021	1012	989	996	1028	1039	1033	998	1032	1027	1000	1014	1047	994	993	980	1044	1045	1058	1007	1028	996	1032	1036	1075	989	1049	1040	1020	988	1033	1006	988	1016	1038	998	1001	1011	1008	1049	1038	1021	1013	1027	1007	1013	1018	1030	1006	1030	1035	1052	1044	1005	1020	1012	1037	1022	1028	997	990	1052	995	1012	988	1034	1058	1014	971	979	1024	1012	1025	1010	1032	1089	1029	1023	1027	988	992	1022	999	1077	1019	1036	995	1032	1026	1016	1014	1058	1023	1049	1005	951	1008	1018	1020	1018	1000	1021	1007	1013	1027	1053	1002	987	1033	991	1017	1002	1010	1017	1023	1041	995	1032	1069	1023	1022	1010	996	1025	1014	1011	1037	1066	1061	1027	1027	1062	1029	1016	993	1038	1018	1016	999	1021	993	1046	1029	961	1015	1044	1043	1002	1031	1015	1004	1003	1015	1051	1045	1056	998	1005	986	1062	1017	1013	1018	1045	1053	1039	998	1015	1048	1015	1042	1037	1007	1019	1036	1042	997	1022	1001	1049	1011	996	999	1056	986	1022	1002	1010	1020	1016	1037	1041	1079	1036	1002	1030	1011	1044	1004	1020	1059	989	993	1038	1026	1020	988	1017	991	1015	1055	1008	1023	1050	1023	996	1020	992	1011	1012	1001	1014	1064	1009	1054	1029	1052	984	1042	1024	1027	1007	1003	998	1051	1051	1015	1065	1026	1012	1060	1028	958	1037	1020	1045	1049	1030	1055	1057	1051	1040	1000	1006	1037	1074	1048	1002	1056	1035	1008	1049	1009	964	1020	976	1005	1046	1046	989	1051	1036	1042	1039	1008	1002	1069	1020	1028	1005	1023	1022	1028	1057	1028	1014	1006	1010	1020	1024	996	1021	1042	1027	1033	1010	991	1006	1027	1047	1008	1021	967	986	1045	1019	1028	1028	1031	982	1042	1003	1049	997	1053	1016	1012	1003	1054	1005	1050	1063	972	1006	1007	1011	1041	1042	1016	992	979	1013	1014	986	985	1006	1019	1052	1025	1017	1036	1041	1053	1009	995	1067	1092	1030	1008	1011	1073	994	1040	1037	1021	992	1004	1041	993	973	1020	1032	993	1037	1042	1012	1022	1035	1017	1024	998	1006	1022	987	1028	1038	1066	1006	1030	1039	1003	1047	1020	1015	1044	975	1041	1027	1028	1009	1006	1024	1046	1018	1024	1036	1025	1070	997	1027	1046	1024	1008	1000	980	1026	1002	1051	1028	1031	1018	1026	1020	968	1044	1024	1021	1035	1028	1011	1016	1041	1020	1009	1025	1036	1031	1004	977	1043	1009	1018	1023	1054	988	1009	1003	1029	1036	1053	1002	1044	1014	1014	1010	984	964	1032	1070	998	1045	1068	1021	1014	1019	1030	1030	1046	1025	1058	1023	1044	1018	1018	1025	1073	993	1035	1072	1002	1033	1032	1050	1014	1048	1046	989	1036	1014	1019	1030	1011	1028	1000	1018	1024	1058	1023	1027	1015	1051	1032	1038	1042	1060	1004	1009	1022	1063	1020	1029	1006	1006	1035	1050	1053	1027	1010	1020	1063	984	1016	1047	1042	1019	1021	1025	1018	1034	982	1012	998	1037	1058	1042	1024	991	992	996	1053	997	1083	990	1037	1064	1065	976	1031	1038	1034	1014	1071	1029	1037	1020	998	1067	1043	1021	1030	1013	1052	1012	995	1030	1032	1040	1007	1000	1045	1050	1027	1052	1009	1029	993	954	1004	1021	1048	1033	1038	1009	1080	1012	1020	993	1042	1016	1081	1053	1036	999	1014	1039	988	1048	1010	1056	1034	1024	1049	1056	1035	1044	1019	990	1010	1006	1022	1067	1047	1006	1022	1049	1005	1008	1060	1045	1056	1033	1014	1066	1025	993	1027	1049	1018	1011	1017	1032	1010	1023	985	1046	1004	1035	1002	1018	1013	1034	1043	1013	1019	1021	998	1037	989	1010	1019	1020	1004	999	994	1022	1061	1019	1026	1056	1010	1032	1035	1041	1010	978	992	1016	992	1056	995	1030	1044	991	1030	1015	1037	1002	1048	1047	1037	995	1035	987	1046	1033	992	1034	1061	1026	1017	1035	990	1030	1000	1028	1018	995	990	1068	1042	1041	1019	999	991	1024	1027	1020	1037	1042	1059	996	1042	1056	1008	1076	1034	1000	977	1016	1015	1028	1055	1034	1059	1007	1023	1014	1001	1033	1039	1004	1033	1018	1024	1038	1013	1008	1009	1003	1009	1022	1044	1010	1001	1067	1018	1045	1045	1032	1005	1066	1040	1004	998	1034	1003	998	1031	990	1036	1042	1050	1029	998	1049	1031	1043	999	1016	1017	1011	1030	1021	1041	1092	1008	1039	1029	993	1040	987	1023	994	1052	1057	1016	1041	1022	963	1045	1040	1027	1039	1027	1046	1037	969	1032	1017	1000	986	1010	1037	1025	1036	1062	997	1066	1004	1009	1016	980	1022	1026	1001	1004	993	1028	1009	1034	1065	1002	1040	1071	1019	1038	1055	1015	1045	1025	1023	1014	1045	1025	1038	1012	1013	1020	1003	1009	1035	1004	991	1040	1069	1008	1063	1060	1007	1075	1012	1037	1022	1058	990	1055	1051	991	1005	1000	983	1051	1030	1021	1039	1058	1003	1050	1007	1022	991	1038	1013	1028	989	1020	1036	1011	965	995	1050	1025	1017	1036	1027	1067	1029	1030	1042	1033	1028	1053	1034	1009	1040	1037	1062	1015	1044	1014	1016	999	1006	958	1043	1032	1028	1030	1015	1003	1032	1019	1049	1037	1073	978	1043	988	1013	1049	1037	1031	1025	1027	1071	1021	1003	1015	1022	1034	1029	998	1028	1007	1051	1012	1028	1007
345	2	2100	133012	413	38	258	861	978	1035	1042	1024	998	994	973	957	952	893	915	976	933	922	922	889	916	905	912	910	920	891	930	917	937	912	928	887	909	943	912	922	908	919	925	890	928	916	938	895	951	920	895	894	935	956	923	899	904	921	962	913	918	916	877	936	920	890	884	935	893	891	914	913	914	909	905	950	869	899	876	918	948	904	897	932	906	907	890	946	891	894	940	914	904	908	899	911	919	875	900	931	929	906	914	918	887	881	885	897	928	911	895	912	913	896	937	944	924	930	931	892	915	916	917	944	944	941	928	974	927	928	908	937	909	972	910	874	919	925	912	943	927	891	917	929	980	904	872	936	920	912	891	898	894	989	931	889	862	888	930	883	943	929	920	885	915	900	927	903	873	922	925	916	914	910	900	881	878	913	911	891	927	920	875	916	902	868	909	882	925	914	882	901	874	916	888	908	925	944	917	919	902	894	871	899	921	872	924	892	912	924	933	924	920	941	900	930	870	871	877	891	904	919	910	877	898	921	912	909	885	894	890	941	904	886	875	913	845	946	916	942	909	906	914	906	921	884	914	916	920	909	898	948	919	947	926	908	911	880	868	890	914	900	883	922	915	927	891	920	909	944	884	939	890	913	911	925	915	956	885	971	879	903	919	894	900	867	944	898	926	915	948	912	918	918	898	916	880	939	909	915	903	943	916	955	904	978	920	912	944	924	877	919	871	890	919	878	904	877	900	966	905	897	884	950	867	904	938	968	916	904	919	921	891	896	906	910	916	926	940	939	892	921	945	918	909	910	887	927	875	930	895	906	898	911	892	936	931	880	907	888	936	922	905	904	879	902	904	913	916	905	880	933	927	914	909	883	912	933	898	938	875	928	914	872	909	908	898	944	904	905	905	928	910	872	900	886	935	920	930	896	923	914	938	932	907	919	913	930	906	899	869	912	924	908	917	922	916	926	884	914	921	953	884	910	903	948	918	939	886	953	890	943	928	906	911	874	923	926	892	919	898	882	901	945	926	903	933	923	903	936	937	919	893	893	923	925	902	906	973	888	944	911	965	885	926	887	889	917	880	906	901	934	873	903	881	875	910	924	915	907	873	945	920	869	923	891	917	934	886	917	910	855	910	878	919	920	902	927	925	953	919	890	954	940	907	926	880	869	892	889	909	902	880	884	918	908	874	922	919	934	897	940	895	932	928	889	903	910	875	910	887	899	930	912	960	883	939	931	887	931	910	921	910	928	897	856	851	939	919	943	961	871	928	893	938	920	889	873	879	919	901	893	912	914	917	902	901	928	900	956	889	913	927	960	919	909	911	893	868	886	924	920	935	947	915	921	899	909	888	899	899	934	892	889	901	935	902	904	875	909	844	921	907	916	871	908	892	925	909	940	910	952	921	911	928	922	914	931	868	952	871	919	897	890	883	924	888	962	890	935	896	899	916	962	903	902	901	914	876	942	906	908	892	906	899	944	897	884	956	892	913	919	879	894	911	943	870	876	909	908	902	879	972	886	905	940	929	915	923	939	923	885	894	919	931	935	901	928	924	903	895	878	887	925	965	882	888	935	895	890	929	899	892	888	931	913	932	882	896	910	909	937	863	911	894	918	882	904	911	893	911	878	945	961	903	931	915	923	894	927	898	936	959	910	904	913	900	915	918	941	922	867	896	950	867	956	911	904	891	930	906	885	909	928	912	865	942	937	922	897	901	895	925	902	924	922	889	901	920	891	908	932	911	916	906	934	879	871	909	898	913	922	871	882	866	914	888	896	886	928	914	898	921	895	929	901	902	911	921	922	937	915	872	918	943	909	877	914	905	897	923	909	922	898	918	886	901	908	925	934	904	908	917	926	929	929	896	906	918	926	916	898	885	876	937	878	896	922	903	958	854	956	905	943	893	954	930	899	922	944	896	916	901	901	929	915	893	943	861	926	902	930	895	936	905	887	931	885	903	905	916	923	900	921	877	892	861	913	922	879	891	894	893	919	893	911	907	905	905	915	923	922	914	943	910	901	953	869	929	897	944	911	892	930	917	927	915	914	891	927	902	926	941	896	894	957	956	870	937	934	899	914	968	911	917	872	851	883	917	866	939	915	912	886	915	933	908	877	888	958	916	926	913	916	902	879	958	902	917	906	950	922	904	920	911	925	865	902	881	905	901	929	911	948	856	968	886	915	911	931	897	927	868	917	891	918	903	903	921	909	916	871	918	878	936	928	891	927	927	918	903	874	865	899	903	882	889	915	885	887	928	929	878	931	906	940	915	926	878	912	894	898	946	898	900	904	883	898	977	883	910	925	929	938	901	938	959	912	915	915	937	872	918	892	897	920	891	923
345	3	3500	133137	416	68	297	846	1027	1074	1104	1066	1077	1041	1065	1020	1021	1010	1015	1027	1001	1043	1035	1017	1050	991	1043	1076	1035	1035	1041	987	1023	1022	1038	1059	1032	1070	1026	1030	1038	1017	1044	1049	1028	1047	1010	1044	1018	1015	1034	1031	1003	989	1062	1038	980	977	1018	1024	1017	1075	1050	1030	1047	1035	1036	1012	1033	1028	1022	1050	1021	1074	1053	1032	1040	1048	1028	1042	1025	1038	1015	1080	1010	1032	1036	1037	1022	1052	1058	1022	1018	1007	1090	1013	1033	1027	1055	1057	1034	1031	999	1030	1017	1043	1007	1048	1060	1036	1047	1021	1028	1049	1075	1039	1059	1053	994	1063	1063	1002	1010	1047	1030	1014	1033	1094	1055	1059	1049	1043	1027	1033	1024	1045	1047	1044	989	1043	1051	1024	1056	1019	1031	1006	1033	1057	1051	1032	1037	1018	1049	1009	1070	1032	1002	1014	1017	1062	1049	1013	1007	1020	1071	1040	1005	1030	1035	1018	1083	1040	1031	1040	1033	991	1048	1055	1019	1030	1027	1095	1015	1008	1034	1059	1033	1049	1017	1010	1051	1036	1015	1040	1058	1064	1025	1053	1034	1041	1027	1030	992	1041	1021	1059	1028	1060	1022	1011	1053	1079	1037	999	1032	1030	995	1032	1064	1035	1011	1047	1043	1034	1042	1029	1016	1033	986	1053	1029	1060	987	1078	1021	1032	1013	1038	1007	1036	1044	999	1055	970	1069	1038	1061	1063	1001	1031	1037	1043	1029	1020	1038	1053	995	1044	1042	1023	1035	1014	1050	1005	1026	1042	1044	1016	1045	1015	1038	1027	1069	1023	1032	1040	998	1018	1025	1040	1023	1017	1039	1065	994	1072	1061	1020	1039	1044	1035	1072	1049	998	1015	1054	1030	966	1036	1016	1060	1011	1049	1011	1005	1045	1064	985	1018	1033	1078	1002	1022	1010	1056	1038	1060	1045	1055	1031	1052	1020	1022	1013	1023	1046	1046	996	1018	993	1045	1008	1048	990	1045	1034	1034	1036	1029	1053	1005	1041	1014	1048	1023	1037	1097	1091	1020	1060	993	1029	1024	1015	996	1026	1006	1037	1037	1075	1045	1057	1003	1046	988	1018	1047	1048	1072	1028	1029	1017	1041	1043	1052	1021	1019	1073	1046	1018	1052	1057	1043	1026	1074	1060	1011	1030	1044	1018	1037	1062	1028	1057	1056	1014	1037	1070	1039	1023	1038	1049	1033	1021	1022	1050	1031	1054	1032	1048	1052	1043	1058	1029	1073	1048	1023	1077	1001	1042	1040	1002	1050	1046	1045	1033	1029	998	1044	1032	997	1052	1047	1049	981	987	1000	1033	998	999	1043	1047	1033	1039	1069	1023	1025	1023	1012	1050	1047	1018	1017	1047	1056	1030	1027	1037	1031	1038	1036	1065	982	1009	1051	1059	1021	1041	1040	1030	1050	1028	1031	1054	1037	1013	1026	1002	1064	1071	1033	1022	1034	1029	1015	1077	1045	1086	1001	1056	1021	1064	1027	1066	1029	1007	1000	1053	1014	1071	1056	991	1042	1023	1014	1000	1038	1017	1039	1012	998	1043	1058	1039	1017	1025	1040	1033	986	1035	1057	1023	1030	980	1034	1030	1013	1044	1014	1018	1040	1080	1021	1068	1024	1056	1047	1032	1045	1008	1029	1016	1057	1004	1046	1003	1013	1017	1060	1025	1084	1042	1061	1081	1024	1019	1009	1022	1023	1029	1035	1006	1012	1021	1046	1057	1050	1044	1013	1025	1043	1016	1054	1019	1026	983	1049	1021	1014	1011	1033	984	1001	1018	1033	1027	1058	1022	1064	1054	1047	1042	1063	1051	1066	1010	1064	1010	1050	1021	1046	1044	1023	998	1036	1053	1042	982	1084	979	1036	1019	1041	1048	1029	1006	1037	1094	1005	1036	1017	1050	1032	1050	1013	1040	1033	1030	986	1056	1042	1040	1049	1024	1006	1028	1024	1016	995	1063	1014	1030	1054	996	1051	1014	1064	1034	1022	1064	1045	1069	1007	1003	1033	1054	1068	1043	1050	1017	1024	1040	1032	1078	1060	1045	1068	1045	1024	1022	1048	1052	1057	1017	1028	1046	1060	1043	1023	1006	1009	1051	1010	1018	1069	1021	1040	1027	1035	1018	1003	1017	1026	1038	1055	1039	1036	1028	1022	1021	1053	1006	1036	1024	1077	1052	1039	1038	1065	1080	1063	1045	1043	1041	1067	1043	1029	1019	1054	1019	1051	1053	1013	1060	1065	1035	1043	1018	1049	1045	1006	1047	1026	1042	1061	1045	1005	1006	1030	1048	1026	1029	1053	1039	1003	1070	1050	1037	1041	1049	1068	993	1087	1038	1054	1057	996	1032	1076	1033	1038	1039	1011	1057	1094	998	1037	1061	1000	1015	1023	997	1078	1055	1025	1028	1061	1053	1062	1036	1025	1025	1008	1025	1035	1036	1022	1034	1015	1053	1040	1030	1035	1033	1046	1057	1014	1038	1032	1032	1045	1029	1004	1017	1008	1050	995	1103	1014	1028	1049	1016	1062	1031	1028	1070	1019	1013	1024	1043	1033	1031	1020	1018	1053	1044	1060	1055	1025	1050	1027	1063	1009	1061	1050	1034	999	1041	1026	1035	1006	1024	1008	1034	1047	1024	1054	1042	1026	1037	1021	1017	1021	1018	1031	1036	1028	1050	1064	1044	1025	999	1060	1039	1007	1021	1053	1070	1044	1028	997	1045	1027	1073	1012	1047	1043	1024	999	1080	1026	1044	1033	1009	1013	1080	1036	1052	1023	1051	1053	1022	1042	1029	1041	1053	1032	1025	1032	1035	1075	1030	1063	1061	1019	1033	1057	1057	1028	1086	1051	1020	1030	998	1021	1038	1025	1038	1063	1020	1043	1031	1078	1019	1029	1049	1029	1031	1063	1042	990	1048	1030	1094	1001	1049	1042	1039	1025	1013	1058	1009	1005	1035	1086	1059	1054	1038	1059	1054	1044	1012	1047	1021	1037	1051	1056	1066	1052	1088	1022	1002	1021	1038	1014	998	1054	1027	1044	992	1029	1021	1050	1012	1049	1030	1039	1073	986	1025	1033	1048	1082	1044	1012	1041	1058	1008	1018	1002	1052	1048	1033	1037	1068	1023	1011	1040	1021	1031	1004	1013	1033	1013	1052	1020	1076	1008	1009	1030	1016	1027	1046	1063	1014	1005	1045	1045	1003	1046	1017	1032	1007	1033	1028	991	1043	1052
345	0	2700	133262	343	47	122	453	677	828	838	845	813	813	833	792	826	788	825	820	836	835	821	827	852	859	835	821	829	805	858	836	853	824	833	821	852	826	818	846	871	865	839	828	803	828	837	864	840	849	824	850	862	876	850	821	862	836	844	806	809	831	838	842	849	843	830	857	864	803	812	814	819	843	849	874	849	824	856	831	800	846	811	819	839	858	800	817	864	829	835	856	846	860	818	824	831	846	856	857	835	815	826	835	837	832	861	862	834	808	799	878	854	795	856	865	833	865	819	868	862	848	850	870	829	847	825	838	898	858	854	812	844	879	805	824	863	836	838	825	825	827	821	815	844	813	846	873	860	887	820	806	873	829	828	848	833	852	812	850	841	833	872	825	823	809	844	833	853	866	830	840	837	837	820	853	825	852	886	844	840	804	835	855	820	824	801	913	842	821	830	834	855	868	846	850	819	852	792	835	836	854	861	836	829	846	839	864	846	850	822	822	848	848	850	826	835	852	838	868	848	845	821	866	870	842	833	858	810	845	825	855	842	851	817	840	860	828	841	860	873	863	811	854	827	879	875	827	861	829	824	827	832	834	829	881	848	869	844	824	832	864	830	824	814	880	851	816	835	835	841	848	836	818	803	877	811	838	857	835	839	799	825	832	865	844	842	807	826	852	847	820	845	854	866	874	870	842	813	820	855	845	822	803	812	834	815	873	839	854	853	843	852	841	830	871	821	813	832	842	831	849	819	831	823	827	844	836	834	855	841	843	851	826	860	846	803	840	832	819	860	858	832	891	832	870	857	898	831	853	816	867	829	816	800	838	808	871	841	850	812	855	845	851	845	852	834	855	870	845	831	852	833	860	878	806	835	851	795	879	857	833	852	808	824	838	814	855	832	838	820	818	840	841	847	826	846	842	827	799	861	858	813	838	854	821	852	850	858	857	843	861	813	878	830	839	862	829	839	831	854	814	795	867	846	828	868	836	799	853	818	855	861	835	841	822	857	828	827	868	794	858	850	836	863	866	811	895	847	856	869	861	827	849	807	850	832	831	815	860	864	813	843	828	811	871	842	827	848	855	839	829	813	815	832	873	871	832	797	856	829	828	832	855	863	853	842	823	825	839	832	840	819	849	834	856	821	815	827	797	847	868	824	841	814	809	805	788	865	813	823	845	829	855	860	847	837	840	832	799	827	853	807	846	863	842	851	848	851	857	833	826	824	853	821	810	865	859	832	847	816	839	862	866	846	843	872	831	862	853	859	850	823	834	852	852	774	850	826	824	840	848	858	875	859	808	850	868	853	850	836	851	807	837	849	823	790	872	845	857	822	870	833	853	824	865	817	858	803	829	836	846	828	867	799	839	861	814	817	839	813	826	835	840	815	834	835	864	835	839	831	840	830	847	837	825	847	819	838	849	851	879	799	827	866	860	850	837	848	831	788	863	840	827	827	839	834	834	862	826	818	846	830	828	808	814	813	880	812	859	842	895	814	834	830	854	824	862	857	846	836	824	796	839	843	821	821	840	842	844	831	849	845	816	812	850	828	837	853	856	824	837	883	850	831	811	837	792	822	851	863	832	853	846	849	818	852	826	830	834	846	831	848	839	837	830	837	863	823	847	816	829	816	850	850	816	826	848	820	844	855	842	844	848	862	787	850	833	837	833	847	831	818	841	850	822	866	849	867	831	838	856	821	874	804	844	837	809	833	861	838	860	853	838	832	829	832	867	816	853	830	827	845	909	804	853	862	846	831	850	822	846	878	805	838	857	806	850	815	842	839	854	843	841	844	812	847	827	817	906	830	878	801	842	859	811	857	822	820	810	858	835	865	870	802	826	822	832	836	839	816	864	830	850	844	844	832	862	820	832	830	846	829	867	819	812	825	843	873	822	854	799	821	830	844	824	844	836	812	850	859	846	811	807	843	861	824	838	803	859	846	855	844	851	875	862	826	819	877	833	801	850	841	843	823	807	816	829	839	852	825	848	843	849	821	828	834	839	865	809	831	848	831	816	827	805	828	844	830	853	853	834	823	841	817	864	853	868	863	820	857	848	854	890	845	836	833	857	837	841	816	839	836	844	866	819	844	834	844	808	832	834	849	825	832	896	842	812	827	807	837	846	862	839	862	859	802	852	820	827	850	834	800	804	840	861	816	856	809	869	821	819	847	823	853	843	854	849	831	853	842	821	837	850	790	840	851	837	862	845	889	858	809	875	858	791	828	820	848	842	833	810	840	861	806	872	840	864	829	855	852	840	840	848	835	827	809	850	833	855	833	871	806	858	828	853	824	870	856	852	863	856	861	857	804	823	848	833	859	851	817	836	826	854	881	825	844	852
345	1	1900	133387	400	93	452	827	944	998	958	976	943	949	957	938	911	918	928	920	954	913	921	927	951	897	930	901	931	913	959	911	915	948	895	918	953	951	946	952	951	940	931	917	950	958	974	945	935	981	903	908	914	911	932	900	893	935	925	993	964	937	944	926	905	924	915	904	948	914	884	947	937	933	948	894	935	958	885	908	959	964	926	962	923	922	946	935	967	920	907	907	881	930	918	953	935	939	937	908	909	930	921	935	893	956	901	927	931	939	889	963	947	918	941	888	892	941	945	961	945	942	957	920	908	919	937	949	973	954	939	912	934	931	916	940	922	942	884	948	913	936	929	921	909	951	919	921	932	922	914	922	924	891	964	891	928	946	930	911	914	938	924	898	924	945	901	902	930	885	960	937	922	924	941	904	940	908	923	937	920	922	908	917	928	890	932	967	922	937	928	950	899	922	930	961	949	939	913	905	930	895	940	930	924	933	994	911	916	941	947	920	940	953	915	927	931	889	905	942	911	922	940	926	916	951	914	917	896	919	927	904	914	944	891	929	929	930	938	897	890	924	946	887	937	895	910	933	935	910	945	948	886	946	940	918	929	934	953	894	897	946	931	913	925	930	919	868	963	920	907	923	919	916	895	924	931	924	926	927	937	929	914	943	945	930	899	923	908	924	933	956	938	919	939	933	900	934	934	924	917	932	930	898	899	893	952	955	922	923	940	890	915	907	909	927	914	930	931	903	915	917	953	898	949	923	935	948	924	928	931	925	926	913	894	936	918	921	952	970	942	900	947	885	953	920	899	943	936	911	910	906	925	979	895	923	947	909	945	901	918	940	932	941	939	933	932	909	889	925	892	907	907	924	940	917	957	929	921	944	920	920	944	987	939	882	906	943	907	931	949	939	946	907	941	923	922	912	915	917	943	926	936	937	921	925	942	930	935	908	924	946	903	908	926	924	896	913	913	853	920	954	934	924	920	930	915	941	911	920	904	927	939	906	897	936	928	929	945	915	961	930	923	958	953	949	918	957	887	928	947	940	960	936	939	914	963	913	930	918	909	972	941	913	955	944	895	962	904	929	936	931	943	916	940	931	950	913	951	928	964	963	931	914	906	943	925	968	900	977	901	956	906	944	910	901	882	920	930	944	931	927	908	935	914	939	930	923	946	924	949	884	927	931	910	905	934	898	916	897	925	926	947	917	917	889	954	972	936	941	913	927	937	947	943	934	952	910	916	933	958	917	933	926	955	948	958	897	947	931	894	952	918	947	903	925	950	935	953	936	930	962	917	908	916	933	887	912	965	899	941	901	944	921	920	912	930	931	930	942	927	927	944	858	900	929	899	960	940	913	912	944	924	931	893	924	947	905	957	921	916	946	885	914	917	923	924	934	938	928	954	902	920	926	901	925	941	973	907	936	890	945	914	871	921	931	962	907	895	943	908	940	916	906	925	972	870	923	924	1002	910	880	925	920	896	933	949	951	919	933	928	951	914	972	915	915	912	967	932	914	906	935	924	898	945	952	913	953	916	940	931	898	933	922	930	946	934	949	923	922	927	932	924	905	947	955	891	895	957	936	920	921	904	929	917	951	926	886	942	930	963	947	970	931	881	953	921	920	974	918	927	912	923	931	910	922	954	902	922	921	908	936	927	931	912	917	930	913	930	950	919	910	918	1030	911	954	950	891	935	920	891	912	882	917	917	907	906	954	966	958	913	961	897	901	927	880	904	974	924	951	963	928	929	938	921	916	899	936	899	942	925	905	941	938	876	873	933	952	921	893	930	914	922	919	920	971	943	910	933	939	927	898	912	936	929	911	936	923	916	891	943	897	942	905	922	906	965	954	934	951	929	965	889	913	945	922	908	946	935	941	933	898	928	949	928	943	921	926	846	935	932	902	941	912	952	929	953	905	940	942	931	925	973	940	873	922	945	916	903	916	914	917	909	932	939	931	924	907	926	947	920	910	944	916	883	936	933	993	922	939	952	908	969	904	914	945	921	919	902	919	910	969	933	939	894	931	951	884	949	951	929	930	909	961	925	914	900	914	919	955	955	941	931	915	920	941	873	929	905	938	885	907	899	911	925	961	922	919	969	919	934	939	943	919	914	900	928	936	875	908	909	949	936	894	910	947	922	923	901	935	928	906	893	939	934	975	927	949	942	930	910	897	947	894	904	946	944	927	916	899	876	955	923	891	941	911	904	959	906	916	923	938	945	901	942	898	921	907	925	928	912	960	920	930	902	958	918	926	916	939	894	973	924	906	937	952	933	910	910	927	954	912	887	922	927	927	941	924	916	943	934	967	890	906	937	905	963	929	863	911	913	932	912	943	957	904	917	901
345	2	2100	133512	444	48	237	498	702	739	766	755	760	737	792	768	758	786	754	783	767	766	735	786	751	772	735	762	730	771	755	762	767	761	797	783	771	749	780	769	741	800	773	821	764	764	748	749	786	769	764	777	766	781	758	791	789	756	754	758	775	800	781	769	768	768	726	772	807	763	789	769	796	784	792	776	788	782	784	743	782	787	755	771	772	786	793	773	793	755	783	763	768	800	771	750	774	771	777	775	788	789	754	752	810	769	797	749	765	760	792	772	778	802	771	749	784	784	794	765	790	762	766	790	782	798	750	797	791	795	813	774	769	764	772	778	792	803	777	738	748	771	776	740	765	755	756	779	761	777	755	757	784	802	774	759	775	769	763	767	777	747	765	795	780	765	765	766	785	775	797	800	766	783	793	773	772	778	758	794	784	779	796	772	757	754	789	797	765	784	761	799	789	799	757	773	782	755	768	785	777	802	758	762	765	774	779	762	755	785	752	800	782	798	800	755	763	772	748	805	807	776	776	771	759	764	795	798	757	769	773	793	768	768	819	771	778	771	797	756	758	781	785	815	790	756	786	790	763	762	752	768	795	793	800	745	742	772	782	777	786	765	771	789	768	769	770	787	768	769	787	780	772	765	784	755	791	770	758	731	763	782	793	762	750	779	759	760	748	769	787	775	754	772	751	787	737	782	793	779	791	764	764	779	768	772	764	752	791	798	749	748	789	793	793	817	799	781	758	741	780	798	784	756	740	754	761	764	731	777	783	786	762	770	778	804	738	824	745	787	770	782	786	787	792	767	770	764	782	763	767	763	787	792	798	759	781	796	740	780	772	737	765	779	770	761	757	748	779	773	782	753	789	805	776	752	775	773	767	814	771	758	761	789	774	754	803	752	723	817	780	799	739	761	813	739	769	819	773	764	750	789	788	768	789	783	750	793	781	780	803	777	765	783	790	796	751	795	782	777	751	793	743	811	764	788	741	782	756	801	761	750	763	780	763	766	778	782	797	755	767	747	787	705	773	770	775	788	734	770	796	751	779	754	769	782	761	748	788	779	747	789	761	754	755	738	779	793	777	772	772	753	791	791	754	739	766	798	786	751	765	758	771	802	752	790	736	750	766	781	763	780	766	752	771	768	792	799	776	771	751	758	771	751	804	789	752	785	796	762	778	799	774	758	786	753	775	749	778	785	750	730	783	795	788	768	755	783	771	791	806	775	762	804	803	770	761	802	767	780	779	771	760	759	768	794	768	780	772	793	769	790	777	797	780	766	810	777	781	763	814	790	771	768	792	748	759	785	785	759	761	763	777	756	732	781	759	771	756	817	766	793	749	766	736	765	762	776	765	736	777	755	753	791	782	729	774	770	770	754	787	762	759	770	755	772	771	786	800	775	798	785	767	771	770	792	758	789	788	754	770	766	749	765	757	780	780	784	787	775	779	775	783	758	782	772	771	776	759	774	744	776	769	774	809	748	786	793	755	793	786	735	767	804	817	760	766	767	764	793	773	764	768	784	747	746	768	775	759	781	797	783	747	782	782	770	760	786	766	801	771	791	767	803	763	770	790	803	763	755	756	773	768	802	754	785	774	797	790	790	768	749	779	803	799	767	792	770	770	797	781	766	774	783	756	799	807	754	765	764	750	776	779	805	755	800	783	773	771	784	763	774	803	765	765	783	788	739	825	765	770	761	809	771	732	783	779	854	762	773	786	765	786	775	759	772	787	775	769	740	786	783	743	804	778	783	772	762	759	804	753	826	770	786	777	811	796	750	786	771	789	766	772	787	763	773	794	746	766	786	736	753	788	768	763	788	740	751	797	776	780	772	789	781	757	764	769	791	783	742	758	798	787	801	773	787	779	803	780	756	804	779	742	773	774	781	773	775	783	777	759	791	776	795	770	780	786	766	776	780	791	777	750	789	779	784	764	784	784	803	746	815	751	749	788	764	747	777	770	738	768	789	801	773	780	793	793	765	765	747	754	752	766	782	746	806	757	750	758	769	779	780	763	772	745	791	774	756	791	748	760	799	777	756	758	753	791	759	776	734	785	733	778	810	760	787	771	758	743	778	753	757	762	744	765	793	770	762	778	755	789	791	723	785	788	795	770	752	770	764	782	793	786	811	738	805	735	799	769	772	747	798	759	792	759	765	805	764	774	768	765	794	755	793	770	789	773	787	774	759	766	740	763	766	783	741	762	805	798	769	758	787	748	788	791	748	749	773	763	753	774	766	775	780	762	777	795	759	771	818	747	754	736	772	772	748	736	786	745	788	737	799	770	784	791	803	771	775	773	780	778	795	778	765	769	792	748	769	814	790	764	779	776	773	775	769	786	747
345	3	3500	133637	374	70	180	453	636	691	740	743	708	762	722	767	743	767	740	737	771	784	791	764	743	757	746	752	757	753	767	813	745	767	777	767	789	781	776	753	760	759	759	816	787	790	754	774	790	779	801	773	786	759	759	772	775	769	753	749	737	817	781	801	795	788	769	770	763	799	780	757	779	808	777	767	789	783	755	781	762	752	768	750	749	781	780	762	759	771	779	789	774	779	780	787	786	777	777	754	803	788	774	787	745	791	788	772	771	779	803	798	779	760	775	750	810	775	755	786	765	795	771	776	811	800	791	771	809	788	775	789	783	787	790	770	785	817	754	792	751	773	776	771	794	799	769	773	739	773	801	804	746	788	761	757	740	777	784	768	788	800	778	769	772	795	762	783	778	770	771	780	790	779	764	769	760	809	757	787	786	801	810	778	790	752	791	757	757	759	802	767	758	786	773	800	781	784	779	775	777	773	761	807	783	774	788	811	747	759	765	775	756	773	763	758	753	760	791	783	779	765	792	816	794	749	763	817	778	831	779	758	752	768	782	792	774	773	749	764	790	749	760	765	812	761	809	793	789	762	772	784	749	795	771	773	789	792	772	832	733	755	788	798	767	735	762	766	778	789	786	796	769	773	758	790	768	800	786	759	770	807	778	740	770	774	742	761	774	763	779	780	784	794	809	774	771	776	754	791	790	803	795	759	826	755	802	784	766	799	740	783	785	744	781	750	783	773	785	800	753	778	748	770	773	756	820	776	770	790	758	759	787	754	743	806	773	799	768	794	777	755	808	775	765	788	752	750	791	786	811	778	801	751	781	777	766	789	790	776	743	775	762	739	776	766	803	772	784	807	778	783	779	793	794	800	804	776	765	777	768	776	770	785	774	796	803	812	787	774	755	779	768	814	771	805	763	749	746	761	783	790	794	757	753	798	763	777	781	752	769	803	770	780	801	790	730	791	761	795	749	764	750	783	809	776	778	780	777	797	765	774	766	749	809	803	769	776	743	764	775	783	795	758	769	799	791	773	777	778	762	744	767	774	773	801	785	777	788	744	777	767	771	803	723	782	753	777	787	768	797	756	801	792	780	751	777	756	781	797	788	813	787	805	817	786	777	771	754	766	798	773	783	768	789	802	768	744	780	766	746	784	794	744	770	797	787	776	768	788	752	799	778	724	762	798	788	795	769	755	780	773	764	790	775	773	797	783	756	782	771	747	795	781	806	755	781	796	773	793	797	782	779	769	831	808	778	767	768	787	755	775	786	793	827	793	765	763	796	770	783	787	757	768	806	755	810	779	781	791	789	789	783	759	793	760	741	774	789	776	799	742	765	770	765	794	783	781	750	773	802	759	770	768	794	774	749	768	745	765	786	762	778	755	804	799	763	736	797	785	765	790	753	752	793	811	742	760	792	784	790	762	781	794	745	745	773	775	724	781	769	746	722	804	773	781	782	769	760	782	790	784	770	805	760	805	787	804	798	788	753	757	769	780	769	762	797	774	791	768	774	809	769	772	764	803	750	779	778	752	798	776	759	774	776	756	747	757	779	788	798	778	803	778	775	786	780	787	755	783	753	768	800	790	790	792	799	766	796	776	741	783	804	777	766	783	756	762	771	764	796	796	796	794	768	796	776	745	802	791	756	766	777	785	734	760	793	749	795	769	797	756	791	776	775	816	782	776	757	814	732	775	782	782	783	785	772	758	787	776	766	776	764	752	769	812	778	780	738	797	770	779	760	770	780	768	824	782	758	814	824	791	795	790	746	763	757	756	794	770	810	765	770	801	755	792	768	726	763	769	798	793	787	770	786	765	785	782	806	780	738	791	750	788	794	766	794	804	797	779	775	791	770	750	765	756	772	741	793	809	743	787	788	819	746	772	820	770	773	764	787	765	765	801	782	791	755	806	752	770	781	783	758	763	771	772	780	735	790	779	777	776	752	800	754	784	804	771	791	746	763	766	781	800	742	768	798	801	756	809	788	785	781	736	750	773	805	747	759	805	781	759	751	789	757	772	762	773	735	785	781	799	771	770	773	764	795	775	761	786	767	783	786	813	772	809	767	773	757	766	762	767	770	764	762	777	802	802	757	774	776	793	760	772	775	785	781	802	757	808	784	794	782	775	758	735	780	744	799	796	811	797	761	751	777	774	805	732	767	808	775	792	779	749	795	777	770	765	785	762	789	802	781	767	781	764	788	801	806	784	774	778	788	758	771	740	758	762	795	735	781	788	744	792	769	757	772	790	793	774	767	778	731	781	786	761	780	788	803	809	748	816	774	753	768	806	766	756	759	780	759	827	805	782	765	785	768	789	783	793	783	798	771	767	752	767	792	784
