345	0	2700	178385	369	1	52	487	700	843	861	876	859	891	882	866	840	831	818	893	910	949	969	1043	1089	1100	1140	1186	1185	1194	1203	1248	1208	1186	1180	1155	1164	1144	1164	1107	1114	1099	1072	1048	1010	1011	985	998	931	966	877	887	912	901	880	850	871	856	845	834	815	785	824	814	804	815	834	798	812	767	818	813	815	846	841	815	808	812	834	791	775	840	809	752	820	811	809	827	797	819	764	827	811	815	808	776	804	775	819	791	816	820	781	845	845	844	832	820	807	812	825	812	837	819	792	808	827	810	816	827	798	803	822	779	822	783	764	825	792	800	805	823	830	829	790	819	833	847	828	811	840	858	831	780	797	832	819	808	841	806	827	824	805	781	819	806	775	820	796	814	825	799	777	833	803	774	804	833	778	815	789	780	820	800	784	806	802	833	824	812	803	805	804	805	816	804	799	806	781	773	803	813	762	820	808	818	793	779	840	807	828	798	825	829	821	800	839	790	804	763	791	822	771	782	751	820	787	843	851	848	798	823	810	790	818	816	792	794	795	826	812	829	846	783	821	779	831	778	795	775	803	795	833	838	792	824	833	809	811	808	824	789	844	832	840	806	831	806	783	787	850	788	788	781	785	832	759	821	806	802	829	785	804	819	834	821	822	794	819	797	828	786	800	780	822	821	829	835	809	815	829	835	788	780	842	751	846	802	796	796	809	819	804	796	799	789	827	823	815	853	828	813	781	787	789	776	819	818	815	805	819	785	803	784	811	824	796	817	844	780	838	805	802	802	805	818	856	793	814	782	824	822	812	843	797	838	759	815	816	815	807	805	813	836	824	773	811	840	807	818	795	771	815	804	804	792	785	811	797	775	796	810	781	807	789	808	765	816	793	799	784	829	775	814	806	832	764	822	783	829	813	812	789	825	819	784	799	805	771	783	825	807	804	788	793	766	824	840	800	818	810	832	819	831	869	821	788	819	777	797	808	799	819	809	822	795	785	812	794	802	814	813	823	850	824	783	796	794	827	811	813	798	799	845	792	802	806	838	804	822	825	812	763	792	842	822	809	807	796	787	814	760	791	802	811	787	806	769	773	844	808	790	803	811	795	785	801	809	813	818	800	797	832	825	794	794	835	808	832	773	788	824	815	842	752	810	803	783	824	823	840	828	797	830	770	776	824	808	809	829	825	819	826	789	798	826	805	827	842	818	772	827	782	803	827	761	840	844	836	780	820	855	796	805	789	804	816	798	807	791	801	823	807	851	777	807	764	785	825	827	756	818	816	864	818	830	810	814	843	780	809	808	798	825	842	777	791	787	824	808	830	808	814	834	761	811	786	806	826	845	806	816	792	839	776	813	796	822	783	835	835	818	805	832	799	782	821	827	775	810	810	826	828	830	807	811	815	788	841	814	811	798	802	830	821	805	771	814	794	839	840	810	799	803	806	821	835	830	778	798	817	791	826	793	843	826	811	827	789	805	808	836	786	806	761	841	830	788	822	815	812	792	823	817	841	813	838	806	829	821	825	828	819	807	804	811	824	812	855	799	796	792	817	818	807	790	825	836	807	802	776	786	779	815	842	813	815	807	848	766	796	805	819	816	804	837	798	812	828	796	819	796	773	791	798	799	792	853	778	806	792	786	847	756	816	784	844	805	783	808	852	807	797	761	856	796	827	756	815	801	813	808	834	787	822	819	815	826	814	779	816	857	804	832	785	771	794	864	788	836	782	813	802	843	802	803	826	798	830	814	798	810	794	819	788	794	796	818	785	815	781	810	800	813	824	806	805	828	783	815	823	792	796	764	800	819	839	826	804	790	792	800	820	819	801	799	804	847	812	811	785	837	853	801	777	806	819	795	819	783	779	774	797	809	797	788	760	795	789	832	804	828	801	809	816	817	820	803	814	815	812	823	804	816	827	778	839	801	872	813	832	797	786	830	795	813	817	812	810	829	806	854	780	818	800	823	791	829	815	814	786	822	823	794	801	822	831	819	834	765	819	792	792	799	853	794	822	819	817	799	805	787	813	831	824	814	785	842	770	798	787	780	823	824	777	777	870	783	801	755	815	814	799	822	848	786	802	809	799	825	799	853	814	805	779	835	794	811	814	786	824	795	799	835	797	822	779	802	826	788	749	807	825	806	828	784	792	795	819	798	810	838	800	781	798	818	838	810	776	799	824	811	798	821	796	833	811	801	806	801	775	819	834	818	794	823	813	819	835	777	835	819	836	830	844	774	815	818	791	799	836	801	840	839	824	835	789	809	790	831	796	803	817	817	790	792	810	829	827	826	825	803	799	829	784	788	816	799	801	839	821	817	825	781	821	777	843	806	779	821	830	816	789	796	788	792	807	831
345	1	1900	178510	383	1	200	622	759	860	835	879	823	808	807	804	801	812	815	849	826	822	826	836	899	867	889	951	989	1035	1065	1093	1081	1050	1123	1063	1043	1056	1042	1014	1035	1022	977	965	940	917	928	910	910	890	825	854	861	834	820	818	821	772	810	846	819	833	828	786	807	798	769	859	816	813	757	814	801	805	794	803	802	769	773	808	802	793	773	820	820	796	799	784	785	825	794	754	777	774	781	813	789	803	772	818	817	777	787	810	788	826	791	758	779	799	803	773	789	757	791	785	781	787	810	785	829	780	775	721	804	768	773	775	797	796	802	745	791	786	771	813	762	813	777	791	777	804	802	786	768	813	776	787	808	818	772	746	777	797	788	805	777	796	774	778	792	787	792	812	808	792	785	800	760	806	779	757	827	778	824	757	792	808	763	759	805	778	771	752	818	824	820	788	754	803	803	772	805	776	801	779	799	805	776	790	777	789	805	794	778	740	801	809	809	744	808	755	776	810	775	801	806	780	798	811	767	805	803	777	764	784	785	788	796	799	784	830	801	834	748	813	810	829	789	780	746	799	751	815	821	764	812	807	761	806	802	795	787	839	780	791	808	763	781	791	775	798	783	788	777	782	813	780	802	779	778	763	769	782	834	770	774	804	843	772	753	789	777	788	798	798	794	794	806	827	768	781	786	792	760	787	763	791	807	761	790	819	808	784	785	816	770	762	798	812	789	807	758	798	735	774	773	802	801	765	774	760	799	770	818	795	795	796	802	791	769	760	812	804	795	804	782	803	794	831	806	762	785	784	797	758	755	800	789	789	765	760	812	807	805	797	802	758	834	791	777	764	793	765	767	792	799	795	791	769	819	790	806	753	803	782	794	780	788	784	734	782	766	739	806	795	825	775	805	794	781	849	746	779	775	794	774	810	801	753	765	782	749	761	777	775	773	829	800	790	830	802	742	769	798	799	831	783	749	803	797	765	796	827	802	761	811	809	794	787	828	781	764	757	800	829	777	809	733	791	799	780	798	755	772	821	752	804	796	762	792	773	770	787	815	763	793	847	775	803	809	773	750	790	808	784	755	797	819	781	796	813	731	803	784	775	774	806	796	752	781	803	798	778	742	797	780	780	805	772	814	786	758	810	821	809	772	767	821	750	749	786	774	832	759	799	780	770	767	787	778	808	776	824	781	801	774	777	785	816	792	795	781	764	807	788	808	803	790	777	755	804	779	808	768	800	780	830	819	798	789	826	790	771	807	815	777	731	796	798	766	795	781	787	824	786	822	800	795	804	833	800	777	800	769	788	808	760	779	805	812	759	822	812	794	774	738	792	809	803	825	787	752	773	759	759	787	806	766	819	782	778	784	793	791	773	780	787	785	810	770	761	780	782	787	777	796	778	778	777	795	746	784	804	852	774	760	774	797	815	817	826	799	807	798	780	786	770	793	811	809	807	734	816	793	816	791	768	792	773	804	786	785	803	765	824	819	798	769	775	782	778	747	785	778	800	815	789	809	756	818	762	766	789	734	805	798	763	800	808	787	761	791	790	820	760	803	789	781	777	758	764	826	750	778	798	810	811	793	781	764	814	831	777	808	790	789	792	789	784	793	789	774	794	784	784	750	818	793	782	794	739	757	769	784	775	793	814	792	775	803	807	786	784	795	794	771	823	757	760	744	783	787	773	800	808	770	807	771	777	753	769	807	788	779	803	819	790	766	807	764	804	797	807	761	825	817	746	824	771	794	809	764	769	792	823	815	797	809	805	756	788	788	799	816	833	801	769	804	808	775	755	805	808	806	820	826	781	790	829	759	820	814	785	799	820	788	806	768	794	744	804	767	802	795	766	800	814	753	790	775	777	786	805	816	789	772	821	777	786	757	814	772	761	810	801	781	799	793	786	789	776	807	804	736	778	815	803	803	798	773	764	777	773	803	780	806	808	794	776	821	816	808	784	809	753	782	792	762	806	809	802	782	788	807	767	765	787	775	784	809	800	780	780	785	795	790	765	788	777	786	823	782	802	793	776	784	778	758	789	826	785	747	800	790	826	838	783	800	761	815	759	756	791	751	785	808	797	749	789	801	806	799	781	797	749	801	782	772	778	798	794	777	756	799	806	797	798	812	754	811	779	795	802	778	787	755	782	812	767	812	806	765	799	794	786	792	794	760	770	820	789	771	789	772	763	814	805	766	769	814	757	787	822	807	839	793	770	810	800	727	803	792	774	816	794	735	769	752	821	793	810	768	858	831	785	789	786	785	748	801	805	786	805	787	813	772	799	776	777	774	771	783	795	795	817	764	822	753	775	795	848	798	816	795	794	798	821	739	769	795	786	794	796	780	790	834	768
345	2	2100	178635	381	4	143	609	750	877	867	845	864	824	815	825	851	840	794	817	827	835	862	887	921	942	955	990	1025	1082	1106	1109	1091	1074	1109	1084	1082	1033	1054	1033	1045	994	1031	1017	948	935	946	946	907	900	891	855	880	841	834	836	851	797	816	803	793	838	814	808	789	798	809	812	809	763	792	807	820	817	807	816	808	765	800	830	794	785	793	778	801	800	785	805	827	781	802	768	809	816	795	814	796	821	791	778	771	802	766	794	804	764	817	805	832	770	806	799	815	813	818	819	800	824	796	804	791	809	809	761	778	780	802	801	844	807	795	792	771	790	776	804	795	815	808	753	814	792	785	798	787	773	806	818	815	831	818	824	795	809	789	789	769	805	836	800	786	814	780	779	802	805	805	779	797	821	834	798	786	819	777	827	788	811	778	816	780	801	804	780	806	785	826	804	825	804	812	784	765	778	766	787	797	793	817	802	781	794	782	766	777	804	783	826	799	782	835	769	762	772	770	754	808	798	813	779	763	784	802	799	748	771	799	778	800	798	803	814	812	804	777	796	798	819	799	806	796	750	792	802	769	812	783	793	788	817	832	815	784	785	764	824	807	812	831	800	789	785	763	800	797	798	747	794	819	785	782	753	794	791	805	809	813	806	844	811	808	794	771	800	788	804	811	806	809	755	815	775	757	840	805	777	780	834	813	783	794	814	773	790	816	788	796	790	811	756	804	816	806	808	822	791	821	823	818	774	761	823	795	822	812	817	811	799	772	812	779	795	786	801	797	826	770	753	821	836	763	828	815	833	793	843	801	827	813	774	771	823	768	790	785	761	797	811	827	793	829	788	756	790	771	810	765	802	777	735	823	818	803	791	818	793	758	804	784	781	842	795	785	866	814	801	824	797	787	750	784	817	780	824	780	807	759	787	792	825	774	816	790	785	804	785	839	774	805	822	799	819	755	795	818	821	792	823	813	781	799	772	813	835	787	776	758	771	788	788	779	815	795	795	776	803	814	787	831	803	783	813	743	798	792	745	778	772	782	802	790	767	813	825	756	796	784	767	775	817	748	811	780	826	784	781	754	735	788	792	806	808	777	793	811	789	807	814	761	814	796	779	764	814	767	801	837	789	771	816	785	825	802	805	788	827	789	791	796	816	817	819	786	803	805	760	786	778	808	775	800	779	773	797	774	785	751	820	790	820	817	814	794	813	802	813	789	794	788	819	771	786	813	788	751	825	808	780	813	803	826	827	772	759	750	771	790	775	772	783	812	805	782	804	793	778	802	810	795	794	794	836	805	787	762	790	800	781	767	810	806	785	780	805	786	798	789	801	754	803	789	795	810	784	797	779	812	764	817	818	804	778	800	804	799	777	782	748	789	809	828	814	781	769	794	850	753	775	778	767	804	827	780	795	775	777	806	789	772	791	799	788	785	777	796	815	772	786	780	818	820	815	761	768	790	786	797	801	824	795	773	823	799	790	804	801	790	854	770	827	812	786	791	817	801	724	811	772	784	779	797	773	783	826	811	780	799	800	807	809	777	791	800	759	784	775	801	792	826	797	802	793	792	787	820	797	780	773	805	772	784	794	821	804	829	804	770	805	792	815	760	833	820	764	818	774	837	791	792	841	788	758	777	784	799	831	777	772	813	798	763	776	797	778	782	760	835	792	816	786	782	789	800	793	835	790	802	774	806	784	792	795	774	826	780	801	776	812	809	799	774	802	816	809	803	797	775	771	780	793	800	796	767	780	769	783	797	776	778	811	819	789	763	801	811	800	805	799	835	813	785	829	738	791	850	809	812	816	817	808	777	806	795	792	801	770	805	782	829	796	788	816	789	797	787	785	799	782	806	803	817	760	745	798	782	806	768	790	809	810	773	821	788	730	795	764	827	821	804	786	794	809	790	798	799	767	784	781	814	800	800	826	789	791	762	821	808	775	789	806	783	791	781	783	772	810	823	829	785	781	823	772	765	844	782	808	753	771	757	814	800	771	786	818	794	785	803	804	773	807	798	813	796	833	785	788	784	731	775	808	761	808	779	780	791	834	818	783	815	823	763	818	803	817	786	768	775	798	805	838	793	745	811	836	782	789	767	758	830	846	819	797	805	805	767	808	796	790	813	779	797	794	762	806	796	816	796	794	793	837	767	802	777	762	778	796	821	782	782	749	782	830	780	788	804	810	792	787	797	793	778	800	778	810	760	816	762	784	832	802	808	780	780	775	787	832	779	819	798	817	803	799	804	784	802	783	760	806	778	817	776	793	797	769	811	790	766	798	806	769	783	845	818	795	830	763	862	779	798	757	790	778	825	822	761	818	805	779	803	821	770	810	819	806	797	801	791	776
345	3	3500	178760	379	2	124	608	776	860	846	884	872	845	822	823	835	857	841	840	862	849	915	1004	1022	1021	1050	1102	1098	1125	1133	1130	1144	1135	1142	1100	1127	1052	1091	1087	1059	1053	1023	1023	1005	994	969	962	975	931	948	927	891	859	844	867	863	865	844	822	886	853	867	872	844	836	850	838	797	797	849	781	851	801	828	751	811	819	806	790	798	835	811	830	822	830	807	799	782	858	825	756	823	800	808	825	825	791	781	844	829	836	814	831	802	789	813	852	810	825	800	800	847	806	833	787	824	807	792	793	793	828	853	813	795	799	855	817	798	807	828	812	795	808	836	779	813	786	810	832	816	821	800	856	821	807	826	839	819	773	816	808	824	797	810	816	820	818	801	793	795	757	805	795	838	800	795	822	812	809	838	844	825	799	834	810	807	801	820	823	789	806	791	844	810	777	807	808	803	783	788	845	818	823	789	819	799	822	803	800	807	833	780	868	823	830	807	819	818	762	809	779	833	835	813	831	802	781	805	823	833	824	800	822	802	808	816	827	812	845	826	810	772	804	819	837	794	812	805	824	809	839	792	809	817	824	799	808	800	825	805	786	790	843	796	807	822	805	783	823	791	833	814	805	801	819	824	800	814	838	816	822	794	827	826	824	797	813	840	769	824	784	825	816	810	798	803	794	799	808	806	812	836	826	806	804	826	816	793	836	825	821	847	757	769	802	798	811	793	813	824	818	831	819	848	842	784	789	798	864	772	834	787	813	837	792	793	831	806	817	802	832	813	825	811	835	834	819	849	822	821	800	797	831	806	809	792	843	818	806	809	819	832	829	802	839	818	793	814	799	796	843	820	811	813	838	824	846	812	821	802	797	804	808	803	854	784	866	808	844	819	809	794	787	807	798	804	804	764	842	814	826	793	842	795	809	794	826	789	792	799	818	776	808	792	820	780	783	829	826	815	807	780	797	814	800	849	778	822	809	807	812	831	830	811	838	850	787	804	766	817	798	827	785	826	834	828	814	839	754	839	791	814	854	810	825	824	794	836	817	833	791	849	803	807	843	794	833	828	823	830	795	823	828	832	802	810	793	812	797	808	783	833	816	794	793	799	781	848	825	810	807	808	793	810	856	830	826	834	816	767	796	821	778	819	812	827	827	807	803	799	814	809	793	829	844	804	829	859	867	824	826	822	819	788	789	811	812	811	846	781	803	810	810	776	790	794	772	824	837	805	829	799	801	817	813	808	816	815	796	782	780	813	818	850	814	820	796	803	793	821	828	789	827	768	796	860	806	778	830	821	809	812	824	846	793	852	844	823	814	830	801	802	816	834	848	832	861	806	853	825	799	818	784	820	822	818	829	801	830	801	841	803	778	810	806	857	822	806	829	784	797	785	845	848	799	803	794	835	810	788	826	815	790	833	835	820	804	794	846	835	781	766	859	796	820	817	799	748	817	809	755	834	784	815	847	823	810	782	820	819	810	794	818	812	823	759	819	807	825	785	846	806	792	825	825	830	821	799	849	811	806	817	825	829	769	829	821	798	819	810	803	786	826	808	847	822	797	849	794	790	821	830	834	858	817	836	872	793	831	855	820	814	798	794	795	796	833	832	820	809	798	816	792	807	797	819	827	811	812	802	791	789	791	808	836	848	820	794	794	822	797	804	792	818	773	831	770	802	818	833	842	789	787	833	770	782	791	841	788	804	833	788	809	794	797	829	825	776	827	817	798	804	788	829	780	791	803	807	837	800	811	814	796	844	804	788	852	812	831	796	817	822	806	816	808	826	798	763	810	831	793	810	830	765	750	798	836	867	796	812	800	806	809	845	788	806	784	789	813	822	812	822	785	819	820	797	773	805	829	818	805	811	840	810	805	860	769	843	829	808	794	804	822	785	879	811	789	802	776	817	825	800	815	793	810	822	805	832	814	837	826	819	813	784	805	797	808	767	773	807	815	801	811	837	783	805	808	825	852	784	791	847	816	822	811	839	813	806	787	822	831	787	813	813	798	852	828	838	814	823	832	780	788	827	780	847	771	773	796	779	860	784	844	824	811	773	869	799	816	829	833	799	831	822	859	838	801	848	799	848	786	800	799	811	772	825	822	810	812	833	836	842	804	822	797	804	811	789	819	796	816	831	859	775	818	819	798	828	820	827	800	773	816	805	797	819	797	818	840	846	803	816	786	795	835	850	820	807	813	797	800	774	805	801	826	800	830	802	822	792	839	830	781	819	833	791	805	814	829	840	844	830	841	805	812	797	786	835	858	800	810	844	808	792	815	836	811	854	830	799	827	771	829	841	819	821	856	830	789	825	825	787	774	786	831	795	813	821	812	801	835	807	826	824	807	829	843
345	0	2700	178885	364	3	49	494	781	857	908	897	855	862	854	827	855	824	839	826	811	824	928	1077	1162	1134	1167	1176	1212	1232	1197	1245	1180	1198	1214	1185	1126	1146	1138	1114	1103	1051	1036	1016	1017	963	984	959	936	919	895	911	869	900	848	907	894	861	853	845	856	828	805	800	835	834	808	860	821	793	822	815	812	821	843	824	813	816	815	816	796	802	840	781	814	797	760	833	822	836	795	852	800	808	839	827	834	814	824	810	825	805	853	820	817	821	793	801	806	854	830	801	817	805	840	758	807	805	810	805	813	788	800	796	815	839	809	794	811	794	810	803	790	802	830	821	818	804	779	820	789	836	789	843	809	850	840	824	829	804	833	827	803	843	763	790	785	801	836	812	817	786	815	820	796	821	822	803	837	860	810	837	838	798	823	795	795	819	823	833	801	814	832	787	866	815	819	805	835	829	816	828	802	863	827	809	789	802	844	811	834	799	808	837	793	811	832	799	846	804	787	814	817	774	808	812	804	791	805	762	811	828	816	836	826	798	821	797	829	813	834	807	799	833	829	800	776	808	810	844	815	825	835	810	797	842	813	800	809	835	787	801	831	797	792	850	773	816	829	819	838	800	793	821	774	802	819	778	811	794	795	783	797	814	815	819	809	832	819	816	804	830	825	834	822	803	795	828	814	825	782	850	812	807	800	796	815	822	797	818	797	811	804	826	770	853	817	804	802	815	861	797	828	803	832	815	843	805	817	819	839	796	819	805	819	757	833	792	843	820	808	811	778	826	797	812	771	829	824	849	839	804	807	838	819	810	812	833	818	840	803	846	756	791	831	788	800	818	757	816	793	817	805	780	797	789	831	762	825	838	843	790	802	800	828	801	787	834	824	809	815	796	782	863	816	815	781	815	788	826	798	817	812	778	819	786	788	812	823	829	811	815	805	837	850	835	810	843	820	773	833	842	796	811	788	838	812	784	802	816	805	826	852	816	807	794	838	778	796	832	828	762	798	803	805	822	808	811	810	811	775	822	823	807	792	815	814	814	821	819	835	799	829	787	811	847	811	817	814	804	796	784	835	836	838	816	798	791	837	817	840	842	838	783	836	815	764	817	803	825	768	836	824	841	825	783	809	817	806	831	802	840	783	793	778	830	762	805	832	810	815	820	848	849	804	824	828	790	824	821	806	792	811	790	847	772	821	822	802	817	841	827	812	809	834	811	808	851	815	805	788	785	784	756	817	825	822	821	796	807	838	818	799	833	798	813	832	834	802	816	815	815	798	752	848	795	820	793	811	828	845	818	780	828	793	803	824	838	819	824	800	815	832	788	795	857	830	834	838	792	821	836	865	843	813	771	788	832	800	827	801	817	834	799	823	827	830	785	786	781	802	836	835	834	808	807	840	826	806	786	843	828	830	815	783	799	804	804	798	794	793	825	791	821	805	800	808	799	803	837	781	798	807	778	818	783	792	822	819	819	800	796	811	797	849	799	791	815	795	832	839	803	804	812	857	808	813	794	859	812	859	768	848	843	800	805	769	828	822	823	851	824	812	814	817	783	831	818	815	834	813	827	849	817	827	780	794	806	815	844	819	795	810	816	803	776	806	815	818	807	813	808	819	814	801	829	824	797	779	829	785	819	806	848	822	821	829	838	792	790	798	843	814	833	858	844	801	837	841	816	808	806	825	827	821	829	834	825	790	797	829	815	851	804	829	823	799	853	840	823	825	801	828	822	821	799	796	854	786	788	778	820	810	829	809	830	810	817	821	782	808	823	771	823	812	795	819	824	805	807	821	824	808	791	822	833	830	803	804	831	819	806	807	819	814	819	786	786	798	782	813	828	811	838	826	817	818	855	837	778	835	820	808	834	779	780	822	831	809	797	812	824	818	814	789	837	817	791	842	787	796	822	792	820	812	801	802	792	801	846	824	800	781	780	855	854	820	756	819	814	812	814	813	815	841	784	764	838	808	851	819	788	811	789	826	851	803	779	798	845	853	823	788	808	859	776	830	810	834	835	809	815	790	798	815	753	805	788	825	797	834	824	827	802	778	828	818	833	839	806	772	798	815	804	821	798	829	846	800	809	795	812	795	804	793	827	819	835	812	844	837	820	816	822	837	849	800	807	805	822	807	820	803	839	782	815	797	795	773	835	780	827	819	817	757	808	821	809	808	807	821	817	846	831	833	795	813	803	813	843	804	801	813	817	800	763	817	777	792	818	809	829	807	790	805	831	825	834	792	814	820	815	815	851	815	832	828	798	811	814	803	815	800	805	794	821	788	811	778	834	836	780	811	825	822	803	788	831	813	835	782	825	815	823	790	855	798	856	796	822	832	808	803	813	749	846	827	799
345	1	1900	179010	372	5	186	677	764	854	821	837	827	873	792	810	836	804	813	787	802	825	821	889	916	939	1047	1038	1118	1074	1113	1149	1078	1108	1095	1082	1101	1063	1020	1057	974	970	952	956	915	896	910	882	876	877	872	847	833	852	882	796	844	801	825	793	814	834	819	797	816	796	809	791	787	788	778	791	811	790	818	791	849	750	803	784	813	787	824	783	777	821	815	782	773	806	833	813	784	794	759	814	774	806	777	790	808	764	792	793	839	798	806	779	793	783	786	786	808	799	770	766	796	800	814	822	820	782	771	814	779	768	817	783	788	747	803	800	843	827	776	788	810	760	797	825	772	808	763	803	767	826	779	807	801	791	800	830	784	779	823	774	784	799	792	791	785	815	777	829	784	781	764	810	793	810	807	780	825	795	809	787	776	807	779	793	799	850	811	814	788	811	794	793	796	824	790	795	762	806	812	771	782	815	830	786	773	790	773	760	811	802	804	758	794	755	771	805	720	836	807	813	786	793	785	798	843	802	787	814	796	748	740	806	791	817	808	803	799	823	847	797	779	804	808	810	791	779	789	788	790	818	794	791	788	767	796	808	788	797	796	791	764	792	806	799	784	807	775	775	815	806	802	745	817	807	786	823	785	815	801	759	819	796	811	796	834	798	816	795	791	820	788	782	848	791	769	792	812	810	732	788	789	785	762	805	794	780	796	800	819	813	761	831	757	774	748	773	800	785	810	795	787	760	788	813	805	786	799	783	768	793	823	815	766	804	803	796	782	769	790	795	804	788	795	785	795	756	788	801	796	807	761	796	802	782	807	795	812	783	775	797	785	786	808	834	819	768	785	792	803	811	808	792	788	819	777	801	810	789	802	798	800	761	766	770	822	827	769	813	791	800	800	794	793	807	813	798	804	813	793	804	801	770	808	829	809	815	781	796	820	776	765	821	813	792	828	777	818	789	751	778	788	763	772	802	828	776	769	811	770	779	764	820	782	815	813	815	810	775	828	788	792	764	792	834	782	791	811	826	759	820	772	794	773	770	804	808	820	795	746	792	800	789	796	788	807	782	795	823	785	803	784	818	802	764	799	767	816	788	781	802	778	783	789	815	800	792	801	801	846	817	809	775	748	832	761	811	795	810	782	797	814	801	797	805	796	803	763	796	790	767	808	805	777	831	798	779	793	820	767	819	781	831	796	803	775	811	796	784	764	792	788	806	769	782	779	814	757	789	800	800	791	749	823	743	779	801	778	780	819	803	800	789	814	799	783	794	777	816	789	775	769	826	763	787	800	832	803	809	757	824	776	775	776	789	810	773	789	785	799	803	833	783	798	807	803	818	823	797	794	762	778	808	758	792	784	769	821	773	802	812	785	791	816	797	788	798	809	770	799	799	801	812	821	759	803	783	812	781	796	758	822	808	791	778	769	817	812	750	789	773	850	783	797	770	766	824	799	792	763	818	773	765	822	803	821	808	773	777	809	765	846	815	780	773	777	796	804	817	759	797	811	812	785	806	777	776	803	782	773	807	809	771	818	797	800	795	786	787	797	764	797	824	806	806	833	789	803	794	798	775	830	821	789	807	809	771	795	814	803	802	768	777	786	789	765	810	768	809	800	852	788	787	797	782	792	813	775	778	784	811	775	787	815	832	799	770	800	811	795	779	764	810	762	794	818	837	814	773	801	809	761	806	781	811	789	802	779	783	800	777	799	794	829	803	793	801	799	808	764	798	784	806	835	771	856	785	767	821	790	809	812	795	812	786	777	808	779	842	789	759	776	808	812	804	796	800	798	820	792	804	828	768	758	785	766	788	770	740	801	769	818	778	781	796	798	774	797	779	806	777	828	788	822	822	755	791	799	792	819	787	817	847	783	796	823	809	751	784	781	795	754	812	785	794	788	801	803	793	798	829	798	803	814	783	787	792	766	779	788	802	808	766	804	750	766	826	788	824	801	799	837	771	828	780	804	774	772	760	785	811	746	801	803	801	813	825	805	777	803	771	794	782	806	809	743	794	796	789	783	815	803	801	767	807	777	826	812	814	779	799	833	777	791	781	767	801	796	761	784	768	815	780	790	788	770	772	793	812	808	800	753	789	795	786	781	789	784	799	807	816	767	836	788	776	800	775	792	830	776	784	768	773	813	794	825	767	783	794	767	798	809	786	782	780	796	811	835	785	800	842	766	798	794	784	793	783	788	817	789	778	793	783	781	787	779	775	815	784	814	782	787	805	812	802	793	740	808	788	830	789	816	802	802	821	802	764	789	776	757	800	797	752	792	844	792	800	771	817	833	788	822	754	736	814	798	814	780	763	769	759	852	827	773	840	794	789	807	814	758	841	748	782
345	2	2100	179135	377	2	138	626	752	822	852	864	863	846	832	816	787	854	834	811	819	851	876	1041	988	1060	1153	1150	1181	1200	1157	1183	1200	1202	1146	1143	1147	1100	1081	1044	1038	995	944	1003	924	911	882	878	896	931	828	856	827	834	847	850	840	846	803	830	801	810	780	826	765	787	837	799	782	828	830	799	804	787	804	837	806	834	813	792	801	853	799	826	768	790	819	805	840	773	759	798	827	782	770	791	820	825	808	846	834	759	818	776	805	809	771	823	803	785	790	804	762	805	816	812	811	771	846	804	813	814	790	811	800	782	798	791	757	804	814	816	805	776	822	817	803	830	779	827	776	789	804	791	771	812	815	832	808	771	832	818	815	798	811	807	785	810	832	781	759	775	815	825	758	833	828	811	804	842	799	808	799	790	809	791	791	812	801	758	823	817	766	817	796	800	795	806	818	779	798	796	820	796	776	794	806	821	777	833	786	799	809	804	796	766	810	819	804	822	800	822	813	805	783	814	810	838	774	801	792	757	789	796	810	783	833	797	845	814	806	775	807	839	806	782	808	804	837	803	818	815	783	823	793	802	794	759	803	799	822	763	816	785	788	782	791	766	817	826	800	829	762	778	813	799	831	806	804	801	814	823	783	822	800	785	834	792	801	792	799	778	755	834	751	800	803	813	780	811	783	823	788	826	775	802	855	800	795	790	871	785	818	825	774	813	791	804	794	814	788	798	807	830	812	836	806	791	796	777	798	785	742	824	776	809	815	789	790	814	833	786	801	735	777	804	785	801	747	801	798	785	827	789	797	769	786	807	763	848	814	795	822	801	796	787	795	796	795	798	805	809	781	813	814	793	799	784	791	824	827	807	795	811	808	796	789	754	786	814	791	797	816	780	813	836	766	811	773	815	796	774	782	792	775	798	793	795	842	786	811	824	831	796	820	807	838	792	806	818	794	798	794	793	808	768	810	797	812	831	799	846	774	782	774	820	759	809	818	805	787	847	825	814	799	805	789	804	842	798	801	813	770	828	798	794	817	881	790	803	786	798	791	790	797	835	743	825	782	820	794	804	788	783	788	815	775	771	804	833	762	794	801	814	808	805	825	782	818	794	817	814	789	824	771	822	844	806	806	810	826	784	769	815	805	795	785	818	797	809	793	805	833	850	783	752	796	828	811	797	827	747	795	781	821	804	770	823	806	837	789	811	817	813	802	849	792	785	763	778	838	781	798	808	765	850	796	760	783	791	777	798	814	823	813	790	790	788	819	767	813	780	794	793	783	799	809	817	784	822	753	801	801	826	802	832	822	779	799	787	806	822	824	827	794	877	793	800	802	784	848	786	835	814	805	848	765	821	798	817	794	766	804	834	826	847	798	826	769	801	794	811	804	796	790	803	800	781	816	810	788	783	781	798	803	763	791	806	791	791	821	794	809	813	784	799	845	800	780	779	837	836	800	810	769	818	826	774	764	824	773	807	777	789	771	812	807	839	823	768	814	804	845	827	813	798	782	791	789	797	785	799	829	807	798	811	771	809	765	752	870	800	790	810	829	806	826	794	786	799	784	802	782	777	810	768	771	782	792	829	774	816	790	832	772	860	790	847	799	776	767	809	778	819	823	794	798	811	813	798	830	747	734	795	798	806	802	798	796	820	788	778	829	794	823	808	844	799	804	805	802	800	812	842	813	801	775	754	808	816	775	818	796	789	806	833	813	802	812	847	788	815	820	832	820	821	785	815	828	778	795	777	786	801	808	814	789	798	774	825	812	814	796	794	797	790	822	812	846	779	835	801	817	813	830	774	835	802	757	826	787	804	755	765	805	778	759	804	812	793	780	790	778	774	820	798	809	787	803	790	812	836	782	819	834	793	855	783	784	795	826	782	806	830	795	773	801	821	805	815	801	781	845	809	798	774	799	850	816	827	790	798	821	814	785	785	813	833	822	798	822	789	806	797	828	795	770	775	777	837	757	792	788	786	780	807	823	809	776	824	781	810	795	805	796	823	799	830	802	810	798	793	826	813	778	806	827	788	831	770	783	835	790	801	791	757	798	804	825	839	763	833	809	798	815	793	814	821	758	825	777	808	831	789	796	781	802	812	784	825	793	783	809	776	811	794	807	813	752	788	767	791	796	785	826	821	839	815	778	794	828	836	770	802	785	818	839	786	799	828	841	806	809	849	801	804	821	807	794	824	793	810	735	787	826	790	766	786	774	834	817	823	779	816	814	804	792	802	814	758	822	790	791	788	830	788	814	840	790	801	790	817	787	800	791	804	780	806	828	806	810	848	800	799	791	809	806	817	776	773	801	823	791	835	807	774	823	813	811	786	794	781	796	816	787	794	863	825
345	3	3500	179260	362	3	133	648	786	885	848	884	897	885	860	841	803	864	843	849	875	897	1036	1172	1086	1123	1155	1196	1206	1231	1201	1191	1196	1178	1132	1143	1154	1079	1092	1064	1027	995	1011	997	968	959	922	878	897	900	922	881	921	829	823	889	842	847	833	799	894	808	834	822	812	853	816	782	841	782	784	881	828	808	802	836	784	834	807	835	791	814	838	824	786	839	817	796	842	797	801	834	809	794	802	831	838	817	801	807	866	781	841	850	868	809	798	808	850	823	768	804	848	814	810	807	801	816	777	835	787	815	805	776	808	781	856	805	830	845	856	818	823	808	801	801	805	853	828	817	821	839	821	807	829	829	795	828	778	831	829	836	827	844	820	815	769	816	795	824	821	776	820	827	811	820	766	860	823	870	844	809	802	839	810	787	864	831	876	810	795	777	806	795	776	819	816	779	815	825	788	788	753	815	784	814	797	826	765	803	771	824	796	821	812	810	808	795	793	797	803	807	787	801	817	814	795	841	825	810	819	835	823	843	832	807	809	788	818	838	801	828	805	788	798	810	813	818	824	844	799	797	796	798	832	804	813	776	812	788	802	812	821	817	818	793	806	820	807	807	822	781	815	797	803	810	829	800	839	792	859	811	852	808	796	830	824	778	834	852	812	779	839	847	814	808	811	788	800	813	833	843	812	840	791	799	836	803	784	824	817	792	817	786	814	817	834	810	772	831	830	811	787	789	798	800	810	836	782	858	811	810	796	832	837	809	819	781	820	847	787	843	829	801	812	822	855	829	814	824	810	809	816	800	817	823	791	814	842	811	808	839	829	810	835	811	805	829	805	827	803	819	782	840	797	821	794	852	827	844	828	836	807	833	817	765	838	806	843	841	850	824	797	827	781	823	812	790	808	814	792	819	843	788	802	791	813	809	836	860	798	810	804	841	820	787	826	829	793	808	758	844	813	805	840	805	820	817	801	835	808	831	808	803	819	798	822	785	762	822	811	802	783	799	815	835	833	853	822	807	839	806	836	823	863	811	786	791	808	783	821	830	766	822	830	805	847	806	805	842	804	829	809	827	811	808	808	799	798	817	840	804	819	822	817	811	797	824	821	802	787	809	811	804	829	801	800	805	818	843	818	812	824	781	797	832	794	853	762	828	805	808	789	789	798	812	823	802	816	818	808	816	824	818	815	879	794	808	857	801	792	785	827	801	826	826	812	845	833	805	838	815	829	813	827	823	852	849	810	825	807	831	785	821	848	861	825	825	804	830	817	832	841	746	818	847	792	864	812	776	807	809	815	793	807	798	852	823	811	804	817	836	792	863	812	790	815	839	797	832	806	803	835	801	827	808	846	811	782	849	776	820	804	859	790	807	808	792	851	807	843	814	802	834	793	786	832	793	811	782	816	831	801	818	836	811	807	836	845	810	799	812	813	805	793	833	823	832	828	822	843	787	836	822	811	790	830	812	830	804	796	820	820	843	783	812	806	822	806	814	816	817	825	843	837	785	858	812	782	849	785	812	802	817	799	798	827	849	848	826	782	798	839	826	827	793	815	861	800	817	824	816	808	805	807	829	864	815	807	841	796	794	797	787	845	792	782	825	786	805	797	812	832	789	818	848	803	809	802	823	838	760	847	855	804	857	823	829	818	812	823	808	847	812	824	769	834	815	818	845	870	832	781	805	764	834	816	809	818	816	802	837	792	827	813	843	830	797	769	818	844	825	811	809	816	812	809	811	833	762	840	823	799	816	767	810	844	838	824	813	798	824	820	787	865	799	841	788	815	825	835	844	762	835	822	799	816	822	839	846	781	791	792	850	776	860	804	834	813	797	786	771	809	797	835	827	820	749	796	849	817	825	800	810	782	821	772	802	789	816	805	768	822	813	817	773	812	835	801	816	808	820	805	825	770	814	781	870	827	838	815	803	827	845	782	806	831	801	823	804	849	815	787	828	801	844	786	840	823	797	783	819	836	804	833	846	818	805	815	809	828	809	780	827	833	812	817	828	818	817	838	798	793	862	795	823	818	821	806	768	830	812	848	773	813	784	796	835	811	828	797	798	827	828	827	816	793	798	807	857	808	822	811	831	839	782	818	845	768	786	820	792	846	834	798	834	830	842	782	863	811	813	823	799	828	815	811	817	796	824	781	839	789	806	834	784	814	852	792	827	802	816	820	803	794	834	833	801	826	804	839	858	830	818	807	807	824	830	810	852	824	815	823	799	783	800	845	799	772	799	828	856	812	782	793	812	814	801	795	830	799	831	808	859	815	831	806	787	805	827	823	771	856	785	815	789	801	829	794	825	774	811	808	815	793	814	811	817	816	839	811	801	788	820	853	863	865	833
345	0	2700	179385	355	6	57	496	745	851	866	889	878	859	847	867	853	877	818	862	887	939	1120	1252	1245	1265	1277	1269	1302	1274	1244	1233	1224	1253	1137	1155	1191	1089	1050	1104	1066	989	984	978	999	912	944	937	883	914	873	924	859	883	858	815	873	823	837	837	836	811	811	827	831	830	826	804	815	786	814	822	772	821	827	815	793	849	795	823	821	818	829	841	795	818	834	800	782	813	815	856	802	806	819	817	822	778	825	849	781	814	804	789	810	799	810	778	823	789	773	807	819	797	838	777	828	839	775	830	825	788	804	806	868	830	797	812	799	864	792	806	792	780	803	794	802	829	825	795	799	779	827	740	762	800	814	809	820	848	795	816	824	796	832	802	795	830	782	840	790	795	795	804	809	811	810	819	822	784	813	803	832	799	797	845	817	823	794	797	845	811	776	842	807	816	773	781	810	834	824	824	761	849	819	848	785	824	792	779	810	795	827	794	795	809	800	768	822	850	832	851	790	811	820	816	810	802	803	834	784	792	861	794	795	800	845	776	797	777	807	807	777	822	801	812	778	819	844	795	805	773	798	775	790	821	833	830	791	813	814	827	811	803	846	811	797	790	829	815	798	869	792	830	812	821	801	822	830	810	794	823	802	795	779	847	789	820	800	821	842	830	805	769	815	794	795	806	809	786	799	787	841	789	817	850	789	800	817	809	810	843	783	806	794	806	813	792	847	782	808	811	796	844	830	781	786	835	800	828	787	788	796	806	815	845	805	795	831	859	835	823	829	807	795	806	812	808	838	776	792	784	802	804	830	810	861	784	811	805	815	802	786	811	805	798	839	788	819	813	821	770	817	806	825	794	822	821	808	818	773	818	847	803	797	810	816	813	811	782	795	788	828	817	782	809	820	817	775	815	819	788	796	815	752	792	815	835	813	800	809	857	817	801	824	836	813	825	822	810	828	837	806	814	801	794	817	818	823	828	858	825	845	833	795	799	841	812	809	837	817	806	834	816	795	875	767	829	789	802	837	821	801	797	782	816	783	840	816	795	813	811	839	816	806	864	817	826	820	814	810	805	814	782	833	823	815	776	836	810	797	862	779	807	752	826	811	814	813	826	818	789	799	790	787	795	780	815	774	797	809	788	819	813	832	807	837	807	789	804	801	812	798	794	799	829	803	774	829	820	799	795	835	828	773	788	825	796	800	775	860	814	811	823	814	806	785	823	795	807	793	862	808	798	783	831	811	748	824	789	848	813	805	796	805	793	773	769	784	855	784	813	806	818	778	807	797	795	838	811	825	762	822	796	828	812	819	806	842	799	775	790	801	809	836	810	834	790	806	782	789	808	785	818	836	771	785	792	786	804	773	833	835	838	782	797	828	803	802	806	792	779	792	805	834	819	784	857	785	810	821	803	832	840	800	838	813	832	842	810	847	832	799	808	827	751	819	826	801	815	841	812	767	785	813	793	819	781	845	839	798	830	780	795	840	824	782	838	793	805	805	820	787	808	775	818	824	793	815	800	786	823	828	809	806	788	814	829	810	795	816	777	830	826	827	792	819	817	816	854	822	804	811	831	806	783	832	819	836	770	797	809	812	816	772	785	852	782	809	820	842	826	805	836	776	844	814	823	806	849	818	808	806	810	775	768	791	817	838	787	800	830	795	824	816	804	772	826	786	809	829	780	805	839	809	770	788	809	806	813	817	775	814	841	828	840	826	778	767	799	838	794	825	839	793	818	824	825	828	821	795	792	847	806	752	843	820	857	778	827	805	802	824	804	828	830	841	796	840	792	800	802	834	845	807	774	791	825	836	801	820	812	805	828	800	793	827	807	811	805	825	808	794	841	796	830	828	820	810	827	850	816	784	836	821	814	844	820	774	779	840	787	813	810	861	823	850	768	820	804	811	838	803	846	800	801	808	817	800	807	792	853	809	795	786	793	810	790	793	825	841	812	770	832	800	780	788	794	787	807	844	817	804	818	816	803	800	808	754	802	798	784	778	794	830	833	803	822	813	835	799	811	817	816	798	840	801	842	778	817	774	788	793	808	800	812	786	840	814	755	858	794	788	804	804	804	793	812	797	833	835	817	793	792	809	836	796	857	817	800	813	830	817	780	842	796	835	817	796	764	829	806	796	780	823	809	784	841	784	783	807	814	843	800	805	816	822	813	811	793	819	834	802	816	798	811	796	837	814	799	806	849	814	817	779	795	837	804	825	797	823	806	788	834	827	825	796	779	795	837	829	805	819	788	837	819	823	806	838	808	822	828	809	825	809	831	792	837	811	841	810	789	782	826	812	769	775	785	792	771	793	813	787	806	828	816	823	822	825	767	807	845	827	833	790	828	765	822
345	1	1900	179510	372	7	192	652	784	827	831	880	832	844	818	814	803	763	815	783	796	800	802	774	898	895	892	893	979	978	997	1010	1038	1065	1081	1082	1081	1131	1021	1025	1075	1012	970	985	997	967	926	933	884	902	863	855	838	809	785	782	786	832	760	852	776	788	749	776	818	795	781	799	765	764	784	790	802	772	787	786	773	786	778	776	785	821	758	793	762	795	796	781	790	745	831	809	787	788	782	789	802	782	797	762	764	772	783	786	748	820	749	760	825	762	775	783	792	772	766	795	770	770	789	801	796	757	754	790	785	779	783	765	741	776	770	805	786	778	778	762	797	782	800	797	796	797	795	805	788	786	755	806	771	785	772	800	788	743	748	771	843	763	805	785	758	763	800	777	763	783	784	766	783	758	753	750	775	775	769	811	794	781	772	773	750	783	765	774	811	798	788	759	780	768	766	773	765	776	750	813	802	778	755	782	766	778	795	760	793	746	775	749	749	720	772	809	767	789	775	768	739	758	811	750	781	786	774	799	754	772	771	762	776	755	779	752	787	821	779	762	810	786	782	792	773	767	788	796	782	801	793	804	797	790	804	794	801	745	784	750	774	794	788	753	745	776	826	740	773	814	769	780	801	760	797	782	810	797	775	778	749	766	780	779	759	771	781	769	777	754	780	804	762	787	781	739	810	780	767	792	774	769	786	822	789	757	801	795	808	785	757	778	799	777	798	794	790	775	775	793	761	781	772	783	797	722	802	775	753	792	782	782	814	778	795	784	771	788	760	752	814	732	778	795	788	808	762	780	773	777	755	779	756	788	796	802	794	809	755	791	726	790	788	786	801	810	752	784	760	798	774	780	768	794	744	760	789	785	799	774	788	803	801	776	744	731	768	753	779	766	768	819	768	756	757	771	800	835	769	794	764	765	814	804	736	802	763	806	815	799	793	746	749	791	761	777	750	810	810	745	803	794	758	760	745	737	811	810	770	811	777	774	806	798	768	784	766	760	782	784	757	797	749	805	784	798	777	760	786	736	766	802	759	763	813	762	761	780	777	787	765	777	792	771	799	735	794	762	802	773	730	797	756	785	771	769	776	784	769	806	768	748	773	754	780	792	734	790	802	803	760	737	805	781	800	747	765	775	788	797	792	781	732	773	764	771	806	756	789	786	756	793	791	760	791	815	785	792	812	804	771	746	781	821	769	778	803	762	785	799	765	820	746	751	800	801	805	766	773	776	777	780	794	743	780	760	818	777	761	753	802	773	767	790	772	785	781	792	732	770	759	772	754	772	774	749	749	768	757	778	785	776	787	776	752	790	742	761	795	756	776	810	777	783	809	785	764	823	761	790	779	773	794	772	755	808	780	811	763	751	754	764	780	772	777	770	803	830	773	757	763	748	755	779	751	768	781	735	790	741	761	771	753	763	796	770	762	768	796	754	816	753	807	715	781	785	780	771	750	800	814	777	758	798	804	782	764	798	764	760	747	803	800	794	764	772	753	806	763	778	773	792	759	793	758	812	774	821	765	796	742	784	782	773	791	797	736	804	776	786	757	793	782	785	759	766	766	771	747	796	713	828	787	839	780	767	775	799	802	781	792	779	773	767	795	769	803	753	755	774	804	746	779	778	752	758	744	793	762	807	745	787	782	774	804	831	778	770	786	794	778	819	786	802	790	779	772	802	763	790	731	776	756	744	786	770	782	788	755	796	782	762	779	780	763	762	793	795	774	785	779	782	770	758	764	759	789	769	784	777	776	752	796	765	780	781	780	800	752	768	775	787	785	770	787	762	748	757	774	789	755	812	772	834	768	784	773	806	732	750	782	788	787	779	772	796	817	772	744	784	798	779	750	757	749	819	742	780	752	806	789	779	783	763	796	766	763	798	779	793	805	786	733	749	790	785	783	802	765	784	796	775	786	780	811	785	771	767	794	778	732	782	774	752	742	787	803	743	798	755	744	800	788	792	783	792	746	830	755	752	765	795	801	785	779	797	792	786	756	782	748	746	796	781	791	744	790	765	773	782	760	780	782	797	822	803	759	802	788	801	769	724	793	790	816	772	796	780	793	741	819	768	757	830	741	811	777	783	777	782	759	767	770	789	763	785	737	779	779	784	753	777	761	799	737	835	768	787	791	767	743	789	771	796	759	764	803	781	758	803	775	753	799	777	728	791	752	788	816	793	762	787	799	785	783	775	801	796	790	773	810	786	812	789	788	758	767	768	794	805	760	753	770	801	765	781	812	753	810	753	726	777	829	784	783	830	755	780	792	772	761	790	792	800	791	774	799	809	741	762	792	806	796	783	741	799	809	740	775	799	793	767	796	823	756	746	767	759	780	736	807	770
345	2	2100	179634	371	5	132	613	735	861	825	859	844	838	831	830	800	776	823	816	792	799	812	791	811	785	795	876	908	962	997	1050	1046	1096	1104	1137	1103	1069	1127	1097	1084	1050	1013	1030	1013	975	946	923	938	935	887	871	898	871	832	873	826	855	812	785	759	793	770	818	832	781	767	774	754	839	787	785	784	766	780	804	767	815	792	755	809	805	783	759	784	777	770	767	803	775	787	795	782	808	738	766	811	752	785	797	775	784	795	776	768	762	805	747	776	781	825	764	791	789	787	790	775	806	810	788	793	805	787	764	747	771	818	778	796	758	786	818	803	767	755	754	797	768	842	765	789	761	784	792	805	766	758	765	749	762	812	764	807	789	807	794	784	792	750	825	787	770	799	791	762	801	781	802	786	785	773	781	753	766	853	806	777	809	760	756	808	773	780	784	800	794	804	778	791	770	764	788	767	802	811	793	782	777	794	797	778	822	791	778	736	812	744	826	761	785	788	778	777	757	787	804	764	776	791	790	754	772	782	792	767	776	765	748	777	747	777	825	764	770	762	757	824	765	758	777	814	798	800	807	804	789	742	799	774	785	766	756	767	809	744	793	810	775	810	812	806	800	817	774	766	823	784	752	797	750	739	777	800	751	780	807	775	789	771	812	816	798	774	778	763	772	826	786	785	788	819	848	778	786	816	760	780	771	761	757	746	795	796	740	790	754	766	810	833	766	750	835	794	802	796	838	802	794	755	756	785	782	777	760	741	747	755	774	779	780	764	793	804	776	755	773	790	776	772	776	816	796	789	798	796	772	760	778	830	759	775	785	746	790	721	810	805	794	784	760	814	794	754	829	780	807	822	770	788	822	787	781	773	753	775	792	801	784	786	802	764	779	791	764	791	762	773	800	771	804	819	749	818	767	805	754	797	770	750	797	782	788	759	781	779	813	819	739	802	793	786	771	782	785	742	810	817	772	775	770	797	781	783	798	746	803	775	846	785	773	754	785	791	735	789	728	790	790	794	774	740	801	805	770	793	796	819	768	783	770	793	816	792	804	775	768	733	740	767	798	806	835	810	805	817	778	784	814	774	791	814	756	790	786	774	812	825	792	793	808	794	778	783	791	776	740	795	760	758	784	768	815	801	807	799	803	756	821	781	780	792	782	771	791	787	792	801	769	774	798	772	777	757	788	769	781	776	760	747	814	762	796	809	791	718	789	742	771	780	790	781	750	803	778	796	784	787	773	786	776	784	822	817	754	793	782	776	749	806	774	732	792	784	740	794	749	834	756	792	757	765	791	784	827	747	818	749	771	792	763	821	799	773	799	777	766	777	795	791	776	805	758	773	807	756	782	750	793	840	774	810	786	779	750	772	809	771	788	767	787	789	790	764	749	755	769	765	783	778	786	815	798	770	755	771	816	775	785	771	798	729	794	787	806	770	810	782	762	794	784	830	785	787	821	815	798	770	799	764	788	766	810	775	784	750	758	767	807	790	798	784	782	757	789	816	817	785	756	794	801	759	761	757	824	761	801	775	767	760	772	781	789	750	778	783	784	781	803	786	770	767	809	796	750	756	781	797	797	772	805	804	788	778	753	776	778	809	767	797	781	802	772	804	788	764	813	791	760	789	771	829	796	798	771	817	803	783	799	782	783	799	797	773	818	801	821	731	768	794	773	755	824	771	762	783	763	783	747	747	798	749	790	786	810	782	775	792	754	728	758	781	748	751	741	753	775	803	784	780	797	778	769	797	772	788	779	777	784	780	791	799	816	787	788	778	823	800	766	794	826	782	803	803	793	783	794	779	773	778	792	799	802	801	790	797	758	762	807	780	811	792	778	779	808	793	769	776	850	787	767	790	761	788	783	854	785	748	768	768	797	752	791	771	763	791	763	828	781	777	771	769	800	772	801	775	798	814	786	789	759	777	796	790	821	758	825	784	753	790	800	755	787	788	774	781	737	815	782	730	782	771	777	770	803	754	785	836	778	786	765	749	743	803	801	751	808	787	778	808	764	785	780	769	829	771	773	773	779	786	789	764	813	754	763	818	758	774	818	786	761	775	809	799	760	772	809	778	764	811	775	794	737	795	779	745	849	803	777	791	779	774	785	787	781	796	773	785	766	791	778	777	777	795	794	775	738	805	776	763	786	782	752	836	772	755	780	782	805	795	817	797	757	764	819	750	830	788	759	783	743	807	761	751	769	760	788	756	781	781	769	794	768	782	779	781	770	790	783	806	782	755	793	770	776	800	764	819	789	786	751	778	769	782	787	782	793	745	797	783	762	797	782	804	779	772	762	773	798	788	790	755	792	769	758	759	774	756	808	771	756	764	802	780	758	760	768	782	766
345	3	3500	179759	364	2	118	611	719	829	848	858	855	849	822	785	809	813	803	816	806	772	800	807	735	810	806	811	862	901	1033	1028	1018	1101	1058	1087	1100	1125	1072	1063	1080	1059	1038	1065	1058	1033	966	941	974	933	923	896	892	877	885	787	822	771	813	813	799	787	757	753	765	786	794	773	768	764	784	795	766	753	781	750	785	736	754	793	764	774	802	763	782	767	760	758	736	744	764	759	776	773	806	793	750	750	784	746	783	716	778	756	783	764	743	772	774	765	814	751	766	767	776	740	762	782	766	766	783	781	757	767	795	755	779	757	765	793	786	752	758	776	781	751	744	760	773	712	786	784	747	746	774	754	742	789	774	740	743	785	766	762	730	805	807	732	752	764	691	761	801	739	765	783	746	775	775	759	753	797	791	751	754	802	811	770	755	773	771	786	759	809	778	734	765	756	790	768	787	747	756	762	732	733	746	772	783	771	725	771	790	751	785	773	783	783	803	791	790	752	777	776	744	780	751	758	739	762	761	748	767	777	749	754	756	792	736	796	806	729	775	790	750	790	774	779	785	775	754	734	758	786	786	763	774	746	753	746	803	768	775	805	773	768	754	750	760	765	787	771	763	745	794	782	773	725	773	792	767	780	752	759	768	789	761	774	763	798	772	796	759	773	756	795	792	751	749	740	740	774	750	758	762	770	772	791	776	776	757	778	780	788	731	777	787	749	746	731	778	753	760	739	774	769	719	801	738	771	757	788	767	800	826	738	799	759	758	756	792	749	758	778	720	740	777	811	753	797	797	807	742	794	753	751	768	761	792	786	755	771	757	791	760	730	782	784	743	777	778	764	753	745	780	773	771	781	713	809	766	778	767	759	766	769	764	805	784	741	794	794	768	751	749	761	735	745	744	775	790	791	777	744	788	771	828	747	812	739	789	739	784	774	773	785	761	767	755	763	790	799	762	756	774	759	761	767	740	789	782	762	766	744	793	764	808	739	771	716	767	793	759	735	747	752	796	765	767	765	754	767	763	765	745	782	774	741	706	762	809	732	765	777	769	775	795	739	757	790	763	789	759	752	773	732	763	760	772	787	765	779	763	786	787	776	794	778	743	791	750	750	782	758	800	770	722	789	755	811	775	786	761	780	774	774	756	754	740	741	745	752	773	790	774	759	750	788	736	762	746	754	716	780	771	789	750	753	772	760	774	768	769	771	751	759	758	742	726	796	783	805	733	767	736	759	746	772	769	767	767	756	724	749	816	778	791	732	744	752	769	752	766	752	717	735	768	767	753	764	768	766	787	763	745	769	788	762	793	772	778	758	772	729	780	782	760	753	764	786	746	776	796	763	780	766	744	728	755	732	784	743	787	757	760	763	773	739	754	766	730	714	763	768	764	756	769	786	784	767	765	757	774	787	779	743	758	763	805	752	795	784	781	784	730	779	746	798	748	744	757	768	806	770	811	776	786	758	770	760	779	752	739	755	769	753	788	830	723	756	772	740	752	746	790	783	787	788	781	773	763	746	753	770	781	798	769	762	792	767	730	760	729	749	788	803	753	761	762	793	772	778	747	773	747	769	762	790	722	767	753	753	740	764	784	794	770	769	781	772	778	777	770	757	773	758	760	791	794	751	761	779	779	730	788	776	796	794	751	765	785	771	782	757	761	741	776	782	782	771	776	765	741	739	792	786	760	787	772	754	768	773	778	775	734	754	742	750	783	776	786	740	803	771	775	762	752	800	803	766	739	765	824	736	752	737	790	750	775	750	754	780	779	792	734	775	746	769	782	792	763	726	804	747	752	784	727	748	772	809	726	786	746	775	810	755	761	760	783	742	755	764	774	774	781	780	773	742	748	779	758	737	808	788	762	765	750	760	773	749	777	770	748	726	767	770	788	823	740	755	792	791	752	722	807	790	751	770	742	703	782	765	761	736	758	805	788	758	776	774	740	746	791	787	783	726	738	754	748	790	775	747	771	775	744	781	768	774	775	763	762	754	754	769	767	789	723	780	738	802	765	789	722	743	810	767	773	792	794	741	758	707	783	736	748	797	775	792	766	759	788	748	747	771	768	774	753	757	760	764	773	727	722	780	736	809	771	774	792	756	758	765	758	744	749	718	779	790	721	775	766	747	773	764	792	763	746	784	738	768	756	774	752	749	770	767	801	787	719	722	789	758	754	781	761	782	750	761	793	724	774	731	766	766	813	780	768	767	793	755	750	759	811	744	787	746	749	800	739	767	726	763	789	742	757	767	776	742	751	762	762	780	764	735	721	760	745	787	780	760	765	741	774	758	762	783	785	765	747	764	774	747	747	738	769	751	784	789	704	751	813	698	770	776	786	791	746	767
