345	0	2700	155339	371	17	158	722	1042	1201	1194	1194	1091	1079	1021	998	917	931	934	887	887	893	850	853	786	801	789	846	780	813	833	772	810	802	752	829	748	798	761	780	790	795	771	727	751	807	746	752	773	735	754	750	772	757	735	755	744	730	745	703	752	777	714	743	741	724	744	752	750	757	706	748	700	742	724	718	759	734	791	730	695	750	753	757	734	766	704	751	686	715	729	745	751	734	722	739	716	744	731	736	728	762	741	772	743	733	730	708	792	773	743	714	720	732	757	717	722	735	742	780	713	707	722	765	774	744	727	726	765	713	714	744	749	729	727	721	727	710	751	755	703	767	731	753	727	737	730	749	726	712	726	726	691	720	750	705	743	718	755	734	731	777	716	722	713	761	757	742	722	743	729	789	718	750	732	736	720	735	711	722	765	721	699	704	760	747	717	746	733	747	712	759	755	735	767	762	700	702	742	721	685	744	719	710	751	723	707	746	737	759	727	721	703	698	749	738	721	753	712	699	729	753	715	712	745	722	741	749	689	719	729	755	741	716	744	782	720	698	728	735	746	732	712	737	723	715	760	768	726	750	767	708	729	727	763	768	734	724	759	702	749	710	720	736	760	755	734	727	733	725	740	711	710	724	733	705	750	739	700	715	729	716	723	748	717	754	744	677	718	742	751	716	758	723	692	725	739	755	734	718	720	742	699	730	720	748	718	760	731	709	719	714	760	729	724	710	721	694	746	766	761	726	695	746	715	754	750	723	698	667	743	714	724	774	739	722	694	744	761	724	686	723	747	727	704	743	736	729	739	724	719	740	715	721	740	758	685	733	769	734	700	715	712	743	741	753	712	735	720	734	729	721	737	709	753	741	720	763	722	723	699	693	756	751	749	759	736	735	754	724	707	705	716	738	710	704	737	739	755	700	707	682	694	720	732	721	760	740	696	723	706	739	756	743	746	747	704	759	767	753	754	744	753	708	717	744	725	748	735	725	677	751	671	762	736	742	714	752	699	742	708	728	741	746	680	777	753	730	719	746	712	741	770	741	676	734	716	722	727	735	738	724	739	746	721	696	715	749	714	712	746	724	736	704	719	752	727	738	722	708	721	758	756	735	750	730	702	709	727	717	749	722	743	731	749	712	753	755	743	734	711	747	752	745	742	736	756	767	713	754	724	726	714	737	758	752	779	709	716	739	690	736	712	723	746	694	720	702	757	757	708	724	752	729	713	734	711	720	700	698	745	742	732	747	733	709	718	699	754	739	723	717	715	758	709	766	707	745	743	712	719	734	715	698	734	730	737	751	701	727	752	739	730	710	704	760	733	701	741	722	721	769	742	698	750	755	732	744	706	732	701	766	717	712	706	743	694	753	748	720	716	708	721	738	743	730	735	746	722	724	731	741	745	725	730	756	683	722	742	744	735	702	686	734	714	722	702	705	763	709	741	710	735	744	736	727	724	727	712	735	737	722	706	722	730	753	746	728	724	752	720	722	732	723	732	728	714	725	729	711	703	755	715	720	712	728	754	723	692	701	759	757	712	713	749	730	724	729	715	764	711	712	742	756	748	724	745	738	725	730	715	738	788	705	730	773	723	738	745	709	728	760	729	735	717	707	766	729	729	720	721	712	718	748	745	744	711	719	769	713	731	737	726	769	717	737	745	695	767	737	770	773	727	675	733	707	732	734	753	703	730	736	717	737	749	732	710	746	742	720	735	716	768	728	746	723	672	726	707	746	735	697	743	761	774	712	700	709	737	733	682	699	734	750	739	716	737	747	735	704	757	722	738	723	707	741	698	696	728	697	718	781	663	733	714	783	696	761	687	707	730	712	751	730	732	722	750	678	713	727	738	717	704	742	733	751	732	729	699	732	766	718	729	704	729	751	739	747	734	752	748	723	728	770	720	735	724	724	734	730	750	738	763	715	721	702	720	722	728	782	741	730	754	751	721	776	713	748	712	727	755	730	784	732	724	719	723	686	755	744	746	740	752	749	715	718	731	725	683	744	709	730	699	709	777	729	748	739	729	700	728	758	773	745	769	746	731	727	765	716	725	762	737	704	735	706	706	740	729	730	709	752	710	730	750	751	697	779	752	771	701	775	682	739	692	743	676	757	735	752	743	745	721	729	742	714	713	732	744	733	727	724	769	716	735	695	759	699	664	699	731	751	733	736	723	740	736	739	731	724	710	736	776	741	715	745	741	770	714	742	725	713	737	725	737	705	696	772	745	703	707	733	740	730	707	762	752	729	734	732	702	743	761	706	739	745	755	694	750	761	714	719	719	745	695	731	735	766	726	774	715	730	722	782	677	729	725	699	727	701	754	713	732	733	719	732	747	738
345	1	1900	155462	392	21	277	886	1126	1195	1111	1078	1025	995	972	927	861	848	862	807	808	801	784	803	751	777	760	792	747	764	754	764	748	731	728	741	715	714	704	727	722	720	706	707	710	719	716	734	720	691	715	684	717	694	695	698	684	704	676	701	673	677	694	716	720	676	687	704	652	704	671	704	708	687	711	702	675	688	708	671	733	684	691	692	702	698	673	716	700	700	710	692	660	686	686	683	689	727	696	705	687	708	700	723	676	689	726	709	658	673	677	731	706	680	735	689	718	700	695	687	707	707	656	695	703	680	700	727	714	703	693	669	658	683	722	680	705	697	695	677	666	659	728	652	718	669	672	688	741	705	689	668	677	736	712	667	690	687	705	682	677	699	690	703	655	694	671	715	697	717	689	677	700	707	690	702	687	700	704	704	668	688	690	656	691	675	668	681	707	690	647	722	701	699	689	695	670	687	686	718	748	694	662	656	699	692	670	726	666	697	688	693	698	647	696	680	713	657	671	681	675	711	702	640	710	708	674	732	662	682	698	664	654	675	655	685	652	706	705	740	667	730	654	721	713	691	697	717	700	680	685	666	696	695	674	676	678	656	691	686	720	679	671	697	688	671	706	675	688	700	692	672	680	670	687	730	669	707	670	690	685	662	673	674	696	678	724	681	681	684	685	677	686	723	705	694	709	654	705	705	702	703	675	715	705	684	656	697	682	743	703	724	671	694	667	684	671	685	733	686	671	709	716	683	686	701	699	668	697	694	681	672	675	691	706	689	720	692	715	684	672	688	732	671	675	704	708	671	674	673	722	654	731	648	763	698	690	687	650	667	682	675	734	697	708	674	696	698	720	690	683	703	721	708	697	679	722	679	713	687	722	718	719	712	677	685	680	697	681	673	679	694	659	709	684	717	687	718	704	709	687	697	694	721	697	704	709	676	671	713	679	656	692	653	675	725	672	703	690	668	668	732	670	704	653	708	701	696	704	690	638	661	712	644	669	669	690	683	693	678	685	673	682	671	657	673	651	692	690	678	665	664	712	683	712	696	711	711	711	682	697	666	689	699	668	733	697	703	727	657	667	660	706	705	693	681	663	681	683	681	673	718	684	672	660	697	675	714	707	688	684	686	703	666	728	705	684	716	669	676	690	687	680	690	675	706	665	707	736	702	687	709	661	666	681	678	636	715	700	693	724	707	675	717	724	682	696	685	701	702	725	726	686	699	705	718	668	714	693	685	706	741	700	691	706	688	697	667	694	710	716	691	682	706	668	703	683	679	686	676	680	660	663	710	682	705	661	715	689	688	678	684	690	657	678	703	711	690	673	690	650	691	693	706	696	688	700	706	693	694	678	708	710	719	685	671	670	727	680	676	711	692	686	671	690	697	673	690	665	698	633	689	683	717	718	693	677	678	661	699	689	678	723	692	688	680	724	676	685	684	653	686	696	702	670	700	676	694	679	688	718	708	693	705	672	693	722	726	691	710	668	691	668	694	699	684	678	700	681	696	709	709	668	700	675	683	741	646	703	667	665	671	699	666	680	731	689	672	697	707	704	684	685	700	692	670	725	697	654	670	698	693	679	668	663	688	689	690	702	677	671	718	699	661	714	685	651	659	678	735	684	672	665	744	706	686	714	706	706	684	666	696	706	703	699	677	709	708	668	705	705	698	673	692	641	715	686	707	681	654	673	673	671	702	727	689	721	669	687	711	636	675	699	702	685	694	699	718	667	686	694	737	657	690	680	707	674	733	673	719	686	696	690	708	696	691	684	697	695	644	705	720	700	698	670	681	702	713	673	699	647	707	701	678	670	686	686	721	704	681	712	658	687	709	680	683	664	719	661	705	680	700	700	665	693	683	666	697	678	695	735	729	683	678	701	683	699	723	672	676	635	679	701	690	681	666	657	666	692	716	664	707	709	723	674	692	708	724	670	651	691	703	707	724	684	691	662	708	662	734	687	708	720	647	679	677	676	706	724	707	691	726	659	697	672	683	687	680	712	693	684	719	688	680	678	672	676	710	697	670	625	683	724	720	716	623	655	708	683	709	671	707	724	673	734	704	674	687	686	725	678	701	687	703	691	716	669	657	710	690	679	679	682	698	711	654	673	681	678	650	695	696	680	712	677	669	724	648	719	706	664	661	715	708	673	670	684	692	660	711	692	696	686	750	708	691	705	693	676	728	711	720	694	731	687	670	703	684	676	700	678	676	678	705	669	695	707	694	662	701	667	657	662	643	678	683	663	683	733	708	697	656	662	680	676	715	718	697	684	727	698	713	702	689	681	692	720	697	691	663	686	726	700	697	709	693	663	685	687	671	692	718	690	671	687	654	713	692
345	2	2100	155585	396	23	241	837	1077	1105	1074	1021	992	971	923	850	865	852	804	815	818	780	779	775	777	774	756	756	771	773	764	712	717	718	721	691	728	723	738	694	676	747	707	745	735	662	729	702	706	689	698	660	711	701	695	688	708	686	710	690	684	720	704	678	712	716	658	683	678	688	636	683	692	673	698	716	738	677	676	686	653	671	664	719	663	694	685	662	684	684	670	704	704	670	691	685	686	692	679	691	662	765	672	669	695	693	688	667	680	718	699	705	673	703	692	700	657	705	686	664	705	675	675	719	713	688	658	722	673	690	679	753	706	691	702	683	680	661	662	682	660	703	701	687	679	699	649	707	678	690	675	682	709	700	697	670	665	696	705	696	677	742	632	675	679	650	693	671	659	651	687	694	695	675	674	706	633	689	686	704	655	700	678	673	688	691	705	703	678	674	691	685	672	706	679	668	645	687	698	673	693	675	709	705	692	714	668	687	689	708	652	670	674	699	688	650	699	715	674	695	704	676	673	677	684	669	668	647	699	640	650	665	692	699	662	706	688	656	664	723	707	683	695	694	684	688	705	705	702	669	690	714	704	675	704	659	652	678	676	698	674	651	720	681	700	666	684	674	686	662	630	694	687	656	693	669	673	671	679	695	704	663	709	671	671	706	680	682	697	657	706	696	681	669	714	709	678	676	698	690	675	710	694	686	680	705	706	687	701	711	672	683	653	704	674	673	655	752	655	658	674	716	691	747	671	691	657	666	676	677	706	662	729	661	661	679	695	647	677	690	658	686	707	693	674	693	670	697	691	686	706	684	661	664	703	729	675	669	668	681	682	675	681	717	636	687	735	685	699	695	687	662	642	702	690	673	688	695	667	680	682	667	704	671	638	682	699	703	639	704	678	686	662	710	681	692	688	693	645	669	660	699	658	684	677	722	692	659	677	700	659	714	679	688	697	680	634	683	664	657	668	678	690	693	700	684	677	704	684	710	645	732	673	685	701	679	703	680	679	688	705	670	697	706	674	664	667	667	694	688	667	715	688	670	695	668	666	722	691	689	671	692	656	732	694	687	670	713	659	675	693	686	720	694	677	687	676	710	663	683	680	663	666	682	686	688	693	673	693	709	675	683	664	694	707	687	705	668	679	666	686	665	715	721	674	666	682	666	678	696	678	666	708	661	717	675	710	680	684	657	687	654	652	667	733	686	648	692	657	677	685	677	705	691	695	693	675	688	644	680	689	667	691	688	659	712	661	740	647	689	685	702	676	689	680	674	673	683	697	657	645	690	673	644	693	694	698	686	674	650	685	701	708	678	695	670	685	670	686	635	712	701	666	661	705	682	650	677	669	658	683	698	680	667	706	689	687	697	676	734	648	665	699	686	688	694	694	669	694	701	675	697	660	718	690	710	694	690	702	714	673	672	697	680	676	701	667	671	682	696	683	690	662	712	721	654	681	683	664	730	678	689	685	650	687	668	709	695	642	695	684	707	679	669	695	711	707	691	714	680	675	698	657	696	736	703	660	711	660	686	656	684	645	655	658	615	670	693	687	736	671	680	683	671	681	689	679	698	695	653	695	722	667	678	666	659	756	692	650	701	707	682	681	687	681	694	696	692	664	695	705	693	653	673	695	687	690	678	661	711	689	689	673	715	694	680	668	691	648	663	681	692	711	712	672	710	699	678	701	676	710	717	656	684	701	712	694	698	673	687	665	674	657	681	658	667	649	704	669	689	697	714	696	690	717	669	728	678	666	684	681	688	676	674	703	673	701	671	647	654	714	705	696	649	664	669	690	683	655	706	669	698	689	674	691	677	684	679	711	709	642	719	674	705	720	694	647	687	686	720	652	706	655	698	699	694	643	688	679	674	696	656	658	686	681	693	690	682	728	672	654	676	706	678	694	700	665	665	715	706	657	678	684	673	671	701	682	682	644	701	685	706	711	676	645	690	666	708	681	674	691	676	712	624	666	712	666	664	696	687	700	701	654	698	679	719	718	699	699	737	692	644	710	692	677	668	722	676	653	663	656	677	680	699	682	673	674	649	672	651	692	662	721	683	638	688	712	692	672	634	711	732	696	677	680	666	692	712	703	719	708	685	676	678	695	686	644	691	645	690	662	669	675	657	673	727	699	682	711	684	673	688	690	702	709	672	721	688	673	683	710	656	724	715	661	705	654	692	640	666	671	693	655	721	699	668	693	672	699	644	720	680	633	663	688	669	679	658	744	684	683	704	651	718	691	675	698	656	672	684	690	686	732	658	685	668	710	684	697	692	684	673	703	658	705	694	677	655	679	686	702	689	660	721	688	697	688	727	685	666	680	734	702	699	697	717	697	703
345	3	3500	155709	389	22	213	835	1098	1163	1119	1114	1010	1025	958	920	871	856	826	812	803	868	827	798	763	761	754	784	786	739	763	761	745	736	724	768	694	729	701	713	726	675	716	728	728	724	707	720	681	715	697	727	691	686	713	776	738	698	690	692	660	698	682	687	693	728	666	736	664	763	675	735	691	722	692	704	692	686	719	715	658	701	734	664	712	691	705	682	695	705	704	694	704	695	655	718	682	689	690	693	673	700	694	700	678	661	704	703	702	676	672	704	730	710	701	694	717	685	719	696	705	734	701	690	701	680	698	679	719	731	707	697	729	713	708	674	693	704	732	691	669	730	689	688	675	668	673	684	683	671	647	690	675	707	699	697	664	712	699	679	695	694	670	677	724	709	710	685	715	700	662	679	676	709	712	725	727	720	679	705	671	765	669	711	696	727	662	717	704	693	692	681	687	708	659	699	679	708	712	708	709	662	695	636	715	715	676	696	705	684	714	744	651	706	671	714	684	684	695	666	711	695	697	680	727	687	690	666	691	668	668	705	688	672	698	707	732	716	707	736	682	699	674	691	705	693	702	692	671	714	708	695	670	696	684	700	667	694	687	719	706	732	699	656	704	701	688	689	729	671	713	688	684	684	723	693	679	705	730	696	720	680	727	714	670	686	703	670	730	696	702	681	692	698	668	712	691	724	692	725	677	673	671	680	707	681	659	685	702	706	640	709	688	697	702	679	750	669	672	687	679	759	647	661	725	684	671	691	685	694	693	700	673	682	716	670	692	731	694	694	659	703	691	726	669	688	715	686	708	702	702	704	708	721	699	670	666	683	673	704	675	726	707	716	701	716	697	681	688	657	711	699	681	693	712	710	676	714	716	691	674	716	700	703	676	718	677	709	676	708	686	649	712	698	670	694	699	694	736	662	710	700	663	695	669	703	712	671	691	716	699	666	709	722	690	679	709	692	692	728	712	704	659	698	665	674	666	678	692	711	708	683	705	677	695	678	702	718	712	671	718	684	687	688	638	673	662	690	701	695	695	701	656	703	695	663	688	725	673	714	730	662	691	709	673	677	676	670	687	678	696	706	697	693	718	654	706	685	679	728	697	692	656	686	722	685	665	719	721	659	697	668	718	696	696	681	708	686	717	676	719	706	705	665	668	693	703	680	669	685	667	706	682	697	701	694	717	738	695	700	694	677	723	699	683	685	667	690	731	678	693	702	684	693	702	719	662	664	699	703	662	683	684	700	643	712	702	672	675	731	677	684	703	702	700	708	715	698	663	695	726	681	694	662	678	711	702	694	689	699	697	702	702	718	669	715	661	677	683	725	709	670	674	692	696	661	683	680	725	714	713	654	710	677	697	684	737	692	714	698	699	678	681	671	745	664	715	688	711	688	713	654	696	682	728	691	678	684	723	735	651	677	696	692	712	682	679	697	648	665	691	693	726	699	656	688	673	686	687	691	690	689	715	657	675	701	725	709	705	719	721	716	730	679	695	687	677	691	695	671	657	667	708	630	684	666	694	724	664	693	699	690	712	701	695	713	674	720	646	713	719	698	710	712	677	720	665	678	701	713	705	687	672	688	729	707	695	685	694	669	708	714	717	725	704	704	712	698	684	666	687	689	666	674	646	738	697	705	685	681	695	698	696	723	682	707	690	687	663	676	671	700	702	690	695	687	688	709	719	716	689	688	673	704	700	723	729	686	724	711	698	732	684	668	715	681	715	699	695	689	708	693	693	694	687	681	730	724	682	712	683	719	675	658	708	698	682	656	694	688	692	706	668	658	693	693	708	708	696	686	670	722	681	724	667	690	660	700	719	691	627	710	716	673	701	707	761	724	711	684	700	681	684	680	725	703	691	713	669	664	694	709	709	667	709	696	715	656	685	694	678	695	666	687	757	716	678	702	651	697	686	731	702	690	682	718	668	697	702	684	697	676	694	698	678	694	720	698	681	723	687	698	699	701	700	736	705	685	687	668	727	688	691	689	681	684	724	692	706	709	671	671	724	694	736	709	706	618	706	692	684	714	661	741	640	694	707	701	665	681	674	716	695	718	690	659	706	718	712	727	705	678	686	730	668	697	658	715	691	699	649	691	639	679	682	727	678	689	708	712	693	723	679	721	713	681	688	678	665	699	673	690	706	695	670	646	744	690	669	691	671	667	708	704	704	703	690	722	659	744	689	708	692	686	693	684	635	693	703	685	680	680	702	700	696	697	660	707	657	709	665	736	707	695	718	681	645	696	674	681	671	712	723	668	700	660	728	669	670	688	698	687	695	684	726	642	712	713	680	686	667	702	690	676	693	692	703	691	703	653	680	677	701	698	678	676	656	693
345	0	2700	155832	376	20	134	693	1021	1144	1118	1093	1061	940	949	911	864	880	814	851	822	831	836	785	808	787	762	767	784	756	778	767	784	744	780	752	742	705	779	730	744	734	745	740	757	763	757	722	712	735	740	697	717	732	756	712	697	748	720	728	729	714	732	739	735	741	719	735	702	683	749	715	731	701	692	696	746	682	695	695	716	730	709	743	742	689	683	726	683	717	700	734	703	676	695	751	705	712	709	712	739	677	719	718	690	720	691	714	686	716	687	685	696	688	698	738	726	708	746	739	706	663	700	740	684	705	721	714	739	719	706	713	685	754	698	730	712	700	687	722	721	718	713	713	695	722	697	766	683	712	720	705	710	728	684	710	722	726	764	737	733	687	717	710	719	693	719	684	726	691	708	730	721	691	698	685	681	732	746	726	702	733	710	693	717	707	709	724	679	696	745	702	729	747	716	679	733	698	728	701	718	666	714	704	723	748	690	723	708	705	717	733	690	694	669	718	715	722	682	727	737	721	670	690	712	705	723	710	689	722	671	707	736	709	742	691	709	697	686	714	719	721	718	696	713	656	733	734	702	685	722	702	729	681	673	672	692	690	742	720	725	718	708	706	732	730	735	683	675	685	733	721	711	695	742	678	726	738	682	742	733	708	711	692	698	721	717	707	696	733	714	732	700	725	756	697	683	710	709	715	720	699	723	713	740	662	701	709	710	701	693	727	691	725	738	693	718	707	679	754	702	696	705	784	725	761	747	697	735	686	702	727	698	715	710	687	725	704	713	722	684	714	716	701	733	675	681	735	710	717	753	739	735	704	692	700	699	727	713	676	714	706	688	760	714	722	697	725	691	732	702	723	700	739	727	691	679	695	706	710	673	694	716	729	732	680	707	718	717	686	714	762	730	690	704	690	687	718	676	736	678	708	693	743	731	711	697	714	710	707	718	742	698	711	678	739	703	710	740	674	740	712	707	713	745	714	691	716	729	673	709	682	709	718	732	729	701	702	702	709	740	716	711	689	724	737	704	676	702	710	686	667	718	704	692	738	712	712	710	694	722	723	705	682	685	702	723	706	692	699	696	711	679	734	700	710	687	717	717	693	733	723	706	704	670	699	707	671	699	741	739	690	754	680	696	708	689	703	722	715	717	744	700	704	740	714	746	704	733	717	762	709	680	678	679	707	748	677	736	711	714	749	730	721	705	730	708	695	720	743	697	733	748	713	720	714	722	727	699	711	722	747	717	694	703	697	736	709	700	721	683	675	722	709	715	738	701	703	701	689	723	709	742	727	705	671	702	689	686	719	692	751	705	768	694	659	727	692	703	717	763	679	703	723	686	672	725	725	701	677	719	722	711	689	720	744	689	730	687	748	710	722	726	722	744	710	688	709	726	700	701	722	709	792	732	691	748	654	694	740	699	683	697	678	710	705	697	693	732	687	738	732	726	699	746	699	693	679	715	657	717	714	721	715	735	716	700	752	689	749	728	680	741	688	713	665	685	717	720	736	691	739	726	659	690	713	709	726	706	727	716	711	721	684	690	681	721	724	684	731	715	680	732	743	673	739	681	742	735	735	703	686	695	736	690	717	688	700	685	750	719	712	714	747	746	700	732	707	705	693	725	701	686	726	700	711	713	717	700	702	709	703	701	714	707	664	731	728	679	704	697	711	714	688	741	694	726	708	678	693	700	730	707	692	707	742	701	718	720	750	713	693	719	696	696	712	704	717	696	712	744	701	673	733	739	741	686	689	723	681	719	712	726	714	724	701	680	745	708	708	697	721	742	718	769	717	721	696	721	698	761	704	700	696	730	700	666	684	689	719	721	651	729	690	696	720	730	711	726	686	680	700	737	691	700	728	697	727	719	676	722	722	704	695	725	697	719	673	735	697	705	714	700	669	738	747	704	701	720	686	718	692	708	703	713	696	731	706	679	735	715	723	697	694	660	733	671	754	667	714	694	697	701	697	707	731	673	695	721	692	688	729	710	769	733	712	714	696	638	706	731	708	716	736	732	686	723	715	700	753	654	683	738	709	722	710	666	674	701	694	715	703	694	717	727	742	693	705	724	721	738	727	735	723	717	719	688	724	714	714	731	706	682	692	676	727	696	703	706	697	730	711	725	705	723	698	703	714	722	683	729	691	699	739	701	711	731	691	732	682	718	712	699	677	735	719	715	685	729	725	749	738	746	689	700	725	701	689	735	686	727	709	687	682	699	727	732	731	734	689	715	687	681	740	710	723	699	698	693	728	688	722	714	707	736	711	752	680	736	731	680	681	718	680	696	713	728	705	718	734	687	710	679	716	670	677	696	699	689	718	713	714	703	699	684	723	702	721
345	1	1900	155955	392	21	267	920	1023	1035	1002	966	931	892	828	839	797	828	767	786	738	752	770	717	775	769	745	727	705	715	715	755	713	692	714	698	687	721	695	714	726	686	685	722	717	688	662	709	708	670	699	674	672	696	646	704	649	699	671	687	693	700	671	659	724	670	670	720	678	689	721	736	672	700	714	678	689	676	640	696	683	645	697	715	677	647	702	660	691	705	663	699	670	694	633	694	719	695	667	679	728	693	670	714	687	658	684	684	674	689	640	680	614	676	690	674	655	676	693	691	687	641	670	673	673	681	697	659	653	704	733	678	657	693	688	670	723	689	677	654	672	681	683	648	640	702	699	667	674	671	674	695	672	673	668	669	702	648	685	649	717	686	687	656	694	674	658	718	641	699	648	675	684	687	684	666	634	697	701	699	706	716	693	684	682	670	652	667	697	655	702	718	687	692	692	669	660	649	699	677	633	664	644	624	688	670	715	696	681	720	698	694	709	703	688	640	654	629	674	658	688	669	670	671	693	698	686	663	664	645	712	666	656	673	645	671	657	657	706	693	622	715	680	679	676	685	669	689	684	681	656	671	652	642	687	655	691	674	643	695	673	644	688	675	681	634	641	674	683	708	720	681	671	661	682	691	670	687	706	687	678	703	681	681	690	699	661	665	634	653	631	624	710	702	697	643	698	692	668	668	657	707	686	680	651	684	689	651	678	667	660	688	676	658	675	667	709	692	687	659	672	650	702	640	684	717	662	699	673	660	694	669	645	675	682	666	704	666	697	695	653	688	674	642	696	698	665	690	664	677	715	664	680	685	742	661	692	641	667	697	707	690	653	706	663	697	661	706	688	689	706	685	670	663	651	683	687	673	698	695	711	674	682	711	650	662	701	699	661	673	675	712	691	680	673	689	669	677	662	672	652	643	686	708	694	671	714	692	671	658	668	687	657	693	690	672	658	650	659	678	666	695	650	675	683	647	662	708	684	690	699	700	707	677	669	668	680	650	706	670	698	667	700	671	658	677	722	710	656	667	696	667	671	689	708	676	724	662	649	664	678	692	715	659	659	714	672	709	647	683	679	680	673	713	684	705	697	647	713	698	685	672	673	672	645	706	650	670	659	641	652	671	700	685	643	657	685	657	696	666	684	692	690	714	649	666	691	677	678	659	671	704	657	647	679	636	705	677	655	714	681	700	699	646	673	662	670	673	658	665	689	678	716	673	657	691	696	686	651	661	659	711	683	684	679	688	684	682	652	679	628	689	652	658	663	644	653	670	683	687	660	712	705	676	648	664	675	671	677	671	677	695	668	723	683	705	669	678	675	659	654	717	662	666	655	674	685	678	667	683	687	670	728	699	683	675	655	691	686	679	691	685	682	649	694	645	664	681	677	677	716	667	684	675	662	692	651	665	657	661	666	664	680	665	681	696	680	660	667	722	658	702	664	689	673	692	681	678	666	696	657	653	674	647	665	685	678	654	707	699	684	671	681	690	667	693	620	698	661	675	711	698	655	678	667	675	672	704	640	695	653	680	645	663	675	684	664	663	689	688	666	665	699	685	657	675	672	705	678	648	673	656	660	683	666	665	671	683	649	711	698	682	663	711	733	684	659	660	688	658	704	670	715	668	675	666	702	692	706	672	686	676	709	673	664	684	672	716	688	678	679	690	670	715	691	652	674	707	649	674	639	697	673	699	686	694	640	699	693	673	669	669	656	685	704	689	673	715	671	688	694	703	715	687	686	663	678	641	702	673	675	672	690	713	718	704	680	687	694	685	680	657	687	664	685	647	674	666	664	704	697	667	664	662	696	685	700	676	652	665	665	668	671	659	686	650	660	691	698	660	714	680	666	701	695	693	664	698	680	669	691	691	662	648	651	694	693	650	688	702	699	662	665	672	700	707	707	648	703	660	690	693	684	687	676	674	673	685	674	664	666	685	686	638	662	687	664	713	651	656	660	698	689	684	676	693	691	662	681	700	673	693	654	657	647	680	673	668	671	701	682	686	662	681	653	670	630	696	685	678	687	648	711	651	696	690	706	661	674	739	729	691	682	662	640	677	685	687	691	662	676	686	692	686	667	675	690	675	658	644	677	683	678	681	704	667	672	669	723	676	670	671	692	676	693	633	684	666	638	674	694	676	698	669	738	687	653	684	692	682	703	693	654	658	677	697	693	684	736	696	695	670	699	694	671	667	666	668	707	672	685	688	691	667	659	682	672	721	692	690	664	685	655	679	691	685	716	648	692	660	687	687	712	713	679	674	675	704	650	632	703	661	687	634	668	666	689	678	692	666	692	676	690	691	704	649	719	721	650	663	666	693	672	674	654	687	690	655
345	2	2100	156078	385	17	194	770	849	930	867	901	865	841	811	771	792	782	781	784	728	772	724	723	751	769	711	783	740	715	709	732	726	719	725	754	749	704	772	723	710	709	695	750	716	705	727	717	686	684	708	693	691	685	724	726	715	690	695	698	686	692	702	708	722	691	739	716	678	668	724	719	719	713	669	720	632	725	720	719	731	710	717	695	712	735	718	677	693	675	658	701	680	691	669	706	675	684	670	699	682	710	690	684	682	676	696	686	696	652	675	683	686	707	667	681	710	685	695	690	660	678	712	658	672	673	690	693	716	704	682	724	687	697	681	671	682	692	717	658	692	712	699	643	689	690	637	722	673	718	674	682	698	722	701	681	676	661	669	693	707	696	716	696	676	692	704	717	698	681	659	707	701	697	686	660	672	728	691	689	709	683	686	679	649	669	676	695	672	747	696	644	695	697	672	631	687	685	657	712	713	694	673	646	692	693	689	700	674	681	654	678	701	685	706	647	676	689	716	715	672	683	702	708	684	706	676	691	668	692	711	702	668	688	670	728	711	711	695	685	684	713	670	685	682	683	694	682	667	699	700	707	692	666	679	670	662	697	706	664	683	709	663	675	687	685	692	726	667	684	665	701	662	714	669	654	652	666	695	684	675	683	683	710	649	679	685	682	707	705	733	697	688	716	670	693	688	698	679	666	661	685	702	714	652	683	703	692	675	696	720	687	651	671	675	702	698	679	689	699	701	689	695	688	702	680	694	660	703	649	709	656	714	702	704	737	652	709	629	678	692	699	712	709	683	650	727	645	717	705	676	663	690	671	724	687	645	707	681	717	675	677	703	697	700	659	683	677	686	734	677	681	682	686	650	708	676	712	642	685	664	688	683	706	680	706	654	700	682	686	670	693	663	712	695	709	678	647	705	724	692	655	698	676	698	703	676	695	681	706	686	682	654	654	691	655	676	682	715	707	721	699	678	714	671	734	683	707	689	666	664	695	672	715	677	701	649	715	674	684	729	672	704	655	670	680	708	673	694	675	669	664	659	678	657	656	677	676	688	725	660	689	687	718	667	664	698	726	688	684	672	661	708	673	672	714	690	677	706	686	684	697	697	692	713	704	640	693	698	682	674	694	681	695	704	697	658	710	698	664	683	708	711	719	684	690	703	653	697	701	694	681	666	671	662	692	695	703	688	700	733	705	724	676	682	683	696	659	703	674	677	663	681	704	658	687	666	681	700	733	718	633	711	661	724	701	677	730	666	696	650	695	716	719	698	674	676	695	693	671	684	656	683	720	675	683	698	676	644	655	676	701	667	738	688	724	718	644	677	742	678	668	691	693	637	717	690	722	669	706	720	660	674	702	653	664	651	677	706	665	705	645	686	722	693	680	695	680	630	700	696	721	682	720	678	709	680	675	727	677	671	664	674	716	686	685	682	686	704	682	683	683	697	701	663	670	667	676	692	709	682	667	694	711	667	705	726	687	682	679	667	707	689	709	700	702	677	700	667	701	690	664	704	707	669	667	699	709	698	691	658	690	701	695	698	705	699	674	688	675	683	690	703	717	666	670	674	705	692	670	669	689	665	688	692	714	680	667	652	744	687	690	695	664	675	736	673	693	693	689	698	687	678	687	701	683	680	662	709	683	683	695	693	682	695	674	679	690	703	709	678	679	694	686	700	697	669	702	655	716	656	722	659	689	649	690	713	691	695	720	689	714	690	683	700	679	694	708	680	695	688	681	722	702	736	646	682	694	679	701	684	674	729	686	715	684	706	684	687	684	689	687	684	678	678	683	677	675	678	667	637	704	711	665	665	683	694	682	718	649	696	700	661	691	673	715	691	713	648	711	674	671	717	715	607	690	693	689	652	672	691	670	683	663	688	682	706	645	677	696	675	719	713	667	695	674	701	680	697	722	689	654	717	704	688	686	690	657	697	666	655	720	687	703	683	699	704	733	702	725	703	684	689	688	744	696	691	702	683	710	645	687	693	695	706	730	686	666	707	654	684	684	697	631	672	680	656	674	663	707	678	669	697	689	707	709	636	694	648	704	698	698	662	728	705	692	714	686	726	673	684	693	690	652	687	726	704	698	716	691	661	749	720	742	673	716	688	692	709	721	678	692	706	694	682	667	667	724	696	672	697	724	717	711	720	644	681	685	734	705	686	675	649	687	717	689	714	718	663	709	721	666	690	671	673	717	641	701	684	699	685	662	673	663	715	692	696	674	688	662	704	720	672	673	684	698	666	691	685	647	658	698	685	710	678	720	697	697	673	689	696	658	696	708	655	646	681	690	696	753	702	700	687	686	661	707	658	706	696	671	712	692	676	692	709	682	687	660
345	3	3500	156201	381	12	189	681	862	902	873	905	862	816	803	790	770	795	792	774	760	728	733	794	777	769	746	706	729	777	768	735	724	734	766	736	737	708	712	714	737	755	734	699	700	728	702	733	735	712	719	719	704	716	715	761	742	779	692	715	729	706	682	692	727	736	708	723	701	720	719	677	727	713	705	715	715	728	685	712	714	717	702	692	686	673	694	728	708	684	740	736	714	754	748	689	743	715	691	691	698	728	686	742	662	738	697	745	702	682	730	702	730	719	670	693	681	700	732	684	754	705	713	736	693	696	692	705	698	725	678	741	722	712	719	700	761	697	690	690	689	702	704	704	712	713	694	690	675	674	714	695	746	727	711	696	706	722	679	688	695	694	722	734	724	706	721	737	693	716	675	702	671	689	735	737	722	706	748	710	689	713	699	723	713	704	697	706	715	687	706	695	708	708	686	729	689	690	749	674	686	696	725	677	704	742	710	703	707	735	698	725	691	709	658	707	684	724	712	693	691	698	718	656	683	700	747	721	698	736	710	638	668	707	698	728	692	709	702	692	675	704	712	665	720	712	665	666	713	727	732	721	711	722	689	708	692	718	702	693	722	722	652	723	716	728	729	702	701	706	689	696	723	707	729	699	715	717	714	694	698	716	733	700	739	723	709	688	751	719	716	710	670	705	726	673	717	725	680	698	702	718	703	757	693	685	711	701	681	711	739	720	682	739	687	697	708	713	677	721	731	680	706	719	726	680	708	726	760	685	704	702	728	734	722	711	716	718	697	707	698	715	709	706	721	699	697	685	727	714	716	683	659	730	690	702	709	721	695	728	700	702	722	725	678	707	706	690	741	702	705	695	711	718	719	706	721	705	710	685	699	691	728	717	714	686	714	717	704	690	710	686	702	700	705	709	718	697	714	685	707	691	713	738	728	732	681	732	711	723	717	712	718	689	716	694	724	736	687	727	695	716	700	703	697	727	725	727	693	669	711	705	715	729	728	689	703	718	695	687	704	694	665	700	707	676	679	704	681	746	718	695	742	747	702	723	731	686	698	697	712	713	701	702	701	680	684	675	729	711	696	688	664	670	695	690	723	713	703	748	723	699	702	738	675	725	730	702	717	706	687	703	668	724	704	700	720	693	735	703	732	707	660	751	721	686	711	686	706	720	722	695	737	696	722	692	690	670	733	705	704	691	696	706	712	706	679	697	715	723	701	741	704	702	741	684	693	702	731	691	704	724	744	701	712	707	687	698	700	685	710	662	728	722	703	706	717	728	663	686	694	698	716	670	702	689	699	729	722	704	701	722	724	742	728	719	702	697	727	673	737	714	718	712	732	722	732	725	711	701	716	731	690	725	704	727	712	719	711	683	683	719	695	729	699	695	739	696	718	704	711	673	706	723	684	708	697	691	690	765	682	689	731	698	701	690	723	686	704	682	695	710	730	729	659	690	721	722	701	674	735	732	705	665	697	726	668	682	729	695	673	665	680	710	724	677	701	706	708	688	704	721	721	719	694	700	693	690	679	698	710	700	705	714	693	696	712	674	717	717	730	701	662	723	738	692	665	714	690	721	697	676	720	756	676	726	704	694	730	712	682	697	669	690	718	683	716	732	706	702	709	721	696	675	747	701	747	693	702	706	702	694	737	684	685	676	695	716	716	719	730	725	709	689	699	693	699	719	710	684	697	693	696	724	719	701	687	670	723	693	712	742	709	693	700	731	700	700	737	701	731	703	717	711	751	728	714	700	667	723	725	704	701	679	697	706	683	695	713	716	704	698	722	655	723	740	693	749	701	705	703	710	742	715	692	689	668	690	706	663	761	693	691	724	697	738	686	683	696	683	705	708	653	696	717	701	688	725	723	680	720	700	727	683	733	714	679	690	713	691	718	702	721	675	704	682	695	754	680	703	680	700	717	691	724	696	694	696	720	724	707	668	710	728	711	752	689	726	707	687	682	735	689	672	728	729	692	710	753	710	704	674	702	729	685	711	692	709	683	691	716	690	737	707	675	748	685	710	713	722	696	738	687	739	677	703	721	703	721	694	736	734	694	720	725	695	712	729	691	713	699	684	693	717	704	717	729	715	699	701	660	739	700	722	736	684	716	684	717	728	688	700	717	708	686	699	692	715	742	708	734	736	698	697	692	701	717	720	662	708	702	708	711	735	708	732	683	728	690	726	696	724	673	667	699	733	678	710	707	683	701	712	666	710	710	713	674	720	672	697	732	703	685	706	692	657	676	722	678	705	711	699	720	730	699	715	745	704	680	722	674	715	728	712	684	721	717	705	696	725	697	760	697	705	704	690	705	713	735	690	716	687	728	672	680	743	719	708
345	0	2700	156325	367	9	133	653	860	914	882	928	871	925	844	810	845	817	811	789	791	791	761	786	774	778	739	798	743	743	784	797	759	748	771	798	756	731	785	748	768	756	748	740	755	738	750	746	750	771	734	774	752	766	750	749	759	765	706	776	708	745	737	712	777	766	777	728	764	738	741	743	743	750	742	751	737	770	769	718	757	744	752	721	751	726	733	760	730	763	725	701	764	768	730	730	754	774	721	767	724	777	716	765	756	742	708	771	706	722	739	735	739	744	704	722	745	744	707	716	732	733	768	707	704	717	702	744	730	706	764	713	747	696	762	757	722	757	726	764	731	739	707	740	726	764	770	719	726	762	718	726	737	755	725	736	771	764	709	753	745	747	728	760	733	742	765	749	731	731	721	727	720	749	722	697	703	735	706	760	682	726	740	708	756	767	783	761	714	755	728	720	734	757	745	756	733	720	733	742	714	758	738	747	767	724	725	762	710	718	739	748	744	722	738	724	762	753	732	747	712	729	760	733	741	734	744	738	734	735	727	735	757	741	767	760	753	708	732	702	734	723	735	742	723	710	746	748	748	750	770	757	713	702	741	739	752	776	702	716	732	730	704	734	752	729	772	708	724	755	732	743	745	741	731	734	773	707	751	730	742	705	744	701	719	755	762	736	698	777	742	709	741	714	735	731	701	712	739	746	712	739	735	745	751	773	705	737	783	697	740	762	753	725	720	771	725	747	725	736	709	752	736	709	743	762	783	726	740	697	722	751	705	715	705	724	753	741	752	761	720	698	725	748	735	735	710	742	696	730	701	707	723	745	747	735	729	715	723	702	719	741	730	734	751	737	760	745	772	752	697	682	738	705	746	726	722	743	705	743	719	743	737	710	733	717	764	713	771	737	731	737	750	763	743	713	748	712	727	769	757	734	721	742	693	752	703	719	740	765	780	731	746	767	746	728	727	770	746	735	742	764	688	754	757	721	743	736	707	728	739	715	782	744	728	757	743	739	739	720	763	742	752	733	728	752	719	764	726	729	747	779	709	729	753	729	723	726	795	743	720	690	743	711	748	755	739	735	719	723	712	768	771	743	751	765	678	731	778	714	727	720	731	743	733	714	735	770	739	748	685	761	696	724	720	744	714	717	727	767	736	736	735	753	740	733	721	720	702	735	714	766	742	724	762	737	747	730	725	724	717	751	735	734	749	751	762	704	761	747	739	709	757	737	773	744	773	748	722	741	752	730	725	759	714	754	734	719	692	734	755	723	753	701	753	747	680	728	720	750	782	717	696	787	741	726	767	725	706	720	724	707	741	698	689	717	707	722	745	747	765	757	753	718	775	738	733	736	760	763	749	739	726	731	716	768	749	732	710	747	733	745	695	735	739	687	748	713	709	724	760	705	785	756	743	737	723	760	700	730	760	696	739	733	746	708	737	742	717	736	756	728	721	762	714	726	736	759	708	722	694	730	719	728	772	716	744	752	719	762	751	757	763	761	728	735	715	719	749	751	735	700	747	735	726	753	721	721	735	733	753	737	722	734	719	702	703	764	724	731	761	727	725	758	747	754	728	734	748	711	763	747	748	737	721	756	767	691	761	773	693	738	722	691	758	716	733	716	717	748	768	737	725	725	716	759	770	753	750	713	747	740	739	724	779	709	753	744	744	724	732	741	735	704	735	755	718	728	761	709	757	739	742	725	755	737	689	708	753	762	729	754	702	752	686	763	719	725	712	751	738	732	748	742	709	746	767	732	725	710	760	728	753	740	750	726	752	721	695	729	766	699	715	743	727	730	762	725	752	715	750	738	742	734	683	716	739	723	732	744	701	712	742	750	751	709	734	783	753	744	722	709	767	740	720	730	712	762	750	709	736	728	735	714	728	735	714	734	753	728	752	724	719	732	796	756	764	751	720	733	723	731	742	752	774	727	728	733	753	746	690	703	732	749	764	764	732	750	721	739	747	760	742	725	730	756	720	741	761	766	746	733	708	693	749	730	714	688	721	735	724	743	752	755	710	767	745	767	710	750	724	715	751	746	722	736	726	741	737	733	725	726	708	720	733	760	701	734	736	734	749	734	759	737	705	728	720	735	675	743	750	757	759	766	713	738	716	758	725	743	734	745	756	754	743	760	706	715	772	750	775	709	753	770	733	735	747	717	780	752	715	741	699	692	742	734	733	669	734	724	752	737	716	699	727	735	690	736	747	766	736	699	702	745	745	734	756	704	754	709	796	682	726	727	710	747	724	725	756	751	738	719	721	698	752	715	749	743	749	757	724	745	745	746	728	743	712	715	728	757	717	754	748	704	719	759	733	743	733	750	765	749	766	732	773	746	750	728
345	1	1900	156448	391	24	246	746	811	889	814	892	806	830	779	785	805	735	735	732	768	727	753	717	723	735	691	729	710	739	713	723	752	691	747	735	697	726	705	697	722	727	702	732	695	726	739	710	734	743	660	733	714	722	730	730	706	759	719	747	724	729	730	726	702	716	754	706	676	738	726	709	741	693	733	694	696	715	728	700	749	730	723	702	724	722	687	740	716	740	731	744	683	732	679	722	711	713	718	739	712	709	730	698	757	709	709	696	710	719	710	714	735	744	701	742	751	695	711	736	721	694	714	691	695	719	728	707	732	721	736	719	691	723	675	736	733	713	694	684	689	733	723	723	636	773	728	738	727	700	668	734	716	695	722	732	670	727	723	744	717	728	710	699	728	739	708	701	722	712	697	740	693	714	715	741	708	722	699	701	687	726	712	726	740	695	719	697	717	722	672	719	655	715	719	734	690	724	683	723	720	736	679	719	702	717	736	721	707	753	716	728	710	717	709	700	708	721	730	686	686	758	718	701	782	710	674	699	739	708	687	733	695	683	708	699	690	729	708	719	672	706	740	691	669	724	691	699	720	704	714	681	711	722	717	698	663	704	719	677	701	692	718	726	707	685	763	690	729	697	695	702	702	701	696	717	681	728	723	755	715	744	705	712	754	722	678	705	727	715	736	691	710	699	739	691	714	717	700	740	676	703	701	726	680	734	689	728	660	707	771	719	739	719	699	724	711	677	709	726	708	737	722	685	723	726	710	719	748	718	748	674	684	660	713	710	704	703	732	701	715	728	731	731	697	721	696	753	709	735	746	689	727	698	712	690	661	696	720	727	672	729	698	739	692	724	712	709	705	679	734	685	673	682	697	747	705	710	694	730	719	699	734	727	710	697	679	771	694	735	710	720	679	717	702	720	719	689	714	712	702	726	684	702	740	702	699	723	679	739	688	701	725	674	705	721	693	682	729	702	714	701	712	707	701	702	741	684	673	762	663	697	705	714	713	697	696	716	676	692	680	737	712	712	712	678	694	676	699	716	736	703	753	715	688	709	705	728	742	702	690	704	701	731	717	678	705	700	721	709	691	712	708	691	738	700	694	736	716	728	727	699	706	676	739	708	716	718	720	709	717	678	719	708	703	757	683	726	744	715	757	702	724	686	698	695	735	725	700	757	699	662	719	730	709	707	700	716	733	695	706	695	714	685	660	686	693	710	718	718	700	691	754	722	709	740	692	704	704	717	673	747	721	687	731	702	725	713	673	722	722	707	702	687	693	718	729	701	678	695	699	753	740	693	766	715	742	739	719	680	688	709	696	701	720	731	701	723	715	713	705	744	707	700	685	750	718	713	716	683	697	698	712	714	701	717	716	698	704	705	714	711	723	739	707	742	665	698	658	695	685	718	718	695	689	710	667	736	748	690	701	678	705	681	695	717	718	713	702	711	689	715	742	653	707	727	696	699	721	703	674	712	665	701	728	697	700	733	735	731	681	692	683	699	714	740	709	673	726	661	697	696	710	689	718	727	696	688	712	694	698	725	712	720	745	707	664	740	692	717	699	719	688	713	691	693	708	718	706	733	698	715	706	704	678	714	705	713	739	746	706	732	720	703	710	741	688	739	694	733	705	681	739	713	689	738	729	691	716	733	718	695	701	741	708	690	708	695	715	702	715	724	697	695	664	713	679	691	687	706	713	703	674	713	731	719	721	753	728	732	738	731	680	737	743	726	691	681	709	717	701	704	722	715	698	728	683	693	677	738	760	691	700	696	732	718	656	698	706	707	688	688	728	699	730	678	698	733	714	695	674	728	685	749	725	716	709	699	693	701	696	697	711	707	732	705	678	720	753	723	714	708	712	719	732	722	714	715	665	680	691	710	721	696	715	714	744	682	706	687	710	719	711	712	715	719	751	694	687	710	706	702	695	735	715	719	691	700	725	707	721	685	722	686	746	673	670	709	666	717	724	708	712	729	711	708	705	712	694	729	743	719	683	718	722	692	682	707	716	698	690	731	700	684	732	701	713	744	722	752	712	699	688	723	699	694	714	755	695	701	744	662	720	721	730	698	685	687	725	705	684	689	725	711	717	729	703	706	707	701	703	714	669	706	691	678	699	691	701	684	732	712	706	700	710	703	719	705	696	702	685	728	690	736	748	673	714	708	727	669	709	698	704	731	676	724	742	727	682	715	715	697	684	695	692	733	714	697	709	721	698	686	702	703	685	727	660	758	714	712	703	685	686	745	704	723	694	718	712	715	744	710	712	727	700	700	719	696	705	689	741	687	703	726	742	719	728	688	696	757	699	727	703	706	728	688	703	654	672	722	724	702	714	706	680	728	711	709
345	2	2100	156571	373	15	198	699	842	881	906	850	835	849	805	799	767	776	768	765	759	756	699	741	725	743	726	733	716	750	688	733	747	743	716	761	701	693	727	688	711	746	753	719	697	707	686	729	711	688	691	682	728	701	716	703	741	745	699	735	675	736	709	730	724	751	699	713	692	739	748	737	706	781	709	706	710	667	718	721	715	713	742	708	705	704	708	703	748	737	713	748	754	679	699	723	666	730	697	683	734	711	676	684	703	660	702	718	678	722	704	715	685	703	716	706	734	691	719	714	700	715	697	708	734	693	717	688	738	713	714	693	717	703	727	699	689	706	714	686	736	722	734	688	730	717	681	712	732	731	727	720	777	728	735	752	738	687	686	685	667	718	734	656	729	698	718	689	712	698	685	705	699	704	696	730	726	719	744	713	734	700	680	706	682	700	756	769	706	720	690	689	704	717	731	689	726	722	702	688	729	713	719	757	683	723	735	727	745	725	721	701	723	676	744	704	685	706	725	628	701	719	710	741	724	692	714	719	691	669	721	719	683	733	754	723	725	728	707	695	740	715	698	742	726	701	707	717	688	721	708	698	714	676	704	720	707	718	700	688	699	698	710	757	725	690	707	714	731	738	711	725	722	712	638	727	711	762	700	704	744	736	680	680	655	720	726	728	700	703	687	684	734	722	704	678	719	729	713	718	710	707	720	715	723	693	718	692	710	687	701	758	700	706	702	687	700	697	718	715	660	695	702	713	725	668	717	693	711	714	700	712	699	701	690	704	709	693	692	747	731	669	704	758	674	697	707	721	698	696	742	690	728	711	731	719	676	728	692	672	702	713	658	715	724	697	696	727	713	679	684	717	713	733	720	685	703	709	756	721	724	725	705	730	714	697	737	688	727	689	725	691	681	698	699	728	693	684	726	715	732	682	717	735	693	706	694	709	711	718	690	686	688	731	744	705	693	728	686	709	695	712	716	702	717	728	739	722	717	706	752	708	748	719	718	693	663	713	735	698	694	693	690	707	718	752	711	710	723	694	731	694	712	760	731	733	687	708	708	708	734	732	706	688	714	714	698	728	669	716	705	695	679	724	668	701	674	703	705	733	706	684	720	708	717	725	692	674	722	723	687	743	696	682	681	703	721	718	699	710	718	716	692	746	697	717	717	694	735	720	689	701	700	716	709	723	692	689	721	738	712	694	711	729	713	715	704	717	710	668	699	696	669	693	717	716	703	660	696	701	704	708	702	713	710	726	678	701	711	703	731	690	744	717	717	689	689	717	717	699	712	680	673	743	727	704	697	677	739	728	714	728	703	725	735	730	736	703	716	732	689	729	703	679	719	712	688	724	703	711	718	709	698	711	697	721	686	688	716	687	714	691	688	742	734	757	699	724	718	709	709	723	685	726	701	717	667	723	713	733	703	679	717	696	717	706	699	691	724	732	692	732	686	690	722	704	661	764	646	724	714	694	721	678	693	735	708	699	707	703	668	748	692	737	666	727	730	727	753	716	714	694	783	703	719	724	722	703	716	723	701	720	709	695	705	723	696	718	748	700	721	708	734	700	732	726	729	718	719	725	691	682	681	698	680	702	691	677	673	710	702	705	687	699	714	737	695	725	748	696	727	719	681	713	734	690	700	705	723	713	709	725	679	717	706	679	693	726	702	685	721	689	728	698	694	710	721	696	728	718	737	722	682	707	721	681	718	697	685	720	696	701	713	690	707	693	722	697	755	703	724	729	675	756	712	674	700	741	722	739	682	666	719	709	712	728	688	753	736	707	703	673	734	728	717	754	732	733	707	711	725	738	738	727	737	692	730	710	705	694	708	709	715	724	708	727	671	730	772	714	730	716	735	705	728	740	684	683	713	704	761	730	751	722	716	722	674	714	728	697	730	747	707	727	706	716	710	745	726	709	694	707	709	734	712	680	688	703	691	712	697	736	760	709	687	730	700	756	718	703	734	757	686	716	689	732	711	748	716	731	721	702	718	701	735	731	657	724	684	739	751	699	725	694	686	702	730	757	718	693	716	731	690	718	716	701	738	728	687	736	693	723	708	709	723	710	742	707	699	742	701	713	745	737	702	698	722	697	691	693	709	697	698	744	728	700	655	713	711	698	736	707	685	689	703	706	685	747	737	726	729	689	698	699	719	732	700	728	723	723	710	714	716	707	734	680	679	701	711	723	730	731	657	680	723	691	694	734	685	720	682	729	711	712	675	733	726	702	704	706	716	721	728	744	711	714	720	734	692	736	683	680	707	729	683	735	694	697	714	705	707	695	687	709	698	726	726	722	686	698	711	703	730	686	702	715	673	723	688	732	699	669	757	685	709	726	652	682
345	3	3500	156694	379	15	184	769	865	933	865	874	838	847	793	798	840	763	745	760	748	778	731	747	753	767	740	764	755	725	762	749	743	727	757	727	748	724	723	725	703	738	689	688	721	701	737	720	733	722	677	719	707	675	697	725	715	732	731	725	744	692	719	698	711	726	705	709	699	724	747	695	743	703	732	724	682	753	678	741	696	711	721	683	718	731	696	686	728	662	721	715	718	705	685	725	736	703	718	694	746	738	715	728	686	693	742	746	755	707	696	741	771	710	703	710	733	694	695	692	731	693	710	731	736	728	710	722	750	700	726	680	714	711	751	701	655	721	717	699	692	724	719	705	715	734	726	724	695	703	732	671	698	697	729	681	734	703	694	732	694	703	728	720	656	688	701	740	693	698	694	699	705	725	716	727	711	694	703	731	673	747	738	687	689	751	724	695	686	725	689	694	692	734	704	660	713	679	732	699	709	714	734	698	704	725	734	740	706	715	671	690	731	716	695	693	688	693	691	726	712	685	711	698	691	714	687	713	701	693	732	717	682	728	694	691	712	685	727	709	703	724	756	680	731	708	701	689	734	710	719	718	706	704	714	718	732	684	727	683	696	727	717	724	701	758	690	719	710	707	683	699	719	711	681	710	724	723	715	684	696	673	697	701	681	691	668	737	725	703	724	711	700	720	704	698	702	714	712	695	699	675	709	718	692	731	677	695	718	677	726	681	722	699	753	717	722	683	673	713	709	722	715	707	703	706	732	698	718	728	703	709	713	711	726	720	679	727	722	713	683	734	734	714	697	695	708	717	714	697	693	718	708	700	725	702	699	732	724	701	724	769	702	661	709	700	715	736	732	704	729	685	690	709	704	687	704	710	728	735	689	745	722	674	726	686	733	690	704	691	699	701	752	702	713	725	697	700	767	724	700	728	678	748	710	713	701	696	715	736	673	681	745	717	732	729	678	699	717	698	747	688	713	723	698	731	741	690	691	727	693	726	726	696	734	702	709	684	707	739	733	678	727	711	715	723	731	702	725	683	721	712	737	693	714	722	728	704	709	711	776	732	740	698	707	679	703	699	716	711	742	713	734	678	684	701	693	691	761	720	711	686	706	726	735	686	700	710	745	720	700	758	699	721	738	711	704	665	714	737	744	710	697	721	698	693	732	694	679	730	685	758	675	703	718	711	687	745	720	659	671	716	720	706	688	702	715	664	697	711	720	683	686	721	691	741	690	730	689	745	721	747	683	700	693	688	712	695	703	689	724	724	707	701	684	702	708	730	710	739	713	720	720	674	733	685	708	706	667	710	700	727	685	690	688	722	686	706	684	728	695	726	744	715	704	692	699	710	704	706	715	715	744	694	701	695	703	744	696	727	724	732	712	734	730	727	720	730	718	701	701	722	667	671	712	749	707	700	705	703	715	725	712	676	689	673	726	714	711	710	727	728	673	729	708	696	718	709	716	724	727	721	686	733	692	685	725	739	690	677	708	713	693	727	684	712	691	726	720	748	708	724	667	701	697	697	683	719	713	742	707	726	703	722	682	693	705	729	725	696	674	712	704	733	727	728	683	700	692	719	685	698	713	728	686	713	728	691	702	715	700	676	697	722	720	722	686	692	693	698	714	677	689	741	718	725	759	689	695	739	722	723	719	720	694	708	696	717	686	670	670	708	750	718	681	706	648	686	733	697	684	716	697	717	705	758	755	685	735	694	725	698	692	721	727	729	736	704	691	711	712	720	689	737	700	722	681	736	710	708	698	691	714	657	732	700	748	676	692	724	676	677	704	747	717	694	700	677	701	701	648	697	687	701	715	714	681	695	724	675	715	721	713	694	718	716	735	680	718	724	725	716	672	732	744	711	705	670	683	716	727	725	695	723	690	745	730	722	705	680	685	720	717	735	734	699	719	703	698	704	719	710	695	687	687	665	719	723	700	695	707	706	720	697	667	738	730	719	700	675	679	721	689	710	693	700	677	726	712	706	717	725	669	729	713	715	694	741	688	727	697	734	702	685	679	709	747	676	714	703	732	715	758	713	709	724	713	730	754	723	729	721	707	715	665	714	721	764	737	681	690	737	703	747	710	773	704	750	736	725	699	730	713	747	708	680	677	701	714	699	730	698	703	716	683	715	721	693	711	719	686	739	706	677	684	718	692	711	715	714	716	694	713	680	720	717	727	692	669	732	717	694	701	726	685	725	696	702	738	702	717	694	730	692	686	716	719	715	674	700	711	673	720	679	704	718	705	696	674	685	715	656	671	689	694	705	715	703	683	726	724	743	702	687	703	676	762	692	676	710	717	688	665	719	732	679	708	656	747	654	744	718	708	702	703	729	697	713
