345	0	2700	171649	385	5	75	558	743	869	909	902	898	887	841	841	842	848	857	810	859	852	820	821	847	843	869	834	789	796	817	823	854	803	826	849	829	835	849	851	806	828	826	812	836	786	810	812	834	834	790	852	809	815	836	815	869	924	906	918	919	935	963	933	950	947	947	934	929	944	971	988	974	922	936	924	938	928	858	882	889	880	830	809	815	786	813	805	850	840	795	854	809	845	779	816	788	829	844	845	803	823	832	811	820	827	808	802	852	820	826	806	779	814	843	826	870	807	760	824	802	791	822	791	781	849	806	818	824	835	822	801	810	818	838	811	809	813	839	796	801	833	806	795	846	807	828	829	805	801	837	856	848	838	780	827	820	813	821	828	840	786	786	836	849	814	841	812	849	810	793	859	799	819	857	813	818	834	803	831	812	811	797	824	820	805	809	791	793	786	793	818	820	821	808	807	824	809	811	832	810	788	810	785	858	782	819	824	819	804	815	809	804	839	816	844	801	826	822	828	833	820	785	835	823	783	796	832	810	823	863	823	828	838	825	849	834	830	846	804	812	875	798	833	808	843	823	817	793	813	806	851	769	822	814	842	788	866	807	804	793	794	867	821	821	823	841	825	798	810	825	827	813	796	797	796	853	829	795	805	835	826	838	836	782	835	834	786	811	803	839	827	775	835	791	793	848	806	796	819	806	793	832	761	833	785	794	800	812	809	832	797	823	822	815	856	787	818	829	783	722	843	787	827	790	826	803	825	776	810	800	859	818	813	788	826	787	823	829	793	833	842	814	811	817	832	812	847	796	821	842	790	855	789	783	823	826	792	793	823	804	824	815	782	818	846	813	813	816	789	814	833	801	819	828	836	803	857	805	828	830	827	809	792	813	808	834	843	858	841	802	824	811	804	811	807	817	817	821	808	844	772	814	782	798	829	771	812	802	859	782	845	807	814	797	859	840	780	817	779	802	822	774	808	804	796	789	835	789	817	781	813	796	807	819	794	817	830	780	829	816	801	841	805	848	812	788	852	795	833	793	838	827	793	836	834	781	832	818	805	848	795	806	820	808	827	822	796	841	816	806	827	815	846	815	824	825	809	811	809	795	825	838	791	817	800	883	793	805	834	810	795	824	781	843	778	835	810	818	834	831	847	803	837	859	805	837	824	818	805	829	835	844	809	808	834	846	809	811	799	850	790	780	791	834	817	815	802	797	831	830	826	817	797	773	851	816	814	773	809	820	809	849	856	792	814	795	783	832	816	814	794	867	809	821	828	801	823	815	842	830	851	841	804	844	825	836	794	819	799	836	841	821	821	833	795	847	835	795	820	796	830	829	824	780	829	823	860	852	823	822	775	766	851	846	801	810	820	839	796	814	822	762	823	800	816	780	814	786	842	797	842	817	782	811	828	844	800	819	805	850	815	842	796	811	809	794	848	800	811	813	810	824	805	856	821	834	780	811	808	807	801	794	835	806	816	825	836	832	822	819	853	855	788	821	784	850	821	797	805	836	811	813	821	816	786	798	819	868	805	853	837	788	796	806	880	809	812	829	788	821	810	804	838	827	831	814	843	815	834	833	826	813	825	826	793	827	820	847	851	825	803	797	827	812	823	823	815	818	826	818	829	852	812	804	816	792	806	812	832	811	806	840	799	827	835	817	825	807	793	845	831	851	810	800	797	832	807	814	819	843	795	801	787	817	832	808	813	807	824	799	788	801	780	826	840	780	820	792	810	827	784	816	825	777	835	856	807	845	823	817	819	819	815	822	830	760	818	854	823	837	852	814	844	796	814	833	810	831	796	846	795	819	851	832	830	815	830	816	835	782	812	880	806	811	821	856	851	807	794	832	771	798	836	797	808	817	796	816	811	784	797	803	832	823	845	835	810	809	840	830	845	837	848	800	782	830	777	806	837	819	836	812	827	843	824	825	791	864	851	807	801	795	859	793	835	815	822	797	806	855	798	837	809	841	797	795	789	811	796	837	809	811	821	826	839	813	802	830	831	820	812	831	883	803	783	831	857	818	822	810	828	803	827	807	822	814	779	864	836	828	794	817	818	853	798	789	818	825	839	837	819	811	805	814	797	832	823	828	797	793	814	807	807	771	829	825	851	830	829	796	822	860	853	805	847	805	822	807	793	812	822	817	803	797	849	810	826	830	831	776	798	799	770	822	826	867	838	817	809	798	834	823	813	774	788	840	797	794	823	813	826	820	846	826	786	771	851	784	830	777	803	831	807	795	773	790	809	821	778	827	783	783	832	875	837	799	814	810	817	768	822	788	800	858	840	789	796	852	811	808	810	802	870	814	798	836	788	809	792	831	799	789	804	817	802	788	833
345	1	1900	171751	404	2	145	582	711	816	808	842	819	811	791	811	798	781	780	744	767	784	756	806	757	765	788	791	746	779	744	753	775	785	797	768	742	750	740	768	784	762	757	775	802	785	783	770	791	764	767	777	706	778	748	762	735	774	728	752	809	761	764	777	823	855	787	846	847	868	852	837	876	901	870	886	863	879	921	880	825	853	802	754	803	805	768	726	747	755	732	743	782	746	736	725	762	769	766	780	747	768	736	738	782	759	774	727	761	746	720	775	732	761	763	765	760	735	725	784	759	772	755	779	753	757	756	770	749	786	805	779	717	772	794	786	730	771	736	741	748	690	771	794	794	735	772	768	767	753	743	782	766	742	741	743	724	778	753	763	770	752	733	768	753	739	738	739	767	767	769	773	745	780	744	774	800	777	760	774	748	732	718	770	770	770	752	761	755	744	753	801	750	767	748	788	728	737	759	789	757	730	755	714	747	765	753	750	788	764	761	773	765	761	748	745	775	728	783	749	743	750	767	769	736	736	751	737	759	775	759	747	769	757	782	786	755	770	747	788	725	781	760	730	749	735	746	745	785	774	768	762	760	716	735	750	747	784	723	711	760	738	745	744	741	755	735	739	742	764	775	747	763	757	765	782	732	759	759	773	745	757	790	728	742	762	745	774	726	742	748	727	762	746	777	729	769	711	797	806	748	745	767	740	751	797	769	738	736	765	751	781	769	750	756	736	749	714	742	776	760	775	785	780	774	723	751	723	762	802	756	741	779	760	793	760	759	742	749	760	740	736	762	758	747	753	790	772	745	739	776	729	753	736	782	757	772	748	759	728	738	771	722	786	736	743	735	702	764	754	775	761	731	758	733	754	745	743	754	733	748	770	743	759	778	754	728	763	753	765	751	704	734	770	721	798	768	753	799	776	753	758	726	725	756	739	737	763	738	740	798	766	743	762	777	766	756	717	734	776	740	722	730	809	729	748	771	778	753	743	750	746	717	739	744	778	744	764	764	743	761	746	744	774	717	781	714	753	795	739	741	761	751	727	759	771	760	758	718	769	738	766	751	772	731	763	749	738	756	766	727	761	741	750	776	772	752	763	717	746	727	750	767	759	742	759	741	745	721	720	760	768	733	755	751	757	751	773	758	758	759	739	789	749	735	752	773	753	757	752	768	729	781	782	755	760	774	720	716	779	774	785	753	752	747	744	758	766	742	745	756	724	709	759	744	776	721	728	725	752	755	736	758	760	752	788	742	771	761	740	799	720	778	773	748	738	768	733	744	789	754	762	743	735	740	754	772	769	779	737	760	743	749	770	748	763	746	776	738	732	770	754	754	742	767	763	722	772	804	743	736	737	759	749	719	789	747	760	761	772	721	739	717	765	774	723	765	767	739	780	768	742	762	743	758	756	752	744	750	752	723	787	756	757	748	704	792	747	721	750	732	741	740	751	747	739	722	733	756	761	722	740	741	742	752	762	750	777	771	749	741	784	777	727	792	763	755	785	751	792	760	728	767	751	743	730	758	734	774	771	760	759	737	778	729	758	760	720	754	729	761	745	759	767	744	746	728	748	758	768	728	765	754	754	712	748	780	790	788	753	718	795	787	775	778	755	731	791	738	746	741	743	746	798	754	769	733	758	721	763	722	728	783	757	737	730	762	761	771	756	758	779	747	741	727	782	777	749	734	729	807	773	757	734	743	736	737	783	755	771	764	727	760	777	763	750	805	749	741	740	731	750	756	778	761	735	768	755	763	742	724	777	768	739	783	717	781	761	753	717	749	781	738	706	735	768	748	721	741	744	736	752	784	715	760	772	731	755	731	816	773	738	766	789	725	782	764	718	787	768	759	750	759	705	799	737	771	738	766	735	755	767	780	744	750	784	766	756	783	794	754	742	810	751	759	738	748	789	783	768	736	722	773	755	759	759	734	762	775	737	777	813	757	760	775	764	786	748	734	758	765	791	774	807	738	748	751	753	764	744	744	710	778	776	740	734	735	771	766	745	748	760	761	749	760	763	731	795	773	752	743	756	727	745	782	738	763	736	799	757	758	764	754	777	803	770	785	728	758	775	749	755	768	776	775	740	745	734	776	786	742	763	779	740	697	830	767	734	748	744	751	744	762	759	764	744	804	766	780	739	743	721	758	728	737	773	759	745	736	733	811	748	747	774	735	794	748	729	766	736	748	761	737	755	748	767	721	728	754	754	778	786	764	768	806	790	738	763	757	742	771	737	745	772	746	762	727	750	786	738	760	741	753	761	769	772	706	750	746	757	791	712	759	766	782	751	752	741	719	773	755	795	721	737	742	782	736	731	781	703	752	715	764	779	732	744	763	732
345	2	2100	171852	412	3	81	492	660	753	774	776	747	767	719	743	688	759	694	728	690	724	703	693	705	703	673	721	703	691	664	691	707	688	706	686	712	728	702	666	687	686	696	654	695	675	692	685	660	690	703	682	675	723	694	669	696	657	714	683	732	676	729	762	732	763	770	790	819	822	829	797	831	837	841	827	848	783	764	734	680	669	714	711	675	670	676	652	669	658	691	693	659	656	671	711	662	684	660	683	670	697	661	659	703	698	627	690	674	693	666	648	686	681	654	685	647	668	697	678	652	650	703	657	704	648	669	686	687	700	654	642	698	662	677	683	696	699	661	672	647	659	689	685	666	702	652	662	647	650	702	676	694	684	708	698	676	661	684	689	687	648	676	683	711	680	660	718	629	712	676	698	699	699	652	675	675	656	664	698	680	704	684	714	684	685	704	668	685	740	727	681	664	666	683	654	693	702	675	648	673	659	703	642	661	691	684	629	731	692	703	666	684	690	678	700	640	684	696	663	656	709	671	672	684	684	711	698	685	693	643	696	696	706	655	663	688	679	698	652	672	650	664	701	710	660	736	697	696	672	644	688	665	697	701	666	672	684	667	683	672	655	707	684	654	658	706	679	651	663	673	718	648	688	688	717	666	705	697	662	672	682	674	654	718	695	678	638	672	686	668	680	694	689	687	683	676	667	690	697	653	722	685	668	682	668	685	708	653	682	681	693	673	674	695	699	642	694	680	660	656	676	674	660	687	699	700	664	687	701	678	659	687	687	672	663	643	673	666	683	673	632	702	652	671	653	655	659	674	658	675	678	672	701	696	660	677	644	672	689	674	683	654	661	684	675	651	719	659	660	670	675	666	702	659	722	695	695	667	683	701	709	692	693	705	704	707	660	670	658	725	690	664	687	690	680	663	660	699	677	659	693	692	654	676	678	694	681	643	697	690	685	660	664	656	668	674	645	633	700	666	685	662	655	668	673	679	647	665	677	666	718	691	707	682	677	699	645	695	670	656	672	671	694	694	672	663	663	669	669	676	665	651	682	662	659	692	657	675	655	649	674	669	688	645	673	676	664	683	656	692	672	649	656	667	673	699	680	684	701	699	667	652	752	640	666	668	657	656	690	677	694	649	672	683	664	681	686	693	690	662	686	642	707	657	705	695	672	664	702	690	656	675	657	650	693	640	686	688	640	656	682	656	666	641	665	679	685	676	658	669	732	663	650	674	661	699	652	677	691	668	673	641	667	645	677	680	681	688	646	632	712	644	660	666	710	690	698	673	660	694	683	662	657	657	679	669	661	693	667	689	680	660	653	672	683	653	706	689	697	668	655	667	688	682	645	670	674	652	665	668	637	686	682	697	658	683	702	649	693	683	707	682	657	671	675	675	661	646	662	667	692	639	672	652	717	658	716	666	646	692	686	653	689	640	674	701	672	656	670	643	689	678	682	674	654	677	646	699	653	682	651	672	679	700	634	685	691	691	652	711	685	657	644	669	663	705	702	684	682	681	649	715	665	676	686	681	694	688	675	646	685	685	687	678	680	657	659	660	682	672	692	686	676	676	684	674	654	677	685	690	691	688	664	654	674	684	717	689	698	688	697	666	667	668	636	678	659	688	682	674	686	682	682	662	691	654	688	716	672	702	690	696	697	677	652	659	678	696	700	665	677	677	685	645	658	682	647	671	671	695	674	705	682	658	656	692	675	652	690	688	694	682	650	637	693	653	684	668	679	706	659	632	677	659	655	666	711	647	698	662	670	655	716	710	684	686	696	686	661	685	637	647	681	671	701	707	681	691	690	696	670	662	665	707	652	685	703	679	696	642	680	696	651	693	683	664	688	684	654	680	671	696	694	650	737	652	652	681	691	666	689	679	651	671	742	698	656	699	710	656	706	603	640	673	686	676	697	665	707	680	678	654	680	687	679	717	698	714	663	717	684	676	643	699	666	697	676	665	716	659	684	688	687	669	703	663	680	669	665	647	670	686	672	684	677	714	662	695	681	653	653	683	698	688	673	634	706	672	665	676	672	650	683	679	698	665	663	695	686	645	688	686	730	664	653	663	691	657	713	667	679	670	694	671	655	696	694	710	664	675	699	648	696	692	697	662	666	685	680	690	684	642	702	655	662	719	673	645	700	695	674	657	703	681	660	702	677	711	651	690	685	648	684	675	692	683	697	687	708	681	663	691	675	700	701	673	675	607	677	671	689	667	667	650	680	659	692	662	679	653	660	678	656	678	687	685	659	678	644	692	677	699	696	693	689	657	638	693	675	654	679	704	662	656	681	667	664	710	667	708	686	669	659	705	681	686	689	672	673	690	692	675	683	663	691	636	662
345	3	3500	171954	409	2	86	529	645	801	779	779	792	765	734	781	738	754	740	729	706	730	711	707	703	677	722	715	717	712	694	694	699	693	670	715	671	731	682	703	689	725	698	713	752	717	707	654	695	670	681	695	662	700	687	680	694	718	725	754	770	772	776	768	758	729	787	771	855	804	827	829	810	808	826	807	775	769	720	754	721	702	684	702	689	701	687	671	694	671	689	683	651	719	643	682	687	697	693	692	672	704	678	695	705	699	719	649	695	664	646	685	693	695	680	660	686	641	704	693	706	644	665	711	670	651	658	691	708	678	659	720	657	697	667	689	646	657	646	718	662	714	670	688	689	685	651	679	706	695	693	630	673	666	699	696	627	674	662	670	671	679	703	669	654	699	683	694	705	698	710	719	685	673	664	688	693	661	669	662	710	650	712	673	624	660	679	725	667	678	690	683	685	672	675	709	662	674	703	721	676	725	667	700	693	685	652	699	657	655	716	698	668	666	661	684	697	718	677	716	709	660	703	687	672	680	664	691	687	672	672	714	675	693	722	672	666	665	690	688	658	669	677	686	668	699	688	687	676	664	646	665	683	694	679	679	694	671	676	699	699	689	678	663	674	690	691	661	685	684	676	644	695	684	677	711	677	680	689	679	659	655	697	666	717	656	679	685	724	663	698	701	717	672	673	715	674	672	669	660	710	683	708	664	667	652	656	685	669	715	673	673	685	654	653	658	684	687	665	723	690	663	655	636	676	663	698	701	672	680	716	682	678	653	665	668	674	742	693	691	714	666	657	703	677	675	683	678	661	657	653	697	670	699	641	683	680	689	641	690	655	657	695	630	701	697	643	700	674	677	691	666	657	711	651	714	691	674	650	682	692	692	684	670	674	674	667	679	692	683	692	723	698	688	680	680	724	677	683	677	698	677	657	692	699	677	706	646	712	698	650	653	668	689	653	654	663	658	673	682	707	694	669	706	694	681	700	704	650	684	643	694	679	680	667	677	659	681	668	660	667	684	687	674	683	698	683	666	675	666	713	655	658	687	686	665	705	676	661	669	688	634	690	687	668	678	713	684	680	656	669	668	721	626	670	679	685	687	634	671	670	661	680	696	611	696	683	686	676	700	680	696	680	705	666	689	698	672	700	713	688	672	695	667	690	671	728	667	649	675	658	667	663	680	676	676	707	668	683	677	669	682	674	702	662	670	731	684	698	647	710	692	648	729	709	677	626	644	646	700	642	648	715	679	652	678	685	663	692	689	654	678	647	680	673	686	658	680	658	697	677	676	679	663	658	714	672	685	639	635	714	696	710	659	665	670	659	705	658	670	714	695	663	662	674	714	703	692	655	711	682	722	653	677	706	719	669	711	686	712	670	657	695	672	658	712	662	690	695	654	687	653	660	686	678	676	690	673	673	698	705	716	646	690	669	686	681	692	681	647	643	683	678	694	688	710	659	673	680	662	699	685	715	684	686	683	695	694	700	685	661	673	677	672	709	665	674	687	668	675	659	654	685	667	667	709	687	685	690	685	691	708	674	648	733	664	680	687	688	679	665	669	708	652	702	706	717	696	703	683	685	679	667	679	704	681	694	669	688	672	687	697	701	630	685	686	643	692	667	682	665	648	680	697	679	683	684	683	697	673	678	690	632	667	700	697	689	659	715	712	699	680	679	672	664	671	658	704	693	671	633	696	706	672	654	708	659	669	633	672	658	687	686	687	640	677	682	706	670	688	684	675	696	675	691	666	677	635	679	683	681	687	690	713	643	678	640	693	689	660	669	705	713	699	669	698	705	659	668	666	663	684	670	686	713	667	679	664	675	681	659	688	650	684	671	684	679	667	683	680	669	689	707	694	632	684	726	676	675	686	697	687	692	637	693	682	711	666	661	691	691	703	673	643	678	656	648	680	718	664	698	687	726	665	661	698	674	692	652	683	694	665	683	678	684	718	717	657	658	721	655	697	674	667	672	672	679	714	657	685	681	708	691	694	658	701	634	688	681	703	652	649	707	679	669	663	690	676	653	712	706	675	712	694	656	645	668	689	700	659	659	667	703	676	683	676	648	695	691	686	675	726	661	678	678	671	723	695	693	694	658	687	658	725	660	695	669	692	657	670	663	691	669	689	715	691	631	646	669	669	667	719	700	693	705	662	688	657	645	681	689	686	679	665	695	645	707	691	665	667	666	643	667	653	672	671	662	654	680	732	712	653	710	694	679	649	698	657	678	647	688	698	690	730	664	672	676	674	708	692	677	707	693	690	676	691	655	690	681	684	656	704	682	669	646	685	657	683	671	695	647	664	680	645	667	670	639	667	681	659	670	694	646	694	685	661	665	658
345	0	2700	172056	390	0	61	525	682	820	810	861	854	874	809	852	803	779	824	775	762	802	780	787	810	774	766	788	748	783	772	788	796	810	780	802	760	818	794	755	772	774	807	741	788	788	732	761	796	760	764	740	758	787	758	804	774	807	814	879	897	917	879	869	900	908	882	898	899	911	871	918	969	947	917	941	873	858	859	847	814	787	782	829	755	784	783	758	746	754	751	778	762	768	798	774	779	736	778	793	754	764	774	785	755	781	758	783	749	777	788	726	809	722	757	769	755	698	757	760	777	759	766	760	738	748	744	781	755	786	762	781	739	797	716	761	761	756	784	780	775	771	743	735	761	757	747	772	743	766	748	774	776	742	774	776	729	791	795	748	758	759	732	724	798	728	725	776	737	791	753	739	762	767	707	771	792	747	764	734	750	752	779	793	754	788	743	771	774	754	784	792	779	756	759	747	746	749	761	765	778	764	780	765	763	776	721	784	737	771	728	770	761	719	787	724	734	741	770	771	752	764	748	771	780	785	753	797	772	758	740	772	724	770	781	760	739	771	764	765	775	728	784	778	741	773	747	745	764	786	774	766	753	748	765	792	733	715	767	729	825	803	771	722	781	761	766	783	750	821	753	758	768	786	733	760	747	711	762	776	754	788	770	763	764	784	765	754	768	784	756	762	764	746	782	754	749	762	737	751	780	756	730	753	754	778	758	728	744	795	739	771	741	756	782	753	784	754	746	744	748	756	778	774	754	738	758	780	767	784	788	727	790	736	786	775	769	751	764	776	772	768	808	776	782	769	757	754	720	803	742	762	740	820	746	763	755	777	767	747	757	766	734	789	748	711	796	741	734	752	794	755	748	735	751	729	731	767	755	754	781	741	755	743	769	755	742	772	726	763	770	717	735	778	748	773	782	762	765	793	744	783	781	770	729	792	751	787	790	783	785	779	780	760	757	750	737	800	784	791	756	786	761	745	754	777	730	759	773	760	813	764	772	733	729	778	730	792	751	759	776	746	765	729	814	756	775	718	751	772	751	798	744	768	714	792	759	756	734	772	739	728	742	738	780	742	778	740	781	771	710	737	754	763	790	770	752	763	753	781	760	787	758	767	718	747	737	760	765	742	766	726	755	758	755	754	784	771	746	772	728	785	726	760	786	727	775	745	769	742	741	782	750	755	744	789	721	766	774	749	775	791	771	775	782	791	762	775	735	754	793	727	756	748	794	777	757	797	753	754	750	756	777	755	759	777	715	753	778	761	779	769	741	729	782	755	759	737	748	767	752	739	775	797	731	761	794	722	703	744	779	733	751	737	747	770	732	728	749	762	769	764	766	757	747	772	799	801	750	786	746	764	750	742	739	766	763	731	811	769	756	712	750	788	765	789	717	747	736	774	766	751	785	770	734	756	797	753	737	772	758	758	741	764	764	760	720	808	742	778	754	764	776	775	793	776	776	738	767	764	750	827	764	720	759	797	804	752	763	776	766	773	786	713	768	777	752	765	761	737	788	764	791	758	775	746	731	771	761	765	750	769	744	780	744	751	777	735	696	771	734	771	771	778	769	739	808	804	736	785	772	766	765	756	755	734	757	795	741	756	726	758	796	745	716	799	806	734	744	758	760	763	773	724	760	755	782	725	785	731	793	743	789	763	732	756	759	713	781	755	762	752	782	761	740	744	740	739	758	764	766	753	764	795	769	743	762	774	733	752	737	716	775	748	755	747	755	750	756	797	745	751	802	747	767	763	748	757	763	764	731	758	778	770	743	744	739	763	763	756	769	782	754	779	802	789	767	727	782	763	752	740	775	746	769	785	769	766	737	727	768	738	765	788	750	756	773	761	780	776	752	772	753	750	749	773	741	795	771	774	755	778	769	747	754	763	746	775	766	760	724	746	752	762	790	771	771	776	747	736	801	747	759	762	780	745	791	779	797	739	727	798	749	772	761	792	766	766	789	744	764	761	752	778	766	778	745	819	756	752	758	788	745	765	752	766	761	761	742	785	748	768	756	744	773	756	760	761	749	765	775	750	744	743	751	740	729	771	765	759	746	747	736	757	735	756	742	724	720	777	772	745	785	783	744	782	764	724	737	794	743	749	753	772	718	776	736	737	785	777	793	766	741	733	751	757	765	773	789	779	729	756	769	710	725	734	770	791	781	761	771	737	742	744	762	731	741	761	771	782	750	794	740	784	770	756	753	761	754	788	793	709	779	749	749	762	776	758	765	754	760	776	760	722	789	772	744	764	781	763	729	782	762	763	762	752	804	738	737	777	785	755	749	770	710	767	777	761	761	797	767	753	800	784	771	751	771	753	791	816	748	759	769	749	782	765	759	773
345	1	1900	172158	404	0	146	629	749	853	847	873	837	811	808	800	835	800	813	815	822	757	821	812	805	815	804	781	823	799	813	809	777	777	784	820	800	823	799	790	812	805	806	767	823	812	792	760	832	806	801	814	824	816	859	790	837	810	812	876	864	846	883	912	908	966	903	954	968	985	967	962	936	957	939	933	926	907	886	864	817	819	841	786	768	788	839	806	798	793	778	804	819	819	805	813	787	771	830	818	808	826	798	791	824	802	830	788	810	799	819	780	777	788	822	805	781	801	811	805	766	768	780	801	840	805	802	810	796	792	800	797	803	806	810	807	767	813	801	814	750	790	789	826	849	827	758	835	760	824	772	806	830	759	816	790	778	755	788	795	780	780	812	816	805	804	826	813	779	811	781	802	829	758	813	794	837	828	813	808	826	837	790	790	811	824	815	827	769	800	786	781	819	773	796	826	794	791	797	802	800	811	818	789	755	786	826	816	815	805	775	808	776	812	795	808	828	805	805	793	817	810	800	825	747	770	770	794	834	773	804	803	770	826	777	787	799	823	825	800	790	775	769	830	837	802	765	814	799	820	806	805	801	797	780	804	821	766	836	790	838	799	808	808	792	780	818	822	792	790	781	796	799	819	776	788	783	741	773	798	787	787	769	765	808	790	791	838	776	828	817	846	767	760	776	807	813	795	785	750	807	768	835	774	804	765	787	817	801	781	812	817	785	783	768	774	819	819	775	778	797	802	843	790	796	788	801	781	805	803	787	794	815	803	770	794	830	805	792	800	780	815	802	794	790	797	831	772	817	790	827	823	790	780	794	794	805	795	813	789	842	835	818	791	819	818	817	755	854	786	830	795	808	799	774	805	773	811	813	801	755	813	785	770	787	758	814	787	801	800	801	805	795	816	815	775	815	785	790	795	818	793	824	802	800	808	802	773	796	806	815	785	805	787	802	822	784	794	814	767	788	779	821	778	775	815	786	797	802	831	802	791	769	804	807	791	788	812	779	847	770	796	776	824	832	797	819	773	795	824	819	795	799	797	791	795	800	802	778	842	749	792	806	800	774	800	812	775	812	819	833	803	763	787	779	779	796	790	805	788	788	794	772	808	800	786	773	790	797	789	793	800	806	783	794	789	784	779	790	822	802	849	789	817	812	753	828	821	805	802	812	820	805	750	756	850	825	781	789	768	806	802	788	820	766	772	779	818	788	787	818	799	789	805	819	769	788	825	792	793	807	803	790	813	812	809	783	790	807	796	794	796	786	824	769	769	789	798	796	821	786	814	825	777	806	786	789	802	766	796	781	750	778	786	791	792	792	759	771	787	801	800	801	821	786	826	825	793	832	805	796	794	798	821	804	799	809	800	802	812	797	776	859	842	805	788	797	837	814	834	778	787	785	770	768	830	798	797	777	812	816	822	772	775	818	776	828	829	805	813	773	811	750	805	812	799	802	827	805	805	783	799	786	809	793	814	809	776	806	811	807	823	780	801	798	787	824	813	785	788	763	783	789	800	796	776	804	820	811	797	805	786	798	802	794	791	792	793	797	796	782	801	767	814	812	803	763	803	785	813	792	797	784	807	803	765	774	820	835	800	819	782	769	803	793	797	835	812	769	773	783	779	841	821	790	814	770	826	786	792	762	836	786	813	840	799	808	786	777	841	792	800	815	819	761	765	781	827	804	811	796	807	797	818	765	788	815	813	820	770	791	840	815	789	805	772	838	784	804	786	794	793	798	791	806	820	772	794	786	784	788	761	803	801	761	771	787	797	801	789	810	798	814	804	799	797	840	805	805	775	749	770	772	803	779	759	797	805	813	807	815	843	798	785	788	821	793	779	776	798	794	833	782	800	804	798	771	838	788	831	745	819	827	780	775	815	799	773	769	775	810	810	812	832	795	813	811	816	810	796	791	794	812	813	823	780	790	830	827	809	797	818	794	802	835	777	805	822	832	811	765	778	775	797	785	782	784	754	801	774	804	796	793	774	799	812	749	796	783	792	797	829	813	802	822	766	791	826	832	822	777	757	809	813	792	827	789	832	780	815	789	806	789	790	823	792	788	806	768	827	804	789	778	778	806	786	799	794	811	781	794	767	844	788	769	804	784	797	812	805	801	779	780	790	815	803	800	792	796	787	847	801	771	818	783	840	787	783	796	779	834	783	813	800	780	795	766	789	792	803	788	792	798	831	831	792	795	802	781	773	826	802	754	803	798	779	772	779	796	800	830	798	769	800	787	801	790	823	788	778	775	842	803	811	774	800	802	847	794	758	799	774	821	791	776	775	826	778	794	803	792	808	787	822	820	804	825	784	808	792	815	788	801	814	793	821	777	853
345	2	2100	172259	397	0	113	567	728	849	837	905	843	877	815	799	831	837	836	781	816	837	807	834	817	798	830	808	763	802	806	846	806	816	818	839	852	815	802	799	805	819	815	815	801	794	807	858	795	841	823	829	758	783	773	797	865	812	846	861	888	908	904	903	944	963	972	921	944	981	967	934	928	950	924	926	881	932	879	840	834	821	806	840	801	782	832	840	787	855	773	796	751	824	812	813	806	803	769	781	837	776	764	844	805	782	811	829	806	806	790	817	779	783	825	826	797	797	819	831	820	800	779	800	751	830	840	794	816	826	799	793	778	789	813	813	826	798	797	807	790	781	781	834	798	762	810	809	781	793	792	813	781	803	810	788	790	785	784	807	790	789	797	825	837	772	796	803	837	767	823	796	799	824	789	746	811	811	847	792	806	802	776	831	787	775	825	805	835	817	790	814	767	809	820	820	770	799	807	833	818	820	806	826	774	817	788	801	784	799	747	835	762	803	822	827	820	805	789	787	802	829	836	842	766	796	784	792	790	806	805	792	786	808	799	801	781	769	774	826	833	770	815	773	813	801	778	810	794	823	795	824	807	806	796	821	823	823	816	791	804	812	820	791	831	827	778	811	809	861	813	775	789	807	810	806	805	763	793	774	827	815	802	797	816	828	779	792	815	796	786	821	793	808	818	762	792	800	783	803	781	819	788	815	802	833	770	792	801	801	763	793	799	793	801	814	793	828	809	834	786	826	821	758	790	848	846	754	818	795	803	842	832	834	798	805	789	791	810	816	772	823	789	802	799	793	807	815	802	819	823	777	858	818	810	798	794	790	817	823	817	793	784	800	818	786	805	769	789	824	778	831	793	823	791	795	789	793	818	834	794	806	770	796	812	773	812	803	796	790	835	752	794	837	800	817	796	808	782	774	797	820	804	823	838	808	806	771	783	836	815	769	810	795	771	809	802	803	792	767	786	780	789	810	836	851	777	821	794	794	808	809	778	788	817	812	806	773	810	816	796	829	826	799	769	821	801	808	772	796	826	789	776	800	832	770	818	779	793	856	812	783	804	840	808	786	809	807	813	807	792	810	805	790	803	807	776	815	796	825	796	783	778	795	807	824	806	800	783	815	791	826	801	774	823	815	820	823	811	798	805	788	786	768	808	830	794	786	834	790	815	802	791	800	814	801	834	815	802	804	789	807	849	785	809	797	796	759	788	831	771	778	801	792	788	806	848	776	767	831	825	812	820	789	785	824	811	822	804	794	797	832	771	811	798	796	805	776	807	798	796	805	827	800	757	809	838	768	799	801	791	807	815	781	814	797	805	854	797	821	769	820	812	807	812	779	816	800	773	803	831	830	798	820	807	775	805	822	803	828	821	813	812	818	788	803	824	791	744	777	810	811	773	820	820	829	793	819	824	793	814	813	768	808	784	815	786	835	810	787	785	773	794	816	787	817	820	797	736	810	800	836	814	829	762	808	817	760	814	854	785	801	816	795	839	812	770	803	757	787	816	791	810	829	818	782	842	806	791	819	815	797	786	767	851	789	822	809	805	806	811	792	811	806	780	808	801	793	815	788	814	803	804	767	821	815	829	821	820	814	809	832	782	835	803	804	774	792	825	788	804	798	777	800	785	795	799	814	778	823	787	798	811	795	839	791	748	817	806	815	795	824	793	835	778	766	772	795	823	802	792	836	784	787	842	762	841	778	797	766	805	836	824	795	853	812	792	792	802	796	805	810	793	793	812	823	792	810	779	784	786	785	783	791	829	821	780	811	767	791	788	784	793	791	833	767	840	821	769	775	802	816	804	817	791	810	791	798	783	804	780	815	776	831	767	776	828	797	759	820	778	794	794	794	828	833	796	811	799	825	766	848	742	812	809	833	771	798	798	808	769	801	791	783	796	773	779	805	835	791	833	819	821	780	763	756	790	801	799	813	808	823	805	857	818	763	777	783	793	796	799	843	797	770	789	801	838	777	824	814	780	797	777	777	796	820	755	835	820	814	813	808	811	799	798	817	806	860	789	820	802	838	803	806	809	822	796	816	777	804	790	797	816	782	815	811	804	801	822	845	846	793	804	793	796	833	814	804	808	824	776	763	794	808	789	829	782	787	784	809	818	806	801	823	795	816	783	793	789	820	767	807	811	782	784	804	802	798	808	843	809	802	799	784	817	788	822	779	820	795	816	786	816	775	806	772	808	829	807	765	802	779	782	797	781	801	824	810	819	813	780	795	808	834	805	821	821	792	779	823	746	789	838	770	843	774	776	781	775	794	826	833	814	794	786	797	809	809	792	801	828	789	827	794	764	819	827	793	807	805	825	845	805	786	782	832	830	809
345	3	3500	172361	410	3	105	558	773	891	882	918	892	853	823	841	867	845	839	836	819	815	809	823	828	802	770	857	845	793	830	808	785	879	797	776	776	846	831	844	798	829	825	830	832	819	806	842	821	827	814	807	801	795	877	850	872	838	897	912	895	941	930	936	936	914	963	945	924	939	962	991	948	948	900	966	935	914	918	900	868	834	811	834	829	813	845	814	814	843	789	828	773	797	841	825	805	805	809	821	792	823	827	824	803	818	799	818	812	784	820	843	819	811	798	807	803	818	850	794	822	782	824	816	866	809	772	833	806	797	784	795	799	803	806	788	778	782	798	815	819	814	791	778	771	792	811	819	780	778	835	842	818	789	794	794	803	829	861	808	793	820	771	817	788	867	782	783	811	830	807	815	842	801	800	790	798	775	781	797	782	785	793	819	803	782	850	818	833	805	831	772	840	813	844	796	805	815	792	826	803	828	852	830	808	828	815	795	820	809	823	831	832	803	832	848	829	841	838	817	790	836	807	812	782	797	815	812	842	830	847	784	823	816	803	817	832	761	768	807	823	828	814	804	792	803	850	795	807	800	794	803	804	814	828	813	815	805	816	808	809	808	801	804	835	821	814	818	823	810	808	817	838	819	846	785	815	844	802	823	801	797	823	832	809	814	805	783	815	787	799	840	815	817	793	790	816	815	823	804	850	825	836	804	807	845	796	802	825	799	810	795	797	796	790	779	789	836	804	785	833	823	817	815	809	808	816	844	847	784	815	786	806	790	795	780	824	808	825	810	794	848	811	825	819	778	782	816	768	784	771	842	837	826	821	799	834	816	780	805	837	803	793	784	791	805	795	829	785	852	815	784	806	803	787	838	786	767	810	830	827	811	816	830	797	844	799	835	768	808	803	857	826	829	807	833	851	823	829	815	815	822	808	788	802	783	788	796	827	836	796	852	787	810	847	807	786	836	834	829	797	829	819	779	803	758	783	840	792	797	806	804	825	833	810	820	782	851	799	863	792	792	824	810	811	805	821	800	829	830	786	832	836	787	852	813	792	779	786	816	813	810	799	793	786	821	810	769	771	818	803	830	776	790	782	790	800	773	837	766	817	803	814	847	803	763	802	811	848	779	794	821	811	777	805	841	833	815	827	826	773	812	789	811	804	844	837	807	818	789	820	800	784	797	809	852	794	837	808	790	780	834	823	802	808	816	829	796	815	822	824	807	796	814	855	796	792	848	815	792	792	780	837	821	826	830	826	834	828	814	818	830	809	804	815	792	809	806	827	843	798	828	817	813	826	811	811	811	834	839	783	837	780	835	848	823	823	778	796	831	822	769	831	804	820	839	803	778	822	806	790	807	807	807	822	816	789	845	819	808	832	788	786	839	808	832	825	816	788	793	786	804	799	844	827	773	809	810	812	794	813	827	832	811	791	810	813	846	805	838	791	858	862	806	795	785	793	779	811	805	828	798	779	820	835	810	823	812	807	838	795	825	834	842	818	778	813	856	816	791	803	853	812	797	785	844	798	806	782	795	803	819	760	811	813	751	838	830	824	829	795	829	808	820	821	820	780	796	780	782	840	798	813	786	845	799	813	831	801	839	827	830	829	799	791	827	785	825	813	811	773	819	806	839	766	805	825	807	827	783	805	819	800	848	795	798	835	854	807	804	815	841	783	798	799	821	810	806	835	815	818	851	818	788	823	811	827	773	814	772	772	803	809	851	780	830	834	789	817	794	806	797	819	832	820	838	821	814	834	816	804	790	797	800	795	794	807	839	812	769	804	829	823	824	843	811	781	805	792	819	780	817	826	808	793	843	813	834	834	798	753	841	774	800	819	810	795	802	810	822	800	864	815	827	822	783	793	812	805	793	802	845	801	818	771	811	800	818	796	819	834	824	784	818	861	826	813	819	809	822	824	806	808	818	807	778	843	805	846	799	837	806	818	814	846	816	804	819	804	816	781	799	802	814	808	811	823	828	802	821	812	830	814	845	789	843	817	829	836	805	804	829	829	806	802	855	796	829	820	834	842	786	800	766	782	782	824	836	803	863	825	864	807	818	776	841	820	848	783	824	799	771	790	807	845	808	762	831	785	825	786	820	782	796	813	789	799	818	807	839	807	828	784	852	782	776	804	811	808	797	825	833	838	793	816	800	788	810	804	819	774	826	780	794	806	800	807	815	798	818	784	810	779	794	808	835	802	847	814	770	846	834	792	812	786	811	797	851	796	785	852	812	792	842	807	808	813	826	800	792	790	807	822	826	813	800	811	821	810	815	828	779	802	795	820	814	829	803	817	768	814	803	818	803	819	817	839	849	798	802	798	791	830	847	800	852	806	797
345	0	2700	172463	403	0	44	464	650	772	795	790	784	787	759	761	695	751	731	732	709	740	692	723	703	689	691	674	714	673	713	690	687	720	712	668	718	739	707	708	708	691	681	681	714	721	708	701	700	695	704	746	760	721	739	772	790	802	804	824	834	855	850	871	858	882	854	856	862	875	864	817	829	880	844	773	751	751	729	739	695	729	691	711	668	658	626	687	649	699	717	719	726	704	687	683	687	693	688	684	692	742	662	708	680	677	691	661	728	681	670	718	649	674	697	701	687	681	697	696	695	712	693	679	695	699	686	676	712	689	700	693	690	662	660	678	664	717	681	672	691	702	695	681	687	665	694	692	694	682	662	716	656	691	686	725	691	705	688	678	685	666	654	701	674	672	690	697	682	718	682	671	671	654	701	697	699	657	681	692	685	725	686	687	685	679	709	692	701	662	680	671	700	654	689	679	670	679	674	704	667	668	673	679	668	695	718	667	701	725	711	657	673	671	695	682	725	690	669	700	645	725	708	722	629	643	668	696	694	704	666	710	689	696	696	708	661	706	711	704	715	682	695	699	649	716	681	685	707	666	690	727	679	691	683	669	640	705	674	707	699	719	662	701	702	705	695	715	671	707	675	656	671	685	694	666	677	680	648	685	702	691	661	683	694	698	717	673	675	678	678	664	665	731	682	683	681	645	670	703	695	709	683	691	683	667	657	646	681	711	682	677	716	686	708	692	710	700	683	651	700	664	705	686	685	701	692	655	709	657	720	675	689	703	701	665	663	680	678	714	652	710	684	685	701	671	680	730	699	624	691	675	684	676	686	693	715	707	700	705	676	707	635	690	688	634	681	668	696	696	666	680	637	713	707	702	646	708	715	694	676	633	684	682	690	704	684	747	698	665	709	653	689	686	677	680	664	688	709	678	668	691	700	695	673	687	683	682	679	647	701	677	690	708	697	711	680	713	686	725	664	680	692	697	684	715	671	690	685	693	661	647	664	714	695	688	695	688	664	667	688	689	650	687	690	678	746	707	662	683	700	689	667	680	696	696	666	673	678	698	674	686	671	665	695	672	679	664	664	683	694	656	668	673	654	715	690	717	691	672	674	675	690	695	687	696	704	665	699	679	689	697	693	716	721	694	712	710	680	683	711	683	662	693	706	643	689	658	681	690	695	681	684	694	667	679	703	714	699	712	663	694	702	710	732	687	656	686	676	681	699	653	698	671	678	685	688	669	690	688	688	706	705	673	676	694	645	695	676	652	704	632	688	686	688	660	687	723	706	670	698	659	680	689	696	676	648	706	659	667	655	670	689	657	679	648	694	676	687	733	694	728	670	668	647	684	694	679	695	705	686	703	694	685	733	678	699	702	659	705	691	689	689	681	701	674	698	700	717	704	690	672	681	709	691	675	681	687	708	640	686	688	683	707	681	647	694	694	681	693	688	695	699	662	711	695	641	717	688	654	653	680	695	691	719	676	669	679	682	680	677	712	656	654	671	689	679	676	664	674	697	677	701	684	713	677	670	657	696	685	643	705	691	684	696	699	704	631	665	649	704	710	661	681	676	688	684	690	687	671	699	679	699	665	682	699	631	665	694	687	699	665	658	670	689	689	692	651	697	669	692	715	667	704	689	729	624	699	673	695	648	718	670	721	696	679	695	667	677	693	667	661	693	685	689	696	704	658	721	729	660	700	696	690	685	644	716	707	674	708	685	696	650	668	726	675	671	673	702	670	678	687	719	704	678	673	708	630	689	706	662	700	651	698	680	697	699	659	738	673	684	676	680	670	665	727	680	674	659	704	654	728	737	663	693	702	664	692	723	695	684	674	662	695	709	706	689	694	713	690	702	687	682	662	694	690	689	677	698	643	678	691	678	701	698	678	694	692	663	683	651	672	679	679	721	695	690	665	674	669	685	660	652	700	710	678	672	660	653	680	717	696	691	653	692	704	660	691	734	710	707	692	711	694	678	635	702	659	669	693	686	721	686	692	678	670	700	693	680	675	686	680	727	689	680	702	668	706	666	669	674	689	664	688	695	674	712	697	704	685	691	678	640	683	665	706	685	696	703	695	684	691	668	704	693	705	700	714	653	661	674	696	704	697	687	681	672	689	658	684	703	692	645	682	685	688	706	676	666	701	711	657	678	676	663	717	671	697	678	684	674	686	653	694	637	668	684	695	679	677	704	692	667	722	667	690	719	692	682	667	661	685	677	745	679	676	701	676	721	692	698	683	701	704	691	680	692	724	662	717	705	662	689	697	683	654	676	697	677	709	713	693	662	710	690	676	671	678	678	680	693	699	685	707	653	683	705	649	674	686	665	689	655	708	713	713	658	685
345	1	1900	172565	405	0	144	571	748	845	839	883	825	849	812	838	802	809	838	783	772	778	830	798	772	800	797	799	816	792	804	809	800	811	826	817	832	819	814	817	789	797	766	809	811	815	796	783	807	804	784	794	809	809	820	811	813	809	857	878	876	932	912	954	928	919	885	915	920	962	944	929	935	934	855	841	854	877	871	817	835	830	819	829	817	792	806	746	766	770	812	804	780	808	810	801	767	758	828	789	777	810	780	802	800	791	789	808	825	818	799	811	799	789	783	786	797	786	823	770	783	785	794	816	762	773	779	820	818	811	812	836	815	746	813	810	747	795	823	774	806	788	795	842	801	777	794	802	814	786	780	801	816	787	801	793	802	778	796	757	811	804	786	782	804	803	815	789	822	801	780	786	797	786	780	788	814	767	795	740	838	797	802	819	767	770	767	819	820	771	748	803	775	788	801	810	793	818	729	768	792	788	790	811	791	801	786	786	732	806	813	850	811	798	812	785	800	786	790	817	817	791	767	786	812	783	813	805	819	799	766	792	770	806	797	800	802	782	813	802	809	778	802	765	829	835	755	795	769	841	787	787	768	835	767	784	802	791	828	798	768	807	766	794	763	832	806	814	802	765	775	798	794	822	773	811	807	794	795	825	804	812	801	805	757	802	790	766	811	774	791	801	774	803	818	781	759	827	819	809	788	791	800	773	813	808	776	818	783	788	828	793	820	798	778	788	823	789	816	783	779	797	791	791	768	753	757	821	802	777	797	766	769	784	808	831	825	825	748	805	820	796	794	865	773	819	750	783	797	785	814	838	827	756	801	761	829	794	771	819	783	805	822	799	765	831	761	786	800	809	791	833	799	776	803	793	796	789	780	801	785	798	776	774	772	776	844	812	811	804	763	775	789	766	761	785	799	767	792	811	781	833	806	757	777	762	791	819	831	803	797	778	822	786	790	834	775	769	800	844	795	788	806	805	745	808	791	794	817	798	831	802	804	783	815	801	752	800	804	794	774	828	818	779	758	795	796	817	786	761	840	855	709	797	805	772	791	815	782	799	802	769	804	789	773	828	811	814	798	776	716	783	804	837	794	783	794	764	788	804	806	791	782	789	793	844	807	809	799	774	742	799	811	837	803	824	785	800	841	797	808	808	805	812	815	835	745	788	756	780	807	790	801	774	797	823	819	784	790	808	770	810	756	829	790	799	760	797	830	804	825	761	784	810	822	806	803	783	817	786	784	821	776	801	808	796	776	853	769	807	797	790	792	780	781	792	792	815	804	834	812	773	805	804	776	806	802	828	781	789	787	834	798	794	798	803	769	813	780	812	814	783	776	785	801	794	819	803	789	780	805	829	782	790	817	800	776	806	789	813	833	787	786	773	792	784	785	808	807	834	795	809	800	783	806	793	804	812	808	762	795	820	752	765	795	813	803	809	812	792	776	760	783	840	816	853	807	790	793	790	807	805	783	765	809	829	811	767	791	804	811	807	816	813	798	808	796	781	786	833	799	822	796	813	794	805	799	773	788	816	796	781	802	845	771	847	786	770	827	803	814	828	772	806	808	825	819	747	822	808	801	848	749	798	820	775	783	812	826	798	790	757	805	778	773	831	843	762	775	836	799	796	766	792	783	764	802	762	813	806	799	785	806	799	772	825	797	740	802	821	815	805	801	809	786	808	785	796	828	791	802	811	784	781	747	796	825	836	793	787	789	847	846	812	754	812	824	780	801	841	768	798	763	829	804	786	801	800	757	786	810	757	782	801	796	765	795	798	823	791	767	777	809	783	822	761	796	778	810	825	794	802	823	768	823	802	808	831	827	831	794	773	798	763	786	786	805	784	779	868	784	800	791	818	813	780	756	818	796	815	774	774	790	784	776	803	765	771	793	810	791	772	774	797	833	762	757	809	748	766	785	773	785	816	806	796	797	775	804	803	812	812	780	797	780	782	768	783	810	786	801	863	766	818	804	801	781	853	765	769	806	829	865	805	798	811	845	801	807	799	772	801	814	806	760	802	763	830	783	819	777	826	808	795	819	763	808	801	823	782	756	843	821	772	786	801	830	794	824	827	794	827	802	788	797	774	790	811	783	807	784	811	793	786	818	805	788	795	796	776	813	776	783	804	783	818	783	792	823	782	754	823	829	763	826	758	820	796	794	773	775	820	787	772	806	764	776	799	812	846	788	829	796	815	799	818	797	796	764	798	806	777	818	795	858	777	811	801	797	828	793	781	782	780	788	825	774	802	769	804	810	790	754	846	791	844	790	800	777	790	777	812	828	773	788	818	825	813	763	816	784	805	785	799	781	799	818	790	795	820	831	823	794	817	791	814	815	776
345	2	2100	172666	395	1	125	615	771	891	888	940	849	882	908	837	860	887	865	893	843	884	827	846	867	848	879	848	883	805	857	896	846	869	843	833	873	850	864	832	836	874	827	878	829	906	856	820	864	879	851	833	858	854	883	872	937	885	924	930	981	925	979	1005	946	1006	1026	1000	1003	975	1004	984	930	961	979	971	908	916	903	895	879	899	852	868	834	843	854	829	869	888	881	832	879	840	837	865	853	861	851	854	848	831	844	839	837	842	866	849	825	870	838	873	867	816	828	850	843	816	840	845	847	870	846	863	826	886	859	817	893	878	854	839	800	854	883	869	836	866	859	840	897	834	843	850	830	819	852	825	801	871	850	810	840	873	854	826	888	839	839	817	842	860	858	852	848	823	842	874	869	850	821	858	847	872	865	873	845	851	804	863	859	840	876	899	900	857	873	862	838	848	838	830	885	865	850	816	823	859	825	836	875	849	822	880	859	814	859	859	905	842	849	860	864	828	873	856	836	858	865	840	820	868	845	839	846	880	874	875	851	830	855	851	836	841	867	854	860	843	796	833	881	853	831	849	850	859	833	858	883	870	836	870	839	836	844	859	844	858	854	850	847	839	882	843	885	831	891	842	824	825	838	868	823	835	846	822	845	846	870	815	854	841	850	861	850	846	863	835	863	852	872	836	847	845	858	840	835	817	860	822	836	818	848	832	827	859	848	854	864	839	840	845	837	847	866	874	886	847	827	893	875	854	876	819	852	844	833	858	892	856	848	875	829	838	868	866	836	848	824	835	808	854	846	866	835	835	830	869	838	881	845	857	807	855	826	857	854	854	866	855	877	874	817	866	865	856	850	843	876	858	823	855	875	876	871	833	832	865	863	820	875	838	835	851	860	820	863	841	864	875	830	846	857	820	872	840	839	868	883	880	794	876	888	869	872	901	896	832	853	851	863	868	820	823	838	902	845	886	820	838	870	821	854	843	830	875	843	835	819	845	868	810	848	867	859	868	811	847	852	863	858	852	876	783	852	853	838	873	869	840	875	850	856	863	859	852	841	854	855	819	833	837	846	894	826	819	845	835	799	874	862	862	866	903	837	832	820	856	822	847	847	852	838	832	846	881	833	872	860	846	844	851	843	845	826	860	816	863	834	894	842	807	872	817	827	840	850	853	806	851	855	868	852	856	856	865	853	832	830	830	861	829	859	860	849	849	864	866	886	850	846	864	847	804	837	833	828	835	845	854	845	846	841	842	851	847	855	832	866	846	878	896	809	823	861	848	824	832	834	846	833	876	860	866	863	802	841	818	860	848	876	867	858	786	880	856	830	842	846	884	845	863	824	852	831	833	846	863	838	863	897	864	839	821	837	829	817	829	816	841	874	886	828	882	843	900	813	865	859	832	852	861	835	877	814	871	861	822	816	876	820	811	796	844	840	868	835	878	835	809	859	854	884	842	867	839	855	816	887	829	871	830	841	907	857	876	864	849	867	790	839	862	861	885	849	870	845	818	837	879	823	845	827	871	847	856	833	858	853	825	858	848	873	821	865	819	859	871	801	834	913	817	873	864	861	845	813	842	855	832	810	811	856	860	851	867	879	849	836	845	865	855	871	774	843	855	833	870	839	887	865	854	884	837	836	883	872	846	842	862	849	869	820	863	856	837	838	872	814	878	866	824	835	847	870	827	890	852	818	903	851	772	853	834	850	860	829	844	850	821	878	868	866	897	854	866	829	872	834	830	816	886	814	860	849	845	858	849	861	823	817	867	832	868	865	861	822	831	867	840	851	857	830	880	866	855	827	872	811	862	841	875	846	855	846	880	791	888	830	835	880	856	862	854	855	859	839	879	820	857	812	836	837	864	853	798	853	857	842	832	847	828	848	807	863	855	817	885	831	855	832	841	829	867	856	795	827	833	834	874	835	865	807	886	808	845	878	837	846	853	839	813	845	788	869	818	839	837	854	825	888	832	870	863	838	811	907	866	822	879	809	857	863	845	887	897	838	860	835	846	857	857	829	845	858	885	795	832	848	870	833	863	862	836	815	858	813	849	877	791	863	862	868	848	856	855	877	851	840	826	846	852	788	838	830	812	866	859	846	846	844	891	856	867	800	870	810	842	847	843	826	846	876	836	864	834	870	856	876	861	811	849	839	871	833	829	868	831	884	855	834	832	819	824	853	894	837	839	850	860	848	839	857	885	894	872	832	816	875	849	826	846	830	867	832	851	804	836	885	852	854	839	793	877	880	882	851	843	850	815	875	818	855	879	849	796	833	867	875	875	798	878	846	825	870	853	823	868	876	849	874	818	854	848	868	829	852	848	833	814	849	877	859	830	811	830	827	861
345	3	3500	172768	398	0	203	754	917	1063	1033	1032	1034	1030	1005	1028	975	989	1032	1023	1030	990	1039	993	1000	1024	982	994	1062	982	1053	1036	1009	1034	1021	1033	963	1064	981	1013	974	1017	1042	1017	1002	984	1028	1020	1032	1036	1022	1084	1064	1113	1104	1146	1098	1122	1111	1111	1131	1159	1176	1154	1126	1145	1144	1073	1102	1127	1117	1089	1092	1070	1073	1112	1073	1057	1047	1047	1064	1022	1037	1050	1022	1016	1051	1058	980	1051	1025	1031	1030	1026	1027	1010	978	1032	1009	964	989	994	1014	1043	1007	995	1011	1041	1006	1024	1032	996	990	1018	1032	1010	991	1016	1053	1065	1014	1022	1073	1046	990	1000	1017	1016	1001	1038	985	1002	1028	1042	1000	1000	1016	1044	1008	1000	1026	1055	974	981	1000	1040	1006	1008	1035	1022	1026	1019	1002	1013	1002	1065	993	1046	1021	1002	1009	1011	1050	973	1020	1008	1028	1043	1010	999	1015	1036	1028	1000	1046	988	1048	1002	1059	1013	1037	998	1009	1025	1033	1031	1011	1029	1002	1056	1027	1043	1057	1025	1018	1029	1003	1047	1004	1021	988	1021	1007	1046	1039	1021	1029	1016	1027	1020	1028	1037	1000	1042	1005	1015	1020	1021	1016	1042	1059	1008	992	1020	1044	992	989	1058	1030	1023	989	1011	973	1031	1017	1023	1032	1010	1015	1052	1004	992	1053	1057	999	980	992	1001	1024	995	1023	1004	1009	1001	1037	1033	998	985	1017	1017	1023	1044	992	1076	1023	1030	1013	1014	1035	1035	995	1016	1049	1029	962	980	1049	994	950	1039	977	991	990	1017	1025	1014	1017	1061	972	1009	1003	1009	1034	979	980	1010	1040	1063	1029	1045	1025	1070	1009	1048	1010	1017	1040	1032	991	1010	987	1036	1012	1007	1028	1015	1039	1028	1042	1028	1029	1042	1012	983	1029	1025	1035	995	1036	1030	1027	1054	997	1039	1031	999	1005	1013	1051	1011	1021	962	1070	1016	1011	1013	1042	989	1017	1046	1046	1025	996	1018	1060	1008	1004	1012	1038	1003	996	999	1056	1023	984	1023	1056	1005	1047	1036	1040	1004	1061	1008	973	997	1010	1018	1020	1035	1028	1038	1043	1021	1055	1002	986	996	1024	1014	997	1009	1012	1064	1019	1033	1064	1013	1017	1022	1019	992	1025	1052	983	998	1007	995	1032	1057	1023	1007	1017	997	1009	996	1049	1028	1028	958	1004	997	990	1033	998	1002	1025	1024	1037	1024	1008	1001	1084	1003	980	1006	1024	1010	1035	1031	1018	1026	1040	1014	1039	966	1073	1054	1017	1029	1003	1022	1032	1008	1025	999	1008	1018	1033	1024	1067	976	1004	980	1014	1042	961	1014	1016	1014	1030	1041	1033	1011	1013	1015	1056	1009	1027	1015	1014	1014	1028	994	993	1038	1026	1028	1023	1010	1053	1018	1043	1010	1048	1042	1049	1016	1034	969	1034	1022	1030	1025	974	1044	1072	1024	1017	1012	986	1016	1030	1031	1037	1039	1013	1049	992	1020	1014	1021	1015	1034	1008	1022	978	1036	984	1036	1007	1030	980	1042	1025	971	1065	1011	1021	1013	1002	1041	995	1028	1012	998	1016	1028	1035	997	1040	994	1024	1053	999	1039	1008	984	1023	1009	997	1024	1060	998	1017	1041	1007	992	1054	973	1035	1029	1036	1049	1029	1014	1023	1051	996	1032	1055	1029	1024	1045	1011	1019	1048	1026	1006	1046	967	1003	1017	1023	980	1055	1067	1022	999	1001	1067	1020	1003	997	1031	977	1030	1059	1046	1009	1034	1020	1046	1040	1029	1038	1009	1047	1038	998	1033	1028	1039	1035	1038	997	1028	1014	998	1032	1023	1009	1001	1014	1077	1019	1020	999	1072	1016	1003	1057	1036	966	1003	1016	1011	1026	991	996	993	1037	1032	1028	1043	999	1026	996	1013	995	1032	1061	1010	1031	1018	981	1017	1039	1060	1013	999	1023	1047	1000	1015	1040	1036	1042	1030	1013	1014	1053	1018	1018	1019	1018	1028	1086	1032	1017	1018	1010	1014	1046	1050	1094	1041	968	1030	1018	994	1057	991	1058	970	972	1012	987	989	1032	989	1043	994	1005	1001	1087	1001	1080	1004	992	992	995	1017	1023	1016	977	1025	993	1013	1020	1051	1032	1025	1010	997	1042	1029	1056	1042	1047	987	1062	1009	1046	1002	1031	1017	1001	1019	1018	1007	998	996	1004	1031	1050	1039	1016	1010	1030	1033	1016	1001	1009	993	985	1011	1034	1002	1038	1031	1032	973	1006	1003	1032	1021	1042	978	1041	1030	998	1031	1048	969	1019	981	1044	1039	1034	1050	1018	1008	1023	1021	1004	1011	1027	1018	1014	996	1036	1033	963	1022	1036	1016	987	1005	1019	998	1009	1051	1032	964	1027	1031	964	1015	1005	990	987	1010	1067	1044	1017	967	1043	982	1025	1035	1001	1012	1005	1000	1009	1046	1034	988	997	1063	1010	1004	1051	1033	988	1006	1038	1026	1023	1019	1067	1015	1017	1043	1024	1025	1010	1001	999	1065	978	1000	1004	1037	1020	1047	1009	1040	1050	1004	1031	1009	1023	1026	1017	1033	999	1010	1002	1019	984	1014	1068	1020	1016	1025	1027	1003	1016	992	1011	966	1051	1017	1004	1005	1042	1019	1031	1008	1079	1008	1033	1056	1011	1026	1018	1010	1033	1028	1001	1008	1034	1048	1044	1011	1007	1038	995	1044	1031	1022	1015	1024	1051	997	1035	972	982	1040	1040	1079	1001	1002	999	981	1008	1014	1028	1057	1049	1056	1019	1002	1021	1080	1011	1015	980	1057	1002	1006	1025	1035	1019	1035	978	1028	1037	1002	1043	1009	1021	992	1048	1025	992	1035	998	1043	1028	1012	1047	1006	1040	1022	1010	1050	985	1008	1019	1010	1014	1026	1072	1022	1042	974	985	1054	1006	1036	997	1031	1015	1012	1017	1042	995	1019	1015	1018	1017	1012	998	1044	1057	993	1005	1003	1030	1034	970	1044	1043	1034	989	995	1018	1017	1021	967	1015	992	986	990	1030
