345	0	2700	184387	414	34	152	683	991	1139	1114	1127	1086	1000	989	942	898	896	864	864	813	792	792	786	746	729	762	732	739	706	726	688	693	706	685	696	695	646	669	673	632	690	629	645	655	663	690	674	649	653	656	662	688	654	643	596	640	627	651	618	628	652	651	634	630	641	644	640	630	648	633	630	669	599	638	658	634	627	641	658	632	649	670	618	641	643	625	635	612	613	613	640	687	623	646	627	653	624	649	576	636	650	598	635	587	651	622	634	622	640	584	626	620	649	600	647	595	632	588	662	616	641	618	619	629	616	639	604	636	641	643	631	621	602	611	622	632	644	635	626	641	640	609	607	646	588	643	621	631	599	601	643	610	637	606	629	647	600	620	636	616	678	605	607	629	635	640	625	610	622	614	629	587	617	634	628	613	642	619	640	602	665	643	627	614	614	609	614	590	615	609	616	615	605	588	641	609	596	624	629	628	638	597	618	638	640	649	627	606	648	636	634	600	617	633	600	611	579	613	625	631	650	645	640	610	616	613	622	632	630	693	625	603	625	612	627	621	559	591	591	612	588	590	630	601	611	586	632	624	657	639	588	622	643	585	622	638	587	635	626	608	652	648	618	608	610	608	600	590	646	617	593	607	581	600	638	651	622	635	620	597	571	599	624	601	641	569	621	658	611	599	615	610	611	629	611	619	637	631	631	637	603	662	608	632	623	635	590	627	616	643	618	660	642	625	674	665	618	603	629	653	610	642	623	611	590	605	626	609	653	640	605	639	606	640	628	652	619	642	632	661	595	581	627	628	619	615	598	591	639	634	600	657	630	602	590	609	655	570	642	642	624	611	638	638	660	617	631	614	666	630	630	618	611	631	628	602	629	626	629	624	607	586	603	604	594	580	630	614	622	581	593	612	643	598	607	613	615	598	618	601	647	568	621	616	593	634	625	602	644	618	625	650	618	631	643	590	638	622	656	599	675	631	620	600	644	601	611	582	664	629	597	616	631	637	630	616	623	611	633	619	622	592	609	602	629	636	629	630	618	616	623	643	614	605	637	606	624	633	618	604	603	615	596	598	637	622	609	603	644	609	650	605	609	588	631	631	611	597	599	601	632	628	606	593	604	666	594	629	588	620	640	617	602	633	628	598	652	587	617	641	587	616	638	636	611	627	632	650	625	631	643	602	602	618	655	615	604	612	649	614	612	627	662	612	580	625	593	603	635	602	604	614	604	627	633	599	599	660	593	617	688	660	631	622	640	618	603	593	662	632	626	612	624	654	597	621	600	594	635	666	639	618	649	626	587	598	629	632	629	620	605	611	624	632	605	612	649	596	647	632	634	657	604	640	615	634	642	581	668	611	597	618	619	605	630	637	621	598	652	598	642	592	623	629	624	637	595	632	651	637	640	606	656	650	607	612	613	628	655	626	643	597	583	611	589	593	626	608	636	649	617	658	667	643	624	622	587	650	640	615	618	629	582	597	656	616	639	596	573	640	625	643	643	596	583	639	624	616	656	607	624	622	645	683	599	635	608	616	621	618	591	620	608	620	593	610	631	578	654	607	614	618	572	608	656	605	595	617	632	630	639	624	628	609	612	637	624	591	630	621	661	607	595	607	651	612	625	619	601	616	572	653	633	637	606	643	622	630	630	643	601	602	623	591	651	629	622	635	603	602	611	615	646	628	608	638	620	605	563	599	614	639	607	601	606	616	624	641	622	601	664	616	618	633	602	611	605	616	595	618	637	610	648	611	623	609	646	652	605	618	610	644	585	579	581	643	571	634	640	629	591	625	593	611	599	636	624	647	636	622	597	585	628	610	605	610	664	615	594	624	604	620	645	629	643	626	632	616	633	669	627	648	614	643	592	602	652	632	630	636	617	607	631	611	565	637	622	643	605	651	643	627	600	589	619	615	611	628	620	611	639	604	607	610	638	616	639	637	618	628	585	638	655	638	584	647	609	637	624	598	640	603	605	610	644	624	626	622	637	602	622	637	601	646	621	617	597	617	584	636	645	616	668	660	675	620	636	610	637	617	621	626	643	624	594	638	659	618	620	608	610	609	613	647	630	641	634	646	616	626	639	614	638	636	601	642	629	653	623	618	635	603	627	599	621	623	615	633	626	621	640	596	646	636	620	651	577	604	607	624	644	613	655	609	627	622	613	650	591	628	629	665	663	594	636	631	597	618	633	644	587	586	615	639	647	602	576	620	617	599	613	614	610	632	619	667	596	687	618	590	631	628	587	641	633	618	633	652	597	636	619	615	585	627	627	590	648	621	627	608	601	613	613	586	637	609	619	627	645	599	596	616	605	603	598	600	622	604	621	590	605	639	624	615	587	618	645
345	1	1900	184489	438	46	283	871	1131	1176	1118	1066	996	1002	934	876	850	852	829	835	755	791	735	737	711	734	688	719	698	765	709	683	705	685	719	714	687	708	708	695	708	703	661	724	659	674	686	658	668	694	686	649	658	666	671	656	671	679	613	660	651	627	667	634	660	661	664	667	664	654	582	671	664	674	686	657	626	675	655	651	673	644	666	645	655	656	622	661	631	658	649	656	660	635	670	623	662	654	666	658	681	659	679	673	636	687	622	665	667	661	641	681	622	604	644	653	630	646	660	638	654	629	641	642	667	659	669	660	646	623	627	650	655	674	667	664	634	644	614	642	650	662	656	641	656	625	614	650	645	677	655	620	613	645	618	683	643	644	631	650	691	630	638	636	637	650	654	652	632	653	620	638	625	627	653	648	626	670	675	631	667	618	626	647	682	639	640	660	653	632	619	628	639	649	652	658	614	613	650	661	645	654	653	638	680	653	598	662	641	642	664	660	622	653	623	639	657	615	625	625	669	642	635	681	660	658	606	659	653	680	649	641	619	674	646	636	667	644	615	606	662	628	630	652	673	665	646	645	677	656	671	624	646	614	670	686	628	610	644	678	616	672	648	634	666	643	666	631	648	656	647	660	655	646	639	679	678	657	660	641	627	637	668	576	636	653	641	656	633	672	670	643	651	634	640	657	648	622	637	656	650	631	628	695	642	659	660	658	653	638	687	654	623	630	647	685	623	616	675	648	655	619	630	645	620	634	648	662	637	669	682	645	640	661	629	669	655	647	644	642	642	666	626	655	648	607	659	649	670	675	619	632	628	678	606	669	650	656	610	657	650	648	651	651	663	629	619	657	657	645	625	623	626	638	655	630	649	644	659	652	651	656	642	650	652	656	655	647	619	653	637	639	629	642	659	638	664	663	627	664	654	652	632	674	653	625	686	618	633	657	644	638	677	654	637	628	619	658	650	643	629	682	669	659	664	658	658	625	642	633	647	630	662	644	620	628	635	665	660	658	661	684	663	639	678	668	656	642	692	641	660	637	639	635	670	665	664	636	654	682	662	632	649	661	650	653	660	692	658	668	657	636	661	621	651	623	681	649	652	652	646	621	668	635	605	680	630	650	669	636	647	633	641	661	619	671	668	653	648	655	669	649	647	627	656	618	652	637	652	650	646	660	655	676	653	654	665	616	610	642	630	621	628	683	694	637	633	695	613	654	660	632	662	660	628	656	613	683	657	655	648	659	631	658	643	677	647	646	645	680	647	655	653	642	662	636	621	658	589	659	644	682	657	613	642	633	626	673	651	624	652	674	642	625	647	666	638	643	634	663	638	646	629	610	638	656	635	667	664	612	657	620	625	664	681	612	605	666	655	647	632	675	648	658	600	664	637	673	678	624	651	655	648	669	661	664	690	674	633	667	661	653	680	632	631	672	614	658	620	642	645	644	646	654	625	612	665	659	673	631	608	649	677	685	669	630	641	638	642	667	640	682	661	641	654	652	631	672	644	668	617	622	652	616	648	616	665	655	657	645	650	623	647	638	648	684	596	664	630	652	650	643	659	650	655	644	663	647	679	621	633	681	644	664	638	616	645	641	652	667	627	643	636	641	651	656	652	666	672	644	613	647	613	658	707	633	633	675	651	627	662	653	690	647	628	658	681	607	653	668	641	664	644	637	676	649	669	660	667	661	657	637	646	657	657	667	615	626	646	634	646	654	655	697	677	645	626	656	653	658	628	676	630	658	656	667	654	642	668	624	628	646	678	652	620	605	636	666	602	642	630	635	634	645	637	673	638	620	618	652	651	669	630	657	659	619	666	661	625	653	678	648	627	620	656	661	600	629	623	653	629	621	627	674	663	690	689	671	629	651	659	662	642	652	659	708	667	638	678	664	654	643	671	662	633	610	616	632	688	658	644	620	652	658	627	675	649	660	672	628	634	630	613	653	627	656	640	646	633	653	649	661	653	648	685	645	658	671	632	635	659	640	656	667	624	627	662	642	636	665	642	647	638	636	636	650	687	649	667	617	681	644	660	666	617	672	650	671	624	679	679	643	645	612	640	613	616	617	673	657	644	607	705	626	633	654	618	654	655	650	644	654	654	657	648	659	658	632	617	651	647	631	658	630	639	669	667	614	662	636	643	629	627	659	638	645	659	640	650	638	682	639	644	635	675	670	645	629	641	681	647	638	634	679	634	672	651	609	648	643	663	633	661	636	652	637	675	628	635	633	625	622	683	655	661	685	649	642	624	612	670	627	660	653	629	611	623	639	636	657	647	637	684	622	658	610	655	653	625	624	618	649	655	691	684	604	645	659	671	626	657	634	635	627	638	608	658	657
345	2	2100	184591	421	52	234	832	1038	1167	1102	1110	1031	944	928	922	882	858	833	814	834	809	784	810	788	757	815	749	730	712	728	772	734	704	738	755	714	743	677	727	727	704	760	687	693	727	709	698	703	697	691	720	687	696	686	690	682	696	713	679	679	685	661	720	688	673	709	678	687	689	712	673	696	672	697	674	660	700	693	677	648	667	680	671	708	652	680	682	651	639	702	683	676	689	696	681	661	688	711	658	647	652	681	707	654	675	650	702	696	690	692	697	671	728	657	675	645	692	620	701	681	653	671	708	670	710	691	691	677	706	678	723	693	657	700	656	692	665	657	679	698	715	681	649	666	682	690	729	702	665	681	639	669	691	640	670	662	664	699	666	676	686	694	718	687	668	715	648	665	704	727	680	683	688	679	664	670	670	678	694	678	672	679	658	694	709	688	691	653	686	715	635	703	694	662	663	633	683	677	662	680	666	692	667	710	691	656	664	646	707	652	678	696	663	687	696	666	689	682	698	635	711	696	655	685	699	689	674	696	675	672	695	689	675	675	665	678	647	656	675	675	684	671	665	636	675	667	720	663	674	697	670	687	685	667	676	645	672	675	679	687	680	680	634	669	711	639	683	687	703	688	678	651	682	703	666	686	642	707	638	676	678	645	688	683	680	649	703	643	710	698	672	623	676	675	682	643	671	678	678	698	701	687	694	681	705	677	685	709	679	667	655	679	670	635	671	704	730	681	639	724	662	679	731	664	678	674	674	690	652	673	692	641	661	678	669	652	715	682	683	663	675	667	683	690	670	652	711	672	691	661	659	677	663	686	692	682	686	674	687	671	652	675	663	681	696	661	701	664	658	661	679	646	660	664	684	666	659	672	668	652	690	673	727	658	670	647	681	690	702	693	672	657	696	686	694	668	713	688	628	678	686	657	692	636	724	693	693	685	683	634	663	663	684	631	652	679	717	685	641	708	694	672	678	670	664	698	651	656	693	646	712	673	669	643	696	698	683	682	675	685	678	648	673	646	671	692	638	677	671	695	678	731	673	690	704	673	661	682	682	677	699	689	687	708	644	647	672	662	685	688	682	643	691	696	692	675	669	720	665	660	683	674	694	683	681	666	653	701	662	689	675	684	637	670	688	723	659	669	675	705	665	699	675	655	681	654	698	647	670	679	651	686	691	672	700	667	672	669	670	699	680	679	664	685	681	691	687	683	678	660	697	702	721	697	700	711	692	682	653	661	674	659	692	672	640	694	661	692	665	672	686	687	669	679	656	654	661	666	685	666	701	671	675	669	679	638	666	664	672	687	710	693	699	628	668	685	647	716	664	666	689	712	660	664	657	668	709	691	701	690	666	677	701	700	692	670	691	696	687	702	681	701	667	661	691	695	686	675	653	665	719	661	667	674	657	662	660	674	672	656	695	690	709	669	664	691	699	668	668	685	664	654	671	667	703	682	669	681	691	701	629	622	613	677	705	638	671	696	650	681	694	683	673	658	677	655	686	634	720	675	667	686	678	718	700	690	672	675	668	639	683	687	673	658	642	711	651	683	673	663	676	646	685	664	633	662	688	645	681	697	665	662	642	700	661	667	716	655	662	662	662	676	683	689	678	686	661	682	683	668	625	684	658	671	699	655	653	697	665	666	668	672	657	654	666	645	645	672	675	690	675	674	674	701	671	657	674	686	664	686	688	701	673	680	678	697	699	675	692	675	652	670	724	662	682	685	696	693	693	678	700	691	639	701	651	698	676	651	687	673	680	671	703	664	680	678	707	652	633	688	695	675	664	676	691	687	667	703	685	684	655	683	659	627	683	685	672	660	690	661	672	653	678	689	644	684	679	666	673	722	651	655	685	674	698	650	661	671	641	696	681	675	679	670	668	679	648	654	699	702	628	667	656	701	694	686	674	663	681	706	682	652	670	658	687	660	700	654	679	677	651	681	660	653	715	687	694	683	683	669	674	661	661	699	641	643	673	703	660	697	696	640	701	689	688	664	690	671	644	670	692	705	650	663	661	665	686	653	681	706	689	677	683	697	646	666	663	706	675	648	699	657	695	653	666	681	681	662	668	647	697	681	688	690	644	658	685	654	678	700	668	691	658	674	676	680	670	657	698	672	649	710	681	659	644	674	693	664	700	672	663	655	692	646	646	659	670	633	690	675	613	683	674	668	648	622	696	660	658	670	694	646	690	703	658	704	689	656	670	668	693	646	679	701	638	726	674	689	681	675	675	660	704	672	678	661	694	663	706	631	684	678	671	677	684	674	687	664	668	644	678	670	695	713	689	683	678	679	641	723	651	670	694	627	707	667	686	707	668	691	702	691	676	636	672	695	682
345	3	3500	184692	431	43	216	759	1068	1203	1137	1107	1057	1030	990	981	939	900	946	845	873	853	837	871	821	814	806	810	766	794	802	785	744	763	757	772	799	773	760	734	753	750	769	725	731	726	712	773	731	759	709	727	736	719	722	740	718	719	712	737	691	717	735	737	688	693	693	689	686	683	672	715	718	709	704	730	750	682	722	695	705	696	705	702	698	716	720	701	716	696	726	700	749	726	706	722	697	729	698	749	740	710	721	694	695	690	711	685	724	685	698	669	735	691	706	732	731	718	698	719	733	708	704	749	754	686	711	696	722	742	732	701	757	750	700	691	737	711	696	726	736	769	680	737	737	738	710	663	743	702	729	724	703	746	679	729	700	719	739	682	709	749	730	703	708	732	703	704	690	724	728	690	717	727	693	701	731	716	681	716	710	705	724	742	722	704	700	696	747	703	710	689	701	731	698	706	717	735	721	691	719	684	724	690	695	721	699	714	656	694	676	686	675	733	714	707	683	713	701	705	727	712	714	711	672	728	726	723	679	729	693	760	721	686	704	701	762	668	739	694	706	704	723	751	709	695	723	706	714	698	698	725	704	698	687	732	683	699	709	689	688	701	699	720	704	674	708	716	668	718	708	721	709	744	722	723	726	725	688	732	709	733	686	717	719	702	695	728	721	725	694	714	723	710	708	726	725	736	705	735	722	737	694	709	716	666	739	698	708	707	717	692	730	737	739	699	690	708	721	702	724	678	718	685	716	721	698	736	688	745	691	678	705	735	694	711	689	731	685	708	710	735	724	695	727	714	681	719	714	684	711	718	723	747	695	701	698	725	751	684	704	695	709	698	725	736	705	734	686	712	695	691	695	686	728	712	719	733	725	698	679	735	699	720	733	693	725	719	714	758	709	680	732	714	700	730	707	698	706	744	733	701	707	728	727	727	694	739	708	671	660	725	731	718	723	687	737	679	713	674	691	688	733	727	729	709	673	718	718	748	703	682	680	741	685	715	726	702	722	700	716	708	712	736	712	662	685	751	694	720	743	706	693	696	706	715	675	733	751	715	673	711	701	687	722	734	695	727	694	723	741	718	702	727	701	661	736	717	702	714	700	699	734	682	755	699	730	743	689	706	696	718	695	709	715	719	683	745	682	722	694	767	706	709	708	741	735	732	734	654	694	690	715	722	644	757	698	707	695	661	729	732	729	729	722	726	702	713	724	718	701	706	726	695	653	740	733	691	747	659	733	700	711	714	722	728	680	708	702	729	700	715	718	716	694	712	707	730	704	713	735	703	690	744	689	774	750	696	730	681	670	708	709	689	725	738	712	732	720	718	706	705	707	745	704	710	684	679	720	726	728	719	656	722	671	693	668	696	679	706	706	725	705	677	721	729	727	720	715	737	711	714	699	730	683	706	714	717	693	697	719	711	701	716	693	720	682	707	699	746	696	724	689	708	736	716	705	691	736	728	683	723	735	679	699	717	688	712	731	724	703	722	696	694	714	739	705	728	704	735	682	739	740	706	674	687	744	706	704	733	668	696	670	676	739	706	700	723	676	702	700	762	668	688	733	694	703	707	692	748	704	710	715	705	739	699	696	699	709	719	703	698	706	671	716	739	718	725	694	681	755	721	694	708	680	699	727	715	695	701	723	708	714	707	679	721	707	689	706	736	702	729	699	675	714	698	721	727	703	737	698	748	739	703	692	718	757	722	714	702	677	707	728	679	696	705	707	719	703	723	716	703	674	728	659	683	708	721	726	702	713	711	691	696	671	742	723	709	711	672	686	705	720	722	673	701	704	741	724	702	646	718	700	683	687	719	696	745	699	703	675	696	700	676	723	676	679	711	708	744	716	678	730	741	721	739	687	693	715	701	724	714	715	696	697	701	725	707	706	685	727	730	716	701	693	712	712	678	705	721	740	708	673	712	662	695	744	692	661	687	738	698	758	710	699	741	713	679	711	748	713	709	684	712	743	719	687	694	693	707	696	734	696	751	698	709	700	749	687	709	686	710	690	737	696	702	710	716	749	715	726	716	736	718	709	715	686	745	712	711	733	691	717	658	696	734	743	699	678	730	711	678	709	710	722	701	717	690	726	707	721	682	679	709	691	723	724	743	709	693	652	710	709	746	707	716	737	718	736	698	678	684	740	696	701	724	721	692	696	697	722	699	696	705	682	710	735	767	721	704	707	736	684	712	726	719	695	717	701	707	705	704	672	706	720	659	735	695	703	712	694	693	722	713	749	695	710	704	691	711	670	738	680	721	699	691	691	691	699	699	724	686	719	692	688	702	692	713	692	708	705	714	709	682	698	721	696	697	688	726	694	687	721	707	715	731	727	696
345	0	2700	184794	402	34	167	639	992	1180	1156	1167	1097	1075	1036	1001	968	933	970	889	925	926	868	868	893	857	859	848	825	821	823	821	770	814	776	807	789	792	749	769	813	770	780	762	765	799	773	736	726	753	761	766	733	773	758	762	771	768	757	765	747	751	744	751	753	735	725	748	737	740	748	759	725	749	770	733	768	757	732	728	757	748	762	735	757	743	751	738	723	731	732	756	724	769	772	767	742	729	708	744	755	719	750	725	699	769	758	729	745	768	735	732	732	760	747	733	748	779	747	771	787	740	737	754	748	756	716	726	709	782	738	737	728	757	720	754	744	752	739	709	758	742	718	747	740	751	742	762	698	759	715	742	720	761	748	735	748	751	756	727	744	771	786	749	731	757	778	697	713	736	742	780	742	725	744	726	727	758	735	746	775	760	735	732	749	747	744	747	752	707	724	727	721	756	720	711	744	767	744	739	742	753	727	790	698	769	727	731	719	756	747	705	771	753	715	757	721	761	723	778	718	747	749	735	777	693	735	753	731	716	681	764	702	710	777	757	733	727	768	761	703	735	788	747	769	726	738	747	738	749	715	733	720	704	705	746	754	771	724	724	714	724	778	754	790	715	769	743	760	758	724	751	775	758	706	777	698	705	761	706	722	742	728	730	713	728	734	712	755	740	703	783	707	722	746	783	718	717	724	750	739	724	740	755	721	727	695	716	731	714	766	741	730	738	730	740	744	757	756	736	754	741	749	727	762	758	739	747	716	731	732	750	706	765	747	764	739	750	755	738	720	781	723	697	720	746	698	752	748	699	782	733	726	733	723	735	762	755	782	717	716	725	727	754	713	750	742	722	732	747	732	770	717	769	715	733	762	730	707	706	748	740	724	737	761	765	746	742	712	736	732	759	723	764	755	718	710	757	760	744	743	742	712	762	734	747	738	764	745	698	760	751	744	716	720	724	731	741	733	728	745	726	736	726	764	717	711	778	724	706	753	744	716	746	754	760	746	728	745	737	754	727	748	750	738	772	740	715	735	755	731	709	778	743	721	748	745	737	761	739	757	760	727	746	732	727	751	750	731	755	718	726	735	713	708	739	739	742	734	760	737	739	701	755	751	727	738	729	746	765	813	779	763	739	733	734	779	716	751	749	738	717	730	752	703	720	763	742	726	734	735	756	718	749	709	767	724	754	712	724	764	728	758	732	725	749	735	774	735	722	744	732	758	736	751	740	751	761	743	712	725	691	742	733	728	706	747	722	717	764	746	742	751	742	724	713	715	736	733	742	784	757	783	749	775	750	719	718	766	713	740	733	706	748	725	690	705	764	716	748	738	764	712	728	712	708	784	709	709	736	708	743	736	734	737	741	729	767	731	702	766	715	774	764	735	739	746	734	746	759	795	748	775	735	748	764	753	706	730	731	672	749	701	796	734	736	751	770	716	769	763	755	741	721	739	728	743	757	722	716	771	736	743	750	752	714	783	765	715	717	755	757	783	708	723	743	717	700	693	721	730	742	728	725	745	718	749	723	749	747	718	727	701	750	707	756	723	747	733	748	721	762	722	707	709	739	729	755	700	765	742	771	710	783	701	702	721	743	742	740	662	744	757	734	720	766	740	719	728	730	756	747	744	752	736	764	762	730	718	695	734	710	743	721	725	781	745	731	732	747	717	752	715	730	721	759	711	703	735	725	732	770	740	737	729	738	727	747	751	775	732	752	709	732	744	725	716	722	743	730	772	776	718	711	704	771	730	720	734	768	749	720	741	775	711	770	741	716	710	767	745	716	728	753	743	724	715	768	728	767	745	742	730	728	762	756	724	724	753	714	741	740	751	740	727	738	732	710	731	733	733	766	724	753	709	696	739	767	750	709	731	694	745	739	738	734	761	769	724	726	734	734	710	738	736	721	734	770	683	737	757	740	737	738	752	718	747	746	742	728	761	708	710	716	763	732	751	775	698	777	747	749	744	717	724	734	704	758	721	737	721	730	767	739	694	713	739	773	744	711	724	753	734	740	757	704	748	746	729	725	718	736	739	740	734	719	723	738	744	787	732	721	773	739	736	696	748	743	776	744	750	743	718	706	759	763	739	722	759	754	759	739	730	769	732	733	734	793	733	732	736	733	713	748	733	746	734	734	732	699	764	732	745	717	751	768	757	748	730	763	753	742	723	731	732	754	734	715	735	747	747	752	739	713	723	741	736	784	721	757	760	697	736	710	738	743	708	739	723	720	735	737	727	749	758	732	770	704	734	750	711	728	760	747	737	740	747	746	747	783	744	787	735	725	747	715	723	746	763	705	763	742	768	717	713	748	754	715	753	778	774	767	756	768	722	723	745	757
345	1	1900	184896	437	61	277	911	1166	1202	1167	1117	1078	1028	974	945	934	911	908	930	889	844	845	824	858	844	769	824	803	799	807	766	788	777	773	756	783	754	742	798	754	746	742	747	740	778	768	776	750	755	785	785	740	753	778	739	777	744	770	735	745	768	745	747	717	719	715	741	779	737	748	769	730	728	732	737	732	764	707	755	751	722	719	737	747	720	752	736	747	759	719	755	771	664	724	747	728	760	717	691	732	766	748	717	766	743	727	736	741	739	727	727	753	724	731	755	729	712	731	732	748	759	716	727	720	751	732	741	685	751	732	717	722	779	687	741	756	743	709	716	735	742	735	743	752	737	684	741	760	726	763	730	733	730	765	707	765	732	767	721	750	731	732	722	725	715	754	728	659	740	730	751	703	748	752	756	706	751	734	727	744	764	735	741	745	733	711	775	708	759	727	737	693	754	749	743	745	707	760	724	700	758	728	720	733	729	719	739	693	757	735	744	704	745	737	738	725	742	753	727	730	739	759	752	730	748	694	751	761	756	735	727	719	726	746	746	711	731	751	710	762	747	748	734	724	727	734	735	745	675	749	750	729	709	748	761	724	734	752	714	726	758	760	730	709	750	782	748	709	743	761	719	724	736	752	742	729	752	721	728	728	733	708	718	728	721	730	751	717	741	721	745	749	730	701	728	752	712	733	758	710	720	775	772	737	756	750	745	718	740	711	765	738	726	716	715	710	750	750	716	734	738	747	747	750	748	725	713	708	749	700	727	750	756	736	730	694	768	751	700	740	737	739	758	744	727	756	777	717	739	720	651	748	724	753	721	758	687	734	729	749	696	715	725	739	722	756	755	730	765	771	739	720	723	722	732	721	734	730	688	741	770	734	706	765	743	695	782	746	762	713	729	750	745	706	744	712	756	731	746	738	761	714	705	760	721	724	742	741	730	716	739	687	710	753	727	752	720	727	692	722	688	758	699	709	745	758	756	727	732	736	737	738	723	751	761	779	735	754	764	765	732	753	721	739	744	733	709	711	749	732	760	725	710	729	718	724	780	726	727	697	724	730	758	702	759	745	732	759	731	749	707	759	754	751	712	747	723	733	738	722	713	710	730	727	756	703	747	706	753	721	728	752	743	767	718	770	735	732	741	721	716	736	704	748	732	709	708	714	744	732	724	766	725	722	710	746	745	747	724	727	754	739	739	765	771	725	751	738	763	719	756	727	751	728	750	725	724	710	758	747	721	734	696	706	701	747	703	706	715	757	764	723	735	731	753	706	745	673	717	746	708	724	728	708	750	706	784	742	730	724	769	750	723	774	736	766	698	731	747	753	730	746	740	734	736	733	699	710	753	669	726	732	723	770	726	724	710	737	690	702	702	718	725	743	702	741	770	738	766	731	750	746	714	743	740	740	738	720	721	759	737	716	724	720	719	734	723	735	733	755	740	744	702	748	733	716	723	728	731	715	744	745	732	742	708	717	716	730	741	763	758	766	711	768	701	722	725	721	733	747	725	741	727	756	727	702	706	778	726	676	758	770	698	724	763	700	745	747	724	759	751	761	746	741	742	689	745	761	740	759	747	718	746	706	705	720	763	759	696	730	714	775	735	732	755	743	732	734	733	731	725	747	754	735	704	736	758	710	705	753	734	712	732	729	754	728	730	731	720	746	736	762	724	771	774	735	744	711	735	793	751	725	772	735	746	709	723	743	713	725	740	694	753	719	718	691	735	713	769	771	721	760	693	738	764	709	755	728	715	734	744	694	737	760	728	711	742	744	739	750	714	722	712	717	708	720	750	722	734	726	715	710	723	728	716	772	728	726	685	752	725	705	737	715	736	720	689	696	734	709	731	759	756	714	731	707	761	722	715	744	726	721	749	721	685	740	737	722	756	734	763	738	723	739	781	752	714	751	724	745	724	727	738	747	723	684	756	743	730	727	732	723	755	782	740	723	705	739	751	709	746	742	734	719	737	753	788	748	733	770	729	701	729	749	699	713	751	700	755	724	705	747	753	733	749	750	737	724	781	737	736	728	713	773	734	745	750	667	752	755	718	692	751	745	726	706	722	735	714	730	745	724	730	715	725	755	712	705	719	747	691	713	724	743	717	732	742	702	730	729	728	748	717	738	745	733	733	745	738	727	730	700	761	726	770	723	735	738	768	738	759	724	712	699	736	709	755	720	771	749	752	723	738	729	761	709	734	713	714	702	765	722	738	708	736	735	763	769	738	698	717	734	731	768	706	699	716	683	746	724	754	723	741	695	724	713	735	707	760	726	730	691	737	763	717	728	731	726	689	761	689	749	773	754	715	735	752	737	713	747	742	758	760	699	744	739	707
345	2	2100	184998	416	52	239	833	1094	1193	1188	1117	1129	1014	1013	1007	935	957	890	881	873	865	836	824	790	814	798	799	808	774	809	778	789	782	814	773	762	750	758	742	754	805	718	748	785	710	754	756	726	741	752	683	742	744	727	750	760	726	747	725	734	714	754	716	719	699	751	718	723	731	701	714	732	724	745	749	766	767	733	776	782	778	729	764	730	697	737	760	736	733	731	703	748	738	726	713	693	740	712	702	724	746	687	687	756	773	714	702	753	742	691	729	744	701	762	729	717	705	717	708	718	711	728	740	714	711	708	743	756	681	723	707	757	751	672	735	696	708	735	713	719	739	724	731	772	760	726	703	742	703	727	745	714	708	725	737	698	718	725	737	712	691	743	721	716	729	736	717	709	716	688	723	710	738	706	719	745	743	707	745	717	758	708	745	741	751	733	739	766	721	726	722	720	736	712	699	719	730	734	718	746	735	755	692	710	734	765	728	730	745	717	698	732	765	751	727	694	722	709	714	726	718	747	738	730	780	739	758	728	745	721	731	698	713	727	723	726	754	748	767	717	779	759	701	699	707	734	733	718	727	764	747	726	728	718	773	741	737	751	734	697	758	718	729	731	735	731	740	728	722	732	724	742	723	701	721	727	712	724	752	710	722	735	737	704	751	679	744	713	755	701	700	730	760	739	741	727	721	660	743	702	741	714	770	696	694	701	719	728	715	721	744	752	734	714	759	713	756	721	723	728	770	713	739	700	697	712	737	711	693	707	716	725	732	705	739	773	726	746	730	720	748	739	702	733	749	732	719	744	737	713	720	724	707	729	732	712	743	705	714	719	732	738	702	706	763	708	743	710	704	741	740	733	741	723	743	751	708	764	686	739	713	744	748	718	740	722	704	738	746	744	738	709	704	737	744	745	699	740	739	742	750	728	693	753	733	719	766	701	753	711	734	708	745	747	710	730	722	711	757	718	783	731	725	717	733	743	740	704	764	720	721	728	727	687	715	731	733	745	751	735	738	696	774	726	731	736	743	695	736	699	741	751	721	721	750	747	735	724	722	757	750	738	724	730	721	731	715	716	704	753	702	737	726	716	707	750	728	715	752	744	726	729	754	709	753	679	760	700	720	694	743	727	732	735	751	722	717	697	703	753	724	733	759	731	729	756	743	759	745	735	712	718	705	762	723	708	751	748	753	718	761	711	723	734	686	713	745	722	753	712	745	706	698	767	727	729	797	714	718	718	723	714	709	730	714	720	748	723	736	716	744	743	765	772	741	747	720	741	717	725	732	709	769	712	703	760	740	731	723	721	724	714	711	714	726	710	755	750	785	765	726	707	756	741	762	694	737	720	746	739	736	713	714	712	741	738	736	705	746	696	739	733	748	744	733	692	713	748	730	684	716	721	715	719	755	708	771	709	714	721	746	754	761	740	750	728	694	685	745	709	732	720	758	693	747	762	759	711	706	735	713	722	753	727	696	739	701	726	765	728	702	719	739	769	704	707	713	730	707	762	741	722	710	707	746	756	707	719	703	734	731	731	726	775	717	700	716	711	723	703	711	757	721	720	715	738	704	734	749	734	722	725	713	731	703	732	717	736	712	729	746	729	715	726	772	720	748	754	740	727	704	752	713	722	703	748	723	706	769	721	742	738	722	726	728	730	765	762	714	756	731	744	711	748	764	704	757	700	729	722	795	728	714	736	758	745	725	746	740	742	717	678	748	694	774	707	760	729	707	724	760	749	749	728	697	720	725	716	750	769	729	721	728	715	726	708	727	739	746	729	722	733	747	716	757	749	736	729	745	735	689	692	719	700	727	702	719	725	731	758	739	711	696	776	730	737	711	704	734	687	720	725	743	726	681	696	713	750	707	760	711	725	741	724	744	703	710	748	740	695	728	743	754	674	744	725	726	775	774	726	744	710	712	752	716	752	720	751	716	725	742	715	731	713	704	717	728	709	727	715	714	748	756	700	694	739	759	716	740	720	728	703	680	721	739	683	719	742	698	711	756	736	712	709	699	725	773	722	736	723	758	713	732	727	713	756	724	718	748	708	674	720	731	747	706	742	719	728	723	704	764	739	738	737	703	735	705	756	723	716	727	745	737	754	763	717	719	721	705	722	744	709	717	723	747	717	753	713	723	681	692	733	735	721	711	714	764	749	709	721	722	699	711	761	738	696	725	725	780	732	701	734	735	736	712	749	731	712	712	734	752	749	704	724	758	751	683	701	724	731	712	716	736	712	714	744	717	753	752	719	764	701	719	728	745	731	753	760	744	755	748	737	733	764	716	753	754	742	694	738	743	737	756	707	729	708	757	757	707	735	757	718	715	728	731	747	719
345	3	3500	185100	443	60	255	798	1058	1196	1219	1182	1134	1059	1031	1013	938	888	928	879	865	876	840	822	833	811	819	797	829	779	805	807	803	766	767	766	783	770	759	756	785	768	773	759	731	776	771	757	739	708	745	741	753	771	746	768	724	787	711	748	750	757	781	730	705	742	739	719	752	775	734	760	736	707	788	734	760	737	755	746	739	765	748	755	739	758	765	765	773	733	728	743	724	700	750	699	732	746	754	738	730	716	711	748	703	733	732	743	746	694	758	739	723	741	710	733	687	776	712	738	712	729	700	752	726	709	741	722	728	730	734	680	705	767	676	737	699	748	729	752	732	710	731	736	731	713	751	702	716	728	725	783	708	726	751	701	722	755	715	722	741	702	760	726	730	697	759	727	746	726	723	707	731	709	709	731	739	673	716	738	727	712	728	741	714	754	716	776	695	754	721	736	753	723	779	721	744	735	759	690	726	707	727	710	715	754	728	724	731	717	691	750	697	732	731	773	726	731	750	745	731	732	737	705	698	687	696	751	712	750	742	680	720	707	765	708	753	748	704	723	701	742	716	722	755	726	737	709	718	736	718	752	739	732	749	708	733	736	707	728	725	728	724	736	743	735	761	736	737	719	708	739	790	733	713	726	746	738	726	732	728	724	716	726	729	743	723	698	714	731	703	723	727	743	704	722	731	741	757	728	734	702	755	718	692	734	735	680	721	746	699	739	762	717	712	729	705	740	719	695	754	732	720	755	715	764	775	726	742	741	723	746	769	734	753	687	719	709	747	756	727	743	721	727	754	705	672	763	738	723	684	713	726	721	746	758	713	730	727	714	734	718	736	751	744	733	702	703	704	762	712	738	741	739	739	736	723	741	746	740	730	765	715	726	731	705	712	761	710	735	719	708	687	719	743	721	743	754	690	737	678	723	701	732	693	711	706	747	717	743	694	705	745	716	723	717	719	692	747	720	749	742	705	718	738	729	706	699	719	707	718	735	742	730	749	765	724	750	729	734	736	738	723	718	717	756	699	747	761	740	694	730	753	732	756	748	726	700	726	707	729	743	711	677	733	735	694	730	731	701	755	721	739	752	730	761	734	712	693	730	713	698	709	713	735	765	731	755	745	722	726	755	727	734	748	726	732	791	740	737	700	765	709	726	735	730	740	710	725	726	711	763	710	714	775	721	733	693	730	721	725	712	719	748	709	772	759	705	769	726	724	745	740	707	710	722	764	755	761	727	761	734	756	720	692	732	710	737	716	730	741	745	738	745	696	719	748	756	730	711	735	758	719	764	732	717	714	730	713	730	735	726	734	745	697	726	712	722	727	720	727	753	726	744	707	775	743	737	734	713	729	732	718	730	747	709	733	712	717	750	714	729	726	712	708	729	738	729	741	727	755	737	699	748	711	745	734	735	754	745	729	752	722	718	705	746	733	698	709	731	772	709	729	765	750	761	713	744	725	706	723	761	731	727	723	737	740	772	679	746	733	730	716	741	700	730	720	717	700	728	730	740	767	750	748	712	726	702	722	707	738	700	747	725	744	718	693	731	703	739	739	713	721	758	718	689	717	720	712	725	753	787	766	754	734	728	728	738	714	692	740	724	733	706	717	711	738	745	713	763	728	723	746	743	693	751	705	725	746	725	733	722	727	731	730	737	724	698	726	735	716	734	697	702	743	745	738	756	738	732	693	753	713	759	695	708	683	744	702	723	792	718	699	718	785	742	751	733	729	712	720	743	714	724	725	737	725	764	743	712	712	744	754	714	711	737	744	727	707	724	761	707	686	730	710	703	712	736	738	739	727	759	741	738	710	732	738	694	707	727	732	712	767	689	741	723	728	702	692	735	713	751	719	730	725	723	734	751	754	763	709	742	708	708	713	785	735	743	719	692	720	731	692	753	713	741	675	732	741	737	705	766	724	756	707	760	730	771	689	729	748	704	754	740	759	765	708	709	694	775	726	731	753	778	729	722	729	743	760	690	746	754	725	712	744	723	706	742	743	710	742	738	728	777	762	737	699	765	701	754	721	759	694	751	779	752	716	730	725	751	737	731	720	730	721	748	766	734	714	761	741	724	718	724	717	761	700	746	728	737	757	690	726	718	730	710	707	749	756	685	730	746	706	770	737	701	736	745	727	746	715	778	769	729	749	718	694	743	724	721	710	707	711	717	728	729	738	709	751	735	771	747	722	708	756	699	721	714	715	755	731	711	726	725	703	738	756	690	733	737	715	742	744	700	712	729	726	733	774	733	719	740	711	735	685	720	743	676	713	732	721	739	714	723	717	721	722	710	714	754	727	731	743	721	724	747	724	720	719	727	731	740	757	750	724	735	745	704
345	0	2700	185201	411	44	140	641	957	1164	1162	1139	1141	1132	1032	1014	985	927	941	959	935	893	855	873	891	848	851	852	824	809	785	814	821	798	759	773	805	765	794	764	776	792	797	777	791	767	787	780	809	808	750	802	779	760	787	778	780	772	797	766	784	756	781	761	756	767	754	789	780	759	760	768	790	765	763	783	743	755	761	753	707	753	763	727	807	756	802	769	787	777	749	788	740	775	739	734	748	728	755	794	792	775	744	770	746	741	755	764	763	724	766	755	729	760	748	785	739	768	768	725	774	758	787	798	753	734	756	742	782	768	723	729	752	749	753	769	764	778	772	761	754	758	773	779	731	765	771	790	758	767	728	745	767	787	774	769	711	751	792	730	765	745	748	757	755	739	747	743	743	724	757	779	734	787	786	737	744	753	763	784	735	738	752	735	767	775	797	758	752	775	742	780	693	801	723	765	781	757	751	736	755	769	784	754	739	759	731	775	745	750	728	742	730	781	766	756	727	773	754	708	766	713	704	749	769	738	774	758	757	747	754	711	801	790	757	735	718	758	731	745	768	743	762	760	739	742	766	753	763	759	763	710	784	752	737	745	724	758	762	744	736	796	753	758	732	737	750	760	761	746	768	781	742	748	716	753	750	767	734	746	754	779	745	789	746	749	733	712	740	749	740	748	752	769	720	765	773	703	738	782	763	735	717	745	751	766	751	764	704	795	759	741	764	720	745	766	740	754	728	762	773	783	730	767	782	772	716	747	745	740	760	750	768	750	762	766	760	762	750	750	758	798	728	773	755	694	790	732	753	746	753	792	732	733	781	744	780	750	769	789	768	737	770	737	744	774	744	724	759	744	746	763	760	764	729	798	740	753	779	753	746	753	769	751	768	735	768	751	756	737	749	731	702	750	719	780	729	756	758	756	728	734	752	785	737	734	731	758	718	769	733	750	702	750	728	798	729	777	764	781	776	729	674	760	742	754	758	757	727	754	795	742	773	744	758	768	751	743	733	741	781	724	753	769	700	755	774	738	728	761	739	755	775	739	779	762	749	747	749	748	743	788	726	752	747	731	705	772	765	759	773	737	767	741	726	765	747	750	759	730	749	760	729	774	726	731	778	761	755	746	751	781	785	763	737	746	733	791	724	734	761	750	747	727	763	768	733	738	750	754	746	792	764	779	732	729	750	766	752	771	733	758	757	731	743	738	726	748	755	771	746	757	721	752	740	747	747	759	782	774	745	776	744	750	715	718	725	777	730	728	753	755	783	755	709	725	748	742	762	773	756	745	731	730	740	733	736	740	759	743	744	793	738	795	799	731	754	785	734	742	769	734	715	789	758	720	773	749	797	773	723	745	755	773	762	770	763	727	736	764	750	749	752	742	718	748	768	772	757	764	764	759	739	732	765	758	724	751	767	746	743	777	739	751	722	771	758	749	767	755	748	758	762	775	714	786	706	759	778	748	797	765	742	749	751	710	761	726	767	794	750	746	709	784	724	701	760	750	740	734	741	755	770	758	765	785	771	725	747	766	809	751	761	730	775	782	772	723	782	730	728	746	759	755	753	756	704	734	758	767	736	757	765	764	765	777	756	752	736	732	771	783	733	769	757	756	790	746	751	740	766	731	735	721	779	776	766	766	740	767	743	745	743	726	778	760	775	735	746	781	776	754	755	763	723	759	790	742	742	772	744	783	745	733	771	737	753	733	772	786	741	747	797	756	733	764	774	783	711	723	738	755	756	797	749	751	783	751	763	766	773	765	697	743	761	758	763	767	741	727	734	752	769	778	788	793	737	725	750	761	760	765	767	752	755	761	766	736	800	732	783	771	737	767	791	757	742	750	777	707	786	737	756	755	733	761	752	767	740	765	766	767	732	741	751	755	760	771	772	751	736	746	779	762	735	765	746	736	743	731	746	758	711	764	763	741	752	735	761	764	746	740	777	721	775	718	754	765	753	753	724	789	742	765	745	757	734	740	776	723	725	777	713	776	746	771	785	755	746	767	760	786	753	743	771	711	759	764	737	751	746	742	766	740	764	768	751	733	709	774	725	747	771	749	717	754	786	740	778	763	735	751	754	729	752	736	746	761	723	776	769	724	762	729	746	756	746	743	740	752	761	753	770	759	760	736	754	772	750	755	730	713	761	771	728	746	767	761	734	721	772	760	742	772	716	767	729	757	755	716	739	756	752	771	748	763	751	782	756	746	750	746	756	730	730	730	733	762	731	749	777	788	740	751	754	748	727	762	746	792	758	729	747	732	740	718	771	734	759	756	750	700	764	742	762	788	738	784	773	752	760	771	732	728	780	772	785	740	748	724	775	728	759	775	739	768	717	780
345	1	1900	185303	437	55	278	865	1122	1216	1183	1130	1100	1037	1043	1010	949	937	911	890	884	844	897	809	839	822	780	834	810	776	787	811	819	796	748	768	801	777	750	818	774	790	806	752	786	786	803	796	757	793	775	782	761	765	799	748	794	762	770	806	776	784	797	756	762	753	797	781	756	796	798	780	747	774	799	760	827	755	785	801	769	766	758	741	774	786	777	810	745	768	767	775	716	779	769	757	754	765	804	785	752	792	762	794	753	801	777	763	782	787	777	757	777	750	775	796	742	756	748	755	774	777	758	767	786	791	794	767	775	788	752	775	772	742	787	753	771	790	736	776	804	771	775	792	777	777	771	752	788	764	732	804	747	787	756	779	744	758	779	790	779	765	756	784	754	746	757	804	820	721	789	787	750	755	790	753	787	768	770	769	763	776	752	744	783	774	750	759	725	759	788	749	724	783	739	763	774	762	759	783	736	759	714	749	757	795	779	779	742	765	793	769	774	770	768	772	775	751	769	748	781	782	728	766	748	751	744	785	769	759	758	759	767	755	787	745	743	753	747	796	764	753	760	758	774	748	746	803	795	760	815	768	748	734	713	754	769	782	787	753	761	735	765	763	732	762	792	763	761	765	789	771	771	750	745	779	735	768	743	753	759	756	785	751	758	764	762	794	769	794	763	763	764	746	754	756	777	773	742	769	767	773	724	758	781	787	767	787	782	750	738	759	813	789	766	772	759	790	774	761	797	721	746	759	793	768	749	762	737	751	769	739	764	788	770	745	767	753	741	769	768	764	765	720	756	760	768	806	787	746	782	749	775	766	768	743	758	763	774	756	764	762	749	756	773	783	769	768	803	757	748	789	748	761	757	789	749	788	744	824	786	733	736	758	807	784	742	811	761	763	767	793	745	795	741	795	757	779	760	771	724	798	769	760	764	788	742	778	731	784	742	786	810	766	753	767	759	761	753	782	804	742	764	802	776	752	773	787	758	800	724	765	725	790	733	797	765	756	766	777	766	770	761	774	781	782	782	746	818	752	808	746	774	804	803	743	758	768	769	768	716	770	778	755	746	803	772	778	761	784	775	750	763	759	743	812	742	756	729	746	777	760	802	761	794	766	766	758	754	752	799	766	733	776	769	776	791	787	751	777	746	762	730	767	737	781	742	766	773	775	767	746	750	752	798	760	776	804	795	782	783	751	771	780	773	777	765	709	774	787	765	752	764	733	768	792	783	720	736	747	832	737	752	793	734	795	790	758	783	759	753	761	791	730	776	748	769	753	728	734	729	736	764	746	750	755	782	790	755	763	738	759	739	805	764	767	741	769	800	731	742	801	775	741	722	716	794	747	741	812	751	756	742	753	759	774	808	731	767	763	791	748	767	755	755	772	763	799	775	763	763	754	751	766	746	736	765	755	756	722	796	776	756	780	762	748	793	760	777	821	754	767	810	787	765	747	711	772	768	751	796	728	725	746	770	791	747	777	727	785	791	765	744	740	796	780	777	725	793	737	781	765	740	793	762	753	715	755	772	743	768	786	745	735	815	768	762	764	774	785	765	796	753	724	746	768	798	776	783	754	753	736	755	781	765	766	801	782	747	779	765	738	744	757	786	762	759	773	809	775	767	806	763	802	703	765	741	778	740	766	742	737	777	750	762	745	737	793	790	753	763	780	755	745	764	775	756	799	763	804	759	781	766	757	744	774	783	775	770	738	775	761	793	761	759	795	776	744	762	742	773	771	794	738	780	770	707	794	769	758	784	762	775	758	792	769	764	754	745	759	768	712	781	789	768	827	776	733	798	758	756	729	776	766	752	777	785	804	738	765	742	756	771	766	773	747	773	786	823	779	755	757	797	723	721	789	768	763	718	747	754	763	748	788	737	802	750	746	788	765	797	773	784	781	758	787	742	787	768	794	756	761	783	743	785	763	760	773	750	765	775	780	792	753	755	755	773	815	767	728	781	728	803	781	745	744	749	805	780	836	768	734	781	734	770	760	780	754	743	780	761	757	747	769	771	784	733	768	754	766	783	794	782	804	764	794	780	800	754	779	741	766	752	806	778	822	766	741	758	793	750	737	792	779	752	740	743	786	765	795	737	775	753	709	771	743	796	755	778	755	748	760	780	756	737	768	756	743	750	796	769	787	771	773	788	749	730	742	777	732	762	769	838	762	735	754	719	763	768	745	768	739	744	780	736	726	731	746	797	779	760	751	740	743	739	762	705	734	761	767	782	747	747	759	773	799	797	767	787	734	756	763	772	785	748	769	756	778	752	763	765	755	773	759	747	753	767	767	793	762	800	769	750	725	794	743	752	779	762	789	783	755	775	801	745	758	776	766
345	2	2100	185405	436	48	255	791	1099	1175	1172	1109	1065	1054	1014	989	959	946	907	912	893	804	873	864	837	827	795	812	838	846	857	842	834	855	800	829	834	813	799	808	793	788	843	802	836	806	819	801	782	802	837	816	785	801	814	839	772	833	812	800	812	837	776	771	808	790	798	835	851	809	791	791	796	776	811	782	832	792	809	758	772	815	816	779	789	811	826	788	770	778	823	784	781	787	806	808	796	794	783	805	810	785	793	777	778	794	824	773	796	794	758	793	798	771	815	814	770	775	775	800	770	800	799	777	823	815	795	777	788	757	773	783	815	787	746	772	781	803	798	774	819	825	760	795	792	798	754	789	765	833	780	761	805	782	815	794	810	809	840	799	773	793	760	798	783	784	802	817	773	808	731	809	775	833	763	809	775	816	774	780	835	787	787	776	789	810	785	828	751	824	770	796	758	796	786	799	782	786	775	790	772	766	802	770	782	793	788	791	837	781	812	809	781	798	786	804	768	823	796	772	762	825	779	803	780	797	735	792	836	758	806	776	782	803	798	781	805	814	788	778	765	834	824	795	790	849	800	793	778	806	788	763	847	771	802	773	807	779	782	791	779	844	801	831	800	759	811	804	781	774	734	810	803	773	827	775	794	810	786	765	764	801	801	768	798	807	850	816	810	759	769	789	762	779	780	761	788	782	734	786	787	766	821	801	769	759	793	794	822	779	814	784	788	826	776	800	765	836	779	773	761	778	794	807	779	775	812	797	783	760	764	818	762	820	783	816	786	812	767	781	802	775	740	790	785	802	789	781	774	832	803	801	787	771	788	814	784	786	806	766	782	794	774	787	777	805	734	787	759	769	777	754	807	789	793	810	789	777	789	761	774	761	756	798	797	798	808	803	786	771	794	767	773	802	818	824	781	772	771	766	794	851	764	808	801	784	774	780	790	772	751	771	791	769	801	756	754	786	791	830	787	805	788	819	782	782	798	794	798	767	771	790	790	825	837	817	799	755	830	753	824	789	780	788	781	781	824	775	822	823	785	777	826	785	808	827	810	799	780	798	794	778	791	796	797	767	796	793	816	797	789	758	763	783	799	798	787	807	781	844	784	779	751	775	794	806	754	801	811	815	786	806	798	789	813	794	810	795	808	805	769	790	781	791	767	789	838	788	807	762	785	803	793	786	784	838	794	798	782	799	777	792	774	777	807	772	777	767	793	821	766	756	778	786	771	751	773	789	788	789	805	784	770	778	834	784	805	806	751	806	847	802	756	777	799	808	788	788	810	785	769	818	777	782	828	785	801	790	792	804	823	810	785	787	788	783	801	775	809	799	765	760	802	748	815	800	798	773	784	810	740	791	798	783	795	755	816	802	807	811	790	817	775	758	802	759	778	784	822	808	791	806	802	782	818	800	809	804	817	795	785	804	758	780	787	798	804	800	778	805	789	790	840	772	796	762	794	771	807	776	776	768	844	793	800	788	771	828	764	803	824	789	787	817	819	831	790	799	795	798	840	762	794	755	771	788	797	803	819	751	795	792	791	788	788	781	773	789	773	769	776	798	810	792	793	773	800	808	814	805	791	763	817	784	778	776	807	823	773	784	801	807	811	805	784	750	817	817	775	799	781	821	769	782	775	825	754	773	801	801	773	748	807	769	815	826	788	792	796	753	808	790	759	809	782	793	778	805	817	780	780	784	778	757	783	813	778	825	804	786	789	813	791	759	800	767	787	812	790	805	777	794	779	782	747	780	810	802	792	789	779	793	817	808	833	805	762	754	801	780	794	823	779	790	787	801	795	780	785	824	797	795	771	810	804	769	797	812	782	766	814	782	780	739	779	795	789	762	794	806	801	766	789	788	741	781	798	789	832	758	823	776	757	780	778	791	751	798	763	768	802	809	772	788	792	780	753	775	781	816	780	822	795	802	765	744	806	792	779	766	768	816	791	781	798	770	795	852	766	785	794	769	764	793	795	824	802	811	801	773	771	766	735	790	787	827	839	770	784	783	790	784	812	748	814	798	771	741	765	787	768	773	822	779	781	791	793	796	763	777	771	806	768	818	795	799	776	825	767	783	780	752	786	767	770	805	801	798	756	805	767	808	815	760	755	791	833	801	819	789	796	806	772	814	825	769	791	806	797	800	801	800	792	807	822	799	775	787	788	741	775	788	834	773	826	783	764	796	758	816	763	779	781	805	784	799	800	790	768	806	771	751	771	818	806	826	750	799	764	745	754	827	778	801	792	800	805	791	791	793	751	797	781	794	814	785	788	775	780	812	761	801	796	801	807	772	768	768	773	838	827	781	771	808	771	780	729	788	808	844	824	778	759	744	752	797	814	821
345	3	3500	185507	419	50	213	789	1078	1231	1176	1186	1122	1116	1026	987	1006	923	890	949	911	891	884	883	870	882	871	874	860	845	857	820	870	868	841	843	886	866	844	865	838	840	881	848	813	900	860	850	828	843	852	836	799	806	813	843	840	806	807	841	813	850	792	840	834	875	847	842	787	853	814	827	841	796	855	825	859	828	838	813	854	825	825	827	800	827	757	800	824	866	811	812	810	805	837	845	775	811	780	803	809	808	794	815	819	806	798	851	788	791	804	818	811	808	812	812	830	833	802	816	790	833	804	768	796	830	834	789	822	817	818	801	766	791	815	802	780	808	785	829	791	832	819	808	807	816	778	812	840	789	811	826	810	849	804	825	845	818	797	759	813	792	780	819	837	812	800	782	819	831	804	836	809	856	818	840	796	814	781	819	824	808	843	832	791	802	826	826	801	825	813	803	776	806	801	816	808	787	819	811	848	812	822	805	791	796	791	793	822	808	831	818	777	804	798	846	801	835	825	818	830	834	809	805	812	823	834	829	810	811	839	826	762	809	827	817	789	818	822	816	797	809	815	848	800	824	833	818	812	789	800	806	772	845	814	866	805	830	803	795	816	853	804	819	804	788	839	790	855	831	815	832	808	839	794	826	802	841	749	795	826	823	818	810	805	795	814	798	825	798	837	783	813	795	826	834	819	840	796	795	778	807	797	834	797	803	793	819	807	818	822	821	778	781	832	816	844	786	774	797	793	813	826	817	795	823	800	800	800	764	825	827	780	836	788	817	812	806	802	834	808	774	837	822	821	779	854	811	825	819	806	804	821	828	772	784	813	826	807	821	803	798	854	819	802	822	819	785	826	791	817	790	825	816	789	833	809	819	833	805	849	820	778	780	856	803	781	849	820	789	825	816	815	776	788	806	844	811	806	789	813	824	802	827	827	803	782	829	803	800	807	812	770	800	770	802	808	816	827	797	802	805	818	860	782	830	809	822	796	819	796	794	769	794	858	796	841	826	831	801	799	815	788	829	833	819	826	799	812	793	818	797	815	823	785	817	815	811	781	795	802	820	823	764	760	844	787	799	813	851	818	815	815	799	824	809	843	856	770	809	807	839	824	797	795	798	817	836	806	800	777	806	754	806	815	803	800	820	797	774	775	844	837	790	801	783	800	831	807	833	822	820	836	812	788	814	761	823	775	824	786	845	771	801	828	825	845	809	819	818	806	825	806	788	789	812	776	790	809	835	800	839	784	821	821	805	839	790	803	815	784	826	807	818	791	837	847	809	787	804	790	814	838	832	843	804	818	810	791	834	822	828	835	798	826	797	806	806	814	785	816	822	781	819	811	864	756	841	790	817	801	839	826	828	848	827	785	785	813	811	812	818	823	785	830	827	811	827	761	823	765	794	800	819	825	813	847	817	793	833	814	772	866	810	819	819	819	813	791	844	776	841	814	784	818	822	806	816	829	839	802	807	774	824	802	802	795	805	800	792	814	845	816	811	804	835	797	851	807	795	813	845	814	840	808	821	806	837	831	800	807	801	815	807	788	800	800	840	791	843	820	837	813	850	824	803	814	786	753	786	792	839	784	809	815	786	825	845	802	793	800	824	833	810	787	817	785	816	803	829	819	831	816	818	847	792	772	799	775	773	791	804	788	796	811	778	836	828	835	830	823	836	820	809	813	782	811	797	818	811	791	829	807	833	808	826	826	812	794	817	829	810	809	809	769	808	802	788	802	809	811	817	839	760	801	821	804	828	786	821	812	789	799	812	773	809	806	824	842	847	802	807	815	814	810	819	819	841	820	813	797	814	786	835	810	809	796	813	834	776	823	802	779	842	785	785	837	825	813	808	823	828	815	822	807	793	824	813	829	809	850	803	765	787	829	800	828	822	821	832	830	792	807	833	806	791	786	819	832	815	805	808	761	794	820	832	790	784	799	803	802	825	751	848	834	837	802	851	800	840	798	832	840	788	779	840	812	794	836	813	824	856	821	816	780	823	850	823	778	827	811	793	811	801	792	776	777	797	772	822	819	809	776	813	823	828	806	770	802	814	789	799	793	836	819	803	808	807	796	813	809	830	804	840	792	873	773	826	756	803	803	849	829	794	843	818	797	844	784	807	829	795	823	809	790	809	822	771	812	832	806	843	803	824	830	828	835	826	774	864	819	789	796	787	801	797	834	813	835	784	821	835	841	816	778	813	808	795	774	832	802	808	818	814	824	818	814	790	836	805	814	792	825	808	823	780	844	814	815	843	832	833	798	791	813	793	786	784	772	809	785	788	799	773	818	833	794	789	838	798	815	832	784	812	834	798	815	790	818	802	811	832	804	824	829	794	819	808
