345	0	2700	144548	363	2	88	563	779	901	896	889	858	850	862	905	845	861	834	858	902	879	820	864	841	840	811	873	830	854	809	842	794	850	820	832	815	874	815	836	849	862	878	968	965	995	1026	1033	1028	1057	1092	1036	1043	1050	1007	1093	1020	1000	1030	930	884	816	858	882	831	846	855	824	894	857	810	821	833	858	819	839	839	818	816	808	833	842	834	779	857	793	837	855	836	838	867	807	839	792	871	801	851	812	801	829	819	850	830	820	797	820	809	825	815	874	833	844	792	835	815	829	811	830	878	799	815	836	833	805	835	814	789	812	848	819	844	846	852	861	794	838	844	830	844	852	784	856	831	832	815	821	819	847	836	814	787	839	813	841	859	863	796	818	849	821	832	848	831	840	837	821	825	823	812	853	850	848	804	876	871	815	834	797	827	843	841	806	834	863	830	810	846	781	874	828	837	795	864	831	845	839	836	836	840	830	816	867	848	809	851	852	822	858	804	882	835	827	825	845	823	810	812	852	800	834	789	846	832	832	836	830	816	838	830	863	764	844	831	820	806	827	820	869	833	853	816	807	805	869	860	829	801	815	841	825	817	839	863	844	833	824	841	799	839	825	831	853	803	790	821	827	846	864	821	847	837	786	816	837	826	832	813	854	841	826	862	821	828	832	823	814	793	842	831	820	793	822	822	783	835	777	808	825	853	833	841	840	800	820	848	802	842	828	832	827	845	826	815	851	848	782	820	856	847	844	870	837	874	831	814	837	832	845	812	804	839	839	797	798	807	837	787	845	820	825	804	830	844	834	821	845	859	863	819	847	822	865	844	837	859	837	852	786	826	816	846	799	833	804	806	799	826	867	852	839	829	867	870	828	782	834	814	795	788	837	830	830	836	818	843	812	860	834	805	841	867	829	839	820	837	828	800	855	847	851	830	812	822	837	806	823	787	799	827	831	841	823	845	844	842	840	766	866	863	826	860	800	835	828	840	808	792	846	827	825	803	841	839	808	803	847	872	871	809	802	816	842	759	810	826	843	835	844	825	817	818	870	867	777	840	848	843	822	836	844	849	847	801	828	831	805	808	843	838	817	839	825	798	804	806	826	796	863	794	849	802	808	824	833	831	852	835	797	829	829	835	825	860	805	833	822	820	827	830	830	865	804	848	821	836	856	806	810	843	814	817	810	870	791	855	849	872	831	808	858	808	839	836	806	871	851	829	804	804	845	814	823	807	838	835	817	866	816	809	861	861	800	839	816	831	833	798	868	806	801	822	816	843	844	823	824	819	842	817	852	853	839	846	829	845	810	842	838	820	831	849	822	803	808	809	833	842	822	822	835	843	837	841	807	797	845	795	861	827	839	827	817	831	785	821	831	824	818	815	840	828	818	815	790	831	826	848	834	819	861	824	780	827	796	835	857	843	831	833	792	856	824	809	852	781	834	849	824	802	845	848	817	854	850	822	830	806	833	831	804	806	825	836	804	840	855	810	832	848	840	857	829	845	824	810	844	809	821	858	822	808	821	848	834	859	856	842	824	848	811	848	831	823	838	819	824	816	804	825	834	820	868	850	816	880	815	823	826	845	841	808	838	828	875	826	854	808	811	869	807	861	827	850	838	826	816	848	861	819	817	842	878	802	793	871	871	850	847	865	801	828	831	836	831	849	786	849	861	828	879	836	833	827	843	866	844	852	792	854	793	831	861	822	817	825	832	839	824	859	790	804	793	880	824	839	857	836	818	820	860	847	840	796	812	832	841	857	857	817	808	845	833	803	798	805	825	874	827	836	839	819	816	827	833	836	850	846	825	831	840	839	842	848	844	865	861	819	809	810	877	810	833	818	815	890	792	859	842	829	829	831	821	808	854	857	835	851	807	814	865	845	827	831	811	867	839	887	811	824	839	848	864	798	832	784	877	803	872	813	848	852	815	852	868	840	823	857	831	816	826	845	828	826	831	835	811	800	832	813	799	793	836	844	782	837	837	812	843	858	802	832	859	861	821	827	837	812	820	830	844	854	841	824	871	817	833	841	806	814	846	854	852	865	836	836	829	836	798	847	837	821	834	812	846	835	821	844	855	825	855	838	839	831	839	822	825	825	830	791	827	846	791	818	862	822	852	842	835	812	831	833	816	855	862	854	862	789	844	843	805	819	810	830	833	799	814	843	871	869	826	857	854	843	843	822	860	839	806	818	825	851	836	841	804	878	849	841	849	837	844	822	783	818	808	836	841	844	791	841	903	798	836	806	857	837	835	842	842	814	861	820	833	856	855	837	814	844	826	884	847	828	878	827	833	781	774	814	862	789	817	821	787	853	861	801	814	793	816	821	821	839	814	874	843	852	823	833	820
345	1	1900	144671	369	4	236	636	729	819	793	827	793	828	782	764	746	753	748	740	753	785	765	763	750	713	727	770	798	718	746	780	743	747	707	731	750	742	733	742	759	742	763	817	802	821	899	864	930	953	965	932	976	957	945	961	910	892	871	777	776	754	772	757	716	771	765	738	772	736	733	725	768	713	737	715	700	758	751	734	777	778	736	734	723	756	740	726	727	759	766	746	743	718	757	774	725	747	769	740	738	741	734	739	703	740	731	735	761	731	761	705	774	761	739	735	744	741	737	745	769	746	753	714	777	711	733	762	751	750	766	717	750	716	748	740	739	758	787	718	691	761	725	749	742	748	698	735	741	760	737	706	729	713	720	769	772	734	790	723	745	740	728	733	709	734	747	739	752	741	756	765	745	726	749	718	759	738	701	734	759	722	739	733	748	722	716	756	718	758	737	718	728	774	729	723	748	736	767	731	746	716	755	739	766	769	737	748	719	791	750	745	731	766	766	726	762	740	755	709	723	700	744	716	750	744	727	777	716	720	778	732	729	730	719	733	760	732	737	742	742	746	755	751	749	760	714	725	715	721	682	742	729	738	727	754	760	722	718	780	761	761	755	743	734	753	753	757	743	741	724	730	723	752	697	744	745	712	694	747	739	740	710	704	744	723	765	736	727	724	752	759	748	727	735	761	754	737	720	713	726	713	746	733	753	783	747	747	700	750	775	725	694	759	805	715	707	762	750	766	775	745	712	758	755	738	731	730	743	768	788	758	752	719	757	738	772	739	747	740	738	751	770	758	733	720	725	743	726	759	714	694	751	721	716	728	744	735	735	716	713	760	745	763	714	723	725	775	717	750	742	732	762	744	755	734	748	727	753	759	727	776	737	712	745	761	742	705	764	743	768	745	747	714	765	701	775	754	737	746	748	746	731	782	713	746	752	709	738	730	731	720	770	767	698	793	716	726	757	755	757	770	728	734	714	701	756	712	734	743	708	714	721	726	786	721	774	741	721	705	760	738	725	735	739	714	744	756	715	774	739	726	741	779	767	730	767	741	711	731	773	738	735	744	719	733	737	719	691	739	770	773	754	713	732	712	720	738	704	732	729	736	726	732	715	783	727	738	757	731	735	766	722	774	750	725	737	752	763	776	721	726	719	737	745	783	743	767	728	742	755	765	742	773	722	770	682	754	731	740	713	722	743	767	756	722	723	750	747	741	751	721	767	743	764	727	741	751	730	764	768	753	742	720	693	746	717	730	728	725	757	738	728	720	750	732	717	733	781	752	737	749	708	750	751	717	705	751	708	768	709	748	694	741	720	784	755	712	761	744	736	756	745	756	718	748	724	770	751	726	750	723	761	723	739	725	749	734	742	742	748	791	733	744	758	720	732	756	732	758	722	751	734	749	764	728	746	748	787	742	722	742	722	745	738	736	709	733	717	746	727	752	714	736	758	737	738	745	776	733	769	748	758	725	733	744	730	741	711	726	713	709	733	747	749	729	744	734	748	750	720	766	766	770	751	738	721	705	742	752	735	782	748	775	731	728	717	794	729	713	745	718	692	755	726	723	770	772	766	701	717	715	748	745	752	728	740	755	738	751	749	728	733	759	725	702	773	734	729	759	749	721	789	735	713	732	795	712	736	740	729	753	734	743	714	725	731	724	747	714	729	732	712	740	753	751	712	744	754	741	730	742	701	741	767	753	703	750	720	748	697	761	725	731	758	746	727	712	729	765	767	725	739	700	766	746	738	762	751	762	742	750	741	760	726	735	761	743	765	714	735	739	768	761	730	775	718	741	758	707	732	747	751	730	776	744	754	738	716	748	690	730	759	773	751	764	715	776	721	772	785	752	748	736	703	766	714	746	740	750	729	723	734	689	723	764	784	737	739	715	736	722	741	780	753	757	740	750	756	735	750	746	702	715	738	782	730	758	745	741	726	756	746	780	738	772	749	754	722	779	764	730	730	737	733	782	754	720	766	745	740	723	729	728	722	753	743	759	727	762	763	762	744	718	782	701	743	712	760	699	731	784	738	749	743	723	740	738	740	700	745	758	749	701	759	759	778	709	754	698	752	758	708	771	754	723	733	713	754	752	775	715	756	757	741	759	721	766	679	789	740	743	766	718	716	715	744	754	752	723	771	702	733	768	751	742	750	694	759	728	737	710	737	728	754	725	740	738	743	747	727	737	775	737	771	711	743	721	727	729	758	742	726	747	760	745	757	767	740	753	723	750	750	736	758	752	725	768	732	719	723	736	746	732	749	794	715	712	776	714	716	732	809	727	753	729	725	773	732	737	725	759	735	696	745	758	727	779	727	764	708	751	756	746	713	743	723	720
345	2	2100	144794	361	1	118	535	656	767	759	744	749	776	698	761	703	732	735	749	691	682	692	667	739	731	692	688	691	716	687	713	705	683	696	694	678	713	711	676	686	744	734	741	744	725	790	815	847	834	840	874	943	899	879	931	857	881	819	803	727	730	694	722	711	660	672	649	698	666	632	698	706	732	679	677	702	679	684	677	703	644	700	671	657	710	677	706	679	693	680	683	678	676	660	683	662	708	668	700	725	673	689	722	687	712	701	672	680	683	693	673	658	705	674	681	679	648	684	694	697	697	689	650	676	693	653	692	679	721	663	690	703	680	682	689	644	671	668	677	675	723	679	656	670	647	642	671	666	677	679	721	709	687	664	619	691	634	672	683	654	696	675	694	706	642	713	698	670	659	645	651	709	697	686	678	704	677	686	658	679	648	713	691	693	648	687	720	698	706	667	687	702	655	651	699	695	677	615	672	702	711	692	684	681	694	702	693	653	683	653	669	706	654	666	675	698	630	669	702	707	647	724	692	689	687	672	674	677	628	678	697	659	609	668	677	646	669	700	697	697	697	700	661	665	705	685	710	684	672	695	665	691	666	691	670	717	707	682	694	680	657	689	669	637	704	681	690	688	672	670	699	626	703	675	669	691	677	673	690	718	641	692	677	703	696	685	694	636	689	681	658	675	651	675	684	663	679	668	660	663	659	652	682	664	670	639	663	708	680	656	685	700	681	681	687	651	672	676	705	683	698	701	644	687	704	655	698	708	660	682	691	666	676	646	718	670	706	691	650	673	696	686	654	716	673	678	689	691	651	703	719	719	661	670	667	678	684	688	660	639	712	660	657	670	689	678	652	671	691	650	648	686	669	716	667	670	661	675	682	662	698	681	672	679	711	698	681	660	658	682	673	663	691	673	679	620	670	699	710	683	684	661	656	696	630	672	680	649	649	665	685	682	685	670	687	693	708	646	688	702	682	661	671	700	634	697	662	696	705	668	700	698	679	697	663	656	685	657	680	635	674	678	657	694	702	646	687	680	692	678	683	667	670	665	684	742	684	675	654	681	673	721	693	672	676	650	677	740	672	731	683	688	690	670	674	655	717	659	743	645	693	687	671	674	708	667	665	663	672	655	685	683	656	700	677	694	704	667	693	702	657	683	672	687	687	682	691	656	669	668	660	679	643	733	684	669	661	700	679	717	646	692	675	671	675	695	700	650	684	671	648	673	699	678	717	682	631	692	666	690	686	664	676	707	676	709	679	664	732	686	666	658	650	672	669	684	662	715	654	683	698	673	690	685	674	706	684	694	686	674	649	715	686	693	702	682	697	674	642	652	694	701	673	690	651	689	676	670	707	659	700	676	664	667	688	695	676	657	724	661	645	703	706	650	645	642	698	671	660	638	696	708	700	705	669	665	720	647	713	676	689	674	678	701	681	645	735	709	707	677	700	678	679	709	654	721	665	664	707	720	679	659	690	677	690	667	690	690	664	686	691	670	649	691	657	682	683	615	687	692	693	665	681	689	714	668	653	659	665	683	685	636	679	659	683	666	686	691	677	701	648	658	685	702	683	658	699	668	653	649	679	674	657	668	691	688	722	673	659	681	638	690	660	708	644	688	681	688	678	664	676	683	693	683	655	702	650	644	674	689	695	683	667	683	681	693	674	660	685	712	677	705	714	668	676	682	668	673	680	667	657	660	710	687	676	681	716	657	674	636	696	714	657	640	691	682	686	676	667	677	712	624	632	676	689	652	721	650	694	700	641	673	668	665	705	678	706	733	702	666	666	703	697	677	732	673	682	671	679	694	714	688	661	692	665	665	673	637	687	674	712	668	696	692	649	669	652	690	680	667	686	654	684	656	690	678	684	645	683	651	698	649	709	679	657	665	649	688	654	647	695	680	648	665	680	699	649	701	671	664	654	636	722	676	685	709	656	687	667	669	686	706	704	697	678	704	656	681	672	676	634	687	632	697	681	677	737	689	663	652	667	697	668	686	675	697	690	699	666	704	696	680	654	709	703	664	721	698	679	712	696	642	614	698	692	700	653	640	669	680	689	696	641	682	690	696	690	681	662	685	688	668	674	681	681	721	670	639	683	666	685	667	720	696	703	661	687	647	685	720	666	625	662	703	722	676	664	657	664	687	688	659	655	639	697	666	672	675	673	636	649	652	708	639	686	676	701	706	689	678	691	701	659	656	691	736	660	694	695	675	638	664	720	629	660	724	673	657	646	701	682	704	662	674	665	648	676	705	704	695	688	686	648	691	728	672	689	682	691	702	708	680	686	676	675	657	681	651	722	671	655	687	645	667	676	691	682	663	670	655	702	671	711	653	670	660	732
345	3	3500	144917	369	0	133	573	764	815	887	898	892	856	820	814	798	864	794	880	790	819	800	821	798	819	826	808	797	795	798	805	806	761	798	830	792	838	835	862	858	885	892	892	924	984	986	985	944	1020	993	1013	1001	1029	1003	967	990	975	956	896	895	833	878	824	789	828	799	780	817	814	782	796	803	848	843	813	779	821	788	793	768	778	790	797	771	802	776	783	837	801	772	832	800	806	766	783	806	813	776	753	810	800	798	813	826	734	810	775	789	784	834	825	824	813	826	812	799	804	820	773	798	794	775	811	768	850	792	788	813	787	775	787	834	781	770	814	788	798	801	802	803	776	793	764	783	816	824	800	807	760	806	792	791	778	812	812	809	789	789	790	828	792	779	779	796	778	791	817	806	813	781	827	766	798	825	794	844	780	797	792	796	791	832	805	803	805	804	808	820	802	799	802	761	813	821	795	837	767	771	784	802	794	817	824	836	784	787	818	812	782	802	772	797	791	806	812	811	763	821	820	806	794	788	837	775	831	768	792	800	786	845	834	778	816	775	780	826	793	769	763	764	812	809	779	791	811	820	802	749	804	812	776	774	778	781	818	804	802	792	804	789	788	790	813	787	818	809	793	811	782	810	767	785	815	817	801	804	777	832	749	838	791	777	834	823	767	764	788	817	779	798	800	822	808	792	797	798	802	819	755	824	799	811	821	798	789	779	779	819	806	812	793	782	798	768	804	800	751	774	823	823	778	801	827	775	783	827	827	774	818	792	806	759	772	800	787	834	797	836	802	778	798	812	796	805	786	777	798	813	752	775	796	821	832	782	798	818	797	800	738	811	783	804	815	806	817	819	784	796	784	784	789	774	812	793	836	809	818	812	832	807	789	809	771	800	795	796	778	824	790	783	828	793	793	774	801	800	794	793	761	802	817	786	790	772	803	836	797	782	773	789	786	774	792	764	805	772	778	786	832	764	795	810	799	824	790	799	788	819	825	836	780	842	798	777	788	806	793	796	790	832	808	796	852	745	789	756	799	801	801	812	767	824	822	820	822	768	774	792	792	807	786	805	799	760	778	811	810	801	816	766	776	805	812	775	791	772	762	814	820	772	778	830	815	758	803	790	820	827	759	797	788	818	817	820	778	801	791	826	800	791	826	797	827	829	770	785	772	798	781	782	788	829	817	787	806	756	772	769	819	811	832	790	785	835	813	785	832	792	826	809	771	817	773	800	776	824	750	780	804	806	818	795	794	805	779	807	833	783	822	780	777	818	764	842	793	809	816	768	815	826	803	786	810	787	800	790	790	766	815	786	774	819	828	811	809	790	808	789	798	786	827	790	807	777	766	788	796	766	826	777	807	799	795	785	831	774	804	801	783	773	819	815	793	787	814	794	801	773	769	815	809	775	812	753	786	787	790	789	767	829	763	814	799	762	802	793	758	792	805	800	778	868	760	762	779	796	784	816	809	767	819	790	776	808	847	806	822	823	768	808	799	802	803	828	806	789	805	794	784	831	802	805	778	802	796	841	793	797	782	808	808	795	807	754	778	759	780	787	780	762	798	804	803	798	813	790	799	793	792	833	780	789	807	798	806	764	787	760	763	809	809	797	812	823	776	748	796	802	807	789	805	796	789	794	821	755	828	809	779	775	798	775	780	796	790	806	780	802	810	767	791	790	836	786	780	809	815	792	816	802	802	794	778	798	828	801	805	785	810	770	832	786	807	770	838	805	758	798	839	825	826	784	823	768	797	824	806	809	800	837	809	822	782	782	789	780	820	786	799	819	810	800	787	818	770	784	791	792	824	792	784	820	774	813	796	812	816	789	787	790	781	805	809	793	806	773	744	821	817	794	799	799	793	797	812	787	763	801	797	770	760	768	795	756	848	778	826	771	814	771	803	803	817	775	834	800	795	788	803	784	824	778	792	803	804	780	808	837	780	811	801	771	794	804	782	802	820	801	783	798	810	822	763	780	819	816	821	786	783	779	798	829	791	798	819	743	790	784	818	820	803	812	831	820	849	822	766	798	814	784	796	817	807	780	843	791	802	798	811	822	804	838	776	771	827	799	797	805	806	788	816	805	773	764	791	808	797	774	756	799	789	816	817	793	804	813	816	791	847	802	798	813	798	782	807	785	806	740	792	779	786	767	787	782	799	766	784	818	780	782	797	807	787	805	818	768	836	777	807	776	797	765	761	815	819	767	791	808	807	807	778	796	742	791	791	793	836	786	774	836	775	807	828	760	780	801	762	783	812	825	780	798	824	796	807	816	818	791	764	810	817	797	783	821	796	807	810	810	803	782	825	782	803	761	812	800	777	792	816	828	763	803	803	809	818	784	784
345	0	2700	145041	364	0	91	518	718	856	854	909	882	837	856	826	796	797	813	814	868	826	831	813	790	818	798	829	822	803	825	811	784	837	788	823	779	804	820	801	804	896	1001	999	994	964	1028	998	1083	1103	1002	1064	1029	1039	1071	1071	1019	964	904	866	824	824	804	802	765	811	761	751	797	779	802	792	781	791	819	783	777	830	795	804	768	775	781	821	750	818	799	792	816	806	812	818	818	777	768	793	835	805	799	794	801	782	788	810	804	787	774	774	794	789	788	803	823	772	784	758	776	800	814	776	763	800	785	795	765	807	773	796	821	806	779	792	786	807	774	793	805	778	771	834	811	811	780	799	803	767	779	768	792	789	820	783	769	812	785	765	819	799	796	765	779	797	788	801	786	796	808	798	775	810	798	802	814	805	796	776	773	809	751	821	773	774	774	772	790	795	787	768	747	788	781	820	789	754	768	784	796	768	831	791	770	803	816	792	804	802	802	800	836	783	787	790	789	793	775	814	808	784	791	783	818	804	823	826	778	786	815	763	807	806	786	762	778	765	812	754	792	812	835	786	806	789	809	757	764	827	761	787	749	800	761	754	775	782	774	814	766	789	792	803	784	767	781	796	781	791	789	782	796	795	798	832	801	754	782	814	793	757	790	775	800	839	804	759	793	802	783	803	781	776	767	853	813	781	782	762	797	774	735	819	812	769	821	792	752	779	786	764	783	801	785	829	796	800	750	796	826	783	816	798	785	770	753	747	767	804	823	805	771	792	762	795	754	756	780	715	785	801	810	727	828	842	804	808	758	793	813	759	797	791	793	763	804	820	828	802	780	816	792	787	776	797	803	757	750	761	774	814	785	824	800	791	786	789	806	793	798	797	759	808	780	809	793	787	778	812	795	781	823	775	794	777	785	799	769	809	813	814	803	802	786	791	780	775	800	762	812	782	743	844	800	768	790	824	777	801	807	783	807	808	785	748	769	816	799	739	758	799	800	803	824	796	795	813	779	763	800	760	795	800	786	773	821	797	793	825	770	792	806	774	768	782	795	799	808	777	804	823	810	811	779	780	789	797	786	796	767	790	789	830	796	795	773	768	789	815	781	785	812	790	782	771	829	770	823	766	835	808	794	778	764	802	777	809	824	778	793	797	768	758	817	768	812	797	762	783	810	788	783	785	791	794	804	785	782	806	807	816	764	803	823	788	791	807	814	756	776	745	797	814	758	811	754	777	782	772	787	823	786	808	821	801	795	796	829	749	796	787	805	804	842	777	796	788	761	784	826	769	736	768	785	782	774	779	821	788	789	789	816	815	797	804	797	777	796	794	799	828	774	779	766	768	789	805	806	803	786	773	799	768	793	796	822	778	781	830	762	782	808	790	783	810	801	760	816	788	759	774	759	787	809	795	807	809	831	778	805	785	773	801	742	810	782	780	746	785	828	759	836	798	792	832	821	765	786	800	794	793	771	799	807	798	786	806	808	812	769	784	836	847	786	772	785	797	769	807	796	758	795	779	799	764	776	813	796	782	790	751	831	792	802	804	771	803	771	779	780	794	772	748	776	840	796	737	776	768	797	778	779	819	803	781	829	807	802	789	794	816	781	788	790	778	777	809	771	818	771	807	792	801	787	805	819	786	808	794	805	796	782	804	776	806	768	773	774	771	811	768	781	832	773	810	840	791	745	774	731	819	800	766	755	767	776	807	766	781	781	800	755	802	813	812	803	788	777	833	802	772	771	812	804	747	795	784	787	802	789	783	757	801	812	750	791	750	823	771	776	794	751	796	808	786	790	748	814	776	802	806	761	809	793	767	817	775	802	809	816	809	803	774	780	807	790	805	737	769	772	777	777	767	777	807	813	815	790	764	807	813	783	790	815	806	804	793	775	811	757	802	780	804	801	778	784	790	821	769	810	797	811	796	784	763	790	776	785	761	730	797	798	779	801	772	803	775	752	851	778	750	764	789	806	769	817	829	803	822	783	782	776	793	795	806	804	780	774	788	780	785	755	827	784	842	772	799	782	818	791	782	787	816	835	816	802	774	808	776	781	788	820	837	785	801	754	821	783	812	772	773	804	804	795	847	823	814	775	785	807	772	775	766	753	786	834	780	789	817	782	775	774	789	795	783	752	847	822	820	809	764	800	759	788	821	785	810	802	799	792	792	786	827	750	812	828	787	813	855	825	791	804	836	752	820	817	829	788	769	800	768	815	755	810	793	787	802	786	806	780	787	796	813	758	760	770	788	785	813	813	807	797	788	797	762	851	811	796	810	811	791	750	812	791	818	794	828	795	819	788	771	806	801	814	842	823	794	776	819	756	823	801	792	783	801	771	805	820	779	759	796
345	1	1900	145164	364	2	213	643	727	851	843	837	831	850	803	819	797	792	817	784	824	795	805	790	813	826	830	768	792	783	782	822	773	797	819	794	809	809	801	775	845	815	873	921	912	980	954	970	1011	1020	1036	1029	1030	1001	985	1006	916	976	903	896	820	802	796	835	791	799	796	791	765	786	801	811	860	817	777	782	773	826	777	807	817	814	744	792	800	791	804	801	812	790	777	800	807	800	783	791	787	805	796	804	783	757	790	760	785	760	826	801	791	814	794	807	826	769	797	794	760	746	821	826	805	836	789	819	770	785	806	781	813	816	766	825	786	802	769	757	805	767	811	813	790	788	789	783	801	773	785	813	777	844	794	804	806	800	770	807	801	810	773	796	792	798	783	829	796	808	822	809	761	847	754	765	801	792	821	783	844	772	780	823	825	827	805	785	829	797	790	800	869	781	801	819	789	820	807	842	809	794	784	788	786	814	805	796	782	766	823	806	789	793	791	806	832	811	788	798	806	818	753	784	770	822	801	845	785	810	785	783	803	835	775	802	758	798	824	781	745	792	799	812	764	789	760	808	794	800	825	799	806	795	800	791	819	788	788	821	775	818	791	806	821	808	782	817	801	798	854	829	794	805	772	817	776	778	778	831	765	789	794	796	788	822	818	801	777	780	809	818	816	745	820	765	814	791	835	817	832	797	797	793	793	797	793	781	785	800	798	811	818	817	799	756	785	779	782	812	806	759	803	770	808	817	803	775	812	829	789	816	801	790	765	802	761	795	797	810	750	841	818	815	789	760	812	843	776	801	821	812	795	819	790	784	776	785	804	824	803	785	799	773	862	759	831	800	807	781	834	804	809	773	797	795	811	802	767	821	792	788	781	846	810	786	753	809	798	801	813	766	752	813	796	771	793	796	780	830	813	797	795	786	799	811	765	790	784	824	788	800	816	809	806	768	775	771	831	779	846	776	804	830	815	823	795	787	816	800	785	771	808	771	807	806	802	817	806	788	807	771	797	801	823	768	770	781	845	781	772	753	783	779	782	804	800	798	815	823	792	818	781	798	792	816	761	782	738	810	798	777	762	817	754	818	796	777	838	821	793	767	802	807	776	805	805	786	793	795	778	803	777	819	799	776	828	763	839	780	796	785	764	815	800	765	801	797	798	772	800	783	804	830	806	793	801	827	792	780	798	796	782	789	774	812	809	832	770	823	800	800	768	774	806	760	779	813	804	804	781	806	827	759	799	773	806	799	787	791	810	789	805	802	770	743	819	789	789	794	806	828	808	811	815	790	804	826	820	784	795	777	800	797	745	778	778	787	776	785	790	793	785	789	777	820	812	792	834	806	797	804	781	839	771	778	786	796	815	805	785	806	796	771	779	790	821	794	793	789	833	804	837	794	820	812	763	806	794	830	758	823	814	793	796	802	844	806	783	824	807	858	837	813	796	812	765	785	767	791	785	823	806	777	833	806	813	790	788	783	785	781	802	803	797	791	792	790	809	778	811	811	780	826	790	842	784	770	814	788	784	794	802	805	775	771	760	827	835	790	807	849	780	840	813	770	821	791	802	804	806	818	738	810	798	819	820	801	798	797	773	800	828	764	778	774	807	791	800	786	813	783	831	768	770	796	809	788	817	823	780	778	813	774	835	796	789	788	805	776	774	809	785	760	807	797	793	797	768	771	821	801	798	805	814	768	786	796	813	785	791	788	832	836	743	761	843	810	801	822	807	829	784	800	761	787	793	843	814	762	790	830	779	837	753	795	822	801	830	795	797	778	804	779	799	839	788	800	783	783	790	814	795	802	787	793	815	815	799	816	815	815	826	780	765	776	793	779	815	802	754	830	772	808	785	815	788	809	807	801	805	839	779	790	755	829	745	815	823	794	806	801	784	775	784	762	810	805	779	816	806	792	785	793	764	813	817	797	779	796	792	846	766	788	772	776	808	773	782	833	765	758	804	780	800	793	774	760	769	817	843	821	806	798	807	777	752	801	786	816	803	793	805	780	813	850	772	769	801	804	746	810	785	833	814	810	803	767	792	779	754	797	802	787	824	765	800	778	799	804	806	822	744	780	843	809	761	788	800	852	783	764	812	789	765	803	814	822	787	803	775	750	803	797	759	767	787	823	802	816	792	782	809	778	844	783	760	801	810	814	770	798	770	814	788	783	787	835	792	784	788	822	795	824	787	803	793	846	776	811	798	782	806	800	768	806	798	801	797	793	804	818	786	777	782	799	819	781	818	782	758	831	796	778	788	775	789	817	785	770	787	800	798	848	821	798	740	837	811	815	793	811	789	806	783	807	787	795	753	794	812	802	835	799	796	807	778	803	805	804	841	769
345	2	2100	145287	375	2	230	665	794	892	921	898	909	893	921	924	869	885	859	888	872	895	884	898	923	846	863	856	886	854	873	870	866	897	896	875	859	883	867	924	973	948	953	950	980	1066	1063	1058	1051	1073	1069	1059	1042	1046	1036	1037	1038	984	987	958	882	905	888	872	937	872	886	886	849	860	917	858	852	919	875	875	882	840	851	836	884	858	835	838	857	872	891	864	853	866	886	896	855	873	868	901	871	881	909	872	846	889	883	844	877	881	862	864	893	860	879	838	876	821	871	865	869	864	889	891	925	894	895	853	853	906	916	904	856	871	839	873	920	899	876	884	860	886	838	869	887	872	888	865	880	890	859	855	902	878	849	870	884	857	863	940	825	915	867	870	847	898	853	895	858	838	897	872	866	860	882	854	882	882	880	870	858	834	909	855	893	902	908	917	868	881	867	878	851	865	842	858	901	880	852	873	889	844	892	911	830	881	842	888	889	871	883	897	856	894	906	889	826	897	869	867	873	865	872	889	846	881	852	852	933	818	885	895	862	898	850	863	859	888	847	888	837	882	866	867	872	886	896	891	873	852	884	867	870	849	858	910	887	893	852	917	883	885	848	886	878	862	906	848	833	908	913	859	869	835	864	872	879	832	878	873	878	895	855	911	870	853	884	849	901	857	834	853	879	875	870	872	872	883	866	858	871	878	904	888	861	880	855	884	849	860	827	890	905	855	852	894	876	865	876	837	877	873	905	885	894	845	868	917	910	840	904	852	884	892	839	859	895	865	856	917	858	874	871	874	887	850	884	870	840	869	891	916	819	908	879	887	813	865	860	893	887	871	880	854	888	872	880	863	894	921	884	875	867	915	835	871	882	907	878	889	914	878	923	896	908	843	911	840	874	878	876	861	849	864	843	888	858	858	831	867	873	848	867	893	928	878	871	889	837	878	879	869	867	881	846	842	870	873	849	887	849	893	882	922	858	868	892	860	875	829	866	883	908	889	844	900	869	892	872	865	850	871	865	874	889	869	877	912	857	879	893	826	879	883	880	873	863	878	917	861	899	886	851	882	877	904	909	815	873	856	893	900	875	843	887	904	850	919	848	888	860	853	845	876	862	851	869	868	844	909	855	861	880	895	850	860	870	901	882	870	869	878	895	905	885	887	873	889	880	892	869	873	841	910	876	819	841	888	880	865	841	853	853	922	858	890	897	858	887	874	917	875	904	856	902	872	859	885	861	846	885	874	933	872	854	852	904	880	887	879	872	882	873	854	871	877	909	852	867	866	880	865	867	893	911	836	863	897	903	852	877	844	877	880	863	874	878	880	839	869	901	873	849	875	867	864	891	885	863	840	904	875	847	885	872	865	854	872	882	902	872	840	879	885	893	831	833	865	860	876	879	887	893	901	899	904	820	898	819	929	864	887	895	879	862	881	804	882	907	916	878	863	869	905	873	890	846	858	897	888	858	865	893	900	870	870	833	853	900	903	879	880	858	883	901	828	859	880	903	880	835	873	871	868	830	869	873	878	870	851	853	892	860	885	884	845	836	892	838	870	890	900	855	885	858	883	859	845	864	845	865	827	856	893	868	872	919	865	886	896	885	856	858	887	878	856	907	866	893	862	852	916	855	851	889	899	866	873	838	883	862	872	881	890	901	865	843	863	864	901	903	862	894	863	838	930	888	902	846	889	889	842	871	872	916	893	868	900	885	895	890	860	863	854	857	890	842	853	876	853	914	885	878	864	889	884	865	880	866	886	863	883	892	861	817	909	836	839	881	902	850	856	869	890	876	876	870	898	825	891	852	893	888	847	914	833	872	920	930	867	901	869	869	888	900	865	924	838	871	874	903	870	856	887	864	865	856	838	860	881	879	861	879	904	883	877	894	885	879	875	869	876	932	876	877	861	858	883	816	903	862	869	863	876	866	849	846	872	879	867	848	865	872	825	883	880	879	886	864	917	862	874	874	853	873	905	860	895	874	878	852	861	873	891	865	835	895	930	869	872	877	905	860	895	883	847	858	821	884	920	869	878	859	868	856	864	851	875	894	865	888	888	838	898	866	839	880	901	870	836	855	848	899	849	900	871	916	919	844	881	890	859	818	886	899	842	866	814	899	880	847	867	852	841	886	885	897	875	876	879	907	864	915	884	850	846	857	865	895	863	853	890	874	873	870	904	895	907	863	835	848	873	880	859	854	899	845	895	849	897	878	863	876	912	872	852	863	909	875	808	908	890	862	838	871	891	902	896	889	848	891	912	888	870	850	908	891	880	860	918	889	829	860	891	917	871	900	850	878	877	861	868	888	880	841	868	868	895	856	882	872	848	877	882	875	882	891	848	874	913	866	887
345	3	3500	145410	371	0	121	579	722	832	814	813	791	793	803	769	812	775	831	790	761	770	847	775	764	774	798	781	808	809	759	757	741	788	762	786	763	761	764	824	731	799	857	841	926	912	916	941	973	951	1008	977	1003	1027	990	960	957	930	856	842	769	742	779	762	760	794	755	796	776	810	748	773	713	816	776	751	728	763	756	746	788	779	748	822	733	777	771	785	744	760	716	745	716	781	724	775	801	758	771	753	749	782	746	758	771	748	724	792	761	783	764	767	755	767	744	747	766	731	731	771	729	766	770	744	741	745	779	749	761	757	774	762	772	720	720	754	763	790	756	715	729	712	774	806	709	735	772	745	737	758	778	735	770	781	747	716	767	755	718	761	754	723	727	727	763	787	773	748	748	747	736	783	761	756	706	734	751	764	796	763	741	741	753	766	744	775	755	759	768	738	789	773	748	758	731	735	759	798	746	742	732	752	740	773	755	749	773	774	786	797	745	726	796	782	753	761	753	750	762	758	745	749	774	762	779	800	757	759	730	772	759	767	739	794	750	738	749	751	716	761	764	756	790	750	766	746	814	747	705	779	743	773	727	758	757	763	763	719	769	730	784	734	765	753	806	752	754	743	774	746	788	750	765	802	724	786	746	756	783	806	745	711	782	765	745	733	724	759	760	727	759	806	748	742	770	759	762	772	776	751	753	771	748	747	764	769	775	751	750	769	726	783	791	774	752	776	771	798	709	763	770	759	731	777	749	772	776	734	781	727	774	780	748	767	769	755	741	762	734	759	743	729	739	775	779	764	684	804	732	768	765	744	735	746	782	717	735	782	742	783	730	781	763	740	765	765	754	778	731	757	717	804	703	745	760	750	777	758	751	762	749	781	763	751	780	763	767	746	746	769	755	785	756	765	758	750	787	727	706	736	763	741	769	771	760	800	755	727	752	772	749	729	739	803	793	748	722	770	794	738	735	784	767	773	758	725	791	741	728	756	717	780	747	722	800	761	732	774	757	785	761	787	755	786	715	747	743	773	727	819	757	766	740	792	755	776	735	745	742	739	760	783	756	748	768	743	725	787	797	732	768	752	788	756	737	777	737	788	795	755	813	788	746	756	790	725	734	770	715	750	761	746	754	738	786	724	796	745	695	749	779	725	743	779	752	798	780	786	758	780	744	771	764	772	752	750	730	722	739	732	749	770	781	762	734	771	740	726	767	791	760	716	751	791	749	774	720	746	758	715	768	726	756	788	785	748	778	734	770	722	807	761	734	745	743	745	719	776	767	740	749	800	784	757	717	746	758	742	736	774	749	738	756	780	749	768	785	755	733	785	723	808	756	742	730	775	768	801	730	763	771	789	754	745	733	725	787	755	768	728	746	761	735	747	789	739	740	713	750	779	757	797	737	767	729	763	766	754	757	788	778	769	746	728	744	734	740	769	729	720	791	730	741	774	766	762	763	770	790	775	736	743	776	740	768	750	746	755	758	770	742	764	739	740	742	820	774	714	749	748	765	706	791	768	769	740	711	786	799	740	719	758	761	784	719	754	717	766	726	786	762	746	765	725	740	755	775	778	740	755	766	819	711	763	817	747	747	763	757	740	771	729	729	751	746	755	739	747	740	769	740	769	745	747	797	736	754	770	743	750	805	772	684	771	738	764	788	765	737	747	742	773	740	767	775	731	725	739	757	740	751	739	800	726	765	785	734	754	744	755	733	753	721	765	749	728	741	758	735	747	747	760	767	776	742	757	749	737	781	763	784	777	783	778	769	790	743	715	775	739	769	712	780	786	775	776	747	753	769	759	737	757	771	741	759	730	746	755	733	750	728	740	827	755	738	788	811	755	786	740	761	748	751	781	724	764	751	741	779	772	758	759	753	733	783	792	742	777	785	758	745	742	825	712	788	779	756	735	757	728	727	767	745	710	725	794	743	750	753	757	783	767	752	763	755	755	790	791	758	750	745	726	753	760	789	752	768	734	766	758	770	788	780	750	761	775	759	737	769	771	729	763	797	749	753	744	770	735	754	759	770	727	767	752	764	733	806	761	716	775	710	741	763	746	740	752	737	785	749	779	747	787	810	734	759	772	744	751	791	763	796	760	752	756	783	774	753	752	764	731	767	763	776	752	765	744	768	730	790	711	743	770	739	802	716	775	751	752	786	764	768	739	787	754	732	754	723	792	746	748	719	730	761	768	760	792	775	764	770	754	748	753	761	776	792	759	742	724	747	777	778	769	738	779	734	744	761	752	741	751	743	753	755	740	758	754	757	740	770	769	738	765	723	764	764	757	742	797	748	759	761	755	778	772	759	777	748	716	743	779	733	769	766	720	769	777	778	756
345	0	2700	145534	369	2	64	526	703	808	806	845	804	786	779	759	781	770	752	776	761	790	741	765	724	753	752	728	782	749	741	753	757	782	733	728	768	726	747	789	851	876	935	934	947	976	983	1007	998	990	1007	982	944	1006	958	919	931	804	785	748	760	742	746	701	768	749	707	721	738	721	732	734	742	721	719	731	736	768	714	741	726	758	710	719	722	757	720	720	720	766	727	747	745	725	751	704	710	735	738	723	704	750	731	754	728	733	728	739	749	716	704	716	741	722	792	756	677	763	754	757	713	714	748	744	746	740	719	726	727	750	725	687	741	720	700	743	713	702	706	722	772	729	729	734	694	730	737	741	721	716	708	702	717	741	749	740	759	731	737	741	735	699	701	747	718	743	715	732	752	687	713	736	714	732	725	712	759	710	710	725	742	710	725	703	724	709	729	689	775	730	713	762	681	731	728	674	733	714	710	707	753	732	710	736	719	745	756	729	726	722	731	748	730	724	720	700	746	731	764	726	724	713	718	717	703	705	719	742	720	727	751	759	755	724	692	724	737	723	744	735	737	738	719	754	745	734	712	719	707	722	748	749	717	730	718	739	749	703	733	745	722	700	714	705	731	733	745	712	703	764	721	724	734	713	725	726	741	725	729	744	760	707	718	731	749	742	760	696	744	734	711	712	715	713	734	728	765	735	728	742	740	726	675	702	714	744	699	777	738	736	724	774	711	717	739	698	764	709	715	747	735	720	734	737	725	765	678	716	728	725	774	756	711	739	706	717	702	726	701	740	710	736	700	709	756	736	736	710	735	716	751	718	731	739	697	726	745	700	734	738	726	757	701	712	772	736	727	759	697	750	721	707	748	732	686	741	704	769	734	727	740	743	711	694	714	736	726	722	708	717	726	759	738	755	694	717	747	709	702	730	706	709	712	728	700	741	710	719	710	709	704	728	741	749	722	695	753	689	758	702	722	709	696	714	709	741	723	717	699	732	698	750	670	742	674	719	789	715	746	754	746	710	741	710	749	743	719	767	732	761	739	729	735	721	707	714	734	740	703	738	704	705	741	717	715	715	738	703	736	722	710	724	710	729	752	744	737	764	694	742	722	702	734	714	733	745	750	717	745	728	681	744	725	730	715	723	752	695	719	738	722	688	741	739	704	728	737	740	729	716	687	708	732	731	713	738	745	698	703	716	741	724	754	728	754	700	732	725	751	748	736	703	697	699	740	722	737	717	736	733	726	724	704	706	704	699	714	757	731	747	711	715	678	713	760	753	695	752	733	708	692	725	717	715	690	717	730	743	749	715	707	695	716	725	728	717	733	742	720	731	715	731	713	709	700	718	681	753	737	719	758	737	731	723	703	711	733	716	751	739	707	726	752	682	770	744	693	776	728	772	730	742	749	727	729	720	723	748	730	734	751	756	710	679	664	716	697	715	714	716	707	697	707	714	744	712	726	703	737	697	725	718	737	699	739	715	716	719	714	745	721	690	688	729	742	718	734	730	764	741	730	733	744	743	708	737	722	745	724	709	716	770	726	740	700	754	753	716	714	734	706	758	755	709	707	765	717	747	741	771	749	744	728	725	742	740	716	731	706	710	735	681	750	739	723	695	753	751	678	710	740	750	740	744	724	736	698	729	713	695	716	697	721	741	711	682	703	725	674	720	696	722	763	713	756	724	693	742	744	760	739	703	709	717	710	730	737	715	733	721	717	728	734	739	737	733	693	740	722	727	715	720	767	705	729	737	734	712	747	735	733	719	753	696	729	722	678	784	716	728	725	774	734	730	714	748	729	736	688	717	754	715	712	735	717	731	756	736	704	737	726	745	775	739	715	761	742	744	718	767	713	757	699	725	728	704	745	729	749	766	725	756	703	671	742	713	697	709	732	738	751	717	734	714	732	736	749	696	705	711	761	743	716	732	724	720	712	749	707	718	745	721	734	707	714	744	725	700	739	727	726	701	733	744	694	716	708	738	703	735	731	739	740	724	701	713	718	724	720	687	754	703	738	709	730	757	709	747	740	708	720	701	732	729	702	741	718	725	723	713	704	732	744	745	707	740	744	739	697	716	728	744	741	687	714	693	708	745	721	727	735	728	724	739	767	702	706	707	707	743	735	702	701	675	730	740	729	747	691	737	749	742	740	673	725	749	725	726	696	673	754	747	750	740	740	734	717	745	755	738	722	709	739	700	729	731	742	725	738	714	747	719	704	722	764	707	756	722	726	746	735	730	726	717	727	735	717	741	708	744	729	761	729	753	716	700	752	707	760	732	737	701	720	733	761	701	733	727	716	740	706	739	716	714	696	754	716	711	702	738	710	706	700	750	750	727	706	709
345	1	1900	145657	380	0	179	572	695	774	788	787	802	777	763	733	759	725	798	734	742	720	763	767	787	749	728	746	741	766	758	716	725	730	722	736	738	734	735	741	748	773	771	779	840	847	820	901	934	928	906	965	940	936	945	930	883	890	832	795	757	722	774	736	707	740	727	704	742	706	740	722	705	751	707	729	738	713	749	700	724	737	725	696	732	699	735	731	730	751	750	732	752	756	706	712	739	723	727	724	739	708	743	701	716	744	731	758	725	746	749	701	731	709	719	748	727	717	668	753	735	714	737	702	733	712	733	710	728	714	737	726	726	714	716	720	762	719	723	720	723	692	739	703	747	729	702	733	716	711	743	739	718	734	724	752	701	693	725	719	743	740	734	704	692	747	696	710	727	734	727	707	740	767	710	754	694	735	706	714	736	721	735	730	745	736	713	737	749	736	709	733	716	737	729	709	688	752	735	718	720	692	743	750	763	719	737	705	743	690	709	742	710	773	691	729	717	747	715	708	717	728	758	715	742	701	743	741	717	735	716	752	733	714	731	716	747	712	706	741	684	714	698	720	739	727	751	714	710	725	734	708	700	705	721	743	743	733	727	759	738	712	713	752	700	738	691	745	722	722	724	775	721	733	768	701	723	738	731	766	758	733	755	723	725	712	715	737	711	699	723	736	737	732	737	701	716	693	745	717	696	775	739	720	704	748	712	757	709	731	695	732	729	752	752	711	751	675	729	730	730	705	707	762	739	759	711	712	707	707	762	709	693	740	719	751	701	680	738	749	719	710	742	707	727	708	678	749	759	724	699	735	727	689	720	733	680	727	706	754	671	757	709	726	720	757	748	725	724	702	708	768	743	716	712	712	728	750	735	731	722	729	726	696	700	716	759	727	719	722	739	752	719	727	711	744	719	722	718	745	719	727	717	715	722	748	749	691	728	731	746	712	734	716	737	711	755	736	744	721	754	729	778	696	728	739	726	689	723	711	700	727	723	758	725	748	737	709	696	731	708	741	702	736	731	705	670	718	707	728	717	712	728	734	730	684	729	713	753	731	752	756	764	724	723	706	726	711	714	751	711	696	711	712	720	747	741	741	745	773	734	714	764	688	775	721	713	710	699	700	734	718	700	728	727	745	720	737	707	730	694	708	717	720	713	765	719	740	686	728	725	703	707	766	714	696	722	710	719	731	731	760	684	728	694	756	728	699	735	730	737	746	729	714	757	715	720	745	707	704	697	719	694	770	730	670	731	745	737	736	725	732	729	745	747	758	718	714	719	718	710	754	736	702	749	704	741	736	705	712	744	728	769	717	735	743	723	711	766	727	700	756	688	712	704	724	709	725	736	744	705	705	743	719	737	734	717	719	722	731	732	713	721	716	730	708	701	765	724	730	729	736	747	747	759	735	728	711	752	730	722	721	714	723	730	722	696	706	703	715	705	740	718	744	734	690	762	714	725	679	724	709	771	713	696	724	736	710	736	729	725	717	717	773	698	703	702	734	787	710	733	728	721	744	764	751	733	696	747	751	701	747	715	722	725	734	735	744	727	770	697	715	708	736	722	724	699	691	736	717	762	732	724	757	716	720	704	725	755	708	699	750	710	715	734	725	723	748	741	739	682	745	728	752	692	708	767	703	737	704	732	688	722	743	742	737	706	755	729	740	728	748	752	715	728	767	695	736	694	753	746	694	721	728	705	700	749	764	724	742	725	739	735	755	713	695	733	751	715	712	748	730	714	735	733	713	705	726	702	712	746	739	738	750	737	767	708	699	705	707	706	742	752	713	690	715	718	734	722	763	739	728	729	723	748	720	716	739	722	716	750	727	736	691	752	695	736	685	745	743	733	711	767	713	731	729	721	717	727	691	722	714	724	774	727	723	750	716	739	713	754	718	721	746	723	737	729	702	733	726	706	745	690	743	708	709	723	772	688	754	745	734	738	691	715	755	735	708	721	735	744	745	737	706	720	742	713	735	717	753	733	745	739	779	702	660	757	705	732	707	767	714	773	741	734	757	679	738	729	719	755	735	708	722	759	723	703	721	735	729	731	730	734	710	731	703	743	759	722	712	680	705	734	768	689	721	734	755	730	741	729	739	727	743	719	739	717	704	687	729	721	735	715	708	724	672	715	760	713	756	753	705	693	720	718	711	722	687	733	709	753	742	724	749	732	732	751	745	767	676	741	709	730	704	701	727	685	716	755	738	693	760	716	740	745	693	743	722	716	706	704	742	730	728	694	701	735	761	750	736	725	780	718	739	737	729	769	729	738	747	739	733	724	726	754	730	710	745	704	724	761	726	721	717	706	732	710	710	735	732	724	748	712	742	744	741	723	738
345	2	2100	145780	370	0	149	516	707	787	807	797	810	792	788	744	776	735	759	763	776	745	699	750	721	753	740	714	742	744	738	753	704	721	776	715	738	708	753	744	732	773	765	824	841	842	884	908	936	935	1015	928	991	944	1013	979	941	863	803	745	740	709	706	738	761	787	734	724	758	756	746	720	719	731	713	770	743	717	745	741	686	754	725	703	707	756	730	733	724	764	741	748	751	732	741	703	692	746	724	739	726	739	752	722	764	737	714	749	723	720	762	783	684	727	725	738	698	746	779	754	745	667	722	717	764	713	704	739	777	764	714	723	709	718	761	713	725	734	759	727	667	737	740	724	745	740	732	746	733	714	707	715	726	730	723	751	737	731	717	739	728	760	737	726	725	776	729	762	761	725	729	683	727	764	694	718	728	731	691	747	707	693	739	741	731	700	697	732	732	738	725	731	748	749	734	748	709	728	752	700	703	756	701	770	741	710	727	718	727	748	723	768	728	735	746	737	730	730	715	720	719	708	740	697	714	715	728	749	697	700	702	720	765	731	702	731	751	740	735	714	709	751	711	738	788	718	735	711	741	754	722	751	735	752	717	771	716	740	758	737	735	727	729	732	712	736	741	744	736	725	724	682	730	699	744	752	719	761	724	739	776	736	756	741	739	718	735	719	732	718	704	719	697	719	734	729	722	729	790	730	736	777	711	714	775	735	744	752	723	725	731	720	744	730	729	710	756	754	755	729	712	727	746	714	706	754	703	714	761	728	716	736	713	743	718	724	698	730	733	719	690	769	733	736	728	738	739	735	744	706	736	710	723	742	740	742	743	734	728	712	685	727	703	743	719	745	755	699	746	722	747	722	723	755	723	738	744	725	755	758	719	718	739	713	719	687	692	773	734	688	761	724	746	720	708	748	710	715	727	742	719	718	716	761	724	722	711	730	740	733	758	733	698	754	707	750	708	771	748	730	742	728	733	704	729	758	720	733	693	739	719	736	704	722	705	738	741	729	726	758	702	725	757	738	755	721	764	707	762	726	741	723	755	744	734	707	753	736	730	722	692	723	759	745	694	705	758	753	711	721	713	751	746	726	715	762	771	717	743	731	755	741	717	744	736	745	773	737	720	725	730	715	763	735	720	765	715	734	761	748	733	679	759	712	730	742	761	747	693	724	729	725	755	731	747	706	738	744	775	692	719	693	741	725	715	761	709	724	751	760	748	768	739	727	752	764	698	723	723	718	721	739	730	754	792	760	728	776	731	731	731	751	716	706	740	729	726	708	738	748	747	746	674	741	708	752	739	741	731	759	727	761	702	715	737	761	737	730	747	737	724	715	736	741	769	717	725	766	722	710	699	742	718	718	750	725	722	757	750	711	714	733	697	741	705	746	744	725	695	733	700	724	744	777	737	707	718	716	736	739	750	762	703	743	727	724	741	705	736	726	746	722	699	708	750	722	746	696	762	731	715	746	791	730	761	730	714	747	735	779	747	722	715	706	756	709	723	696	775	752	717	689	719	711	728	739	742	758	716	740	741	732	744	779	664	727	756	744	745	757	737	696	710	776	726	771	759	741	724	759	709	726	717	739	717	730	778	770	713	714	707	726	714	720	760	730	730	727	785	725	772	718	715	731	770	742	705	714	743	721	735	718	708	719	716	692	758	728	760	736	684	725	729	730	737	713	715	733	676	704	690	737	712	704	770	739	741	693	765	758	736	719	730	723	735	716	728	763	714	732	718	745	764	741	733	741	713	744	748	731	724	732	739	730	756	684	719	730	725	745	747	736	725	720	723	706	730	715	743	691	729	721	718	714	718	746	741	717	688	733	709	711	744	715	755	714	774	717	750	730	732	712	767	743	736	733	720	712	732	716	714	783	742	734	740	739	744	751	743	727	722	719	741	736	754	702	736	750	729	766	771	767	717	740	757	754	726	711	731	712	724	749	739	745	686	748	717	733	721	713	773	770	721	691	754	723	716	708	735	781	727	737	732	762	718	712	689	741	738	719	757	718	720	740	711	720	706	748	742	731	746	740	708	735	724	727	718	710	727	720	769	762	702	734	701	769	746	756	713	738	723	713	772	739	707	714	763	689	707	712	722	741	723	707	714	720	708	744	724	748	707	732	748	756	702	734	731	707	721	718	708	715	761	754	696	716	755	725	752	725	707	746	724	723	748	703	728	728	752	716	709	781	750	749	742	725	705	705	753	745	725	699	740	756	725	719	729	744	726	707	697	727	713	705	750	748	728	725	729	689	687	724	735	706	752	775	756	743	726	748	755	710	741	740	763	751	731	753	746	740	726	729	727	692	749	716	773	738	703	755	689	707	755	710	730	709	772	676
345	3	3500	145903	360	3	125	576	729	830	837	855	830	840	809	783	782	801	746	816	782	799	763	757	816	751	790	772	763	760	802	777	781	787	798	770	795	779	802	844	862	882	943	923	971	969	996	1021	986	979	960	1003	976	950	982	925	932	870	843	813	775	737	800	747	798	784	790	734	785	797	725	765	748	748	727	754	754	754	755	723	776	749	771	761	723	744	729	755	716	749	780	756	743	784	751	758	803	764	788	744	758	760	817	719	744	752	797	760	752	732	774	747	761	755	745	697	748	786	772	736	767	775	773	747	759	741	763	816	764	780	762	718	794	742	805	761	751	777	777	733	782	753	795	764	795	732	778	785	731	777	765	753	717	764	774	746	746	759	741	785	765	791	760	754	777	785	774	771	785	743	737	786	742	765	772	756	740	728	801	728	750	757	748	764	725	768	789	741	758	744	768	761	730	737	750	753	802	721	759	795	763	754	763	776	800	803	723	806	761	774	782	749	749	744	777	764	722	761	773	750	767	739	749	766	791	761	763	812	784	707	774	797	753	778	745	740	770	786	765	760	763	784	751	750	789	760	755	748	748	752	759	774	759	774	772	720	792	754	758	743	767	744	766	739	776	755	779	743	753	763	770	768	758	733	765	766	781	792	742	744	783	787	759	769	772	729	764	760	795	791	711	760	760	769	714	780	780	729	742	796	744	759	784	770	772	743	748	752	769	733	728	778	713	772	718	773	780	769	726	743	748	776	723	796	767	784	732	743	766	781	736	765	740	787	759	757	739	776	764	783	734	739	775	738	745	747	782	757	781	771	780	773	782	744	748	799	736	778	734	810	766	781	725	789	732	780	797	746	773	771	741	748	757	754	714	764	700	737	792	754	756	771	755	744	767	755	717	752	759	786	790	778	784	765	726	784	756	754	765	764	751	766	742	796	753	765	785	746	742	751	746	768	732	759	769	757	745	763	767	762	763	759	795	759	742	758	742	763	753	747	773	757	727	778	768	768	750	780	732	737	764	742	784	731	764	814	781	766	745	762	778	739	722	763	715	751	740	750	751	751	764	804	781	736	770	751	724	747	710	753	800	754	777	724	765	742	774	777	791	722	774	731	752	775	747	782	771	767	742	770	778	754	748	794	766	751	753	776	782	754	746	770	745	739	762	736	761	745	732	736	766	713	745	761	756	773	787	767	739	771	742	769	781	772	765	775	750	795	766	757	736	788	756	729	755	774	742	749	756	758	750	762	788	779	730	779	779	759	737	758	759	785	735	748	767	784	753	775	736	738	713	765	768	739	731	744	779	756	728	780	710	783	747	757	750	778	750	761	761	778	769	750	791	739	762	727	744	747	782	753	763	791	748	763	773	766	749	732	756	784	760	749	703	739	741	800	793	745	794	775	752	772	779	723	752	788	730	773	736	736	760	756	760	791	744	742	740	709	792	776	820	792	789	742	746	743	764	789	692	772	709	739	775	760	760	767	761	780	781	741	764	727	740	764	759	733	738	780	780	777	776	767	728	778	721	760	781	781	757	771	752	780	747	785	733	724	767	730	784	763	751	726	769	747	783	753	771	754	716	765	732	753	779	765	758	734	746	743	792	827	741	806	768	732	773	718	740	742	759	740	757	756	759	746	777	717	790	765	761	788	745	767	749	751	785	745	775	728	768	788	729	728	765	760	761	776	747	721	761	773	776	757	731	775	724	796	754	767	749	758	767	749	709	764	729	772	787	748	726	758	758	755	780	763	779	745	731	773	800	756	771	773	743	769	753	760	728	756	787	790	722	742	749	789	755	772	752	763	748	768	774	763	757	743	779	753	747	724	738	741	754	791	811	756	741	747	735	757	787	787	757	752	780	777	749	785	715	741	763	757	777	794	774	773	769	770	747	772	758	729	790	789	749	720	771	731	786	760	775	783	784	741	741	767	744	794	747	789	727	775	774	788	750	765	756	769	774	763	772	738	784	745	780	766	754	754	762	743	791	800	740	755	720	771	788	767	743	768	752	781	757	756	788	737	811	776	736	769	748	768	760	765	756	774	756	717	764	730	755	818	715	783	770	782	732	749	774	794	704	798	774	750	756	760	795	744	780	757	747	735	758	784	731	756	770	720	738	761	788	764	749	748	767	727	785	793	759	785	750	757	740	726	758	738	757	736	747	745	757	793	788	754	769	745	754	766	746	757	714	790	802	706	782	777	781	768	782	749	764	774	727	747	790	766	771	768	747	760	713	785	734	764	794	763	765	735	784	775	769	771	748	758	811	801	735	749	743	790	785	766	737	727	725	745	730	778	738	744	743	788	759	766	750	759	771	785	765	767	779	819	777	768	730	756	758	749	734	765
