345	0	2700	172387	374	10	102	447	690	821	832	813	797	814	791	788	792	785	760	774	706	752	770	700	723	727	699	703	736	657	715	707	729	713	737	682	703	750	791	878	893	900	962	953	918	954	958	955	947	972	933	944	871	834	768	730	694	737	705	723	696	680	709	678	717	706	698	722	677	711	715	723	696	671	657	720	729	668	695	713	722	697	728	679	678	700	672	671	697	691	740	684	734	685	674	714	684	698	676	695	692	716	696	685	665	689	652	737	685	669	658	691	681	698	682	711	681	659	686	681	676	659	676	674	685	691	690	690	705	653	756	671	692	669	651	719	684	695	693	670	650	708	671	702	669	672	729	668	663	676	704	700	687	707	653	723	710	689	680	678	673	727	679	676	701	694	720	670	682	653	721	680	682	710	687	694	697	695	665	693	653	679	745	698	652	680	689	677	663	696	660	686	679	695	669	689	681	679	683	715	676	707	683	708	705	669	716	687	711	703	675	676	671	690	729	682	680	696	675	740	682	652	664	655	680	668	751	708	653	702	703	655	653	691	672	659	692	657	708	677	682	703	684	702	669	694	709	690	706	723	671	691	690	685	703	671	670	710	689	695	692	719	678	687	689	703	671	706	675	676	703	725	710	687	682	653	694	708	694	672	670	684	677	732	673	682	684	730	664	673	671	654	695	670	712	704	679	677	675	714	681	693	670	695	710	661	671	672	694	738	700	693	704	685	668	695	690	673	698	708	696	698	674	679	708	713	696	676	675	701	710	682	712	668	671	673	697	690	645	699	677	718	675	677	702	706	667	676	697	655	687	676	680	688	699	678	652	679	686	704	713	682	677	718	672	684	658	688	656	680	680	690	642	694	665	708	691	711	677	682	704	645	634	694	682	692	691	685	682	711	655	682	681	684	661	686	693	652	688	659	692	684	690	659	649	687	693	693	691	678	675	632	665	707	664	688	675	675	664	693	678	680	659	689	682	715	665	656	644	717	656	684	654	723	698	688	669	675	668	689	722	627	697	674	704	658	711	699	707	705	691	686	651	687	703	746	723	711	672	682	662	675	716	680	689	646	706	709	663	698	669	692	698	689	713	680	690	670	694	710	664	693	661	677	680	729	707	710	713	665	714	675	686	692	659	714	677	704	696	667	722	705	690	721	681	664	701	690	678	693	705	696	670	718	706	684	696	683	676	686	658	684	694	689	685	717	700	659	667	682	660	635	693	733	687	652	678	681	728	688	671	707	661	675	656	671	683	688	704	698	705	696	686	669	703	647	678	663	680	695	701	674	725	634	691	683	687	687	643	705	679	692	679	701	673	691	655	738	692	667	699	663	652	680	724	692	708	698	716	707	683	646	681	680	640	716	732	684	693	644	701	696	670	681	703	712	708	689	698	710	722	699	657	733	687	685	705	731	687	714	674	696	654	673	674	710	716	692	692	681	706	673	666	688	705	655	723	679	703	673	700	669	704	708	672	691	650	706	669	659	673	689	716	669	684	699	662	696	671	692	677	659	723	664	721	675	663	672	678	668	697	678	685	713	682	713	643	671	674	679	722	671	667	677	659	715	686	698	683	686	715	685	666	720	668	700	681	729	727	700	688	645	656	638	676	676	654	668	689	680	683	689	718	682	687	692	686	708	669	706	676	672	664	707	654	683	691	703	692	734	680	684	700	708	695	676	705	686	680	666	669	712	707	696	684	658	684	665	675	675	682	640	652	678	688	677	719	667	675	690	704	709	678	681	705	660	689	708	727	679	686	682	694	680	689	696	643	718	648	694	642	715	684	683	681	707	686	692	692	699	691	709	673	668	701	672	654	663	706	697	700	691	688	651	688	669	684	661	699	666	679	688	645	673	627	683	669	685	682	680	648	717	686	683	674	692	692	680	691	695	655	682	680	671	717	691	679	690	669	672	687	669	697	667	691	708	673	688	700	700	706	671	669	713	681	702	650	719	660	714	681	683	650	695	672	667	696	683	693	681	707	654	672	695	694	698	704	701	679	710	711	712	701	689	705	657	716	697	724	678	703	686	666	708	676	665	702	731	668	705	675	685	692	685	682	735	664	703	681	647	720	694	725	663	704	678	644	669	693	705	712	717	692	710	719	714	697	680	668	689	672	685	708	707	684	655	669	674	685	696	691	674	674	677	714	678	682	698	660	670	672	703	658	687	697	672	663	686	718	725	677	699	703	700	657	665	695	699	665	686	641	705	643	661	675	634	676	718	642	727	661	685	671	677	689	698	670	610	692	652	689	676	672	725	676	645	691	701	693	685	709	667	708	695	685	704	694	682	695	666	671	666	688	732	699	718	678	672	714	678	683	718	693	702	702	682	658	702
345	1	1900	172512	380	28	305	678	762	850	851	792	819	820	817	811	789	774	751	777	768	783	749	778	750	761	783	756	772	795	785	727	738	800	721	707	749	793	813	797	827	860	895	911	939	966	972	962	956	975	902	943	961	939	866	866	804	754	761	785	770	718	739	786	756	770	751	786	726	749	761	754	764	743	776	755	768	773	779	768	781	727	774	777	707	724	727	757	749	735	762	748	754	726	748	774	765	736	786	757	758	787	771	727	739	788	753	780	787	748	748	725	782	742	743	796	797	748	757	741	782	751	771	765	736	749	737	749	771	777	764	765	775	772	721	757	775	752	775	739	735	735	788	753	739	783	737	740	777	770	759	765	737	791	776	737	776	790	744	735	724	769	764	777	757	736	762	746	751	733	743	778	747	738	776	741	775	730	715	746	743	761	732	743	735	740	740	734	762	742	763	742	674	723	761	760	762	757	756	741	754	750	746	734	734	738	744	753	738	745	747	776	742	753	770	768	744	754	744	747	776	736	771	768	744	748	725	771	693	737	734	742	721	773	781	745	747	714	750	758	717	684	717	770	736	783	758	769	752	777	752	767	763	731	767	740	728	758	751	756	752	725	694	780	731	763	733	769	738	736	776	740	754	716	721	753	766	766	731	779	727	738	748	718	732	734	746	757	762	792	748	756	726	753	711	743	749	736	756	781	766	701	744	778	767	774	717	764	768	741	758	730	729	734	717	733	764	732	742	763	766	758	779	734	764	780	755	738	759	728	730	734	769	741	766	751	736	754	747	746	741	717	717	716	774	731	724	770	713	749	743	816	757	717	712	749	733	792	736	755	773	712	747	736	762	735	751	727	709	778	715	786	748	780	722	750	768	744	750	724	731	751	720	740	726	784	735	749	747	781	747	720	746	747	737	766	785	746	738	755	720	787	786	764	749	758	731	719	768	783	741	719	731	732	742	733	755	752	748	743	733	749	770	755	743	736	734	791	747	727	695	746	807	783	776	757	737	752	747	759	756	751	762	735	730	759	745	755	737	766	742	757	754	736	757	728	769	774	760	762	744	795	759	749	801	730	739	748	754	757	721	760	724	711	797	725	758	753	773	724	715	767	720	760	730	759	751	769	742	797	723	728	711	778	737	773	753	759	766	764	715	756	776	801	746	751	766	744	769	740	706	743	757	783	718	796	756	743	781	796	720	738	743	725	765	745	766	738	751	789	717	737	756	722	739	736	717	789	759	789	758	741	747	751	731	771	771	755	733	770	737	752	712	751	801	746	761	732	777	761	734	721	777	793	780	764	757	759	754	734	727	724	731	706	762	730	739	738	753	742	790	729	781	730	762	746	772	727	726	718	784	767	753	785	762	747	735	743	737	747	770	727	793	716	738	758	764	756	739	721	712	763	750	722	713	704	739	738	721	767	727	744	777	770	732	758	778	764	758	777	727	756	742	734	734	779	754	728	769	723	731	766	763	739	717	708	750	731	732	769	765	708	677	808	709	741	720	748	774	719	765	767	742	768	755	714	766	752	742	759	725	780	730	756	754	775	754	778	774	769	719	778	741	783	758	752	725	730	738	746	787	745	758	743	762	751	761	735	740	753	738	784	719	719	748	752	747	741	767	763	744	765	757	716	775	725	778	731	738	745	765	765	794	755	753	769	758	754	755	751	696	778	728	752	754	757	772	740	738	747	714	755	722	788	740	740	777	755	760	737	780	745	771	770	773	760	751	771	770	748	747	758	737	749	804	746	745	722	735	777	742	749	723	765	769	719	729	746	755	734	771	754	729	783	697	739	731	754	747	745	736	743	737	775	742	719	769	758	746	712	777	772	757	759	746	765	735	777	774	747	787	770	757	709	781	770	739	762	756	769	788	718	723	743	738	773	759	734	762	749	771	742	750	751	729	739	734	699	762	754	775	778	722	751	756	705	742	765	758	792	779	760	735	761	738	777	736	786	734	758	761	760	736	749	751	734	732	726	736	761	748	747	752	749	748	748	749	749	775	758	734	721	757	758	730	748	762	773	743	777	763	729	809	735	718	756	736	794	707	769	762	726	741	743	728	735	729	750	769	745	739	777	730	732	756	750	747	776	715	761	751	759	788	742	760	744	715	754	698	741	741	750	732	738	771	740	768	738	752	733	720	736	752	734	779	746	757	787	747	775	703	727	769	785	748	745	733	734	736	763	713	774	756	753	756	773	737	759	786	770	757	748	763	797	785	771	751	731	802	728	770	754	748	733	771	738	800	757	748	766	791	718	762	799	702	755	784	741	710	748	685	757	767	744	751	793	745	759	751	766	795	756	769	730	757	773	757	772	766	734	746	707	742	761	772	768	767	730
345	2	2100	172637	391	16	146	541	714	855	840	817	846	783	819	787	742	750	778	747	768	748	776	748	770	765	766	717	753	781	749	756	777	763	779	769	766	833	842	860	884	904	932	960	985	990	992	1011	969	983	993	982	940	897	913	845	811	775	726	771	725	748	733	780	736	736	757	758	754	732	789	720	751	767	728	768	716	758	758	783	745	754	726	727	773	769	745	756	752	748	779	791	761	720	718	716	750	715	787	750	769	715	783	743	763	743	767	748	774	725	757	753	753	800	735	777	736	738	764	736	758	772	753	748	752	769	781	749	732	708	778	741	750	750	753	766	704	755	753	743	745	748	748	750	757	767	746	756	753	752	738	746	740	744	704	753	779	739	741	744	742	707	758	788	712	708	780	734	727	777	723	747	730	750	706	730	710	751	748	773	706	755	770	707	755	749	721	746	731	719	736	747	758	720	757	745	688	769	787	732	749	728	727	742	773	709	758	735	687	733	721	720	759	749	725	729	746	752	720	796	751	701	761	786	742	731	719	751	742	736	747	760	723	765	724	738	755	732	748	722	707	775	727	766	723	760	770	747	781	743	724	732	690	747	725	743	762	757	743	760	752	770	722	732	724	722	720	742	734	762	744	734	737	766	762	732	698	773	731	745	696	760	713	732	752	774	693	788	735	750	786	762	719	730	731	676	763	725	776	772	708	761	766	753	756	762	703	749	734	754	751	760	757	721	741	764	726	737	729	786	720	740	718	758	732	775	732	752	746	753	751	738	738	753	756	761	740	714	747	732	759	743	750	751	741	741	742	731	736	722	757	739	723	755	752	706	730	730	722	782	709	703	747	719	708	771	751	723	728	750	702	762	729	742	740	750	721	774	745	735	747	711	770	737	719	725	750	733	728	729	730	723	755	766	738	728	750	745	777	775	734	734	739	729	728	729	784	755	734	759	722	768	752	743	785	752	781	749	733	745	751	702	749	796	748	746	761	743	715	708	760	738	770	728	745	749	731	758	730	771	760	774	752	675	737	704	763	754	755	751	745	758	751	711	737	730	728	767	725	734	752	746	731	749	732	769	742	738	768	754	713	752	740	748	770	749	743	737	777	735	734	788	759	721	776	759	719	755	713	762	752	767	783	729	771	726	758	752	743	754	746	747	720	722	748	714	773	760	776	756	761	750	741	758	749	737	746	733	777	794	728	749	749	713	735	756	723	771	762	724	713	779	741	706	725	754	711	713	714	735	762	765	716	729	754	759	766	723	725	761	762	722	710	742	757	768	751	779	784	741	774	786	702	759	725	763	730	717	761	728	742	785	756	702	726	751	750	736	737	710	757	744	783	724	761	775	742	723	746	731	763	768	737	684	759	767	748	730	743	762	758	760	757	711	751	762	763	743	741	705	756	786	744	720	743	775	747	761	768	739	752	720	743	742	760	734	715	755	748	730	724	763	744	749	773	731	781	775	764	735	731	786	746	720	721	752	739	739	728	776	766	716	746	737	751	767	755	739	745	725	746	781	740	774	769	752	735	723	754	761	739	778	737	771	700	756	726	738	762	721	763	751	763	766	808	729	696	728	753	744	796	733	753	753	718	753	734	734	740	749	726	718	760	725	742	761	760	759	732	737	768	742	745	751	757	735	738	695	756	760	732	716	716	756	759	776	709	741	742	718	702	755	727	771	751	770	784	746	720	763	721	740	752	749	800	749	757	740	753	743	743	749	747	772	751	736	739	728	710	768	765	746	737	747	723	720	744	727	758	753	772	761	737	807	773	736	751	754	738	775	753	760	740	737	736	690	720	744	736	787	742	743	723	741	768	780	723	772	724	749	731	764	753	714	781	732	739	742	718	750	734	742	742	739	752	756	729	735	730	754	740	784	729	712	700	760	736	737	723	731	732	719	742	723	765	774	719	763	730	785	736	721	747	745	771	772	737	744	757	746	745	732	739	757	745	776	754	778	754	739	743	717	743	768	764	753	714	745	742	745	759	738	733	770	726	758	716	731	779	742	730	727	765	754	756	720	756	736	780	803	711	767	727	711	735	744	759	705	755	708	774	719	727	740	736	771	744	708	739	719	738	734	739	712	747	738	767	772	725	737	767	752	763	756	725	761	751	753	732	768	739	814	762	760	768	780	756	746	755	771	738	780	738	691	749	760	790	711	738	737	707	742	710	700	715	737	746	750	749	700	741	734	757	779	781	757	706	734	730	752	759	754	759	744	786	750	766	724	765	731	746	772	765	782	760	733	714	746	728	768	712	758	732	752	750	739	718	740	733	771	712	730	755	735	716	721	704	730	752	762	770	737	772	762	724	771	760	698	778	742	763	772	749	770	751	705	727	720
345	3	3500	172761	379	21	87	520	664	782	786	884	788	774	706	757	734	687	723	716	720	721	673	710	712	714	710	686	687	718	678	682	714	698	690	700	701	773	831	868	928	871	914	957	977	927	931	956	922	919	901	885	863	790	795	724	670	712	655	643	687	675	713	640	668	666	692	670	658	688	698	676	688	669	652	680	640	680	678	677	672	660	670	656	678	690	672	639	699	688	633	668	740	697	686	694	686	665	667	684	688	694	690	652	701	630	639	677	664	681	702	683	655	681	678	660	688	676	634	670	679	667	676	639	695	703	694	685	684	693	659	671	668	720	640	641	651	686	629	655	638	705	694	674	714	654	683	677	674	656	630	646	709	662	667	704	650	684	674	676	696	675	707	671	671	686	669	671	685	670	662	659	665	701	672	674	659	674	651	695	686	666	649	691	676	706	650	683	672	675	691	685	631	690	625	639	696	677	657	678	681	669	668	669	666	697	660	665	635	685	686	675	687	712	705	661	689	657	675	663	668	651	671	716	668	657	649	669	664	660	674	691	678	681	669	658	651	673	670	694	673	640	743	688	675	669	688	646	671	658	694	680	655	711	650	684	645	654	687	720	671	668	651	678	650	651	688	659	678	679	677	681	685	687	665	680	663	644	680	653	690	642	676	675	674	661	677	626	690	656	671	660	670	689	669	658	705	673	672	664	664	670	665	687	631	666	634	678	678	715	648	680	670	666	659	702	697	675	674	665	630	683	664	667	694	672	687	638	674	677	661	635	636	649	683	689	673	648	668	676	649	644	638	670	689	643	652	654	637	719	660	647	665	687	665	660	639	680	666	653	703	656	704	672	677	650	669	699	665	681	631	679	687	677	642	647	664	639	687	682	641	663	649	682	685	683	659	679	637	639	629	693	698	717	664	683	672	665	651	667	673	675	670	678	698	667	668	690	668	636	637	659	689	670	697	693	699	644	650	714	697	685	665	645	625	663	654	653	684	675	644	660	629	654	669	692	662	659	667	672	683	680	691	707	667	690	649	695	617	693	646	708	683	686	684	697	659	656	667	679	679	653	691	675	670	683	637	675	673	712	680	647	687	687	664	681	650	663	665	698	683	681	685	626	631	705	689	687	678	676	638	671	680	698	713	669	673	646	679	662	685	691	671	688	656	667	658	669	659	687	666	635	646	674	627	649	681	665	713	658	683	690	666	730	695	664	670	690	643	634	670	700	675	672	707	671	707	669	686	682	658	680	711	689	651	669	696	667	635	657	663	681	684	630	649	667	713	671	693	649	683	689	671	670	673	689	657	624	661	675	681	671	670	642	664	664	649	638	654	678	669	715	622	639	676	611	679	675	679	695	659	723	690	683	678	652	644	663	680	665	646	653	690	703	656	650	688	649	696	664	650	682	655	675	686	662	664	694	644	646	686	656	673	678	654	666	719	689	652	664	656	694	659	664	680	664	650	701	690	651	674	682	654	687	723	633	670	624	680	685	692	689	681	685	695	674	686	666	633	675	647	686	686	713	693	681	681	692	668	685	667	660	666	685	649	654	656	634	680	668	682	675	638	689	656	657	664	709	682	690	681	700	667	674	682	664	678	699	709	662	657	696	687	657	692	685	691	646	675	680	667	689	677	713	689	663	674	670	664	649	701	669	681	643	665	693	671	653	662	696	665	697	659	709	643	675	656	684	629	657	675	673	681	648	657	677	679	685	698	663	685	654	674	653	651	655	670	672	672	660	686	724	656	688	657	684	677	656	678	687	654	658	674	663	644	652	688	677	684	670	632	647	672	678	662	670	658	698	643	657	683	653	695	692	689	654	650	716	656	694	665	651	649	734	698	684	657	662	685	674	661	595	644	643	720	664	632	710	646	661	688	690	661	636	670	632	660	676	662	655	682	702	688	636	691	678	639	673	639	714	642	667	660	703	663	661	626	693	689	698	670	674	671	655	699	652	665	656	674	682	693	647	688	676	674	687	682	672	713	647	657	631	682	691	680	638	713	707	680	649	698	664	685	669	679	644	652	667	662	686	654	663	682	670	670	659	666	658	671	649	663	684	659	684	651	698	664	661	669	641	661	653	639	680	695	658	682	673	677	635	699	695	692	646	664	675	667	680	691	656	675	672	673	690	694	645	623	656	680	674	700	667	708	656	647	696	695	675	682	646	657	678	672	706	606	676	658	680	697	680	681	641	687	669	683	664	678	669	683	675	623	651	668	667	684	683	682	677	678	711	710	666	650	634	645	657	657	662	677	686	684	665	697	667	673	691	682	682	705	685	683	663	671	711	676	642	634	694	688	708	663	682	638	714	665	638	655	679	650	649	697	684	678	688	727	654	663	680
345	0	2700	172886	371	9	25	435	702	820	824	834	810	818	789	782	726	774	755	717	709	795	742	721	729	717	758	726	723	753	703	707	706	717	726	710	797	881	953	923	953	985	986	976	964	983	994	1007	974	985	995	962	965	903	826	751	713	714	689	756	700	728	681	717	709	717	719	692	657	736	712	726	686	684	712	682	684	745	704	694	738	663	726	716	727	703	729	723	677	756	702	716	672	702	675	711	704	676	705	702	705	672	701	733	725	670	720	684	694	737	673	718	656	724	683	673	753	711	741	698	676	699	715	714	729	696	695	700	694	696	720	701	707	680	716	714	740	670	672	707	696	737	698	691	719	741	701	699	705	715	708	692	724	702	692	712	677	712	687	703	718	691	667	725	697	730	679	759	706	714	729	692	729	649	674	668	741	710	730	693	770	708	663	708	705	713	705	712	697	680	690	690	670	681	711	681	687	711	685	702	710	709	711	746	666	694	703	723	684	674	727	669	706	698	704	747	715	701	713	680	696	679	706	663	698	715	700	715	671	704	685	701	706	696	707	683	726	692	714	700	671	684	683	722	731	736	710	691	683	734	716	706	735	717	663	707	709	692	713	707	710	699	676	745	703	712	732	726	707	695	718	715	703	696	651	718	687	702	696	678	694	720	704	698	719	671	686	729	712	725	656	683	674	714	710	698	687	693	710	736	680	689	684	666	664	700	708	710	708	695	716	682	687	723	664	718	704	707	683	684	720	710	680	686	719	711	691	680	713	682	693	680	692	685	706	697	687	732	693	679	681	711	709	713	666	689	733	720	679	694	704	691	662	726	688	750	679	722	703	680	738	706	710	673	724	729	731	670	697	744	689	691	701	699	704	701	697	710	726	696	729	712	678	752	679	677	714	679	716	701	677	730	693	697	725	731	660	698	677	732	758	716	697	697	709	724	641	743	739	731	706	713	671	696	682	690	684	711	722	699	712	713	713	717	726	677	679	762	668	732	704	688	697	716	690	712	708	706	681	727	706	652	687	731	711	672	720	666	685	702	701	678	690	707	680	706	680	665	718	709	712	676	694	702	693	729	718	718	686	709	676	704	687	724	727	718	715	700	700	729	706	703	701	672	680	717	694	689	723	687	724	709	702	695	679	683	677	665	735	688	711	689	643	699	741	685	665	698	738	702	713	710	706	665	712	715	694	693	666	736	725	722	685	713	725	704	727	691	698	713	706	708	728	675	697	691	713	699	688	699	711	719	712	717	677	719	661	684	660	732	721	665	708	708	724	695	720	694	708	720	680	710	685	735	694	674	718	673	716	709	713	684	698	711	693	671	703	704	666	680	737	702	697	666	690	709	714	705	684	675	642	670	672	706	696	709	681	664	690	681	716	726	728	700	675	711	689	722	683	721	685	701	706	727	715	690	735	685	718	695	734	737	677	716	687	681	723	716	722	732	703	705	694	699	727	699	694	709	737	723	698	699	741	712	705	741	719	681	665	693	727	649	721	657	711	705	700	701	685	688	711	677	702	704	691	698	739	682	689	673	698	661	699	718	737	716	682	712	684	674	724	711	686	701	700	692	703	707	728	710	693	685	701	716	709	730	692	685	675	709	687	728	679	697	678	668	711	680	702	718	724	686	712	681	699	687	678	688	679	688	706	665	711	699	711	638	726	704	720	711	722	706	701	721	715	677	742	685	707	685	677	694	701	687	698	704	736	697	685	717	702	710	684	718	694	705	683	690	682	698	696	715	708	723	659	725	703	715	718	708	697	683	690	716	707	694	714	721	700	666	684	675	719	710	697	713	693	676	682	635	700	740	688	696	699	670	709	698	689	696	668	705	696	686	706	726	710	666	689	684	703	716	696	706	715	700	695	700	684	686	689	688	709	703	731	728	688	657	701	704	711	765	695	677	660	693	689	698	684	739	717	725	685	702	663	732	682	681	694	705	718	735	708	700	681	694	691	686	711	671	666	709	687	702	713	717	678	701	682	712	693	723	729	739	719	720	696	701	718	697	664	714	668	697	669	702	672	706	726	712	725	718	693	721	709	717	686	718	713	687	723	682	712	678	667	716	684	703	696	710	714	695	714	723	676	702	740	703	697	692	710	710	730	734	691	713	679	686	698	706	669	696	693	692	691	711	726	720	687	688	709	700	676	690	690	704	714	685	724	679	715	709	727	666	638	717	707	708	708	700	730	695	704	723	689	700	742	694	687	691	692	719	724	699	750	714	728	707	684	686	724	719	690	730	683	696	690	646	738	723	694	693	722	684	720	732	672	697	716	699	719	704	680	740	679	691	689	700	694	690	733	704	715	711	730	705	653	723	626	695	657	729	684	697	701	687	716	712
345	1	1900	173011	381	1	178	652	757	799	813	845	840	828	829	810	800	788	814	820	821	793	818	784	806	777	766	845	794	792	803	812	804	784	789	819	798	806	817	841	804	892	861	904	934	943	1024	976	987	1050	995	970	983	992	933	931	912	832	842	836	817	791	798	819	796	804	765	805	782	785	790	760	815	772	800	753	777	807	786	774	817	823	798	796	787	776	780	791	798	776	792	807	808	788	800	779	765	793	783	789	797	787	822	812	784	777	736	806	820	814	781	764	758	827	770	799	790	786	787	803	790	806	736	764	798	832	803	809	771	822	761	802	774	797	787	807	787	788	788	756	820	761	792	746	796	799	761	750	783	827	793	789	775	776	756	781	784	810	766	808	782	776	775	798	814	801	761	779	799	799	784	807	775	759	792	831	791	757	744	786	819	799	779	789	816	753	783	776	804	785	777	809	787	784	754	792	765	767	802	802	771	831	770	773	754	760	806	765	787	800	779	732	797	807	798	771	765	768	801	805	840	783	806	781	766	758	790	779	773	766	835	780	776	795	801	814	771	777	778	792	752	799	770	784	803	790	760	751	803	772	778	744	783	774	767	776	809	803	793	779	805	776	765	775	805	784	786	778	777	776	772	768	780	789	785	773	763	769	807	811	765	825	767	754	795	743	765	810	817	781	789	775	799	795	768	753	802	785	790	808	751	786	792	799	750	804	743	817	792	830	770	788	842	764	773	793	785	826	782	800	800	760	805	823	765	791	769	813	776	810	792	786	801	792	812	784	755	761	803	810	766	764	795	773	764	753	764	802	790	786	801	761	795	824	807	793	781	809	781	802	781	793	769	769	793	785	771	770	784	796	823	806	761	780	801	774	765	759	781	771	762	784	782	792	804	807	764	787	756	740	781	786	778	810	780	757	749	753	747	806	776	792	809	806	822	792	793	794	756	818	780	782	786	782	771	794	776	792	775	785	815	798	738	810	756	793	812	784	818	830	739	775	842	838	773	823	822	780	800	784	777	807	761	822	791	806	750	813	804	794	779	768	802	781	808	823	808	799	786	776	788	736	786	747	806	797	788	786	793	772	790	795	844	772	773	761	816	793	791	765	783	814	758	777	757	799	809	754	749	800	786	757	811	797	775	754	796	811	799	799	827	775	798	784	776	804	766	785	799	803	794	766	760	754	770	781	803	782	787	782	783	768	766	779	788	834	782	786	755	792	785	819	813	770	798	777	765	757	814	793	785	776	750	833	767	815	790	786	761	796	801	799	748	797	771	797	751	764	787	801	725	810	782	781	787	768	785	803	778	840	766	785	807	737	810	802	792	793	802	797	790	826	802	786	770	774	786	803	802	813	772	757	805	806	793	810	768	752	804	782	769	805	811	787	778	758	809	751	801	745	764	785	769	756	821	817	784	806	758	766	768	788	776	779	745	801	751	756	801	799	770	807	799	786	819	790	771	783	796	802	746	770	800	799	792	810	750	783	760	800	777	773	817	785	793	760	802	811	782	782	777	799	774	787	753	792	778	774	781	749	829	784	807	761	768	819	767	748	801	801	824	798	801	779	739	765	781	817	817	779	820	791	760	784	804	763	796	770	798	774	777	777	799	811	804	798	779	762	779	746	772	820	775	788	821	770	765	825	764	785	814	769	776	782	829	794	814	849	793	783	743	776	778	783	779	772	781	806	768	775	797	818	789	804	810	749	810	821	807	813	816	796	809	792	779	791	788	798	804	809	783	776	795	778	781	794	771	790	787	804	797	805	775	747	791	771	829	792	766	814	785	764	745	800	780	817	765	792	753	785	792	759	763	768	813	786	791	796	768	774	769	785	798	831	814	771	764	808	777	798	781	742	829	795	772	792	803	814	747	806	799	798	833	773	755	783	779	820	780	751	778	753	806	801	799	795	783	808	782	782	826	742	788	788	780	790	817	774	819	815	759	806	853	788	813	800	784	776	747	840	770	793	810	751	808	780	768	788	769	789	770	805	794	841	769	781	826	751	788	807	771	779	810	751	818	768	791	760	754	789	766	788	802	795	745	805	796	807	800	791	797	757	757	792	786	772	812	775	767	790	762	803	797	757	768	819	765	782	799	816	799	814	749	764	779	800	751	753	783	742	793	841	799	772	819	773	783	800	824	773	770	776	724	776	740	764	755	794	804	814	756	792	753	776	776	785	816	768	790	810	763	784	767	779	721	810	756	773	808	804	805	773	850	782	781	799	815	791	757	778	738	812	775	757	772	800	761	801	818	820	751	773	795	767	799	777	816	802	746	810	746	846	825	767	819	773	807	810	747	767	796	791	788	783	771	796	760	790	789	827	783	770	803	795	809	831	784	768
345	2	2100	173136	369	2	117	519	689	779	802	789	786	798	758	782	769	775	769	768	742	755	740	752	756	726	782	746	771	794	757	750	751	759	772	759	761	810	780	855	849	857	877	890	907	923	904	949	940	929	912	939	960	911	876	847	810	808	769	755	748	792	713	759	758	728	732	783	744	754	703	733	753	724	702	729	767	724	742	722	747	738	708	732	731	745	730	722	760	734	790	727	766	719	719	743	722	729	710	774	741	758	706	757	745	749	745	709	718	728	700	753	727	720	741	757	763	743	719	718	740	728	766	758	716	733	756	763	738	733	756	713	746	732	749	744	735	737	757	711	733	723	745	752	748	735	757	779	751	757	715	738	726	712	731	742	775	738	707	722	744	730	787	709	729	748	776	736	729	783	735	738	777	732	764	729	713	760	764	731	759	752	722	745	749	697	732	736	737	750	750	744	766	689	725	723	699	709	746	764	772	708	742	770	736	740	757	731	733	778	715	758	724	683	745	716	734	749	788	747	739	719	754	719	712	727	723	705	724	743	732	712	742	758	716	749	742	720	714	688	794	732	770	757	733	730	751	719	739	707	768	723	711	737	702	721	734	716	759	697	733	725	722	768	767	693	771	709	739	711	702	763	730	754	709	740	728	752	742	706	725	757	747	714	751	768	718	746	752	712	712	761	713	715	726	728	694	755	720	746	726	759	748	691	740	718	737	769	748	745	718	738	739	750	694	741	738	723	752	725	732	750	732	730	766	749	737	772	714	754	768	723	753	732	742	749	747	733	730	733	740	776	710	749	733	722	767	731	729	758	720	757	769	742	725	777	737	745	718	741	729	765	719	769	708	751	755	760	707	723	728	745	767	765	718	776	703	779	684	724	711	733	779	750	739	725	698	716	729	698	728	744	741	729	711	739	743	742	767	749	772	708	727	739	708	723	713	748	748	752	710	769	752	764	758	746	675	718	763	754	742	749	721	749	745	726	711	712	753	720	747	724	734	776	736	765	705	713	742	726	745	772	748	754	726	732	708	701	745	746	682	717	750	752	756	760	751	746	768	740	736	748	759	755	760	715	702	767	763	715	769	720	695	732	745	719	754	709	753	739	744	756	778	715	747	760	762	742	733	731	727	722	732	757	741	744	733	726	751	738	763	703	778	760	726	749	763	766	725	740	706	718	711	753	711	725	721	748	780	727	737	721	715	743	735	710	753	731	750	739	720	721	727	706	711	741	722	773	724	727	758	750	704	797	744	723	730	751	722	748	741	706	747	747	742	721	708	738	756	774	729	759	725	736	706	735	745	755	733	703	725	709	722	711	758	712	729	721	751	752	724	757	726	750	765	739	709	741	711	750	742	732	733	744	754	757	739	777	746	772	725	767	742	756	754	759	766	706	768	720	791	743	708	728	792	697	718	728	770	726	732	733	734	763	771	722	768	738	774	745	709	753	746	770	710	759	764	745	719	746	735	739	705	764	758	750	776	715	755	727	724	723	753	741	732	731	704	706	787	747	723	786	766	720	793	726	773	717	752	737	760	707	716	745	780	722	706	718	705	745	744	750	693	716	732	704	786	749	726	725	719	728	703	735	737	723	744	740	703	722	731	735	736	727	732	733	712	759	744	724	719	714	734	773	722	745	749	741	695	739	777	763	716	759	714	730	757	767	738	727	729	766	742	721	749	788	742	724	720	753	757	718	717	781	746	756	740	726	709	748	764	734	717	760	752	704	740	727	714	742	756	768	729	751	711	738	718	744	730	767	748	739	752	740	748	749	734	727	746	752	724	732	750	722	714	749	744	730	732	731	725	749	746	753	709	761	689	692	743	738	749	710	713	727	737	718	724	779	711	714	730	753	734	740	737	734	733	691	756	726	724	738	710	701	743	753	728	732	758	720	750	743	724	738	754	776	747	736	725	718	752	738	747	728	744	732	746	733	757	757	750	750	724	740	765	739	728	749	727	740	738	751	747	726	730	734	774	738	731	734	745	729	722	717	751	672	726	727	735	719	719	717	761	707	733	730	769	706	736	729	731	751	779	732	759	708	732	750	753	721	715	732	681	742	710	741	739	731	738	779	721	734	755	769	766	723	738	728	734	723	694	709	709	724	724	776	743	736	764	731	743	734	758	734	725	728	706	744	743	727	774	745	723	719	702	722	728	755	701	765	730	766	769	724	739	728	716	768	743	761	723	722	719	720	702	721	756	766	739	745	751	714	720	729	716	759	767	771	709	757	721	764	753	712	737	721	677	774	702	745	701	765	715	747	776	733	765	767	757	730	740	694	778	732	709	743	743	722	714	758	731	715	741	737	728	720	717	774	690	759	720	712	732	707	737	755	724	740
345	3	3500	173261	362	4	105	569	707	809	787	797	772	789	756	793	729	761	705	719	727	736	759	753	714	719	755	712	738	754	756	757	752	752	745	727	718	707	750	802	874	862	920	917	940	917	952	977	976	973	984	972	948	926	866	798	787	717	749	725	717	757	698	714	729	755	720	697	700	709	722	706	696	703	736	700	700	701	720	775	681	739	751	715	724	728	722	706	730	726	711	727	710	716	745	733	704	708	704	701	738	722	749	724	730	720	695	714	721	742	710	728	699	722	724	717	717	718	709	675	742	721	716	744	726	714	702	682	719	689	775	702	717	696	694	701	728	713	722	715	722	697	729	748	742	710	690	735	735	730	703	722	689	684	730	721	715	717	729	709	747	736	708	730	714	766	715	700	727	710	672	706	724	705	729	689	718	694	699	710	717	757	693	709	720	723	708	719	712	745	705	735	654	733	701	699	719	751	723	714	705	721	715	703	753	700	733	724	726	690	733	702	715	738	736	721	739	748	677	713	720	683	722	737	723	696	759	703	705	768	709	714	729	715	702	692	728	735	710	707	721	682	727	701	726	756	703	719	736	709	740	749	741	745	725	715	695	696	706	705	724	717	725	733	678	716	695	706	697	743	695	725	732	751	694	702	716	741	719	728	686	694	711	714	738	757	708	739	710	725	699	708	684	730	720	757	698	696	724	713	690	714	698	723	711	720	725	696	752	701	696	725	677	690	731	709	697	690	720	706	743	717	683	716	702	705	750	704	682	704	732	714	721	732	690	721	744	697	732	722	710	729	720	707	725	755	699	720	714	728	724	716	705	721	735	719	762	722	686	701	723	701	667	748	728	650	716	716	726	742	735	738	699	696	713	724	695	733	729	712	721	743	752	749	721	706	740	739	718	733	685	721	735	724	734	749	709	689	677	722	713	754	739	727	711	698	721	719	701	694	716	723	722	695	727	758	704	727	726	717	715	729	721	734	694	731	730	721	718	742	690	747	704	710	714	728	707	746	731	703	705	681	672	686	720	720	670	742	716	715	698	686	722	714	721	700	682	735	721	716	741	746	716	725	681	735	741	747	719	751	686	731	739	681	739	684	701	679	714	749	683	705	720	749	715	702	713	738	711	722	699	722	689	725	735	719	715	716	733	772	750	718	722	723	708	687	677	702	697	729	720	695	751	725	723	705	742	713	711	710	707	692	700	648	726	712	689	713	702	749	717	700	713	736	710	728	709	706	760	718	715	727	704	679	747	715	740	742	731	740	735	702	706	693	717	721	720	714	734	706	745	739	716	735	707	714	728	723	703	724	719	670	723	718	701	685	679	712	730	723	675	729	740	722	766	703	738	719	696	700	739	685	745	718	712	749	702	670	714	709	697	668	715	703	707	715	735	756	716	726	735	757	682	718	704	699	733	696	706	704	737	719	739	726	720	736	726	729	730	703	658	721	757	696	774	726	715	696	735	714	718	694	717	718	715	735	726	712	769	718	694	697	698	766	700	718	681	753	714	751	719	732	711	704	761	688	681	727	711	711	717	686	733	726	716	731	699	721	669	735	743	709	711	726	737	710	662	719	704	727	714	723	707	712	703	715	725	710	723	736	711	713	745	719	707	723	683	675	747	726	745	740	679	691	674	734	725	743	759	710	742	753	737	722	704	739	723	697	755	757	687	695	737	723	677	715	720	736	726	716	717	755	734	714	697	727	718	747	723	748	757	729	739	701	733	715	739	708	729	712	699	709	713	685	700	728	762	720	747	688	711	690	714	688	715	719	730	712	710	729	735	715	675	641	717	735	662	723	703	717	718	697	720	732	713	747	688	688	755	747	724	663	695	730	741	697	687	700	722	706	739	725	715	705	720	708	707	689	720	723	692	703	714	710	751	671	724	704	733	677	710	697	705	698	739	714	725	683	722	715	715	711	759	704	738	751	721	719	690	697	732	704	716	723	689	739	711	719	692	727	668	715	746	704	695	696	721	710	702	701	677	730	723	720	727	709	684	701	713	701	724	671	694	717	731	687	739	692	754	755	695	731	719	743	726	723	682	705	723	714	716	715	732	752	734	694	720	723	706	701	694	721	704	754	705	690	740	706	715	691	735	742	696	755	728	701	712	738	729	772	731	724	728	698	706	718	745	728	664	699	735	750	704	725	727	741	688	705	724	705	722	753	690	712	748	672	749	732	722	743	714	737	732	718	705	738	701	731	728	700	725	723	737	713	680	691	678	723	685	691	707	692	732	742	704	711	706	741	733	723	714	704	699	733	770	721	730	723	712	709	714	715	742	747	703	722	727	724	676	707	684	705	753	732	701	714	710	708	741	733	750	750	722	710	719	722	690	740
345	0	2700	173386	352	0	53	496	731	812	844	845	824	842	791	806	793	778	760	773	773	772	746	768	758	793	769	787	781	785	769	808	795	766	772	781	758	798	812	916	931	966	995	993	1016	1040	995	1057	1032	1036	1026	1043	1010	998	951	916	862	846	779	776	746	768	770	781	720	782	777	728	769	783	784	757	751	753	743	781	745	762	753	753	769	774	762	750	744	771	737	729	775	771	758	734	770	776	743	778	768	793	780	803	735	760	737	774	763	742	739	744	755	753	732	784	762	769	783	745	768	781	781	731	746	792	788	793	782	763	763	748	773	755	725	767	735	775	771	761	742	781	745	761	750	714	749	757	779	760	747	794	741	791	715	762	756	760	755	736	773	793	795	753	746	732	769	787	740	772	783	771	760	796	772	750	723	776	766	765	752	771	733	728	764	766	763	765	772	742	763	729	745	736	770	779	752	758	762	784	793	768	783	783	765	777	734	736	765	797	744	760	788	802	759	737	738	798	758	796	766	753	770	766	766	747	744	770	735	763	812	743	740	749	774	759	776	774	772	726	748	747	742	731	760	741	746	756	766	746	796	733	747	767	784	770	752	760	744	766	757	779	751	730	795	760	763	746	735	798	770	804	715	765	756	763	763	803	754	745	768	719	766	743	765	754	772	749	737	763	753	756	754	767	753	754	710	743	774	776	766	720	781	790	744	792	777	749	747	735	725	761	790	768	746	731	740	760	761	748	749	779	756	753	742	753	758	776	796	760	763	735	738	743	735	774	773	751	778	781	732	763	757	743	767	734	749	789	726	737	759	714	780	737	743	741	777	778	806	765	768	744	766	732	764	756	755	775	732	774	754	733	746	770	757	750	777	720	780	721	743	727	780	786	759	773	741	747	774	759	769	762	755	751	746	745	751	818	768	736	714	765	721	772	741	762	738	754	780	807	736	734	710	761	746	764	722	767	752	734	779	815	752	750	765	735	733	758	770	794	755	775	791	718	739	764	757	790	784	791	730	758	795	749	755	743	754	711	734	754	794	747	746	752	781	754	719	762	782	789	778	755	742	748	779	779	714	709	741	718	755	754	790	756	756	812	745	789	785	798	728	785	732	755	737	748	750	773	741	760	777	791	757	761	781	790	719	726	780	750	781	793	739	750	764	796	742	753	809	773	778	771	754	765	735	760	765	708	750	781	760	787	716	767	807	769	748	797	730	776	801	739	783	808	729	744	745	784	765	764	760	753	752	752	731	745	735	750	754	740	731	721	727	790	723	758	772	762	735	764	764	794	740	767	749	755	746	767	782	793	776	777	784	759	743	749	768	767	745	739	784	756	758	720	782	765	719	792	712	715	734	809	763	766	725	769	762	783	759	806	731	776	750	736	786	768	744	793	755	770	733	766	749	701	774	748	754	778	733	773	738	773	732	767	750	763	760	760	747	762	772	708	743	796	803	746	742	779	756	785	735	766	763	757	770	775	752	780	746	764	740	768	734	738	791	737	722	773	762	756	778	769	769	748	778	735	773	815	752	753	748	735	738	707	732	749	756	741	775	743	765	790	754	780	724	758	779	740	731	750	723	746	789	757	755	753	758	752	707	754	769	752	772	721	744	796	763	759	728	784	721	730	791	758	784	763	735	737	732	762	767	770	752	762	749	784	738	716	755	724	789	772	763	737	762	810	787	750	761	752	735	752	746	748	783	768	729	744	733	783	764	754	740	744	731	789	769	791	776	772	763	783	745	737	742	748	750	770	787	753	737	749	754	780	766	783	778	723	778	747	760	735	732	770	745	735	781	742	755	717	770	749	774	764	760	780	705	773	775	747	747	747	784	738	788	745	768	737	721	752	747	776	767	739	735	771	779	710	746	759	743	698	760	749	771	752	765	793	774	750	776	801	753	712	737	774	751	753	732	763	776	749	739	730	809	766	741	747	765	756	744	756	745	790	778	742	771	716	803	788	762	786	734	758	735	735	750	771	760	747	750	724	742	760	731	757	742	774	756	764	772	746	785	783	735	746	784	733	755	741	746	746	777	733	735	753	796	714	754	757	754	750	719	767	738	761	781	766	787	721	745	784	772	743	725	770	761	790	752	783	760	722	761	750	764	712	774	767	772	785	768	753	734	770	750	750	748	731	735	784	780	752	727	791	751	773	757	761	764	751	780	741	729	738	762	756	759	781	797	784	771	763	776	750	727	778	762	737	763	786	725	773	754	734	747	815	755	751	782	758	744	802	722	762	756	773	753	750	751	769	712	756	744	734	794	749	733	764	734	773	790	760	800	756	742	746	769	760	755	798	777	751	769	745	750	748	801	750	736	756	735	762	714	722	775	726	764	785	788	742	711	770
345	1	1900	173511	368	1	165	568	668	760	744	760	777	786	737	735	726	722	717	729	684	704	719	731	727	700	691	733	712	711	734	688	706	700	714	682	718	713	656	754	747	755	771	794	806	839	842	864	860	895	907	923	920	908	856	833	813	724	700	701	726	711	660	708	717	686	680	738	740	692	729	726	678	696	728	695	719	692	679	702	714	694	691	713	688	666	718	725	713	711	684	700	713	735	696	676	692	720	677	701	697	712	698	681	670	675	708	682	669	709	673	714	730	668	691	715	676	710	716	675	677	711	727	720	686	725	686	662	701	690	690	691	704	670	722	673	707	673	692	644	701	716	673	718	705	698	672	717	715	674	710	715	712	711	694	692	680	684	715	711	691	670	712	694	681	698	686	723	737	707	689	695	700	713	674	716	701	693	656	701	720	722	687	687	710	717	693	699	699	690	678	696	704	697	678	712	708	679	682	706	678	755	727	670	696	669	699	707	697	696	694	716	721	683	686	721	698	709	725	738	691	732	671	704	718	699	697	662	691	711	659	692	726	729	741	665	688	711	695	683	706	688	725	712	685	697	697	757	697	678	670	712	706	689	697	713	717	716	676	674	687	697	697	711	685	717	675	670	702	718	678	694	688	692	709	703	720	671	707	701	711	713	758	684	700	719	730	686	692	667	676	681	703	701	680	703	694	680	677	695	691	700	673	689	732	718	683	669	686	754	682	695	711	681	697	708	668	673	693	705	670	702	690	656	702	668	702	709	693	688	663	698	731	676	736	692	677	715	678	724	646	712	697	657	682	700	657	683	672	653	706	739	706	687	672	711	685	699	674	712	732	698	691	703	719	710	694	709	691	752	685	700	691	675	701	688	703	662	674	707	681	695	719	696	668	677	740	670	688	726	686	717	658	706	707	710	705	726	673	655	696	728	678	717	675	711	701	679	730	665	684	672	699	716	683	702	695	707	703	697	716	671	675	675	697	707	652	721	670	701	687	669	672	671	716	692	634	709	710	697	707	687	675	654	715	663	729	679	728	726	679	729	711	692	691	742	703	708	743	747	727	670	673	676	682	668	684	700	725	696	699	719	689	701	695	691	712	681	680	647	695	678	719	710	710	690	677	685	722	680	705	654	689	691	691	740	677	674	664	708	686	734	719	713	708	678	684	708	664	697	702	688	722	697	642	711	661	693	689	676	719	686	696	680	688	661	695	690	712	692	698	697	724	672	704	701	701	708	655	691	682	669	688	679	705	725	676	728	675	691	703	677	678	688	695	709	721	684	685	711	691	703	694	728	713	696	701	694	685	721	706	689	690	716	717	688	706	685	695	720	729	681	673	685	721	707	681	719	714	708	704	646	728	697	673	710	701	720	711	699	666	688	678	688	716	705	699	689	694	660	704	713	692	712	688	712	687	710	629	697	704	703	699	698	724	701	691	673	661	699	673	667	689	713	680	706	688	689	668	648	685	738	694	691	700	675	709	701	685	717	683	648	688	658	687	721	726	656	715	664	692	710	708	683	674	712	697	683	691	732	689	653	708	708	680	682	677	713	677	732	679	703	682	694	673	694	750	708	721	711	681	641	717	687	684	738	692	660	678	716	726	709	724	739	718	690	698	702	680	656	714	709	702	753	714	687	701	696	712	701	695	673	707	738	712	693	714	747	680	680	710	671	701	689	711	651	698	673	677	658	680	725	668	673	678	713	713	692	734	669	699	691	643	693	678	680	707	726	727	712	721	684	698	700	711	701	704	680	698	691	711	726	693	676	718	670	713	679	661	707	716	700	683	698	718	682	703	699	658	726	714	717	689	686	694	744	641	707	728	657	689	708	706	703	675	733	652	680	701	715	703	688	707	707	731	653	716	676	700	716	692	700	693	668	710	677	675	681	688	708	677	698	699	734	670	673	697	674	667	700	697	681	713	736	725	710	694	688	716	729	671	651	664	711	690	662	723	695	688	679	700	693	689	648	723	700	704	703	713	719	680	695	688	718	688	709	671	686	685	683	716	712	696	704	704	712	644	669	668	716	724	660	667	684	661	709	705	692	684	718	722	714	681	673	699	691	660	706	657	682	723	681	708	694	668	728	690	695	694	679	689	673	678	700	692	670	710	697	686	668	695	698	697	708	702	704	684	690	730	728	671	695	686	714	734	745	677	703	692	677	699	690	720	703	690	720	684	700	646	693	698	728	707	678	672	703	682	681	696	686	686	674	703	722	683	689	691	705	702	723	693	680	743	693	701	682	679	709	656	690	673	705	694	721	713	669	737	684	650	681	718	718	687	675	702	697	701	669	706	699	684	690	715	706	709	724	708	691	676	696	696	700	682	672	721	668	706	723
345	2	2100	173636	361	0	87	503	635	790	790	827	792	770	766	755	798	725	761	791	727	736	705	730	748	733	719	697	752	685	748	762	730	724	739	731	682	769	767	798	791	848	875	903	913	911	920	931	959	933	912	966	897	910	851	856	819	800	750	751	709	720	741	697	752	706	702	696	721	725	738	740	705	727	734	697	696	730	738	701	696	697	724	689	690	692	706	674	732	718	724	688	705	731	712	719	720	733	668	699	717	656	694	725	681	720	735	749	722	735	735	675	672	732	732	700	719	733	733	723	698	719	732	756	716	744	690	746	720	734	683	714	715	744	698	708	717	697	689	734	681	698	707	764	675	676	687	682	673	722	726	757	680	701	696	700	697	751	717	697	676	721	722	734	700	704	708	736	735	684	753	709	720	747	717	736	720	702	724	696	686	718	707	725	741	673	714	723	714	696	744	720	711	725	722	725	752	693	671	738	707	713	736	742	726	707	714	730	709	692	727	683	716	734	700	719	711	701	707	727	700	723	726	709	703	694	721	707	729	692	699	735	717	704	719	717	697	677	736	741	719	692	769	657	735	690	720	702	682	691	730	718	764	688	710	745	702	715	742	711	741	715	746	711	706	777	700	708	720	667	697	726	701	694	707	715	714	676	681	687	714	721	683	721	700	687	695	748	712	735	719	728	739	741	732	723	694	712	702	699	731	718	718	690	687	716	711	692	707	719	684	727	697	748	718	731	720	747	718	713	736	702	714	678	664	749	720	707	695	707	709	736	685	701	730	744	742	695	708	718	694	730	711	710	687	746	663	710	722	738	691	691	706	700	724	732	756	740	699	717	705	723	724	715	723	724	710	714	720	682	717	703	742	725	698	757	702	717	697	702	710	711	743	728	692	692	701	688	715	703	689	715	690	733	724	714	654	737	713	704	707	745	773	739	704	709	724	716	693	754	711	677	714	686	725	704	687	705	715	706	695	718	689	720	729	713	722	705	729	744	756	698	725	714	699	708	739	748	684	705	719	735	723	730	724	695	716	713	712	711	702	748	710	740	728	721	686	726	727	734	708	745	707	707	693	673	741	758	703	725	705	725	760	709	709	703	672	745	689	714	734	726	725	709	690	690	715	687	689	705	712	715	731	742	705	727	676	717	718	720	711	697	712	752	707	724	721	719	698	718	727	715	714	719	722	723	690	681	722	699	718	680	737	681	720	708	682	705	708	725	707	728	705	690	715	720	708	719	705	724	680	760	690	725	707	697	689	656	758	729	708	726	752	688	728	730	690	700	727	736	702	680	714	732	731	712	712	700	731	717	693	692	720	688	737	711	683	739	708	707	681	715	697	739	689	700	714	688	742	679	682	753	718	694	706	728	737	687	723	748	702	736	728	659	682	714	702	724	688	688	720	712	719	723	714	695	704	731	716	707	716	672	691	742	715	737	684	686	684	734	718	725	716	738	710	718	729	685	678	738	695	722	652	724	741	713	711	722	747	716	736	725	685	728	736	726	723	724	748	734	721	722	678	718	680	730	701	704	713	738	708	718	681	743	696	693	721	710	725	697	717	737	703	718	674	727	721	704	712	685	743	719	713	763	701	684	719	726	671	721	683	731	699	678	697	723	718	718	712	717	709	701	746	725	715	723	747	710	731	697	732	751	716	736	678	719	742	723	720	690	709	695	710	752	721	685	737	679	751	706	701	733	733	681	735	672	701	709	722	714	722	712	717	702	719	673	744	714	735	691	709	684	684	700	740	709	728	681	741	692	693	723	731	720	721	703	723	711	720	719	693	726	746	754	717	703	696	727	682	688	745	704	697	701	722	708	667	703	700	709	723	681	753	703	739	704	700	752	679	744	736	702	744	709	696	699	718	697	716	698	703	719	694	723	714	704	691	710	719	654	710	696	703	725	708	719	756	746	750	703	708	730	720	723	731	693	737	699	723	713	742	742	735	774	685	702	698	732	709	679	710	725	712	715	709	682	703	729	716	771	697	743	699	712	679	719	723	719	751	717	725	707	749	733	707	729	695	724	718	750	737	719	764	692	691	729	720	699	703	733	731	703	698	713	691	696	731	724	740	688	745	694	719	702	759	697	707	700	729	766	698	704	685	712	728	715	735	680	704	735	716	693	727	686	688	739	719	720	736	720	779	703	745	732	698	747	710	731	701	705	727	722	715	727	700	711	762	713	711	731	761	696	722	706	724	699	721	677	748	715	715	687	772	716	749	718	727	696	744	711	708	748	716	704	721	731	718	729	705	691	698	700	716	696	739	707	689	696	720	763	729	689	712	708	757	725	693	729	725	704	705	748	696	706	689	720	719	740	695	706	684	702	728	685	740	725	741	722
345	3	3500	173761	364	3	74	488	684	745	769	757	750	705	719	730	752	696	689	703	679	686	686	693	721	689	696	688	642	706	666	684	660	710	709	767	803	849	835	867	897	881	891	886	843	829	837	853	849	832	820	801	762	727	712	669	670	660	620	639	678	619	677	673	629	649	673	664	668	643	644	712	659	631	686	651	668	651	616	645	649	662	638	651	632	693	652	663	637	640	686	628	648	658	632	637	643	672	632	674	674	672	664	644	681	658	649	661	670	662	653	666	684	672	667	673	647	651	685	664	629	663	626	672	631	647	624	650	653	672	605	670	632	686	666	644	650	645	693	613	655	652	642	681	645	635	627	647	698	658	650	694	673	634	655	648	672	680	687	657	647	630	663	667	673	656	661	656	644	659	654	669	668	639	626	670	608	639	655	647	655	682	711	661	645	657	611	686	633	674	663	634	664	681	671	685	660	636	661	666	655	640	635	705	635	686	669	633	677	674	643	675	640	620	692	659	654	648	686	650	645	650	645	663	657	668	633	646	640	639	609	640	654	653	669	678	672	664	659	671	643	653	638	645	656	655	671	691	640	639	668	681	646	624	625	646	666	629	620	646	661	659	655	654	677	650	641	641	657	620	693	631	626	654	650	674	641	634	663	625	673	662	676	644	626	649	631	691	646	658	639	644	646	673	555	642	675	654	608	639	685	658	668	661	681	608	658	655	666	655	617	655	637	669	633	659	650	659	677	677	623	667	700	679	655	691	682	641	676	662	663	646	625	661	684	699	653	649	651	685	661	627	681	668	658	639	651	664	630	645	667	673	686	648	665	656	685	636	698	644	669	648	647	658	621	607	661	667	691	653	655	689	643	658	633	623	638	634	655	656	636	665	619	631	716	633	681	660	663	632	657	673	675	668	667	687	632	640	669	617	663	659	636	623	636	690	658	673	678	662	679	654	637	663	637	664	632	621	666	640	651	666	625	668	659	659	651	658	656	650	642	652	677	680	659	618	647	648	661	656	672	648	664	675	673	688	632	643	653	656	602	648	697	666	627	656	631	649	664	626	661	657	630	661	651	617	681	656	626	646	660	633	657	659	659	625	670	668	657	664	670	619	642	648	672	671	625	652	638	640	673	637	621	648	639	675	638	647	681	661	681	678	635	680	663	652	642	671	668	625	705	674	675	642	626	655	655	645	648	650	638	628	632	657	640	646	661	678	651	633	661	637	630	618	623	698	662	659	638	683	653	678	648	644	657	629	636	680	673	649	633	654	652	665	651	638	689	656	630	663	652	644	674	644	632	647	656	640	650	675	651	698	643	686	637	647	674	626	642	656	617	626	664	608	702	671	632	595	647	637	642	645	630	646	662	627	651	652	638	716	628	667	677	654	682	662	635	688	624	643	656	628	647	638	658	645	660	626	640	669	632	694	655	653	668	619	681	640	660	666	650	646	671	696	650	627	658	667	629	622	673	646	661	643	664	644	618	644	687	673	636	630	637	647	655	664	678	666	603	663	655	696	660	658	660	651	663	662	667	651	607	668	671	664	649	641	674	677	635	639	635	659	633	669	659	651	709	640	648	659	679	611	630	669	629	677	665	641	632	655	663	670	672	669	641	637	657	643	632	693	601	644	714	613	668	678	635	620	696	628	681	646	684	670	680	651	644	632	649	617	631	680	698	705	658	674	605	628	653	664	645	647	658	666	711	659	642	634	629	661	654	653	690	662	605	648	626	645	639	678	644	663	628	602	691	644	659	671	696	634	643	654	665	664	641	646	598	642	698	628	681	639	678	667	647	608	696	635	659	627	641	625	685	650	628	628	664	675	643	658	652	622	661	617	672	623	632	665	624	636	683	644	644	688	658	668	668	642	659	644	626	610	629	638	648	650	660	675	615	657	674	623	670	658	684	661	643	650	661	650	685	646	615	661	669	676	650	677	650	669	668	666	649	648	640	644	653	680	677	676	645	632	582	654	687	639	632	681	646	690	672	652	655	666	656	665	655	687	626	662	670	679	626	687	620	683	663	678	680	652	615	665	662	667	676	637	682	659	640	701	610	671	650	613	598	646	616	699	668	650	651	643	636	698	670	645	698	630	665	609	646	679	668	638	604	671	676	665	648	650	620	629	611	649	668	640	666	638	623	640	648	622	611	670	673	638	629	647	632	649	680	661	650	621	654	645	657	647	649	651	644	707	677	680	632	649	648	650	656	696	677	644	632	656	673	641	665	665	699	703	658	664	631	659	656	652	664	667	610	649	611	664	665	645	670	672	644	647	694	608	647	638	638	645	653	681	640	640	650	659	680	658	635	664	634	682	657	663	671	649	647	694	629	660	664	661	667	664
