345	0	2700	164211	388	7	73	540	927	1165	1166	1182	1139	1118	1084	1009	1005	969	962	894	914	909	857	900	855	836	871	838	820	876	863	816	823	837	828	793	818	782	857	801	818	884	805	809	808	848	800	885	836	780	805	792	833	814	830	783	806	809	752	813	807	800	823	800	778	840	779	798	826	803	863	753	821	791	849	810	770	793	782	800	812	814	806	795	802	775	799	784	807	793	796	805	796	819	812	825	813	786	784	789	816	807	815	793	783	817	771	780	765	836	780	812	834	787	763	807	833	822	790	822	772	780	814	815	822	813	805	802	834	816	792	781	808	788	835	799	801	796	804	769	781	849	765	796	813	813	792	811	811	787	830	799	795	773	773	815	814	795	785	785	782	785	826	830	819	789	776	804	825	792	779	824	821	795	757	825	777	792	831	791	785	864	727	802	779	797	772	779	804	793	778	808	793	840	838	764	771	851	764	858	813	792	767	825	749	777	802	790	821	784	822	797	841	763	819	799	797	815	792	766	806	782	787	809	806	801	802	857	794	793	782	818	799	808	810	796	809	821	795	749	803	792	813	817	799	811	814	779	819	808	793	817	797	845	807	782	801	805	815	790	769	782	811	779	804	778	790	797	823	784	808	810	804	784	788	816	842	759	809	793	819	809	826	777	799	772	870	844	814	790	796	783	783	834	855	794	775	820	775	778	816	816	818	808	768	796	804	789	794	800	818	810	788	795	819	787	775	821	787	833	832	803	752	832	801	768	830	835	782	806	805	784	824	807	808	840	781	806	832	815	773	784	802	827	789	849	783	805	806	783	795	811	783	759	817	803	804	802	799	791	795	775	785	828	780	812	804	822	768	829	781	788	810	790	830	787	794	785	792	792	819	813	792	798	789	786	788	804	754	841	789	811	823	788	791	806	783	779	804	810	798	819	806	804	813	814	804	830	805	778	783	792	815	807	797	796	801	801	814	834	831	789	813	816	804	855	811	792	797	778	828	829	765	794	781	816	784	793	796	737	823	798	794	786	845	781	781	780	831	785	771	811	772	804	812	800	823	793	783	764	804	778	806	791	822	805	792	822	789	798	774	839	793	824	772	797	808	795	814	815	831	790	790	789	771	806	809	771	818	794	782	771	811	786	824	781	801	810	761	793	816	784	767	795	823	768	824	769	810	794	843	794	820	795	766	802	798	815	799	781	786	784	779	803	785	834	798	788	761	828	812	816	795	805	790	820	758	820	795	805	814	818	782	833	799	836	796	808	797	786	789	809	792	776	790	808	793	818	802	835	814	791	864	764	787	837	812	789	755	783	790	788	804	777	751	797	778	793	786	794	832	792	799	824	765	799	792	831	781	803	805	789	834	814	750	764	817	791	804	815	799	834	782	792	806	792	777	803	790	778	805	800	831	799	798	786	811	808	797	823	787	787	808	828	809	781	803	786	790	821	761	800	764	858	793	809	799	782	809	766	834	800	812	801	826	805	771	838	809	797	804	785	810	808	805	809	802	792	777	808	772	809	789	812	806	827	783	841	789	836	786	794	796	792	776	790	788	824	810	803	766	817	833	814	773	813	849	822	809	823	797	831	780	788	832	797	795	788	783	811	792	795	805	784	805	787	788	834	797	776	826	809	783	811	792	812	812	773	804	795	817	779	761	805	804	837	789	767	809	785	813	782	804	790	815	807	783	835	749	828	790	816	806	761	773	801	804	801	797	825	785	816	818	814	812	800	789	796	819	786	785	803	814	752	798	825	769	779	807	840	801	819	800	835	781	794	765	778	806	803	792	764	788	781	804	770	792	848	804	801	818	793	821	837	785	780	833	786	787	817	809	761	822	766	775	814	812	817	777	783	780	858	818	780	800	797	789	769	798	812	815	822	813	809	776	806	813	820	789	812	779	780	763	769	816	787	806	840	810	813	789	804	791	799	793	799	826	768	787	792	777	844	831	831	801	833	799	796	793	798	814	806	785	822	794	802	800	808	773	818	858	785	794	791	801	820	807	774	785	781	834	797	817	824	823	820	790	786	806	816	813	814	775	784	804	771	832	791	807	795	768	838	831	848	795	813	792	778	768	785	824	802	817	809	809	831	774	800	802	802	791	818	769	851	792	802	819	793	811	759	763	778	794	812	801	797	768	786	820	815	800	825	806	796	822	808	801	813	805	782	768	809	765	796	820	769	802	822	797	845	785	829	756	787	786	791	796	818	787	840	798	789	794	775	802	791	797	783	798	798	794	766	790	804	796	808	785	780	826	819	791	794	814	802	812	806	807	822	836	799	778	818	805	759	838	786	793	823	784	805	829	758	786	769	761	804	800	816	817	810	802	823	811	832	795	779	778	827
345	1	1900	164334	385	7	191	852	1142	1248	1221	1195	1159	1114	1076	988	939	931	894	934	903	873	870	873	839	814	848	796	772	841	791	779	826	835	798	771	795	759	754	780	789	777	807	745	765	797	740	817	786	771	809	793	761	786	741	736	764	765	784	768	769	748	768	785	753	779	777	761	729	764	739	734	770	799	750	764	760	759	737	762	809	802	753	790	761	795	753	758	741	751	777	801	763	757	809	780	768	777	768	773	778	776	716	736	798	756	808	818	768	743	765	730	745	727	787	793	741	771	786	736	773	755	783	781	769	764	778	790	740	760	753	765	795	737	752	791	773	775	737	751	750	756	776	782	755	793	752	781	751	791	771	756	731	812	745	765	793	760	752	797	756	721	799	773	796	786	763	772	747	789	769	746	794	758	780	781	748	767	820	761	795	764	738	755	756	787	751	755	766	766	800	737	776	773	786	797	726	748	785	743	767	755	766	730	778	794	803	738	780	792	804	755	757	743	780	761	743	760	765	739	775	759	792	734	777	774	729	779	774	742	743	781	760	742	771	759	762	774	785	785	749	736	783	748	748	777	766	742	785	768	770	777	784	788	725	738	756	742	794	743	785	760	755	768	740	742	771	725	767	805	753	739	790	767	729	741	771	747	791	777	773	716	787	787	783	732	768	790	737	793	752	797	766	772	783	777	764	748	739	755	762	774	741	751	789	777	771	723	792	746	724	723	799	722	783	762	765	778	773	789	745	742	731	798	745	772	731	752	736	740	762	762	737	797	782	772	761	788	752	800	759	792	722	802	760	776	745	762	731	703	790	770	787	774	757	760	759	766	773	755	787	759	761	745	768	738	758	790	748	732	766	712	753	765	745	731	766	735	702	778	782	747	773	745	737	743	788	733	749	786	788	756	783	745	770	744	761	733	766	800	755	757	771	765	782	750	728	781	745	740	753	766	782	798	778	761	789	755	766	765	784	769	729	761	725	775	821	752	766	782	749	770	765	763	773	812	751	760	739	763	793	765	784	776	771	760	774	788	758	766	733	781	795	754	770	765	740	747	793	764	799	765	766	776	787	761	771	745	774	728	794	750	744	763	760	772	725	807	785	769	744	734	784	780	746	780	776	754	781	746	720	786	767	776	783	797	738	765	742	780	758	759	760	772	727	768	743	750	768	761	720	779	732	782	739	753	754	785	764	754	749	776	745	734	783	778	753	756	760	778	767	761	771	765	760	695	763	770	787	815	793	756	736	779	768	772	805	746	748	781	721	774	766	762	795	757	729	784	733	777	764	779	807	772	772	777	771	770	764	771	775	789	733	800	728	795	766	726	789	753	751	726	745	760	741	807	756	754	775	761	789	773	748	787	735	738	788	750	754	773	779	805	750	755	780	737	729	744	757	776	762	757	775	755	773	780	738	750	745	784	766	746	776	775	756	766	758	773	759	772	759	760	756	762	745	734	782	765	790	766	782	796	789	713	778	764	760	744	763	769	781	757	750	791	769	774	737	755	797	788	769	763	748	714	764	757	760	779	741	770	776	788	797	726	802	721	791	756	809	727	782	736	746	780	791	764	766	741	776	775	751	822	725	825	726	758	775	756	755	764	759	764	779	728	727	766	750	775	782	769	746	804	786	750	781	774	790	761	783	730	748	766	785	759	748	712	772	762	736	744	751	783	766	787	782	756	754	736	729	769	764	769	734	763	732	771	770	790	747	743	756	766	753	730	774	802	774	782	765	750	758	765	713	780	782	761	780	735	786	731	756	750	759	725	749	778	714	756	746	794	761	743	777	776	766	793	763	791	731	788	752	761	771	744	795	758	757	763	813	784	762	788	738	760	758	742	822	765	757	759	773	749	765	781	812	778	746	796	785	798	764	780	769	760	773	725	759	735	737	768	730	763	757	812	783	790	755	750	776	742	777	785	767	769	750	735	788	730	779	789	761	765	739	755	744	752	769	789	763	757	762	756	785	778	744	759	773	813	755	754	736	794	732	751	771	791	796	769	755	759	724	754	776	773	709	769	755	745	745	783	769	807	744	780	764	784	741	750	776	746	735	754	790	754	749	775	732	777	748	795	778	730	772	728	818	763	754	749	722	756	773	769	764	833	816	801	771	766	749	784	763	758	763	776	783	752	779	751	750	752	786	756	781	759	771	752	755	750	755	763	711	794	773	750	744	749	752	781	795	804	756	785	779	748	748	773	762	789	762	740	764	800	730	802	757	774	730	776	744	771	776	751	777	784	776	767	759	736	801	755	769	762	758	757	778	762	756	772	749	744	724	759	772	785	725	788	751	751	742	757	733	809	737	760	770	780	765	736	712	784	809	818	738	788	750	756	740	767
345	2	2100	164458	400	6	182	798	1091	1229	1181	1174	1103	1103	1022	1037	971	972	892	907	891	895	871	880	827	858	834	814	822	819	790	787	868	811	796	834	864	777	780	814	793	764	762	791	784	801	787	792	773	779	787	766	739	801	800	753	764	774	780	785	772	744	776	767	765	738	780	796	758	765	770	814	750	744	802	770	782	786	740	757	802	782	759	776	762	752	745	768	749	763	739	786	733	797	763	748	775	757	773	757	782	757	773	813	726	769	770	807	763	758	766	757	753	750	757	730	769	815	768	758	764	750	768	732	764	763	799	732	774	778	754	761	780	770	770	749	764	751	767	777	762	800	761	781	778	765	761	760	751	761	763	768	718	760	762	766	733	764	723	769	751	794	763	761	744	763	747	777	756	782	807	806	726	775	758	768	766	748	760	794	811	786	775	751	758	757	764	769	725	758	788	738	812	766	718	752	740	767	730	812	775	755	754	720	783	739	758	771	746	750	758	720	748	781	766	761	769	786	770	769	772	776	772	764	761	743	768	771	764	720	762	767	766	765	728	756	746	779	778	744	779	747	746	800	793	767	741	775	735	746	781	779	796	761	751	755	799	755	759	730	778	748	757	750	775	752	748	730	778	772	754	743	768	758	758	748	780	748	785	750	764	744	761	762	748	767	748	828	769	762	759	773	760	765	728	802	772	777	779	766	737	775	786	765	760	767	761	792	820	791	795	751	748	750	734	737	758	787	767	742	762	761	694	810	782	736	761	741	757	775	748	775	760	731	752	770	767	717	761	740	736	759	805	749	733	788	753	750	772	727	743	789	740	772	723	761	743	786	757	765	778	782	766	753	745	734	754	774	780	797	733	736	822	740	734	816	771	748	755	746	757	751	777	765	745	759	766	752	776	792	744	742	796	760	765	753	761	748	718	764	713	742	799	752	757	754	790	777	742	845	756	768	740	770	736	745	766	763	747	772	746	741	735	754	753	781	722	787	780	751	766	769	768	756	788	760	753	744	760	765	792	773	747	786	753	723	765	748	766	751	780	741	739	754	751	819	750	758	748	751	768	793	754	741	755	770	763	758	788	755	708	754	764	766	746	775	794	790	752	766	725	785	767	735	771	753	780	756	738	756	751	781	735	734	749	738	794	764	774	758	737	755	765	762	783	777	706	789	763	736	766	775	742	786	767	769	791	757	788	753	755	763	726	756	769	803	757	777	730	780	775	750	794	755	757	726	778	746	742	745	759	739	772	757	742	815	782	756	768	730	731	760	786	729	791	746	792	777	736	776	732	782	764	759	728	781	751	730	733	789	773	703	787	742	768	792	794	765	736	773	739	723	793	781	751	730	722	719	750	787	771	778	777	763	725	771	781	747	789	755	752	759	778	736	787	770	760	772	756	762	738	758	768	766	762	769	753	763	741	752	765	763	760	797	727	771	782	787	776	739	777	721	767	778	751	768	756	782	767	741	749	770	759	798	751	730	764	765	752	734	736	787	749	771	807	774	749	769	763	764	777	748	746	740	773	785	761	750	731	796	716	754	756	728	786	790	770	783	767	771	759	767	760	793	765	774	760	781	755	785	759	754	784	757	782	746	757	767	757	771	762	767	757	773	750	794	781	747	748	797	776	784	770	782	717	751	753	730	733	766	777	748	766	760	736	775	781	778	735	770	779	743	757	789	746	730	731	807	773	754	761	773	746	765	753	734	763	757	769	785	808	748	737	784	755	790	779	759	764	785	757	766	725	788	764	794	773	782	748	799	762	767	752	778	793	761	753	722	803	790	767	762	761	769	731	771	769	746	756	820	764	777	759	772	756	751	754	709	777	721	785	749	782	749	736	753	752	781	756	788	765	754	748	739	771	723	750	719	752	747	751	758	753	752	752	751	785	746	734	764	773	774	748	777	762	804	759	773	784	756	742	788	750	765	727	804	743	770	775	760	744	775	768	737	741	785	716	756	758	787	773	750	736	759	765	775	771	774	752	809	778	722	774	746	745	769	789	784	777	732	779	754	768	743	763	781	742	752	724	740	751	776	766	757	769	737	716	759	774	764	764	773	811	775	768	770	728	760	728	763	791	715	773	770	765	759	727	765	792	760	765	797	737	779	764	720	746	750	758	766	770	761	729	739	744	772	742	786	767	757	776	769	768	774	778	750	768	768	750	767	769	767	738	746	754	772	764	762	780	761	733	755	790	795	763	776	783	715	770	795	761	787	758	762	765	764	695	773	737	773	769	763	755	766	736	755	800	717	721	780	716	764	757	754	733	781	760	783	767	771	770	758	742	755	763	806	748	765	763	777	747	726	800	750	771	748	761	799	764	797	743	809	779	738	778	759	734	793
345	3	3500	164581	396	13	159	726	1077	1194	1213	1205	1152	1113	1093	990	991	970	946	904	908	894	886	873	853	827	829	812	865	850	852	820	814	825	795	829	824	846	797	805	808	793	792	795	800	762	809	770	786	766	759	790	768	781	773	851	762	780	792	757	784	758	802	736	790	749	794	770	819	784	784	758	762	814	732	793	737	765	747	776	740	755	787	778	743	765	793	752	759	811	704	749	779	765	770	806	777	769	770	741	760	770	771	777	836	806	790	783	769	764	792	780	828	777	763	747	780	742	783	739	758	773	762	745	714	791	775	801	762	797	782	761	786	769	776	780	741	750	772	775	799	764	783	770	752	775	786	783	790	791	741	768	758	759	778	773	759	760	753	777	748	745	729	775	779	720	788	763	750	767	797	760	719	754	748	769	766	778	714	765	788	766	784	759	775	767	776	787	820	769	767	779	797	739	747	760	768	741	756	778	727	773	753	777	796	811	767	770	783	737	777	783	812	743	753	719	753	779	775	794	777	767	746	767	746	735	769	766	782	778	759	772	776	772	737	759	758	742	803	762	783	764	781	796	740	795	760	720	759	785	775	783	789	753	779	749	801	744	769	785	777	762	730	791	737	785	769	763	782	745	743	730	779	774	763	776	746	778	746	767	787	742	757	774	755	730	779	804	736	784	762	746	760	749	752	775	772	771	740	761	764	748	765	763	783	761	773	796	784	804	760	756	762	736	796	753	736	755	748	772	771	781	718	762	718	772	713	757	733	738	757	754	767	775	771	782	775	761	772	758	799	768	719	751	755	770	763	759	754	741	762	788	753	764	761	769	779	767	743	744	753	763	768	794	789	767	813	757	755	776	728	789	740	764	735	764	777	752	784	760	751	792	741	742	757	738	736	755	772	761	732	787	772	746	735	757	767	779	775	757	781	759	789	765	724	737	758	761	811	744	784	722	771	770	792	747	782	784	736	788	751	743	722	782	775	760	765	764	768	770	746	768	776	770	744	752	748	781	775	754	800	796	749	788	770	768	747	765	771	749	724	761	748	800	779	788	728	761	777	760	755	759	799	759	747	799	754	762	736	807	770	749	764	768	779	766	776	793	790	772	759	758	752	771	766	747	750	775	739	806	743	792	773	765	743	778	794	764	772	746	791	766	799	733	821	761	776	754	794	764	772	782	752	768	758	759	764	768	776	746	763	793	768	773	761	771	757	768	791	767	774	773	732	740	796	766	743	776	769	751	766	746	762	763	765	741	770	734	788	786	759	747	775	758	795	786	788	774	754	795	740	726	755	827	788	708	749	749	792	811	768	762	745	798	761	776	743	775	762	799	785	763	740	775	741	775	754	783	775	769	736	761	764	771	756	782	780	762	758	784	770	758	757	759	767	768	795	740	750	770	811	786	767	767	752	779	760	759	772	786	758	737	772	755	785	775	795	801	752	743	813	768	763	774	765	778	744	778	748	766	739	737	764	745	746	759	740	777	751	779	797	801	717	801	794	720	769	753	777	780	795	783	741	808	772	776	746	744	727	755	790	766	762	760	730	798	729	819	765	738	725	781	767	767	745	788	749	777	785	755	785	746	753	752	744	785	755	756	758	780	765	746	775	754	777	796	765	791	762	758	759	746	766	791	796	741	769	731	737	775	738	795	753	774	771	770	756	797	774	765	761	763	774	756	784	755	804	745	764	757	790	767	752	786	777	789	770	770	774	771	766	742	804	773	800	763	804	759	747	786	779	748	706	777	740	764	780	751	749	747	717	773	744	767	788	773	780	782	736	768	738	757	725	781	815	697	784	798	736	749	725	766	764	764	768	764	772	756	768	766	763	749	756	781	764	793	758	726	778	739	756	760	750	752	743	734	764	793	776	766	749	772	770	746	791	771	763	789	803	758	774	747	773	792	755	781	757	777	773	775	767	791	771	752	809	745	733	737	773	758	749	754	763	758	803	763	803	729	765	757	767	763	769	754	752	771	772	729	762	773	758	786	794	754	781	810	774	787	749	768	776	753	764	758	758	727	760	802	798	744	784	776	774	767	783	797	746	793	751	808	792	820	779	780	731	750	753	745	730	788	758	762	749	747	793	747	771	766	763	774	798	772	787	790	770	758	742	767	777	774	712	780	755	732	738	759	766	756	740	776	779	795	752	748	758	753	781	794	753	785	785	773	812	761	776	765	745	772	769	773	757	762	764	777	751	784	726	767	775	741	752	757	759	772	736	788	760	753	799	735	784	794	788	772	757	736	770	760	780	764	760	748	783	761	781	778	760	754	765	744	768	751	764	687	795	777	753	779	787	774	744	758	784	780	750	776	751	790	729	761	773	802	752	760	773	739	753	802
345	0	2700	164704	385	4	85	621	948	1195	1187	1192	1135	1110	1090	1060	1003	983	1007	992	915	941	925	919	919	878	880	898	867	869	855	869	812	816	848	822	789	818	860	847	826	809	869	824	837	825	804	806	796	809	814	791	802	829	794	803	797	807	794	849	789	870	759	775	789	767	791	798	752	834	825	774	786	822	755	797	782	806	800	778	795	798	787	792	763	765	771	771	789	806	783	746	737	769	778	781	795	745	789	791	797	791	757	792	787	822	771	787	813	790	765	760	783	789	791	794	770	833	796	775	788	790	752	791	800	781	773	789	767	775	812	772	818	777	810	777	783	807	764	763	782	766	807	776	792	776	770	795	778	759	776	761	745	756	792	788	772	784	745	774	796	761	769	749	783	779	742	820	792	767	811	757	768	789	819	802	774	807	792	792	773	785	801	791	752	817	787	765	787	795	818	790	804	813	745	807	760	792	798	794	743	724	781	770	792	784	796	759	810	791	758	774	752	759	807	759	760	809	781	768	775	791	779	771	793	772	765	793	775	791	780	737	770	793	809	783	767	792	785	789	767	806	769	771	760	795	788	757	749	777	779	788	755	765	793	810	773	772	798	794	807	773	781	787	786	759	797	786	778	776	787	773	775	787	785	787	811	767	782	752	765	781	802	803	808	808	762	809	747	757	780	809	793	786	792	808	753	796	789	747	779	772	795	784	797	767	771	808	778	775	791	777	765	789	795	789	765	785	777	802	803	761	757	802	766	799	759	779	774	759	778	776	748	803	753	793	806	780	790	795	783	727	792	734	767	779	772	793	791	785	755	777	756	758	764	761	759	813	779	770	795	778	806	836	784	807	810	774	791	757	778	820	750	812	753	757	773	780	804	793	788	798	764	795	777	761	773	824	793	762	796	760	799	759	782	771	753	738	775	802	773	799	771	802	805	768	779	752	786	782	778	763	774	775	804	792	785	793	767	788	801	780	761	782	776	795	826	779	770	780	806	762	790	753	779	786	773	788	760	775	805	791	807	785	808	784	780	773	748	760	793	802	770	790	756	817	758	768	812	747	765	787	776	781	780	791	780	867	772	803	781	770	760	775	771	778	789	775	744	769	800	781	795	781	777	812	779	730	778	800	791	777	772	788	777	778	776	795	799	814	788	814	759	760	771	794	757	839	761	767	792	784	754	768	792	812	785	761	736	788	754	755	766	768	735	816	781	771	762	757	781	777	792	788	788	787	762	801	767	813	765	764	754	735	771	768	795	772	795	769	811	738	773	827	774	776	793	810	756	803	769	760	783	746	762	795	821	818	777	779	746	797	784	804	763	829	801	781	763	763	801	784	795	793	755	779	771	774	766	789	810	761	820	833	802	753	818	777	780	759	766	806	789	770	792	807	794	786	741	804	764	770	778	811	763	786	788	781	821	718	768	785	782	782	801	824	807	768	785	794	801	783	829	785	802	765	756	779	776	775	807	797	793	777	811	751	818	776	786	749	759	781	757	762	765	828	777	789	760	799	814	813	745	800	800	793	775	761	777	805	821	835	754	751	794	798	726	762	789	775	815	793	761	778	775	810	835	778	789	794	746	766	804	790	825	814	794	766	749	812	771	799	798	769	767	794	745	777	802	762	738	793	791	776	756	825	835	791	779	746	755	790	781	753	815	836	785	761	796	789	799	794	765	816	769	773	793	776	743	774	814	761	764	812	796	790	782	778	775	792	763	762	787	766	820	773	765	800	782	791	782	789	764	773	763	803	799	781	827	784	765	768	783	761	813	743	784	768	757	767	776	791	805	761	781	814	769	766	750	783	804	792	797	779	796	766	779	770	798	745	804	806	786	769	771	810	773	800	761	767	775	789	836	805	749	806	797	771	774	781	731	793	756	841	798	778	775	819	753	729	785	781	812	811	747	800	749	766	774	739	788	806	760	765	768	765	791	790	797	790	759	777	768	842	779	792	806	783	752	775	760	806	801	774	744	806	723	823	746	803	790	797	800	783	801	811	778	755	809	784	788	793	816	793	763	784	802	763	794	772	784	779	766	809	732	757	824	744	774	773	783	768	794	777	814	746	760	804	749	745	799	792	779	814	791	812	740	812	745	749	815	787	824	726	788	775	760	800	795	785	783	772	773	763	794	774	779	804	776	802	782	738	770	769	797	793	751	788	798	808	818	764	784	744	771	791	816	768	764	751	786	774	819	820	761	781	793	794	780	810	783	797	782	783	799	800	775	758	776	773	745	779	758	777	802	784	782	811	787	804	798	789	794	752	763	796	777	757	761	731	787	754	803	779	778	795	770	806	744	767	788	793	798	800	805	774	771	829	831	748	774	818	748	783	808	813	777	757
345	1	1900	164827	397	17	211	904	1195	1247	1254	1224	1129	1080	1064	983	996	957	894	930	896	883	869	885	847	816	853	803	810	838	824	830	788	775	791	823	754	801	740	774	788	760	766	766	776	757	773	765	802	766	795	763	769	769	798	809	774	734	760	767	785	783	811	750	780	773	758	742	741	777	737	793	791	739	772	750	759	766	727	785	766	771	780	745	763	776	772	744	751	717	753	775	758	770	753	782	757	772	735	785	765	779	730	747	776	766	767	736	744	763	777	717	760	779	750	773	769	810	777	761	787	702	746	749	753	764	732	754	763	766	726	735	774	782	738	745	753	766	767	754	770	727	740	716	745	759	762	779	734	759	765	756	729	773	749	773	753	745	754	776	719	786	770	787	747	777	791	738	744	734	786	744	732	777	715	782	788	729	759	782	757	759	726	760	728	740	767	724	761	737	746	759	737	740	713	723	760	774	735	714	768	755	759	742	762	776	726	811	724	784	751	750	750	766	744	802	776	793	740	774	766	725	766	761	756	735	730	771	724	768	706	780	744	745	750	770	718	804	728	769	733	757	775	733	768	765	756	746	782	775	739	765	720	782	766	736	761	765	758	775	725	778	756	755	796	746	764	742	751	733	723	754	773	774	748	774	730	769	755	765	743	725	735	764	736	743	738	762	758	792	761	740	751	779	750	786	748	776	751	769	729	718	772	798	791	752	756	725	733	780	772	763	758	734	747	725	748	728	740	781	736	790	781	755	771	781	727	716	731	743	744	773	717	735	787	721	753	695	756	768	723	774	788	772	746	778	766	730	747	760	714	773	754	790	798	763	736	746	731	762	722	795	770	757	759	768	739	772	754	819	732	756	738	769	716	731	804	751	766	746	719	747	765	758	770	721	752	763	758	756	746	729	771	748	750	729	737	716	721	753	770	762	780	783	730	745	765	774	761	748	770	722	725	778	790	757	789	751	773	744	746	801	759	750	768	754	746	726	763	764	760	777	774	714	752	754	776	750	753	769	760	735	694	711	756	704	750	759	756	758	766	760	726	768	761	779	776	789	771	729	755	752	745	774	746	732	738	765	731	779	743	746	681	746	739	763	752	729	771	762	738	755	759	760	729	752	739	738	763	765	735	726	747	761	727	772	757	745	735	768	749	762	751	767	732	809	732	762	732	733	692	751	765	776	738	745	802	776	754	758	792	767	760	771	779	738	766	751	791	775	719	759	750	769	783	769	743	806	762	766	746	783	771	787	761	734	753	743	796	753	794	790	715	788	779	741	749	746	735	781	774	766	775	731	755	791	737	758	765	758	747	776	729	745	745	763	746	739	730	799	764	743	759	749	741	740	762	766	755	751	764	799	771	745	759	778	764	739	753	712	737	793	743	783	774	781	775	766	755	769	759	762	762	749	704	757	763	735	764	770	761	735	774	750	755	749	752	758	744	748	764	762	743	768	763	751	764	783	717	742	763	757	744	731	743	800	733	731	778	762	755	730	806	779	750	759	733	741	772	748	740	777	759	771	716	785	742	738	748	779	756	761	743	756	722	773	735	773	792	749	736	770	732	779	771	754	731	754	780	735	772	772	706	721	759	771	730	787	790	756	748	728	745	757	730	750	759	783	734	703	785	737	799	754	765	774	792	756	745	771	760	774	722	740	760	748	765	819	810	768	737	741	784	733	752	742	718	747	774	749	727	783	750	778	769	754	799	722	753	751	699	760	757	733	715	787	768	786	787	770	767	757	754	731	717	734	779	784	738	778	741	729	744	737	752	746	734	756	727	775	766	745	723	760	739	742	737	734	783	737	743	777	747	745	759	785	738	775	774	772	760	773	764	768	742	767	783	736	756	800	770	785	747	770	710	781	780	758	751	767	764	742	789	758	788	758	715	748	730	752	777	742	771	716	755	739	746	746	744	750	788	776	753	793	752	720	757	749	751	776	748	770	748	744	751	754	726	763	750	746	795	735	726	749	771	741	746	774	763	787	789	800	761	779	757	744	778	742	756	771	747	729	774	795	769	774	720	769	750	791	714	763	798	747	746	801	775	782	746	768	733	741	765	729	752	768	779	792	743	776	747	776	743	766	756	773	756	756	734	747	768	745	749	774	762	772	753	735	742	729	750	725	776	761	775	769	757	747	751	754	787	743	765	730	761	741	738	753	770	753	736	767	736	803	762	723	697	709	757	765	718	766	737	809	767	762	751	746	734	773	768	732	766	748	761	772	792	740	773	745	790	734	737	773	767	763	777	781	747	774	768	734	737	725	742	771	738	730	773	770	764	761	776	746	778	742	746	761	772	744	755	728	780	734	783	776	764	735	705	756	731	790	765	754	787	762	744	755
345	2	2100	164950	392	6	137	757	1081	1265	1250	1251	1189	1126	1131	1069	1008	907	952	930	915	877	823	869	826	864	838	853	798	825	792	781	805	788	772	815	777	772	800	765	775	771	791	759	760	803	766	763	775	786	797	796	748	768	787	824	700	794	742	797	753	740	738	794	739	776	750	763	787	750	763	768	765	787	768	780	736	769	807	771	739	771	716	758	757	801	756	754	748	761	726	738	770	777	788	747	752	736	709	795	760	734	741	777	765	747	755	751	742	757	760	792	748	781	755	774	749	729	768	751	758	752	775	756	760	757	755	752	762	733	765	736	788	754	752	767	755	752	750	748	757	770	726	784	769	754	796	764	699	767	738	803	744	748	762	760	771	727	756	744	696	765	727	739	777	743	766	689	771	728	783	771	776	754	756	773	743	708	761	757	719	776	724	739	721	736	768	738	693	746	725	761	710	778	720	739	727	784	737	737	740	772	755	729	768	746	731	754	768	715	756	723	755	799	742	764	720	791	756	759	758	790	773	787	754	761	748	738	738	756	759	786	733	788	733	800	730	762	723	713	732	766	721	742	718	744	745	771	777	742	734	771	756	740	727	766	767	762	735	762	707	773	769	733	745	757	755	776	729	733	761	737	786	757	733	742	764	748	734	725	770	752	755	765	743	764	770	761	737	750	788	728	759	733	764	737	736	752	769	762	734	767	691	708	765	778	774	745	764	758	781	745	786	745	743	735	755	742	751	775	756	766	757	763	741	759	756	770	752	752	777	741	777	726	782	747	732	737	715	732	768	729	754	741	790	707	757	750	755	741	738	753	722	692	773	737	791	767	753	743	810	789	764	763	752	756	742	725	761	756	736	772	732	762	752	693	738	752	775	818	722	748	753	749	747	758	740	734	783	721	762	744	752	772	764	740	738	714	772	753	745	783	757	779	749	707	721	794	755	779	761	735	726	768	774	723	786	756	742	757	774	779	747	759	729	765	718	720	750	740	783	718	741	748	744	741	722	729	765	763	715	762	758	701	732	783	755	730	770	749	758	770	694	758	762	746	770	758	746	716	773	784	794	731	760	749	756	750	751	752	724	729	734	758	725	772	730	731	766	740	719	740	759	780	752	728	714	769	724	740	731	754	741	771	766	734	736	797	755	711	746	780	770	720	734	752	747	755	763	763	773	725	736	760	756	730	756	772	783	732	731	767	751	743	746	726	740	750	754	738	751	739	796	764	757	748	737	766	731	735	752	721	749	768	757	783	761	780	762	717	813	740	753	766	742	758	735	740	775	783	730	766	749	772	721	759	702	732	728	767	754	727	757	739	726	766	749	754	696	792	755	741	753	759	768	767	779	723	756	706	740	772	721	756	748	752	722	725	777	757	779	730	736	772	742	780	771	751	735	791	725	725	772	737	772	779	799	772	773	760	738	777	729	771	725	750	782	772	746	706	739	724	807	765	759	748	737	755	759	750	769	776	754	767	780	761	752	737	747	748	746	769	747	749	774	762	775	721	774	734	766	764	786	746	766	767	746	725	766	754	750	794	737	759	741	771	774	750	740	754	724	716	748	760	749	778	765	736	724	762	765	748	768	770	734	811	763	749	742	748	754	744	731	776	745	739	752	739	749	764	759	771	740	766	746	765	754	728	777	792	747	773	730	754	764	781	776	758	762	771	740	776	758	759	781	755	745	727	719	735	756	766	733	772	727	756	762	766	740	758	747	710	779	751	740	787	743	729	754	775	719	745	727	772	746	755	771	710	732	757	814	744	749	760	764	739	775	753	774	787	778	752	761	764	751	769	736	778	718	753	717	756	722	788	736	769	744	753	762	774	760	763	710	763	749	747	741	716	718	764	766	737	774	768	749	737	743	738	739	748	768	735	721	732	762	732	751	738	752	756	752	727	735	746	741	752	735	833	692	747	766	763	727	786	738	740	781	747	780	744	767	749	755	765	784	751	741	751	755	754	764	756	770	725	717	770	764	773	747	776	767	798	703	757	734	756	748	719	728	760	756	708	786	762	772	713	741	785	736	729	744	759	791	787	781	763	756	747	726	706	769	707	773	776	727	762	739	711	737	759	732	744	770	693	771	733	735	739	781	718	717	768	741	753	761	751	730	735	769	780	748	774	736	736	803	735	746	732	761	766	740	791	730	743	722	754	766	771	760	751	741	765	757	716	784	749	741	778	726	728	728	768	740	745	760	772	794	750	740	772	746	737	736	792	736	759	726	761	711	797	743	740	758	778	776	720	734	726	780	758	748	751	756	765	726	756	742	720	730	748	759	755	719	749	731	758	770	749	743	787	743	755	762	717	790	725	771	763	754	797	752	771	757	738	788	820	758	756
345	3	3500	165074	390	1	121	648	972	1183	1215	1199	1131	1121	1072	1076	988	966	960	985	890	933	899	876	879	866	819	830	853	809	836	810	805	756	822	757	779	776	789	771	806	786	806	774	765	784	790	740	755	764	797	802	757	731	787	756	764	750	762	755	716	776	766	738	788	796	767	749	766	788	780	768	749	790	742	783	728	782	752	767	740	729	749	773	760	759	769	757	748	766	767	723	741	746	736	787	721	749	759	774	751	770	729	769	747	776	710	758	719	723	774	760	726	761	774	748	729	786	741	751	775	752	750	716	749	767	738	738	760	781	738	752	718	728	754	747	735	777	800	743	776	747	747	717	776	753	773	760	754	760	744	742	764	776	735	723	764	764	729	768	745	776	765	733	734	760	763	761	769	755	736	742	759	708	765	775	751	758	749	781	765	701	755	728	762	764	733	747	764	744	769	763	741	746	761	729	808	755	778	729	740	750	785	753	765	792	719	747	756	748	754	753	789	737	755	752	734	771	701	738	718	776	744	726	760	725	791	760	757	767	738	744	729	754	712	757	776	758	742	758	742	721	763	785	761	789	747	743	747	771	773	711	708	777	769	769	733	736	763	770	769	725	742	807	748	723	787	773	784	795	727	727	767	773	740	748	747	752	719	772	761	754	765	751	714	798	717	729	757	750	744	727	762	742	759	773	807	761	735	780	774	728	741	744	737	737	758	761	756	733	793	739	724	779	785	735	709	775	719	789	787	771	744	787	741	751	760	723	755	752	773	725	759	743	724	740	701	750	763	743	772	715	759	756	765	776	752	766	778	724	764	756	729	794	747	740	747	760	740	756	739	762	764	768	772	772	752	713	768	777	756	772	727	784	738	762	746	781	764	765	732	723	712	791	713	783	784	761	790	746	788	762	741	735	743	743	710	770	768	754	739	730	761	738	760	746	751	722	738	768	700	771	763	731	741	781	751	746	751	772	734	746	707	737	756	755	735	764	741	782	744	754	729	762	770	760	795	755	707	742	754	740	752	741	778	749	766	755	765	747	759	738	731	784	734	741	759	740	764	771	746	771	773	745	765	764	771	726	728	768	755	742	740	768	764	805	755	804	724	708	754	799	733	756	746	772	752	773	772	770	752	760	772	752	731	731	753	768	735	747	759	740	727	771	748	764	756	743	761	795	748	730	771	747	754	809	751	761	759	763	763	699	719	741	768	784	783	752	725	800	747	753	696	768	688	752	773	709	753	742	769	776	758	750	789	751	778	754	714	773	751	749	733	765	747	772	753	760	762	736	728	718	749	788	734	714	713	729	748	776	789	720	781	729	740	741	713	779	757	755	754	769	771	758	754	762	764	748	759	768	754	763	712	778	770	774	764	745	737	749	757	775	721	760	760	792	742	742	745	776	763	725	754	730	744	758	752	762	777	740	723	740	766	786	710	732	765	748	788	748	709	719	787	717	754	754	718	701	760	746	760	744	764	755	762	774	778	749	740	764	726	757	771	731	724	760	748	761	743	755	750	738	753	766	762	750	795	794	743	725	752	749	725	752	779	759	768	713	747	742	692	796	748	816	747	759	816	755	734	757	778	762	748	824	752	759	755	726	726	767	774	742	745	749	790	734	749	746	741	755	739	767	741	724	755	743	734	766	737	770	710	757	755	772	762	769	746	730	766	752	811	736	734	746	739	750	724	764	742	752	735	785	779	760	741	741	747	783	747	724	800	753	752	744	764	746	721	742	747	766	765	728	752	795	700	769	737	786	716	774	767	738	772	764	716	725	723	743	775	738	743	743	805	769	795	724	742	756	715	741	732	751	738	745	752	780	751	725	717	739	712	773	753	744	746	778	731	749	769	739	756	759	728	723	701	732	703	799	760	745	755	723	755	753	745	738	732	760	726	737	766	746	782	732	782	766	724	770	748	765	750	776	764	770	730	751	768	721	735	748	742	719	744	752	742	743	702	770	775	779	749	774	729	763	780	751	777	792	745	766	717	762	756	757	738	747	753	762	756	758	739	755	754	714	782	744	768	720	755	751	817	755	756	760	693	814	750	749	771	764	757	764	752	763	780	763	717	738	731	765	707	734	735	778	732	751	714	735	777	714	747	787	735	772	734	776	779	769	729	721	742	770	772	748	761	758	741	758	771	764	734	699	782	773	742	764	779	778	725	771	790	736	741	771	737	733	738	794	737	751	724	733	775	724	760	751	761	721	763	733	753	790	750	715	759	724	775	742	758	756	749	727	730	747	742	756	724	787	725	736	750	742	757	771	745	744	726	753	770	753	774	741	755	744	744	762	748	776	731	776	716	772	756	742	735	743	717	728	760	751	739	715	732	768	767	775	783	723
345	0	2700	165197	386	3	75	603	948	1162	1167	1202	1117	1075	1040	982	1013	936	956	918	961	874	909	911	895	856	859	816	825	855	825	835	851	795	805	779	860	808	772	814	802	786	811	804	774	776	810	765	813	791	812	791	775	800	744	762	778	781	792	801	743	786	781	813	745	794	737	783	791	767	776	770	762	766	774	780	775	791	784	779	776	788	785	746	813	761	760	762	730	814	767	764	782	774	777	720	761	772	727	748	765	765	719	749	752	760	754	775	762	764	764	752	730	812	742	743	798	776	768	784	762	742	771	754	768	686	774	789	748	761	782	758	744	751	762	753	749	748	759	762	770	751	743	739	794	804	751	780	731	757	778	752	754	766	745	771	767	794	728	781	765	740	755	773	726	804	777	786	802	773	774	764	748	773	781	758	791	747	766	763	754	730	756	749	783	792	759	762	772	767	802	719	776	764	788	730	758	745	759	754	753	771	772	756	777	779	738	743	753	767	770	760	768	784	755	785	753	793	768	749	759	789	792	787	760	748	744	732	756	768	744	755	750	766	748	751	769	696	768	814	750	737	748	750	746	773	768	776	772	750	752	779	761	780	761	752	694	777	713	794	758	746	733	742	757	719	736	805	775	805	736	745	776	756	750	747	747	775	752	790	753	758	765	746	755	789	750	761	757	793	738	781	762	744	740	759	734	769	770	753	749	753	738	781	770	765	790	771	761	729	755	741	794	763	729	712	760	788	775	715	730	739	767	760	758	758	744	778	788	714	746	760	755	767	750	755	720	781	749	787	746	744	753	787	762	757	750	753	784	769	712	776	772	781	761	727	776	757	754	780	759	782	758	800	767	801	781	783	772	725	770	740	772	741	769	712	754	755	767	797	736	767	750	784	783	782	770	749	781	748	718	768	752	776	770	784	748	755	760	806	770	723	739	753	759	715	789	778	762	762	734	725	779	765	774	743	757	815	811	758	736	771	754	771	788	759	756	796	755	763	792	704	812	781	752	785	783	744	771	765	763	777	758	737	770	742	745	783	768	756	771	771	732	753	750	752	742	790	795	770	761	749	738	749	744	793	764	773	776	772	756	767	777	757	771	762	753	778	764	749	773	783	783	796	771	788	762	769	748	756	790	766	797	735	769	738	778	750	729	734	715	774	742	778	735	757	783	784	751	795	751	740	761	708	742	750	715	748	736	778	737	774	751	771	726	764	739	737	764	775	771	774	768	771	777	781	757	796	733	767	755	748	758	685	730	764	766	777	763	756	747	786	771	728	743	753	761	760	738	763	713	744	768	733	760	773	802	764	753	785	783	766	724	742	789	816	771	771	799	724	734	757	764	784	746	759	761	809	753	779	750	761	742	792	770	751	741	756	750	744	784	727	755	753	771	775	762	732	771	779	774	759	769	736	727	791	770	745	762	799	736	765	752	775	743	708	754	782	761	769	744	785	772	765	750	754	790	730	754	766	734	820	767	770	768	767	807	729	729	784	786	744	750	788	758	764	768	776	768	734	776	790	759	796	700	735	769	785	765	767	741	796	739	759	789	766	766	779	800	754	739	781	752	739	815	754	749	790	709	777	758	798	747	758	798	749	771	762	772	749	751	755	758	749	717	764	757	769	764	794	794	752	759	789	794	796	745	783	789	733	775	763	756	746	728	767	759	747	783	772	717	753	755	750	785	769	760	776	784	770	754	815	728	778	749	789	741	809	763	717	759	749	770	769	750	756	737	766	736	764	758	769	753	763	784	738	754	785	765	777	754	785	748	799	747	741	788	771	771	770	723	782	733	734	771	758	764	753	766	777	732	756	735	764	782	752	774	715	769	727	757	716	764	761	757	751	756	767	757	798	747	758	723	753	776	734	727	765	746	774	773	761	774	764	753	758	765	773	773	748	727	762	759	761	729	757	806	798	723	792	757	731	798	762	770	765	771	769	736	746	755	762	753	800	757	761	764	757	786	779	761	752	773	753	768	781	787	745	775	789	784	779	803	751	777	773	773	745	736	736	770	761	773	744	742	763	801	758	750	790	761	758	736	785	778	741	743	730	769	746	764	775	779	721	758	744	778	765	721	794	769	766	740	791	746	735	714	772	746	776	790	737	799	752	773	761	744	751	751	783	737	799	770	768	784	740	776	783	766	791	769	789	753	783	795	744	782	775	768	800	774	779	779	754	751	832	764	773	766	776	743	719	763	726	755	738	724	780	775	757	759	739	722	734	777	763	730	763	774	778	763	712	766	745	724	763	768	781	776	771	800	740	778	750	731	804	737	731	754	742	781	760	760	757	759	766	777	756	775	767	761	787	761	752	799	763	721	778	731	747	717	716	769	754	746	754	756	726
345	1	1900	165320	392	12	285	901	1123	1193	1172	1142	1079	1047	996	908	912	939	905	854	887	831	793	859	836	836	784	787	829	787	798	795	788	773	795	751	744	749	760	788	803	784	757	782	735	732	724	725	750	783	758	708	724	763	723	727	735	713	725	725	757	748	724	750	710	764	744	794	712	775	746	717	736	730	744	762	730	762	715	745	725	728	733	712	729	716	713	700	744	693	737	735	747	735	724	687	719	737	743	740	753	730	743	750	702	712	751	754	711	729	741	755	741	761	731	744	711	726	704	738	689	773	703	746	715	727	716	726	750	731	698	722	758	699	727	778	707	752	754	737	715	724	747	670	756	717	699	777	742	711	697	746	760	690	715	751	706	748	696	699	701	741	766	762	752	741	707	755	714	714	740	747	758	738	723	751	711	762	731	734	758	753	746	736	700	728	681	745	713	706	737	721	699	743	728	769	705	714	736	716	733	763	702	718	736	700	718	719	758	744	718	769	706	713	711	750	708	755	720	727	701	728	717	707	708	732	735	747	679	761	688	765	748	743	722	739	723	755	727	710	712	686	728	719	728	717	763	755	726	736	720	717	743	766	754	792	720	709	702	677	689	738	742	710	717	748	763	729	709	712	725	703	722	762	736	744	742	731	747	721	730	729	715	713	722	735	707	742	784	763	735	715	742	724	771	731	738	722	747	727	726	763	741	736	729	751	741	731	714	722	771	712	744	734	745	727	748	743	792	736	741	687	724	758	737	755	740	720	708	733	722	750	739	716	718	742	722	724	764	718	676	737	715	730	706	747	681	746	718	722	752	739	744	732	740	741	707	715	733	713	709	706	753	708	718	720	724	720	717	737	747	708	690	739	723	735	737	754	739	740	737	732	735	740	726	751	760	747	722	718	734	728	726	708	733	737	722	734	713	695	714	734	664	771	708	722	698	738	763	728	695	719	723	736	705	791	739	728	695	697	716	716	690	771	738	750	744	748	723	699	733	727	734	691	749	715	752	723	709	749	726	750	719	707	724	774	716	720	721	745	727	707	699	710	726	687	719	733	736	716	690	732	738	726	746	748	701	734	747	685	732	740	780	724	750	721	735	729	732	743	741	721	734	704	727	718	721	741	747	731	748	745	708	697	757	709	693	767	756	718	740	730	708	728	785	735	744	734	755	701	739	697	716	704	762	725	731	715	730	752	726	675	730	757	722	690	724	721	726	717	766	678	760	747	712	746	670	758	700	722	731	699	712	718	751	695	721	723	717	732	748	731	686	798	723	726	729	769	729	723	751	714	735	740	692	759	738	699	721	714	750	728	751	708	717	714	756	703	758	742	696	725	726	695	751	707	685	742	745	715	749	756	727	705	730	686	706	698	745	763	741	731	732	726	750	759	713	746	727	744	726	711	726	708	752	768	705	725	761	694	749	743	706	729	728	687	759	727	695	752	754	753	710	724	728	747	728	737	744	752	706	730	703	709	733	714	735	687	731	731	709	712	670	709	755	694	689	741	750	756	698	755	690	789	730	713	755	715	708	743	751	758	720	750	708	724	711	739	730	728	711	708	738	709	709	736	728	725	704	796	719	743	719	705	741	726	752	721	754	786	717	744	689	735	731	759	731	686	727	728	708	716	713	737	746	744	708	767	709	727	724	775	699	753	714	708	756	702	755	750	720	719	719	732	706	728	758	710	771	731	759	746	743	771	709	692	710	715	714	762	760	718	701	738	752	738	731	732	743	710	714	728	738	762	726	752	696	710	755	741	725	740	737	746	752	748	720	715	724	764	716	704	753	771	716	741	716	731	747	708	713	733	711	710	733	794	734	747	722	719	722	695	739	711	745	739	746	755	700	737	710	728	718	725	698	749	737	729	687	729	764	718	761	733	706	724	774	720	765	718	733	726	683	735	714	724	715	742	719	696	715	715	716	716	754	730	699	735	735	740	777	752	785	707	719	716	696	739	708	742	767	745	726	751	724	760	746	766	724	706	722	727	764	751	741	747	739	767	710	771	735	766	722	738	735	777	761	725	753	720	742	701	720	723	741	723	726	693	712	732	710	710	709	726	724	724	743	750	728	735	759	747	727	750	713	737	743	680	742	740	741	735	714	728	758	746	769	666	722	742	714	750	729	684	708	692	728	756	764	771	735	775	730	735	770	686	717	754	706	718	716	726	718	751	711	740	715	737	728	712	673	706	712	772	737	722	763	667	716	676	738	720	719	747	753	704	681	732	708	740	731	766	727	702	749	732	748	787	709	727	755	728	725	755	743	737	733	703	755	771	754	725	750	734	758	720	738	754	691	729	701	711	741	727	735	708	727	683	703	766	710	753	724	763	715	706	741	714
345	2	2100	165443	385	18	215	834	1084	1171	1127	1080	1040	1003	979	911	883	875	839	877	837	853	818	831	786	830	778	811	779	792	768	792	734	792	776	770	768	787	732	745	766	761	748	785	721	782	736	731	759	736	750	732	770	775	759	728	770	741	707	783	723	751	733	793	726	739	759	775	761	768	690	735	769	722	718	769	752	729	741	697	709	720	707	785	741	712	723	711	719	731	731	762	727	753	699	773	719	794	729	748	748	719	723	738	737	763	749	664	707	713	705	762	721	786	721	692	714	726	709	709	750	740	745	730	691	716	679	744	757	716	734	711	743	777	739	734	740	767	720	737	711	734	705	745	755	691	744	727	753	724	735	736	733	701	729	719	717	730	721	719	731	730	723	735	738	727	715	750	723	736	774	675	721	720	725	723	741	710	710	722	760	745	694	747	724	691	722	712	738	711	700	702	696	714	741	717	753	703	725	746	705	714	727	695	713	727	694	748	728	716	681	715	764	728	734	724	711	751	740	721	744	713	739	749	718	723	731	726	734	756	725	743	728	730	727	700	774	735	727	732	714	737	734	708	730	733	725	681	710	710	721	738	768	715	710	729	681	713	703	722	669	732	731	693	728	733	753	730	750	719	711	731	738	718	702	724	752	710	702	693	708	734	709	738	731	718	734	697	763	770	701	722	724	760	753	732	743	737	755	714	726	731	732	729	697	720	730	758	739	731	695	739	709	717	711	705	723	742	709	731	721	739	702	719	721	725	718	715	724	758	744	701	747	701	723	736	692	713	705	727	740	700	753	753	736	721	714	736	742	733	715	725	735	685	730	726	680	711	734	724	748	736	682	708	713	725	752	705	753	717	723	707	734	712	736	728	728	688	697	717	725	716	735	738	745	738	734	694	702	730	758	753	733	735	714	743	704	712	725	714	750	707	719	767	715	688	753	755	714	770	697	760	705	687	702	696	737	699	685	737	718	678	760	689	704	727	675	706	720	744	716	733	711	755	712	693	768	743	726	719	715	715	749	720	744	720	714	720	705	690	792	742	735	700	742	717	693	724	706	761	699	709	723	722	714	705	692	723	722	696	687	701	731	743	717	692	695	729	700	729	674	723	715	721	768	751	717	731	736	715	740	740	723	748	690	712	725	741	723	738	706	753	751	727	685	698	747	710	729	751	702	725	681	736	712	713	735	745	734	739	702	700	702	705	717	746	734	701	725	740	688	738	668	743	688	783	737	729	748	696	769	735	721	732	740	749	746	689	715	708	745	746	723	704	772	718	708	710	745	719	684	729	743	755	725	747	723	725	734	731	739	700	758	743	744	710	707	727	740	757	708	740	731	683	717	700	721	727	763	741	724	732	739	700	728	706	736	753	728	736	707	713	713	719	743	742	702	743	711	727	735	731	689	705	706	741	743	730	729	715	683	715	731	720	736	724	724	713	746	709	755	748	683	712	702	703	683	752	715	715	722	740	750	702	710	750	725	743	708	743	684	723	724	716	732	708	729	745	726	713	730	733	756	722	709	732	752	679	741	715	725	713	717	725	727	705	714	687	794	717	710	742	737	702	710	713	708	724	714	734	728	744	726	744	746	733	727	727	696	743	723	690	749	753	734	683	708	700	704	702	767	734	733	720	723	731	718	756	713	726	707	744	671	731	725	721	694	733	690	761	698	722	721	689	740	737	733	756	725	716	710	743	729	764	712	728	698	753	717	745	720	707	732	735	733	756	719	711	712	718	716	700	721	720	757	732	753	722	745	747	724	727	723	678	727	719	722	689	721	714	736	736	729	725	716	728	706	706	699	726	737	707	717	731	736	726	702	738	733	718	735	711	725	734	711	720	725	744	692	738	700	738	709	765	738	716	738	746	732	691	712	711	707	710	689	688	719	722	726	742	745	750	703	750	710	702	685	750	723	743	747	768	698	760	716	723	720	718	706	740	747	742	726	727	762	723	689	747	705	736	717	727	741	752	734	723	713	748	719	705	728	737	684	741	748	710	770	744	708	714	711	682	703	698	708	690	726	700	713	720	693	731	753	756	706	732	728	697	694	727	722	707	752	725	691	748	715	731	734	691	765	729	752	723	764	766	689	705	726	720	738	755	747	756	717	741	717	737	690	732	725	745	700	735	718	745	745	734	734	719	752	727	750	733	717	734	733	746	743	711	670	676	774	684	748	695	705	719	703	773	708	743	743	719	720	731	733	742	773	716	717	719	711	731	726	719	733	740	735	724	743	693	732	723	689	740	723	738	752	737	734	777	733	753	724	720	715	721	719	721	736	704	733	722	717	699	751	710	720	772	743	724	709	755	717	738	716	746	710	751	735	758	704	704	710	742	736	744
345	3	3500	165567	386	5	179	805	1097	1175	1163	1078	1030	961	972	910	920	891	851	864	845	843	820	809	793	808	767	832	807	807	797	768	791	768	717	794	757	791	741	791	773	752	778	764	749	755	737	754	763	767	741	750	776	749	770	753	748	751	767	742	736	756	749	745	744	758	735	723	729	746	742	714	724	715	730	746	715	763	707	751	737	744	760	761	737	769	759	716	738	720	720	732	739	725	715	761	734	696	746	730	746	754	732	689	720	695	721	734	702	768	709	732	722	741	722	719	738	744	749	754	701	743	752	739	729	733	736	727	702	768	732	733	726	744	721	709	716	736	756	734	729	720	714	725	736	747	701	723	752	721	739	759	715	773	741	753	723	754	752	716	747	694	737	713	705	781	763	759	754	755	722	720	725	731	699	731	682	709	747	739	742	749	734	696	724	709	716	735	744	712	742	768	733	749	702	728	678	736	747	741	728	760	705	716	738	731	709	733	732	718	742	732	749	722	729	744	709	729	746	742	761	718	706	757	730	716	749	750	720	751	720	748	714	750	706	725	728	714	724	787	746	742	725	736	751	693	747	704	717	723	715	769	728	696	735	748	700	746	721	745	728	737	703	738	685	708	694	730	718	756	725	729	679	736	739	726	726	698	753	722	713	723	702	722	733	699	748	723	764	749	765	707	701	722	736	686	720	722	728	745	715	719	770	718	739	714	741	762	738	761	718	698	702	724	739	735	763	776	748	733	694	729	724	727	726	721	723	747	732	717	738	711	701	712	692	724	710	719	755	714	730	689	752	716	746	748	729	750	758	701	767	733	701	734	750	698	735	699	697	742	703	750	747	690	727	753	735	747	787	727	717	716	754	702	697	751	770	728	706	702	731	744	736	718	707	741	735	750	723	732	732	722	728	736	695	702	761	746	717	742	730	754	770	743	732	735	709	697	753	757	743	706	715	755	755	707	722	744	712	728	710	707	732	707	761	713	702	732	729	723	750	730	701	736	717	713	724	718	748	730	729	733	747	732	730	724	699	715	744	750	727	703	721	740	724	750	718	737	697	767	749	739	724	749	691	779	710	718	708	735	717	722	709	727	700	752	727	752	714	735	697	706	701	714	757	747	713	738	712	732	753	716	713	730	723	709	720	706	773	750	740	730	743	721	694	720	723	730	716	737	725	727	714	741	745	704	726	718	713	744	764	741	689	741	718	739	709	729	714	775	723	721	740	713	693	788	736	730	747	698	722	742	773	735	717	768	723	752	745	749	750	761	693	736	735	746	702	716	705	756	735	751	725	768	725	736	718	718	721	740	698	721	715	723	722	755	705	731	750	750	714	720	737	742	689	744	761	709	721	749	712	704	727	723	746	720	706	719	716	750	731	750	748	744	720	738	715	735	713	724	730	730	721	705	740	699	723	724	765	722	724	747	712	722	725	675	727	723	733	735	735	774	728	695	729	711	734	715	715	702	723	761	721	708	750	729	723	727	702	673	712	709	691	708	712	712	772	740	743	733	715	701	737	720	724	718	775	720	742	713	764	738	733	778	737	736	688	740	735	733	738	711	725	724	747	719	756	760	706	736	744	752	750	713	744	741	756	734	697	708	732	726	763	711	723	738	706	757	738	739	742	726	761	739	752	678	734	712	754	706	735	735	718	721	712	707	749	744	727	716	741	749	701	712	756	729	709	751	737	765	734	760	771	743	719	733	748	724	698	734	717	702	742	679	731	754	733	743	750	751	697	745	717	712	738	731	765	756	754	719	716	722	739	725	719	751	751	710	700	756	734	724	717	747	727	723	708	751	726	709	677	733	748	680	704	711	722	732	769	741	674	718	711	781	723	725	751	706	729	737	738	778	724	737	742	696	730	692	742	720	713	730	679	722	697	733	735	737	753	746	726	702	743	741	687	739	717	727	731	708	722	724	731	745	714	735	795	773	734	686	746	722	704	751	705	741	727	750	755	724	717	718	693	716	750	745	754	679	744	749	752	742	722	746	724	740	727	728	731	760	699	695	762	737	678	728	749	753	696	706	721	721	721	729	733	716	671	755	694	727	733	742	724	761	720	750	696	758	721	702	755	753	729	750	741	708	720	706	737	725	742	704	719	740	753	750	759	707	764	693	713	710	703	717	750	753	725	753	727	725	731	689	741	709	725	723	723	716	746	734	736	734	718	695	711	732	736	748	769	721	721	726	729	732	745	729	720	792	718	726	727	722	745	743	758	714	753	725	715	730	725	753	763	757	729	751	726	732	739	729	747	705	722	740	694	699	727	750	736	726	708	722	753	732	734	710	734	754	706	774	698	771	722	737	738	739	719	714	721	716	695	745	726	732	756	732	739	667
