345	0	2700	130637	315	52	103	251	399	530	619	653	679	716	733	793	809	769	823	809	876	813	798	803	825	827	826	812	806	835	760	768	744	732	776	753	797	778	788	780	800	842	802	835	814	849	842	832	818	818	808	813	831	794	816	806	802	804	802	817	793	792	786	815	773	780	786	820	773	783	791	760	796	810	796	777	797	800	754	803	806	796	736	774	790	810	763	811	779	795	784	791	804	795	791	751	778	807	789	776	769	812	761	792	774	799	781	780	781	803	746	796	814	801	783	769	746	777	797	802	773	805	769	823	795	803	812	771	762	801	785	813	786	814	769	795	776	772	811	781	784	781	803	810	783	820	811	795	764	772	785	786	753	750	792	799	744	790	797	800	735	756	815	789	781	787	808	796	792	762	770	799	810	793	762	791	789	819	778	812	787	758	763	779	780	812	796	778	778	796	789	736	778	797	784	799	854	779	784	799	777	830	790	772	790	773	739	771	762	814	780	778	791	794	790	794	773	799	803	831	796	767	796	786	776	804	784	787	805	776	796	790	795	815	777	790	811	768	798	807	769	788	797	774	807	783	809	792	763	795	778	762	768	798	768	811	803	765	801	789	805	771	791	797	787	786	835	783	772	778	763	839	795	790	801	830	800	808	780	788	767	789	758	770	794	784	790	778	780	791	785	818	789	776	782	809	779	816	804	795	798	792	762	814	763	805	794	829	774	763	768	809	765	788	759	826	790	813	795	771	745	785	772	750	748	804	790	793	779	808	779	771	804	783	802	782	763	792	778	793	792	774	761	769	786	786	764	820	762	816	782	763	809	782	773	764	780	766	756	777	798	812	780	783	783	777	782	816	773	773	788	764	830	805	801	789	770	779	768	780	776	828	785	797	777	798	768	783	782	791	787	772	778	826	799	781	780	788	817	753	780	782	769	792	758	798	764	786	795	820	781	787	821	810	824	806	762	810	810	815	767	797	800	764	777	773	808	766	771	789	767	759	773	801	801	786	772	813	775	821	761	791	775	768	772	809	800	790	796	813	809	801	799	811	772	788	783	784	763	781	765	793	794	791	764	806	772	832	783	779	786	762	795	770	774	789	790	793	799	777	779	766	768	802	767	805	786	783	791	789	808	776	784	807	785	805	791	808	790	793	772	771	768	766	788	783	779	785	778	825	783	779	773	785	782	802	766	779	761	774	771	772	810	812	776	808	775	799	754	780	770	789	796	811	816	785	816	771	775	795	771	763	801	787	777	770	759	788	775	799	806	793	804	826	801	790	778	798	782	786	771	794	780	807	766	796	784	763	778	800	771	778	798	789	785	797	795	773	779	777	819	749	803	801	778	784	816	790	813	750	793	747	779	773	783	763	783	791	808	794	809	760	785	818	758	783	770	804	800	776	804	783	794	805	755	772	803	762	774	818	798	778	771	798	800	776	784	813	771	760	791	803	773	798	759	793	735	820	788	806	782	787	780	775	812	807	785	800	748	789	803	796	805	755	781	785	763	792	796	781	800	787	770	795	796	784	761	776	765	806	810	775	744	797	787	792	776	834	809	776	802	821	768	775	801	782	796	792	789	820	766	805	828	802	783	774	756	775	789	766	782	762	803	797	796	803	769	810	763	819	779	757	829	785	792	805	791	767	760	756	773	827	806	807	824	799	800	782	803	798	783	805	782	786	743	780	805	792	797	787	758	773	755	809	774	782	784	777	773	776	803	810	793	776	779	822	778	784	777	802	806	820	813	767	818	792	779	771	763	785	796	773	764	801	781	797	762	802	792	782	809	774	817	775	763	780	793	813	791	793	815	767	799	795	799	812	787	775	788	761	781	810	793	825	803	792	784	777	784	778	806	829	744	785	770	803	784	778	778	791	783	773	771	785	785	794	764	755	812	774	789	795	774	773	777	778	789	792	787	789	804	785	775	793	779	808	776	805	783	771	777	800	782	793	783	796	778	791	785	798	762	780	808	809	767	802	819	773	779	796	752	783	792	762	787	776	773	771	788	764	804	756	785	760	745	812	779	781	779	807	818	791	792	748	782	780	745	776	784	805	785	773	790	772	787	796	769	793	797	771	787	777	765	788	764	796	759	808	768	777	805	789	777	770	779	768	780	796	814	791	796	764	787	810	788	791	793	828	790	768	774	797	809	796	804	795	783	813	762	761	803	806	760	811	765	815	777	787	803	792	813	782	785	800	774	781	781	770	768	785	787	778	801	780	775	778	785	774	813	799	779	763	774	805	787	813	772	769	764	786	784	815	803	780	814	803	822	782	785	840	790	794	773	747	808	803	793	795	826	808	782	786	787	782	803	778	785	803	804	795	803	810	753	802	762	772	788	807
345	1	1900	130739	409	73	461	881	1016	1081	1062	1087	1071	1070	1043	1021	1054	1008	1066	999	1022	1032	1016	1010	1012	999	991	974	1035	979	1001	961	949	989	983	1012	986	1004	1038	994	1006	1079	1087	1016	1048	1022	1045	1019	1091	1035	1000	1026	967	999	1006	994	1013	1001	981	1002	998	988	1002	1020	967	946	997	976	994	975	988	978	962	988	983	999	948	951	980	975	979	972	1016	955	955	1015	973	1010	995	960	990	987	970	985	993	982	967	1017	985	927	1012	942	985	975	979	960	994	981	979	971	982	982	985	980	973	983	997	988	965	1013	958	968	974	1001	969	977	972	956	989	955	980	984	999	989	1023	994	990	957	971	954	980	972	991	1017	997	996	994	1011	1004	949	962	1030	967	979	1010	977	992	989	950	990	981	992	983	969	1011	977	967	994	994	992	976	987	996	985	972	942	1007	993	968	1004	960	1006	937	959	972	948	984	991	1009	987	974	970	997	989	989	996	977	943	1016	979	964	951	993	988	979	975	997	989	977	1003	957	1014	1015	1011	993	1000	937	996	955	984	954	1016	1034	966	1006	984	961	967	984	990	978	942	979	989	960	950	1012	999	992	973	985	964	996	977	977	977	973	995	1008	1010	946	999	926	979	994	939	944	993	1005	963	1012	988	998	979	956	1006	1016	971	986	966	949	944	1003	941	1025	992	991	1026	977	966	935	989	996	1014	958	964	980	962	971	992	954	979	991	972	991	985	993	1006	1040	977	1009	953	969	979	972	1004	972	1012	996	976	957	984	972	974	979	967	995	985	982	990	994	986	960	1005	977	993	979	1021	920	965	1021	1030	965	980	979	1010	984	996	972	985	969	965	976	982	961	956	985	997	931	968	990	994	982	963	987	975	989	976	953	923	985	963	989	928	1004	1010	964	991	997	1006	970	966	984	970	982	1009	973	973	947	1003	979	946	981	964	956	995	953	949	988	943	1003	978	981	977	932	974	990	981	971	970	985	1011	979	1014	979	1001	953	985	964	1005	999	991	980	988	1010	1014	986	1002	957	993	978	991	1006	971	1001	954	940	1007	1009	941	999	1024	1001	982	949	998	976	982	994	981	982	1023	978	987	990	985	996	993	995	978	989	975	1000	984	998	1020	968	1026	961	1004	986	999	961	982	970	992	968	980	965	1012	970	959	979	990	958	960	1011	969	972	990	983	1011	938	969	1009	998	987	1035	959	973	959	983	970	992	1011	957	995	959	997	963	958	978	1020	973	990	944	978	964	988	981	980	1006	958	963	991	1012	970	933	981	938	1026	1036	1001	976	987	944	1003	957	997	960	948	969	936	999	976	964	929	1013	989	977	984	983	962	986	993	961	996	957	999	1002	1019	1010	981	975	1009	946	959	1009	971	983	1007	975	974	983	986	969	979	955	972	979	984	941	990	946	991	1030	1003	984	1000	984	996	990	1020	986	1003	974	928	1002	1024	957	983	988	989	976	1001	978	1015	993	984	982	990	991	990	1003	985	979	997	967	989	1019	985	1000	963	968	963	981	991	989	1036	986	978	1006	991	987	978	1001	963	978	953	981	946	963	959	981	974	1008	1023	1010	974	998	968	980	993	988	993	951	975	961	928	971	960	982	976	964	952	1021	992	1024	975	1013	985	985	938	1002	954	988	982	987	1036	1008	961	1004	996	1020	970	991	971	1033	967	984	985	997	1006	1003	952	1007	955	981	984	977	1031	1018	941	987	953	975	981	970	1003	976	976	1012	1024	938	1037	999	962	953	981	968	971	973	972	1028	972	963	946	992	920	974	942	1010	1011	947	987	995	955	965	980	943	1014	958	1033	979	983	991	1030	969	1004	991	975	965	991	993	996	966	960	991	1007	1001	954	1016	992	1025	952	990	961	969	962	1019	999	978	919	966	974	1000	970	988	963	1013	993	965	1017	996	970	1028	989	1008	1007	994	986	997	970	1026	961	967	965	996	964	1009	931	998	977	988	946	1018	987	991	978	1009	984	1020	965	986	967	1000	1005	948	969	981	991	955	985	1005	965	985	990	989	947	983	967	979	972	1012	951	1000	944	975	968	973	991	1008	1015	945	978	993	985	1000	995	980	967	969	999	1015	950	1002	960	978	995	977	983	988	989	941	990	998	971	981	986	971	1044	1002	970	973	985	983	988	966	1012	976	1001	1015	980	993	949	996	973	1010	992	959	959	976	1011	953	1002	1016	990	1020	968	988	1023	1021	977	1019	1006	957	966	1012	973	956	1003	967	944	989	994	996	993	944	994	992	976	956	975	969	1001	1001	972	1011	962	1001	971	996	987	966	999	968	1000	982	986	1011	993	999	980	1011	975	997	969	977	980	978	955	980	986	974	980	1003	929	968	977	992	964	994	962	997	944	982	988	986	1024	931	973	980	952	984	970	978	1004	961	960	993	978	1004	1004	982	969	993	1009	989	964	986	1014	983	987	975	986	1010	939	1035	962	961	1001	973	975	981	992	968	977	1026	951	988	1012	1000	966	999	977	943	997	989	988	972	977	984	999	971	974	918	986	967	948	984	968	1013	993	986	988	985	943	1011
345	2	2100	130841	419	96	305	632	801	931	990	993	1012	994	978	1028	1022	1003	988	936	995	976	946	969	955	971	957	951	916	920	955	914	901	915	898	950	921	918	968	969	983	932	1009	989	981	992	1019	987	983	989	942	975	975	945	933	982	944	951	942	935	896	893	937	891	950	919	950	895	939	962	919	942	905	926	931	962	933	886	881	922	896	921	890	953	917	958	916	967	876	945	938	930	944	910	946	957	928	926	880	917	914	937	944	947	907	914	887	896	951	932	933	933	929	921	939	942	952	945	942	894	920	900	933	943	918	924	899	878	926	912	930	911	929	929	948	915	916	920	939	928	911	896	940	920	930	927	933	900	926	930	917	928	903	878	950	905	958	902	894	935	924	959	921	911	924	971	898	970	924	909	912	947	893	931	912	947	940	946	926	953	917	907	951	929	902	913	906	900	919	945	914	949	932	929	919	899	937	918	942	937	935	912	932	914	928	902	914	907	919	919	948	954	934	894	917	924	915	900	919	915	912	902	915	942	950	937	873	930	889	905	941	912	955	902	894	931	924	930	956	914	952	875	907	914	959	901	899	912	912	941	938	902	930	969	928	930	894	934	922	917	906	949	942	906	955	921	925	946	904	928	927	920	913	916	931	933	907	944	902	953	946	911	904	952	906	926	904	908	951	948	913	929	907	922	920	913	907	901	960	938	923	958	922	879	923	915	882	947	906	930	942	943	920	923	936	917	907	939	912	974	911	920	972	900	942	907	913	927	937	901	890	937	931	975	897	949	961	918	903	942	938	922	924	912	927	891	932	903	952	918	962	920	875	973	890	946	939	918	919	909	941	900	908	898	898	923	932	905	920	948	918	938	914	910	967	912	931	914	900	907	918	931	941	920	925	938	907	972	922	924	918	901	942	912	922	940	899	929	937	956	923	946	929	930	894	943	909	931	894	958	901	931	925	924	933	919	955	919	891	959	927	950	898	944	881	925	931	973	897	921	915	922	911	941	936	914	946	899	895	919	942	933	938	878	876	931	931	899	914	949	922	955	909	934	893	941	908	915	897	918	919	945	907	931	919	923	939	937	908	888	917	920	951	929	926	876	919	925	932	960	918	952	959	951	905	943	915	927	937	919	924	940	931	916	930	934	912	918	954	929	909	885	901	929	912	935	919	918	930	911	974	902	905	946	964	925	882	918	922	902	938	929	936	927	908	935	938	932	884	951	972	924	903	953	944	950	903	935	933	914	944	895	960	932	904	952	921	896	909	909	935	910	927	915	934	897	906	942	918	946	926	914	920	943	945	918	903	905	942	923	915	951	928	948	949	944	901	928	935	968	942	927	952	942	908	912	943	941	941	944	921	939	931	933	925	955	913	933	903	948	886	921	939	903	919	950	893	952	930	926	915	940	917	904	917	916	898	907	914	909	954	921	918	929	925	946	883	930	941	897	905	939	920	932	892	952	954	904	905	888	880	936	946	935	936	930	923	941	930	1010	899	932	914	959	903	942	917	935	934	898	910	927	919	945	909	936	927	956	916	929	859	918	907	917	919	896	926	934	923	913	920	945	922	935	905	940	898	948	914	923	913	943	923	961	933	933	917	875	928	901	921	961	943	942	912	950	923	949	950	956	920	944	898	923	942	939	901	924	933	920	895	919	936	894	922	984	923	928	935	911	939	905	936	913	933	956	920	942	937	967	890	919	908	963	922	976	905	940	907	903	942	968	938	911	948	953	950	917	905	944	923	931	904	901	932	935	950	968	910	928	892	942	916	934	976	918	896	898	921	948	926	918	968	914	943	925	920	929	893	918	916	921	896	922	927	929	892	918	891	956	944	926	933	936	908	894	963	921	922	938	928	916	922	919	925	912	933	904	918	920	914	892	911	913	926	933	943	909	923	908	927	917	933	955	896	916	947	906	941	962	968	940	907	892	883	895	963	941	919	940	938	914	930	923	906	974	953	919	882	942	895	927	942	953	898	926	932	893	916	919	925	906	895	904	954	954	950	949	885	969	919	934	934	950	942	964	973	888	928	933	917	949	895	926	919	908	904	942	910	947	909	929	919	930	911	879	941	971	928	968	919	927	947	921	939	889	948	908	937	951	937	907	925	937	891	951	931	897	919	948	929	964	922	947	899	923	946	935	935	947	910	934	948	912	886	935	897	905	928	952	943	925	924	929	890	943	925	893	914	936	914	941	898	958	914	949	937	929	913	903	929	935	904	923	912	929	929	924	920	926	928	908	919	921	917	911	891	895	939	924	871	927	914	941	944	888	917	915	921	933	926	913	948	907	901	909	888	945	897	888	900	918	910	928	924	923	920	919	932	916	945	926	923	924	925	904	927	892
345	3	3500	130942	351	86	189	392	521	688	746	748	757	818	820	826	876	847	854	865	847	839	882	806	836	843	870	824	819	825	819	806	811	811	783	824	770	832	820	815	852	877	868	870	849	881	821	842	845	859	878	832	847	851	823	835	836	810	833	809	801	805	812	823	814	767	801	828	789	820	825	793	798	794	776	775	795	837	787	794	799	797	785	803	805	767	787	816	807	811	810	781	833	823	778	788	757	830	783	822	819	791	793	829	828	828	793	802	793	756	782	801	834	777	818	782	793	796	791	814	814	789	781	814	796	803	813	767	789	816	779	817	803	802	845	794	799	776	819	810	783	824	797	798	782	822	790	835	810	788	789	812	811	836	775	838	808	796	808	780	819	820	788	792	817	796	812	803	792	783	826	821	772	811	819	812	754	833	799	789	814	810	830	775	800	796	826	825	811	803	813	822	810	810	810	825	806	800	780	797	799	818	830	823	782	773	824	847	796	819	797	836	827	830	809	792	833	818	810	816	807	794	818	795	765	815	821	828	796	777	799	778	828	807	793	796	793	778	826	787	809	774	792	807	812	833	790	780	788	782	793	831	799	824	820	819	820	807	783	816	810	781	782	782	777	812	803	789	811	814	801	834	796	795	776	796	784	781	797	813	807	812	767	849	814	776	774	788	791	840	802	804	824	805	807	799	825	819	784	785	846	823	804	780	814	776	796	794	839	791	802	786	809	812	809	817	816	773	750	837	811	805	826	818	837	811	825	800	823	807	768	825	827	800	809	793	807	789	816	792	818	804	763	803	795	842	785	818	792	836	812	787	807	780	788	816	815	776	800	771	787	784	780	821	780	808	780	798	808	802	825	796	794	779	763	828	800	801	799	799	809	807	784	827	801	826	774	812	839	797	806	795	810	796	797	768	793	841	787	826	798	817	827	822	799	782	799	832	783	791	789	785	807	799	792	787	795	821	797	779	801	809	817	843	792	801	784	822	803	787	772	799	815	823	819	793	787	818	794	777	788	798	826	803	799	839	774	800	817	797	817	795	782	795	792	785	792	814	768	827	811	825	789	791	783	805	802	809	820	824	824	812	800	814	801	803	789	798	791	801	815	808	837	772	841	822	797	810	821	814	781	811	796	794	774	780	791	808	822	810	770	826	810	839	806	838	817	819	777	813	825	797	824	780	795	830	764	803	830	778	794	809	796	823	815	821	785	831	811	811	807	793	798	804	793	819	806	802	807	816	810	808	804	806	819	834	819	777	796	806	797	828	784	850	777	809	792	803	790	845	820	802	800	837	800	782	781	806	794	817	808	818	790	829	815	810	804	777	814	837	805	822	770	842	787	760	805	828	844	827	795	809	810	802	812	800	779	793	805	795	798	816	802	785	780	773	822	826	781	794	806	793	773	830	793	780	785	841	816	788	770	802	783	818	793	814	801	823	821	781	798	809	799	799	788	815	772	814	787	784	805	769	794	804	779	814	760	781	821	823	810	813	805	804	780	814	779	775	787	838	770	771	791	810	802	778	793	801	812	828	823	800	811	756	790	783	810	799	843	772	776	814	789	784	785	786	785	820	792	845	827	769	821	836	790	796	803	783	807	790	820	795	778	801	818	781	817	821	802	814	827	835	798	811	778	803	800	858	762	802	811	806	761	804	808	789	800	777	824	791	840	786	794	820	807	824	804	801	801	789	802	833	790	812	802	812	804	818	817	814	813	837	815	790	830	808	778	793	797	797	822	813	784	818	810	816	826	775	805	807	773	853	809	784	792	825	814	800	825	802	824	776	781	796	833	792	812	833	785	793	806	815	778	777	782	825	812	804	768	816	788	797	840	780	839	808	769	794	828	803	807	779	815	792	778	795	809	803	803	788	791	783	814	788	792	784	791	828	831	800	782	791	832	778	796	776	780	771	803	815	833	790	804	817	795	788	822	807	792	805	795	815	803	765	838	786	745	779	821	807	848	806	787	774	838	819	791	766	811	803	789	786	832	839	834	821	804	833	794	803	807	822	800	806	810	806	795	842	836	808	790	810	816	824	837	828	818	789	812	798	800	837	800	792	787	784	821	788	800	821	753	784	792	766	833	824	803	802	793	820	790	790	800	790	794	809	813	794	780	787	808	812	801	774	842	804	786	851	807	802	795	802	778	799	804	825	771	798	792	771	812	812	784	810	847	791	787	806	827	799	816	776	823	796	786	829	765	804	818	823	782	777	802	813	790	808	816	807	804	786	792	814	829	805	787	789	806	809	793	802	809	805	793	786	789	805	830	804	794	811	817	837	807	804	805	827	825	811	757	769	808	799	829	816	815	786	797	769	817	829	778	818	789	824	783	807	830	815
345	0	2700	131044	325	65	144	359	509	649	710	763	766	833	835	901	881	851	863	842	876	879	886	892	876	882	894	908	855	841	846	828	852	851	798	827	843	832	868	903	953	949	944	968	899	902	899	908	904	918	883	891	912	828	871	849	828	869	849	867	862	833	839	853	840	841	833	880	831	847	834	849	880	854	848	831	848	860	821	854	865	843	807	823	832	851	839	868	854	831	853	821	830	863	876	837	834	821	837	850	851	841	854	836	856	850	810	822	845	866	832	822	827	835	849	831	857	847	843	827	864	864	823	844	838	829	803	831	859	806	817	820	851	858	834	842	821	839	824	830	851	844	843	818	852	840	844	863	876	863	824	846	806	852	847	803	850	793	845	844	858	830	848	887	837	835	837	825	849	816	868	849	810	846	816	846	842	825	828	830	831	863	822	866	870	884	845	848	821	840	822	853	817	853	817	861	852	841	793	867	849	840	837	888	819	874	857	837	818	866	853	845	831	848	839	848	858	881	834	840	837	836	839	843	821	869	878	872	860	854	821	844	835	847	839	827	821	842	820	875	822	890	835	839	842	852	838	870	816	828	863	846	838	861	854	845	863	833	843	852	829	875	872	871	854	830	824	853	855	820	848	844	860	846	852	854	835	868	863	825	851	823	846	824	843	824	871	835	814	818	843	843	840	854	819	847	843	901	809	867	846	868	853	824	855	860	806	854	813	846	838	859	873	878	817	829	831	800	834	839	849	836	844	843	851	823	826	855	841	843	808	819	861	825	872	820	847	838	834	833	838	840	823	832	845	826	865	871	830	832	843	851	869	850	848	845	828	817	863	858	844	826	859	853	840	811	860	850	837	845	840	836	838	874	856	860	866	843	832	828	850	848	842	847	837	866	810	852	855	850	836	822	870	823	806	851	832	854	848	862	832	854	834	869	825	801	838	855	845	841	845	850	842	821	830	851	829	857	824	813	864	856	842	857	859	845	856	813	812	832	851	828	859	866	815	836	825	847	831	828	854	852	827	827	861	837	883	822	867	851	836	859	833	834	825	862	838	843	835	811	821	837	867	877	852	818	806	793	823	771	828	848	818	834	817	853	835	826	843	866	871	877	808	876	856	851	876	891	817	845	856	853	842	843	867	877	847	853	832	818	847	831	816	871	829	853	847	850	842	860	882	832	878	815	845	872	835	813	883	840	854	865	845	850	844	858	863	796	852	870	827	811	851	861	836	827	822	832	818	857	841	845	841	873	839	847	822	812	852	846	800	829	854	856	821	863	823	858	836	853	844	833	845	856	893	776	844	862	846	866	816	857	859	844	840	883	819	859	832	843	807	854	848	800	831	851	831	859	858	846	828	854	828	873	845	866	837	821	827	863	851	836	835	855	858	874	833	805	867	844	869	860	842	832	843	840	870	835	853	829	830	859	863	865	858	823	851	875	850	869	839	830	822	837	834	857	867	876	835	800	869	861	851	850	845	827	817	820	816	865	851	860	848	844	849	866	819	832	873	828	834	865	845	867	861	850	785	891	841	809	843	870	836	884	834	882	828	838	846	861	870	860	865	844	847	829	850	824	788	840	837	808	885	838	859	827	830	874	837	855	828	870	833	856	879	836	869	859	845	840	859	878	829	830	871	831	876	860	874	823	816	835	822	833	826	843	825	827	868	833	847	837	847	854	839	834	848	841	845	862	843	831	834	844	863	888	853	849	871	874	876	842	831	857	879	863	804	852	818	843	838	848	842	857	828	841	831	892	878	839	820	861	849	854	862	840	842	838	850	821	818	846	831	874	817	829	831	846	841	842	838	833	806	834	834	865	839	843	856	842	819	891	852	827	815	819	842	846	823	837	849	837	839	883	848	832	867	866	886	861	835	824	828	840	850	845	852	849	842	881	856	830	865	835	828	850	836	834	826	851	863	853	838	811	857	857	855	905	845	814	850	822	826	794	819	832	860	850	868	820	860	817	828	875	863	856	829	840	837	826	859	873	867	843	809	829	844	823	862	851	861	827	832	881	879	844	829	833	795	835	882	875	826	876	831	849	888	848	825	863	840	858	863	872	798	896	817	853	854	835	817	850	863	863	868	847	854	847	847	860	847	847	853	856	841	861	852	847	850	813	853	844	813	848	836	837	834	847	796	850	845	801	849	861	852	840	827	841	827	839	850	854	832	868	866	828	879	834	841	812	834	836	853	858	837	849	850	847	855	850	810	854	835	833	840	840	813	859	810	822	851	860	837	823	816	860	830	866	828	842	836	843	846	874	824	831	861	824	824	848	830	837	841	866	829	847	862	818	842	849	857	860	854	857	819	857	842	829	882	831	874	879	882	812	853	837	846	844
345	1	1900	131146	415	100	292	606	797	870	823	819	848	831	868	892	893	853	858	872	822	892	854	845	905	907	888	856	833	843	846	794	841	853	865	836	827	863	849	876	865	870	931	908	884	905	843	883	871	858	856	869	835	842	825	881	875	851	843	840	854	859	828	836	855	858	861	847	856	892	843	833	823	824	833	853	836	821	844	849	850	806	841	820	818	846	874	841	803	853	871	857	857	866	884	858	821	848	870	872	839	815	867	806	830	808	834	843	840	839	826	824	828	828	859	837	881	847	833	798	821	803	854	837	863	865	832	813	836	847	854	872	857	820	858	867	860	849	843	855	832	880	845	868	868	826	860	832	825	819	839	848	865	850	841	865	836	827	851	826	840	836	835	822	837	860	815	819	828	827	860	803	791	812	820	866	850	854	825	833	843	869	820	840	820	853	865	831	848	795	856	850	846	828	834	829	840	876	846	853	808	857	837	817	830	858	827	853	826	861	866	856	845	863	842	864	852	836	856	812	785	865	811	845	850	871	835	847	863	847	833	841	834	823	831	846	824	806	855	825	847	820	855	831	819	867	860	829	824	830	843	838	826	845	820	822	836	866	884	848	823	790	817	814	869	816	862	828	820	837	855	852	825	879	787	823	833	825	833	834	825	817	852	844	832	837	849	854	854	855	824	846	886	829	840	854	816	814	814	857	838	831	868	855	833	844	848	824	845	843	844	839	851	880	851	819	816	833	840	832	814	853	839	831	838	828	843	863	836	857	859	842	831	878	829	871	845	809	834	878	855	818	840	827	833	837	814	807	853	854	872	823	808	828	868	857	843	857	844	829	873	828	851	851	845	830	841	853	819	830	859	848	833	846	837	862	849	830	849	837	842	803	857	825	842	849	851	836	836	852	856	850	852	854	822	846	840	851	841	823	812	843	859	843	860	860	840	814	847	823	833	846	846	829	860	862	795	882	822	868	859	862	832	833	865	832	853	843	843	837	845	865	878	873	881	863	817	807	846	851	861	820	801	837	839	871	853	819	845	873	809	840	840	847	834	808	838	825	807	833	857	850	857	860	814	796	821	837	829	852	822	830	848	863	837	815	836	849	844	846	822	821	858	873	828	838	835	862	802	836	865	835	876	872	816	862	826	838	842	831	849	871	851	823	848	800	833	829	834	829	865	841	839	816	847	822	827	855	903	843	823	827	862	840	845	863	867	866	851	818	875	794	850	826	864	847	826	822	861	852	841	845	856	839	820	866	851	897	876	837	863	837	852	812	835	855	873	840	831	859	849	817	853	836	846	795	823	839	833	841	830	787	853	816	855	832	815	864	838	869	831	841	841	810	834	839	820	836	830	853	830	850	826	829	835	833	811	846	836	802	859	834	834	842	798	865	857	855	851	838	853	791	836	842	848	831	843	850	854	814	823	829	831	869	826	830	843	828	860	832	827	797	814	812	812	825	840	841	814	846	833	818	840	839	841	843	859	853	886	842	845	814	862	861	846	818	873	839	827	831	835	833	855	846	843	847	819	825	857	837	814	838	825	844	857	821	785	865	831	847	825	840	827	836	848	857	832	844	817	849	859	859	865	847	842	850	847	811	832	834	858	852	847	845	851	862	863	841	828	843	782	852	837	823	810	823	864	862	846	843	829	841	855	846	857	826	838	823	836	838	838	846	835	829	838	836	843	878	800	825	825	834	834	841	864	832	832	869	811	829	836	846	840	861	818	840	843	881	876	854	838	855	833	858	823	833	832	808	801	841	862	855	858	859	830	818	823	799	868	831	846	839	828	855	816	856	834	854	805	826	876	842	824	835	861	829	855	855	822	859	851	840	797	843	815	831	827	838	874	836	803	839	786	825	825	873	854	819	850	846	855	835	847	841	847	788	851	859	841	815	843	826	841	847	852	828	861	830	829	824	838	857	859	822	852	797	837	823	845	802	853	865	858	826	865	834	825	837	819	839	840	877	857	833	841	817	879	831	844	828	829	859	830	823	829	838	840	830	853	866	818	857	804	826	871	840	784	813	864	816	835	843	861	834	840	861	834	842	834	831	833	873	828	816	849	841	871	853	856	834	821	849	833	834	834	833	843	863	829	810	809	824	850	825	863	842	822	876	815	855	831	846	834	833	857	865	859	828	844	848	862	819	820	855	831	860	818	828	831	831	844	877	850	812	850	826	840	843	851	834	853	830	833	833	811	877	839	848	851	814	844	844	811	827	814	847	846	837	854	825	811	845	832	838	852	847	824	851	839	823	842	837	835	861	830	837	851	851	859	824	843	847	875	855	834	833	848	859	833	865	845	837	847	839	828	832	876	837	841	832	828	833	856	822	822	814	841	830
345	2	2100	131248	423	36	199	599	713	793	791	796	796	789	849	877	908	874	872	825	866	865	838	856	862	870	842	870	846	891	835	837	810	843	840	819	852	867	861	825	903	856	867	903	869	829	848	822	801	844	780	841	805	842	815	797	820	831	852	831	794	799	813	838	797	825	802	811	822	808	835	802	781	832	771	829	791	823	812	792	824	833	784	803	796	815	828	784	798	805	787	809	755	808	775	789	810	800	813	778	818	825	803	847	787	799	785	823	808	805	806	808	803	802	775	825	825	790	792	823	842	813	785	844	776	851	811	803	826	835	808	784	780	803	784	799	813	815	813	835	816	778	801	825	800	782	832	797	792	820	804	825	861	816	795	808	786	797	830	750	808	805	793	816	842	814	806	785	825	801	804	829	807	814	788	807	836	788	776	801	777	814	823	833	847	812	799	820	780	815	788	833	802	828	821	830	792	853	804	765	802	818	799	799	802	792	826	826	840	783	813	761	773	786	817	777	815	808	814	783	789	806	839	792	816	825	822	792	828	818	814	816	791	814	816	803	820	827	801	802	820	801	801	801	810	809	830	785	804	792	834	816	796	807	780	826	820	785	771	804	792	810	808	777	857	782	829	766	782	848	829	798	833	808	807	801	791	792	778	795	832	814	771	804	859	797	824	804	811	835	793	773	822	813	800	824	835	789	818	774	782	822	819	797	795	841	778	821	840	825	780	819	827	792	820	815	809	823	822	839	794	798	781	828	788	762	789	799	797	809	787	832	802	809	796	836	853	821	773	825	809	812	816	832	790	838	822	810	803	784	809	792	817	828	798	764	821	826	816	829	784	813	848	803	851	804	787	804	803	859	795	813	808	830	799	782	806	785	832	795	830	805	789	772	829	816	770	781	814	831	767	805	795	796	798	797	785	789	795	775	815	820	823	811	817	810	800	804	791	807	787	795	784	813	839	798	796	784	801	791	810	815	789	815	807	803	807	784	802	824	777	797	754	811	832	829	808	792	785	804	790	803	813	826	815	778	796	762	821	802	802	834	816	826	809	799	813	815	791	822	815	821	813	777	812	807	797	841	819	808	781	784	792	821	813	794	793	843	821	816	785	795	810	801	781	814	783	804	811	812	829	775	833	815	830	819	803	795	813	790	794	832	813	837	831	771	786	798	813	802	817	843	833	814	809	812	789	781	800	789	799	828	798	798	813	792	795	807	799	799	808	778	832	811	796	816	813	804	791	798	776	788	825	822	836	785	796	839	802	814	846	834	789	799	809	820	835	788	832	832	746	821	771	813	817	831	808	773	781	800	808	805	828	829	776	849	778	815	809	839	788	810	798	807	829	786	817	792	798	808	845	801	805	816	794	780	820	775	809	823	820	807	810	799	828	806	809	793	791	812	783	825	797	802	836	799	814	815	797	796	814	803	849	791	840	811	805	813	816	805	808	812	789	776	799	821	825	818	823	800	806	801	801	819	784	828	825	828	804	820	822	803	822	796	810	799	819	842	817	776	786	759	793	835	776	835	775	820	797	831	786	787	768	769	794	803	823	812	803	790	813	806	809	808	797	838	790	800	826	803	770	838	785	852	822	826	820	797	817	821	832	767	788	843	827	819	797	869	840	833	800	769	818	823	798	811	780	816	814	824	793	801	805	796	811	794	804	804	793	836	821	827	779	834	818	813	813	789	822	795	819	828	802	842	787	820	794	803	806	826	805	819	800	788	814	837	774	831	834	804	821	809	810	777	801	795	790	792	815	785	791	829	826	773	790	813	815	803	802	801	812	810	828	761	840	802	839	809	829	810	787	855	764	820	843	808	820	833	822	816	789	824	838	831	810	833	817	803	813	813	804	742	786	815	809	822	794	805	791	811	830	832	811	793	815	787	858	804	790	802	802	862	795	815	803	801	823	863	770	789	771	822	819	835	813	824	795	805	805	800	812	791	811	799	816	804	808	824	822	771	800	808	801	834	823	826	796	780	810	793	810	839	807	791	797	786	791	833	818	820	830	764	818	782	783	804	779	784	805	790	792	810	825	797	824	788	833	836	797	810	802	804	833	796	778	811	790	814	768	834	809	822	809	829	787	805	853	775	802	826	802	823	778	814	820	876	811	779	849	787	826	809	820	791	784	805	799	795	780	804	788	850	812	805	819	791	796	798	802	818	769	803	794	790	826	823	789	842	805	797	840	822	831	802	776	819	826	841	820	808	804	808	799	813	817	784	798	805	792	833	839	797	768	809	836	810	802	809	816	769	791	801	805	762	801	785	816	798	823	790	816	822	804	814	815	821	765	797	821	820	795	819	802	814	780	782	813	798	798	807	800	813	760	808	761	803	812	848
345	3	3500	131349	394	22	118	464	618	711	704	787	742	743	774	803	821	859	859	824	829	853	828	878	842	900	865	831	854	858	802	808	786	840	849	845	823	844	823	878	855	868	862	828	803	811	787	778	802	807	806	808	803	805	802	809	800	790	795	827	779	792	827	803	763	791	764	790	776	776	793	776	799	812	804	770	775	765	767	820	811	794	773	785	773	784	814	792	768	799	774	808	795	760	757	765	782	797	786	776	771	797	799	786	803	793	788	774	740	807	758	761	797	715	803	768	764	799	778	787	768	791	787	781	811	757	820	837	768	807	788	798	806	768	781	776	782	759	792	787	810	779	785	770	793	792	799	801	797	803	820	786	759	803	757	763	813	793	768	767	801	778	768	827	771	782	777	756	778	823	782	770	762	794	790	793	775	780	813	765	775	801	781	792	778	811	778	781	780	769	797	781	775	792	743	753	778	803	781	741	779	793	781	802	781	791	802	776	753	789	792	781	762	808	775	788	789	811	779	785	746	805	775	802	809	756	794	770	799	770	774	769	745	812	805	802	765	785	820	775	807	794	786	766	795	784	761	803	777	822	786	762	797	787	767	790	735	759	799	744	764	803	780	807	755	806	776	806	765	799	795	762	774	775	808	758	772	760	762	813	757	785	750	796	789	778	771	771	805	805	799	785	753	771	793	795	804	751	759	761	805	784	815	814	782	738	790	787	805	795	799	785	774	790	788	731	803	775	783	820	796	790	798	781	796	795	779	783	787	777	760	800	769	803	801	818	769	753	791	768	764	835	766	798	795	774	778	745	760	804	806	811	791	788	803	789	780	796	786	762	803	775	807	754	784	797	779	813	790	782	759	783	800	788	767	813	811	777	783	774	769	762	767	774	796	779	807	795	795	768	781	803	796	762	801	774	765	792	791	828	785	777	786	798	795	775	778	763	797	822	802	774	804	797	762	775	792	766	789	781	758	756	771	750	806	758	795	786	795	805	769	819	776	792	800	785	800	788	798	781	795	767	775	768	760	777	817	773	780	771	753	795	784	827	793	773	820	775	756	777	786	788	785	793	792	797	765	781	801	782	790	793	787	789	759	766	762	820	746	769	794	788	818	795	814	804	756	787	793	802	811	785	780	776	801	796	786	787	769	751	793	746	804	798	794	799	768	811	788	825	784	752	774	794	811	781	761	777	785	807	752	814	828	803	777	800	765	781	763	807	752	810	789	791	778	792	791	804	761	816	805	787	807	755	830	767	752	768	786	784	797	806	796	783	766	779	790	813	812	789	747	759	780	784	783	805	769	742	787	801	780	782	788	774	773	786	748	757	776	766	758	780	773	798	785	802	800	793	765	797	756	813	805	782	757	811	788	769	772	796	789	757	808	792	802	778	803	789	790	789	794	779	787	807	813	756	756	792	746	782	742	778	796	792	815	779	747	787	757	783	771	814	773	802	798	800	810	792	768	801	781	794	778	805	774	799	775	772	781	784	793	781	782	777	779	769	786	775	777	802	754	760	794	774	796	781	787	786	799	771	805	805	782	799	776	791	775	797	796	774	786	798	783	768	795	786	792	782	778	779	784	806	758	777	787	800	786	773	797	782	785	781	775	784	805	784	759	788	797	735	783	768	796	773	757	779	794	781	795	793	816	769	769	773	763	778	806	802	750	825	787	747	802	746	764	779	776	788	764	790	808	758	774	792	754	793	791	767	780	759	810	765	771	803	758	808	792	769	757	756	809	801	816	795	783	765	798	760	776	779	805	762	778	771	800	823	777	794	797	773	801	784	797	766	771	787	743	765	773	784	809	781	811	832	798	794	786	818	806	757	790	771	797	760	803	799	807	790	805	766	803	797	754	774	778	761	791	818	782	782	767	794	810	786	789	755	776	761	745	795	769	767	802	815	778	788	801	757	754	795	749	814	796	773	754	780	793	755	765	750	760	789	774	791	777	791	786	767	795	809	748	773	796	788	813	811	798	776	746	779	796	746	779	796	781	796	756	799	791	781	798	759	791	784	782	777	773	821	788	798	756	804	766	805	769	799	781	771	794	764	796	772	766	743	811	761	789	785	784	779	781	818	787	766	783	809	771	756	788	806	791	746	772	788	803	786	796	799	813	772	803	754	793	819	766	777	768	796	780	769	759	809	829	803	775	760	780	773	779	807	775	776	761	781	799	801	788	791	819	780	814	786	773	795	789	775	770	777	811	794	765	797	771	793	745	778	797	804	775	799	765	772	784	777	786	799	714	806	789	793	755	802	790	766	783	772	742	770	758	769	768	783	777	813	792	812	769	770	802	784	806	788	770	809	749	774	754	793	734	782	763	781	754	757	778	777	790	765
345	0	2700	131451	309	9	54	292	495	652	642	686	685	720	745	771	789	854	812	808	836	850	830	828	843	872	826	858	825	850	804	796	799	801	832	870	853	854	873	865	867	844	836	813	799	811	757	748	773	771	793	802	807	792	789	759	785	801	838	805	807	763	797	797	782	771	808	800	753	830	777	773	765	777	769	778	802	772	795	772	823	799	800	761	806	758	797	784	785	830	781	770	784	777	804	781	812	778	795	785	811	780	788	779	827	795	797	792	770	797	810	791	781	801	796	808	778	773	785	795	772	821	765	768	793	776	808	790	786	800	797	787	742	765	783	799	767	819	779	810	779	761	818	817	784	791	789	777	780	765	790	764	796	766	774	812	781	800	811	795	757	812	794	797	799	787	766	817	776	802	777	797	749	792	800	780	786	808	805	779	781	802	779	771	762	771	792	771	798	820	785	818	783	787	783	782	800	739	768	758	781	798	803	794	772	786	756	802	809	768	792	815	780	784	795	772	804	802	789	801	763	782	820	785	807	807	780	786	772	794	819	802	798	780	782	782	817	805	798	799	801	781	767	808	799	769	774	805	790	790	797	759	767	765	768	789	825	783	775	770	811	819	811	749	778	797	771	788	788	807	792	751	764	778	791	777	810	797	795	819	770	768	771	780	812	814	786	767	788	794	806	792	769	818	795	805	792	798	794	795	810	752	790	772	788	787	792	799	788	807	743	785	789	805	796	804	760	783	769	781	768	789	795	790	787	796	792	816	740	803	799	785	774	804	792	784	801	795	779	787	797	807	773	784	756	791	781	790	771	783	774	778	779	820	803	782	800	798	789	792	809	791	804	824	785	801	800	804	777	809	787	825	802	764	763	756	809	792	780	798	752	760	784	760	789	794	774	776	809	792	781	794	757	784	796	804	773	802	812	803	784	757	767	802	780	786	805	822	796	850	808	812	781	799	796	747	805	774	790	769	814	801	809	792	783	782	768	807	805	780	796	819	790	770	790	816	781	777	754	784	787	765	746	768	763	776	815	795	789	790	753	830	767	769	755	816	795	770	769	792	790	784	759	781	796	811	777	810	823	795	780	806	788	809	821	779	794	757	798	809	789	800	806	773	789	783	802	805	796	770	778	773	797	784	776	802	799	772	811	796	790	784	788	781	803	784	777	762	790	815	831	808	786	804	792	779	809	784	792	792	775	794	832	816	776	786	761	788	759	810	772	793	789	809	766	762	786	802	772	792	818	786	797	796	803	800	797	817	809	781	801	779	808	830	799	790	786	795	775	767	772	801	754	809	815	777	790	794	806	784	770	830	807	777	759	824	814	773	836	806	788	811	803	809	764	833	783	752	791	785	814	818	773	761	802	810	760	782	783	774	769	778	790	748	805	798	794	779	806	771	764	801	764	793	809	812	774	774	775	793	781	774	780	774	790	782	797	759	777	791	819	795	767	794	787	770	783	787	780	807	778	844	774	789	761	791	794	803	791	809	802	778	787	793	777	740	839	805	752	778	788	793	789	808	792	806	814	788	790	786	779	808	738	791	791	798	781	788	813	788	809	752	789	791	772	814	785	801	824	801	787	779	784	802	795	803	822	784	801	809	765	792	793	789	780	794	775	765	780	793	781	795	805	804	756	812	779	784	810	784	802	795	801	785	803	769	772	769	793	774	776	799	792	780	784	832	811	763	795	788	815	830	758	790	763	806	780	799	808	772	818	806	767	800	816	792	769	786	777	777	749	793	799	781	772	811	784	796	764	760	808	774	790	793	788	790	784	760	772	816	813	788	772	799	764	824	799	772	825	836	754	797	788	790	773	814	796	795	768	777	806	760	774	795	784	790	794	795	782	795	781	790	772	777	787	771	786	784	769	785	795	772	810	823	793	780	774	789	822	745	787	787	787	800	793	788	808	784	785	821	770	790	798	802	749	804	797	768	794	772	804	781	821	810	798	785	805	805	787	807	812	796	782	793	767	746	739	746	804	820	775	790	763	788	811	780	768	797	791	792	787	798	788	775	772	749	797	812	818	775	818	769	758	790	781	764	813	803	804	768	802	785	802	821	801	751	767	804	777	821	742	805	785	766	753	783	788	746	765	797	803	788	827	793	761	778	773	820	757	828	774	799	781	786	787	788	763	761	798	766	798	805	797	794	786	797	762	749	787	805	782	783	805	758	798	794	775	791	812	835	811	798	816	792	795	763	799	775	785	809	767	798	740	817	812	754	756	826	794	788	762	833	776	768	796	790	767	803	779	794	833	761	806	818	779	781	780	789	800	791	788	779	782	815	785	775	774	808	756	783	782	828	805	767	790	799	764	790	780	785	783	759	779	804	787	783	799	773
345	1	1900	131553	329	21	281	612	699	742	758	751	737	782	796	804	812	789	794	801	800	828	834	795	835	803	830	798	816	843	785	785	820	843	805	817	833	836	865	843	817	861	801	845	814	820	783	786	801	779	784	814	810	778	769	807	790	823	793	808	795	808	791	806	788	790	783	840	783	788	778	784	771	798	758	780	761	792	796	766	783	782	798	788	771	791	767	808	755	791	801	734	780	777	810	760	755	777	759	781	766	783	787	775	787	792	770	795	759	754	777	787	768	755	792	785	782	807	787	762	798	791	809	801	774	783	781	773	766	799	753	794	789	767	795	791	793	770	797	811	782	802	751	817	783	775	797	816	760	791	812	785	777	789	774	756	840	811	799	778	789	788	755	786	778	814	772	801	821	774	803	786	759	811	799	743	793	803	796	810	751	800	758	732	774	808	796	805	804	785	796	817	770	815	763	798	787	791	775	777	767	773	818	806	771	810	780	780	786	765	753	772	796	805	786	800	802	787	785	816	798	797	778	746	768	808	770	793	813	786	764	779	788	784	772	769	763	775	808	777	791	785	772	811	788	763	782	797	771	820	785	771	784	816	773	807	806	779	751	791	758	768	786	785	761	800	789	788	776	797	803	752	792	787	803	773	790	828	780	792	801	761	782	786	811	806	761	774	773	772	765	780	793	786	743	771	762	795	796	798	769	764	817	784	777	775	773	815	798	859	812	794	759	782	756	782	819	798	774	772	814	790	804	780	765	769	822	801	763	747	778	813	782	782	760	779	801	777	811	789	789	799	777	805	772	782	785	774	768	784	783	807	776	760	804	792	772	798	775	770	795	777	800	789	777	817	814	773	766	790	788	771	823	823	795	778	797	808	790	778	786	788	807	783	780	783	769	785	782	782	792	767	805	826	771	806	798	771	751	788	799	771	818	773	742	770	780	807	789	785	821	797	794	740	764	802	772	782	833	807	785	801	756	803	754	794	822	783	787	777	780	776	775	766	772	754	807	762	799	788	790	774	791	780	737	837	788	797	743	795	782	771	777	779	805	814	822	818	807	767	814	750	762	774	816	787	776	808	796	780	801	796	786	813	740	797	772	752	752	795	778	796	792	782	807	804	768	803	831	792	776	777	763	807	785	794	790	795	797	801	799	797	811	795	784	757	770	800	766	816	798	788	795	758	783	796	814	801	779	815	793	769	771	766	759	759	781	778	778	785	789	796	781	791	773	789	800	807	755	786	804	827	758	800	770	804	794	788	794	785	788	785	776	764	768	779	820	757	793	784	778	758	755	776	796	807	775	800	794	798	801	768	838	790	787	746	801	786	763	765	810	780	775	784	774	797	783	810	760	779	792	804	780	775	804	812	749	785	803	772	799	793	785	787	819	784	796	788	784	789	789	781	800	816	741	795	804	799	786	823	771	794	803	793	786	822	816	825	783	811	790	791	768	786	784	778	795	758	772	772	785	774	793	750	777	797	759	798	774	788	780	803	766	792	801	756	782	816	790	768	791	765	789	780	795	799	811	799	762	772	771	786	801	761	780	790	766	831	770	790	762	801	825	796	774	792	781	769	795	780	772	775	765	793	766	743	788	756	783	794	786	779	804	800	763	785	793	790	790	761	790	798	783	811	789	792	773	766	799	796	825	761	835	782	770	791	782	763	779	781	768	785	769	781	798	803	803	802	772	816	780	796	756	828	791	830	804	750	766	794	797	795	759	804	779	807	791	807	763	774	745	799	770	783	790	806	736	824	758	816	796	785	771	793	810	775	778	786	770	781	789	795	764	755	754	778	795	767	755	794	760	811	799	767	779	788	755	782	758	783	782	763	748	774	755	807	776	790	767	773	819	772	784	798	768	751	763	774	797	800	734	758	753	765	759	787	766	793	776	790	761	807	767	790	824	769	776	777	743	774	767	793	771	800	781	779	812	813	782	798	784	782	781	786	809	814	762	818	769	769	797	823	782	769	765	797	775	787	792	783	790	804	749	746	778	789	800	762	776	804	802	756	782	791	762	782	817	765	793	824	773	806	799	762	776	776	810	774	794	771	765	810	780	778	764	759	756	781	831	807	784	768	772	776	799	784	779	770	797	762	825	790	806	778	813	780	779	793	770	825	738	769	798	816	789	779	716	781	803	783	811	784	812	777	775	803	783	813	787	789	809	778	764	804	792	762	771	777	798	793	778	791	753	779	808	790	791	778	770	786	783	818	782	786	797	757	780	827	795	757	789	801	777	787	791	754	804	801	804	784	786	769	794	806	771	783	781	790	762	819	791	756	815	797	761	793	789	798	769	772	786	776	800	762	799	778	797	815	763	806	776	785	782	747	788	783	801	793
345	2	2100	131655	400	19	153	493	672	763	736	764	757	749	758	787	804	812	821	792	794	774	820	803	832	811	777	793	786	823	768	786	781	801	789	829	848	868	893	828	885	874	836	793	832	790	800	809	761	784	788	775	792	797	769	799	757	825	768	770	785	793	801	800	769	811	743	797	759	777	810	738	795	779	786	760	816	773	760	818	777	769	780	821	768	777	782	790	795	744	739	785	769	787	792	757	760	776	794	790	778	769	789	769	758	773	766	758	797	800	778	782	782	784	801	773	771	804	812	780	772	826	780	805	822	786	781	770	779	779	766	782	786	809	753	797	806	766	791	805	767	796	773	772	762	776	816	758	766	775	772	789	797	792	760	803	798	801	789	799	743	791	756	795	836	785	806	773	777	822	776	763	793	765	774	804	794	812	752	821	823	788	760	798	809	770	812	814	778	803	792	819	758	782	757	769	803	817	819	770	772	773	788	778	820	819	779	762	790	783	756	829	795	781	827	785	826	767	801	813	793	769	779	849	765	757	817	809	798	803	830	807	785	813	782	764	800	807	785	792	791	787	828	768	814	807	770	771	775	806	791	755	791	799	767	799	776	814	780	782	799	778	755	787	765	784	774	784	815	773	789	787	759	739	789	752	820	799	780	797	816	768	801	797	790	771	781	787	794	760	784	774	751	797	782	813	815	791	769	797	776	788	820	787	777	753	769	817	811	797	790	769	763	803	795	784	770	802	805	770	792	805	797	789	779	774	782	817	809	765	778	804	731	764	772	791	768	762	787	749	780	769	779	808	779	797	788	815	798	800	787	775	790	742	774	781	791	784	770	815	766	765	780	798	767	783	770	786	799	769	804	785	769	764	773	798	817	795	791	805	766	820	778	781	803	786	748	798	785	755	786	801	742	774	774	792	740	776	828	784	774	797	761	790	786	786	794	784	817	776	771	781	787	801	793	813	773	801	810	787	790	775	803	777	789	827	783	800	775	782	810	784	797	791	741	752	781	810	810	811	781	768	778	775	791	794	778	791	781	760	788	789	784	795	801	795	808	779	776	809	782	803	767	805	792	785	814	782	769	783	784	818	780	798	772	764	778	817	796	777	785	767	801	775	748	792	772	807	802	792	761	804	777	772	791	757	793	771	735	821	753	794	816	761	790	812	795	763	773	812	759	782	770	807	784	782	803	774	778	822	759	785	807	790	768	750	785	775	800	781	804	802	774	818	788	771	781	797	805	796	754	782	759	764	774	769	789	808	806	756	796	805	767	828	777	780	761	790	772	800	767	748	775	791	775	794	759	800	792	755	764	821	800	797	810	795	801	771	790	804	808	772	765	787	793	777	790	785	794	787	813	817	790	736	794	804	799	751	796	775	797	769	768	817	773	791	793	762	787	800	742	789	780	780	798	767	789	819	758	765	778	786	775	765	763	800	784	763	785	811	793	779	768	787	769	803	811	798	740	838	769	777	778	770	768	813	766	781	768	785	779	816	785	781	770	798	775	808	806	770	795	759	763	758	761	807	802	774	754	765	802	781	805	784	759	798	779	804	785	766	755	790	768	805	813	791	844	815	786	803	778	777	794	762	772	760	783	757	835	775	805	765	790	769	808	782	788	795	800	777	779	784	796	776	785	795	777	802	777	764	761	781	812	787	813	793	764	779	815	790	800	765	775	795	774	772	772	781	823	771	803	793	774	795	770	749	809	817	781	782	808	769	819	794	774	807	761	784	754	800	760	802	783	768	793	771	790	787	771	784	756	762	796	802	745	791	760	777	816	816	769	792	813	762	776	774	781	777	784	783	769	781	751	761	788	773	753	816	749	830	765	774	814	809	781	770	806	805	802	774	789	798	768	770	784	805	760	804	790	773	789	777	795	801	768	805	763	787	775	781	776	775	771	825	792	764	781	794	806	796	804	790	789	787	766	818	775	795	768	788	779	800	770	798	760	791	798	780	783	753	778	776	791	757	778	785	806	772	745	762	814	783	802	762	763	798	795	788	766	803	771	775	824	798	766	803	772	812	790	765	783	763	809	769	783	820	808	744	813	803	779	788	781	797	776	800	787	792	779	753	774	755	781	795	813	797	780	777	756	805	781	784	820	796	747	799	781	771	748	810	788	802	782	766	769	786	791	802	773	798	773	770	793	786	773	799	797	763	779	783	790	759	775	788	783	787	802	777	802	784	764	754	782	754	781	763	777	803	800	803	789	763	807	782	778	777	805	778	768	771	781	770	768	780	793	828	773	797	769	767	784	783	779	766	770	811	770	801	780	810	780	775	783	768	763	775	792	798	799	790	776	785	788	763	827	793	765	766	781	807	768	787	795	797	781	831	775	807
345	3	3500	131757	395	25	160	527	642	747	768	800	805	805	793	791	798	786	795	816	806	868	833	844	849	801	812	784	827	805	811	798	811	862	860	849	885	868	847	837	868	867	840	849	840	832	783	773	803	799	821	774	788	784	777	806	801	826	829	753	796	749	793	776	797	781	794	779	773	798	794	801	765	774	754	785	776	812	797	747	803	761	800	741	763	736	778	817	764	761	803	784	783	775	763	797	773	779	797	837	797	769	754	778	768	794	764	802	793	810	781	775	821	789	799	787	790	777	790	779	755	777	789	773	757	784	803	765	802	779	765	802	786	780	756	764	772	791	799	786	800	746	772	746	778	752	796	783	786	747	801	797	779	791	766	802	781	772	798	778	774	830	745	796	766	755	790	760	790	763	763	794	802	813	760	776	775	814	752	793	807	752	793	811	785	783	813	774	789	771	796	792	799	785	763	789	782	794	783	777	755	815	795	801	808	793	788	770	751	767	796	771	820	795	765	788	779	808	818	804	776	814	794	801	785	789	782	779	775	818	802	759	765	790	774	823	777	758	806	772	771	788	754	789	793	742	801	778	781	790	791	789	790	763	799	790	807	774	777	800	777	793	813	781	770	817	804	784	752	823	804	762	770	813	776	814	746	808	789	779	784	811	802	789	805	792	785	789	799	777	767	774	788	817	787	760	777	803	765	804	782	862	754	824	765	778	803	801	806	819	808	774	785	752	783	813	775	811	797	788	785	797	791	804	773	782	798	772	765	820	807	779	787	778	752	759	811	770	800	782	748	768	774	780	776	739	781	798	779	812	781	798	761	783	768	815	807	810	787	751	768	778	736	779	795	789	770	762	794	756	784	806	790	783	769	768	764	762	758	809	796	775	814	809	796	780	782	776	772	821	782	784	816	765	783	793	805	794	782	763	791	763	764	798	779	783	794	804	790	788	797	777	793	769	781	774	758	806	785	795	794	830	774	821	761	772	791	804	772	841	787	764	788	790	792	775	765	787	760	784	814	778	774	771	789	798	765	772	782	792	771	807	774	812	780	793	761	753	778	779	784	769	752	786	769	808	780	797	775	761	766	794	822	784	772	776	793	790	801	744	789	763	785	782	752	780	770	804	797	758	755	772	772	783	789	797	764	769	802	772	776	788	782	804	801	775	792	779	793	781	754	782	771	811	770	777	751	772	788	812	795	774	822	795	799	777	768	773	765	810	771	798	750	772	782	790	789	785	797	800	776	766	757	760	789	790	755	802	807	797	788	806	775	773	770	827	774	762	772	756	789	794	794	811	773	801	775	764	805	768	800	806	774	750	762	782	775	786	810	778	821	814	791	798	789	780	768	790	808	773	789	776	803	768	804	794	781	763	806	739	786	781	792	780	785	769	787	737	785	762	795	781	795	771	779	778	788	782	746	792	789	782	758	809	782	811	800	791	772	754	752	816	786	784	765	760	798	785	809	778	781	747	795	817	824	786	784	769	779	772	789	769	761	769	797	791	792	806	794	781	806	775	798	778	767	778	766	791	790	780	796	760	770	799	801	765	793	780	773	803	768	754	795	806	783	782	739	775	795	817	752	800	785	789	792	758	751	762	782	794	764	785	762	796	771	779	809	756	793	790	769	778	774	781	803	785	768	802	749	781	764	774	756	797	794	803	784	812	805	796	790	819	791	801	789	820	792	790	799	794	775	806	800	794	783	776	816	801	769	812	771	808	783	794	774	802	782	755	797	837	798	792	763	786	831	772	833	777	812	797	737	799	807	783	746	811	785	790	801	819	788	817	773	784	802	793	776	784	825	801	794	767	796	761	793	791	730	785	797	779	790	773	749	773	794	773	789	783	795	783	740	784	783	796	785	789	779	786	771	780	736	770	778	826	825	804	786	809	778	774	753	831	788	792	779	769	809	776	753	755	782	805	815	798	800	789	764	773	790	718	784	797	773	790	770	773	791	787	801	791	774	797	782	759	791	784	771	784	765	755	787	802	799	758	789	780	779	793	810	766	795	777	817	810	776	804	806	778	814	830	792	768	797	803	765	781	799	790	761	811	728	785	796	764	765	777	758	756	770	783	746	765	804	779	771	784	786	771	759	788	761	796	818	788	740	825	776	797	788	765	747	813	793	766	789	771	803	777	758	790	756	808	775	771	793	759	793	796	768	799	780	816	778	808	778	772	802	807	817	789	798	760	763	790	776	782	752	809	826	762	792	818	778	792	761	779	751	783	796	771	798	759	756	761	791	774	776	802	791	779	806	785	745	776	769	781	776	777	805	778	774	777	765	776	782	803	794	782	797	777	782	797	787	760	789	767	775	747	777	798	787	780	788	792	751	785	797	787
