345	0	2700	171605	367	10	152	682	1039	1147	1125	1168	1078	1002	1030	987	915	923	850	877	858	853	818	815	787	809	805	774	795	735	747	772	758	798	751	735	719	733	698	732	746	693	738	710	708	750	738	734	702	708	728	712	743	713	720	711	708	722	716	744	716	676	702	715	695	714	689	677	675	723	702	673	681	699	673	707	708	677	713	683	717	702	710	712	673	689	689	705	693	704	704	677	692	700	658	707	694	650	699	677	663	661	709	708	704	697	686	680	703	711	676	726	684	663	676	653	731	649	675	710	711	695	691	699	710	686	676	680	704	689	700	701	704	685	652	690	679	655	714	695	674	658	722	672	645	670	657	689	693	661	685	674	715	651	699	713	686	682	690	698	678	688	693	674	683	702	668	688	673	719	703	716	703	713	694	669	685	692	653	697	693	708	701	680	689	644	673	672	706	681	671	697	687	657	685	680	670	681	718	687	684	666	674	708	698	689	683	693	679	723	675	710	693	703	685	714	697	708	702	659	678	668	679	710	659	684	649	719	657	707	660	683	727	705	687	658	702	706	670	682	668	680	679	690	686	700	676	668	706	677	668	705	675	689	694	687	673	715	680	702	670	655	691	692	668	695	667	669	687	704	677	693	657	672	704	693	701	677	702	700	696	683	636	664	678	703	671	691	670	681	652	654	674	687	689	659	675	676	690	696	685	686	682	659	685	725	687	647	700	720	685	677	668	681	685	673	667	692	740	687	675	704	724	664	648	684	685	703	688	706	672	690	679	644	681	710	669	718	679	668	657	677	665	676	691	666	684	711	682	730	700	679	701	685	709	690	685	687	680	663	650	689	676	681	673	685	688	694	681	692	698	659	664	675	669	713	659	679	665	674	723	700	710	700	676	716	702	682	675	674	735	697	684	709	684	664	667	647	665	697	686	697	684	685	649	731	697	680	680	693	685	657	638	695	686	661	667	689	672	689	667	697	703	639	692	703	713	659	709	651	703	681	667	662	673	691	678	714	680	662	692	685	659	650	688	729	664	661	698	702	686	733	681	683	696	677	682	718	637	707	661	719	713	647	669	711	691	684	670	679	699	680	677	708	695	676	715	679	706	689	703	676	679	674	677	652	666	683	686	688	678	676	714	687	682	683	699	678	684	660	682	684	710	718	703	682	674	725	689	683	658	700	668	685	676	701	692	666	709	671	683	707	685	683	710	685	671	679	685	678	687	680	706	676	689	728	711	713	725	702	669	716	653	665	653	661	662	686	701	701	722	690	691	680	685	692	704	728	690	671	712	679	694	685	667	668	675	708	671	659	725	708	681	688	690	663	710	688	688	704	680	680	658	686	685	675	712	701	707	684	668	658	675	670	664	685	707	690	698	651	746	734	682	664	686	697	657	730	667	703	669	698	665	688	665	669	674	685	685	705	650	658	660	667	693	671	684	678	688	687	668	699	664	686	687	687	672	668	682	675	661	664	687	692	718	660	677	688	685	665	683	698	640	680	706	652	713	680	682	662	699	678	700	697	672	712	639	680	692	661	728	705	700	694	696	666	698	669	677	692	702	695	694	685	695	710	682	673	659	700	670	678	718	717	687	630	718	690	674	683	677	697	670	673	688	689	698	679	688	702	652	714	681	677	675	696	687	655	656	665	705	682	699	685	682	718	688	704	696	672	704	670	694	675	645	709	675	713	662	687	683	647	709	695	700	727	683	710	702	658	711	646	684	682	707	704	686	698	706	654	683	683	683	725	691	696	689	702	678	698	685	708	631	711	690	671	717	641	655	708	669	720	699	695	702	721	680	718	700	716	660	684	713	689	685	680	651	671	688	723	683	674	697	686	663	733	688	704	684	688	686	712	654	712	675	688	709	668	692	713	717	708	704	654	678	636	704	647	682	685	676	685	688	695	678	680	694	670	740	643	735	641	697	670	646	684	700	684	672	709	673	682	724	684	681	707	711	666	693	678	680	707	713	703	662	692	734	684	682	703	710	703	700	657	664	680	648	697	674	669	728	697	669	732	653	714	683	696	685	661	688	724	661	726	691	659	714	708	685	701	672	659	698	678	679	659	727	706	686	685	676	705	679	724	731	629	670	706	686	678	684	680	713	678	669	664	747	655	666	651	683	699	679	701	706	686	692	679	690	650	697	704	687	685	701	683	674	673	683	697	679	685	706	726	666	666	710	668	695	680	666	646	703	701	677	686	692	705	663	698	715	705	675	684	683	686	686	680	692	666	683	712	676	675	680	689	670	690	667	657	663	684	672	673	689	670	693	718	659	646	670	716	670	696	690	696	654	687	717	657	694	707	708	688	682	710	689	690	688	686	719	683	672	703	693	700	680	684
345	1	1900	171728	388	20	268	891	1099	1184	1151	1081	1039	977	959	925	882	865	815	848	756	812	782	787	759	700	726	746	753	721	737	742	708	685	686	678	709	682	726	687	698	685	717	723	694	681	680	651	685	669	689	668	675	669	693	638	648	664	685	695	660	681	705	667	645	708	667	685	638	680	675	692	670	662	661	660	678	714	646	729	632	688	678	673	659	638	617	677	675	649	680	691	675	663	638	663	633	671	633	673	667	652	690	673	656	662	672	662	703	673	677	678	650	657	657	633	645	636	709	651	646	662	639	664	664	679	666	629	703	673	650	677	621	649	668	694	675	674	667	705	683	686	651	676	674	664	634	633	657	684	672	652	665	707	688	652	654	652	650	656	677	643	644	650	678	662	699	645	686	634	638	712	681	679	674	645	688	683	677	636	634	667	668	671	648	661	637	639	664	647	661	654	662	658	662	669	675	672	683	657	661	671	629	643	660	657	665	664	641	661	628	674	691	669	644	669	661	655	665	674	649	677	638	672	687	664	657	668	654	670	639	637	680	657	660	674	655	648	612	667	622	699	694	693	646	693	664	667	639	667	634	638	690	649	678	663	675	677	659	669	635	671	698	665	658	645	670	669	649	659	660	657	694	646	664	641	677	668	648	669	624	688	657	699	673	639	689	662	646	686	671	659	626	632	654	645	710	661	674	639	684	643	661	673	644	681	646	657	657	674	679	649	687	687	701	665	662	637	650	659	653	696	649	676	679	669	648	639	699	693	662	624	678	691	633	670	681	647	669	693	665	652	648	670	682	706	658	660	661	635	672	660	659	635	658	655	661	652	662	674	655	676	617	648	677	711	664	649	659	665	646	717	659	630	660	658	648	629	698	658	649	669	640	647	665	647	679	649	675	612	650	659	631	663	665	686	665	669	664	651	652	708	613	635	621	648	651	683	647	696	647	641	661	632	664	624	682	672	650	623	653	656	647	700	680	665	644	676	645	652	686	651	656	679	634	614	674	647	648	631	643	650	630	687	697	659	686	686	671	662	626	654	649	656	668	669	635	670	637	649	677	664	677	682	638	679	651	654	667	645	637	667	661	634	636	692	630	676	630	638	640	627	659	642	673	656	620	635	691	667	642	670	605	688	668	663	679	661	665	644	669	680	634	682	691	651	676	695	633	683	646	638	692	658	632	693	672	666	672	639	655	638	680	700	636	659	662	681	684	677	608	684	645	642	691	641	685	644	646	688	629	632	672	668	648	644	645	674	646	637	690	659	675	637	662	634	657	663	656	657	616	672	654	644	622	666	660	662	679	689	661	672	645	631	678	675	665	641	681	649	661	676	678	675	670	663	689	680	650	654	633	661	661	696	669	641	631	656	673	659	662	684	694	661	653	656	660	661	647	629	680	627	663	631	694	670	686	679	650	630	670	628	676	673	647	651	639	683	660	661	665	674	703	681	662	663	650	672	644	697	671	647	660	639	649	655	644	682	660	646	641	652	647	667	686	668	651	681	648	650	648	670	671	699	667	679	667	653	664	700	683	663	660	663	697	637	688	667	671	684	655	656	668	679	646	631	645	637	659	632	671	675	647	650	658	687	680	670	678	657	683	689	671	634	655	652	660	685	646	638	632	620	671	640	651	656	685	653	645	650	632	673	641	643	702	672	650	666	682	661	661	623	681	639	656	659	661	670	669	677	642	670	666	686	664	668	623	680	649	633	661	670	684	682	678	671	664	684	655	664	656	668	664	641	664	676	685	651	630	664	647	681	630	633	690	669	653	679	672	666	696	640	646	665	667	644	656	695	640	664	678	670	632	662	673	696	679	646	607	681	641	652	653	681	640	642	663	685	649	679	611	669	670	654	640	666	686	675	649	689	663	661	639	649	663	681	657	667	677	662	629	646	664	664	629	686	641	696	692	672	661	702	663	672	681	662	678	648	676	634	673	661	636	658	692	662	657	656	687	633	714	658	640	646	679	640	649	703	697	643	683	680	688	694	646	670	658	641	659	646	695	650	664	637	632	665	672	616	664	700	648	694	644	652	640	663	647	645	627	698	664	688	663	645	652	657	654	661	641	666	654	650	671	668	672	659	672	666	667	630	679	658	650	682	678	633	662	632	659	662	675	612	630	675	678	650	650	641	689	654	696	656	671	669	661	659	647	653	696	659	698	644	679	640	679	664	682	694	658	634	637	672	672	677	687	644	673	694	642	662	627	696	675	657	635	667	647	648	689	610	675	681	623	677	673	699	654	655	646	668	654	649	659	688	665	659	661	722	680	673	648	646	668	671	654	675	663	662	653	632	645	632	670	645	671	627	648	651	668	682	674	680	657	640	661	631	644	685
345	2	2100	171851	391	14	190	830	1102	1190	1157	1098	1017	1020	922	888	879	829	811	820	812	791	767	747	746	768	724	724	733	704	755	726	702	752	681	713	673	691	735	683	723	739	693	713	693	687	658	691	691	687	694	663	684	712	652	674	672	711	668	678	696	686	719	685	656	690	627	661	640	668	672	683	679	668	643	675	649	648	639	677	703	653	640	623	669	709	675	666	686	659	681	640	627	661	671	664	664	644	635	658	667	685	654	657	636	622	650	651	676	666	645	626	668	669	682	663	683	683	688	657	675	653	646	667	611	704	663	640	657	672	699	666	623	664	673	683	670	647	650	688	641	671	664	695	636	662	649	662	667	663	675	648	664	623	653	703	658	651	684	651	698	672	662	619	648	661	641	679	691	673	661	626	682	656	655	666	650	663	662	680	629	677	649	667	657	646	631	680	630	678	630	678	639	657	664	663	697	642	643	673	648	633	660	693	694	649	668	679	638	709	667	684	688	687	636	640	679	624	660	670	693	694	654	657	639	665	615	673	654	684	656	684	603	656	665	644	641	665	666	692	654	653	644	655	655	628	703	635	637	656	594	650	661	629	676	657	641	655	678	673	650	669	664	678	642	650	674	625	687	686	688	647	653	657	702	657	634	649	705	680	664	654	704	683	638	672	651	738	652	645	666	656	654	680	680	675	689	651	623	660	667	666	705	666	619	628	674	672	660	655	697	649	633	665	699	639	662	678	657	631	677	664	642	658	680	674	665	635	672	693	634	663	674	640	689	693	655	656	686	652	660	663	674	681	660	673	641	646	675	680	665	673	653	667	638	697	662	645	674	664	652	679	591	659	653	688	675	681	644	663	664	657	702	701	634	655	641	628	650	637	652	688	649	672	624	634	672	692	643	643	692	649	668	675	674	626	665	633	645	643	666	665	679	686	665	659	666	702	668	686	651	650	637	681	632	658	655	659	645	655	597	678	662	660	660	655	662	659	653	624	671	663	697	650	657	643	644	698	650	604	636	634	665	660	655	663	669	677	658	683	649	691	623	651	651	631	676	637	652	666	640	666	709	687	641	660	696	717	655	635	696	620	649	666	661	643	643	677	676	671	646	664	654	678	652	686	665	709	714	633	665	672	699	619	623	641	665	669	652	685	625	665	666	671	649	681	677	664	642	624	680	660	645	648	623	719	669	642	646	657	652	667	648	652	695	686	634	706	645	644	664	644	634	680	645	675	628	651	668	639	681	655	676	668	657	660	664	656	650	687	647	674	638	655	669	670	704	673	641	686	671	663	628	649	662	682	683	666	636	605	676	676	652	683	656	667	686	681	690	669	633	633	653	663	624	674	659	683	687	692	662	712	691	631	635	660	654	667	686	642	685	639	650	649	667	640	650	677	716	645	644	668	696	673	691	691	682	651	646	662	647	654	677	682	644	649	664	627	666	683	661	681	655	663	660	686	614	658	659	654	699	666	642	675	705	653	649	625	676	720	687	651	665	633	665	675	649	690	678	635	670	645	680	595	653	682	627	669	634	661	712	660	652	662	687	644	683	657	638	670	651	666	674	650	639	647	670	645	666	664	643	676	614	671	680	651	669	663	620	638	636	664	644	638	653	701	634	705	648	652	678	666	652	675	664	653	660	657	647	696	662	630	686	665	638	671	681	693	685	678	640	689	695	649	642	653	651	645	629	684	647	667	656	652	718	642	646	677	634	675	645	650	657	650	646	690	647	643	686	687	669	625	620	692	685	628	676	633	658	651	676	660	665	629	669	699	672	655	665	672	651	653	665	680	680	692	644	644	684	667	639	669	650	684	629	695	652	694	640	649	672	666	661	645	656	670	676	678	651	673	665	672	650	678	702	642	612	658	621	665	686	677	631	682	691	692	676	668	667	644	681	672	657	638	660	669	652	697	656	648	619	656	666	682	658	684	668	657	669	660	681	675	633	632	662	628	683	667	638	659	685	663	640	676	655	696	659	675	666	665	654	672	672	638	646	660	668	670	661	647	652	645	660	703	653	670	678	663	640	684	672	655	672	619	662	663	663	673	655	692	646	634	671	657	671	691	643	700	651	668	684	641	702	662	653	670	675	679	657	663	660	683	645	637	687	657	635	708	664	659	672	651	663	614	649	663	664	661	662	682	643	667	644	676	690	632	651	691	639	666	674	639	674	659	644	654	686	642	691	652	645	677	664	619	649	673	643	655	666	648	635	664	659	686	659	677	663	690	677	664	648	659	666	658	635	628	721	649	675	650	700	642	638	681	653	645	646	608	683	652	674	650	623	661	631	678	680	665	645	648	624	655	700	646	694	648	672	654	690	656	655	662	641	638	636	693	654	636
345	3	3500	171974	381	7	168	779	1077	1207	1196	1181	1095	1031	1020	925	912	834	845	847	829	833	781	748	766	821	744	789	790	757	702	725	720	721	734	757	712	690	698	712	736	645	677	709	692	728	711	711	644	674	684	678	709	635	693	717	670	659	669	669	676	647	681	679	697	715	647	682	690	667	684	658	675	724	661	700	667	641	633	698	670	700	673	684	655	678	683	683	628	647	695	657	659	695	716	656	651	684	673	692	663	692	685	673	679	653	643	681	692	674	653	658	684	701	671	659	683	638	687	680	655	665	620	675	661	646	654	682	619	662	647	640	655	665	661	675	688	635	656	633	662	643	695	660	678	654	672	689	640	663	663	635	647	649	653	669	688	654	687	715	661	659	680	691	725	655	683	658	651	662	630	677	662	683	668	666	674	663	660	628	667	670	645	663	656	670	672	631	687	658	661	683	668	672	690	673	675	668	673	650	694	688	648	648	668	680	661	633	686	663	655	677	629	663	624	679	670	671	655	633	688	664	655	690	684	651	684	669	659	629	640	653	625	638	676	642	678	680	648	638	654	643	678	653	674	647	660	677	670	662	655	668	631	670	698	633	650	683	651	677	660	659	685	669	666	660	694	665	659	657	619	629	662	631	685	652	669	671	670	703	676	665	662	658	661	639	652	690	703	631	652	669	614	656	663	663	636	687	624	686	659	691	669	664	680	707	675	661	672	629	631	671	696	690	716	663	657	658	671	667	659	676	664	662	652	681	665	680	628	661	661	669	650	713	667	636	650	672	682	689	632	686	650	660	674	679	669	661	664	645	673	702	675	668	691	659	656	698	628	637	640	662	689	670	662	670	635	684	636	642	686	651	653	629	678	669	695	667	656	669	664	677	651	637	693	699	673	641	659	696	652	692	698	654	649	696	642	680	638	624	660	618	677	677	665	640	642	676	644	640	657	643	657	703	635	680	637	672	632	674	653	699	618	630	668	684	643	650	619	640	649	684	659	630	661	713	674	668	682	684	648	643	678	657	654	672	667	657	689	685	662	686	658	678	657	689	715	654	643	633	680	630	664	646	656	657	677	646	676	682	656	664	689	625	655	698	712	705	668	665	645	653	648	677	627	692	681	634	677	655	678	659	661	676	654	641	640	655	634	692	666	683	673	678	663	682	715	616	641	670	667	649	663	680	673	702	670	680	682	665	662	667	651	659	673	672	646	727	645	671	677	687	665	695	665	617	690	655	685	664	685	657	660	622	698	685	660	670	677	694	666	659	642	629	662	676	650	654	682	663	658	688	655	699	664	675	632	671	673	679	650	667	646	668	638	668	620	691	633	661	626	646	690	640	651	681	665	668	683	660	654	651	661	662	680	638	692	676	680	696	642	665	669	651	686	664	677	692	665	638	676	657	699	662	654	698	642	664	687	645	658	662	653	676	637	647	659	700	615	685	643	643	690	665	688	663	662	661	667	644	643	680	677	661	691	674	671	637	649	635	642	659	638	645	683	637	658	660	628	673	636	655	679	666	647	681	621	667	638	666	634	665	659	648	662	664	657	657	638	673	672	676	640	652	665	660	661	666	644	663	676	648	677	690	649	671	666	678	626	680	669	640	642	664	653	632	635	645	660	697	670	630	695	657	646	683	664	657	698	673	672	643	643	670	704	663	681	666	672	678	669	662	665	698	687	670	675	689	649	659	671	667	659	672	641	627	641	662	640	669	662	682	691	668	647	697	691	677	634	687	630	639	679	696	671	656	669	649	662	695	659	661	656	641	626	669	679	660	670	680	710	642	656	705	657	679	647	648	672	667	652	628	659	639	707	697	634	672	680	638	637	683	675	675	659	685	676	656	649	681	630	660	660	663	655	661	662	671	663	676	687	681	662	664	660	663	643	640	661	682	670	624	634	670	667	693	644	680	665	640	650	647	663	664	649	626	662	687	639	678	694	698	675	695	654	647	641	681	663	657	693	703	651	650	706	670	656	624	686	672	657	659	689	667	659	650	662	688	656	695	610	629	677	637	653	653	637	687	631	681	667	692	609	693	621	652	691	691	657	693	620	645	681	621	669	658	674	648	661	634	638	669	688	662	641	702	685	633	706	633	663	663	649	667	622	681	667	703	666	643	674	677	649	656	691	695	652	662	682	699	632	632	665	653	682	650	626	651	680	660	651	663	644	698	665	675	698	662	619	696	628	649	652	635	662	701	704	643	680	672	651	667	642	666	671	635	680	656	644	658	643	709	644	659	618	668	704	677	646	662	664	660	668	672	683	681	675	688	679	639	655	659	629	707	668	655	703	684	666	678	677	642	634	667	637	679	653	698	639	679	650	647	650	669	673	655	650	657
345	0	2700	172098	374	7	97	641	1014	1138	1158	1110	1035	1007	989	962	895	906	860	852	841	827	798	803	787	762	785	790	768	763	732	728	737	740	734	773	748	717	713	723	733	754	702	728	707	725	726	690	720	711	720	718	688	690	696	673	697	731	686	720	690	721	687	663	696	680	702	681	682	699	697	678	665	681	692	715	665	704	680	720	670	665	703	675	658	668	654	662	676	698	696	693	664	713	693	665	655	709	720	633	693	694	667	670	683	711	676	679	625	675	673	649	698	700	650	678	651	705	698	687	644	704	698	696	663	709	698	662	647	660	700	684	673	639	672	674	691	709	695	650	674	739	668	698	669	665	701	660	662	682	674	714	640	674	698	635	673	680	693	678	668	650	711	676	688	685	672	699	664	663	686	672	681	623	722	683	654	681	668	700	687	673	701	695	705	700	681	669	695	685	667	664	685	669	682	702	680	677	702	660	665	653	704	667	683	650	627	664	696	670	660	682	658	674	685	673	714	670	652	704	675	709	660	671	666	654	682	710	667	691	694	682	713	699	631	688	673	664	693	665	639	715	615	683	673	717	720	708	670	684	669	731	661	697	685	711	668	669	702	691	670	677	664	653	653	697	681	633	660	662	668	647	714	701	673	656	655	676	713	695	717	695	685	674	663	633	674	690	707	697	655	706	649	666	702	675	679	698	630	651	671	684	669	646	648	627	693	650	692	685	673	726	678	675	662	671	660	666	646	679	667	661	672	661	700	653	698	677	688	691	663	669	702	695	719	637	677	675	648	691	691	703	664	683	634	686	654	686	701	663	672	658	668	673	680	709	686	698	667	694	692	639	694	673	666	709	684	676	669	707	693	678	661	659	703	672	654	669	659	687	654	659	679	678	690	660	671	651	696	644	710	670	613	696	671	654	657	670	685	662	662	702	661	652	679	700	697	645	658	692	683	688	682	685	689	648	684	659	691	698	652	721	690	649	693	681	691	692	647	683	663	702	703	665	681	666	676	663	644	693	685	674	645	684	665	688	695	642	663	635	684	656	692	662	645	701	666	687	644	709	630	680	667	686	686	643	682	677	657	677	677	676	694	666	669	669	670	668	643	704	703	673	657	665	685	644	675	653	689	685	649	660	677	673	671	651	667	653	652	667	637	711	677	699	651	687	691	688	703	675	690	709	663	683	683	698	702	690	711	680	678	694	680	680	674	710	676	648	671	684	650	705	663	689	698	663	624	680	698	654	691	672	705	676	671	654	673	684	722	675	700	717	668	686	654	642	662	644	657	687	712	686	675	637	674	688	652	663	681	672	695	666	694	662	648	651	685	664	698	657	670	698	685	651	695	696	688	651	686	683	673	662	701	709	654	686	669	711	687	660	669	696	668	701	704	676	692	655	648	693	628	677	651	687	653	698	691	692	667	660	675	703	681	657	688	677	663	658	700	692	642	666	675	631	660	652	655	709	672	696	677	705	665	678	679	653	644	697	681	659	685	645	673	687	681	657	671	640	659	688	695	646	656	699	664	659	621	692	682	637	681	695	673	661	644	681	653	632	663	685	684	669	723	684	713	686	645	736	654	679	660	667	689	665	701	706	673	657	623	681	623	658	681	697	668	672	680	730	691	687	686	671	687	692	671	672	682	659	688	689	671	645	703	677	661	677	670	664	670	686	693	666	670	702	661	693	646	693	678	647	670	658	663	719	687	623	696	692	684	699	674	716	662	692	667	658	668	658	679	670	687	669	639	678	729	687	669	648	679	706	609	678	665	681	659	649	647	700	690	659	693	654	687	711	684	663	672	652	701	659	690	669	628	672	683	686	654	678	684	685	650	700	674	691	693	641	693	675	688	686	693	692	697	665	657	677	692	655	650	669	661	675	669	702	713	684	693	701	668	679	616	689	699	688	660	694	658	681	693	667	665	669	666	648	700	690	694	670	661	684	692	695	648	679	668	677	696	668	668	724	648	678	649	666	668	694	700	688	664	691	659	642	702	685	681	645	678	679	668	650	671	673	651	689	656	631	683	698	663	678	637	690	687	729	647	677	641	708	722	671	664	680	709	667	672	688	690	665	676	676	674	719	644	675	704	630	657	678	703	698	673	680	689	628	629	633	683	652	678	670	664	667	680	675	747	678	663	675	678	695	702	716	618	665	673	667	685	704	704	650	698	683	661	641	705	657	707	675	664	700	690	696	675	685	663	707	664	634	700	701	689	702	653	676	714	664	652	702	702	667	699	663	718	716	660	679	641	667	682	676	646	685	688	652	692	616	676	636	681	712	672	642	667	717	650	688	706	700	648	692	660	657	658	671	690	670	688	665	664	682	659	672	717	661	672	696	655	685
345	1	1900	172221	387	32	247	875	1099	1128	1070	1091	982	952	885	838	854	813	826	808	777	766	770	763	761	738	767	690	737	731	723	757	714	710	709	685	682	717	688	709	676	704	657	696	676	702	676	686	692	727	694	666	657	677	647	662	666	677	663	698	671	676	635	669	717	662	691	661	655	683	655	666	647	657	675	653	623	637	659	667	648	675	674	665	632	692	685	683	686	671	646	665	694	658	646	689	643	641	683	674	639	674	640	645	679	655	682	669	668	638	692	666	682	649	664	628	651	648	685	652	693	683	673	645	684	631	659	662	670	651	657	683	636	674	679	679	656	627	662	625	631	691	615	658	669	685	599	668	662	677	651	670	654	663	673	654	656	658	654	696	660	661	668	648	707	662	647	643	661	664	673	626	681	684	661	680	667	681	626	670	650	660	699	639	647	634	665	659	675	644	686	650	680	653	666	692	653	665	632	626	658	677	662	651	669	672	678	651	625	653	640	678	677	655	645	671	648	647	673	635	655	667	643	704	637	664	632	631	679	640	683	685	608	661	679	696	659	648	682	643	653	663	644	695	641	630	709	670	640	656	683	646	660	616	646	608	679	664	671	670	624	669	664	661	638	674	640	635	687	689	670	685	657	702	695	666	696	652	658	717	659	664	639	657	663	674	654	652	648	651	681	660	647	660	682	678	653	674	643	669	648	682	673	647	683	677	628	651	677	631	667	700	625	634	617	644	669	665	695	661	643	625	665	653	667	683	623	619	683	653	659	694	663	674	632	668	677	667	656	661	651	701	624	644	667	625	656	655	634	661	677	683	640	636	652	678	629	647	640	663	659	681	678	702	660	687	668	666	698	640	682	674	640	648	660	686	650	688	674	686	652	681	655	653	638	674	684	658	630	680	700	662	638	675	661	672	697	634	690	630	645	653	648	656	678	659	680	683	666	666	666	666	652	640	676	693	655	675	651	632	634	666	649	643	646	641	668	673	668	651	656	657	708	615	684	687	659	621	654	670	683	647	647	681	666	644	663	659	679	640	679	644	638	673	674	676	680	639	674	672	631	616	662	723	670	638	624	673	654	683	649	666	672	680	687	669	675	644	642	648	652	620	644	682	645	693	675	635	652	681	664	684	635	652	660	656	644	664	675	691	673	665	654	670	622	682	639	668	615	703	663	647	679	667	639	663	616	684	668	666	693	665	670	654	698	633	658	656	681	678	674	638	640	663	676	643	632	680	643	650	651	707	657	646	682	667	631	666	680	631	658	679	702	676	706	652	638	676	643	679	681	643	633	698	672	643	665	658	649	665	671	635	680	678	660	668	613	653	654	685	696	659	631	714	682	641	627	667	680	695	649	653	706	647	666	693	638	661	637	700	637	688	654	665	639	669	664	657	663	673	643	664	659	684	649	666	649	650	655	653	663	673	658	658	669	658	682	667	673	659	678	633	674	681	645	672	668	688	665	657	655	654	630	682	598	680	653	695	619	617	661	703	679	693	667	691	694	648	671	652	637	594	660	650	655	673	661	676	655	653	668	644	683	630	684	669	642	656	703	644	646	634	651	664	646	640	594	636	682	655	643	653	649	689	655	632	647	647	682	686	642	670	680	671	675	618	688	659	674	643	669	625	636	660	657	658	640	633	660	641	679	699	647	658	654	659	645	686	656	697	656	655	656	658	635	683	658	688	643	625	632	650	640	700	656	659	624	620	680	682	655	680	660	672	653	663	637	663	645	614	653	644	678	636	658	681	626	665	651	652	638	668	647	679	661	662	630	683	647	659	640	680	650	665	671	698	666	663	683	624	611	654	653	688	670	683	658	648	653	661	666	695	667	673	657	637	641	639	651	636	671	696	663	667	695	662	651	639	663	638	650	630	661	677	661	658	648	668	646	706	650	681	656	685	622	712	668	666	650	692	646	661	664	661	674	663	667	673	649	659	651	678	637	657	642	641	646	638	667	699	653	651	658	637	639	636	637	673	640	646	652	645	672	651	629	666	619	687	691	661	683	706	641	656	669	658	653	685	673	671	659	656	607	643	664	655	645	678	632	651	656	679	643	693	654	669	644	653	622	673	653	687	686	656	636	688	649	687	655	672	685	637	646	620	639	681	654	673	654	657	666	649	671	637	707	682	621	632	647	650	679	681	637	617	642	668	706	678	645	676	613	689	668	628	657	677	621	638	681	661	672	695	671	659	658	650	658	639	667	668	660	632	667	664	686	692	652	680	628	697	618	665	646	638	668	615	658	654	675	641	663	668	664	617	663	664	645	669	675	639	687	671	653	655	653	650	664	693	680	612	646	653	682	642	663	639	661	630	666	642	683	666	675	650	676	640	707	623
345	2	2100	172344	384	22	247	838	1110	1137	1095	1061	1032	942	923	854	816	798	780	807	771	812	771	775	720	764	757	738	733	698	736	731	722	724	723	743	703	725	727	681	713	704	679	703	697	715	686	706	693	707	691	685	673	721	654	684	650	689	711	668	628	674	664	705	673	718	671	688	690	697	650	669	666	672	680	673	690	682	659	683	676	626	662	687	708	693	674	675	694	673	662	682	681	697	645	632	656	664	655	685	638	701	685	667	669	647	655	674	726	663	655	663	680	664	638	715	652	685	677	719	639	668	638	673	670	668	701	665	680	632	665	669	650	698	657	632	708	659	696	706	653	647	689	711	685	700	653	681	657	637	681	653	650	683	687	674	680	632	663	644	684	669	685	656	673	659	707	680	663	666	647	663	674	656	661	665	674	680	674	687	657	667	679	629	701	669	657	678	633	665	670	667	659	659	702	682	658	650	669	637	682	634	694	646	684	657	657	635	714	645	707	650	652	665	669	677	671	658	671	676	694	648	676	680	669	703	652	674	675	705	661	685	690	675	655	634	662	701	682	642	670	673	671	659	692	662	657	649	650	632	678	717	684	670	670	659	658	679	631	650	670	667	703	680	644	659	703	698	653	659	669	693	627	680	641	681	670	716	687	688	679	693	675	632	672	644	678	662	663	687	668	704	654	657	682	677	671	697	687	667	656	680	664	662	684	692	684	676	667	673	642	676	630	673	680	659	654	677	621	691	664	662	685	659	651	699	666	662	690	661	659	689	639	678	675	651	698	667	629	698	702	661	710	687	614	684	670	673	686	632	705	700	644	652	675	717	627	666	638	690	666	681	669	692	644	691	672	662	681	688	675	688	660	663	662	682	644	678	643	684	659	649	698	672	638	664	669	667	660	675	606	654	657	665	663	682	680	667	653	652	660	659	686	676	633	672	661	668	701	662	664	673	694	709	682	656	682	641	725	678	662	670	631	669	667	682	675	669	640	679	711	700	663	649	647	641	692	654	679	686	649	658	692	654	685	694	667	661	649	663	647	676	646	661	621	665	672	625	657	644	654	720	636	629	711	675	673	695	660	639	661	681	693	650	655	678	672	648	668	663	681	645	660	646	682	686	634	689	622	672	703	688	605	688	677	645	626	673	633	624	702	695	670	665	654	720	674	679	637	689	672	653	644	656	684	670	649	692	696	654	711	689	647	660	696	682	655	676	663	666	637	683	685	647	645	682	663	679	652	659	667	661	650	693	686	663	666	680	682	679	654	677	670	675	638	653	659	661	671	659	708	686	658	653	660	664	627	685	690	692	642	635	673	692	654	657	698	700	651	668	635	664	702	662	647	641	666	658	680	643	621	681	672	664	677	645	658	671	653	654	646	697	668	693	644	701	679	681	665	675	673	641	665	699	645	662	694	629	677	675	676	669	716	682	647	694	682	662	661	688	669	675	664	661	669	700	694	671	660	678	641	640	711	668	664	641	648	634	695	662	689	702	715	650	685	646	658	689	690	647	652	646	655	631	667	640	654	696	658	717	676	615	665	629	642	686	669	672	627	644	655	690	670	675	679	644	654	693	702	695	704	623	712	700	671	673	674	688	672	649	708	651	691	653	651	664	682	677	635	653	629	663	686	679	658	678	693	681	687	699	655	678	666	690	669	663	673	664	685	674	669	640	649	639	648	651	677	663	664	677	681	675	659	694	687	648	645	729	645	675	651	638	641	642	662	664	659	653	655	648	643	685	648	697	658	684	637	702	675	686	678	683	669	653	710	667	692	666	633	640	674	656	664	641	653	693	662	653	670	674	691	708	654	680	683	672	661	661	658	679	646	638	677	677	696	611	683	694	601	731	637	666	654	686	669	631	656	710	674	630	654	670	703	668	661	669	688	678	661	647	659	657	667	643	670	697	684	669	645	686	683	639	668	701	673	673	659	668	653	657	652	697	645	653	673	672	699	696	700	685	661	682	685	668	630	720	627	678	689	640	702	659	649	675	648	666	663	696	715	692	686	649	691	644	674	664	680	674	715	679	641	658	665	668	653	669	671	687	651	707	695	693	669	664	665	686	662	667	636	677	633	706	695	678	675	661	681	659	669	677	659	665	665	651	669	659	661	677	647	665	678	647	659	681	687	635	655	672	620	662	637	689	673	600	636	642	670	656	693	683	638	658	674	644	685	690	655	642	696	681	708	619	693	663	680	679	622	657	657	691	661	661	654	685	663	650	613	658	656	680	634	648	678	688	679	682	654	640	647	675	696	653	690	644	691	685	675	650	678	665	659	681	650	678	650	678	693	666	684	671	708	660	671	637	661	678	635	674	697	681	673	699	664	650	668	664	704	676
345	3	3500	172467	392	32	204	817	1085	1176	1145	1125	1056	1035	971	943	909	914	846	830	807	803	788	777	789	803	769	770	770	723	778	732	691	725	712	716	735	758	735	719	741	755	687	706	683	661	736	682	707	728	648	746	707	713	677	679	739	676	691	673	674	669	676	696	704	708	693	678	667	689	703	728	657	680	681	687	683	666	664	672	682	683	658	650	708	670	661	707	700	688	662	693	700	665	645	676	663	683	658	690	665	687	666	634	697	679	658	685	664	667	678	689	686	670	693	704	682	676	667	676	642	701	679	687	687	668	633	689	678	681	677	697	663	668	683	665	697	704	675	664	648	699	653	719	703	646	666	696	650	723	667	693	666	708	679	698	656	690	652	672	714	670	669	679	688	686	675	651	697	701	699	684	679	673	663	690	722	668	707	667	683	664	654	651	718	675	707	678	671	683	684	682	682	677	651	680	696	666	649	684	681	654	692	686	660	665	688	634	651	643	664	650	658	668	669	653	671	672	667	698	695	671	647	727	648	696	693	699	682	697	672	703	720	684	697	705	650	682	698	700	702	678	647	676	654	665	693	652	656	700	655	704	699	694	659	677	660	684	643	695	712	629	653	673	672	703	662	675	671	698	658	678	671	669	671	711	684	682	689	679	703	674	667	701	705	713	695	645	673	656	702	669	672	675	657	695	700	651	657	645	677	679	679	696	651	680	727	659	687	700	650	684	652	674	688	681	664	699	669	657	659	673	696	669	670	691	715	675	686	672	702	680	669	683	688	707	662	673	713	666	665	689	695	681	663	660	655	721	693	680	716	668	632	672	691	663	677	683	697	706	662	672	657	695	669	663	644	673	706	677	664	675	695	707	688	690	692	669	665	688	667	690	685	654	676	689	653	699	655	668	697	668	631	699	719	669	648	679	681	666	704	642	656	680	687	685	713	708	683	683	676	695	668	677	687	699	703	657	677	693	688	661	634	671	669	677	677	680	674	652	658	690	676	670	635	668	649	666	657	676	711	696	667	650	679	672	712	686	668	697	702	680	699	670	659	666	684	680	654	652	672	705	700	679	698	661	683	657	691	682	654	701	693	634	702	670	692	702	657	704	686	679	725	655	686	687	651	654	724	656	676	710	704	700	689	711	645	664	665	669	685	684	691	691	708	671	659	684	688	696	688	668	669	635	662	657	701	647	689	690	693	648	689	694	681	701	653	684	702	704	676	684	682	643	686	651	694	651	689	688	656	662	714	672	688	676	672	695	657	656	710	648	713	686	682	713	670	686	675	630	664	648	684	642	672	673	696	650	684	685	659	679	673	658	705	674	666	686	657	667	675	676	674	664	688	701	672	654	678	695	666	682	695	663	670	690	666	661	696	685	673	693	662	686	704	728	698	711	678	661	650	671	698	678	694	690	670	667	664	702	688	644	699	678	658	668	678	684	672	709	727	675	669	684	684	686	686	670	662	672	673	683	673	662	699	692	687	697	682	688	720	684	687	699	680	685	640	713	702	665	663	670	658	693	683	649	686	668	707	716	659	700	683	685	682	683	693	653	683	662	648	685	735	680	706	672	669	654	664	680	693	650	689	730	692	699	656	675	674	678	655	676	688	657	668	658	645	680	653	624	682	713	667	684	669	672	671	697	689	662	656	676	692	658	673	646	664	654	651	676	680	668	682	714	674	687	660	663	690	679	657	678	648	688	732	671	657	685	706	671	695	693	678	696	675	709	662	670	665	683	676	667	661	648	680	664	675	678	639	682	699	691	699	665	658	679	676	677	644	696	653	705	678	648	674	683	693	660	678	667	667	679	716	652	624	675	684	689	718	685	699	699	655	682	702	686	678	669	678	676	693	642	647	694	713	658	696	693	682	693	684	711	717	648	656	657	687	718	686	663	682	678	642	721	655	699	688	689	685	691	697	651	610	708	673	698	661	684	686	668	670	667	689	713	646	698	660	644	674	652	667	677	662	650	679	662	712	680	675	702	697	665	665	696	727	703	680	651	679	704	676	712	668	707	658	626	721	676	677	681	667	683	676	669	691	699	696	670	673	711	715	673	692	706	657	690	645	668	693	683	655	685	690	656	675	657	706	694	649	675	659	668	683	634	658	694	658	663	676	708	622	717	684	628	676	674	670	704	699	699	629	682	654	688	656	662	650	685	651	685	660	678	637	709	675	693	675	675	652	668	698	671	666	687	638	677	685	698	677	704	684	706	653	706	676	664	686	722	685	633	671	704	692	691	674	694	677	682	679	673	653	696	683	687	682	718	673	689	657	714	689	687	728	694	686	676	735	684	703	707	690	690	740	699	667	703	682	695	657	648	704	682	633	672	670	668	691	733
345	0	2700	172591	380	24	169	699	1077	1193	1254	1170	1181	1111	1055	1018	972	911	872	884	833	827	806	822	805	809	785	735	741	789	785	732	794	731	753	721	718	729	720	706	717	743	686	724	706	742	740	716	728	714	712	751	723	728	696	711	697	684	686	731	713	686	695	711	715	703	704	683	685	700	699	731	699	685	728	703	711	651	683	710	672	644	682	703	684	678	712	702	681	696	711	706	724	668	687	716	684	690	654	694	675	718	689	665	666	639	693	705	684	651	680	705	728	665	712	666	685	704	660	705	676	688	663	674	726	687	664	692	712	692	668	689	700	700	690	655	674	670	669	698	694	720	701	725	713	722	671	686	667	698	688	707	688	707	712	704	745	676	701	685	704	701	693	689	709	693	676	721	699	708	719	694	653	707	680	684	674	686	687	709	669	700	719	666	706	711	689	715	709	694	695	699	692	659	697	685	718	666	693	698	704	690	705	651	674	698	706	689	673	687	693	697	681	700	672	682	674	734	674	625	662	699	692	711	724	701	681	685	671	681	704	699	686	681	613	747	680	671	637	698	678	671	730	680	696	705	699	698	667	720	705	685	688	686	689	671	652	664	690	732	693	700	671	672	716	693	697	698	700	707	662	693	681	692	726	729	662	689	706	704	703	676	713	676	707	677	721	690	701	707	652	667	695	685	690	707	679	704	644	669	693	674	674	741	734	710	671	682	696	689	721	708	723	718	697	702	696	717	692	697	706	682	685	706	686	714	681	653	677	693	682	669	697	678	687	686	704	651	688	721	705	676	706	663	700	690	713	699	723	682	684	679	689	758	695	645	683	714	686	697	651	677	679	719	684	679	689	700	698	662	710	666	752	722	736	670	674	671	737	668	704	644	694	686	719	677	700	681	669	702	647	676	741	704	702	660	684	730	694	678	655	677	683	698	714	695	719	700	686	697	682	703	679	731	714	710	702	710	656	704	700	673	720	696	708	700	727	708	678	702	685	680	715	726	708	722	674	684	668	698	688	692	688	683	703	719	685	703	672	696	702	667	690	671	695	718	686	677	683	723	657	717	691	667	700	687	730	681	658	723	718	656	677	735	708	701	673	700	690	691	722	685	698	676	696	718	696	673	706	727	714	712	664	687	685	731	701	673	697	735	663	713	666	704	687	660	671	742	693	695	677	685	655	688	678	721	660	683	678	692	718	681	704	698	709	643	665	719	665	666	682	675	693	707	679	682	708	679	701	704	695	707	659	731	680	735	665	722	662	701	670	720	686	653	648	692	663	675	678	710	674	690	703	695	700	681	709	729	710	649	687	625	683	685	700	714	669	699	740	679	670	702	662	683	676	719	693	679	703	692	649	697	697	693	674	694	683	686	695	699	705	684	688	702	686	683	682	703	687	685	699	651	682	692	701	698	692	704	704	700	714	669	695	695	740	706	665	729	686	693	701	693	685	688	697	671	709	682	719	679	674	669	682	682	691	697	717	708	673	686	720	664	681	690	687	716	732	707	700	704	685	657	723	700	737	697	652	693	698	693	711	674	657	714	698	740	686	724	695	666	680	683	672	681	705	726	696	693	700	679	701	700	688	704	691	682	720	670	716	724	677	729	689	696	692	706	714	717	701	716	672	672	716	676	714	668	699	681	718	632	648	717	705	676	695	677	682	712	672	699	680	684	684	682	665	700	670	698	669	676	679	717	699	686	666	709	718	668	686	686	705	655	693	684	684	721	714	660	733	710	711	662	652	673	686	701	694	666	688	663	692	670	707	721	699	693	686	714	660	695	649	728	664	730	666	709	698	689	677	681	691	679	667	672	680	694	697	713	672	678	736	645	693	685	679	708	705	704	731	692	730	684	728	727	667	703	675	694	686	687	686	731	722	710	665	715	694	710	719	704	657	690	673	719	709	700	715	697	682	703	706	675	676	728	681	684	695	702	655	698	653	692	671	665	689	689	695	685	703	706	707	708	639	734	710	679	680	742	662	669	699	663	700	669	696	713	697	677	671	693	655	676	722	691	680	666	693	670	681	700	700	684	715	677	678	674	711	694	660	694	686	695	661	667	711	705	674	713	703	692	695	672	705	730	657	678	686	710	679	709	679	716	699	710	698	680	658	697	684	668	692	689	699	704	673	676	677	694	674	675	719	687	680	675	690	687	697	690	672	729	710	687	667	696	700	657	665	688	680	701	709	731	705	688	752	670	744	714	740	680	663	660	709	722	735	687	687	676	705	667	683	674	701	700	690	685	738	693	721	683	676	760	713	639	681	698	695	680	702	683	707	718	715	675	685	689	689	690	687	685	702	719	693	731	654	712	720	670	686	720	701	707	690	667	705	705	714	699
345	1	1900	172714	400	19	249	886	1093	1256	1179	1123	1100	1022	974	904	926	871	853	877	804	802	788	793	739	743	750	755	762	720	718	703	719	702	715	693	711	709	729	677	718	672	673	751	677	700	687	678	692	683	672	699	709	670	697	660	719	724	643	667	665	701	687	703	673	704	666	712	676	699	708	707	695	687	721	692	671	677	634	671	661	679	671	658	696	701	711	689	687	721	671	663	693	682	678	696	694	691	652	691	700	682	672	702	649	689	659	667	666	671	666	651	645	655	673	683	657	683	672	682	682	688	657	668	716	666	699	688	673	708	658	669	699	683	679	695	702	684	678	635	660	665	688	670	679	678	690	669	684	672	673	683	639	652	690	689	664	666	676	677	711	691	684	689	663	697	649	683	649	699	673	619	691	681	656	706	661	651	699	647	654	669	680	702	672	693	669	661	658	653	637	679	672	674	705	715	692	686	667	692	663	690	653	673	684	663	661	676	687	715	638	672	684	697	712	659	671	669	701	675	669	643	681	706	701	640	667	682	697	715	663	696	689	702	646	703	669	693	700	688	680	687	655	665	661	692	685	678	690	657	627	675	679	680	690	663	687	658	730	693	672	658	660	699	689	684	647	685	657	684	661	653	671	660	684	657	683	647	666	681	662	708	659	691	652	650	685	728	673	661	698	689	665	666	684	696	684	663	674	660	667	663	706	662	648	668	698	702	692	690	657	704	660	692	662	683	701	612	655	667	676	689	680	665	685	695	670	702	650	699	703	690	667	722	686	674	645	697	702	730	662	713	689	703	668	683	647	692	696	655	693	642	671	690	688	646	695	676	643	666	657	676	692	719	684	660	683	671	712	703	713	655	690	674	648	662	697	694	672	702	675	668	689	704	675	639	703	656	689	703	655	684	652	696	646	652	699	693	647	681	646	672	679	669	642	687	677	672	692	666	701	677	687	678	685	666	709	677	647	692	702	668	706	666	647	664	697	668	708	670	674	647	692	647	659	668	679	715	654	660	661	685	675	680	694	683	718	674	656	692	654	680	680	687	683	679	675	683	660	649	675	648	681	653	677	713	671	695	665	732	670	692	667	664	682	684	663	685	669	691	674	711	671	677	662	689	721	703	696	671	644	711	680	678	659	674	706	666	714	700	679	684	661	673	643	719	685	659	688	701	669	668	662	686	657	652	654	685	695	685	659	717	693	657	686	654	646	657	675	719	673	688	658	683	710	670	684	671	677	655	690	670	666	698	669	651	697	674	667	673	647	709	647	693	647	698	638	654	676	695	681	656	671	664	679	685	682	677	688	686	650	671	692	685	665	672	685	677	640	682	650	679	688	700	659	723	668	663	658	646	670	675	710	693	661	667	678	655	663	721	644	683	698	688	675	693	664	689	686	647	678	667	685	678	693	661	687	652	683	669	648	681	671	682	676	630	672	644	700	715	716	677	712	649	682	682	682	688	659	675	684	670	662	713	650	664	704	664	683	670	679	697	686	674	656	706	660	663	650	670	697	665	639	681	664	638	628	709	711	651	696	678	701	664	635	679	683	676	678	724	669	692	650	673	652	685	670	668	676	659	670	676	673	699	673	704	663	685	702	695	657	643	668	695	691	649	666	689	646	661	705	631	710	696	665	655	675	717	660	695	664	698	699	665	698	660	677	646	669	676	683	702	646	661	685	671	663	656	677	690	646	656	657	701	677	665	726	676	661	719	699	703	653	678	686	688	644	686	688	683	685	687	669	694	647	688	705	662	657	666	666	691	662	675	691	679	666	688	672	675	665	721	708	702	680	718	670	679	664	675	703	669	701	701	676	699	693	652	648	678	678	661	672	666	704	650	680	665	693	677	640	647	661	688	661	689	642	700	670	700	658	647	667	636	670	677	644	680	700	674	680	681	629	705	674	686	678	665	676	677	662	623	656	649	671	672	670	678	678	682	683	677	684	675	655	682	675	666	683	632	679	672	698	679	662	690	657	704	645	656	633	685	663	626	667	677	664	656	681	675	677	674	669	699	683	696	671	696	685	663	654	645	684	695	675	700	676	717	686	657	666	662	669	675	652	681	670	685	673	667	663	616	657	667	653	653	703	663	685	663	661	703	687	662	679	681	660	677	709	628	669	670	696	621	661	686	712	670	660	671	689	705	669	645	663	671	659	672	674	719	669	682	664	651	678	645	653	660	708	660	708	659	674	675	656	695	672	693	654	678	656	659	674	645	689	674	653	629	625	694	667	691	688	705	693	672	675	654	679	661	664	667	675	704	622	665	684	649	669	645	686	670	643	702	653	722	671	690	670	627	680	685	691	677	664	700	667	690	694	676	671	683	681	673	673	688	656	641
345	2	2100	172837	381	28	204	822	1053	1186	1094	1093	1045	978	970	932	903	872	875	831	844	805	792	822	779	789	757	711	775	741	704	707	708	740	728	721	707	716	705	723	691	715	668	653	708	668	701	689	709	701	736	704	685	691	711	665	677	697	642	679	670	676	660	682	690	658	715	704	695	705	692	677	708	700	731	677	672	676	689	671	673	694	671	704	686	676	710	652	705	690	677	701	661	712	677	650	683	695	696	675	676	694	701	680	646	700	671	696	690	702	675	667	683	722	666	671	658	720	703	685	673	691	639	694	711	656	689	720	710	674	706	706	662	737	686	681	699	696	724	659	656	681	667	681	689	710	706	665	681	678	729	684	668	700	663	667	691	701	672	684	692	676	678	706	654	675	676	709	691	654	689	658	683	648	687	663	698	689	678	690	669	646	655	657	693	681	681	663	665	645	684	669	689	650	662	652	688	668	681	727	668	666	702	704	673	672	701	696	678	711	672	673	691	702	697	692	692	686	651	668	674	685	684	685	717	659	673	667	675	704	672	717	673	651	676	657	671	668	692	670	680	683	682	665	693	674	713	646	667	688	647	666	678	688	676	709	672	654	681	654	674	667	671	712	661	670	689	676	694	679	685	652	685	682	687	662	693	695	687	670	705	666	668	686	660	723	676	702	647	701	721	714	640	699	671	678	693	694	699	680	681	684	647	693	656	663	680	683	671	673	674	631	679	687	674	661	693	687	685	683	650	684	699	648	697	670	721	697	666	712	693	661	665	687	729	663	662	695	682	707	674	684	675	722	670	668	674	720	695	706	689	678	712	689	649	678	662	672	670	653	680	695	674	631	723	665	683	680	700	690	695	651	701	665	671	652	685	697	683	682	657	674	674	669	677	654	658	701	667	673	662	673	671	684	699	657	687	625	664	681	660	679	658	674	664	675	657	671	687	672	694	680	684	678	701	681	681	704	681	704	674	669	675	667	665	714	670	694	656	677	653	677	703	682	703	671	713	687	695	712	665	657	699	669	654	679	670	647	655	683	712	698	675	658	696	719	631	701	698	682	663	665	681	694	657	658	689	661	689	682	702	688	673	679	653	671	719	699	656	673	675	699	653	715	656	663	684	698	663	709	658	676	655	700	699	694	659	686	703	686	650	640	675	668	708	687	620	668	700	646	652	671	675	683	668	647	702	645	704	660	676	663	709	660	694	664	662	652	676	696	694	716	671	657	696	701	658	649	690	700	717	671	685	651	680	690	705	686	683	706	689	667	672	646	678	649	701	689	688	696	696	736	675	664	682	678	665	666	689	688	661	657	705	702	702	659	668	691	655	679	657	701	666	681	685	678	683	675	670	647	688	715	689	695	637	691	700	693	665	694	634	671	686	703	669	687	670	682	652	658	690	671	734	693	666	678	698	686	674	679	680	659	677	713	706	689	674	660	681	639	654	707	661	650	679	675	679	684	650	685	652	710	659	670	706	691	654	659	680	683	658	684	707	666	666	635	717	673	680	692	722	665	682	705	674	680	625	688	683	686	638	691	719	654	707	673	678	715	682	690	690	680	725	685	678	673	688	684	692	694	653	680	661	709	658	694	666	697	693	668	700	682	634	700	681	690	680	725	666	648	660	667	656	682	667	661	715	693	695	684	720	667	701	723	692	689	662	699	677	693	655	685	664	688	723	698	700	689	703	700	683	670	655	673	649	717	652	699	665	679	677	702	669	716	721	670	708	685	678	657	658	709	723	644	711	659	690	686	665	699	665	686	684	670	662	686	697	681	675	637	693	704	678	637	692	648	654	702	662	652	657	733	705	713	704	679	662	657	689	671	664	667	691	686	691	716	664	653	701	668	664	703	678	704	667	640	690	693	677	728	670	705	644	697	700	630	724	684	685	667	691	682	656	669	653	703	697	664	677	680	667	691	690	688	671	672	687	665	665	664	681	676	674	678	669	665	660	684	665	679	658	661	699	693	697	741	717	644	670	666	661	696	646	678	651	636	693	673	704	668	664	689	693	683	681	664	612	670	707	709	686	652	651	681	662	706	679	703	702	683	710	694	669	672	682	705	701	697	664	678	715	658	645	682	729	684	688	693	693	667	665	680	718	669	673	701	702	715	661	713	685	667	678	670	637	702	659	675	700	671	695	684	698	696	703	652	717	691	703	707	670	638	659	661	681	676	699	687	635	666	687	670	647	702	740	699	718	662	679	699	688	697	664	644	677	721	696	701	702	663	655	672	664	657	641	700	679	659	693	682	706	657	647	625	685	659	676	678	665	662	700	676	660	702	685	659	711	640	709	692	687	669	683	641	666	694	710	681	647	660	625	716	672	704	642	673	706	689
345	3	3500	172960	390	24	253	796	1072	1212	1197	1199	1063	1025	1019	980	921	890	829	857	828	845	821	785	836	773	762	789	737	762	764	720	762	703	715	720	726	702	697	765	724	702	698	671	716	720	708	700	702	717	679	726	721	687	702	727	744	676	703	683	682	696	715	707	681	737	682	692	734	703	725	664	699	710	678	697	709	700	698	684	664	669	687	691	665	692	709	711	693	683	690	648	726	712	683	662	684	644	644	703	730	710	658	688	655	743	677	667	665	675	670	706	701	709	671	690	681	687	679	656	710	699	673	691	720	714	710	674	685	665	669	694	671	688	664	710	679	688	716	668	668	684	673	694	697	654	690	676	665	642	696	688	712	671	692	688	723	681	710	676	670	744	713	702	680	701	672	685	676	683	687	714	708	701	712	678	703	668	651	674	669	677	704	682	666	686	713	673	699	713	691	664	698	698	680	697	677	669	715	677	707	680	665	718	706	707	648	698	674	706	665	705	681	687	656	725	703	699	665	634	682	666	682	667	644	723	713	726	712	696	653	667	685	643	678	678	674	700	664	696	691	686	673	674	688	716	666	674	704	677	681	712	674	674	671	672	668	693	655	658	679	693	666	654	717	684	700	735	676	667	655	680	674	680	682	698	676	663	699	693	680	688	666	708	714	628	682	673	693	689	701	694	636	687	712	690	644	711	669	696	654	660	690	660	695	684	666	705	657	701	714	662	676	675	663	692	667	680	655	705	709	701	675	668	706	671	651	702	687	683	694	675	693	695	661	694	674	657	699	648	667	720	731	699	667	677	645	722	687	697	669	697	655	702	714	696	677	669	631	647	688	708	707	694	670	677	689	724	676	694	685	687	715	676	691	688	680	638	721	687	660	689	652	701	663	670	731	654	695	699	685	697	642	682	672	658	671	686	698	658	699	682	681	703	666	684	679	686	708	673	658	686	707	635	686	683	667	707	670	651	681	679	666	684	665	689	688	721	685	712	698	694	671	668	656	697	659	715	667	655	693	685	688	671	680	662	676	686	658	690	682	715	690	685	671	676	690	679	677	642	675	673	682	711	693	657	651	669	672	652	683	675	690	704	674	672	686	688	718	676	678	680	709	697	658	681	694	653	669	692	664	656	669	668	670	683	688	679	716	680	643	682	688	698	740	647	695	688	651	668	683	700	680	682	648	664	654	659	702	691	654	684	691	699	660	666	669	674	662	670	705	682	650	705	684	698	662	705	693	703	679	698	663	691	671	689	669	689	686	644	668	703	681	658	682	668	691	700	641	694	685	651	666	688	675	678	645	691	689	708	686	690	678	676	685	664	694	688	668	702	679	644	659	647	707	706	655	649	736	701	685	675	686	657	710	682	678	716	669	714	660	686	654	678	681	680	661	695	675	707	691	645	663	698	695	711	675	707	667	673	692	734	686	684	654	690	661	696	710	653	686	697	694	698	714	696	707	678	669	683	668	704	655	685	700	676	648	714	678	688	646	650	686	669	692	670	698	716	683	673	710	688	707	665	688	663	650	723	694	635	679	687	689	656	708	685	727	670	706	698	657	667	671	676	686	666	673	710	706	715	656	653	683	714	682	677	670	717	695	679	660	696	676	669	698	693	709	685	666	674	675	666	666	686	687	661	688	699	682	695	643	680	686	658	716	671	686	658	652	673	695	712	715	676	645	665	687	699	600	691	688	679	686	639	677	712	669	681	711	691	704	712	712	664	688	675	644	643	680	685	672	737	694	717	700	689	675	696	666	698	689	679	653	693	675	695	704	669	694	687	689	698	656	688	711	694	677	719	719	682	701	699	688	670	682	682	685	679	675	664	705	711	693	634	715	683	728	685	701	700	649	666	679	687	664	713	695	681	684	699	663	677	687	668	686	642	683	651	667	675	682	684	692	727	652	714	664	668	693	660	658	708	673	700	660	707	697	664	650	709	664	716	680	656	691	672	670	708	683	665	679	672	692	680	706	674	674	692	695	701	670	697	651	675	673	661	693	710	681	685	691	699	674	701	669	701	683	671	663	699	653	663	671	713	711	665	646	664	711	663	651	708	690	673	695	671	666	657	668	654	672	650	721	698	668	684	721	681	718	660	680	669	673	674	700	676	683	697	680	705	669	672	686	710	641	683	680	653	648	706	677	662	705	699	685	670	703	681	723	690	692	695	671	694	679	713	690	668	694	644	699	695	686	679	697	685	717	670	689	691	700	671	668	695	683	676	711	660	669	660	705	672	679	680	692	691	718	671	691	679	672	691	677	668	660	682	678	656	695	624	668	693	714	673	699	685	728	664	668	723	678	690	665	693	695	675	688	669	705	691	640	694	655	726	644	732	662	681
