345	0	2700	131238	359	2	86	534	700	827	888	854	829	861	809	808	825	796	757	787	815	780	789	769	803	799	765	798	748	775	793	791	757	761	799	865	1013	997	1032	1015	1106	1061	1093	1102	1123	1094	1103	1093	1105	1029	1059	1024	971	979	1008	928	872	917	876	884	815	832	816	829	820	796	820	764	798	825	740	780	769	804	747	774	784	792	775	776	756	774	749	780	786	726	729	767	782	742	759	793	737	782	792	727	793	794	773	764	804	771	759	753	783	768	779	766	769	776	768	793	773	755	787	758	752	762	775	722	765	740	767	774	746	764	768	796	799	759	752	762	782	804	793	764	792	767	776	792	755	752	775	794	804	789	723	802	766	759	787	757	785	742	778	770	745	793	759	797	759	737	795	769	777	746	722	811	801	744	766	781	781	733	791	736	744	754	733	749	741	749	795	771	795	776	790	787	763	776	763	765	784	751	766	749	742	763	751	762	786	784	740	765	758	761	766	781	728	727	787	762	739	762	771	762	796	784	767	772	732	804	773	739	725	769	772	758	770	759	735	766	749	758	770	765	794	780	748	788	771	732	756	754	740	761	746	764	762	747	767	776	731	764	770	791	712	766	790	774	793	759	810	756	776	768	781	767	720	788	744	745	752	762	792	759	768	777	815	761	781	773	771	769	760	745	803	733	739	778	772	773	781	753	748	753	795	766	720	785	762	750	806	775	793	768	776	757	799	732	718	747	769	775	774	763	758	732	755	774	805	740	783	788	744	752	747	767	756	777	756	779	809	786	757	732	760	756	759	761	728	739	770	730	762	750	772	761	754	783	754	774	767	742	732	751	751	764	765	758	768	738	769	770	734	798	804	770	770	750	748	785	753	755	754	764	764	753	761	795	773	828	740	759	766	714	749	789	742	745	761	772	777	764	769	807	748	780	744	791	767	787	774	745	751	749	757	788	761	828	754	736	773	794	796	759	741	764	752	742	790	744	768	766	758	749	789	737	753	742	778	770	762	764	785	798	739	760	743	770	775	774	772	744	723	765	810	741	752	791	787	765	773	786	750	770	746	747	782	758	763	774	751	769	777	779	770	822	772	775	782	719	745	818	730	778	728	762	770	787	780	776	784	750	726	785	795	791	743	779	787	771	772	757	735	757	768	738	773	765	751	726	786	765	768	746	725	787	770	765	769	767	768	760	763	768	765	782	712	749	757	760	771	775	740	781	758	743	765	764	740	787	761	742	723	800	799	771	725	728	798	770	742	777	762	752	826	729	776	785	792	741	795	774	764	775	744	754	743	772	752	779	755	764	746	770	758	781	757	793	763	778	717	760	755	765	750	760	722	775	773	778	777	739	764	744	808	704	774	740	775	775	732	780	755	754	750	788	765	757	751	757	757	790	773	755	754	767	769	783	753	751	743	786	753	768	789	773	759	759	783	764	788	760	734	783	766	745	754	759	750	755	747	771	760	746	778	734	780	771	739	784	771	781	767	751	774	785	735	786	756	766	753	745	813	744	788	814	761	755	757	770	738	802	764	749	778	740	763	772	775	775	743	756	795	751	786	822	760	786	746	780	764	786	798	771	795	738	750	771	762	756	740	735	776	752	767	773	731	797	760	779	768	777	732	752	732	774	803	772	770	754	761	742	763	764	776	780	741	827	756	738	725	776	732	767	751	762	749	796	760	795	754	736	764	733	767	794	764	753	752	789	753	758	804	797	766	758	786	748	742	761	744	765	755	783	800	738	803	739	769	763	729	782	766	757	776	771	761	791	729	786	762	781	795	757	776	786	752	740	792	797	758	738	800	765	741	815	743	792	783	790	750	758	745	793	769	775	761	731	811	765	788	725	779	739	754	773	757	776	795	764	750	779	791	730	764	771	744	769	793	797	799	758	796	760	791	755	728	763	769	774	745	772	793	744	746	755	764	792	765	779	732	775	730	746	736	779	721	759	779	772	788	814	753	790	755	744	741	777	778	764	788	758	780	755	801	768	761	797	730	725	776	766	790	760	720	770	750	762	744	759	757	769	718	773	766	791	743	775	768	769	791	781	787	819	766	755	765	751	778	768	768	771	742	753	767	736	774	804	760	748	732	825	780	746	777	775	761	810	769	718	749	727	769	779	783	777	739	757	735	792	774	767	774	760	753	780	731	815	740	749	800	802	771	769	748	748	774	747	699	792	790	796	756	780	742	793	764	778	779	786	742	792	751	769	787	754	733	761	777	797	806	774	731	771	772	798	743	762	750	795	758	758	777	734	782	763	729	781	753	784	757	761	744	727	770	776	742	821	760	740	756	727	782	768	707	765	774	748	778	756	762	745	740	765	782	745	766	788	761	744	748	783	791	808	779	753
345	1	1900	131361	383	5	188	582	641	771	772	759	770	773	783	749	755	722	725	727	729	710	697	706	712	735	702	679	713	701	705	740	691	780	773	773	849	867	926	956	1003	980	994	1011	1005	997	1018	917	953	901	923	872	887	872	831	817	811	781	789	768	738	717	729	735	711	704	668	727	725	701	694	703	666	683	686	724	703	707	701	729	689	683	684	705	691	704	647	707	700	656	678	722	662	712	709	713	700	694	682	684	698	690	673	711	711	703	713	699	717	686	711	694	702	700	673	709	668	745	724	666	704	694	681	698	699	690	711	685	698	678	712	659	716	690	687	721	706	718	737	707	661	710	743	706	737	663	703	676	697	705	696	688	700	719	704	719	676	664	680	715	679	695	707	698	729	700	700	711	719	694	693	725	717	676	705	696	696	697	714	655	719	684	675	702	706	726	625	707	675	695	702	655	658	681	716	692	681	674	701	722	685	661	730	707	701	701	718	683	669	719	701	665	679	678	710	680	696	711	667	684	687	693	705	708	679	638	715	690	700	718	688	687	692	710	687	710	702	759	686	705	736	681	671	662	718	682	718	708	695	726	716	679	694	687	719	713	715	728	681	694	712	699	709	727	720	718	698	698	731	709	691	678	685	682	677	692	681	707	682	711	672	669	699	730	679	725	702	681	703	663	717	693	681	737	710	688	668	695	726	700	713	699	654	687	660	681	671	707	721	699	695	661	665	673	675	701	708	676	650	714	692	718	669	693	702	725	716	689	727	674	704	667	691	705	658	659	652	706	698	679	699	729	680	706	705	638	663	710	699	701	679	688	694	656	685	731	747	682	662	697	703	639	653	687	688	652	709	698	672	729	705	687	671	708	706	680	663	668	673	728	705	666	688	692	691	680	721	712	684	693	718	680	697	705	700	712	691	725	723	678	700	708	672	673	680	686	702	720	701	671	676	705	696	688	698	698	717	692	706	691	704	722	692	716	683	691	697	690	707	696	707	646	682	687	727	697	701	712	705	727	694	714	676	697	669	688	705	682	656	685	700	693	686	720	664	703	709	691	713	701	687	689	713	688	689	694	699	747	725	683	679	687	717	730	657	693	699	679	686	661	697	702	689	668	678	695	698	694	682	727	731	694	740	740	689	701	665	716	692	723	669	745	691	679	717	692	695	675	691	649	720	689	735	661	727	669	678	733	685	697	676	701	674	684	718	695	669	681	670	736	711	717	733	713	712	682	701	650	664	722	693	682	671	731	684	713	708	696	686	674	674	716	683	709	679	688	686	679	695	729	680	705	695	711	671	704	683	733	698	685	719	694	716	666	711	728	693	686	718	686	743	682	712	696	723	691	670	686	675	712	708	686	681	676	690	691	687	673	674	690	718	689	716	688	700	678	715	708	711	696	655	701	641	685	695	704	671	688	688	705	661	708	691	706	684	683	720	685	676	734	683	704	688	680	707	697	711	667	694	687	705	713	719	641	712	632	671	703	708	672	663	707	700	718	685	680	695	679	690	656	657	705	725	724	681	710	727	683	719	700	705	687	666	707	688	698	689	700	691	705	712	712	708	698	670	683	706	719	652	693	690	701	689	665	670	686	722	671	675	727	693	684	683	687	728	712	695	680	732	702	704	666	692	735	681	702	678	698	679	677	701	692	722	712	694	718	715	684	673	654	695	701	669	696	707	674	720	701	685	724	689	656	661	677	730	713	698	666	710	690	695	647	697	704	715	719	743	692	698	743	719	637	712	659	707	660	689	696	710	728	704	702	716	713	702	685	718	695	677	681	698	711	713	662	699	674	713	648	666	692	704	678	697	698	703	714	707	691	730	653	673	687	711	733	726	649	691	704	705	689	712	682	717	698	685	663	703	676	711	677	689	702	664	680	724	710	672	694	665	678	715	673	709	711	745	690	705	711	715	702	699	659	720	633	711	693	694	718	704	671	706	721	673	710	710	711	680	716	682	702	667	695	682	710	709	704	674	698	667	701	701	684	671	727	694	716	704	711	695	712	702	709	704	725	691	675	718	710	684	696	696	755	719	708	704	702	676	707	729	671	694	688	692	706	720	691	687	727	680	712	714	709	692	688	701	678	683	694	678	677	681	674	669	665	655	739	659	703	703	701	701	689	681	677	721	726	696	716	710	705	704	655	695	703	679	705	669	709	718	698	670	692	709	716	752	689	688	672	682	678	700	697	715	687	679	685	738	726	712	688	673	682	656	719	701	691	721	724	687	714	708	724	739	675	714	694	700	696	670	685	696	692	672	684	654	708	695	695	708	683	688	723	655	718	659	675	703	697	708	686	731	708	655	721	700	699	675	689	725	723	631	673	692	684	671	689	707	672
345	2	2100	131485	369	0	144	602	690	824	825	819	794	819	772	761	785	740	789	786	749	743	723	740	715	709	734	803	757	768	772	790	782	860	832	890	910	934	960	982	994	992	1020	1022	1012	970	1016	1006	978	930	954	927	870	914	859	899	857	827	812	797	785	794	733	755	743	750	753	723	754	751	728	720	711	754	721	728	718	718	757	713	744	722	705	703	759	750	727	756	727	732	727	790	714	744	736	704	735	718	704	740	729	721	729	722	721	740	752	702	748	729	721	697	719	753	734	747	744	710	719	739	738	725	712	737	734	723	724	741	747	694	735	725	767	744	720	721	741	696	785	688	740	721	729	723	742	732	724	749	712	716	708	688	754	734	736	736	713	749	740	752	737	717	718	709	727	707	710	737	753	724	728	739	751	723	714	762	708	717	714	738	705	721	744	722	712	721	726	717	703	762	707	742	731	776	696	710	704	704	719	725	740	726	724	700	726	687	710	702	760	724	705	713	699	778	728	756	726	724	702	737	760	736	705	736	714	736	753	695	719	707	733	689	724	716	764	717	726	720	702	738	728	753	706	739	712	706	721	742	723	750	723	728	683	753	780	716	727	718	705	732	722	735	718	781	710	712	725	727	718	723	753	726	760	703	714	710	694	782	725	754	692	729	730	708	744	727	771	702	705	730	730	716	690	681	721	730	734	720	764	716	696	758	733	689	717	727	731	695	726	699	713	749	725	724	747	746	751	725	770	738	691	704	707	730	744	744	721	713	685	762	711	729	740	740	681	740	703	716	735	744	714	737	749	720	706	692	732	754	738	733	696	741	705	713	754	737	719	725	755	719	736	721	732	723	730	739	711	730	722	753	692	745	729	737	710	714	734	741	726	707	721	712	733	731	717	731	704	716	757	693	729	762	744	698	744	714	718	745	724	724	702	761	728	718	721	736	739	711	730	734	736	695	725	758	746	729	677	765	753	735	741	740	748	769	714	728	710	771	719	740	744	710	713	740	743	743	719	658	698	742	737	729	743	749	727	707	746	727	726	756	732	745	698	724	713	697	743	748	719	701	703	730	724	730	711	743	714	705	735	698	704	710	745	719	737	737	686	755	740	707	717	705	714	778	711	708	742	716	753	680	709	716	715	758	753	670	747	743	705	741	750	683	723	696	708	738	700	720	732	747	699	710	711	740	707	764	738	707	704	748	753	712	727	752	767	702	720	744	732	697	736	776	722	735	712	738	742	699	733	736	756	727	743	756	735	738	715	695	718	758	749	685	720	734	727	788	742	724	696	764	741	711	732	711	734	726	684	749	735	725	697	730	695	707	718	765	714	741	738	748	734	726	744	740	696	729	734	724	755	741	740	722	715	714	720	753	736	689	734	713	726	749	680	707	732	734	742	727	727	736	720	709	686	721	741	723	693	718	713	737	713	721	729	732	719	722	692	723	718	729	744	721	721	794	710	744	754	732	712	705	699	679	718	726	751	729	706	742	746	720	728	718	720	751	722	755	712	672	713	741	708	736	728	719	723	720	711	710	758	734	740	694	740	749	720	716	718	744	712	732	719	729	678	729	748	691	734	721	681	728	731	696	740	737	721	740	715	724	727	735	746	709	715	753	716	709	710	745	747	724	737	702	717	726	715	712	716	724	707	743	745	735	731	749	771	737	722	724	707	726	683	712	717	713	731	746	686	691	759	766	724	729	708	762	702	706	683	697	711	746	727	719	738	745	692	753	733	740	762	730	763	707	759	760	734	733	741	690	744	764	742	767	731	718	774	709	726	718	712	713	725	705	723	728	721	707	738	709	718	716	764	691	731	743	733	750	750	723	697	717	738	782	734	732	748	704	733	697	730	700	744	732	745	716	709	733	767	714	705	754	757	696	717	720	721	700	733	698	742	701	721	732	735	763	707	722	732	740	731	725	681	729	721	746	727	746	724	742	721	725	770	723	712	771	757	747	696	725	758	726	733	735	738	734	740	698	721	709	737	725	722	670	749	658	744	701	743	721	718	742	763	742	769	758	748	709	737	727	788	726	713	751	739	768	756	715	749	758	742	692	726	747	739	722	721	727	756	711	719	697	764	742	746	691	763	718	744	731	669	734	709	741	736	795	713	722	735	712	711	731	716	692	757	695	754	730	718	727	708	749	723	709	727	747	734	683	740	763	741	719	753	717	748	745	787	720	707	711	732	705	752	763	736	659	760	708	734	732	741	694	713	748	717	737	695	676	733	719	721	704	743	710	679	737	714	759	708	695	716	732	743	701	706	696	739	724	708	742	685	721	702	752	703	717	769	710	716	699	746	726	751	749	739	744	718	712	722	714	746	744	722	718	744	712	740	786	706	711
345	3	3500	131608	364	7	145	618	745	905	895	880	855	852	857	844	848	803	804	803	806	800	792	780	824	793	839	809	781	795	820	809	803	806	790	842	861	926	1014	1001	997	1068	1079	1106	1046	1070	1084	1092	1069	1048	1052	1036	1019	977	1000	929	963	904	898	883	884	898	840	817	790	873	810	810	806	799	775	830	817	791	798	798	811	825	782	831	814	804	797	785	842	810	794	810	803	823	735	808	785	805	785	796	799	800	753	758	782	799	817	805	838	795	810	805	782	836	810	788	793	804	816	847	790	821	835	758	816	812	783	757	814	824	826	765	807	762	784	829	819	783	797	768	788	793	771	784	834	769	844	818	817	813	810	821	808	782	846	785	793	796	777	790	798	829	814	774	771	775	831	754	806	768	784	799	804	821	797	768	783	843	787	816	820	792	803	790	810	768	783	798	799	799	744	754	825	807	797	760	832	796	797	779	804	832	772	818	765	797	770	832	804	790	755	788	798	791	797	796	792	778	839	792	799	817	765	773	789	803	845	766	801	809	831	846	791	831	825	794	797	768	784	785	799	792	801	749	824	789	809	795	773	793	793	779	791	786	792	819	792	805	803	789	749	795	795	797	821	778	801	812	795	790	788	814	802	776	804	820	811	813	793	782	798	813	812	801	774	808	821	809	774	805	793	778	788	790	821	809	778	804	787	822	770	811	769	798	794	811	786	799	797	810	806	783	768	824	783	785	787	778	849	788	817	801	825	776	783	814	785	802	748	819	776	807	771	795	775	783	774	800	784	817	767	777	797	742	789	801	814	825	785	806	777	801	764	815	798	841	775	815	804	828	827	799	818	757	824	815	794	828	790	804	758	796	789	814	805	825	825	850	794	786	793	799	796	765	778	763	786	809	796	779	832	784	780	779	804	781	796	801	796	782	813	802	802	815	771	785	790	796	799	779	760	798	781	786	774	790	818	770	836	814	805	798	758	789	787	808	809	783	798	809	789	743	806	779	806	813	784	792	853	805	836	798	763	802	768	776	795	831	809	783	815	787	771	775	776	787	790	846	804	807	811	758	771	778	797	805	776	795	791	783	771	813	824	794	791	817	828	797	821	791	801	786	794	789	792	773	758	782	799	774	820	798	808	774	778	822	832	795	840	807	786	814	765	818	785	786	824	818	768	816	780	816	770	790	793	776	835	825	814	742	802	804	793	775	809	781	784	796	787	820	795	818	855	785	765	756	811	777	825	821	814	788	808	777	760	775	816	757	771	797	793	787	789	828	775	794	804	833	800	778	811	792	791	753	753	802	797	800	810	778	788	797	806	812	808	792	738	825	783	787	763	823	811	788	760	816	832	795	813	787	772	793	802	782	804	816	802	790	791	817	813	789	761	822	788	767	820	773	818	800	811	824	772	809	784	791	806	779	825	791	762	807	803	782	780	799	804	783	809	771	791	793	758	756	781	794	787	826	753	792	809	833	782	791	769	783	785	802	827	772	814	814	784	751	839	818	803	813	823	788	816	770	782	800	785	827	794	815	796	780	810	807	818	824	774	783	791	824	812	806	800	793	768	846	794	785	764	814	799	809	770	794	777	819	832	817	802	758	819	808	765	770	796	783	785	845	799	811	812	777	781	799	792	784	822	804	755	819	807	790	791	777	818	787	780	801	797	773	771	767	821	773	759	771	766	809	812	802	812	799	794	819	761	823	793	760	780	795	815	772	834	766	826	776	762	797	791	820	805	816	804	820	807	768	784	809	775	847	780	807	739	796	788	791	775	801	801	820	785	802	801	807	793	773	795	809	762	760	775	781	782	786	800	834	833	837	818	810	817	800	796	812	821	801	798	800	790	786	811	780	773	828	810	778	815	807	766	816	798	751	772	792	796	804	771	799	779	823	786	795	806	847	779	795	834	784	781	778	763	825	799	805	773	778	790	812	757	800	745	834	790	800	788	796	777	828	740	792	748	781	768	798	778	788	812	784	792	810	792	808	768	751	766	816	807	816	783	764	792	854	824	785	808	791	820	790	799	817	796	844	802	813	779	831	799	823	802	828	826	800	796	829	798	824	797	849	853	781	801	801	781	828	803	783	798	796	830	794	812	804	786	764	828	794	817	782	824	777	805	795	782	779	807	756	802	795	777	836	806	791	778	783	771	805	757	803	815	815	772	790	801	781	787	797	744	778	784	772	770	806	843	772	764	803	812	829	838	771	805	834	798	794	802	803	792	808	824	781	782	801	789	780	780	796	809	808	784	796	837	814	777	765	784	785	771	787	792	766	792	798	793	795	798	792	785	787	760	814	810	822	830	775	774	788	756	788	791	783	809	798	821	837	803	819	800	763	817	822	802	796	827	788
345	0	2700	131731	363	3	75	533	731	820	835	851	804	848	793	845	822	787	802	800	790	796	781	777	840	755	770	823	787	750	788	764	791	820	911	942	1016	1048	1096	1091	1085	1099	1091	1127	1105	1113	1113	1076	1093	1033	1023	1003	996	939	939	954	893	886	895	841	844	856	821	795	785	814	782	761	753	749	765	777	766	752	739	735	788	803	775	794	796	754	752	758	791	732	783	784	735	763	760	722	740	767	738	751	722	797	768	743	757	746	762	783	750	760	752	752	796	766	732	745	766	777	741	764	714	743	777	725	791	772	709	806	756	793	750	760	765	738	791	780	788	758	752	775	748	754	779	753	768	773	782	739	784	803	719	728	769	755	786	778	731	783	734	761	753	734	766	764	753	758	762	783	784	779	767	757	775	750	755	737	783	731	788	721	770	722	763	757	754	770	735	787	744	738	772	776	745	765	774	755	748	744	769	794	770	771	762	776	748	746	760	749	764	742	752	760	772	721	770	748	731	739	760	786	779	744	792	789	775	759	784	747	786	769	749	750	769	790	784	734	823	752	736	741	778	714	731	803	743	766	737	739	732	762	704	780	721	754	764	764	712	757	768	769	741	798	787	719	796	774	773	790	714	757	762	789	772	752	783	746	797	698	761	737	796	751	788	770	763	741	787	755	761	771	756	739	760	749	743	790	752	750	756	762	755	745	765	764	749	763	767	770	743	773	754	797	745	756	723	728	788	761	780	751	735	746	771	756	726	768	747	726	755	761	764	772	764	751	769	756	715	770	753	730	735	783	796	744	741	769	719	750	799	766	777	742	759	752	707	768	797	790	760	795	771	756	771	772	775	754	725	772	816	760	771	756	747	735	804	717	731	716	749	755	749	741	776	743	759	790	752	750	753	755	737	745	737	762	802	760	719	764	776	751	785	726	766	758	766	741	746	773	766	726	760	777	736	746	788	754	741	777	749	723	744	787	720	723	780	783	781	768	769	790	774	735	753	721	782	774	756	769	761	790	753	765	763	735	779	733	774	750	764	773	735	772	730	802	785	764	748	740	741	762	755	792	752	752	744	797	689	741	796	801	751	756	765	776	722	759	749	752	768	777	798	760	778	756	723	789	796	745	771	767	737	760	820	760	728	710	753	752	735	764	738	749	729	745	786	787	731	756	809	781	753	759	764	778	766	767	753	792	771	730	741	751	747	753	732	797	740	791	723	777	766	758	729	717	787	759	780	808	753	774	761	735	771	740	741	747	739	749	749	759	733	772	815	760	708	762	755	804	761	761	731	745	738	785	755	752	777	759	783	774	767	754	735	735	765	756	759	776	746	753	752	753	716	759	766	757	765	804	748	784	769	750	770	762	769	766	708	771	749	758	775	737	732	734	755	760	716	752	769	753	777	759	755	798	751	761	756	755	765	763	783	767	776	758	760	798	736	736	752	764	734	761	757	725	730	770	758	742	775	801	745	783	764	729	764	774	767	705	763	744	737	754	733	753	730	776	771	738	747	744	721	774	775	763	763	726	742	797	795	768	726	764	707	756	787	736	759	813	750	770	782	718	753	708	763	715	785	741	746	758	768	755	726	799	765	733	797	735	774	758	727	765	795	784	722	783	751	743	739	731	754	739	713	773	726	749	765	795	771	734	757	748	772	796	733	781	756	766	756	739	760	751	770	786	747	755	757	750	775	721	777	737	792	743	781	793	794	749	745	742	787	749	745	762	752	751	775	749	719	747	762	756	767	769	757	814	751	699	769	751	751	756	785	746	736	773	774	759	746	744	762	726	743	784	723	768	757	756	748	783	761	786	760	732	753	809	699	789	747	758	742	782	754	736	762	749	756	744	764	770	783	749	777	789	758	749	783	751	758	781	757	777	751	743	766	763	745	758	742	730	750	774	792	757	756	747	723	744	795	749	748	749	729	778	751	708	726	743	793	747	758	742	761	761	784	742	793	786	748	771	736	756	757	787	748	769	773	783	778	766	755	759	731	791	778	756	760	764	797	761	786	755	747	748	769	761	738	738	775	766	750	742	739	759	772	748	789	765	728	748	758	774	810	730	770	750	765	822	744	732	746	758	738	741	747	783	761	761	747	731	744	759	774	780	708	773	765	760	770	782	770	769	737	770	746	765	752	795	739	804	747	754	748	757	728	784	757	773	759	728	767	711	753	736	790	756	744	738	742	737	763	791	769	742	733	758	770	734	731	783	756	792	738	761	775	754	783	744	761	809	713	769	777	792	752	767	737	756	752	733	792	714	777	750	753	729	772	785	789	767	752	765	760	777	780	772	733	743	770	758	764	752	747	781	768	753	745	761	770	754	749	766	778	772	771	750	760	803	770	764	767	738
345	1	1900	131854	364	4	189	617	725	800	789	800	805	802	785	793	798	757	805	780	782	794	770	750	760	807	732	794	764	793	782	763	764	739	802	792	783	821	874	948	972	986	1062	1037	1042	1096	1057	1015	1006	990	945	964	963	912	904	882	894	860	883	865	842	813	781	836	783	806	781	769	775	791	748	775	751	762	763	744	793	735	768	733	783	793	757	760	765	743	794	772	742	744	773	751	781	759	732	766	722	788	778	751	756	789	767	781	735	781	751	777	721	738	759	749	775	738	769	765	763	794	730	779	766	772	764	778	747	726	771	714	760	738	738	777	743	743	775	708	742	702	745	761	741	744	770	725	792	712	744	758	777	744	780	752	802	768	759	747	748	760	715	786	716	753	723	756	757	754	750	765	785	752	728	751	787	754	725	761	756	739	793	716	769	777	757	742	744	780	773	780	749	758	758	716	746	770	765	764	745	717	772	752	732	741	769	711	785	764	786	765	790	739	747	790	766	832	752	762	763	704	737	723	731	777	737	774	765	748	776	767	760	777	727	764	766	791	773	721	764	726	757	753	740	728	734	803	705	771	744	742	757	737	744	779	781	769	744	743	748	750	749	786	784	746	762	751	770	718	766	793	744	770	760	769	746	777	735	741	781	781	717	731	776	737	781	798	742	712	736	718	767	740	769	729	795	734	757	750	779	748	733	775	783	736	786	752	747	776	774	776	761	762	791	731	762	770	765	748	745	733	780	774	749	768	726	729	729	733	744	757	738	721	709	766	773	793	774	731	764	749	729	753	766	749	735	741	750	766	779	764	793	769	741	802	761	748	735	739	768	784	747	802	792	748	763	756	777	766	781	807	758	771	765	787	754	724	730	763	777	778	752	781	725	743	773	773	779	727	779	766	747	732	761	766	753	753	768	787	729	760	728	797	755	735	740	756	796	760	761	722	720	738	746	783	765	750	778	772	750	783	758	747	774	762	764	746	753	782	740	792	748	725	749	769	735	765	779	767	722	768	733	751	736	775	796	755	762	725	738	761	723	737	749	730	760	788	764	770	729	786	778	783	773	714	755	707	782	756	802	774	752	780	753	812	732	766	780	702	792	717	754	736	768	746	719	754	757	759	757	759	788	763	777	759	748	769	729	759	781	774	785	768	723	790	743	741	736	765	757	724	790	775	767	741	734	763	767	741	764	746	757	764	715	777	752	782	758	797	749	767	786	739	759	771	735	779	729	757	754	753	773	745	741	761	772	743	760	710	779	779	777	809	766	788	735	748	738	767	706	755	705	754	746	724	770	755	775	756	755	779	762	765	795	771	742	755	762	722	720	732	734	764	726	747	753	745	743	771	748	773	784	745	732	705	755	773	734	769	757	760	782	773	763	713	768	752	787	760	784	766	800	744	741	772	768	764	759	799	761	779	760	771	752	743	794	741	723	756	711	749	774	747	744	761	766	762	760	719	747	753	758	744	764	736	767	747	754	769	726	770	772	737	725	737	760	748	776	811	750	801	742	778	767	756	737	760	751	779	764	764	785	765	740	765	756	750	735	769	730	802	708	735	717	760	780	772	765	749	735	765	746	781	758	736	785	725	770	728	739	769	764	778	749	747	775	777	718	738	753	775	752	743	727	752	752	769	726	773	739	748	749	774	751	732	725	801	733	749	777	743	765	801	758	766	739	731	780	761	748	767	762	722	752	769	709	737	794	720	776	773	765	791	762	758	760	759	741	778	796	753	758	779	760	763	731	754	768	706	741	748	808	765	774	739	780	771	774	738	742	764	719	799	764	822	717	760	771	752	757	735	747	763	732	755	754	757	759	770	756	709	780	725	790	771	718	742	756	755	740	789	726	780	783	715	748	818	746	740	749	751	736	767	788	755	722	748	763	748	751	743	725	791	758	713	779	736	744	741	754	767	773	741	780	744	750	750	752	754	768	793	747	747	766	785	733	778	738	757	762	772	750	728	748	762	756	746	742	748	771	815	780	784	762	746	792	730	764	720	778	737	756	750	710	749	771	743	764	749	762	721	738	760	762	773	767	727	760	786	764	779	769	749	786	769	777	790	748	766	758	728	748	746	770	752	722	763	762	752	771	740	771	725	745	749	799	764	764	739	734	803	781	719	773	736	746	780	747	750	810	746	730	755	785	785	751	738	770	741	771	744	778	749	760	771	710	762	771	792	708	753	738	769	737	727	734	759	732	754	736	776	743	753	775	730	756	743	778	741	750	764	762	738	734	763	742	770	772	754	740	766	788	745	765	756	742	760	749	741	757	764	756	787	732	748	768	781	730	781	732	755	746	758	776	751	743	740	775	749	756	768	747	725	775	751	755	741	757	746	776	770
345	2	2100	131977	378	2	153	583	700	802	810	834	799	822	771	778	732	766	756	765	759	746	798	774	779	743	762	764	704	739	764	742	707	738	760	785	885	870	923	966	997	1041	1029	1077	1039	1051	1050	1044	1035	1028	991	1000	921	900	893	882	844	873	815	860	770	785	750	754	751	741	725	759	703	754	728	732	726	767	731	732	753	765	730	778	729	754	745	731	748	729	753	758	739	751	746	755	783	758	751	740	715	775	726	737	704	701	733	787	698	732	703	781	762	751	687	743	746	689	732	757	731	714	732	732	724	725	741	741	725	746	723	720	774	728	742	752	729	731	727	721	757	743	752	739	745	741	713	744	721	757	749	754	729	718	741	757	742	718	730	757	752	742	728	720	712	715	691	759	741	722	708	717	746	690	745	726	757	726	729	743	697	760	705	743	734	717	709	700	715	726	755	701	681	728	739	739	748	750	740	753	668	781	739	808	709	710	734	739	733	733	728	750	734	722	720	719	672	711	730	683	734	735	748	752	733	762	724	693	757	746	753	704	716	748	700	732	747	762	715	711	744	787	770	688	706	749	732	734	752	687	727	742	750	730	758	700	733	732	746	729	728	700	757	750	725	734	792	742	733	735	747	717	760	740	744	768	718	737	709	738	729	713	744	719	726	739	701	727	721	763	733	698	720	747	706	737	744	729	729	732	740	746	734	738	694	721	743	746	712	755	742	763	741	749	716	756	741	713	722	730	762	711	712	738	719	741	710	731	720	774	739	721	731	721	746	776	705	743	712	741	738	710	754	743	758	714	722	746	726	771	725	724	711	716	739	730	677	730	719	743	750	706	709	717	762	745	728	727	737	762	728	737	726	743	692	770	754	713	721	755	713	736	732	759	719	692	747	752	705	740	754	736	739	765	702	728	696	754	738	716	754	771	733	718	727	714	723	674	729	714	704	729	725	733	747	703	703	711	761	754	729	719	725	707	739	739	705	735	704	734	706	739	714	790	719	757	751	733	724	730	737	759	712	747	721	745	756	722	688	780	707	715	725	748	728	754	750	722	738	726	708	704	756	709	753	728	779	740	709	725	702	708	712	721	730	742	697	755	750	718	764	726	698	715	736	744	724	732	748	677	719	756	712	736	758	725	747	758	704	697	753	661	732	770	709	731	721	708	744	725	746	758	692	731	720	744	742	732	768	724	739	728	730	767	694	746	724	777	763	744	736	746	727	722	760	731	751	762	725	712	759	745	752	753	727	714	713	765	754	781	724	712	698	750	752	712	751	759	679	739	738	713	737	764	689	757	716	724	749	727	737	736	724	740	720	735	722	711	707	745	724	721	729	715	750	755	726	705	768	728	747	741	736	735	733	758	729	717	709	734	768	709	696	699	758	743	715	765	727	735	732	727	720	732	749	718	726	738	733	760	717	763	726	740	719	722	719	717	753	712	699	725	726	721	713	716	769	706	707	699	791	749	722	703	730	749	740	711	733	752	721	735	747	751	745	738	745	731	777	693	724	730	701	721	725	713	738	752	714	758	741	728	700	738	746	759	709	728	731	713	743	747	692	740	726	749	739	681	742	705	731	784	713	727	750	754	742	726	718	745	745	753	658	697	762	699	740	736	726	720	737	739	693	743	736	680	735	719	688	742	700	730	749	761	749	727	721	760	702	709	729	784	712	712	750	732	747	712	709	712	745	721	726	716	711	732	733	700	744	741	729	707	721	717	719	706	737	712	743	733	716	721	700	714	728	730	731	712	738	751	755	746	706	723	725	773	758	751	744	739	738	758	732	736	747	759	720	731	743	693	734	769	696	711	720	760	682	739	702	735	727	783	721	777	680	723	758	721	730	744	733	726	746	742	722	750	731	717	733	742	709	717	728	757	761	747	725	710	730	715	730	770	742	735	778	757	741	717	695	764	720	737	725	718	738	736	729	741	717	771	722	747	742	727	723	758	759	774	718	740	715	736	701	739	728	743	709	752	726	769	765	702	725	738	741	719	730	704	714	711	738	738	740	717	747	741	750	743	746	716	739	742	719	714	740	747	734	744	741	679	721	699	684	768	737	726	730	707	741	729	743	767	675	728	740	751	704	731	713	761	746	748	701	711	732	747	758	773	717	698	741	755	713	722	755	744	723	732	712	710	737	708	736	750	734	785	717	712	741	719	688	757	701	757	721	752	734	783	720	747	770	720	736	723	734	728	760	700	709	717	724	717	741	731	727	736	730	739	695	744	714	749	732	715	726	710	764	744	705	722	734	712	744	696	733	724	756	771	744	732	748	738	733	682	721	732	735	755	725	700	773	757	719	734	720	709	707	741	729	727	718	739	730	696	753	736	739	775	696	708	708	698
345	3	3500	132101	366	0	127	609	717	832	845	859	838	852	841	791	781	798	814	809	793	814	787	782	796	753	766	755	755	794	770	764	808	807	946	957	963	1015	1074	1080	1113	1128	1084	1100	1095	1145	1108	1053	1048	999	960	982	962	962	896	891	865	875	844	880	818	832	815	809	852	798	772	756	782	772	766	762	758	737	767	794	788	794	742	751	780	779	805	794	795	773	764	809	756	766	752	786	745	772	746	753	743	767	739	785	735	773	788	750	784	783	752	769	751	761	722	788	773	792	784	780	772	797	783	777	763	782	774	774	799	791	749	773	769	788	780	776	771	752	782	776	758	764	795	753	765	737	768	706	792	770	758	771	769	763	752	775	765	764	770	787	745	772	767	771	753	777	747	748	801	764	776	790	794	802	776	786	749	791	784	764	754	757	757	744	777	746	765	771	750	783	795	775	759	800	777	776	777	707	747	753	736	768	772	722	763	741	766	770	763	773	784	752	773	740	778	795	765	775	796	750	810	769	772	781	805	799	777	751	794	720	776	739	759	752	789	770	763	784	791	767	769	730	766	786	775	774	758	764	774	756	788	768	764	769	765	784	786	757	726	772	806	770	796	778	738	792	761	775	735	806	739	757	771	755	767	774	745	773	771	806	785	762	787	759	784	814	760	772	759	768	747	756	770	802	760	745	783	766	776	776	772	769	769	790	758	763	768	758	777	778	772	763	789	756	789	761	813	785	746	768	767	762	791	784	767	783	777	768	762	762	791	764	762	790	796	758	773	782	781	774	732	756	808	776	774	780	770	764	756	776	758	757	755	795	788	797	790	737	779	779	781	784	796	751	747	775	770	745	793	778	793	751	777	758	737	776	745	796	797	798	748	782	770	780	740	774	743	752	778	776	723	782	785	789	740	803	747	751	777	776	780	755	754	790	728	751	755	742	729	751	790	760	784	781	792	747	748	793	800	805	790	807	768	756	763	742	776	787	746	754	761	782	734	779	765	803	740	793	756	755	794	766	718	760	801	765	736	753	806	759	739	748	782	749	771	800	783	788	737	810	790	777	769	718	798	711	748	760	756	766	761	758	748	791	740	778	752	768	743	788	772	778	767	775	739	762	760	775	785	777	755	798	775	761	769	789	773	761	751	769	767	775	775	761	768	769	781	794	779	725	749	781	777	775	747	754	746	772	724	757	789	779	766	750	761	778	761	780	802	770	765	753	778	772	744	778	777	755	783	742	769	803	821	763	726	757	770	776	742	747	785	735	798	761	752	790	781	706	795	788	757	829	778	782	758	748	777	750	756	764	788	777	792	761	753	740	758	759	770	746	739	770	793	791	752	769	753	772	791	750	757	787	770	770	731	774	797	747	768	744	767	776	751	791	763	767	802	789	776	738	789	745	759	722	758	792	746	775	745	767	769	791	750	753	757	774	759	752	755	770	750	767	818	780	778	761	732	742	782	760	744	739	781	750	757	808	750	734	755	770	730	771	786	736	740	761	725	757	783	795	805	797	783	760	766	760	761	753	801	776	764	775	763	771	754	820	756	767	778	769	785	743	771	812	791	790	776	793	763	771	793	755	816	764	769	762	754	777	778	770	776	738	763	794	769	767	770	799	782	735	781	738	751	767	804	750	782	750	720	739	739	756	749	740	770	761	755	786	755	774	771	741	765	767	741	779	743	759	784	747	799	804	773	796	738	743	770	750	753	759	746	772	731	815	769	759	799	802	737	745	771	740	767	782	775	782	769	754	802	761	755	772	758	775	781	779	785	788	767	746	755	801	754	789	788	737	776	789	765	724	790	750	794	763	781	745	742	799	747	773	739	734	804	772	747	803	744	738	744	768	744	771	769	771	726	814	764	754	762	789	776	745	791	776	742	765	785	773	783	778	773	800	793	760	743	733	762	783	788	722	776	786	801	772	796	733	754	782	774	825	770	789	765	763	770	756	764	760	779	803	788	716	799	791	724	821	778	772	775	784	800	787	779	770	794	798	786	769	753	785	797	734	726	759	765	753	754	722	774	752	789	768	797	742	809	788	784	764	758	762	751	760	764	756	787	813	756	755	772	796	735	789	754	776	780	754	782	777	714	767	774	749	771	778	734	797	730	745	788	791	759	784	748	790	808	765	783	780	781	747	774	782	783	733	777	771	721	771	758	769	797	787	779	774	780	814	764	761	731	777	732	781	725	793	750	776	721	781	780	739	788	782	759	770	728	763	764	805	790	740	764	803	750	807	759	758	724	794	740	777	757	772	740	756	763	771	793	757	739	755	731	805	743	781	788	770	771	791	782	779	793	758	760	772	771	746	785	769	771	770	757	753	767	786	797	784	767	721	767	784	756	782
345	0	2700	132224	364	0	77	556	740	872	848	866	881	849	839	833	815	811	814	791	790	766	810	785	824	837	786	776	783	787	802	787	832	906	1036	1099	1130	1109	1122	1113	1181	1160	1172	1130	1129	1138	1108	1107	1051	1064	1029	1009	1005	952	922	924	905	894	854	862	864	892	834	831	799	827	792	832	791	821	767	761	816	801	836	785	817	796	791	785	796	779	768	776	771	781	846	780	813	813	790	776	806	814	773	768	797	795	752	789	804	776	782	802	815	802	784	800	764	816	773	779	785	764	805	815	809	800	810	838	780	818	824	790	841	795	808	768	775	799	809	779	788	779	807	829	802	771	792	809	753	822	835	804	803	793	797	753	757	790	798	802	808	761	824	764	776	804	825	789	817	789	770	830	786	784	768	791	822	801	811	780	784	780	810	821	825	801	745	783	808	781	779	802	772	779	793	802	760	820	808	771	852	769	795	765	810	824	763	822	779	809	812	818	753	805	768	781	810	778	794	802	771	765	835	744	775	777	768	796	773	805	790	765	819	793	783	766	804	766	805	785	829	775	823	742	786	778	793	806	796	810	767	774	803	773	766	783	830	789	786	770	787	806	790	813	771	784	777	767	779	806	785	827	819	794	773	746	807	743	808	821	814	794	799	761	818	794	773	803	800	793	799	804	803	797	767	802	802	778	817	767	785	801	777	774	768	805	781	787	805	772	771	766	803	783	785	793	778	805	773	777	745	813	790	818	818	772	762	803	776	794	795	811	755	850	721	789	826	786	801	783	784	816	798	801	760	758	774	760	802	775	826	776	841	813	747	804	789	792	742	782	758	804	782	806	758	800	775	824	780	758	790	788	781	806	789	825	769	820	781	798	786	760	805	779	805	780	816	780	783	756	806	781	789	786	787	792	835	764	751	809	840	797	801	802	770	767	796	804	807	767	756	812	807	776	805	826	814	776	819	805	777	773	795	774	761	858	799	774	791	781	781	804	760	773	784	784	784	759	805	748	791	795	801	769	841	816	762	765	825	800	807	778	778	812	754	795	776	780	795	751	774	797	795	826	778	796	798	782	798	794	787	815	778	783	786	781	836	763	789	800	783	719	792	778	804	775	765	743	786	759	787	806	767	830	793	780	780	788	791	723	803	791	776	803	824	780	798	782	783	808	753	783	757	804	782	796	778	762	765	793	779	793	783	811	766	774	804	800	781	805	826	815	776	800	724	809	794	790	824	789	785	792	778	803	799	803	764	789	810	832	760	796	806	819	786	784	798	793	772	793	752	784	799	749	839	774	773	819	808	763	815	808	764	842	826	776	781	789	780	787	787	810	825	807	815	779	738	743	788	746	825	824	790	774	750	816	734	798	763	801	794	748	788	814	792	763	791	777	822	778	774	778	823	793	796	821	762	807	806	789	755	810	772	780	780	747	808	800	797	782	790	784	807	772	765	752	758	824	783	781	763	786	834	774	816	773	772	773	816	849	768	799	811	802	802	784	818	782	812	784	782	789	802	796	785	793	805	798	813	794	766	789	819	770	775	791	767	766	802	808	795	795	793	783	793	823	823	809	755	808	806	782	782	793	786	778	757	804	825	782	776	805	775	779	785	791	826	798	820	786	785	803	800	791	818	809	804	804	765	787	803	820	778	818	823	782	830	799	807	817	801	774	816	793	769	769	768	816	772	775	817	802	752	773	765	789	801	850	779	800	795	784	764	772	806	776	792	819	743	793	788	759	798	762	752	768	816	808	803	802	800	801	784	802	767	770	808	773	775	744	825	765	786	765	773	789	772	764	798	814	797	794	799	793	836	808	776	777	781	799	780	762	802	778	782	818	798	802	776	767	814	781	790	790	800	769	764	800	791	796	800	775	818	785	770	816	733	794	791	777	802	789	801	787	785	803	800	754	798	790	814	782	804	788	805	754	779	811	805	779	767	800	811	790	809	774	784	827	817	792	775	793	809	789	780	797	773	760	800	803	816	821	816	795	812	794	808	772	803	793	802	798	794	794	796	746	800	777	758	808	788	794	829	757	780	767	831	784	769	799	795	810	797	784	754	817	774	797	766	798	810	803	771	794	767	813	785	804	812	795	809	797	783	772	752	811	778	761	791	733	835	810	789	813	807	768	744	791	773	796	799	821	805	772	799	743	719	828	776	774	816	788	790	810	816	770	778	793	830	759	772	767	801	794	788	818	777	801	822	786	792	780	806	816	771	806	807	763	828	801	802	787	854	822	829	820	809	806	781	782	777	796	783	811	792	799	777	786	759	800	738	778	755	803	785	811	789	816	816	794	785	778	816	805	774	768	791	785	779	767	762	813	781	749	760	819	755	788	744	785	824	792	757	741	757	792
345	1	1900	132347	370	3	175	583	666	767	779	811	795	776	784	763	730	741	766	761	755	729	749	689	757	712	695	718	717	737	769	753	770	825	843	943	980	978	1030	1035	1044	1042	1001	1045	1025	1038	990	984	920	950	909	859	863	841	812	800	857	791	805	800	778	737	738	738	729	758	769	732	725	712	749	737	735	688	697	765	728	717	692	726	705	769	722	747	700	705	748	697	756	706	714	726	735	702	706	738	726	693	706	701	706	685	724	728	721	670	756	797	698	755	707	703	729	691	724	737	721	706	732	716	727	718	696	746	698	738	714	699	713	718	716	753	702	756	726	725	683	749	686	729	684	704	732	716	675	705	717	721	749	721	695	737	694	706	720	718	692	707	713	729	735	733	719	740	700	696	677	741	720	705	701	703	694	708	734	695	722	715	731	750	693	730	730	726	720	675	736	708	716	708	722	722	719	709	746	710	689	731	724	702	731	704	713	718	760	719	717	720	725	695	738	698	694	719	746	707	730	708	682	703	692	694	696	677	712	723	694	728	724	701	702	710	726	720	703	718	703	732	733	712	710	691	726	714	752	711	718	678	703	697	712	726	732	712	732	707	691	709	691	704	705	726	715	717	714	707	744	718	730	705	709	701	709	711	701	702	668	699	724	752	744	705	729	715	681	719	722	714	709	721	720	752	761	718	720	719	686	739	737	711	699	749	720	719	708	695	705	732	722	729	738	677	717	688	721	731	715	726	729	710	714	725	698	721	727	715	732	717	707	697	757	715	719	703	674	724	683	725	705	715	729	701	711	717	739	710	727	717	664	731	731	700	709	712	693	726	715	717	692	725	713	706	720	684	697	711	703	711	725	738	704	732	742	687	744	715	678	722	701	730	711	686	667	734	754	737	682	676	709	697	708	691	762	743	744	680	737	704	749	721	675	708	715	717	736	676	709	756	737	731	739	689	680	677	705	701	686	748	707	704	715	706	702	713	727	691	713	696	676	730	738	732	732	702	717	734	692	713	709	759	685	733	711	729	682	747	733	719	694	694	716	718	684	705	727	742	694	708	743	727	729	652	698	728	718	720	696	706	720	698	708	731	696	719	686	716	726	738	734	703	722	687	727	726	715	721	694	704	725	686	728	724	710	789	705	694	716	719	707	727	700	718	700	715	691	739	707	751	734	707	744	705	713	750	729	707	706	721	728	758	708	744	689	736	724	707	690	706	733	749	677	695	765	726	739	700	760	730	668	708	700	719	715	738	693	685	746	726	699	694	745	728	722	710	675	725	688	723	756	699	696	700	688	683	712	774	674	674	689	689	721	723	708	693	720	712	737	727	713	713	706	723	725	720	695	694	736	730	731	724	700	691	726	745	706	691	692	696	714	732	745	716	725	692	708	727	705	722	710	713	734	713	703	730	683	748	737	711	726	717	711	694	756	738	731	707	695	736	677	717	708	731	696	720	702	680	695	697	756	704	724	718	730	682	723	717	709	710	655	739	715	713	676	673	739	711	692	712	710	679	699	728	693	708	736	717	720	692	741	702	710	733	742	698	766	669	732	688	712	715	713	714	699	715	691	700	698	740	716	711	761	754	689	738	718	715	719	745	710	697	701	690	689	711	692	690	738	715	711	719	699	692	718	732	690	705	707	705	721	759	732	676	728	730	741	699	720	745	674	715	676	733	661	699	729	711	760	711	707	693	708	666	696	726	708	716	725	707	667	751	684	714	703	718	716	701	712	666	692	699	691	723	725	705	672	693	711	733	701	710	697	691	719	706	684	695	689	736	682	740	750	713	701	693	722	719	696	716	715	681	714	705	710	732	698	701	700	717	712	724	706	729	678	714	748	706	696	730	710	735	718	720	723	678	683	716	688	709	700	732	722	715	719	742	685	680	746	746	698	694	692	733	726	709	699	699	762	710	685	724	726	718	678	732	739	746	714	745	745	725	696	718	731	683	722	730	723	741	694	704	721	720	747	739	707	735	711	719	681	703	708	720	713	754	731	707	689	726	684	711	708	716	732	738	718	728	724	698	733	717	738	746	678	718	697	667	732	752	701	709	716	667	708	723	712	731	726	675	698	718	684	682	706	729	716	709	737	673	705	700	727	724	701	685	682	689	706	722	734	715	707	732	740	699	667	711	723	709	719	708	707	689	728	738	708	763	716	702	700	700	728	713	673	683	710	703	718	754	685	716	677	728	723	722	655	749	737	734	676	721	688	704	694	731	691	716	716	712	668	700	708	748	714	713	686	737	704	715	722	712	715	675	696	733	732	690	751	723	694	765	699	745	744	729	728	664	706	715	707	725	686	710	731	741	760	706	726	672	691	734	713	733	720	752	701	700	705	714
345	2	2100	132470	371	1	132	575	703	818	788	803	833	796	756	763	756	793	706	728	737	782	753	755	756	732	757	734	747	766	761	810	879	919	968	1018	1042	1108	1102	1110	1098	1109	1090	1100	1023	1030	984	952	954	931	886	871	856	825	856	831	759	780	775	794	755	753	713	746	738	720	779	751	762	771	714	773	735	729	725	692	768	738	747	704	732	747	760	701	761	715	731	723	735	725	732	784	724	745	743	715	744	736	742	747	699	731	694	711	754	765	741	746	741	722	686	771	705	750	738	731	742	757	756	706	725	714	735	744	700	727	741	701	745	748	763	716	715	718	743	738	747	725	759	697	760	781	708	686	740	750	734	715	731	742	698	733	700	735	751	734	715	728	734	740	777	714	740	765	701	756	747	735	742	756	731	740	725	758	705	708	723	748	694	719	710	725	771	710	707	714	728	706	718	725	729	742	702	742	749	716	702	697	695	735	722	756	703	747	763	756	739	716	729	770	787	744	680	709	722	732	728	746	727	734	775	714	733	702	720	711	740	723	725	736	712	705	714	737	689	717	703	733	741	747	746	788	726	740	722	706	764	736	692	733	759	767	743	707	706	746	720	717	735	720	705	679	732	722	742	695	760	746	718	698	729	683	731	725	728	725	732	729	726	724	726	742	706	708	735	712	745	742	734	785	736	737	731	723	743	716	749	767	743	739	731	700	785	738	732	726	694	750	708	732	687	733	734	746	715	733	692	717	750	708	740	768	730	693	736	748	742	682	727	708	731	730	720	768	766	734	715	734	754	701	741	718	702	732	743	713	684	774	703	725	732	750	727	707	750	700	697	703	742	736	703	757	747	724	718	736	691	756	691	726	706	723	748	722	724	725	726	756	744	760	724	726	718	688	749	760	696	705	741	702	752	745	727	738	741	707	734	713	734	720	737	759	696	711	737	728	697	770	689	705	723	706	728	725	738	729	719	721	763	708	718	745	750	720	720	732	738	690	693	681	725	722	715	774	698	745	725	734	707	725	723	728	727	757	761	727	727	736	700	746	763	719	736	678	722	751	711	708	750	714	759	681	740	705	731	718	740	719	720	722	738	701	716	765	725	732	749	745	732	696	723	730	695	725	728	716	718	716	707	743	729	727	710	732	686	723	702	703	760	756	692	757	749	711	739	733	702	705	700	725	711	751	728	704	723	702	724	723	722	728	735	750	726	707	741	743	727	740	755	736	759	722	730	744	729	712	748	747	725	747	735	698	728	745	744	733	716	713	737	735	727	736	724	724	734	721	710	717	739	697	740	717	694	720	773	682	723	729	748	733	700	739	733	742	741	720	725	756	739	759	750	670	693	725	719	737	741	732	704	729	734	727	692	722	707	710	689	702	759	730	748	727	766	755	732	771	723	739	709	727	705	751	727	753	701	727	738	725	745	759	703	717	741	718	739	736	687	710	729	720	712	729	697	734	747	759	704	781	727	741	698	738	755	719	742	745	706	736	746	732	696	738	754	776	729	729	708	712	753	712	708	718	730	720	714	723	736	722	729	749	706	702	747	732	744	742	711	725	761	721	728	727	732	721	727	711	765	715	726	733	714	720	649	742	743	740	726	717	725	746	718	707	720	716	699	708	716	732	717	721	734	709	731	749	707	749	711	777	747	724	695	750	684	736	767	716	707	715	728	734	751	735	708	685	751	713	708	777	732	750	693	732	699	737	731	706	735	723	698	729	696	712	752	715	754	735	710	721	723	733	710	713	719	699	721	734	747	727	720	741	705	724	707	736	700	738	750	732	714	724	716	760	776	719	729	705	736	743	747	755	701	727	759	696	711	764	744	742	714	721	723	728	717	732	758	755	742	702	760	718	699	753	725	692	759	740	753	719	753	776	724	700	716	711	729	740	731	687	714	690	730	717	736	741	699	709	753	679	707	727	743	718	708	705	725	735	713	727	748	700	743	732	730	696	718	714	748	743	750	721	703	719	744	718	735	692	703	710	752	760	747	747	770	736	711	717	714	722	736	705	722	714	743	772	746	746	718	741	727	713	733	714	749	719	726	707	688	757	685	719	718	761	731	715	728	699	730	718	695	703	736	718	748	731	751	732	722	763	698	725	698	690	730	752	751	726	759	746	764	751	719	732	753	721	744	735	714	714	748	694	736	722	692	707	752	719	709	719	723	691	728	750	728	728	709	706	722	668	738	729	711	741	729	753	704	740	703	748	748	755	704	744	725	749	721	702	730	732	698	720	710	727	719	740	750	716	731	737	734	712	700	700	727	731	727	724	729	745	714	734	687	745	739	712	738	747	739	708	713	747	726	739	750	711	729	769	738	764	683	729	715	730	743	733	739	750	736	712
345	3	3500	132594	368	1	110	586	709	823	835	808	818	804	773	810	779	785	752	793	769	798	804	743	772	751	756	753	734	769	825	895	982	955	1043	1071	1079	1106	1079	1087	1132	1101	1059	1064	1056	1074	1019	1010	921	960	927	902	883	869	891	834	841	808	818	806	789	773	781	789	793	748	785	729	732	763	760	749	751	698	729	750	705	724	742	706	717	748	729	768	711	723	743	712	767	755	762	759	734	776	704	744	752	712	749	735	738	745	782	739	732	758	756	726	763	723	724	732	723	768	693	758	715	792	741	761	731	776	741	720	777	723	742	787	726	702	792	743	754	771	725	766	706	704	732	736	734	767	722	724	745	734	791	747	737	724	767	734	731	758	759	747	707	754	717	754	720	749	709	714	757	723	731	760	732	733	736	787	741	699	738	727	746	757	687	759	739	747	759	721	759	712	753	749	687	739	745	698	730	762	779	750	737	783	758	693	737	746	720	743	755	784	745	735	754	751	758	745	725	743	723	747	718	741	763	750	753	752	744	745	734	751	740	731	720	724	719	737	725	747	722	723	716	744	757	738	721	725	741	762	740	746	755	715	726	744	719	737	754	720	774	731	739	745	740	733	750	733	730	740	744	770	706	710	706	760	731	724	771	724	741	788	736	779	766	772	723	775	766	707	782	690	686	723	732	792	766	748	755	701	751	778	719	736	758	741	724	754	738	765	712	721	736	740	740	759	734	776	756	714	696	760	776	728	754	740	729	714	749	748	723	721	765	691	760	751	755	731	737	735	747	752	759	762	735	742	760	736	698	724	711	765	744	750	730	752	731	746	726	716	730	762	701	748	728	733	788	703	747	731	707	735	724	747	766	743	727	743	730	729	744	750	719	745	738	739	716	744	748	726	765	726	737	748	711	768	713	741	736	775	690	713	736	747	749	706	754	730	722	731	734	749	715	729	760	721	743	746	757	741	770	765	766	753	732	755	766	783	730	737	760	718	790	718	755	743	754	765	720	759	734	735	785	734	720	755	719	717	741	730	722	724	752	735	760	783	719	752	746	747	772	747	748	731	692	726	762	719	718	708	733	763	743	696	731	752	738	736	738	726	720	764	755	735	746	741	723	705	757	732	746	721	764	730	764	743	727	726	740	755	722	757	731	702	727	724	790	718	736	738	721	762	765	785	726	705	723	757	724	752	697	709	696	715	764	748	743	752	710	756	723	731	760	691	774	732	748	709	738	741	736	731	749	717	709	753	762	753	755	747	727	767	736	714	726	764	746	754	755	731	772	764	730	773	702	776	747	747	743	744	756	757	707	732	721	799	703	748	742	749	690	753	756	716	747	728	748	751	741	717	708	731	742	745	753	742	785	748	715	729	705	735	771	736	733	748	760	716	745	713	743	747	748	742	743	714	729	767	759	754	741	756	744	757	711	731	728	738	760	774	748	721	767	762	740	740	762	725	748	711	769	747	723	724	753	795	726	736	722	743	786	727	701	760	739	730	729	747	774	710	731	744	743	728	754	752	739	738	723	727	754	739	754	748	727	707	756	734	710	711	709	756	715	753	793	761	765	753	723	748	744	734	738	740	740	731	717	730	710	739	701	696	771	758	765	737	728	765	738	749	735	719	768	728	722	727	701	758	739	729	757	739	722	720	764	764	720	762	703	747	708	729	730	711	727	746	734	747	742	718	763	739	764	700	741	763	721	740	729	756	748	746	766	753	739	711	719	723	733	778	709	748	729	723	734	690	774	756	725	728	745	760	724	704	728	736	733	762	721	697	754	733	730	747	715	722	732	708	761	733	749	760	724	746	733	759	724	763	753	684	723	721	764	730	713	752	729	736	706	744	737	773	747	748	743	777	730	742	726	740	699	772	732	765	729	766	757	703	739	758	798	736	712	746	701	730	734	763	741	746	724	709	746	723	714	756	755	778	722	760	755	732	754	742	769	758	758	753	724	715	730	729	725	713	761	761	750	684	771	753	722	708	778	756	746	700	711	746	723	754	724	809	725	692	771	757	727	737	762	750	764	707	722	716	772	722	755	748	760	734	733	758	764	754	715	738	771	729	759	708	749	773	715	725	741	736	719	700	736	740	716	715	730	697	728	737	772	691	709	768	737	745	730	739	684	737	715	747	745	759	710	734	721	735	759	738	708	709	723	752	705	750	730	717	758	748	748	749	698	736	729	730	733	724	755	702	764	745	707	742	727	764	744	722	732	754	712	739	763	724	763	743	741	730	752	755	705	763	728	778	738	725	743	755	715	747	756	744	726	730	748	744	764	731	709	781	738	734	769	753	729	746	728	755	734	745	696	745	764	742	738	699	744	699	755	726	707	740	741	701	774	764	744	760
