345	0	2700	153860	373	10	172	743	1058	1192	1176	1134	1107	1026	1000	986	985	940	961	922	930	916	885	919	877	924	879	897	886	870	872	884	829	859	896	884	844	842	890	867	881	857	836	869	833	856	864	862	868	898	876	862	851	866	850	844	828	825	850	862	805	831	832	818	836	826	877	833	883	814	840	866	827	860	834	802	821	856	793	880	821	858	832	827	819	809	836	819	837	823	893	829	837	828	884	903	827	817	846	854	828	848	833	844	830	837	867	839	869	840	826	825	824	853	794	819	850	831	803	871	851	800	830	836	836	839	841	867	847	837	867	850	879	829	825	833	877	808	859	819	848	833	814	834	801	841	856	834	856	843	825	843	806	840	820	843	824	827	826	827	822	853	846	855	812	854	851	889	837	844	806	792	854	873	812	864	810	841	810	814	828	835	830	843	835	858	856	824	819	864	816	852	845	867	862	790	826	863	832	826	853	844	872	881	844	809	839	848	843	828	861	861	810	799	891	851	858	878	838	835	821	837	863	846	828	829	826	829	853	859	830	836	837	822	840	850	861	836	853	835	838	801	845	784	808	817	844	830	874	839	804	838	854	829	818	833	811	854	870	842	835	837	817	877	837	855	851	854	826	790	829	833	820	836	837	823	843	820	805	851	851	878	856	809	832	814	865	824	804	843	853	823	837	863	835	852	856	870	829	832	849	891	833	835	836	856	841	820	802	817	839	835	819	852	837	846	830	840	894	837	847	850	795	829	846	827	844	835	877	854	853	817	855	819	860	879	845	869	867	859	837	867	868	841	870	827	861	846	874	828	825	802	838	848	830	839	849	834	835	801	855	831	805	848	820	870	849	890	799	864	864	833	853	845	820	834	823	836	836	847	871	810	787	837	809	798	840	837	836	845	829	872	811	841	836	871	841	858	834	809	870	805	886	815	852	844	836	818	827	821	828	875	846	840	853	821	821	843	854	855	793	836	841	817	832	885	859	802	838	870	793	844	770	847	821	826	845	841	816	805	876	818	852	826	838	839	830	834	792	832	809	849	882	837	837	859	894	834	835	849	840	828	815	843	845	823	855	815	857	881	828	875	836	804	829	832	843	831	820	818	871	805	832	876	844	878	847	863	831	832	849	820	813	847	876	857	805	874	831	849	848	822	818	858	841	857	811	869	833	813	822	813	842	812	813	826	832	846	809	887	871	822	800	833	842	850	861	854	870	855	835	862	776	858	820	829	856	853	828	866	861	858	860	831	838	829	835	853	817	870	882	809	829	845	845	873	837	838	817	799	831	828	821	822	841	813	849	832	832	861	823	849	836	791	857	798	824	848	821	855	836	826	828	846	837	842	820	880	811	842	867	821	850	841	843	810	836	803	851	813	836	861	823	830	846	850	861	849	848	798	853	829	851	848	842	843	826	858	845	851	862	820	824	834	849	835	838	846	851	819	837	858	823	863	796	851	819	862	862	855	833	855	858	814	865	835	852	848	825	867	827	851	805	886	811	840	823	827	863	842	784	806	836	840	861	846	813	828	796	884	832	829	870	840	823	829	850	837	820	817	834	829	875	858	851	863	845	842	852	846	838	849	856	831	877	858	848	843	862	860	847	841	826	869	836	876	858	829	859	824	817	838	818	833	842	856	820	869	803	861	847	875	833	832	876	854	838	835	847	841	828	823	803	870	823	822	842	880	852	826	859	848	845	865	830	829	831	847	827	849	839	870	818	822	841	840	870	868	837	855	843	862	828	860	807	824	834	811	811	842	859	843	858	841	850	821	860	817	859	834	840	862	826	858	832	802	823	835	838	815	807	860	820	850	850	833	785	842	862	836	827	864	827	864	833	851	844	821	844	809	823	812	864	847	832	879	823	850	800	852	826	890	865	848	828	842	816	820	796	860	826	855	815	855	847	864	841	848	869	849	842	804	826	831	837	871	820	834	841	837	824	818	846	816	807	845	844	844	856	841	878	830	788	834	820	896	824	857	791	835	822	835	890	854	845	849	799	870	807	836	814	850	832	833	845	860	834	893	852	846	805	839	844	818	853	885	836	846	880	823	842	869	847	835	857	833	863	858	846	803	869	862	820	843	841	813	833	862	851	844	810	869	800	825	790	848	813	852	825	824	809	813	813	837	845	833	843	861	836	854	821	855	849	824	852	858	818	858	866	837	854	828	848	854	849	836	838	857	825	850	829	827	834	826	821	840	820	853	884	787	827	842	864	858	871	820	826	848	792	887	859	841	826	864	845	857	837	831	834	887	861	852	843	774	857	846	830	839	834	902	831	810	806	833	826	850	836	848	832	861	884	849	846	859	806	809	861	871	831	856	830	850	842	793	823	849	846	854
345	1	1900	153983	388	15	320	943	1160	1195	1132	1111	1045	1000	987	949	938	929	895	895	856	863	888	835	861	810	863	807	802	787	836	814	800	819	794	806	812	797	774	763	802	810	797	776	795	819	767	763	788	768	776	789	810	765	785	795	741	792	787	797	785	765	759	806	798	782	783	767	784	757	797	768	780	802	749	745	803	830	788	803	822	766	781	785	746	811	758	763	830	797	773	766	766	821	773	798	764	783	749	749	805	787	822	788	754	803	775	762	774	779	821	770	781	791	806	824	768	770	799	780	782	780	760	821	778	784	759	795	783	819	784	804	759	802	764	791	786	780	738	793	769	817	746	802	733	808	808	726	801	780	774	794	767	781	786	743	776	790	751	748	753	801	782	776	772	771	778	803	802	790	793	734	742	777	764	772	786	786	761	750	793	787	727	755	769	794	781	809	763	742	779	778	763	800	792	771	777	775	810	766	724	812	800	772	820	768	767	809	800	783	813	762	780	769	838	809	758	794	790	819	794	809	720	819	729	820	745	786	783	737	758	777	777	786	780	813	742	763	778	776	772	814	782	766	775	808	779	811	771	791	756	763	783	795	782	781	730	780	820	822	772	783	758	808	779	769	775	741	769	781	764	763	798	791	803	758	795	795	787	810	770	769	782	788	788	746	770	804	808	776	787	748	795	739	795	787	754	789	778	808	810	768	806	794	771	790	769	768	755	800	798	797	782	765	804	796	773	774	759	749	781	785	783	780	754	809	773	786	766	760	774	779	796	759	798	806	753	798	813	779	732	782	774	768	781	793	791	770	769	781	721	740	774	777	799	752	786	776	778	759	796	720	762	804	795	788	772	804	792	771	768	828	765	819	769	806	797	776	762	786	764	758	754	805	819	807	819	777	805	808	808	796	826	813	756	782	802	786	764	744	828	801	755	795	813	778	788	795	747	798	822	792	789	777	768	769	750	799	766	763	814	789	760	813	786	778	740	776	789	743	799	806	776	807	717	792	768	839	758	808	766	816	781	794	776	749	805	739	809	787	758	795	770	796	799	773	740	796	816	797	779	794	798	795	799	754	767	774	797	795	783	823	798	818	790	731	752	746	801	720	814	757	751	764	773	782	782	761	773	768	806	765	789	789	771	758	782	802	764	805	751	809	801	798	781	731	751	806	773	764	784	769	756	779	772	770	788	760	772	754	732	797	771	758	788	790	815	776	782	773	792	812	755	776	795	811	777	816	792	766	772	752	795	777	763	762	792	794	780	797	776	818	773	803	771	761	748	822	837	808	794	786	787	766	781	758	782	787	763	811	774	796	805	799	779	792	781	794	795	727	783	771	796	806	757	764	784	759	760	785	769	786	781	750	817	769	818	736	744	772	806	767	808	757	786	794	785	750	812	785	752	758	772	780	726	785	780	758	806	787	798	772	786	771	782	774	747	785	754	786	757	758	770	827	756	773	819	776	788	795	797	776	806	718	746	785	778	803	780	763	778	797	753	798	800	738	806	779	773	760	788	794	802	795	749	806	784	750	769	801	792	836	766	819	785	774	778	769	774	783	764	732	778	796	779	757	764	767	808	768	759	813	772	796	768	757	788	751	791	760	773	825	762	810	750	787	760	780	755	781	780	765	780	787	801	773	780	753	786	759	760	762	777	802	747	786	744	777	797	784	778	761	766	812	805	780	753	779	787	771	800	827	809	773	804	748	774	805	770	781	777	765	795	743	756	792	763	729	748	745	767	825	754	782	732	760	787	805	766	759	765	773	793	777	779	763	776	785	791	750	786	788	783	794	803	783	742	805	832	816	790	799	787	771	790	764	799	809	793	810	774	786	760	790	774	801	791	784	770	780	794	819	779	750	770	779	801	769	801	786	781	808	781	794	754	822	750	804	766	766	823	766	769	829	776	755	769	774	785	776	736	798	826	777	804	765	792	795	761	808	768	825	756	772	793	774	764	797	776	761	767	790	786	761	791	813	780	810	751	766	795	771	773	786	769	740	774	784	777	752	800	747	792	799	780	756	763	771	776	798	762	792	771	785	794	770	766	770	763	780	784	763	793	768	741	772	779	764	809	800	759	776	812	775	750	737	766	793	813	781	815	775	759	831	811	723	810	796	765	743	805	801	807	820	746	777	740	799	796	759	791	738	786	817	767	818	760	813	784	781	801	784	788	766	809	735	775	790	788	793	772	773	841	781	768	727	753	766	770	784	761	787	829	740	755	830	773	801	762	771	798	762	778	800	776	772	766	764	804	792	785	806	792	772	760	773	794	788	771	797	764	755	778	779	773	778	791	772	791	787	807	743	799	762	774	780	770	794	770	803	800	799	809	802	765	785	784	795
345	2	2100	154107	379	11	220	900	1067	1153	1133	1067	1046	1029	974	962	910	915	937	886	869	850	836	831	868	819	824	829	813	811	807	804	801	810	761	815	801	795	800	775	819	767	820	757	796	817	793	815	819	766	792	778	750	790	756	812	770	790	780	788	784	743	787	792	755	710	756	809	739	818	798	747	786	753	757	782	745	755	796	783	803	754	781	771	755	753	757	801	766	790	763	807	797	805	772	792	736	761	753	776	766	770	767	756	758	760	729	789	745	798	788	821	759	833	761	775	805	753	775	786	780	780	751	763	710	758	787	761	776	750	757	785	800	771	752	762	797	789	777	767	761	762	761	796	761	775	771	775	782	775	742	765	774	778	763	802	778	768	798	788	777	805	785	765	773	778	752	752	739	785	749	786	797	763	746	767	771	777	776	794	801	737	778	750	754	751	741	804	786	782	768	793	780	779	785	761	770	776	777	792	782	804	792	768	750	770	771	746	764	761	751	752	798	806	803	773	742	768	761	749	768	773	792	766	775	792	758	754	776	758	780	798	764	741	774	770	769	780	780	777	762	773	780	758	766	782	770	766	782	759	773	756	770	777	777	750	780	759	799	735	794	797	762	788	794	782	760	769	764	757	763	791	734	795	794	793	739	798	782	801	728	806	780	770	760	778	756	752	784	740	745	758	761	741	765	744	767	779	792	761	785	764	749	778	783	789	750	797	772	785	783	777	782	759	795	761	788	773	742	775	787	791	751	733	747	794	746	763	744	816	765	761	748	764	739	771	769	752	812	768	776	748	745	741	757	782	788	752	765	748	794	774	805	784	740	775	764	776	771	792	809	778	804	750	743	789	767	774	763	799	751	748	778	763	759	781	801	713	752	757	773	754	794	784	775	760	777	768	736	783	775	781	784	800	795	756	755	785	760	777	779	797	775	793	811	768	732	784	763	753	773	739	742	794	764	775	790	750	796	720	752	766	765	794	764	790	746	761	744	780	759	800	804	763	746	772	772	798	801	787	779	802	750	784	746	740	726	763	755	743	763	776	763	782	776	768	767	768	764	759	764	784	746	794	761	793	783	774	784	764	777	749	739	812	733	797	771	767	771	726	797	765	755	788	787	762	760	815	756	764	740	759	775	754	755	773	774	714	746	806	782	781	785	752	758	763	764	770	744	794	809	758	786	795	774	773	809	745	792	767	809	791	761	741	800	779	748	769	745	782	773	798	738	773	753	800	784	755	763	791	794	728	771	770	781	771	786	759	750	788	740	792	749	810	795	759	773	802	757	765	786	760	759	749	756	778	754	769	769	770	751	771	740	772	772	753	800	787	776	762	780	787	731	783	734	773	801	780	730	788	757	773	748	738	751	771	788	772	780	772	731	811	769	786	804	813	754	774	766	778	748	747	768	785	806	743	784	720	774	775	787	762	821	760	762	769	743	754	781	754	774	795	757	770	805	752	778	762	795	763	788	779	801	767	766	768	804	761	730	776	721	779	749	787	758	756	806	790	776	787	783	815	807	778	776	788	757	760	812	773	771	727	798	764	769	768	747	797	766	772	759	748	741	780	766	755	745	781	763	764	746	786	782	745	787	794	743	791	740	774	756	809	741	752	772	743	751	749	759	785	757	783	761	803	774	787	740	768	782	738	761	781	748	745	750	735	769	743	753	740	828	771	787	763	766	773	770	782	720	797	737	753	810	800	767	794	774	770	783	772	732	792	806	784	772	772	789	767	785	752	772	762	778	775	783	779	725	735	760	764	764	780	773	792	762	774	775	766	759	753	797	764	793	750	759	755	771	740	768	749	717	798	769	792	746	785	800	797	741	778	757	774	796	761	779	786	763	809	753	790	777	729	766	728	755	773	801	771	776	782	773	743	793	746	766	750	782	768	740	777	786	763	817	743	781	777	766	819	759	809	760	741	792	794	773	789	788	742	751	756	752	814	776	774	766	798	756	772	791	800	782	775	755	772	764	765	806	754	774	772	782	773	781	744	772	794	818	762	795	724	762	753	756	766	749	750	804	761	798	801	763	751	729	796	809	772	761	772	825	805	770	769	801	792	788	732	779	769	795	784	756	794	755	793	736	793	764	757	771	742	752	764	774	736	759	779	808	754	753	759	742	737	804	792	801	740	759	792	781	815	752	797	787	791	743	778	806	778	769	756	796	811	763	787	770	755	767	808	755	787	750	793	807	790	760	775	776	758	788	767	780	783	766	770	746	807	781	776	770	781	786	771	775	760	758	754	797	785	740	765	805	763	760	780	750	738	768	778	797	765	760	756	762	751	787	767	758	737	792	804	767	780	750	768	767	734	798	750	750	741	777	779	800	771	792	790	727	772
345	3	3500	154230	389	14	216	844	1098	1197	1172	1148	1094	1041	976	972	916	917	894	890	884	882	841	862	855	868	838	797	832	826	811	797	850	793	827	820	816	807	767	789	744	784	804	800	761	797	790	766	810	797	759	782	773	753	777	805	765	783	760	767	770	772	763	784	812	778	774	768	753	797	755	807	741	792	748	781	731	786	782	769	753	714	782	743	749	741	749	751	769	757	747	756	762	788	744	754	784	783	782	730	766	755	744	760	766	742	767	766	746	795	766	757	749	780	712	766	745	806	784	764	766	787	790	770	728	772	728	774	764	736	754	759	769	767	763	791	769	727	765	774	775	764	751	755	737	776	742	749	738	764	730	757	754	743	803	740	801	743	768	768	747	780	712	785	755	729	729	773	785	780	705	752	801	749	770	720	721	763	799	779	759	756	745	749	761	813	764	801	775	741	747	780	725	763	773	749	753	780	764	778	753	742	742	809	773	764	782	764	754	775	752	753	760	779	743	774	788	771	729	766	756	766	772	753	750	739	755	774	711	748	788	792	754	758	742	778	775	775	753	769	754	742	781	754	762	731	739	753	754	752	784	790	777	759	770	755	768	785	745	813	738	783	765	743	738	771	747	781	763	765	768	774	783	767	800	795	743	733	750	759	771	747	740	787	771	724	766	788	718	773	795	767	767	788	768	748	779	749	793	755	765	741	750	760	729	754	764	732	753	791	736	752	773	764	770	728	741	774	782	765	760	741	777	808	754	743	789	761	779	749	766	782	775	739	776	778	753	776	775	783	754	753	744	748	741	755	767	760	752	776	749	759	780	771	761	785	792	761	743	765	770	787	754	734	729	811	750	775	782	742	794	783	742	780	771	761	746	759	775	762	714	782	758	803	750	787	775	748	749	747	774	759	785	745	767	768	724	777	800	766	733	775	734	804	719	776	741	775	796	772	751	774	743	758	782	742	741	786	755	748	772	762	764	759	772	754	795	767	765	779	784	780	775	765	768	745	756	829	733	762	758	740	764	751	741	754	759	772	723	788	733	809	750	794	745	729	781	784	763	833	765	759	770	720	801	748	767	697	751	722	802	757	788	757	782	758	787	782	763	747	766	761	745	752	736	758	753	796	759	791	746	755	734	799	752	767	766	821	746	772	790	766	776	766	735	750	796	768	732	788	785	772	766	776	725	762	799	795	766	736	737	747	809	804	748	769	767	733	786	750	786	757	744	819	754	778	740	780	752	757	747	762	717	738	759	758	735	769	779	740	769	743	750	761	796	786	764	757	757	775	783	777	778	770	773	731	792	720	762	789	796	750	736	773	746	797	755	758	743	750	800	760	772	756	763	739	766	773	776	781	752	758	777	764	775	777	740	763	779	793	759	741	755	751	783	752	773	732	776	754	788	756	778	792	747	766	752	756	760	809	737	783	732	771	812	749	767	762	773	751	780	772	785	766	755	782	710	791	757	767	750	754	783	761	783	731	716	770	719	796	788	763	734	782	781	786	805	744	812	787	772	720	747	726	768	786	731	730	783	763	752	777	746	788	735	761	739	788	776	779	814	748	784	788	743	736	767	721	764	758	746	770	742	749	795	771	734	741	758	774	734	774	766	728	737	771	768	736	785	775	763	769	763	807	743	732	755	764	747	787	760	774	785	750	760	805	734	769	792	803	750	777	726	791	753	792	773	808	742	780	743	767	766	764	747	744	756	761	751	765	742	766	779	756	769	766	779	753	783	751	759	745	749	775	767	774	776	752	738	790	764	762	764	747	773	796	750	795	744	792	766	767	772	763	756	743	784	766	782	763	731	774	764	751	772	732	785	751	778	767	738	746	767	732	759	771	820	788	751	791	747	766	763	745	780	793	778	764	777	784	746	745	777	749	770	756	777	747	759	713	752	786	733	793	725	761	761	767	747	773	751	792	769	795	805	788	770	810	746	779	782	753	748	759	746	719	786	782	733	765	761	745	779	756	781	759	767	785	752	725	747	770	761	701	764	755	802	735	767	761	755	739	768	766	760	767	784	768	780	758	766	753	768	747	807	763	759	806	754	792	784	731	764	741	781	744	744	768	745	775	772	746	740	746	755	783	743	751	774	769	771	790	754	746	760	753	746	780	760	773	771	784	771	788	755	743	813	783	726	792	728	767	757	776	797	740	749	754	742	793	771	768	779	740	764	776	766	761	739	792	784	741	771	771	724	756	791	768	770	782	726	789	768	788	751	755	736	793	795	744	800	747	751	750	771	776	751	790	752	759	788	735	784	771	773	734	771	773	735	803	742	767	710	752	789	767	768	739	783	770	739	746	808	728	757	767	751	772	775	759	757	784	756	780	776	758	794	752
345	0	2700	154353	376	9	126	755	1092	1175	1197	1154	1124	1090	976	1003	964	925	927	900	900	898	885	824	852	882	824	858	797	855	840	801	805	820	846	803	811	810	803	824	804	746	794	829	791	794	822	803	806	774	825	783	792	813	793	826	713	766	794	760	785	756	821	778	796	781	805	761	829	756	782	801	764	767	798	785	791	817	797	794	812	757	804	750	786	782	764	814	776	805	732	769	759	776	812	793	780	752	798	786	762	789	826	812	793	777	760	789	774	772	798	769	834	772	787	793	766	788	772	776	771	769	746	750	746	766	769	787	778	787	766	752	766	780	768	776	734	758	780	785	734	778	782	802	778	772	784	786	774	780	798	765	780	762	769	730	791	751	820	778	756	779	759	784	758	779	755	752	779	775	799	801	731	791	799	789	775	768	815	805	753	814	772	752	790	801	764	779	780	775	782	767	791	778	740	790	762	797	798	810	776	791	783	759	782	798	759	774	770	755	770	794	787	769	775	806	762	753	742	760	790	778	786	760	788	778	782	802	763	797	746	813	742	766	776	773	772	739	766	746	779	737	778	751	760	799	741	758	744	785	768	741	762	800	780	755	792	762	777	843	785	805	746	782	780	795	756	773	756	819	780	737	757	750	757	746	788	728	754	800	791	771	795	774	731	760	811	766	790	783	739	781	782	777	776	795	784	766	749	796	808	799	772	783	772	752	768	784	772	794	804	744	737	782	747	780	767	765	772	750	842	766	766	802	737	818	751	762	746	776	762	792	758	748	796	783	732	766	775	754	785	786	736	766	767	777	753	767	770	751	745	789	790	794	759	769	774	785	757	763	796	803	753	789	765	786	756	756	783	777	789	782	724	824	766	771	772	769	733	751	808	737	736	795	784	765	772	749	810	762	744	764	794	758	799	775	770	772	738	726	744	788	774	781	803	735	769	777	787	778	793	796	776	779	750	796	798	787	766	777	766	813	799	799	785	797	779	793	768	795	771	790	778	768	780	764	763	760	753	802	776	745	779	763	782	779	794	806	778	774	749	779	768	802	762	806	809	761	793	774	767	775	787	743	744	750	804	776	772	720	775	760	767	794	757	773	784	809	784	765	758	756	771	778	776	788	762	759	776	784	765	775	760	756	785	782	779	753	747	772	747	780	778	776	789	785	785	750	774	774	754	809	735	788	752	762	833	807	770	763	778	722	766	810	795	791	753	750	743	777	784	754	798	767	786	794	811	784	795	794	760	821	767	743	759	771	761	772	783	751	805	769	801	778	788	764	790	776	743	829	776	795	790	763	766	755	754	762	711	763	789	772	785	790	780	748	762	795	740	778	726	784	761	784	748	759	782	781	792	766	755	762	732	774	781	800	766	794	769	745	753	763	785	773	770	770	815	777	784	788	775	770	769	805	781	789	797	773	742	801	813	813	745	754	797	788	772	790	746	773	772	799	799	777	798	774	777	751	765	788	771	801	751	776	789	785	742	795	768	761	763	779	798	769	779	777	769	759	766	774	757	784	761	759	783	770	798	802	763	782	777	777	801	779	789	761	767	776	779	732	727	775	783	770	765	797	772	761	744	753	803	784	797	759	764	803	766	722	784	764	793	775	785	756	743	774	781	792	739	797	818	785	814	761	774	827	780	799	769	808	789	772	809	781	728	793	768	761	769	762	797	782	774	821	780	728	793	792	771	767	784	757	766	740	794	801	769	784	778	788	765	788	759	780	749	746	755	762	770	799	780	764	769	781	800	741	750	803	780	784	762	770	773	739	736	773	779	756	719	762	739	774	793	772	795	746	778	787	812	785	782	770	747	778	804	789	779	754	785	787	758	752	790	771	757	782	753	787	785	741	771	764	782	745	781	787	772	758	799	801	782	819	716	792	797	769	810	772	780	782	752	795	755	776	776	772	749	788	777	785	745	752	792	792	755	773	758	750	787	742	788	816	784	778	801	781	771	818	778	767	784	753	769	767	752	786	720	790	773	809	772	766	775	758	783	703	759	767	747	767	781	776	741	749	788	739	759	767	743	781	788	785	789	775	776	780	776	788	805	789	755	819	793	798	778	793	767	740	734	757	787	759	767	806	745	776	797	758	779	768	811	775	766	774	791	811	796	785	802	809	761	809	762	798	782	792	789	763	769	768	722	762	774	788	764	774	776	755	773	782	783	760	765	772	764	758	760	771	762	792	744	780	735	786	776	753	797	740	783	784	770	765	764	768	790	772	758	729	769	754	764	758	741	739	773	787	766	799	761	741	780	808	740	789	775	728	760	762	774	805	756	802	767	812	790	780	780	734	722	759	772	741	796	796	745	810	743	740	770	781	746	813	768	747	761	784	771	745
345	1	1900	154476	408	13	305	904	1154	1180	1206	1133	1106	1053	1012	948	926	867	869	869	884	865	853	833	792	810	812	830	758	799	789	748	793	757	793	743	724	774	764	771	752	757	780	822	706	705	794	759	727	750	722	743	766	716	772	760	755	759	748	734	738	750	739	740	748	721	762	729	753	721	774	746	741	725	744	718	711	738	726	712	723	752	720	722	751	757	733	740	720	724	721	773	755	689	733	757	745	732	769	718	747	717	753	703	735	714	740	683	739	749	728	737	753	690	762	724	717	725	762	720	740	776	719	764	726	714	745	751	732	766	726	734	708	709	732	744	726	751	745	753	722	740	722	715	746	718	731	738	737	735	725	701	668	738	756	717	732	710	729	732	713	718	743	732	728	755	731	758	722	727	736	769	706	772	720	765	734	757	694	738	725	695	738	713	755	726	695	716	753	727	705	748	718	718	716	708	730	716	741	695	725	723	703	715	729	756	734	744	734	755	785	747	708	727	739	726	730	733	754	730	699	731	678	754	713	746	717	718	693	726	718	732	723	711	733	721	739	723	718	763	735	740	720	766	740	737	721	766	756	719	694	699	720	745	746	719	691	713	739	737	683	743	739	718	740	713	713	758	724	754	758	719	737	715	735	725	689	750	742	743	722	730	722	734	755	753	714	761	728	710	725	719	729	738	772	733	695	746	711	713	735	750	695	742	727	713	688	716	701	723	719	719	779	702	727	703	695	696	750	743	709	725	727	755	722	738	721	749	695	725	703	771	702	723	745	783	751	725	710	720	727	721	772	774	719	726	740	751	763	731	767	715	696	699	729	699	749	733	752	728	711	697	755	702	759	708	735	725	713	727	727	714	739	728	707	717	716	762	740	721	710	733	718	721	755	714	709	756	725	743	723	702	758	746	709	743	726	738	744	696	752	700	737	697	749	718	718	721	758	726	733	775	728	742	736	724	762	711	736	721	755	694	727	715	741	752	738	726	743	734	728	707	712	713	728	729	753	738	737	715	726	737	739	695	721	734	731	715	751	758	737	731	731	706	720	703	734	754	741	694	721	704	699	741	694	736	713	787	753	726	730	710	726	755	746	691	753	739	739	753	709	743	752	738	762	726	744	792	765	715	756	735	754	770	723	731	731	723	749	726	726	743	742	748	753	729	717	736	752	690	789	767	720	735	708	722	734	760	730	747	693	717	715	717	742	768	733	744	741	745	766	707	764	714	724	714	708	761	725	755	716	722	716	724	698	766	742	727	751	765	734	718	704	759	740	700	773	724	720	716	730	774	732	768	790	731	709	727	719	706	744	740	734	718	744	769	721	710	730	722	738	736	744	782	746	731	754	760	721	781	738	727	754	686	701	767	755	708	721	747	753	732	729	740	727	752	721	738	706	733	726	716	707	768	667	761	730	725	687	722	741	721	725	764	719	733	718	745	740	715	703	741	725	701	732	753	714	721	733	724	723	709	717	703	739	735	749	696	733	727	727	760	720	750	738	747	732	701	733	757	740	769	752	752	699	723	693	786	737	698	743	709	738	698	744	744	739	708	744	742	706	689	740	710	743	716	696	702	736	773	770	697	706	726	717	749	762	714	723	780	745	735	720	758	733	731	747	719	745	727	715	743	708	730	725	728	706	775	736	740	728	724	742	755	728	764	727	746	752	700	753	735	702	735	708	697	729	786	738	744	742	695	708	713	718	723	687	754	736	743	758	748	741	733	755	714	690	737	724	717	736	707	719	749	735	747	733	687	708	774	711	756	736	755	767	758	761	736	717	752	729	733	728	671	723	696	720	757	745	715	706	758	729	713	725	734	739	738	773	768	687	726	739	693	725	716	701	737	728	691	725	714	706	732	731	762	735	758	697	759	727	721	755	727	711	704	712	752	691	720	721	754	714	731	745	708	724	769	702	707	742	713	738	754	685	717	716	750	701	748	715	721	734	758	724	721	730	732	698	736	725	698	768	712	694	747	711	738	745	759	711	679	709	757	734	726	758	741	733	735	743	742	747	702	751	739	728	717	743	692	765	746	722	772	759	681	759	725	724	729	733	736	736	769	694	732	737	731	710	743	692	751	694	741	725	737	709	704	710	713	713	708	697	713	743	748	729	707	741	736	758	729	725	726	714	744	740	737	723	716	720	712	717	722	737	751	720	720	752	737	687	761	673	730	740	742	713	724	774	720	735	745	689	744	733	745	708	758	702	758	719	744	716	764	753	710	708	747	739	712	738	700	695	761	756	738	738	731	731	714	746	702	750	777	708	747	736	736	697	763	726	745	745	752	767	737	741	764	726	742	718	752	763	717	714	713	765	720	691	713	705	759	768	742	700	714	718	732
345	2	2100	154600	400	7	205	861	1123	1195	1176	1104	1080	1014	1025	940	922	904	880	890	861	851	817	827	812	823	818	800	805	772	805	780	795	742	756	808	757	772	740	760	740	771	767	737	741	752	740	740	773	758	726	779	736	705	722	714	752	732	716	726	717	776	725	755	727	733	674	738	738	766	749	746	716	737	703	759	744	722	753	757	755	737	758	711	702	720	707	757	736	729	728	707	751	720	761	728	765	696	690	740	753	732	752	733	729	717	710	714	733	740	726	690	765	741	726	722	735	737	724	769	769	732	715	806	728	707	698	696	722	733	715	738	739	737	710	746	715	755	693	764	727	734	739	755	713	717	718	702	728	767	722	727	722	730	745	748	727	718	718	731	707	744	711	762	722	707	784	734	731	723	716	725	737	718	735	693	727	744	747	722	739	717	711	738	772	694	716	724	749	739	729	751	721	729	729	742	698	765	746	762	737	719	730	730	731	733	753	740	743	726	719	716	743	764	683	760	692	732	725	745	731	745	722	730	700	737	730	737	782	709	739	737	724	742	725	708	763	711	726	749	752	732	741	714	743	725	717	743	685	733	724	697	737	737	737	705	697	726	754	678	740	701	758	703	730	746	744	716	722	741	739	743	724	753	707	737	713	723	721	747	769	764	714	715	728	734	753	739	774	742	732	723	752	732	710	723	772	686	740	705	735	713	745	739	706	736	777	704	741	724	716	728	743	751	745	729	733	756	702	742	738	732	715	719	716	735	744	733	697	757	708	749	740	778	731	726	725	754	746	747	719	739	757	707	786	728	760	729	688	736	731	714	714	750	736	735	747	713	734	729	770	706	729	756	747	727	741	750	733	725	756	722	727	763	736	727	731	743	740	685	733	748	733	713	747	746	703	714	743	746	736	741	730	713	766	746	719	728	731	727	716	697	748	758	728	749	745	728	746	772	751	782	707	715	765	740	762	716	689	754	714	750	718	723	737	731	762	728	737	757	774	779	725	711	711	738	725	711	736	720	733	735	723	724	734	736	744	713	683	736	706	744	719	735	733	762	735	723	726	703	711	770	735	727	755	751	711	750	729	730	702	711	726	762	711	712	734	724	727	739	716	788	709	760	731	750	733	736	738	725	746	729	683	738	719	725	723	707	741	773	726	722	711	724	746	725	738	720	755	685	742	735	751	705	746	702	731	718	741	719	740	770	741	704	724	754	760	721	706	709	747	721	752	716	737	722	742	751	707	762	723	712	781	740	726	724	720	732	726	745	721	721	768	748	736	699	762	749	694	742	715	764	692	740	689	715	705	708	720	735	742	742	713	700	737	723	703	738	729	745	745	731	712	720	708	749	727	753	727	717	749	756	705	778	734	716	720	742	747	708	734	735	732	715	742	719	692	719	699	708	724	737	708	740	708	734	749	733	698	718	717	746	719	728	743	711	740	726	744	758	683	714	757	699	726	743	737	742	718	750	736	752	713	722	707	727	744	728	755	773	713	740	767	767	703	736	709	727	725	771	718	713	756	738	727	708	778	728	733	739	741	760	701	707	714	739	722	753	742	681	726	743	707	764	734	732	708	719	745	738	756	736	703	703	686	748	693	689	740	732	744	750	738	733	732	728	701	699	747	745	717	748	757	741	716	715	704	702	755	716	707	707	717	729	743	719	713	736	714	739	717	717	758	728	766	745	721	762	705	708	740	747	774	715	712	710	723	719	725	724	768	717	719	702	756	706	746	719	717	729	747	735	743	726	740	688	700	693	747	748	681	763	761	757	703	729	726	750	743	724	720	736	712	733	739	718	715	737	730	743	737	715	707	732	771	735	706	743	746	706	736	714	723	728	757	749	722	726	748	724	731	727	741	729	718	734	691	741	735	727	734	783	704	727	726	724	727	740	704	766	770	750	711	732	755	734	686	708	698	716	742	706	710	713	728	701	736	688	715	750	716	738	726	704	729	686	727	696	744	711	743	739	713	741	723	721	710	725	704	755	731	751	727	766	719	751	724	720	735	742	701	741	712	707	733	702	728	750	750	721	738	710	774	758	740	721	722	716	764	739	715	721	703	732	736	701	751	733	720	743	695	757	738	717	720	723	753	753	730	726	734	725	759	730	714	739	729	695	737	776	709	720	756	718	711	735	710	721	745	727	742	752	749	720	760	759	715	752	731	702	753	768	717	686	721	718	785	748	733	701	731	683	763	693	723	729	750	736	723	763	708	731	765	748	690	724	705	740	720	749	707	747	735	726	714	737	728	701	733	737	705	706	727	751	724	757	720	738	692	758	737	741	733	740	730	718	704	725	708	719	721	688	723	716	736	711	759	740	750	774	715	741	751	756	709	721	728	697
345	3	3500	154723	393	11	226	838	1110	1231	1230	1167	1160	1056	1062	989	951	947	894	880	891	849	873	842	871	835	811	856	818	789	808	782	810	792	752	793	756	804	773	790	743	754	772	784	760	744	743	752	775	725	745	766	740	739	727	780	747	788	706	776	769	747	735	738	735	743	714	736	756	739	726	756	724	737	751	779	728	735	739	726	756	720	732	721	726	762	741	752	731	747	767	767	724	723	741	703	757	728	722	727	793	717	718	760	736	767	727	776	767	700	743	717	757	715	753	729	703	739	716	751	717	787	767	731	720	762	690	707	776	746	750	704	753	722	698	760	737	751	753	731	747	744	756	725	760	733	741	735	782	742	722	758	725	745	736	736	705	739	732	747	745	749	744	709	768	747	722	706	740	694	728	758	792	712	721	734	721	731	741	720	713	760	749	715	720	780	727	755	732	723	776	734	737	749	733	731	740	742	754	708	752	744	776	723	738	752	715	753	756	729	768	752	757	734	741	739	707	748	770	709	713	757	761	748	729	739	732	688	745	741	758	730	735	750	716	755	716	736	767	748	711	710	750	703	741	723	745	692	757	764	711	722	748	758	745	731	719	722	765	752	759	749	757	713	743	734	738	718	737	761	776	738	727	721	741	736	702	763	729	768	739	695	755	763	734	723	746	745	724	761	707	785	746	715	736	752	740	735	727	741	754	745	766	766	738	760	713	747	760	754	750	731	742	715	739	721	732	772	770	735	720	727	751	739	739	754	731	736	718	761	707	741	723	718	765	767	712	786	731	725	726	746	768	721	753	756	730	755	774	715	743	715	709	735	726	734	763	712	731	759	763	733	740	734	704	714	768	777	707	740	719	736	717	711	748	725	724	732	698	748	764	738	729	766	713	715	744	740	727	743	723	722	751	768	725	735	772	754	748	726	757	742	780	747	710	747	716	754	703	786	720	726	763	740	738	761	717	756	752	700	786	736	701	694	717	729	758	757	725	734	729	704	730	710	749	705	749	737	752	735	741	705	772	700	731	770	769	748	758	729	768	737	735	723	739	729	749	699	746	751	726	701	718	709	768	743	730	753	762	767	757	750	769	734	735	747	736	721	732	749	718	745	744	712	724	763	728	751	701	783	749	740	749	730	741	774	746	818	711	714	728	711	770	751	691	745	698	724	744	746	765	721	746	727	749	764	765	715	719	758	737	732	737	718	751	716	727	770	708	703	741	745	732	739	752	782	753	752	759	733	712	755	728	749	747	781	733	742	733	702	755	743	717	741	728	747	706	754	728	732	731	722	743	768	729	744	725	740	717	735	790	744	714	750	715	747	779	691	723	713	749	743	739	732	759	754	747	727	714	746	710	695	746	729	711	684	751	750	727	719	737	746	726	719	722	719	755	735	716	734	760	728	710	761	737	761	731	733	690	772	757	745	727	751	702	730	764	764	733	735	736	722	757	771	739	771	736	705	788	744	750	738	742	768	693	764	726	697	725	735	754	735	763	755	749	745	688	728	728	763	777	728	740	742	703	703	717	708	742	717	714	742	723	692	741	715	760	775	748	768	694	735	746	757	729	751	766	724	714	747	700	726	747	764	742	737	708	736	750	740	708	716	727	755	725	728	783	743	749	710	720	756	756	758	719	734	747	755	714	735	780	730	738	760	764	731	733	737	766	731	754	712	737	733	727	735	775	741	785	733	713	715	732	771	665	730	734	730	763	718	745	710	732	745	717	719	767	754	735	716	731	734	744	710	719	785	789	748	706	718	749	744	698	769	723	731	754	735	753	719	717	752	747	726	725	741	730	698	778	738	707	704	767	757	700	704	709	742	758	715	736	752	734	724	720	745	760	707	738	701	740	736	743	730	758	733	728	769	756	770	723	727	751	758	730	727	728	756	749	713	753	739	695	772	673	744	753	700	750	734	717	761	757	766	721	748	740	757	711	740	746	761	743	737	755	715	735	752	723	747	731	732	692	761	751	732	743	744	732	723	768	738	679	742	725	710	711	711	758	741	701	698	757	736	746	743	749	746	741	780	719	715	755	715	740	735	752	763	681	747	744	735	747	732	732	702	768	756	737	707	735	724	712	742	729	722	752	719	756	688	743	753	740	723	761	725	734	736	711	745	708	727	698	723	743	700	712	735	762	736	737	716	750	729	773	734	743	732	790	703	710	772	742	720	699	719	732	689	675	735	727	752	714	728	773	749	702	738	747	731	725	755	756	763	727	761	747	727	733	737	783	734	706	713	694	775	746	746	716	730	731	713	721	739	741	734	717	726	752	728	782	722	701	746	742	761	698	749	702	755	732	731	756	732	736	747	706	768	802	753	705	766	724	736	754	755	703	748
345	0	2700	154846	380	9	124	706	1028	1205	1215	1218	1149	1097	1055	1020	966	966	956	913	912	891	827	854	899	867	843	861	847	817	829	831	787	798	812	815	772	801	752	801	781	797	812	773	760	745	762	786	758	770	777	789	796	737	765	788	807	765	762	787	742	776	769	793	763	796	742	769	749	747	778	734	774	743	785	757	775	723	761	745	771	756	797	744	768	762	733	720	769	763	721	756	761	746	745	822	736	727	780	769	783	797	771	774	705	780	781	740	797	729	803	754	782	746	776	777	738	740	764	778	737	780	771	751	749	752	759	781	770	741	763	765	750	732	743	754	748	737	750	748	784	771	761	757	730	738	755	728	746	766	743	778	765	768	761	758	740	748	784	755	722	747	777	755	781	742	707	753	783	722	740	766	788	741	782	738	778	752	759	767	766	754	749	755	743	721	778	741	792	725	743	781	744	760	732	784	756	749	764	728	764	695	724	773	748	737	759	765	791	786	767	742	781	740	733	764	751	793	720	734	770	762	722	764	769	757	780	771	768	766	737	760	747	787	755	767	717	734	721	763	722	759	743	814	753	768	772	740	770	743	757	726	788	750	765	752	761	775	754	740	789	792	741	760	733	781	752	739	750	727	753	760	753	748	749	768	748	731	758	784	751	770	735	762	736	742	754	752	763	788	719	729	796	768	768	715	743	748	777	735	734	753	764	729	758	760	748	796	751	749	739	772	761	750	746	765	740	773	759	777	744	756	748	768	770	779	735	778	784	756	759	749	727	707	775	765	795	756	803	728	736	792	751	761	751	791	759	764	741	748	751	736	767	777	694	755	759	771	742	752	791	768	757	721	759	753	765	757	771	762	730	779	766	749	743	714	748	756	761	761	719	764	709	769	734	762	760	742	725	724	774	782	737	767	784	749	752	727	763	758	764	725	722	749	751	726	764	740	745	778	746	743	745	733	762	778	768	735	734	758	760	743	761	776	788	742	757	747	762	732	757	728	766	760	791	760	754	756	752	761	732	757	757	777	730	762	777	703	773	768	785	742	737	774	767	758	759	768	795	754	737	748	745	752	742	758	750	755	782	748	769	745	770	771	709	789	721	791	769	721	770	758	741	756	741	749	736	721	736	745	695	754	750	762	761	723	739	769	717	820	774	755	725	777	709	767	715	748	806	738	725	762	721	762	758	774	732	725	787	740	724	778	738	774	786	739	788	753	756	777	741	751	762	759	744	769	782	761	770	742	768	747	721	741	755	735	789	736	734	748	756	774	781	780	776	747	779	744	783	763	782	785	733	764	770	752	746	738	731	747	768	750	769	732	755	760	715	739	789	764	757	746	773	743	752	755	751	763	740	788	737	744	797	766	742	744	737	783	751	737	736	768	750	770	740	753	705	759	736	731	764	763	739	758	759	776	773	771	737	773	722	752	787	738	745	739	725	740	734	751	746	734	790	713	761	767	787	702	732	739	725	749	726	751	736	758	747	743	733	758	753	751	797	760	801	769	731	734	765	765	694	785	740	749	732	757	744	760	779	756	730	790	715	779	778	753	759	742	741	751	776	748	742	783	711	740	726	738	749	724	771	774	763	765	730	783	744	797	770	771	792	745	737	790	724	723	771	756	735	753	756	765	784	754	775	769	736	766	734	754	758	776	733	766	791	713	768	792	763	753	756	761	761	770	749	767	807	755	741	754	743	760	757	796	767	736	739	745	796	732	784	751	763	725	759	742	760	759	754	744	748	704	786	757	738	740	788	750	774	747	720	706	739	757	761	777	768	764	763	725	762	789	748	770	750	796	803	773	754	750	761	779	755	770	763	725	747	765	742	778	732	731	761	744	772	775	758	769	764	755	780	714	783	732	749	789	745	762	768	755	800	759	764	786	735	772	756	784	747	744	745	740	725	724	742	744	720	763	757	772	788	735	765	729	705	752	718	752	763	763	749	719	759	759	801	775	760	778	775	738	744	753	747	775	723	744	735	757	779	765	748	768	743	767	717	740	725	756	772	736	748	767	758	779	750	777	761	765	751	788	771	730	759	753	746	761	771	802	725	782	772	766	754	769	765	756	776	719	778	774	734	736	692	765	771	783	775	757	760	772	746	758	695	764	776	734	744	797	779	757	757	729	748	756	749	756	736	788	761	760	768	754	778	737	726	805	723	767	711	787	752	724	732	752	782	728	764	746	744	755	775	780	729	772	730	754	769	750	755	731	728	754	764	738	715	804	716	745	747	742	736	727	756	780	740	736	734	758	765	748	733	750	781	757	737	777	753	736	758	750	766	765	737	764	784	761	747	760	716	776	747	761	751	737	753	771	771	727	723	759	728	743	758	703	747	791	733	730
345	1	1900	154969	394	13	216	851	1157	1269	1232	1188	1134	1089	1022	982	962	913	914	849	839	832	822	815	787	751	788	787	785	762	709	763	736	735	759	719	726	770	763	726	722	768	731	739	753	721	741	733	726	750	720	739	736	696	717	776	729	692	749	726	735	693	735	710	735	701	752	736	748	728	722	735	716	711	727	686	723	743	735	711	713	723	716	733	720	726	703	749	720	715	688	741	684	705	727	757	729	719	736	692	690	700	716	744	706	717	694	706	741	729	715	740	712	721	719	733	747	723	688	732	742	722	740	703	703	753	722	720	758	730	707	747	686	718	700	709	714	718	715	711	692	713	712	734	711	714	711	688	713	715	756	708	717	721	732	702	718	694	700	707	740	712	745	697	750	707	749	691	713	740	697	743	688	691	688	712	716	702	715	712	693	693	697	704	703	714	748	655	709	730	713	691	693	775	670	720	721	726	705	710	696	734	717	707	706	714	695	673	744	713	726	696	701	713	716	705	678	745	692	730	743	703	729	729	655	732	717	725	717	712	717	728	722	702	711	748	715	703	702	687	716	702	733	712	715	723	716	726	705	737	707	704	726	732	681	727	713	745	725	715	711	757	699	695	721	690	743	734	706	783	755	720	705	745	698	725	718	729	705	736	698	756	707	732	732	699	690	720	723	734	739	696	739	722	733	664	698	727	747	695	738	743	699	712	693	712	702	709	723	732	743	703	732	713	728	747	727	756	712	709	721	712	714	708	688	732	690	732	709	750	727	727	704	752	714	714	677	722	723	719	717	735	684	711	727	680	713	712	719	712	726	706	726	713	726	752	756	718	718	703	695	732	728	681	743	727	725	718	710	734	727	736	725	719	685	773	693	744	707	688	741	697	714	708	730	740	742	703	703	732	717	697	708	724	698	731	689	737	701	687	707	715	702	740	731	713	711	733	712	762	700	742	699	738	708	752	752	728	716	741	706	677	726	702	736	725	700	723	730	725	686	723	669	709	737	732	684	710	736	694	740	695	730	729	700	746	705	717	700	719	687	683	719	678	713	692	706	732	717	707	666	724	701	717	725	687	707	736	700	730	725	703	738	683	718	704	711	720	707	724	739	723	683	710	743	690	718	714	702	694	703	749	715	719	763	702	727	664	722	755	718	726	730	727	705	733	718	743	705	726	714	733	706	699	716	723	695	693	755	705	701	730	757	726	695	718	697	659	712	743	782	722	724	741	731	705	710	719	727	739	763	685	737	728	731	703	684	719	702	720	716	711	727	698	704	700	725	694	717	705	717	679	729	723	738	709	724	671	693	720	741	700	707	717	681	725	724	733	681	711	743	730	684	707	733	688	709	723	704	710	682	730	728	720	718	697	725	681	735	704	729	709	725	670	717	692	726	712	706	679	714	694	719	732	724	710	667	762	680	741	735	719	708	713	716	738	718	740	715	748	705	688	742	724	709	710	713	712	708	720	751	657	723	718	712	729	756	740	705	710	696	685	718	723	734	750	713	683	695	717	705	722	718	749	716	723	777	711	699	740	742	735	702	735	730	700	667	713	715	760	702	714	716	680	724	747	718	698	697	733	729	664	697	696	699	694	727	679	704	695	683	720	741	707	724	673	713	701	714	716	673	729	719	685	728	702	751	702	703	713	707	731	722	704	681	733	726	692	713	741	728	726	707	744	688	709	713	738	718	726	730	702	747	724	684	738	729	724	687	730	715	727	722	679	693	757	702	693	719	686	739	730	723	697	715	725	682	711	704	706	716	727	677	694	735	733	689	688	699	679	721	754	667	710	691	710	725	720	702	747	718	747	725	749	686	704	703	723	728	704	721	704	728	703	753	729	684	685	696	729	705	730	726	728	702	718	701	697	717	702	720	699	672	724	715	729	718	684	727	728	730	720	647	718	714	737	745	704	727	705	664	741	719	709	702	732	675	700	722	729	733	692	730	699	731	732	699	743	690	730	766	740	692	710	720	725	769	729	731	723	712	687	717	711	685	689	690	726	697	734	708	732	711	742	767	722	731	696	694	724	696	739	687	724	691	737	702	672	699	710	705	729	718	720	756	685	714	714	700	727	743	721	714	696	706	691	706	717	720	718	717	714	699	742	728	742	726	713	757	731	678	709	710	706	702	714	675	709	693	729	753	743	746	674	731	740	702	721	730	702	714	723	756	736	704	749	725	693	698	702	722	714	746	732	721	708	725	737	707	722	758	727	692	655	743	711	726	721	698	718	707	703	736	702	743	687	753	740	726	704	720	730	718	729	707	725	708	751	713	714	714	722	705	731	747	727	693	762	707	686	717	675	683	749	708	728	705	746	711	695	765	700	689	727	724	698	709	742
345	2	2100	155092	383	9	157	762	1089	1219	1180	1169	1112	1080	971	972	957	869	883	826	801	832	793	768	821	806	781	753	776	758	767	755	778	736	724	743	758	708	756	732	727	771	719	746	731	719	739	682	685	721	691	730	702	750	698	676	682	713	684	694	719	712	732	707	717	727	704	689	713	722	685	714	704	739	699	737	714	733	685	718	700	708	735	693	688	706	708	748	734	709	714	700	705	727	721	702	740	739	717	701	699	710	699	714	732	716	723	715	727	704	691	692	715	739	706	739	686	707	730	712	694	708	686	736	710	728	721	710	736	685	720	749	711	743	691	731	738	705	724	726	709	709	679	709	708	693	733	685	715	682	735	704	696	717	700	711	695	751	703	731	727	730	720	684	731	670	725	702	741	723	710	693	684	686	687	716	711	692	688	672	721	695	693	716	687	682	713	719	730	679	703	692	708	742	685	699	711	715	762	745	681	703	723	701	744	700	699	706	697	695	764	733	713	717	691	685	693	689	751	729	725	692	690	732	702	673	707	694	711	708	679	698	690	676	705	714	714	697	746	701	684	720	691	717	706	701	702	692	712	698	678	722	717	710	707	682	719	702	693	673	725	698	700	686	728	696	733	673	679	642	686	746	705	711	676	697	703	702	687	663	691	701	663	695	689	686	689	731	741	681	687	710	677	699	721	712	715	685	685	721	731	699	694	720	712	696	718	704	698	682	753	692	699	732	685	720	741	703	727	722	694	712	699	712	691	708	655	722	722	697	700	697	668	706	690	702	689	690	687	700	717	719	709	692	729	748	712	710	728	710	743	714	686	750	693	714	739	709	711	743	665	745	708	720	667	709	717	701	707	682	696	701	718	689	699	709	721	718	693	716	689	710	690	753	717	709	684	690	703	691	708	696	673	679	728	708	695	696	710	660	688	686	692	697	708	710	736	703	760	713	714	699	691	712	703	732	655	693	702	694	692	680	708	703	705	705	726	715	712	727	717	747	707	680	699	707	705	701	725	767	690	711	705	680	694	720	645	704	707	701	691	672	721	724	709	717	691	698	696	727	695	676	735	696	704	688	705	709	733	712	687	691	697	682	714	695	679	705	708	734	711	693	665	748	721	679	703	695	696	702	700	700	696	661	704	694	698	647	734	706	683	745	714	722	699	713	707	668	710	705	683	685	729	722	688	721	708	743	689	709	725	724	686	652	702	691	715	718	689	754	678	685	690	686	679	661	723	764	737	704	717	696	729	693	693	717	695	721	699	681	676	722	695	709	698	697	702	705	710	701	718	672	661	706	731	712	693	681	704	670	649	704	703	713	698	705	749	681	665	723	714	722	699	721	701	737	696	686	670	694	715	719	704	704	703	662	694	690	710	670	689	707	673	672	700	752	708	729	714	719	685	673	716	676	721	692	697	681	705	696	686	682	678	694	724	734	692	739	700	716	700	709	725	689	730	714	686	740	681	730	681	720	739	692	700	714	704	695	697	679	696	741	731	690	721	689	706	698	709	690	694	706	716	686	686	713	708	736	709	699	730	695	698	669	709	705	721	689	692	706	692	743	700	696	728	713	739	710	661	712	684	728	682	731	703	697	710	739	712	705	682	688	709	699	686	735	745	711	748	707	723	687	732	717	705	709	675	707	714	702	700	701	715	711	697	700	725	702	686	692	669	690	713	683	729	671	692	690	693	717	701	708	681	700	715	723	700	723	691	689	725	728	689	726	734	706	690	727	710	695	692	703	702	737	724	703	682	732	707	692	659	748	712	686	717	735	751	703	678	705	727	721	711	714	754	711	701	719	728	663	695	698	699	741	726	711	689	712	662	661	661	706	723	685	716	685	686	706	698	697	737	688	711	672	681	693	681	718	670	742	739	700	711	735	666	697	697	717	688	679	716	713	702	740	699	708	668	746	699	730	697	703	712	671	640	659	739	700	664	745	716	734	712	689	671	718	728	708	702	684	705	715	712	729	732	710	685	679	707	676	711	691	715	699	695	722	713	700	689	724	664	721	715	708	713	711	690	668	689	687	684	705	700	706	701	745	733	682	697	742	726	703	677	697	669	730	685	717	736	668	676	714	693	715	738	687	675	726	711	722	681	695	693	701	683	726	704	748	703	722	690	696	696	715	694	770	710	716	753	746	684	679	730	721	693	720	716	728	705	722	678	736	730	665	746	700	717	712	713	745	746	734	719	700	741	696	701	706	716	716	691	742	699	710	706	683	697	691	718	711	704	722	720	734	719	699	681	723	672	700	699	720	750	717	722	701	728	692	714	693	716	695	678	720	657	665	713	714	690	682	707	705	719	698	712	707	697	664	705	707	698	731	683	695	698	712	723	706
345	3	3500	155216	400	15	165	820	1075	1216	1195	1198	1082	1071	990	1006	949	953	910	871	838	851	874	856	827	828	815	794	786	807	786	774	768	789	708	782	762	764	761	788	725	744	746	733	738	726	726	720	709	723	760	753	724	719	741	710	732	757	719	714	707	759	682	757	715	726	700	718	760	753	716	725	734	723	703	733	715	767	699	729	715	728	734	717	722	740	726	726	737	706	730	727	715	704	727	724	708	760	718	724	730	745	730	764	670	733	728	722	758	743	716	728	749	693	738	687	729	713	726	722	701	715	710	706	702	713	721	754	722	736	667	709	736	750	728	738	711	723	691	708	693	724	763	718	680	687	733	745	737	705	719	674	693	745	707	682	707	705	700	700	710	705	733	717	724	705	733	761	736	697	735	736	737	739	713	696	713	699	742	745	697	715	699	717	700	808	700	759	668	695	711	725	724	711	714	737	722	714	669	735	699	734	737	741	693	749	707	712	700	699	753	719	702	759	690	705	728	704	704	710	718	713	714	706	735	705	742	702	726	708	696	712	707	752	753	682	728	730	735	752	735	700	710	704	684	729	720	712	738	707	679	698	756	769	708	725	711	705	734	687	746	693	697	714	696	724	748	728	733	723	706	723	718	718	699	749	739	744	662	717	719	744	724	704	728	695	671	725	722	712	734	710	705	734	719	695	685	741	699	702	719	709	746	738	705	716	688	744	772	719	694	732	708	696	715	713	693	674	700	700	700	722	736	715	720	721	721	707	724	707	712	706	745	699	738	765	686	735	730	717	698	722	715	691	694	737	746	715	738	735	746	753	699	726	725	696	728	700	726	740	693	717	743	693	739	744	725	714	685	694	752	683	725	702	705	704	701	727	736	689	690	715	725	695	731	743	707	773	656	716	664	736	717	731	732	718	692	716	743	705	684	738	735	731	730	739	690	670	702	699	709	720	715	679	704	733	722	696	707	693	739	706	714	713	697	704	724	733	701	694	686	712	729	674	717	713	712	711	743	704	694	698	701	676	748	703	705	700	740	736	723	688	705	701	735	728	715	655	693	727	708	704	733	704	722	727	746	725	736	723	677	708	681	715	750	743	721	716	680	738	754	749	687	703	733	732	685	726	718	715	724	727	680	722	690	701	751	718	710	742	698	749	698	705	724	753	711	708	698	714	693	715	727	699	724	690	727	743	718	771	679	729	721	746	701	735	717	704	697	722	712	713	732	705	710	675	714	703	752	702	713	717	743	705	741	718	741	714	740	730	705	738	705	715	718	726	677	716	713	727	719	745	734	718	751	713	685	707	727	751	700	779	709	701	726	687	717	702	726	700	730	684	694	707	654	723	725	738	698	718	726	753	723	682	730	757	752	709	726	709	712	732	705	730	720	749	718	702	687	728	710	714	737	720	713	708	715	714	719	686	724	693	727	711	722	755	716	701	744	740	723	706	716	712	738	701	724	706	724	704	723	728	694	767	701	719	718	704	733	697	716	712	702	712	698	732	721	756	705	763	684	718	707	722	708	749	699	725	704	685	702	708	735	686	734	695	732	739	726	734	719	724	721	694	723	716	702	687	675	749	659	721	771	724	681	726	714	733	697	708	709	764	722	691	724	755	707	722	706	714	719	707	715	734	698	777	709	694	720	707	719	674	711	687	714	731	693	690	725	696	684	733	707	716	734	750	695	695	684	717	673	717	731	719	696	729	720	695	711	697	695	719	712	754	678	705	710	719	733	713	711	691	675	742	701	744	742	724	727	694	735	683	723	743	688	731	698	692	741	696	722	718	687	706	709	772	677	691	740	711	735	696	705	703	711	720	681	723	738	712	729	718	724	703	705	741	697	711	739	741	690	715	687	715	737	701	763	701	733	695	702	687	702	693	732	737	730	688	712	730	712	721	755	721	715	713	675	723	716	730	694	718	702	706	669	730	701	723	699	727	698	708	702	698	705	742	712	724	688	707	706	748	701	733	672	684	710	731	730	715	710	742	747	667	720	734	709	705	715	695	707	671	699	747	706	733	709	709	729	696	702	742	721	718	716	719	719	718	706	693	686	717	684	736	725	729	694	705	717	727	689	716	725	713	696	708	727	744	695	726	752	696	672	692	742	755	706	712	711	720	731	722	727	730	697	724	712	731	685	709	714	697	685	728	723	724	671	719	719	671	689	729	738	727	704	726	725	722	699	674	709	746	720	756	684	721	727	725	698	711	730	724	707	711	680	727	724	747	710	706	698	699	722	713	691	721	701	737	718	731	680	688	714	696	721	720	674	701	743	722	727	695	720	686	719	717	742	700	716	681	714	708	688	701	697	686	700	723	706	695	720	690	700	726	722	723	715	715
