345	0	2700	170126	389	8	108	667	1033	1201	1232	1207	1175	1092	1032	1073	995	962	947	905	861	896	875	842	827	869	788	815	830	798	760	764	767	766	765	779	746	749	726	744	792	744	750	730	755	746	744	732	748	719	717	731	731	761	740	717	704	755	690	681	766	738	728	723	734	717	745	730	766	708	728	706	701	734	739	713	712	656	740	713	728	705	726	734	720	690	701	733	694	749	702	670	740	730	696	711	694	735	719	694	679	707	691	701	694	708	665	724	735	743	697	692	712	712	738	699	726	726	682	720	683	721	717	743	722	720	706	741	713	730	700	720	707	677	694	745	695	724	689	689	727	655	680	697	698	703	736	712	723	721	725	669	696	700	727	732	705	717	737	685	701	707	677	711	687	694	683	686	711	688	707	694	729	715	701	702	701	716	717	713	709	698	673	710	703	730	713	695	672	731	679	705	689	700	684	735	702	724	720	731	689	705	714	671	696	722	688	725	704	732	722	738	711	705	725	690	731	704	670	681	702	720	687	713	729	701	716	744	670	706	722	657	720	695	707	725	710	707	716	700	694	692	723	695	683	693	707	724	674	720	722	714	720	726	705	699	725	707	698	701	706	718	693	717	697	677	715	679	705	741	700	688	711	726	702	710	724	720	687	703	688	718	730	731	713	701	698	768	666	682	705	715	719	715	715	694	719	694	716	691	702	671	699	666	723	707	703	722	700	669	710	733	673	721	730	689	701	721	732	725	723	682	726	710	671	684	678	739	680	732	689	687	709	711	685	716	725	694	672	637	774	706	726	683	700	676	729	688	706	735	688	753	716	705	719	727	693	725	704	719	721	699	726	699	716	682	709	742	732	677	733	697	740	718	705	708	696	692	689	722	718	704	709	744	680	680	696	728	687	705	701	710	714	735	720	667	679	691	733	720	738	717	713	733	693	666	692	697	687	709	690	704	706	706	705	701	704	739	689	709	720	727	687	718	705	677	689	717	696	721	684	723	709	708	707	710	696	692	692	727	699	729	711	674	667	671	699	722	700	682	733	709	694	689	712	655	737	730	690	717	730	690	735	681	678	679	713	691	763	703	689	713	698	694	675	728	693	718	689	689	760	678	686	679	706	712	716	747	660	663	723	726	677	728	767	732	700	705	678	722	674	696	693	735	711	715	695	704	707	699	695	706	727	691	692	746	720	719	702	708	727	700	767	687	705	687	695	727	712	683	747	715	718	701	695	712	670	716	686	677	712	702	724	689	719	698	721	696	722	737	731	708	694	744	691	682	750	709	713	724	712	687	682	713	702	706	701	712	698	708	747	710	697	744	719	716	647	714	743	705	714	723	683	708	688	711	718	701	740	707	723	679	684	723	710	716	734	734	735	689	725	709	694	692	698	722	740	701	705	700	733	727	690	711	684	723	729	705	699	736	728	747	711	707	676	710	704	695	694	737	726	709	678	722	698	732	703	667	702	711	689	678	709	724	724	652	677	726	711	729	681	730	671	672	743	729	722	686	724	744	712	730	730	689	712	726	734	694	718	712	700	677	705	713	701	702	687	694	670	721	718	730	706	707	708	666	707	703	685	726	734	733	708	719	710	746	707	710	700	727	689	712	669	683	718	725	692	727	683	697	685	736	731	670	716	673	697	691	704	723	684	695	691	744	714	704	725	666	720	698	708	701	690	734	662	730	677	737	698	671	653	666	706	677	729	739	750	715	711	701	714	719	703	692	700	699	714	720	673	735	666	718	712	719	694	736	703	684	718	709	699	716	712	720	763	727	696	717	711	691	682	767	708	720	712	705	693	719	692	753	677	712	733	687	709	728	674	738	735	695	715	679	715	686	727	719	705	744	689	696	691	714	716	722	770	710	711	733	728	646	706	738	705	696	681	716	686	709	712	732	683	708	659	729	672	702	748	721	666	696	679	711	693	700	719	678	674	728	708	728	686	718	708	697	690	711	720	712	737	687	725	726	712	705	694	671	704	686	730	644	694	719	664	706	684	693	691	720	741	680	717	693	729	678	736	682	670	741	706	706	680	702	705	716	712	723	728	700	728	716	706	753	740	733	718	740	749	696	708	757	668	750	716	712	721	705	740	704	687	761	691	697	684	699	737	707	668	745	687	705	716	740	710	727	651	718	737	701	683	719	716	729	708	728	700	738	724	702	675	724	712	747	717	693	687	757	685	718	714	709	712	693	647	737	704	708	674	709	712	699	660	720	716	706	660	710	651	696	689	712	707	719	721	696	735	689	699	705	687	734	699	693	716	721	730	710	707	712	725	702	708	664	728	690	717	689	752	693	689	690	724	657	711	676	752	720	703	698	691	698	674	701	637	713	701	703	722	699
345	1	1900	170249	401	25	220	848	1144	1217	1224	1193	1146	1052	1050	984	972	937	930	873	849	841	819	789	767	777	793	777	772	753	726	736	749	766	735	771	737	726	685	713	720	717	729	705	703	720	707	722	682	735	703	704	682	685	689	693	730	658	729	701	680	723	702	712	693	676	669	679	714	745	700	691	687	713	668	708	722	697	717	694	736	679	671	691	694	710	695	696	683	698	723	689	687	694	710	694	696	705	666	717	688	690	739	681	715	674	681	679	675	705	695	681	672	707	659	686	691	664	690	685	686	694	703	703	679	670	709	658	707	703	738	701	725	662	658	679	684	682	695	679	719	691	686	665	704	701	689	692	699	639	707	695	677	704	655	694	695	682	719	683	682	728	668	697	664	705	691	666	697	710	674	716	664	625	679	676	718	676	713	678	697	711	673	696	688	717	709	692	662	692	657	663	659	691	696	649	658	671	693	710	651	673	695	678	676	671	700	712	658	717	729	675	709	664	675	696	697	670	666	681	700	696	705	700	695	682	677	664	692	711	661	681	711	710	654	666	679	666	662	732	696	653	703	699	673	655	634	693	688	712	706	682	707	662	657	688	704	669	684	700	686	699	686	690	675	700	690	671	662	679	683	682	673	653	693	696	660	659	635	685	716	719	691	690	666	677	700	698	699	696	659	652	694	698	719	695	700	690	679	668	661	661	730	716	679	682	707	680	713	699	695	670	721	677	681	652	655	690	652	724	672	690	705	713	731	646	692	703	675	709	668	695	693	684	737	692	655	687	667	699	687	678	685	694	656	691	678	696	689	671	641	714	701	694	641	700	688	688	683	683	684	713	654	673	719	685	709	710	695	653	670	679	677	709	677	701	718	705	687	696	711	720	692	717	704	662	681	685	687	717	704	707	678	678	693	694	630	696	688	722	685	695	690	685	701	606	722	707	687	629	699	698	693	718	696	709	672	710	676	721	678	684	688	683	695	681	646	696	689	702	669	730	674	661	649	700	665	676	684	712	647	683	687	691	705	685	690	703	686	661	727	729	682	663	670	697	708	676	653	730	682	674	700	634	712	685	678	667	681	695	677	681	675	698	682	676	713	671	713	687	664	668	675	689	709	682	642	651	720	710	674	688	711	738	676	685	676	668	668	658	703	692	692	712	686	691	695	673	712	693	645	684	666	691	696	657	678	683	682	660	712	660	668	701	668	667	685	675	714	696	698	666	665	659	696	710	738	699	691	708	679	644	710	702	692	706	690	686	687	672	702	689	689	706	642	716	690	702	667	679	706	653	653	667	691	679	685	675	683	670	646	673	710	706	700	678	681	710	700	693	670	665	685	702	686	669	686	682	679	674	679	665	638	703	724	679	712	666	681	717	688	682	722	679	672	681	671	674	685	680	652	694	659	649	698	695	722	681	680	670	649	634	715	695	694	688	674	674	679	707	721	663	690	661	649	654	689	681	682	693	665	656	732	681	681	700	696	693	663	698	679	743	676	679	677	673	697	682	697	705	698	676	738	715	705	708	683	700	673	649	713	661	676	697	737	707	703	689	671	710	694	677	682	676	672	691	713	652	673	700	695	682	688	664	712	692	695	702	668	683	714	654	688	699	684	700	681	672	666	690	699	702	681	697	691	687	660	718	702	718	663	668	667	685	673	666	708	670	702	706	696	716	694	699	673	703	654	731	665	693	677	698	657	637	737	696	746	673	661	637	675	668	689	641	640	725	670	656	697	714	658	723	646	707	664	677	676	666	671	694	676	749	662	684	654	688	672	677	696	666	665	622	694	706	657	694	642	647	707	696	710	673	659	710	691	708	714	669	696	690	693	696	706	669	689	684	702	700	701	695	720	735	644	699	666	685	692	668	692	707	667	703	713	723	705	713	659	672	683	698	689	658	674	648	671	666	697	730	670	684	677	702	655	694	707	673	703	661	647	700	683	692	693	669	688	664	672	692	678	690	678	694	670	706	673	662	681	689	682	730	707	677	669	687	687	659	711	704	658	688	687	663	698	674	693	675	679	669	657	721	670	683	699	689	693	680	680	728	709	639	690	673	701	645	652	700	701	725	680	696	681	687	709	700	675	713	643	703	672	677	690	729	701	669	687	689	688	705	686	665	680	656	690	676	695	659	662	710	650	688	714	696	675	684	683	728	678	698	699	685	676	698	678	681	679	670	686	655	662	703	672	698	712	703	712	667	688	675	685	684	706	717	676	713	704	696	664	679	683	697	635	677	702	702	715	657	672	671	671	695	678	686	683	699	659	713	663	694	666	679	666	671	659	711	664	662	699	659	697	693	695	690	661	692	707	680	701	661	665	682	683	670	679	740	686	669	703	747
345	2	2100	170372	385	27	229	831	1075	1223	1189	1143	1054	1074	1013	987	895	928	884	889	859	859	803	860	801	815	809	785	786	772	740	780	738	762	736	727	713	725	714	709	727	741	725	717	709	690	741	699	717	698	716	699	682	699	697	724	698	709	704	703	705	679	691	728	654	712	701	716	676	679	705	659	699	719	689	713	646	685	687	693	699	674	677	648	681	694	698	723	717	748	698	698	685	701	682	666	720	706	663	662	708	708	689	695	719	714	653	658	704	712	703	719	667	693	671	656	666	668	662	707	675	661	692	691	668	673	688	675	683	665	687	671	667	694	681	686	689	692	665	651	676	694	702	637	708	688	711	679	695	684	679	728	686	667	653	669	680	673	703	669	686	646	638	678	657	705	694	706	727	672	646	696	706	718	679	690	733	674	700	708	669	705	702	664	687	699	689	660	692	714	663	690	724	660	704	714	705	670	705	660	681	684	690	702	686	707	687	654	682	661	684	697	701	686	708	689	669	714	651	698	682	690	708	691	668	675	672	656	680	717	661	668	685	721	667	679	676	683	724	661	668	686	702	669	677	694	694	693	663	664	672	721	691	687	669	703	677	689	700	681	622	694	679	707	665	690	679	681	699	649	680	679	680	688	735	690	674	680	670	703	710	640	675	721	682	687	704	678	668	642	669	703	671	681	687	689	686	709	692	671	732	670	685	673	656	716	647	690	675	706	633	700	684	681	703	664	658	679	660	666	712	674	693	693	695	663	710	682	692	698	664	656	673	697	692	720	697	681	674	675	675	663	689	707	659	688	696	674	694	683	691	678	677	683	680	683	706	703	674	647	679	678	707	675	670	678	703	695	688	659	719	669	651	667	719	653	685	669	685	677	705	702	726	657	709	693	674	681	705	757	682	703	673	672	725	636	706	688	692	643	683	679	668	722	667	674	698	707	736	686	706	710	666	707	682	705	677	704	671	667	690	682	700	710	705	671	668	692	674	712	716	693	675	678	697	725	647	713	687	677	709	672	704	720	624	727	695	696	702	667	715	702	690	684	687	708	701	693	674	683	675	695	679	735	675	669	654	680	693	697	656	677	664	691	688	715	656	671	657	665	709	684	648	697	651	665	663	693	655	678	634	729	672	657	667	658	696	693	688	660	707	680	684	683	664	664	649	687	689	669	684	710	672	679	655	726	714	678	661	722	649	676	686	670	660	661	688	689	687	718	674	684	722	688	615	693	637	710	697	726	676	668	679	732	690	688	700	696	674	666	682	664	649	699	695	676	688	675	692	685	670	687	654	684	661	667	662	665	684	690	649	703	681	679	695	686	722	707	701	671	697	711	660	648	657	684	683	686	681	663	622	713	669	681	695	710	749	672	706	651	677	676	723	652	666	677	687	720	669	704	688	660	680	692	704	710	668	677	694	691	715	673	701	697	727	693	682	704	633	672	682	658	707	701	706	694	695	681	659	722	689	667	661	656	668	659	686	667	703	704	679	677	683	700	676	699	713	666	699	652	690	675	693	711	666	690	709	695	686	659	669	677	686	667	705	647	696	680	669	675	698	653	712	715	657	692	667	687	673	690	692	694	676	687	671	707	723	711	725	683	684	674	694	688	652	698	689	676	678	696	696	677	658	673	694	679	674	678	661	680	653	663	711	691	668	709	681	646	720	666	685	700	681	695	683	702	688	698	683	664	640	680	722	653	716	675	676	667	697	660	687	709	669	666	677	710	676	688	672	731	692	700	696	710	644	693	663	692	680	682	710	701	700	682	687	730	676	750	721	666	680	670	642	663	670	666	691	699	695	644	669	677	689	672	669	696	639	719	695	660	690	688	695	669	700	705	682	667	690	699	693	648	698	675	693	668	670	689	660	683	691	677	688	739	691	712	696	676	654	672	668	705	704	668	683	694	648	660	673	711	697	677	689	716	683	732	670	681	684	656	640	725	706	680	682	643	690	686	654	686	668	682	693	674	713	695	700	632	685	660	710	667	696	677	672	691	718	698	689	660	683	706	670	694	670	698	692	679	680	679	677	680	675	680	698	691	677	697	700	668	684	695	689	658	674	662	697	663	679	664	706	677	671	690	714	704	670	698	669	644	680	714	705	686	697	666	682	673	713	695	703	692	672	689	704	669	690	669	687	664	735	682	699	667	654	704	684	693	679	674	662	695	678	694	645	671	679	702	709	695	689	700	694	658	661	670	670	682	697	675	676	719	687	725	673	702	668	659	694	676	682	728	716	670	661	695	691	692	678	695	690	697	691	680	694	691	641	693	673	669	690	674	667	691	680	655	703	672	659	684	678	702	675	674	664	719	689	712	656	670	710	666	677	698	728	686	674	685
345	3	3500	170496	402	18	206	790	1097	1247	1185	1150	1079	1018	998	991	929	899	908	884	857	822	832	795	824	809	752	763	780	793	797	754	731	754	783	702	697	723	729	718	701	722	712	685	729	731	732	711	716	708	668	698	722	674	710	699	711	686	717	681	710	715	685	732	737	692	699	701	674	731	698	659	673	701	678	696	726	722	645	668	714	675	690	682	664	690	662	685	691	700	687	672	672	725	678	688	675	684	678	700	678	701	689	676	694	686	661	640	678	690	670	720	705	694	692	700	699	689	685	705	682	673	703	696	710	665	638	701	674	682	689	655	680	739	691	706	655	723	624	722	688	684	650	670	707	685	680	653	704	730	694	681	666	692	655	669	736	687	705	651	694	684	713	709	716	661	695	714	662	681	673	655	720	656	700	701	688	670	656	708	695	721	660	696	661	665	656	705	704	661	697	711	673	712	678	718	694	717	683	698	650	670	692	642	696	702	672	731	679	691	684	685	672	672	644	674	671	628	717	660	688	692	683	692	679	666	673	683	665	679	651	684	664	690	656	692	669	659	692	693	704	651	685	673	635	702	661	704	723	674	682	702	734	679	705	688	645	708	648	689	665	692	695	680	646	666	723	637	686	685	698	637	717	648	653	683	682	665	701	706	670	722	667	682	683	685	655	666	683	688	634	681	693	664	677	642	679	717	689	719	651	688	645	652	670	675	652	665	689	678	654	698	619	665	697	667	692	683	664	719	661	651	676	680	655	688	687	650	687	688	655	663	728	676	699	676	678	677	652	650	698	674	683	654	668	681	702	693	667	700	678	699	663	660	715	675	666	681	686	703	670	671	680	668	691	688	694	645	716	689	687	670	645	699	707	670	631	711	670	653	656	671	702	641	690	652	678	666	656	688	686	674	651	700	684	663	699	708	701	643	653	685	674	662	672	674	657	712	666	664	688	694	675	698	677	679	669	702	671	673	700	661	683	700	658	660	649	715	651	669	671	663	672	657	663	639	719	689	691	687	664	668	665	682	651	686	685	654	693	686	664	697	689	723	657	658	710	665	730	670	668	679	689	686	710	696	695	689	666	706	660	682	683	692	655	729	658	695	676	677	668	680	687	683	670	680	673	719	695	691	708	713	683	686	680	661	703	642	674	672	675	663	710	670	654	678	681	659	695	667	687	662	688	663	689	642	668	681	664	683	637	703	670	704	685	669	676	664	661	680	650	658	715	682	656	647	705	711	676	662	669	720	676	682	676	688	629	709	659	663	685	678	704	703	665	690	697	666	650	703	696	652	700	682	678	709	657	689	681	685	674	665	675	674	646	670	690	725	679	683	659	660	692	686	689	675	664	687	649	688	721	722	655	677	683	696	685	677	680	699	661	716	674	667	683	687	676	704	680	678	657	642	634	730	671	650	651	680	679	703	672	695	692	637	732	674	700	665	683	661	673	677	685	690	698	687	667	674	680	678	707	691	665	697	665	701	672	694	665	687	705	732	698	651	690	703	628	648	681	676	683	683	691	669	691	704	696	709	675	657	676	672	689	669	681	663	696	650	712	671	639	710	659	689	690	744	709	686	674	679	642	676	706	679	678	714	682	690	674	686	680	661	720	717	688	707	679	669	702	714	655	732	664	657	670	651	656	658	702	694	700	650	675	665	693	636	729	658	666	676	667	655	706	640	676	711	696	658	693	702	655	710	644	701	682	666	661	708	705	637	674	676	676	666	692	678	688	646	715	678	672	687	682	697	671	693	686	680	680	653	702	686	689	642	656	679	708	645	670	671	685	685	675	700	664	693	655	669	680	658	653	669	723	645	722	661	681	651	700	661	680	679	717	682	704	678	680	694	711	724	625	672	673	685	697	671	652	691	671	701	706	676	716	671	657	708	679	653	667	707	692	658	684	632	687	675	708	729	694	672	701	707	678	682	676	661	689	664	698	684	734	675	675	673	684	689	655	698	695	690	672	678	687	673	686	722	648	679	676	665	725	657	677	686	685	644	682	670	661	703	700	696	649	694	671	689	695	686	667	696	662	700	687	652	691	685	669	688	691	691	677	656	647	700	679	630	683	653	714	682	702	700	684	681	636	659	731	682	672	685	693	670	690	720	687	656	693	678	700	725	710	665	698	681	700	690	659	675	656	683	652	661	679	657	705	678	667	700	671	672	664	693	668	670	667	706	688	707	698	667	659	719	683	696	689	682	662	680	694	641	706	674	723	695	687	673	659	663	704	683	708	721	651	671	678	712	693	661	672	695	680	682	689	689	685	668	652	663	647	653	685	681	688	662	657	684	741	649	676	695	678	703	676	696	674	682	728	683	653	690	685	664	711	659	653	688	674	650
345	0	2700	170619	385	12	139	732	1042	1184	1209	1176	1120	1059	1011	985	962	940	888	851	886	878	851	850	850	803	810	820	794	814	769	842	759	789	771	729	764	801	722	765	733	711	743	738	721	701	748	734	731	718	744	720	677	725	701	710	727	680	723	760	723	696	655	724	701	689	712	694	737	680	682	685	704	729	710	707	700	692	693	683	698	702	667	709	686	718	688	724	681	730	670	716	704	666	728	711	665	699	728	732	699	667	723	707	710	689	722	667	661	701	714	667	676	708	683	674	676	711	682	736	697	725	694	691	693	658	715	706	681	692	704	652	676	688	723	693	690	706	693	709	679	673	699	687	684	719	649	735	709	705	681	698	722	704	668	694	710	718	682	670	690	670	681	692	723	696	672	740	678	716	717	703	667	690	685	677	675	671	689	692	673	696	691	679	679	709	686	715	664	675	662	710	697	721	698	714	686	675	701	693	684	734	680	655	664	664	650	706	689	675	684	699	689	671	695	689	673	670	674	714	656	671	700	661	687	706	688	687	702	675	665	671	715	705	700	662	667	668	673	688	687	665	686	648	728	695	662	698	691	661	668	703	663	712	708	694	693	692	685	699	684	687	703	681	700	695	692	702	685	703	662	735	740	677	662	688	689	728	730	685	667	695	670	709	718	748	681	677	710	696	721	700	727	660	661	713	678	685	698	686	709	648	690	683	698	699	683	650	684	703	695	679	693	673	681	660	718	670	723	713	665	678	698	670	665	672	711	730	671	698	675	709	693	688	692	671	666	712	681	705	697	704	696	667	667	668	681	678	685	731	704	670	675	698	672	677	695	743	688	677	696	697	714	655	711	693	689	682	688	674	688	727	650	647	697	712	732	684	696	664	746	691	679	698	651	659	701	673	669	676	722	661	694	677	709	633	735	678	694	698	658	712	735	669	719	690	706	688	742	692	698	724	711	683	691	676	685	644	734	664	665	668	730	681	719	714	705	667	694	702	679	673	658	711	679	721	710	685	700	709	665	731	739	661	690	711	692	691	688	704	714	686	677	647	670	716	699	699	696	661	696	654	686	693	691	670	704	716	694	698	688	661	710	688	655	714	709	692	731	658	686	719	668	718	666	648	678	675	656	721	639	700	689	721	645	674	685	696	654	732	675	658	685	690	687	719	711	702	703	693	681	722	697	696	678	646	709	685	638	692	688	676	710	707	667	679	721	661	673	672	684	669	685	668	695	687	705	670	645	658	673	688	721	693	678	713	659	681	672	673	670	698	705	721	686	706	722	678	704	670	680	659	709	677	696	671	699	640	692	710	684	689	667	636	696	693	699	701	709	669	684	707	714	678	719	650	696	692	675	672	697	656	698	701	681	700	671	667	680	700	699	702	701	701	671	720	703	708	685	679	672	673	692	676	682	686	695	679	704	724	687	649	696	749	708	701	696	676	693	680	672	683	699	681	686	646	642	711	695	661	685	734	659	683	703	703	679	662	719	695	683	647	683	717	676	693	677	741	665	724	692	707	664	712	714	670	693	670	648	708	673	682	669	683	710	695	677	682	681	690	713	663	708	670	671	721	656	668	681	692	655	692	716	672	686	674	664	666	702	691	671	726	700	669	696	677	669	705	666	702	711	695	681	702	723	687	677	713	701	707	676	658	664	694	671	686	751	725	718	713	659	704	703	670	671	668	680	693	692	661	683	708	707	681	688	679	697	702	698	647	716	657	714	691	702	663	675	710	709	678	696	692	682	710	670	728	690	683	679	707	689	676	712	666	669	705	688	700	706	744	689	698	663	684	674	706	699	707	672	729	663	706	703	712	698	702	701	644	704	690	680	668	702	706	689	672	709	685	699	634	702	697	709	685	708	732	683	678	667	713	709	704	701	680	663	729	694	675	660	681	678	692	695	710	682	695	667	646	683	737	722	681	683	657	694	683	667	658	719	668	686	717	675	621	718	662	692	676	698	670	675	686	691	747	683	686	676	678	663	693	681	680	689	697	677	663	694	682	692	682	700	683	679	713	670	654	659	670	672	715	648	680	715	661	677	683	711	672	690	670	665	660	686	704	689	710	704	700	701	685	699	685	693	657	660	699	704	720	646	690	681	710	692	695	698	662	680	693	700	695	698	684	659	720	664	662	668	695	658	678	666	717	697	682	727	705	686	692	700	674	702	660	661	669	683	707	701	716	677	719	647	699	640	695	693	653	678	755	657	688	710	706	696	712	694	669	704	654	745	738	704	652	701	694	699	700	695	711	668	686	724	670	695	696	678	703	695	682	695	676	671	680	682	710	709	671	683	703	695	649	690	665	700	672	713	676	693	670	687	705	697	688	682	696	686	684	652	690
345	1	1900	170742	394	28	251	891	1116	1212	1187	1090	1082	1025	957	921	919	882	840	827	803	804	795	805	744	784	727	726	739	760	760	731	701	735	742	717	716	735	718	760	709	736	722	740	695	725	699	671	686	697	687	700	683	743	748	663	670	716	684	675	684	681	701	713	672	657	669	684	677	713	697	694	688	700	675	672	663	692	710	710	662	696	679	668	702	663	675	707	685	694	700	692	672	679	638	701	664	653	668	698	677	662	705	672	663	693	673	672	683	616	684	682	653	702	637	706	672	654	665	696	682	695	674	643	682	658	677	656	670	675	661	670	677	673	678	659	675	698	656	688	685	681	692	679	664	666	677	629	694	674	673	669	690	698	656	666	666	670	665	655	663	697	668	686	703	686	689	647	691	679	679	682	657	695	674	662	634	698	673	691	688	693	650	714	643	643	683	684	668	713	691	657	621	677	662	681	653	661	670	661	663	688	648	681	660	680	668	696	696	662	665	647	695	667	695	685	666	640	663	669	658	677	686	647	642	684	685	664	620	705	654	683	651	638	700	723	656	679	644	690	668	676	697	664	661	650	679	639	689	683	670	663	633	676	657	702	633	668	653	691	675	647	662	679	627	703	675	656	627	653	682	677	662	671	673	680	668	646	673	647	682	655	662	647	668	674	671	681	673	661	668	697	670	634	670	651	670	659	648	671	672	682	697	640	670	663	672	678	667	656	665	640	658	643	681	677	682	660	673	669	663	671	698	677	696	672	680	668	693	673	662	662	663	659	666	657	674	659	673	695	689	715	630	702	650	677	672	616	687	673	699	650	659	666	662	685	670	659	660	727	673	706	682	645	687	689	682	676	699	719	648	698	668	634	712	708	684	696	624	708	678	677	655	690	676	642	687	689	675	685	668	664	675	706	681	694	653	666	658	676	688	651	650	688	617	700	709	666	686	677	651	658	656	634	624	678	691	673	673	686	662	668	692	655	669	671	692	681	655	684	650	685	651	663	691	673	647	663	647	697	666	662	662	672	677	690	708	673	689	663	653	658	680	665	675	652	697	685	710	676	669	697	696	701	700	655	683	663	656	703	685	671	678	674	707	668	703	669	675	682	634	681	667	634	652	691	652	712	701	676	657	679	670	671	628	706	656	697	654	664	696	675	633	676	648	649	703	672	674	684	694	661	666	673	675	669	685	699	651	644	671	672	644	688	682	669	672	663	651	666	663	669	676	653	674	707	658	675	681	677	612	659	678	686	672	683	662	680	653	695	648	665	707	686	659	668	656	694	698	648	680	656	698	702	688	705	689	688	668	674	662	678	683	676	649	670	690	705	657	656	680	647	651	677	642	679	661	678	705	676	689	672	669	710	687	675	688	671	692	625	671	671	677	678	651	684	634	706	696	676	668	651	690	678	639	677	686	609	668	684	663	657	674	692	693	672	663	618	694	687	689	705	695	680	657	641	660	660	671	659	697	683	682	664	681	692	670	656	658	676	665	674	684	657	683	687	694	666	707	663	699	694	709	660	658	642	677	671	681	698	703	674	651	670	681	637	671	663	684	658	688	691	636	665	658	667	631	698	651	652	679	692	685	662	694	661	692	663	658	677	682	652	672	675	665	722	678	686	661	660	658	651	696	667	672	721	643	632	651	697	653	677	681	667	668	736	673	700	678	648	656	688	699	619	668	643	697	664	628	689	673	668	638	686	666	662	686	667	696	681	658	669	665	673	660	684	649	688	660	666	672	673	666	644	687	662	699	687	665	690	660	652	698	668	660	700	672	685	687	691	675	666	683	716	664	652	680	675	644	681	667	670	685	678	652	650	672	650	687	690	668	700	687	663	677	677	683	675	680	682	692	663	687	647	695	694	675	671	701	663	683	682	710	684	646	648	658	637	673	688	670	674	688	632	667	675	667	671	677	687	675	665	660	679	640	679	681	694	652	668	678	682	708	686	674	684	669	688	649	664	682	663	672	664	704	678	675	667	700	668	670	688	685	672	704	644	719	661	665	652	657	652	698	680	692	680	687	674	657	674	633	639	660	696	673	670	676	638	659	698	638	669	650	677	672	676	677	709	679	646	657	690	686	646	680	660	662	663	692	675	655	681	684	702	675	696	696	667	677	651	657	665	698	643	667	655	660	677	652	673	665	685	639	676	681	687	663	681	677	667	668	646	661	643	676	653	645	671	668	682	664	708	664	683	650	682	644	688	677	719	729	684	690	678	682	606	686	676	671	688	697	674	633	680	663	672	654	649	656	667	654	670	621	660	676	687	687	679	644	629	690	681	683	638	652	672	663	650	683	690	657	670	641	646	679	709	694	664	668	669	670	677	723	694	666	711	655	694
345	2	2100	170865	393	17	217	802	1099	1243	1168	1184	1092	1048	962	970	899	927	834	874	844	830	782	773	784	759	764	776	768	765	742	738	732	726	757	698	739	725	708	714	727	725	675	715	709	688	724	709	742	725	690	700	740	697	709	699	673	708	686	685	708	720	705	714	715	716	687	715	708	692	681	697	669	662	704	679	676	711	658	661	705	706	666	685	689	659	708	713	700	687	688	675	681	694	641	682	703	692	719	689	690	644	675	651	671	665	656	677	692	673	690	660	729	669	678	663	709	669	690	661	664	674	665	690	666	671	689	699	673	671	690	689	674	675	669	700	666	669	701	676	664	692	676	677	717	732	706	683	675	686	685	684	631	665	722	705	685	693	678	686	685	687	680	688	685	668	699	690	657	688	666	667	701	668	696	697	658	659	628	687	695	708	710	692	666	712	719	658	687	712	713	689	649	676	653	669	676	670	705	670	687	671	706	711	692	699	663	685	649	680	656	650	677	668	704	702	677	714	693	655	678	664	690	694	685	633	695	642	689	654	647	693	653	670	688	661	679	686	664	623	683	658	702	689	693	687	643	682	675	708	662	719	670	680	683	667	656	720	691	680	687	682	706	691	703	676	629	687	688	652	670	675	610	669	708	652	673	649	664	668	672	693	664	686	689	672	704	701	690	651	697	685	643	679	684	668	686	675	674	681	675	703	718	668	662	680	639	691	677	670	686	659	656	672	698	679	711	682	678	698	686	657	681	674	649	663	672	684	709	672	691	704	683	695	665	669	698	715	689	671	686	681	679	677	665	660	683	677	690	666	667	636	680	657	650	658	667	638	688	726	655	667	695	672	655	682	685	665	714	668	674	703	631	667	684	691	628	678	667	674	679	665	649	686	674	673	690	701	709	693	689	697	669	718	694	669	652	701	673	663	699	670	666	643	662	672	668	686	665	669	684	660	719	652	658	692	658	685	656	673	674	657	678	702	698	683	640	680	660	692	696	699	704	630	669	685	717	660	688	694	695	662	700	658	643	724	699	658	701	692	671	674	672	683	666	656	666	647	671	695	682	715	709	671	665	700	668	645	669	711	702	680	676	669	678	702	677	657	696	693	675	684	668	680	687	657	659	686	678	709	684	638	663	664	705	653	659	723	671	695	676	656	694	695	666	642	673	730	672	690	678	665	682	669	683	648	708	717	660	691	653	718	657	670	641	719	686	649	676	723	681	676	689	684	682	695	659	680	680	719	647	661	678	672	647	671	635	679	722	667	660	647	694	663	632	653	703	694	657	659	679	691	671	686	662	700	692	690	656	671	666	697	648	693	685	692	666	673	720	677	668	680	691	693	668	693	656	694	680	680	699	705	673	686	684	726	686	678	692	668	702	679	688	666	684	674	703	689	669	697	654	682	684	721	643	694	671	652	667	690	699	674	649	670	685	662	657	666	661	672	653	696	652	677	654	693	656	677	662	659	682	699	695	657	694	696	679	640	680	685	665	696	649	672	653	683	694	685	658	658	654	696	665	698	652	710	715	665	672	737	678	686	648	664	662	716	636	683	725	673	683	675	673	663	720	694	668	682	658	705	679	677	732	662	728	655	689	670	687	665	668	680	681	682	632	685	673	686	678	668	665	711	659	710	671	680	684	665	679	679	640	665	686	686	708	714	724	726	647	660	662	662	694	681	644	688	660	678	693	702	671	681	693	710	683	676	678	689	684	700	707	680	642	692	661	668	673	680	679	641	681	674	670	703	694	678	687	661	648	692	670	695	698	657	714	670	708	667	659	693	686	717	666	707	672	679	663	699	679	668	691	670	677	666	684	669	677	671	684	685	675	659	680	682	704	707	674	652	694	652	711	665	692	702	673	671	699	678	645	677	684	677	676	665	647	679	666	682	648	686	686	668	684	704	632	677	682	682	640	695	644	662	671	655	670	642	677	711	682	692	648	670	705	682	655	693	704	667	651	672	682	697	643	686	707	667	700	649	686	661	668	720	668	664	717	677	667	681	669	683	653	689	655	706	702	679	666	682	683	680	672	676	714	663	694	647	676	648	667	709	668	694	687	681	697	669	668	691	652	686	713	673	662	671	687	653	651	725	650	691	666	695	680	680	663	685	659	708	696	707	690	666	659	715	684	665	672	681	645	666	649	656	665	676	680	727	658	703	682	678	665	692	690	676	653	664	688	683	676	714	694	715	694	695	647	656	671	674	673	695	684	659	647	667	694	649	735	695	645	676	649	701	662	653	696	640	663	697	700	700	651	688	676	700	670	699	682	688	692	698	674	665	701	668	680	654	695	681	707	643	650	665	701	685	665	712	692	647	684	670	666	704	659	725	676	663	678	687
345	3	3500	170989	386	21	189	799	1085	1259	1235	1175	1126	1078	1045	1002	988	893	897	891	853	815	879	792	787	812	818	751	767	767	733	795	783	724	749	746	748	764	719	690	749	701	712	746	711	705	752	721	750	708	718	729	714	716	697	712	703	739	712	707	702	729	713	682	698	695	703	685	717	720	670	726	688	676	685	697	688	726	695	708	710	690	713	677	736	709	688	729	693	693	677	671	698	665	681	678	715	695	663	684	645	714	730	641	711	718	676	695	703	662	696	671	662	759	683	682	700	658	674	683	688	692	686	655	673	702	722	658	702	657	697	664	695	709	658	699	679	676	687	667	682	728	696	707	693	691	648	722	712	689	692	720	671	643	689	663	698	686	688	713	683	675	733	706	676	700	698	671	718	670	706	677	668	694	650	689	667	688	702	675	640	717	663	674	672	697	698	735	677	673	672	666	702	683	692	660	718	690	738	670	706	703	716	730	680	686	657	697	675	696	663	666	702	687	664	659	664	723	688	681	697	662	704	731	685	698	649	684	724	665	649	688	677	720	724	680	701	709	677	716	692	668	663	702	666	692	710	672	684	688	658	686	700	644	659	685	655	674	672	697	687	669	722	688	716	667	679	644	709	666	688	687	622	696	692	695	657	702	691	712	690	677	651	664	636	681	690	700	716	682	697	717	661	715	641	721	666	699	698	681	683	693	648	673	663	693	645	717	692	661	680	663	648	698	687	664	677	698	693	649	669	644	651	684	691	703	762	661	697	683	708	682	652	702	648	670	673	668	698	673	674	694	684	672	673	679	664	682	678	676	666	697	678	706	664	685	658	699	666	684	691	730	698	666	696	684	675	703	705	706	695	699	681	681	662	698	691	673	688	687	679	672	696	706	669	697	693	684	673	669	675	686	658	684	654	698	665	683	710	667	679	677	699	686	678	722	658	668	685	681	670	698	678	654	679	661	688	716	729	689	690	689	656	687	678	643	697	687	700	690	665	695	686	669	735	684	682	686	675	688	694	692	687	695	684	690	670	669	723	673	729	702	688	696	659	665	695	696	712	716	666	642	680	703	640	708	679	686	664	695	658	680	684	670	701	703	669	688	719	686	678	636	707	673	692	672	700	700	675	668	665	683	642	673	690	686	681	714	708	641	736	665	679	675	712	671	653	688	679	676	679	678	679	686	705	645	668	660	656	669	692	681	671	678	668	645	655	754	686	672	702	683	689	673	714	657	695	695	679	673	663	684	689	673	683	709	708	674	672	691	725	708	680	681	687	691	688	683	708	676	681	721	695	728	694	665	685	642	719	727	681	672	677	641	677	698	714	743	677	713	696	720	682	687	699	698	688	694	732	643	672	673	642	688	690	691	658	701	689	733	693	692	663	694	684	705	706	718	641	662	669	676	682	713	668	693	703	700	683	667	700	670	723	696	707	678	670	691	692	695	696	711	681	675	684	715	684	681	673	710	682	709	692	716	668	671	676	673	700	682	722	719	693	688	659	694	706	678	682	698	710	706	673	681	648	691	700	664	655	680	704	696	691	701	690	674	680	702	664	692	681	719	680	661	695	709	688	646	692	670	695	686	715	665	664	685	661	687	696	666	715	681	684	692	720	678	657	698	683	699	704	691	692	659	688	678	654	697	685	710	645	701	674	681	707	668	697	695	701	710	708	680	676	687	690	685	718	684	697	656	727	712	680	655	674	683	671	678	661	636	656	672	695	679	719	682	683	713	658	667	696	672	699	694	688	665	672	719	688	680	683	709	673	691	704	717	675	666	657	670	671	692	722	658	708	670	673	696	686	684	673	701	718	666	681	669	667	655	677	678	690	686	631	721	683	659	667	724	611	718	715	662	686	672	635	703	692	661	677	707	684	654	697	687	718	636	661	683	680	664	704	703	677	670	690	669	680	714	654	701	687	696	686	673	677	700	650	671	707	674	675	692	710	678	734	702	652	686	671	679	669	708	681	671	687	680	704	720	689	697	625	693	668	675	699	699	700	688	688	666	685	717	672	660	707	700	662	673	680	651	703	697	673	682	643	687	682	666	689	676	715	674	679	672	682	722	697	734	725	681	701	699	666	668	691	670	658	676	686	684	695	697	653	671	679	677	674	707	650	710	702	717	649	664	678	610	718	679	675	672	673	681	701	680	689	687	690	686	656	650	703	688	686	689	663	681	690	681	681	690	692	691	684	662	707	666	710	713	664	700	685	710	698	710	669	700	680	655	685	657	674	711	687	679	664	674	722	674	676	700	698	709	685	716	702	685	714	696	712	642	668	669	695	685	704	678	659	681	703	656	673	692	679	690	714	705	666	696	694	676	700	659	722	683	739	715	688	687
345	0	2700	171112	387	10	114	706	998	1208	1218	1194	1186	1099	1058	1036	965	946	905	916	867	862	861	829	811	757	812	796	780	784	782	767	764	797	726	759	750	729	758	776	733	752	730	747	721	761	723	730	696	704	737	723	737	680	719	715	719	719	697	689	716	757	697	705	708	741	689	679	658	676	711	719	752	704	729	690	683	716	711	715	738	664	736	700	695	648	718	654	674	707	762	694	701	681	673	734	658	697	716	709	686	680	682	667	716	680	701	696	703	712	708	670	675	701	668	697	702	685	737	686	669	720	710	674	722	699	715	708	687	716	702	700	681	695	700	650	693	700	726	700	699	683	683	652	706	719	703	690	710	690	699	678	726	659	687	658	659	676	706	701	668	679	734	683	676	735	697	713	682	727	684	713	677	728	711	692	664	704	695	701	692	695	683	675	690	702	734	680	718	711	682	690	711	746	696	704	702	727	660	715	674	686	679	690	678	697	698	687	698	666	718	644	683	695	731	693	683	694	728	711	711	669	678	669	675	675	687	732	704	675	707	682	668	723	689	690	696	701	713	698	698	707	684	729	674	717	709	709	691	697	656	715	707	689	693	678	677	674	686	693	725	711	712	712	721	643	703	688	719	672	694	712	698	657	655	674	679	668	633	719	679	716	682	706	678	712	698	741	729	706	701	671	673	695	689	689	708	662	700	737	677	712	690	652	684	680	697	690	668	692	683	696	701	697	700	707	680	704	693	713	682	704	681	722	687	720	717	694	714	702	702	716	712	689	690	699	702	724	687	676	675	672	702	709	683	676	714	652	691	715	682	699	735	701	686	690	679	668	696	708	695	683	693	716	674	690	669	697	673	686	642	714	677	710	716	690	704	701	707	659	714	681	693	708	694	681	710	653	675	696	723	732	673	686	683	649	728	715	686	695	716	694	667	701	685	695	721	748	682	700	744	725	675	694	687	707	696	686	693	702	701	702	744	686	651	693	716	667	675	708	691	747	678	689	699	754	676	641	713	674	693	670	687	686	667	717	694	667	680	723	671	665	687	691	707	705	688	672	721	716	678	709	722	671	684	707	693	675	701	734	688	709	686	723	688	696	690	731	680	709	712	679	682	712	688	657	706	701	704	674	713	702	705	711	705	661	694	710	730	656	717	708	685	702	712	720	681	681	693	690	726	671	695	724	669	696	707	719	706	702	668	688	691	724	685	698	698	669	687	715	706	685	705	694	673	670	678	690	714	689	680	707	683	721	715	703	683	699	684	706	684	692	683	684	703	718	691	667	670	713	723	716	715	683	698	695	716	733	688	719	703	693	680	692	707	704	680	665	706	731	701	680	676	707	692	730	699	710	699	694	664	671	721	703	683	678	693	722	684	695	739	713	674	697	681	689	715	674	713	689	666	710	691	670	673	698	686	725	708	683	707	700	697	682	667	704	656	673	702	691	695	694	720	711	724	681	684	680	708	702	739	680	668	674	723	757	696	700	700	676	663	675	741	701	698	712	705	738	693	695	710	688	701	717	698	691	717	664	713	720	730	680	741	705	731	682	720	688	680	676	658	668	678	701	704	665	700	676	664	709	673	696	678	673	691	685	723	687	679	657	695	711	720	664	692	684	682	714	682	692	690	721	682	674	705	738	687	674	710	669	697	696	696	674	675	703	683	741	708	694	713	741	694	709	665	737	704	658	673	696	687	686	680	717	683	694	693	701	710	688	690	709	693	699	685	717	695	672	719	716	706	678	709	706	679	708	678	701	685	685	705	676	700	710	710	691	719	689	674	673	650	697	711	660	679	691	649	669	718	724	707	709	717	665	697	681	699	643	704	653	711	686	693	713	685	720	697	692	690	667	697	702	681	721	675	710	652	683	673	699	695	684	702	701	727	731	683	719	695	714	713	705	684	686	643	712	707	701	700	701	694	703	719	688	676	688	697	703	676	678	698	681	677	682	691	701	684	695	658	668	715	682	715	723	692	666	679	695	714	657	689	702	708	704	731	641	724	693	691	698	705	708	741	659	704	712	673	701	720	678	688	670	696	675	698	666	733	716	702	671	652	696	685	648	708	715	691	712	652	693	681	708	702	708	673	714	660	680	725	649	647	693	696	686	688	708	696	658	710	681	695	683	681	689	721	676	670	698	689	676	692	696	659	742	713	675	721	709	685	678	696	696	687	697	709	653	698	704	749	659	656	724	706	738	668	680	708	709	671	706	700	714	690	678	646	686	700	657	715	696	703	683	697	682	695	695	651	702	697	725	705	696	642	719	735	683	735	713	663	639	699	703	721	709	692	667	678	699	657	689	710	691	689	717	677	709	692	689	678	696	689	654	680	703	698	704	675	670
345	1	1900	171235	401	19	251	864	1164	1249	1199	1142	1111	1046	1024	917	932	877	804	874	846	852	765	800	757	808	736	737	773	746	718	739	709	743	734	735	728	685	701	697	689	707	684	691	686	698	686	699	717	669	725	664	684	656	659	689	652	668	683	699	675	701	729	688	699	634	682	655	652	748	732	668	660	698	683	664	673	669	697	694	665	689	668	666	697	657	673	654	666	679	668	701	679	717	682	695	670	660	646	718	699	654	666	704	675	679	668	652	657	694	686	659	654	676	663	689	661	649	701	717	704	664	691	651	635	639	690	646	686	682	620	661	658	661	671	671	677	669	658	643	697	680	655	653	674	638	692	647	672	657	691	657	692	677	644	652	707	676	675	651	624	702	699	688	690	691	674	662	669	691	663	686	691	687	677	658	684	691	654	658	688	685	706	704	695	713	703	690	652	662	687	682	673	668	656	685	674	663	662	680	671	680	705	701	669	664	632	715	682	675	656	677	644	692	665	661	676	669	676	656	695	643	647	669	664	631	669	682	680	702	700	665	666	638	683	702	640	697	673	654	674	698	675	700	680	685	672	694	695	671	663	682	686	714	688	662	672	645	702	678	671	646	688	659	650	693	672	662	679	697	659	649	690	647	676	672	654	660	680	723	640	694	683	681	652	672	667	668	670	684	678	653	690	660	696	695	660	659	651	675	657	683	664	647	661	625	668	680	649	680	649	656	661	668	660	665	690	672	642	652	654	707	704	679	659	673	665	706	667	677	700	671	680	665	651	686	651	651	668	667	664	707	658	640	635	712	668	677	695	677	664	680	666	671	673	696	660	688	641	664	662	664	684	694	676	666	666	693	682	661	644	721	687	639	659	675	643	699	658	654	663	687	679	629	660	701	655	661	670	665	697	652	688	684	636	657	651	689	659	670	668	679	701	692	698	684	661	672	657	678	689	697	635	650	709	695	659	694	666	670	634	660	696	648	703	716	665	652	672	676	671	659	697	674	656	684	690	663	679	661	676	676	660	701	692	666	617	693	657	709	669	647	658	694	659	657	660	664	678	683	687	689	677	700	663	674	685	655	679	660	687	692	659	671	671	669	661	666	652	659	668	690	700	704	666	690	662	698	695	683	686	694	641	663	679	682	657	673	687	691	693	695	662	652	685	669	679	648	668	657	666	683	681	701	696	653	674	682	680	660	655	673	671	681	665	662	675	653	682	658	678	639	705	669	642	634	690	678	713	663	656	669	647	684	674	678	657	651	635	703	651	660	677	658	678	682	673	643	677	651	681	668	663	650	715	665	704	634	656	702	632	649	688	649	661	651	675	674	686	685	677	680	700	692	681	671	656	686	684	657	690	668	656	645	658	679	653	658	663	695	661	664	679	649	670	668	694	672	673	650	686	658	673	684	709	707	659	671	683	635	613	649	668	649	694	704	637	669	664	651	647	665	641	692	661	652	690	664	647	649	657	713	654	673	695	647	695	679	663	657	700	657	689	690	651	658	660	637	657	646	721	655	663	681	692	681	662	668	646	715	673	692	635	639	655	653	644	692	672	686	704	704	657	671	695	689	666	680	669	696	650	656	662	679	660	715	655	643	658	667	658	671	653	646	694	665	664	664	687	685	631	666	663	661	679	628	669	662	647	678	698	679	673	689	634	658	688	654	688	674	661	662	663	643	696	700	671	677	640	696	685	666	691	665	694	698	654	700	659	730	672	667	647	667	680	670	667	671	687	684	676	660	695	645	683	681	682	656	671	700	657	669	693	663	699	693	649	689	670	668	700	727	659	661	666	660	645	666	666	684	659	677	671	657	658	681	653	688	632	646	731	675	693	642	666	677	670	692	699	713	669	670	639	682	667	660	688	659	672	669	629	660	681	678	677	669	705	725	703	659	673	679	654	704	653	670	671	686	649	667	660	682	642	690	665	665	679	684	649	644	656	680	675	664	650	639	669	641	637	650	682	652	697	605	649	683	699	665	655	693	637	690	653	670	618	655	662	695	708	708	700	674	664	678	712	650	661	677	647	695	639	671	663	663	661	704	691	692	641	705	690	645	696	682	664	680	649	673	671	688	665	666	678	671	668	637	676	701	686	703	676	704	658	663	716	666	638	650	659	681	720	680	688	612	689	639	687	668	702	688	666	687	680	668	694	700	656	690	685	655	663	683	653	652	681	643	678	640	724	671	681	679	658	693	621	662	702	678	644	694	671	666	682	680	681	646	656	678	690	647	652	661	670	679	670	694	698	665	711	654	660	686	669	656	653	708	703	705	620	696	646	669	697	662	630	654	666	622	693	690	696	688	668	680	691	701	649	673	636	667	661	679	660	675	703	658	668	695
345	2	2100	171358	384	14	180	838	1080	1224	1144	1120	1091	1005	979	893	919	900	816	891	795	845	810	800	753	753	805	772	781	726	753	757	747	722	736	734	706	754	697	688	718	738	708	684	702	708	704	694	663	694	671	705	674	706	699	694	681	687	702	704	683	703	692	698	700	681	667	656	700	705	694	643	693	696	694	706	700	647	669	686	700	685	697	706	674	704	664	713	680	643	654	681	651	670	638	686	689	681	669	703	722	687	711	652	673	663	654	650	680	669	663	671	647	671	653	660	686	679	683	663	647	665	668	668	651	631	667	709	686	686	690	628	692	687	699	672	668	705	704	676	677	673	684	657	635	638	708	665	730	652	674	670	685	641	679	662	639	680	691	675	641	659	663	671	674	648	651	688	647	672	699	701	668	698	660	679	653	650	657	683	667	659	699	671	658	690	684	680	667	634	665	700	658	628	690	706	635	697	710	662	644	691	647	660	675	706	679	716	687	660	695	659	671	654	677	694	682	640	691	706	688	648	682	694	666	662	642	657	682	673	667	672	690	657	650	672	682	649	621	675	665	666	671	690	678	686	680	678	702	675	660	670	653	668	674	635	673	668	638	709	670	695	660	670	665	680	662	690	677	716	666	646	700	678	657	665	658	698	640	666	664	693	688	674	683	652	687	701	656	671	656	696	643	662	647	643	680	639	662	663	701	649	696	687	648	698	667	666	640	666	667	657	683	655	698	684	641	683	664	649	694	664	672	637	668	638	674	673	641	641	692	686	664	667	666	662	668	674	657	667	684	684	669	647	691	674	665	668	689	663	677	662	681	685	690	659	669	645	675	703	678	673	672	707	680	667	678	675	696	642	650	705	688	690	653	708	662	675	689	663	688	674	643	681	686	692	685	681	690	672	692	655	652	679	674	697	663	654	673	684	679	674	700	669	680	641	677	702	721	645	638	673	672	666	662	685	659	681	664	678	652	697	647	653	691	680	678	650	631	687	666	681	668	670	674	712	676	641	676	669	694	659	679	665	685	633	672	654	680	694	697	670	676	698	625	677	687	696	678	697	658	678	659	678	682	674	678	651	700	668	656	691	655	670	688	679	664	674	649	689	673	668	679	701	668	659	667	682	663	656	721	698	702	693	669	665	656	655	698	694	685	673	635	671	677	641	654	681	667	673	644	677	660	682	666	707	709	644	642	646	678	670	663	671	686	698	705	655	634	665	672	683	682	691	679	661	692	685	644	691	683	717	660	703	690	684	670	681	684	679	683	649	637	691	658	714	681	680	690	681	658	705	638	692	684	663	671	670	659	686	651	693	624	680	661	633	707	668	676	716	682	656	678	704	706	676	653	642	675	694	672	653	688	668	696	685	667	645	647	667	661	727	676	626	660	669	667	691	638	673	663	664	688	668	681	674	647	682	689	694	670	662	673	669	640	677	693	709	654	676	672	688	682	683	664	674	673	677	671	642	688	652	688	626	682	675	675	674	677	636	648	670	699	671	677	656	642	704	668	657	651	704	692	663	645	658	677	695	672	703	649	682	667	668	691	675	653	631	635	665	676	661	653	675	659	684	678	699	664	672	668	691	668	692	641	659	689	682	687	651	679	633	648	687	646	700	706	656	663	727	642	711	653	671	653	709	672	716	640	664	663	658	664	729	664	602	723	674	681	663	652	669	662	680	667	688	688	699	658	673	686	658	675	646	699	635	685	703	663	673	676	667	684	674	714	666	653	660	659	678	699	666	685	642	683	701	699	670	671	683	632	684	673	671	683	671	665	674	669	658	667	683	674	689	703	685	652	689	668	680	665	683	649	681	673	640	691	687	681	677	656	674	685	719	701	641	661	686	686	671	667	684	663	654	683	677	684	671	676	693	674	658	678	669	679	700	665	673	657	636	638	672	659	688	701	692	675	693	705	710	687	651	680	669	676	674	698	706	671	684	664	713	666	670	670	659	685	684	674	644	678	655	682	689	653	668	675	658	684	688	713	640	666	697	675	691	681	655	658	651	655	684	659	637	666	668	699	674	645	689	645	662	690	677	686	681	688	668	661	685	632	690	697	657	677	693	640	646	643	670	660	648	662	687	667	676	628	634	650	698	646	666	653	669	689	679	643	658	670	675	635	668	676	689	689	633	625	660	686	615	678	650	693	629	647	632	682	655	665	668	677	691	681	698	707	672	647	666	659	656	664	648	681	683	672	701	678	673	690	676	679	667	689	662	649	645	685	654	640	665	684	697	675	648	686	661	614	664	674	684	634	666	666	685	663	661	668	682	662	673	648	679	675	689	674	668	665	724	684	651	664	653	690	707	679	683	728	634	675	691	714	682	640	677	658	670	677	694
345	3	3500	171481	404	13	199	784	1054	1228	1174	1150	1104	999	973	933	917	889	891	909	815	886	862	835	788	841	799	785	734	745	753	770	752	749	758	736	719	716	728	726	748	705	720	717	724	729	722	745	724	673	669	688	750	711	695	711	687	705	691	661	666	726	701	642	708	708	703	665	689	684	708	673	686	694	688	698	684	712	686	695	678	716	729	667	679	700	666	721	681	719	663	687	694	701	711	655	679	703	708	700	684	667	705	661	674	703	652	715	657	711	661	697	688	687	669	701	686	714	662	667	645	698	694	694	649	690	691	683	651	672	667	684	698	692	676	685	687	680	678	683	676	678	669	675	674	664	645	711	645	679	671	694	692	684	700	665	696	689	685	681	692	686	688	683	654	685	684	721	691	705	641	691	698	679	686	656	661	723	693	696	688	680	655	704	686	649	715	708	693	689	652	671	652	662	658	694	678	690	714	673	681	650	706	638	668	685	650	691	684	693	697	717	693	668	649	685	677	670	656	684	638	672	718	683	680	703	666	654	656	663	672	702	685	693	686	685	706	675	717	694	684	692	717	712	665	696	695	677	687	682	726	663	646	644	737	666	721	685	679	627	632	662	680	669	679	637	666	662	672	679	682	652	719	662	690	669	681	681	674	690	644	691	641	660	664	659	685	668	637	712	681	657	712	694	698	704	651	700	667	685	659	725	699	651	650	677	683	704	648	672	676	684	642	673	652	688	717	650	674	693	700	731	704	644	658	700	689	721	678	701	670	664	660	717	681	664	707	692	710	698	689	701	669	695	681	663	690	676	643	690	672	701	658	692	700	667	680	696	694	699	682	645	659	720	646	680	623	691	659	669	675	682	684	655	680	708	664	724	691	696	640	693	651	701	657	658	662	693	674	673	653	667	691	657	632	671	668	690	688	658	660	707	680	692	697	667	690	662	657	646	677	693	687	692	639	666	719	668	646	678	641	693	685	687	714	677	677	690	716	668	683	684	691	688	699	643	676	646	651	695	668	697	683	669	693	672	688	657	672	684	679	667	695	681	688	685	653	667	662	707	685	697	669	694	697	679	645	712	660	688	679	689	706	635	680	682	708	690	724	663	637	674	726	702	634	683	650	667	649	665	673	676	668	680	672	683	644	684	672	666	700	701	644	682	677	652	664	689	705	660	653	709	640	642	670	716	693	691	646	691	687	680	706	692	699	680	671	654	678	709	638	683	695	685	707	670	675	688	693	688	661	696	704	640	670	653	689	643	670	665	691	694	660	648	677	674	685	654	673	656	706	686	671	712	665	675	708	661	684	662	676	695	699	657	682	684	677	679	646	684	653	647	670	694	642	664	670	690	669	651	703	670	667	717	680	708	689	679	712	700	698	704	654	683	691	697	702	690	697	675	654	636	700	677	644	659	661	646	722	639	701	677	685	677	661	694	656	704	645	673	670	699	676	680	670	672	672	673	729	682	652	660	692	682	666	685	727	689	713	735	652	735	696	643	685	681	684	668	654	661	621	676	653	645	683	670	692	671	717	708	681	663	667	675	682	692	677	683	683	635	640	682	651	672	666	654	687	706	698	638	678	681	681	692	666	661	683	673	687	694	657	685	672	690	685	673	650	683	699	646	682	683	641	697	677	698	640	689	658	691	680	714	658	674	712	684	625	698	726	692	669	664	645	689	716	656	671	692	639	682	710	676	702	689	695	695	711	664	710	651	690	695	679	701	678	742	661	675	724	643	679	693	693	691	675	663	671	718	696	678	685	636	673	704	668	701	667	718	655	686	675	679	671	676	718	622	700	673	685	670	684	647	656	682	687	658	682	714	703	690	698	677	681	708	684	681	653	703	648	665	671	653	655	661	685	665	671	640	669	688	646	663	690	682	720	681	683	697	677	667	665	697	655	686	690	682	650	697	651	700	676	667	715	695	668	690	682	658	681	671	677	719	655	703	688	684	683	685	689	692	692	663	669	664	694	699	694	701	648	697	704	720	670	711	693	655	709	685	704	658	711	686	678	655	652	712	673	662	685	640	673	669	666	673	700	699	691	677	689	676	704	677	706	706	654	697	674	661	690	695	684	681	672	717	695	674	666	723	653	645	652	663	654	665	678	695	650	700	691	655	659	715	666	684	670	673	684	668	673	657	696	690	694	665	668	671	679	664	659	666	692	661	711	685	728	647	664	669	691	729	716	704	684	645	726	689	650	739	675	726	698	669	683	690	679	672	688	687	694	674	666	677	685	665	671	648	685	661	667	709	699	661	678	668	688	688	690	674	696	706	694	670	669	701	670	676	702	704	693	672	677	669	704	703	641	710	674	645	690	689	673	681	654	708	680	701	704	655
