345	0	2700	135537	401	26	115	554	892	1035	1037	1037	1003	961	949	956	1006	1124	1272	1239	1196	1108	1127	1054	907	859	876	879	869	880	862	877	896	914	864	951	986	1014	948	873	931	913	949	903	959	984	899	924	889	854	873	848	876	870	867	848	840	897	861	874	867	892	888	845	850	857	877	877	891	894	900	905	887	923	926	910	897	912	945	913	847	865	858	896	869	884	847	838	871	866	878	843	843	845	842	863	894	867	849	823	829	858	884	817	873	858	861	847	874	818	876	824	859	852	868	865	850	862	850	876	856	844	853	883	850	883	882	878	866	831	870	872	871	835	813	819	876	880	866	897	884	856	834	849	835	870	856	867	870	839	873	865	836	869	819	891	862	865	873	899	843	880	839	870	846	869	816	858	855	880	835	859	855	871	840	842	850	887	844	856	876	835	921	822	854	836	891	845	838	873	841	852	830	840	858	836	847	845	852	838	839	852	872	855	866	841	866	832	873	888	844	849	872	863	856	849	836	831	831	880	850	862	843	830	838	806	794	837	862	845	849	859	879	849	863	813	819	876	884	847	856	844	852	872	836	870	892	833	840	900	839	892	888	802	888	810	823	859	848	843	852	842	829	873	866	884	864	843	866	848	867	875	866	816	863	858	864	862	853	835	861	813	858	860	884	880	864	902	881	838	827	882	863	868	881	801	835	839	870	830	867	869	830	862	836	854	861	846	831	853	858	875	845	858	883	822	866	845	850	850	854	857	838	860	849	857	829	890	845	879	864	871	860	871	835	885	798	877	873	838	851	851	820	869	837	836	896	856	871	836	878	856	861	879	854	857	884	851	895	847	864	882	854	841	849	800	873	868	869	859	870	897	854	871	830	791	824	850	871	846	863	858	847	851	862	848	855	851	850	852	837	863	850	836	865	867	847	855	816	856	842	863	827	824	865	901	857	856	875	865	844	914	847	858	833	876	820	864	904	856	839	844	852	883	869	831	851	875	837	842	833	871	833	865	833	872	823	823	859	872	888	854	812	866	874	843	880	847	885	858	888	858	870	854	863	880	833	846	855	860	839	869	884	851	883	864	845	838	840	881	854	875	832	882	840	884	833	868	846	847	860	853	827	855	833	881	863	877	873	897	852	844	831	837	871	851	870	860	864	899	835	854	893	875	852	828	842	837	861	832	874	893	832	847	842	855	861	885	826	826	903	839	840	832	853	885	858	841	887	847	852	860	836	841	852	862	854	896	860	838	862	854	875	836	843	860	856	886	861	828	850	852	858	825	889	891	844	841	894	861	823	866	872	875	831	874	888	859	842	840	919	832	873	847	821	898	848	804	879	855	884	860	817	849	858	828	825	849	873	879	872	882	846	836	851	881	838	878	843	864	870	850	879	873	879	833	864	878	872	846	853	837	826	822	884	869	832	895	859	878	844	869	859	880	828	854	886	859	847	852	848	832	888	813	863	874	869	839	836	861	849	848	877	816	886	873	850	892	857	870	884	848	837	891	836	860	857	886	832	871	844	845	873	891	836	854	801	856	867	833	863	887	889	861	814	872	881	832	869	851	862	847	851	853	880	854	843	868	850	884	829	868	843	870	861	881	845	871	825	884	839	889	893	837	885	863	834	869	887	855	879	842	844	848	881	882	848	834	860	831	866	861	870	860	874	907	861	819	865	846	833	908	865	821	847	878	808	822	837	830	837	825	835	882	840	820	866	842	860	837	850	874	888	832	874	861	804	837	862	893	836	840	871	911	835	847	861	826	865	850	841	873	852	865	824	867	897	855	819	847	867	847	847	839	841	870	883	875	810	865	857	859	847	843	865	861	824	846	863	884	873	862	843	873	869	863	862	812	845	883	854	875	898	867	871	848	849	871	839	806	826	881	835	862	832	834	823	848	850	863	853	866	812	906	867	864	890	871	859	856	844	859	832	870	828	897	843	842	866	862	848	866	825	888	837	852	855	842	842	829	880	844	860	857	876	880	886	865	877	885	813	868	856	848	865	849	857	857	812	839	839	879	852	879	867	857	825	871	848	858	844	829	831	877	806	877	882	855	856	878	881	869	840	861	892	858	858	868	853	833	826	859	851	838	845	845	853	850	861	876	860	901	834	871	879	854	850	876	886	851	851	864	825	858	815	868	866	892	859	845	824	828	854	796	839	878	875	879	820	872	825	842	875	874	879	856	842	880	898	884	831	868	863	848	826	854	865	880	871	900	857	880	819	848	833	836	868	879	866	889	838	897	871	903	871	866	836	875	858	820	883	876	858	864	823	826	834	877	871	861	892	870	870	864	835	850	897	821	874	833	841	894	839	867	817	847	870	881	851	875	849	882	869	882	886	842	851	910
345	1	1900	135639	385	21	314	891	972	952	935	918	901	835	850	811	855	879	933	961	977	988	928	930	872	773	820	825	839	850	848	872	862	838	804	804	793	792	797	821	795	824	791	787	821	784	788	799	767	815	767	799	813	834	785	840	813	818	795	797	811	809	818	813	780	853	800	791	767	808	795	825	802	805	844	882	862	863	793	854	829	841	816	837	766	778	829	798	798	759	807	759	800	783	805	811	802	786	835	750	817	809	796	832	798	770	795	765	773	817	806	811	776	801	814	798	826	750	769	791	803	827	836	792	803	785	819	817	782	795	766	754	765	821	801	809	760	827	780	792	824	801	805	812	806	802	796	812	793	780	800	798	788	794	781	755	768	794	808	812	781	806	785	814	765	780	803	784	835	781	812	838	770	800	758	816	819	790	779	781	815	786	798	811	802	781	800	771	790	758	847	754	786	808	807	756	796	795	809	760	789	793	802	789	772	841	790	790	795	811	795	819	808	800	805	746	766	775	846	840	786	845	773	830	806	765	773	791	806	817	817	767	791	802	761	803	810	785	788	779	790	794	764	778	756	790	773	803	779	769	775	807	814	807	783	818	819	762	779	814	802	798	784	817	826	811	782	814	843	797	806	778	785	809	808	789	806	780	794	776	819	774	791	787	807	815	803	803	794	841	803	798	773	780	797	779	813	810	805	804	778	797	821	781	811	798	840	791	771	816	795	763	788	814	782	794	770	801	768	807	782	805	817	751	793	822	841	780	822	765	791	786	794	815	833	805	768	790	808	793	804	760	758	796	806	804	782	795	794	785	752	756	801	770	824	849	781	814	786	785	793	782	825	807	762	842	801	808	785	814	823	784	790	796	777	813	808	775	798	810	780	772	809	782	820	786	817	806	797	784	764	784	792	799	775	809	800	796	810	795	797	790	776	864	752	803	817	787	789	809	773	780	795	792	764	787	781	781	800	766	826	807	821	819	777	812	802	779	792	799	779	796	809	792	777	850	829	808	774	793	793	800	788	810	801	819	835	758	749	819	808	820	819	785	776	818	812	821	834	829	795	797	816	793	785	825	800	804	823	783	763	828	789	805	806	797	793	756	812	810	803	800	797	821	821	804	796	785	800	755	793	766	765	817	811	782	791	793	785	797	839	814	791	789	797	785	791	771	784	810	848	756	807	803	785	805	772	806	807	802	779	743	801	816	782	791	822	797	794	828	770	763	820	785	795	791	839	786	779	776	767	771	802	826	823	799	796	787	821	767	772	796	786	809	815	792	830	791	826	807	786	821	805	783	792	774	788	759	760	857	774	790	794	800	789	811	800	804	796	775	795	789	773	812	789	812	810	818	797	749	821	807	804	780	771	826	809	829	797	813	818	832	796	786	766	808	770	777	789	784	801	839	771	818	813	797	789	793	800	812	789	790	808	821	803	821	802	812	810	786	800	828	788	802	760	761	764	793	829	792	784	829	747	807	771	801	806	809	787	776	793	799	802	822	788	787	801	800	764	827	804	803	785	790	791	817	787	803	806	791	820	809	776	809	790	808	796	832	752	795	801	739	784	830	768	795	823	792	810	795	821	785	761	815	814	800	762	802	811	779	788	800	766	825	789	836	790	754	767	827	792	807	811	760	807	805	791	787	767	794	800	815	829	779	791	811	778	828	768	824	825	758	806	781	812	777	774	798	771	812	805	780	804	783	823	789	803	790	788	798	820	771	823	797	775	798	789	778	829	795	805	810	795	798	820	790	827	758	766	811	776	806	830	824	811	808	814	801	760	815	811	806	790	782	843	786	816	809	799	819	795	778	797	806	793	809	778	809	803	794	769	778	787	814	835	813	773	807	787	828	756	792	774	826	781	787	822	753	794	801	774	794	776	787	769	828	809	795	790	787	823	833	807	847	815	786	802	793	791	812	787	738	796	797	768	833	789	813	805	781	789	754	799	778	815	769	793	775	787	762	839	820	762	797	802	805	790	808	773	762	751	818	790	807	829	810	822	835	813	807	791	801	796	801	820	753	798	775	805	789	798	783	757	807	806	800	800	795	772	817	779	797	797	797	791	811	790	795	834	826	805	777	822	816	804	816	780	803	799	764	808	827	798	826	777	825	792	791	822	821	798	809	786	778	815	789	795	793	824	840	787	793	800	792	800	792	833	784	820	803	798	793	792	762	790	811	789	839	793	799	776	786	818	765	782	800	821	764	799	786	790	788	814	828	794	819	807	796	827	828	787	783	743	830	810	794	768	835	818	786	802	781	803	799	803	811	764	781	804	771	791	812	793	799	782	758	805	771	798	804	810	818	781	795	804	789	812	778	793	823	849	824	858	768	765	799	790	817
345	2	2100	135741	403	15	211	709	896	936	948	895	933	870	845	839	822	883	1019	982	931	894	858	835	798	810	813	809	808	854	890	959	963	944	876	812	840	809	825	832	788	814	822	843	853	861	806	780	790	791	838	779	804	843	753	811	788	804	800	815	835	794	769	816	837	814	785	835	846	794	843	845	832	867	818	832	834	842	891	872	862	855	871	818	831	827	810	785	834	838	789	823	763	808	810	810	796	823	838	795	772	838	793	819	786	798	780	808	800	757	825	795	800	834	838	786	797	795	807	797	790	816	777	802	803	807	778	842	828	811	817	816	808	793	822	810	810	803	813	797	778	812	784	826	805	781	773	812	814	775	846	853	829	814	737	845	805	803	829	799	782	805	791	815	793	782	781	791	806	793	788	809	821	826	819	807	793	828	849	797	771	816	803	801	807	811	802	790	850	799	787	820	791	794	748	832	802	817	832	757	818	817	803	801	820	831	827	851	808	801	809	803	816	801	832	793	806	805	791	803	794	830	758	839	816	809	798	837	798	769	825	810	816	802	847	802	833	800	813	836	789	817	819	796	826	815	787	831	774	772	809	807	811	839	829	833	821	786	821	814	817	821	788	814	819	814	821	839	840	829	790	813	799	780	803	830	780	829	792	807	805	812	787	827	785	825	806	780	801	866	788	815	832	813	821	805	815	805	872	806	811	799	784	817	791	824	810	811	792	806	791	801	829	771	801	783	822	847	797	840	806	843	842	828	794	817	811	781	814	818	817	824	784	796	821	812	813	812	823	833	811	794	805	841	740	806	767	765	797	767	789	810	800	803	826	801	837	821	785	776	818	795	829	813	793	808	813	848	817	816	829	807	760	813	814	824	830	796	846	823	788	817	795	771	846	818	796	839	807	816	789	838	792	798	825	813	815	780	803	787	807	812	804	799	828	799	836	813	806	757	829	813	779	827	854	791	805	804	818	797	850	810	790	853	780	797	779	780	784	807	813	791	809	807	807	798	827	804	803	791	785	812	828	802	809	805	796	816	805	826	797	843	791	806	820	776	792	803	758	804	790	792	789	818	796	823	812	812	804	771	804	833	809	833	798	804	831	807	835	830	773	818	820	816	794	790	839	814	811	838	795	787	855	805	805	809	833	827	819	843	796	807	822	826	732	872	833	849	839	839	795	808	787	816	798	836	769	778	835	815	792	791	784	794	807	822	782	788	799	802	785	800	799	812	812	788	818	826	793	817	774	801	783	816	758	836	809	817	791	813	793	826	792	871	811	824	804	807	782	845	849	816	843	800	801	812	806	814	805	809	805	767	812	841	765	802	788	834	821	806	803	813	830	841	824	788	791	814	775	792	779	821	789	794	783	809	796	822	822	843	836	847	794	815	811	802	826	814	810	812	816	798	806	788	793	833	835	799	846	822	793	767	751	790	774	814	814	809	808	804	832	799	836	795	838	764	768	827	808	800	837	803	826	840	804	801	824	839	795	798	810	817	844	784	752	784	769	801	847	813	806	768	813	789	822	810	785	845	785	775	823	785	771	835	822	808	795	823	794	807	768	791	823	804	801	818	790	802	799	799	828	808	822	782	823	782	824	831	826	768	825	810	791	828	820	844	806	784	840	797	814	806	769	779	814	816	811	765	838	774	820	839	818	865	801	815	771	819	836	806	811	837	775	822	840	799	805	789	844	797	809	849	829	806	847	823	783	813	784	814	828	830	809	789	799	806	855	787	814	795	806	811	794	792	819	802	784	845	835	786	808	825	795	814	801	849	778	796	789	818	831	789	810	811	799	831	817	789	801	824	805	789	798	808	831	790	817	799	818	817	793	790	791	799	787	807	818	828	855	815	828	827	817	817	829	772	799	787	784	800	805	820	791	838	820	816	821	843	823	810	794	822	783	788	826	804	828	795	829	782	839	823	825	799	828	812	812	793	802	786	823	797	806	763	811	816	794	845	802	822	829	824	781	830	785	796	825	793	802	833	799	820	784	807	761	799	834	810	805	799	820	829	818	846	766	799	819	811	819	865	852	822	835	800	852	805	834	823	806	814	835	813	782	838	800	793	809	815	836	791	809	824	805	805	829	789	771	819	828	829	801	792	819	817	810	821	779	816	806	825	791	844	794	779	784	834	805	779	802	788	797	812	820	802	773	827	815	816	815	782	810	837	811	859	842	797	818	806	779	839	800	833	848	787	839	814	759	810	808	813	819	802	807	807	798	784	812	843	829	794	809	795	796	838	793	824	823	774	802	791	803	798	810	808	795	808	816	826	771	853	793	832	823	755	810	827	815	806	846	797	783	804	784	786	827	763	835	817	799	780	841	802	782	809	815	818	844	849
345	3	3500	135843	400	17	167	721	905	976	986	883	836	776	758	751	756	761	920	1042	905	757	749	726	724	748	712	745	742	754	854	942	982	874	794	676	721	704	728	690	712	663	703	698	693	725	706	733	693	746	702	725	674	706	690	705	716	715	686	717	686	732	681	708	684	713	705	695	747	718	670	733	766	784	709	807	767	793	750	726	737	757	701	742	699	708	714	699	660	675	711	708	712	694	718	694	711	732	746	711	707	689	701	674	696	707	716	663	691	673	678	677	707	696	700	705	734	705	725	684	718	699	678	715	727	692	710	696	708	703	698	675	716	712	708	682	697	713	672	710	691	688	702	725	691	729	694	722	678	674	691	678	709	683	701	697	699	725	696	687	694	710	689	709	740	675	753	676	686	721	715	682	713	677	684	707	701	707	701	746	702	678	710	701	699	713	703	713	703	728	712	699	721	679	682	693	707	685	716	676	697	691	692	703	705	699	714	674	720	728	729	710	699	707	680	681	669	688	691	726	690	702	692	688	659	715	693	696	712	653	711	681	714	675	705	674	696	712	724	695	694	685	723	710	688	694	681	679	741	720	707	637	711	710	736	721	695	729	667	689	730	684	731	693	701	723	702	694	676	679	674	691	680	700	683	699	703	701	695	717	684	703	705	700	661	700	705	714	708	691	727	715	651	711	723	667	684	692	713	711	699	705	699	666	665	698	692	714	700	714	689	696	684	717	708	669	730	716	694	689	644	650	663	722	674	700	678	706	688	694	699	714	690	704	678	702	710	704	682	705	650	691	710	710	658	732	719	659	702	711	741	701	721	664	724	664	693	694	729	711	696	701	698	693	688	715	683	699	688	684	713	696	704	692	696	692	694	731	714	705	701	750	692	686	679	681	693	681	695	706	661	696	712	669	744	708	681	717	672	706	699	692	672	680	680	711	682	662	718	695	697	696	700	692	723	694	690	713	703	741	713	710	660	680	696	716	705	711	690	701	703	718	661	715	669	751	684	691	726	683	692	709	703	684	713	707	724	703	696	698	708	699	709	677	693	723	696	704	693	719	703	697	700	713	683	686	695	698	702	697	724	714	687	686	691	730	710	688	684	731	675	676	672	702	675	706	692	689	691	737	687	703	709	681	715	704	701	692	699	666	694	646	665	701	715	670	742	700	700	703	707	664	673	711	706	713	694	725	722	679	699	691	698	739	691	734	688	671	695	701	697	695	689	686	683	696	690	702	695	698	701	699	707	670	703	685	674	690	699	667	711	705	722	690	726	697	690	683	696	695	690	696	691	709	723	721	690	673	712	698	730	664	687	686	675	693	718	686	737	694	729	695	695	694	696	696	712	715	730	700	693	704	696	701	713	689	695	714	701	688	742	697	727	697	751	699	700	703	705	686	669	692	701	684	695	714	706	672	652	703	690	693	702	684	712	717	667	722	693	729	697	693	685	687	697	677	729	696	679	705	703	692	718	717	662	734	705	702	667	693	706	671	700	730	736	676	721	687	678	718	679	665	673	721	704	682	749	713	695	660	664	698	674	689	683	708	729	719	682	724	726	712	699	708	680	671	676	676	707	720	698	728	685	672	745	687	656	699	692	702	734	686	706	707	686	706	695	649	687	700	679	686	718	696	694	723	708	668	689	740	701	689	672	727	691	675	659	707	742	698	713	669	694	705	685	716	705	705	710	717	711	713	727	724	698	687	682	666	674	684	686	673	711	689	715	692	689	698	695	700	681	690	725	670	685	703	715	660	696	700	679	736	690	702	725	668	716	673	659	699	700	716	677	695	719	689	665	683	704	694	700	655	685	715	717	678	696	705	709	693	704	714	700	708	733	706	695	662	714	734	699	700	689	706	692	703	714	692	667	692	730	699	653	739	696	680	717	740	694	712	667	669	696	659	687	692	732	712	658	662	692	739	728	677	641	709	677	708	687	699	714	717	714	674	696	682	741	712	694	706	689	710	702	679	722	688	714	704	704	704	698	706	693	690	696	718	683	712	670	694	660	697	677	709	673	700	721	659	679	702	683	703	728	703	712	727	689	682	704	682	685	678	667	713	659	680	685	689	719	710	695	683	694	696	673	731	663	704	724	692	688	703	729	645	695	691	696	688	689	701	691	651	695	691	712	736	776	688	676	705	698	684	719	704	707	675	667	691	696	694	700	702	690	671	736	686	680	718	699	671	712	672	714	734	700	693	709	705	727	706	693	708	693	711	683	735	662	668	694	694	716	683	688	705	699	705	687	682	682	711	675	713	693	700	740	699	730	700	713	669	696	684	672	697	714	708	670	672	683	725	717	718	692	674	709	708	656	680	709	688	702	730	681	673	723	697	672	672
345	0	2700	135945	370	16	104	492	811	946	878	865	860	818	826	805	729	791	747	794	777	746	733	769	760	743	722	752	745	742	901	1133	1063	998	929	803	725	737	695	691	762	730	696	722	712	739	716	711	726	725	708	712	717	737	670	725	731	701	703	714	698	717	716	720	705	721	681	699	722	751	750	753	812	763	809	800	835	826	773	782	759	769	754	729	709	712	718	697	712	689	709	734	725	691	712	697	716	712	692	687	691	712	683	701	715	710	683	723	682	718	739	724	689	722	688	700	659	677	748	686	736	705	722	727	701	696	686	727	679	704	700	707	698	699	716	661	692	738	721	715	672	672	700	727	707	661	733	734	682	717	759	704	707	744	697	709	695	698	700	700	686	743	728	686	689	741	726	731	688	719	692	682	702	709	701	723	740	744	698	705	701	733	711	661	699	754	712	724	725	697	712	674	720	728	692	716	675	680	714	690	713	689	714	677	736	677	713	705	758	715	734	682	726	673	669	697	710	698	711	744	659	720	684	720	675	705	731	740	693	724	728	739	695	739	727	688	740	683	679	710	693	694	705	691	715	713	729	686	740	695	711	716	693	667	682	690	736	724	731	741	682	729	706	683	741	710	695	706	708	681	710	708	710	722	690	724	735	681	669	670	687	715	734	698	712	732	692	733	749	721	678	682	729	714	697	728	719	673	693	648	693	704	712	706	734	714	725	703	710	676	732	718	696	722	732	700	713	752	707	668	706	701	682	706	685	722	700	686	659	712	714	677	730	704	732	704	722	712	729	709	712	707	706	693	733	735	725	699	730	678	688	705	690	733	720	718	719	714	723	745	687	722	698	670	668	740	732	723	686	701	716	704	743	696	743	689	694	707	707	703	726	725	662	710	700	706	714	713	680	711	674	692	706	698	699	674	741	732	727	739	730	704	768	716	662	734	693	731	712	722	708	672	720	696	701	731	686	740	666	737	705	723	740	712	706	721	691	691	745	709	662	749	711	708	692	681	723	691	652	721	714	699	724	679	717	699	711	729	758	700	680	746	740	680	676	690	715	703	729	685	678	725	727	696	727	694	700	675	722	698	682	682	741	677	696	723	720	714	715	745	708	703	690	694	719	696	687	685	689	721	676	716	688	691	687	754	697	707	705	718	692	687	697	707	686	685	713	689	703	705	720	730	710	695	700	727	707	707	725	712	732	698	665	721	716	693	719	702	705	705	671	685	723	691	717	694	727	689	710	684	732	693	704	728	705	724	692	726	692	708	720	711	715	734	692	662	669	690	712	693	717	720	728	711	707	698	688	701	706	692	733	724	702	712	716	706	677	713	736	711	705	721	693	700	710	687	703	708	686	697	714	707	706	712	691	694	714	716	721	701	732	710	674	702	728	722	704	736	725	684	709	707	699	717	720	715	699	689	696	674	736	735	728	720	677	701	720	715	678	744	708	700	684	717	683	697	748	730	683	681	695	724	714	748	696	746	720	698	740	696	711	724	728	698	692	740	706	706	698	715	699	690	717	713	687	681	721	692	710	698	715	689	739	702	704	719	705	701	724	741	713	673	741	701	713	675	690	688	689	721	707	707	732	718	665	718	721	701	702	718	682	701	706	716	695	720	706	671	703	738	688	697	731	695	710	745	692	718	750	743	687	708	706	664	704	719	691	719	732	722	722	656	704	743	682	686	709	718	713	734	692	719	682	703	692	693	714	708	732	679	715	723	726	715	737	695	726	700	698	732	685	693	722	677	669	713	728	692	666	767	718	716	735	707	733	732	690	720	685	676	698	741	682	696	707	731	730	723	685	725	723	690	690	687	698	685	715	717	701	722	680	742	737	681	701	716	688	707	733	730	717	661	701	769	689	719	710	717	696	749	711	728	713	716	676	705	672	702	687	685	714	709	691	707	714	734	708	728	711	714	683	719	696	720	690	709	680	716	720	699	708	725	674	697	694	696	675	682	704	688	702	685	714	739	723	715	676	705	701	747	709	711	697	722	678	709	705	713	729	677	706	735	725	695	699	718	685	748	690	695	720	697	687	694	713	677	703	744	682	749	713	725	717	697	677	709	666	712	712	684	726	685	689	710	658	685	707	720	732	717	700	707	732	705	719	726	684	675	693	692	769	726	665	741	732	693	715	684	689	685	716	693	712	683	703	694	745	725	712	675	687	666	711	704	696	724	707	711	692	718	680	719	726	689	695	724	705	751	701	708	751	713	710	712	716	695	701	712	708	693	704	717	689	640	713	741	689	717	701	738	694	707	714	724	699	683	735	680	684	681	696	715	721	715	712	700	690	730	702	705	696	714	704	691	677	746	714	690	754	701	689	693	699	694	688	770	686	696
345	1	1900	136046	385	10	280	783	872	902	848	859	850	773	745	790	755	753	723	721	710	732	729	673	701	729	706	737	703	732	688	716	726	724	731	738	725	719	718	677	698	709	695	723	696	718	728	692	688	705	717	661	702	686	707	692	671	657	714	703	711	704	703	724	713	715	685	726	680	689	688	717	721	696	758	774	743	759	724	772	749	742	735	697	690	693	668	699	665	702	661	688	696	671	723	701	710	720	685	733	709	702	699	661	688	701	687	679	698	691	670	718	691	717	698	694	714	700	750	671	708	642	679	676	669	703	644	668	689	697	668	668	648	679	730	664	721	703	679	723	706	684	697	684	692	696	704	694	709	701	690	688	701	641	689	658	673	628	697	701	699	671	710	675	660	692	689	641	664	735	679	663	674	658	649	724	660	667	698	682	689	689	690	680	699	703	685	713	677	719	705	681	710	690	716	709	673	706	666	688	680	669	680	676	707	704	703	740	693	690	657	700	665	711	698	675	689	693	649	644	701	691	683	692	714	716	655	669	657	697	658	687	670	696	656	668	679	723	669	728	707	690	699	667	675	703	645	706	675	708	671	680	668	677	685	702	725	696	670	701	700	702	699	713	709	674	677	697	691	719	676	720	702	726	703	663	688	698	677	712	706	702	699	719	693	734	680	725	670	689	690	735	718	681	700	681	669	709	689	667	715	709	706	704	694	698	710	661	690	713	705	658	709	681	698	674	678	683	687	671	700	690	694	674	720	723	616	685	693	695	680	710	681	699	721	686	676	669	712	681	665	698	675	685	694	728	704	683	713	717	668	712	709	660	657	659	699	676	680	704	711	693	663	691	717	678	679	734	658	671	659	666	638	689	712	706	699	711	686	697	645	687	663	654	681	686	708	703	712	742	695	694	720	695	687	719	674	668	704	680	695	709	705	652	699	716	716	640	741	706	678	693	674	698	698	682	658	643	663	671	690	705	675	684	712	671	703	664	646	670	689	688	701	667	678	702	660	650	709	703	708	737	672	702	691	701	625	674	682	714	695	699	673	687	697	713	720	696	684	669	726	700	666	682	686	719	656	721	687	702	681	657	708	659	669	701	697	685	695	690	702	681	686	703	673	738	683	670	675	724	672	706	676	705	717	687	697	714	694	724	673	671	661	713	734	658	702	736	667	676	689	699	666	694	737	689	669	709	701	696	711	716	710	695	667	685	663	690	670	659	685	691	658	712	697	681	718	689	647	673	689	695	714	700	741	733	669	722	674	679	666	683	686	695	681	715	705	691	705	690	677	690	695	660	666	713	697	723	708	711	703	701	722	693	676	720	711	678	710	675	706	729	685	670	698	691	703	708	669	684	660	678	700	667	702	680	658	691	675	655	700	726	683	643	681	674	680	679	766	658	694	662	679	703	698	638	695	728	643	701	688	693	677	683	684	677	666	683	681	668	672	726	694	684	688	676	718	678	693	705	695	663	733	725	673	699	695	722	712	699	725	682	649	697	650	665	694	688	691	662	693	691	646	665	687	706	684	710	721	709	691	698	683	655	658	689	675	673	694	693	719	703	697	680	694	711	739	686	687	679	708	697	680	684	686	667	700	675	683	678	723	637	683	725	701	713	726	649	698	684	686	710	679	688	673	682	664	705	713	681	678	696	717	665	711	669	709	716	702	676	684	673	669	718	710	681	684	709	707	689	687	675	724	695	682	666	689	689	699	709	689	708	700	673	654	703	684	691	707	679	673	669	656	691	683	687	691	703	669	708	739	679	690	687	647	680	673	706	695	678	715	681	710	667	688	666	674	670	662	659	683	665	673	711	673	706	671	711	650	713	676	696	648	738	691	706	661	729	713	655	675	659	661	703	693	683	735	675	667	696	663	678	700	673	675	700	682	660	726	649	708	669	705	684	668	712	701	696	690	660	675	671	676	681	698	679	692	642	663	684	678	694	700	702	675	689	683	705	700	690	687	710	674	665	668	684	702	691	686	702	680	702	690	660	726	691	671	705	689	705	714	691	679	657	701	716	714	733	668	699	688	686	701	695	715	682	666	677	636	692	681	676	679	731	678	698	674	672	701	693	722	697	685	698	684	739	713	682	717	693	696	681	684	675	691	706	707	709	683	736	727	701	676	695	691	716	692	670	708	685	707	702	678	726	670	668	697	664	702	649	695	693	732	668	680	685	695	691	704	672	692	685	694	693	687	707	673	697	698	675	686	697	687	703	663	662	692	714	663	704	684	713	682	650	699	666	704	653	704	676	725	709	664	668	691	665	661	700	671	727	677	695	725	666	682	688	719	699	711	726	712	707	676	679	677	685	674	697	669	647	698	726	650	673	675	685	723	695
345	2	2100	136148	383	12	210	768	920	935	896	905	879	843	840	812	841	809	825	822	806	834	808	817	784	795	796	785	808	782	767	817	787	873	869	778	818	773	808	790	791	777	796	762	815	799	794	801	790	782	778	780	796	786	785	778	752	797	788	771	776	799	782	777	764	762	799	764	826	819	816	785	822	853	813	833	857	860	873	867	870	840	853	871	835	785	788	781	794	746	769	795	765	818	781	816	755	799	776	793	790	782	780	779	781	797	801	774	756	786	787	822	784	802	813	748	785	783	796	767	764	768	772	817	751	811	828	790	777	755	801	807	807	793	766	818	759	765	768	783	812	726	816	783	805	784	778	796	796	800	797	761	815	791	774	790	803	750	812	771	791	746	809	832	816	772	780	774	759	774	783	803	758	780	773	766	800	802	814	772	822	790	784	799	792	782	793	776	742	786	794	785	782	789	793	802	801	770	784	796	778	818	780	754	814	758	779	781	786	802	775	795	781	775	767	751	784	767	776	798	773	788	789	803	783	793	778	759	784	794	789	774	790	786	770	768	769	783	775	760	791	805	755	780	785	811	760	818	806	839	818	774	745	793	801	784	795	803	749	787	799	805	773	765	807	777	761	769	767	767	792	811	800	790	805	760	791	768	787	783	793	812	743	770	783	784	765	811	774	789	747	793	775	810	804	820	782	757	821	763	807	817	796	811	805	768	788	801	773	799	740	796	840	778	790	796	792	768	788	730	808	774	781	797	799	815	801	795	792	798	790	791	776	768	806	824	810	777	789	798	824	780	788	795	806	767	774	782	776	826	782	794	812	764	794	757	746	790	797	768	783	798	773	826	793	787	792	790	776	810	798	779	829	794	814	800	782	765	757	797	789	772	786	802	781	778	810	794	815	817	753	792	794	758	802	759	809	773	805	810	770	773	782	783	826	815	769	763	775	777	815	818	784	776	795	774	788	738	743	784	782	785	801	806	781	781	798	796	777	794	780	775	769	786	796	798	772	792	765	775	812	774	816	766	754	796	818	834	782	805	815	784	789	780	806	757	800	787	768	781	751	774	780	799	809	767	774	794	779	800	797	788	801	791	773	775	785	803	810	793	807	770	768	780	805	822	830	787	717	792	762	817	768	793	775	806	778	779	764	787	798	785	794	803	791	774	832	799	753	790	753	811	771	735	778	772	804	773	772	832	784	760	778	766	801	759	776	782	772	756	792	783	766	780	794	811	761	813	785	763	779	788	807	790	763	799	777	794	767	788	738	786	784	765	791	781	751	810	783	809	817	812	791	822	789	814	778	804	805	789	748	800	792	808	804	744	805	798	798	758	779	797	778	809	811	782	795	809	771	760	764	798	809	798	784	772	835	758	815	761	775	788	785	773	800	827	773	740	818	822	787	793	797	783	763	773	793	806	799	800	764	790	750	822	800	794	825	807	770	825	773	796	809	790	789	758	798	764	807	794	770	777	798	780	800	761	798	777	792	797	794	818	776	770	789	761	825	805	785	829	773	749	792	765	791	771	776	784	781	795	769	788	761	784	779	768	764	762	774	769	803	794	755	773	784	812	775	787	771	737	782	824	790	788	808	750	819	743	813	768	813	816	772	787	760	739	759	800	801	802	753	812	787	807	801	812	778	766	797	761	815	759	781	807	805	761	808	768	774	780	800	793	786	779	799	780	778	783	784	761	797	798	834	745	801	810	762	770	795	792	788	807	780	754	778	766	819	780	808	782	772	796	789	782	776	795	803	780	746	777	771	809	799	803	789	794	782	800	776	771	791	801	793	789	776	780	810	826	800	772	778	814	752	766	810	812	759	800	768	790	784	804	784	809	791	785	803	755	755	804	814	775	755	798	752	794	793	755	780	770	829	766	760	796	780	760	778	757	818	773	810	814	775	815	740	791	784	828	777	805	777	758	778	802	799	780	787	774	794	783	787	790	775	781	791	830	788	797	796	769	822	775	783	809	792	782	805	776	788	786	808	781	806	815	769	766	813	755	769	731	765	809	790	807	783	767	791	766	790	772	787	810	800	786	771	818	736	800	761	770	755	763	769	780	793	792	770	770	805	764	807	783	783	788	799	779	740	814	813	819	775	773	796	794	805	780	783	763	812	807	754	788	809	804	755	757	772	794	781	769	764	753	774	739	771	746	794	762	817	779	786	776	764	782	772	769	821	769	783	800	759	778	802	760	824	813	743	829	777	791	785	782	730	802	783	789	773	804	792	818	769	781	750	807	781	783	813	778	786	774	790	819	794	808	813	796	792	788	761	806	778	788	791	795	810	758	757	758	854	834	790	790	784	806	777	827	794	761	782	746	779	789	773	791	797	783	769	792
345	3	3500	136250	390	7	127	641	792	918	881	872	841	780	834	759	740	741	782	755	736	727	759	741	716	697	719	733	770	712	709	726	724	669	685	726	718	662	727	710	717	730	673	727	697	709	696	699	683	685	697	688	726	669	732	712	714	727	684	707	727	718	717	715	709	733	725	660	722	702	749	753	764	764	761	776	787	830	755	758	750	742	712	693	672	703	727	682	712	688	719	695	740	686	714	661	689	718	685	730	696	701	662	718	700	662	729	702	702	679	691	703	752	718	741	740	721	688	709	699	702	703	704	690	706	687	712	711	675	697	690	701	718	742	686	718	698	685	717	680	676	704	693	690	670	711	705	691	716	704	681	711	675	696	700	706	711	655	694	671	712	700	681	677	685	720	712	698	663	681	757	720	704	705	709	691	659	699	662	713	726	699	685	709	711	670	707	661	684	695	732	667	727	681	702	752	717	672	702	686	726	689	681	697	678	690	675	686	678	690	672	665	695	676	685	677	708	705	697	725	708	733	709	716	713	732	682	706	676	697	717	712	685	726	698	685	730	698	751	713	672	675	686	697	681	710	695	689	682	739	756	699	687	726	693	741	643	710	692	712	654	716	695	711	722	690	690	714	711	734	684	694	696	702	698	694	694	679	683	716	705	690	688	656	714	659	668	681	731	669	704	717	712	677	725	729	699	705	714	656	690	660	686	688	718	715	684	698	684	649	660	715	689	706	690	672	710	716	726	674	693	712	679	696	704	682	731	704	686	690	715	676	740	682	674	695	713	663	703	683	700	696	669	703	706	719	649	699	702	706	662	703	686	683	695	692	698	698	684	676	692	722	706	699	686	731	671	659	698	742	691	693	675	725	686	692	711	731	659	714	691	681	699	713	703	683	718	687	685	694	681	714	678	657	703	667	678	695	662	707	700	703	710	664	705	749	704	728	686	684	689	671	680	701	728	662	713	732	697	695	674	732	688	722	684	677	725	695	698	685	704	722	690	714	684	705	700	704	685	716	710	695	676	704	709	685	702	705	704	699	709	683	706	694	727	713	681	667	674	692	693	686	693	691	667	710	653	697	722	699	696	661	721	692	635	672	708	720	719	742	671	685	703	703	729	706	673	725	682	711	715	716	671	709	716	713	697	695	746	754	704	670	685	725	697	698	677	697	725	694	705	721	652	763	675	755	668	750	682	710	686	726	724	690	720	686	710	736	696	737	697	697	649	716	707	733	659	671	734	706	685	701	708	713	663	667	649	662	705	683	637	695	678	686	699	709	684	740	707	717	712	698	719	735	709	725	720	695	683	736	672	653	676	695	698	693	701	719	691	721	688	690	699	718	672	688	686	705	724	709	711	703	669	690	703	697	679	707	704	736	707	701	676	720	696	718	702	702	686	671	675	685	717	697	706	686	687	711	701	685	692	707	699	673	668	703	678	726	663	666	699	677	733	669	707	699	708	723	681	663	698	681	706	686	720	680	713	704	658	658	694	700	698	701	706	683	720	687	728	727	700	679	667	726	704	663	644	713	709	713	713	702	649	670	685	670	687	687	686	710	705	719	666	660	697	711	701	720	647	693	731	682	696	665	712	695	706	710	722	698	733	739	706	702	704	679	724	740	660	658	735	699	698	704	707	666	673	745	711	718	693	703	685	695	666	730	718	688	721	700	691	688	701	692	668	680	721	684	664	712	669	724	712	723	711	698	680	744	686	718	694	719	748	744	708	678	739	668	680	680	694	691	693	725	713	681	685	704	710	701	682	688	687	677	663	685	713	699	691	691	697	686	686	756	684	725	705	721	694	687	712	678	709	664	726	712	647	690	681	705	693	706	680	641	676	663	680	688	691	686	694	722	726	719	689	675	706	684	694	698	700	711	727	721	706	681	699	715	699	708	667	708	677	713	698	670	686	719	685	661	717	712	728	670	723	708	684	700	693	730	698	694	706	708	699	714	680	698	636	711	701	727	724	673	679	677	683	722	701	740	679	725	686	690	752	665	705	709	701	675	711	705	688	716	713	710	657	710	703	735	700	697	692	712	701	703	700	706	709	707	699	687	711	743	712	685	713	695	710	679	705	697	711	697	739	723	690	698	722	698	742	705	691	715	732	688	672	694	694	691	707	692	697	729	659	690	703	694	718	682	720	757	713	696	691	741	699	680	722	728	663	685	682	709	681	712	693	666	725	692	692	687	680	700	684	664	722	687	667	675	679	702	717	692	702	678	701	718	669	682	671	725	670	691	701	711	720	685	675	717	707	691	688	670	667	683	701	714	714	741	697	725	729	706	705	697	679	701	690	724	720	676	693	688	693	695	720	705	681	700	719	701	710	696	699	729	697	718
345	0	2700	136352	387	19	130	613	953	1102	1030	1009	974	926	886	899	907	876	915	904	882	898	917	916	889	913	902	891	875	910	900	885	871	888	921	891	843	892	870	877	881	912	868	917	917	911	895	933	942	897	890	927	868	917	896	894	892	900	888	906	875	905	864	894	875	892	929	905	903	940	967	946	983	1021	998	982	976	978	973	978	951	1002	937	920	899	915	916	896	904	904	921	917	913	882	911	891	861	915	841	917	919	879	900	928	885	881	897	873	877	901	922	893	886	903	918	882	883	859	884	909	922	894	843	898	905	922	918	878	884	912	888	871	921	882	904	875	884	879	919	900	881	887	877	928	877	882	886	862	877	912	870	950	876	895	865	915	879	914	867	870	899	891	916	879	872	892	884	902	891	883	911	905	878	929	861	921	925	863	891	880	901	895	855	895	891	888	898	881	896	887	879	929	919	856	926	855	878	890	908	885	905	882	909	878	902	901	942	881	918	897	869	897	896	909	920	874	897	916	889	882	891	852	898	898	858	860	922	875	858	857	906	913	876	901	871	887	900	888	890	904	891	884	925	934	898	899	880	874	899	893	874	893	855	898	869	901	890	874	917	859	891	883	914	920	914	900	900	878	888	880	879	867	924	900	869	861	903	956	864	878	881	895	882	905	874	885	891	882	886	897	892	849	964	893	892	909	873	867	878	884	877	895	898	868	867	860	930	901	892	898	897	902	885	849	872	892	867	907	899	900	859	879	876	917	894	905	856	888	885	876	887	889	875	871	866	888	894	893	881	859	886	937	918	889	884	866	924	860	900	915	908	895	900	893	878	886	915	911	886	854	915	921	871	905	913	899	912	887	894	895	867	886	891	910	880	921	899	876	908	834	852	892	881	908	862	883	872	896	908	886	859	935	874	874	876	900	884	898	935	879	856	883	861	887	889	900	910	867	893	914	887	927	843	936	863	920	870	895	889	906	887	895	892	909	923	883	878	927	884	906	894	921	893	865	900	896	863	903	917	863	927	901	889	920	905	902	900	895	898	864	875	872	916	905	893	908	843	883	886	855	897	870	845	880	893	897	894	916	901	888	887	923	873	912	863	907	909	910	901	904	853	896	895	916	855	919	881	878	888	894	896	902	865	837	892	882	887	898	916	887	891	905	921	927	897	868	896	893	883	891	862	894	867	876	887	929	879	879	897	901	876	891	893	903	841	896	885	864	886	894	889	853	888	871	900	902	872	908	892	905	876	845	876	895	931	878	928	881	892	895	856	897	889	909	880	893	883	910	879	887	883	890	958	893	879	896	893	889	888	898	907	889	910	876	897	906	936	875	881	885	876	919	892	899	875	864	911	865	915	877	902	892	903	933	889	887	879	871	901	903	842	904	883	864	905	903	928	875	893	900	894	883	886	862	826	901	928	859	883	842	916	857	904	903	890	881	923	885	852	931	891	860	853	880	897	929	891	875	943	891	855	909	848	876	870	870	920	871	853	915	911	912	873	906	934	909	928	876	896	895	903	902	881	893	895	891	918	875	890	888	876	897	906	859	876	900	888	862	899	876	905	923	920	901	908	920	881	872	885	908	949	880	895	909	899	909	892	869	936	900	908	888	873	863	881	926	896	923	887	900	879	915	908	901	896	919	918	898	896	890	826	924	865	872	898	874	909	896	910	886	884	922	883	865	887	891	928	893	905	886	899	889	882	939	884	899	902	893	957	857	920	888	923	871	894	924	897	879	902	890	890	915	895	865	881	919	894	881	896	915	923	904	899	924	870	858	877	895	903	910	836	896	856	884	913	895	902	895	917	848	906	909	903	879	909	895	890	883	909	873	915	907	909	891	879	911	872	893	884	904	912	895	882	904	900	886	935	916	910	851	889	870	887	895	915	917	877	900	873	898	893	877	862	913	907	875	896	878	903	912	883	900	886	888	879	900	913	895	930	924	900	876	883	857	851	907	911	886	851	922	909	891	860	876	845	884	932	868	886	919	883	865	880	883	906	876	860	913	865	854	883	886	911	855	901	876	867	885	904	917	883	894	906	898	883	864	848	914	885	873	884	911	864	869	890	925	886	925	892	914	853	883	889	890	897	879	912	925	893	918	882	904	907	902	897	918	904	863	891	875	873	934	919	883	888	875	923	890	869	902	840	913	881	882	912	878	905	855	869	871	850	910	878	894	906	898	897	908	911	926	853	899	898	899	881	868	895	896	917	876	893	907	879	864	868	888	919	865	865	883	914	919	868	904	891	888	899	855	874	871	944	877	884	903	849	930	891	854	912	903	890	902	903	879	874	900	889	868	889	879	954	886	883	899	903	871	887	889	878	894	886	907	915	867	935	907	893	906
345	1	1900	136454	391	6	233	742	755	794	745	720	742	747	717	712	659	667	688	695	661	676	640	674	637	671	615	670	651	669	684	660	620	644	628	662	664	621	634	632	630	669	656	642	643	659	626	648	647	661	653	649	607	643	654	646	627	663	685	658	618	625	653	650	692	620	635	618	667	625	603	623	685	664	656	721	689	738	691	699	655	668	641	650	663	600	638	636	617	640	666	610	659	641	637	675	627	650	631	634	641	624	632	624	650	639	615	651	652	652	605	637	631	643	639	607	606	654	634	620	625	612	608	628	639	665	624	651	627	639	638	610	607	636	637	636	654	634	681	633	617	641	670	649	621	633	630	657	652	624	606	667	617	618	648	634	642	593	636	680	594	627	639	611	616	633	636	656	643	636	600	669	623	630	648	635	628	621	615	604	649	618	635	602	616	649	621	587	629	639	617	628	611	658	602	605	621	629	619	646	634	624	643	620	651	669	601	649	603	632	588	624	609	620	616	579	639	643	606	614	651	605	633	611	635	628	643	630	597	643	635	648	675	656	636	644	648	636	611	643	649	642	637	638	621	665	634	624	646	617	661	657	642	621	639	624	595	621	632	619	652	624	609	617	626	634	649	624	632	632	633	602	639	631	631	639	622	633	626	637	649	639	620	623	622	615	636	648	592	608	612	682	634	637	605	608	636	633	682	628	648	665	627	648	606	653	644	647	650	622	631	668	632	607	600	649	645	622	579	651	642	638	634	650	625	619	665	628	646	630	635	599	641	664	618	616	654	582	621	636	619	609	611	641	585	637	633	672	639	613	610	678	633	630	628	622	631	641	612	643	657	640	657	599	663	612	639	619	617	601	615	597	618	603	680	638	605	645	611	652	641	641	628	624	635	646	638	622	656	633	589	602	623	635	611	664	636	655	597	608	606	619	642	653	582	631	621	642	622	609	600	682	636	654	649	664	658	627	646	645	626	633	606	638	652	646	618	635	622	623	621	584	631	643	657	649	650	638	632	635	684	639	611	633	629	637	665	645	636	632	582	623	597	643	623	650	623	688	682	639	644	640	577	621	649	611	640	622	610	640	603	646	601	611	633	642	598	632	630	641	617	624	652	624	621	587	664	670	617	630	626	633	671	624	661	613	635	630	607	608	639	619	629	589	625	664	633	631	616	637	626	621	617	678	600	615	603	657	617	621	667	641	614	645	643	660	615	596	643	646	602	625	618	631	627	680	627	630	647	642	642	640	620	643	601	640	673	660	629	645	596	589	657	674	642	639	669	665	616	598	638	619	645	629	612	668	630	645	639	622	613	679	624	606	641	668	658	640	644	623	608	631	664	659	632	622	624	627	642	630	576	661	638	641	609	649	630	634	616	626	639	624	639	658	594	631	619	605	614	594	645	662	609	640	640	665	555	641	644	626	621	646	662	662	685	634	643	645	646	634	614	624	631	566	679	647	633	622	609	639	647	636	640	638	675	633	614	614	622	625	667	654	607	648	635	622	652	637	640	611	652	598	641	597	674	603	666	622	625	650	649	621	617	646	660	618	593	627	616	623	627	582	613	583	637	639	625	648	636	604	612	639	646	630	629	663	651	612	625	637	614	617	615	615	608	632	663	660	638	607	638	615	648	628	647	619	620	612	630	641	631	611	619	655	631	647	634	633	628	651	638	627	609	611	613	601	643	629	643	668	640	650	632	635	614	646	607	645	647	597	647	631	632	614	628	634	641	612	641	637	623	646	627	610	636	659	643	633	638	639	601	626	619	651	672	630	593	660	617	588	650	607	632	631	610	668	623	623	632	624	631	647	649	612	618	605	632	602	630	627	617	620	648	598	603	647	639	655	643	606	630	641	649	630	631	624	651	616	685	603	612	636	597	631	641	632	616	633	603	608	650	630	662	625	611	648	627	657	624	617	670	636	607	640	623	667	641	618	645	652	600	623	644	601	636	635	617	656	621	632	655	631	606	609	628	632	616	629	638	643	641	622	661	684	639	623	590	644	624	661	615	639	635	663	637	654	623	605	642	633	594	626	635	648	604	623	620	617	583	602	612	628	605	620	630	639	649	650	624	634	644	617	650	601	603	603	614	636	632	615	640	635	603	616	595	636	617	614	620	623	624	635	611	610	633	606	633	576	665	661	616	608	630	633	650	632	632	653	596	636	661	634	618	663	633	611	617	635	596	620	620	652	621	641	588	684	661	637	646	612	635	645	619	660	644	672	615	649	616	603	645	652	615	626	637	619	624	635	609	597	661	633	586	658	631	663	631	620	635	607	625	628	615	647	638	587	607	614	633	611	602	653	664	675	635	653	645	619	616	624	608	645	618	620	615	612	632	637
345	2	2100	136555	391	5	148	673	801	874	881	888	849	825	804	805	773	765	779	806	789	768	752	761	775	762	728	752	735	736	755	764	765	736	768	757	728	774	715	750	729	716	722	734	760	742	787	727	737	752	784	739	755	738	726	745	722	732	721	747	744	714	744	735	693	720	726	731	774	744	718	777	752	783	833	777	794	828	793	829	824	803	808	799	771	760	750	711	718	738	775	714	714	744	767	771	714	727	688	736	729	722	708	730	748	737	738	736	715	748	718	750	701	797	749	702	745	751	749	758	708	745	697	723	722	737	701	773	737	720	726	729	758	742	716	744	759	758	738	770	761	762	767	712	785	735	735	722	696	734	725	713	717	745	717	689	764	727	743	724	755	750	743	775	719	773	724	712	751	769	742	759	756	741	765	707	748	710	789	739	750	746	727	738	736	721	716	707	730	720	758	723	722	733	703	715	730	738	730	729	733	704	721	748	777	761	740	707	686	756	748	737	758	749	739	709	744	749	749	738	753	714	736	773	679	731	756	742	727	743	733	724	720	745	713	790	763	710	745	719	748	743	747	732	725	724	745	736	713	736	776	730	727	702	706	727	699	735	725	741	764	716	734	756	690	740	748	755	711	728	728	741	738	744	727	745	735	760	764	740	712	739	724	786	785	752	752	725	734	708	750	754	703	768	733	684	726	758	701	749	718	726	727	763	739	726	782	752	760	704	705	782	778	713	731	744	712	744	744	759	715	733	741	731	696	712	722	739	737	741	747	738	707	750	733	724	771	741	734	739	727	739	733	728	746	741	756	717	736	742	726	772	754	723	749	740	735	732	740	715	717	718	747	786	717	699	759	756	722	755	759	737	729	755	757	724	710	748	742	741	724	694	735	723	740	758	731	726	776	718	792	706	727	743	763	682	730	747	703	717	778	716	738	766	753	737	763	724	728	713	739	763	774	711	724	725	702	724	742	748	714	734	730	719	758	747	742	731	764	727	729	716	720	767	736	702	718	690	727	724	719	767	745	762	713	722	748	784	676	750	748	720	767	763	759	739	719	723	696	726	761	689	714	751	719	717	710	725	747	754	756	719	753	740	711	725	723	709	716	789	727	727	688	734	739	768	730	754	751	706	737	712	738	755	759	751	742	720	729	757	717	739	705	755	731	739	716	753	726	727	755	773	737	763	770	736	734	729	704	713	750	731	746	770	758	738	732	762	757	726	764	740	742	734	700	771	759	781	803	721	762	713	755	724	715	736	733	704	711	754	756	756	750	698	769	701	803	720	740	740	741	750	794	717	755	752	690	727	748	751	741	732	761	735	729	739	691	722	738	740	715	760	732	725	703	726	711	737	713	715	724	765	743	701	731	729	747	752	739	725	757	716	741	747	714	779	730	738	740	692	699	719	723	759	726	753	709	722	740	728	747	705	737	753	728	711	744	762	733	691	742	734	726	734	729	782	714	752	760	739	750	730	720	691	740	703	726	732	729	727	701	736	736	772	756	737	763	768	735	725	740	711	717	740	710	751	764	727	727	763	744	742	737	734	743	709	724	760	748	728	740	766	754	709	757	738	748	723	726	727	695	725	750	727	732	720	761	785	722	698	745	734	750	719	738	737	720	753	713	705	713	744	760	736	711	715	736	711	734	715	775	732	715	723	716	752	732	729	735	742	732	785	747	720	729	733	711	760	750	721	762	724	733	746	695	762	742	756	783	732	752	720	711	765	743	746	709	732	755	726	736	726	702	742	705	733	709	715	723	721	740	710	797	738	794	722	735	731	787	723	703	706	745	727	730	733	750	728	728	741	731	740	705	738	728	693	751	726	736	766	766	740	707	735	752	735	706	764	727	737	753	703	712	726	727	801	777	763	716	710	787	760	762	708	730	736	766	719	748	739	725	704	756	759	741	731	722	774	756	754	758	724	727	756	692	761	725	759	712	755	684	724	721	730	738	786	733	745	736	738	723	753	761	740	708	773	712	735	709	737	712	750	749	741	696	721	718	732	730	757	742	758	729	766	746	709	728	743	750	768	690	742	734	712	741	715	723	737	722	761	706	749	731	713	747	754	726	734	695	751	763	721	710	743	740	700	744	776	724	753	741	731	741	750	733	762	729	730	758	716	733	721	703	743	710	741	725	724	692	765	747	726	748	746	743	769	758	775	730	737	740	724	729	733	730	765	783	752	714	743	727	743	708	728	716	708	697	729	764	731	763	735	717	703	730	742	706	740	758	704	735	740	746	746	715	750	713	762	734	708	748	745	729	715	752	721	734	696	682	757	723	737	711	727	785	707	735	711	719	727	717	743	693	754	740	708	732	734	737	713	733	780	762	713	734	761	781	719
345	3	3500	136657	385	19	128	659	848	923	954	896	877	871	841	819	817	774	851	968	965	846	782	767	752	806	774	804	753	791	796	743	750	764	779	766	750	746	764	771	777	751	747	765	798	726	778	799	761	766	795	772	790	748	762	762	751	784	752	760	744	743	743	759	741	784	756	728	774	788	790	821	823	801	864	864	844	882	847	880	854	819	804	766	758	754	796	742	769	775	753	766	764	752	765	768	771	737	778	773	732	757	739	778	735	741	748	755	770	745	748	741	774	761	731	705	729	775	756	734	764	762	750	733	772	753	746	766	740	764	733	765	798	732	768	764	728	768	776	759	733	740	746	765	773	742	724	809	780	734	762	773	761	711	772	744	772	750	756	770	778	760	737	741	762	771	773	756	748	764	762	781	759	747	787	738	725	728	736	747	765	765	767	751	756	760	798	728	742	775	714	767	739	785	744	736	732	789	730	776	772	752	748	754	746	740	761	762	751	760	790	747	765	779	745	770	767	732	755	738	726	753	762	771	768	742	740	722	743	712	776	772	793	776	739	821	733	763	744	742	744	743	759	734	765	773	754	758	755	794	766	708	734	756	748	758	793	765	748	765	759	775	784	757	750	750	741	756	786	729	760	748	732	747	734	782	751	762	752	792	761	773	717	751	724	770	734	774	747	763	727	791	758	791	772	763	771	767	743	756	726	817	733	720	731	768	775	724	780	746	763	752	773	762	730	767	732	773	758	755	766	728	779	740	763	759	760	740	752	765	760	746	773	764	764	762	777	753	744	736	745	760	752	747	747	756	801	730	749	754	734	753	737	760	726	764	766	743	749	717	805	767	713	750	760	805	721	757	750	756	760	751	767	775	765	744	757	772	730	750	743	735	785	731	752	774	786	749	755	758	763	758	749	743	744	792	782	774	749	702	759	796	744	742	758	715	742	773	802	741	755	765	742	742	754	754	727	753	757	766	796	770	754	738	747	729	708	789	734	752	733	725	778	797	754	765	758	756	756	735	788	730	785	755	746	743	757	774	773	780	751	711	717	746	729	740	723	769	784	773	777	738	716	763	763	752	752	731	741	746	734	754	774	754	769	768	772	741	765	808	760	743	744	763	769	748	751	717	741	743	790	739	708	792	759	752	758	759	801	755	761	755	805	753	771	783	758	784	757	766	740	761	748	720	732	732	746	764	796	740	740	738	731	748	758	786	684	791	778	730	729	748	751	730	769	794	740	730	800	772	759	759	746	760	758	745	761	716	754	731	742	733	773	774	777	789	758	757	756	761	739	777	742	773	744	766	750	734	773	782	752	723	728	764	758	736	698	768	727	758	763	757	707	746	756	764	730	737	744	745	743	774	715	755	747	742	781	730	773	743	775	739	740	782	765	767	789	757	791	792	789	759	755	765	724	751	755	751	743	715	768	721	743	761	753	764	725	774	750	745	762	735	727	723	765	721	780	761	782	726	749	742	735	761	745	760	755	711	771	737	744	769	771	730	756	765	756	788	754	761	765	732	734	785	739	743	745	755	756	744	715	767	764	782	733	745	757	742	796	726	760	771	802	718	734	715	740	765	761	762	789	712	716	764	765	758	740	796	778	740	754	754	738	744	765	754	771	746	793	815	761	758	785	782	785	734	743	760	734	771	739	734	772	773	751	767	757	747	739	753	760	765	752	784	718	744	728	767	747	762	749	746	739	758	755	765	716	716	771	777	780	727	753	779	759	753	769	820	744	751	783	712	735	757	764	752	778	739	736	750	751	776	757	725	770	757	756	740	747	735	760	791	792	779	762	772	760	771	787	756	780	744	797	771	755	772	753	785	767	748	741	728	773	746	746	745	739	762	759	764	798	739	752	737	734	770	771	780	765	724	750	739	803	762	759	787	776	768	748	816	724	767	746	754	757	748	732	735	738	788	773	725	769	765	733	788	775	690	744	768	760	758	750	794	772	756	730	764	745	735	767	712	769	814	759	731	709	758	798	735	799	783	725	770	789	792	756	758	745	771	690	723	736	767	735	751	751	790	724	747	749	717	747	762	744	759	734	728	773	756	759	747	749	729	715	778	742	713	804	730	777	755	767	750	734	741	758	750	749	774	721	741	772	751	773	754	734	745	770	773	746	777	739	768	754	760	770	747	757	763	802	728	763	740	780	751	784	725	679	797	753	756	752	788	760	781	778	742	748	754	760	783	727	754	776	758	739	758	742	783	769	772	747	744	739	738	751	778	719	748	724	806	738	772	782	726	771	797	754	762	719	747	758	739	744	795	741	772	745	757	766	811	748	719	750	731	756	785	725	722	721	788	750	770	760	804	727	760	748	739	756	774	741	781	757	787	746	766
