345	0	2700	126802	350	0	78	526	697	895	824	908	880	840	873	847	833	791	775	823	788	761	815	793	819	802	785	777	776	805	794	803	808	780	816	850	900	921	953	986	981	1016	974	984	999	994	986	1012	991	966	961	990	966	968	959	955	950	888	894	930	942	883	825	863	840	863	815	834	827	837	791	786	829	791	783	808	748	820	782	826	790	784	766	810	792	782	788	793	795	789	770	784	791	768	778	806	806	783	773	775	793	793	821	728	792	780	797	752	844	780	785	800	797	783	770	768	750	794	793	805	787	783	786	783	813	745	785	798	842	768	749	792	809	804	799	773	798	768	818	809	781	807	761	815	794	790	786	779	808	788	793	789	769	764	816	802	802	813	802	793	782	768	762	797	793	782	765	800	777	752	775	796	764	810	830	744	761	796	790	787	749	741	767	759	781	810	761	782	771	817	789	777	807	788	784	792	749	790	828	761	776	792	759	773	767	754	776	767	786	799	788	770	776	758	787	790	777	819	783	763	766	789	769	787	752	801	794	739	793	785	762	796	769	780	761	822	751	774	759	768	750	812	799	753	768	811	746	790	818	798	776	766	778	821	800	751	772	809	765	813	792	792	765	778	788	798	793	762	795	778	796	796	798	804	794	732	782	796	791	797	762	801	848	760	798	785	760	785	786	804	767	801	772	775	782	759	794	772	765	803	811	800	788	813	788	752	794	779	786	825	763	776	777	813	784	784	810	798	750	806	788	795	778	818	835	728	823	796	758	765	799	773	776	825	773	784	763	753	777	782	773	770	791	796	802	801	752	782	756	775	788	763	785	795	795	736	807	774	783	743	787	794	777	776	772	793	745	816	774	743	778	762	775	794	793	748	809	746	785	788	811	780	796	739	785	755	769	830	810	795	794	798	742	758	786	792	805	772	761	789	832	751	797	749	794	774	771	792	799	806	771	752	787	764	771	792	762	823	765	738	776	786	774	811	787	837	751	780	765	781	768	784	771	789	777	762	755	788	770	770	765	795	825	833	785	747	824	782	769	775	777	788	778	771	773	775	819	754	758	817	790	772	757	795	802	776	773	815	771	789	811	767	818	786	807	828	782	784	784	775	788	783	757	818	777	790	812	798	760	800	815	776	786	797	766	795	793	793	807	735	785	810	786	787	755	795	779	781	797	778	820	768	787	853	761	802	767	812	826	802	753	793	783	801	776	759	788	756	775	795	774	803	776	800	797	774	800	803	814	767	770	772	791	779	779	767	773	789	736	769	788	766	779	811	771	786	799	751	783	786	779	808	763	800	780	792	775	801	807	735	804	780	787	804	797	749	776	797	791	793	741	777	791	748	766	773	767	797	750	771	797	789	797	780	746	791	762	819	782	796	743	801	798	754	802	751	779	816	792	799	757	766	796	808	770	792	786	823	808	805	796	824	726	782	754	743	769	752	833	743	807	785	771	783	747	787	794	769	816	803	816	773	770	811	777	797	768	803	772	810	780	794	803	747	807	730	773	818	804	828	755	783	784	762	772	802	826	823	786	784	780	800	766	830	757	790	801	801	763	739	794	815	769	799	801	791	786	756	792	794	764	778	763	794	773	763	823	807	796	769	748	773	794	813	793	807	702	789	740	776	796	813	817	813	767	790	778	756	791	725	764	810	788	806	813	789	791	778	753	796	745	789	794	784	771	776	777	783	816	753	796	796	762	759	795	761	761	790	767	761	780	789	781	744	811	801	748	806	775	776	822	811	793	812	776	801	789	833	786	759	785	807	805	780	787	780	802	758	789	791	770	793	805	806	794	782	783	764	765	813	770	794	803	818	777	740	799	766	749	775	770	781	787	771	801	789	834	733	784	788	774	750	788	789	781	777	803	766	790	780	769	794	800	789	824	776	800	744	785	742	779	796	783	790	789	789	767	794	760	809	730	788	761	766	782	765	779	781	798	771	783	790	786	777	756	766	782	774	771	764	813	766	770	784	776	770	791	784	763	813	780	774	749	777	775	811	771	788	784	785	750	818	805	756	790	800	800	780	778	785	813	752	799	811	797	784	760	786	743	798	827	758	764	780	748	794	782	779	821	812	747	782	821	792	782	752	791	791	787	772	808	782	729	768	768	751	777	851	766	787	814	765	801	776	792	771	810	758	815	784	784	799	790	797	809	788	783	842	790	762	758	773	770	781	802	787	801	796	822	736	774	752	797	768	809	786	762	791	807	782	782	758	814	770	785	827	773	809	766	779	771	766	789	790	768	803	772	777	798	753	792	787	789	765	791	781	790	797	753	798	779	788	820	814	782	767	856	783	791	782	791	749	843	767	765	810	813	757	818	783	797	786	808	838	770	823	812	804
345	1	1900	126925	365	0	146	498	614	714	721	771	710	730	645	672	672	692	716	678	693	673	633	645	676	680	633	644	708	676	648	624	660	638	658	645	661	688	638	623	726	674	659	648	676	709	712	714	771	794	779	835	814	798	813	823	766	795	780	749	728	746	717	672	722	699	714	702	658	639	630	646	626	624	645	669	646	608	621	661	637	643	645	638	640	670	630	637	649	664	621	602	654	622	647	645	623	647	632	649	633	662	619	663	669	639	614	645	612	634	619	621	625	636	652	627	666	641	613	631	666	587	638	628	623	679	641	651	650	627	654	628	672	624	615	654	650	681	640	639	653	630	614	667	637	609	595	666	623	638	599	627	619	640	649	652	639	680	652	603	649	654	623	652	656	650	657	659	637	639	621	638	658	605	649	661	652	619	660	633	627	662	658	636	622	625	626	600	631	616	603	621	666	630	615	625	651	643	635	645	609	674	660	636	613	656	633	607	626	606	664	642	645	633	635	631	660	642	623	644	635	633	615	586	640	649	658	628	610	623	616	644	667	633	657	648	643	640	636	690	617	659	623	651	652	647	653	614	602	618	642	644	633	644	629	647	646	640	684	642	650	647	629	600	678	647	639	641	592	640	598	602	653	647	647	646	647	585	679	621	643	630	627	649	636	629	634	632	645	626	659	671	638	663	626	679	652	622	636	669	643	667	656	615	628	655	640	611	644	664	615	636	632	626	613	652	617	671	652	646	617	646	638	648	623	617	624	627	684	614	633	638	600	653	639	623	661	670	651	650	633	651	620	652	658	637	630	647	638	645	627	638	610	622	643	668	626	639	622	635	662	633	603	624	637	663	640	639	629	630	652	636	666	611	644	623	659	635	645	644	647	601	606	683	625	634	649	677	668	633	651	618	636	638	626	670	631	637	606	664	622	686	641	647	661	652	653	625	633	650	633	665	601	643	680	642	661	645	662	650	649	647	625	636	620	606	647	667	658	650	622	666	628	607	658	629	608	636	648	565	638	633	632	659	630	636	625	614	627	646	662	643	646	644	632	610	645	657	624	651	652	629	635	654	614	695	657	629	615	614	660	663	619	623	619	639	677	652	635	633	618	653	626	622	664	613	623	645	658	642	677	643	627	625	601	636	644	634	620	641	629	627	652	649	663	620	606	634	613	650	662	622	616	616	642	690	659	619	657	632	613	624	609	644	637	658	658	665	638	644	609	610	641	638	665	631	592	645	643	622	643	656	639	637	646	628	641	626	631	635	650	644	657	652	646	639	629	636	620	620	660	614	664	655	637	654	662	630	645	663	612	626	622	663	616	621	614	595	681	682	644	617	619	625	648	668	638	631	634	662	658	622	629	620	636	653	655	648	596	662	640	635	644	659	641	639	610	612	629	661	659	625	629	668	648	625	639	650	634	609	656	626	590	616	637	688	632	626	645	651	610	614	595	651	673	625	631	662	605	654	628	638	641	684	638	650	628	605	616	634	643	635	633	626	635	625	598	627	653	664	653	640	662	665	617	680	689	637	635	668	640	639	633	628	647	616	655	638	623	649	640	594	684	676	597	639	673	605	647	663	659	611	624	623	671	640	638	666	609	644	611	662	606	625	606	610	638	637	647	650	634	632	632	653	632	658	632	633	644	614	640	603	639	614	625	656	636	612	657	640	628	634	634	589	626	599	654	648	633	657	649	654	635	625	630	652	621	635	632	648	630	626	655	630	666	649	630	619	619	638	642	642	628	617	640	669	626	646	651	646	647	604	647	631	622	605	597	630	624	632	624	633	649	645	614	655	629	666	652	641	607	612	634	607	637	633	656	599	654	644	659	593	625	654	678	604	628	674	643	644	639	673	633	653	591	627	644	671	638	669	628	661	643	642	617	644	654	627	645	627	616	638	648	625	629	633	633	667	618	608	644	642	641	661	647	679	644	648	585	641	635	625	670	640	626	633	626	623	651	613	614	663	644	632	643	674	604	609	650	631	661	655	611	653	617	641	638	651	650	615	633	656	618	638	649	625	612	660	611	621	641	600	625	604	639	634	638	653	608	629	647	628	653	617	664	631	661	621	637	662	633	633	668	597	650	629	647	630	613	637	655	631	644	638	646	659	657	661	628	652	653	637	615	671	629	674	627	633	633	635	632	611	623	620	701	590	605	637	610	668	655	630	631	629	625	671	635	631	655	629	640	633	658	623	651	649	627	633	650	650	648	632	634	598	654	629	661	636	609	671	663	614	639	678	674	677	645	638	647	597	635	641	666	608	663	645	651	629	634	643	659	628	608	634	603	647	620	621	647	612	652	628	610	620	647	650	685	663	595	629	648	644	619	637	626	671	607	626
345	2	2100	127048	365	0	87	434	576	669	707	710	714	712	665	667	612	613	633	620	635	617	586	624	585	613	608	589	593	592	617	576	564	576	616	635	591	638	620	627	648	682	632	705	664	697	716	740	732	769	709	706	697	709	702	756	671	707	680	713	628	657	630	616	570	582	591	591	579	567	563	590	551	574	578	592	566	576	612	586	574	572	583	609	565	575	572	557	557	555	583	602	574	576	574	531	571	562	508	561	572	563	593	571	560	539	581	591	558	574	593	588	598	579	561	549	594	568	559	595	568	561	583	585	582	536	565	553	571	587	609	601	574	584	595	581	574	586	559	590	569	573	576	574	579	604	543	581	571	555	576	562	556	565	605	559	583	596	556	582	598	579	549	569	561	562	566	586	547	568	585	555	568	589	573	573	598	593	571	556	579	566	589	552	575	586	612	586	563	566	589	580	617	577	548	535	585	577	555	602	543	589	561	588	569	543	588	610	567	583	581	605	565	593	560	596	583	579	531	591	568	592	597	570	589	583	567	557	543	578	593	543	575	561	596	580	537	543	570	577	587	542	566	584	586	550	591	602	566	567	598	587	608	566	567	584	573	573	568	617	570	577	582	594	583	601	581	585	579	575	530	582	572	595	524	592	588	541	610	546	560	556	594	577	595	568	549	582	589	575	615	577	611	607	561	536	536	558	575	535	547	557	559	606	592	606	601	566	563	562	534	609	558	584	588	604	558	558	581	603	558	555	595	575	570	552	541	590	551	578	589	574	552	572	565	565	559	565	585	584	565	570	601	560	573	575	573	604	574	559	582	569	580	589	566	535	588	604	514	595	577	602	572	573	579	543	561	616	583	565	586	560	572	540	588	563	570	583	583	571	594	574	582	555	584	602	564	576	581	575	604	577	601	569	579	546	593	607	585	581	578	585	571	570	586	601	577	543	557	563	600	584	576	561	528	548	568	575	603	593	587	581	589	584	588	589	597	573	578	558	576	556	588	589	548	544	578	600	556	581	592	572	570	570	532	555	577	596	566	555	543	534	550	580	544	558	593	549	563	557	591	575	563	568	555	576	590	560	554	561	586	542	616	564	571	574	546	600	575	559	604	554	560	588	562	531	561	561	554	554	565	573	587	575	567	556	549	582	565	566	566	574	550	540	552	539	557	569	559	569	553	614	554	561	582	553	567	579	566	553	541	537	600	575	546	534	588	596	547	566	575	571	569	578	577	598	567	550	542	589	559	572	609	559	590	582	546	586	550	590	549	606	521	571	558	578	562	556	561	566	571	568	558	583	586	554	556	583	565	555	582	604	573	529	559	578	590	563	532	569	540	537	519	542	591	574	557	552	549	579	594	628	585	543	555	588	561	570	597	595	531	541	575	583	520	579	564	563	584	597	559	583	549	553	596	596	572	573	598	560	590	563	567	566	575	570	568	551	582	604	553	586	516	587	578	558	578	562	539	550	533	602	588	554	552	579	596	562	585	565	585	597	545	560	587	566	577	585	591	569	572	556	584	552	549	576	553	580	544	568	555	593	584	553	587	565	588	577	525	551	586	560	564	555	565	592	535	572	547	543	582	549	582	568	541	585	582	556	544	553	532	542	554	556	551	568	557	564	571	588	576	556	610	564	568	585	617	587	571	569	550	574	566	603	576	571	556	578	580	562	562	584	537	548	568	575	574	592	568	542	559	552	572	568	574	586	566	591	535	554	566	597	553	568	564	611	589	571	576	567	547	570	567	563	551	581	533	579	583	598	584	610	606	575	555	579	563	582	617	577	589	575	588	570	552	559	551	596	577	590	568	539	552	580	560	558	556	585	557	530	544	571	567	612	552	568	585	588	576	586	610	565	572	555	575	598	543	595	530	562	591	544	564	583	617	591	577	587	558	574	616	577	571	582	580	581	555	549	599	569	565	601	561	562	530	600	553	595	558	568	589	599	560	565	591	560	584	575	590	571	540	591	582	553	569	566	599	549	545	581	566	536	568	563	554	579	591	587	577	567	542	565	552	562	588	551	577	610	582	616	582	615	570	542	574	551	571	535	573	538	570	552	554	555	575	565	591	581	580	579	549	594	585	568	588	591	578	563	562	552	592	585	562	553	578	561	596	585	576	539	556	577	545	553	540	646	559	597	564	555	596	574	615	553	531	538	579	608	594	583	555	602	543	566	567	567	591	567	588	568	581	602	560	599	590	591	584	571	566	645	573	569	568	570	557	557	539	625	557	573	577	578	568	590	593	576	572	581	549	584	577	578	594	571	583	597	586	571	559	567	568	623	521	562	558	599	559	540	576	610	583	580	551	596	548	560	585	575	576	556	573	552	601	551	583	541	570	587
345	3	3500	127171	363	0	103	523	663	791	815	805	791	774	734	744	733	758	724	726	719	731	748	696	734	709	738	685	745	721	739	811	852	871	901	931	963	988	1040	986	1032	1022	1012	990	964	940	942	966	905	904	902	900	863	835	856	830	760	725	721	711	702	750	744	709	706	672	660	756	677	674	711	692	690	720	679	676	704	685	708	694	693	708	691	696	690	709	669	704	706	704	730	707	683	660	694	668	694	662	724	689	687	721	716	738	715	693	646	694	717	698	662	664	678	732	683	690	720	681	708	738	676	691	668	690	672	708	721	703	684	713	716	681	685	735	697	709	714	686	697	661	726	683	704	666	690	700	681	688	696	689	681	694	656	712	688	711	690	711	696	678	680	681	707	707	686	717	657	672	716	696	728	745	661	709	705	666	684	692	709	713	703	697	671	689	698	724	654	633	707	678	677	683	688	663	677	680	700	683	675	713	700	701	663	710	670	708	674	711	743	687	738	723	699	705	696	685	716	677	713	696	711	688	700	694	702	709	703	723	666	726	679	720	702	713	665	685	707	704	684	681	716	694	673	692	694	719	692	704	692	709	709	686	675	722	674	717	698	671	686	708	709	690	702	697	701	706	686	673	688	698	677	669	724	702	635	723	696	675	698	707	687	706	685	706	672	727	701	700	687	705	721	720	669	682	697	683	684	678	718	723	716	698	741	682	679	711	725	698	694	706	702	674	674	671	672	703	707	677	697	665	697	713	676	699	695	678	687	654	694	700	691	685	686	701	708	693	696	661	723	691	710	724	708	713	698	698	719	689	705	696	724	706	682	651	675	721	712	672	699	683	703	713	687	668	657	669	716	696	707	689	733	687	695	692	684	678	715	672	706	716	658	700	699	703	677	691	705	667	686	684	680	687	674	650	703	691	711	697	733	698	679	720	705	668	705	683	694	689	722	723	681	704	698	690	695	704	703	651	684	690	662	657	709	630	732	658	641	711	699	705	680	707	693	685	679	696	667	692	678	682	678	694	697	703	687	694	697	671	664	720	670	709	686	695	687	705	694	718	723	703	716	726	677	716	670	734	721	677	655	682	693	689	697	667	714	685	678	755	672	679	714	693	730	675	657	684	674	714	723	709	690	718	716	696	671	666	693	695	690	664	666	677	680	690	666	685	733	703	691	703	675	659	671	696	662	723	697	704	701	691	700	690	682	711	750	702	712	710	675	680	688	744	701	700	717	701	729	671	694	676	690	692	706	700	645	707	693	692	653	699	725	713	665	668	696	735	684	705	683	698	691	677	673	680	703	670	675	696	712	707	676	712	713	681	696	672	684	688	735	667	658	688	682	690	700	695	715	697	675	668	680	690	684	697	723	692	669	681	699	705	711	684	702	718	699	702	706	714	703	682	698	717	689	704	659	692	691	743	668	711	703	656	688	711	731	703	710	686	695	672	685	674	674	657	702	676	681	678	675	721	721	703	664	712	670	721	684	683	704	664	679	705	673	715	675	681	684	699	661	712	684	725	702	689	651	666	682	697	693	693	712	676	722	722	691	741	687	690	666	662	715	706	671	681	670	723	706	720	658	713	676	708	665	713	678	726	683	700	704	687	672	721	680	700	688	713	715	706	680	723	732	667	694	686	700	710	658	700	666	702	641	675	712	710	690	685	743	698	694	699	720	655	681	718	687	711	703	719	686	692	717	706	684	734	669	710	695	696	694	710	680	719	640	681	705	703	662	684	674	650	723	677	705	712	659	670	673	684	698	730	708	652	696	701	719	703	697	687	684	691	684	648	684	699	733	643	679	665	697	696	657	712	713	695	681	723	689	655	754	712	670	696	708	697	702	689	704	683	691	681	702	657	692	676	688	721	696	674	701	662	661	708	672	675	687	708	696	698	681	703	670	703	703	722	702	754	701	719	652	670	697	682	682	695	714	702	685	707	703	695	706	711	690	684	717	692	673	699	750	737	677	688	692	719	659	692	683	718	674	704	684	710	688	695	693	724	700	695	680	712	660	749	704	702	693	687	680	680	711	703	735	675	702	707	673	689	724	645	645	707	733	699	720	681	665	693	668	694	691	683	681	711	696	722	706	695	699	709	678	697	681	698	676	734	687	733	677	715	730	682	720	673	684	731	696	716	693	672	684	698	694	719	669	681	718	687	651	691	716	691	719	701	692	706	706	674	690	702	709	710	703	720	665	708	707	709	706	690	702	721	686	685	710	721	716	746	708	720	666	658	743	673	700	696	694	727	662	661	684	709	689	724	714	727	674	670	681	689	690	668	687	684	718	685	699	718	673	713	681	687	708	702	703	695	659	681	693	704	677	680	649	703	689	672	649	701	722	673
345	0	2700	127295	361	0	70	504	696	843	835	839	821	818	795	788	806	784	811	766	779	765	767	806	818	772	765	786	766	845	870	907	941	1027	1017	1032	1039	1043	1067	1108	1108	1083	1073	1068	1099	1098	1034	1011	1046	1007	977	946	931	840	886	856	824	809	784	777	768	739	749	786	748	726	741	751	732	763	746	748	713	757	791	753	763	732	752	770	710	762	762	774	748	757	763	774	741	716	723	721	721	745	720	758	739	741	747	733	737	771	756	750	755	725	726	761	741	761	754	734	747	768	741	695	752	745	763	745	714	749	765	725	765	728	754	733	763	728	748	741	770	756	766	737	715	746	731	744	742	805	755	787	727	788	777	733	740	759	742	733	761	732	719	736	695	769	738	732	729	759	692	747	750	796	757	742	773	770	740	792	755	768	745	752	716	739	697	739	736	774	724	799	745	709	723	805	703	768	745	757	749	718	759	747	708	725	760	760	790	790	737	775	730	724	748	738	740	767	719	751	717	782	722	746	737	775	744	780	701	747	757	757	774	743	750	738	738	737	718	775	737	724	744	722	779	759	723	740	732	744	716	734	736	744	729	740	723	735	778	738	746	722	710	750	747	751	736	750	742	804	755	739	744	747	739	753	746	746	719	748	707	762	715	770	744	771	756	711	748	724	779	739	759	723	731	741	739	727	739	746	730	730	753	753	715	756	743	774	729	739	761	771	748	759	778	709	756	754	763	732	704	742	759	760	739	741	755	734	770	719	712	706	746	749	767	747	709	723	757	745	749	830	758	751	722	739	735	732	757	763	759	744	750	748	774	730	777	737	722	785	794	753	737	733	758	748	744	708	724	744	718	767	757	724	740	751	737	715	748	750	759	744	743	776	763	767	734	723	746	758	728	697	765	760	765	736	701	754	730	737	743	738	753	745	763	760	732	766	719	759	772	729	750	771	744	753	765	717	758	790	767	721	760	757	737	683	715	782	729	747	738	742	799	728	760	743	766	767	738	739	712	740	736	739	744	756	747	747	759	728	716	701	801	721	762	752	715	733	753	752	731	774	726	760	742	744	732	758	741	780	730	716	724	778	726	771	685	761	756	710	778	709	748	735	736	735	748	756	751	783	767	725	713	767	727	728	722	753	757	734	714	722	742	739	708	781	717	791	751	770	739	749	733	725	764	729	728	717	779	726	764	775	711	732	766	717	716	750	725	761	769	718	708	765	728	731	711	764	724	746	742	758	740	710	756	790	728	746	801	716	748	731	765	764	722	713	759	754	759	740	752	711	720	739	771	723	743	776	724	733	715	754	750	761	756	753	742	767	759	763	696	703	744	772	738	738	726	786	750	772	759	758	723	738	760	730	755	717	733	764	693	767	747	739	767	751	698	745	761	758	719	766	726	743	775	788	772	749	743	745	768	734	720	742	733	759	756	767	743	778	736	729	738	733	728	763	721	748	761	731	790	747	779	750	726	735	733	705	760	722	757	745	758	734	738	737	728	758	768	728	731	728	777	747	737	752	759	725	755	782	722	730	748	729	752	787	757	728	765	741	739	725	762	747	733	722	781	748	732	782	745	728	722	756	711	752	742	793	740	715	703	769	762	742	741	777	741	751	762	712	718	721	763	737	762	751	745	741	742	760	738	757	679	710	759	787	717	714	773	753	783	749	759	767	768	770	758	711	772	736	754	740	737	772	699	776	763	742	756	774	715	783	752	753	774	722	794	747	744	723	759	749	736	745	750	745	762	745	782	725	718	745	756	754	745	689	774	744	757	723	781	707	759	717	739	704	768	755	746	725	728	800	735	732	706	749	736	771	721	778	707	730	758	728	766	753	728	715	737	781	746	722	736	744	757	766	737	731	760	723	749	716	738	737	756	699	745	786	755	692	763	711	738	743	750	735	729	749	749	745	721	747	751	743	689	756	733	742	753	746	789	744	752	727	747	732	740	766	741	737	732	764	711	727	746	706	740	726	786	790	748	743	769	738	738	745	693	749	739	702	713	737	747	769	774	691	754	729	707	782	753	772	729	750	766	736	753	737	755	733	763	786	729	745	760	733	757	747	751	772	729	734	726	731	736	779	726	743	771	744	754	748	741	701	704	733	752	769	769	732	720	771	735	774	781	768	767	712	764	719	761	736	733	735	777	778	744	731	779	772	735	731	776	738	758	760	746	788	699	729	749	781	731	733	748	744	752	760	771	725	733	764	758	723	759	719	769	769	712	792	764	769	736	724	724	715	732	728	714	746	750	699	787	744	733	755	742	774	763	727	756	761	768	741	716	717	774	761	764	751	767	779	733	744	717	765	752	752	736	751	731	742	751	747	700	746	737	748	770	736	727	749	774	751	786	719
345	1	1900	127418	363	1	169	605	679	799	774	801	795	764	773	780	768	739	757	773	712	733	718	746	727	711	744	760	704	764	733	778	715	747	745	772	814	856	896	941	971	988	986	983	988	1041	973	1029	985	929	932	887	893	850	876	881	816	757	779	749	762	706	724	740	734	720	736	741	734	708	725	720	735	689	743	706	678	696	736	748	700	714	702	688	729	725	724	736	739	711	726	725	706	746	686	670	711	707	706	777	700	715	680	744	692	718	743	714	688	706	728	730	759	694	691	718	708	689	680	743	718	727	703	731	747	748	759	720	729	692	693	720	759	711	725	726	703	753	720	739	724	692	715	734	719	741	753	723	719	723	734	694	710	695	741	745	703	721	736	701	707	728	693	705	744	687	725	741	735	756	730	722	725	691	739	733	709	718	722	730	722	732	700	682	711	718	730	681	694	750	725	746	680	677	756	711	683	694	716	694	721	736	718	701	737	698	715	711	722	696	722	713	704	711	740	712	732	726	749	674	698	695	731	722	662	716	723	738	718	742	684	728	712	705	683	716	717	704	733	747	735	729	730	695	694	714	722	703	731	683	728	752	711	707	735	716	731	692	706	729	708	721	725	705	713	664	740	692	714	722	686	742	684	689	703	713	677	740	732	688	715	730	727	696	734	752	725	713	684	747	702	704	728	713	723	715	680	697	732	727	700	740	771	725	737	724	759	709	719	724	709	715	726	748	739	662	698	720	712	730	689	693	747	724	738	679	695	698	734	677	672	715	721	686	707	722	705	734	680	727	708	699	725	732	719	757	738	672	753	707	755	711	700	722	733	720	684	716	719	691	714	729	755	720	714	701	740	694	698	719	717	694	712	703	710	723	683	693	687	699	725	722	733	750	755	704	700	708	739	685	722	677	731	707	732	738	732	707	689	738	708	758	710	708	768	730	711	705	708	716	708	703	689	720	683	720	720	701	730	719	707	681	728	687	752	738	748	757	722	717	720	686	740	723	671	693	695	733	711	697	735	747	694	703	726	727	696	686	744	681	712	756	690	673	730	695	725	692	726	684	720	745	740	715	737	720	685	726	716	715	702	756	733	703	704	708	709	734	717	748	712	723	723	718	734	707	663	736	716	730	719	725	708	713	711	710	742	728	702	699	754	707	730	721	689	725	731	729	719	700	713	724	745	681	682	750	710	731	670	741	728	692	731	733	724	714	711	664	709	719	739	766	712	722	689	722	712	729	713	708	739	710	722	722	702	688	731	711	720	724	706	692	710	741	702	735	704	703	740	747	686	731	732	695	735	724	750	743	743	723	710	729	726	717	701	711	787	727	748	716	697	723	708	732	708	726	709	706	721	686	713	731	730	723	706	697	699	750	707	711	687	695	729	759	707	701	701	720	719	744	736	714	683	735	696	707	745	698	709	722	722	709	731	743	751	739	694	717	698	697	740	657	724	725	711	725	743	712	723	727	714	740	712	725	746	701	704	733	716	709	721	698	720	714	752	725	715	713	723	721	693	712	756	678	701	735	715	696	712	721	736	737	711	715	703	715	702	715	730	694	713	716	699	739	733	696	742	706	752	712	721	693	751	712	720	757	679	767	703	721	700	695	687	713	677	684	723	725	654	752	717	708	714	729	717	679	671	762	693	690	731	717	749	730	686	764	666	753	718	708	712	701	691	723	707	703	709	722	699	750	721	701	707	720	720	719	686	726	717	719	688	683	717	716	706	698	717	719	724	700	730	662	712	702	709	712	687	717	680	688	723	729	708	747	738	719	708	704	702	714	672	713	698	686	717	716	713	721	759	712	726	735	670	687	715	709	717	737	710	695	720	718	690	741	746	715	691	682	771	723	689	739	700	687	736	736	726	717	733	719	705	738	719	706	709	736	747	690	734	701	749	698	681	721	698	729	688	728	730	674	716	730	742	697	713	740	728	696	676	696	721	707	700	703	746	733	731	743	753	727	691	711	724	707	710	684	703	688	726	730	700	702	751	709	736	701	732	712	719	714	703	708	770	704	685	724	696	730	737	703	730	721	695	720	695	733	731	720	752	729	708	735	698	696	716	716	733	726	743	694	734	761	745	754	727	723	717	714	693	727	709	699	742	695	741	716	724	710	738	693	710	697	723	699	702	707	689	735	714	736	718	727	735	714	730	686	696	731	687	747	707	730	721	722	727	728	723	721	716	719	720	729	689	743	697	736	749	689	674	733	678	726	696	736	746	727	701	711	743	727	723	740	685	731	709	726	707	707	758	711	714	696	710	709	711	747	674	732	709	689	692	706	715	699	717	708	705	704	706	704	748	707	719	743	724	730	719	712	730	736	724	711	690	696	713	708	733	703
345	2	2100	127541	365	2	141	576	702	812	821	840	765	805	775	779	771	743	767	757	806	747	735	753	740	746	761	758	732	730	721	748	743	801	815	854	864	888	989	966	1027	1010	1095	1043	1054	1041	1017	1015	1000	966	921	906	859	870	847	850	814	779	764	778	730	733	728	759	735	742	728	736	717	743	718	696	769	747	745	749	774	763	735	755	773	730	734	742	735	765	723	782	713	765	744	725	745	749	746	736	737	743	735	724	743	756	740	747	719	751	787	737	737	765	752	774	718	748	686	734	766	729	757	759	762	726	743	728	727	740	732	717	720	742	732	740	720	742	685	739	761	735	724	717	757	726	759	705	749	766	731	727	711	746	755	750	725	721	785	789	734	742	712	732	744	697	697	744	722	698	770	731	712	719	741	702	750	737	752	766	745	779	732	754	745	737	708	735	720	741	769	764	716	757	731	755	735	724	700	723	721	721	732	736	765	759	774	761	736	715	713	721	707	738	754	727	742	752	703	704	685	750	735	744	735	717	746	725	719	760	724	734	737	784	750	739	746	734	725	763	725	749	740	731	745	752	719	764	718	753	734	709	716	738	765	741	710	726	723	717	721	737	715	721	725	749	724	728	719	717	755	739	711	720	760	739	703	737	779	705	710	721	802	724	757	711	750	733	709	738	720	706	759	756	758	735	741	736	714	737	726	763	747	702	747	735	740	746	749	733	733	742	738	710	725	739	710	732	761	705	674	746	765	751	747	765	764	738	805	697	703	755	753	742	734	730	733	735	794	718	757	724	759	748	761	780	755	734	748	721	713	736	703	751	725	755	732	736	715	749	714	725	719	745	749	740	713	737	752	711	693	749	746	746	733	754	719	760	757	754	774	722	727	752	691	759	719	703	750	722	726	756	708	767	714	771	743	761	723	711	735	732	720	719	726	730	756	727	751	741	742	719	736	763	763	705	748	748	727	760	752	741	759	713	759	737	742	743	711	720	723	759	734	745	733	777	758	790	716	762	712	773	712	726	707	746	736	704	726	756	775	726	717	725	728	763	740	731	771	727	744	718	780	712	720	754	741	759	750	715	701	736	741	737	755	739	766	754	756	708	767	730	707	739	727	712	765	734	707	728	784	727	683	714	737	746	745	775	706	717	737	754	754	744	734	767	733	745	722	732	742	723	727	740	715	719	766	704	743	744	742	741	719	747	746	758	722	724	759	743	727	730	771	726	744	761	731	730	742	721	717	703	750	775	688	720	777	739	728	732	685	783	744	741	709	743	733	734	730	729	749	710	747	690	739	708	723	761	692	752	722	710	758	740	752	736	737	789	721	743	726	749	742	746	692	744	723	752	751	751	742	748	707	760	753	762	747	739	707	773	772	755	777	710	755	749	734	752	740	713	745	735	705	714	724	729	775	753	751	721	718	749	718	738	751	753	720	743	737	741	743	767	745	720	710	762	726	758	754	717	717	771	750	770	716	734	738	738	773	724	762	746	731	710	738	753	743	763	774	683	747	751	745	745	717	740	716	720	769	706	704	750	755	724	762	727	744	719	779	746	709	752	751	739	719	744	752	757	715	744	705	732	754	739	763	727	756	690	722	731	686	725	693	725	729	763	745	736	730	765	757	737	742	711	751	727	736	768	711	726	697	750	732	772	718	703	764	736	708	733	725	748	695	760	738	754	761	752	697	751	735	725	733	687	731	759	712	751	728	712	722	721	719	697	734	711	740	735	733	755	717	733	720	763	733	714	799	715	717	740	728	732	712	741	724	724	753	743	741	719	743	721	747	755	756	745	715	735	749	731	734	753	739	739	742	728	752	791	752	714	698	743	726	754	716	707	735	747	745	774	701	729	736	726	695	719	751	752	765	714	752	691	728	763	776	690	717	722	723	735	692	747	733	744	732	706	698	800	704	783	721	757	745	745	731	746	705	709	736	762	745	684	767	756	732	755	745	725	730	766	742	709	722	726	747	735	737	760	720	735	683	752	756	728	717	744	753	720	724	709	706	724	738	738	771	740	746	746	719	752	745	746	726	751	708	748	739	759	740	710	758	738	730	744	705	717	753	723	713	744	743	734	743	723	732	748	764	708	727	728	753	744	749	742	733	717	769	708	708	747	738	739	710	751	755	772	711	749	725	744	708	715	771	731	723	739	751	747	734	736	727	759	757	727	711	766	754	740	705	748	717	759	750	744	758	716	748	742	754	759	737	724	713	746	771	749	780	736	750	681	742	714	722	745	739	708	742	761	722	745	745	747	711	720	732	737	732	725	736	748	755	755	726	693	742	733	763	731	712	739	775	722	725	761	743	761	701	712	727	763	689	776	717	751	744	711	752	749	702	752	742	731
345	3	3500	127664	360	4	132	621	725	831	820	834	866	828	836	776	813	827	789	794	804	790	854	811	804	794	760	790	769	777	763	803	845	889	949	948	990	1022	1037	1071	1082	1112	1068	1077	1058	1076	1042	1035	1021	1011	986	978	962	955	943	911	886	888	840	801	776	822	751	749	772	761	790	786	769	797	785	774	787	799	766	773	770	773	760	788	757	769	780	815	732	767	788	805	776	813	787	757	763	817	753	794	789	781	766	812	803	804	794	787	741	796	762	764	804	768	737	785	743	803	775	744	783	794	781	777	776	741	738	788	790	795	776	760	769	727	780	786	784	815	755	766	751	727	779	794	788	756	772	753	756	829	754	761	817	747	767	791	795	781	802	746	780	722	772	776	785	767	757	780	779	769	742	801	816	719	737	772	798	729	763	792	784	735	787	781	790	767	785	780	778	827	769	772	730	769	768	816	757	758	808	789	794	755	754	797	757	773	812	757	751	746	798	795	748	801	814	793	761	763	800	807	741	742	794	782	794	794	749	791	767	771	765	778	798	787	791	786	778	732	799	740	750	752	743	753	764	797	726	778	759	770	804	767	768	756	762	830	727	772	737	791	774	785	757	760	756	788	761	765	814	792	757	739	762	740	802	750	781	780	774	780	785	773	802	786	773	770	777	774	768	790	777	773	789	787	739	761	807	754	782	772	763	766	735	762	782	773	756	828	799	755	801	749	788	796	804	744	798	788	720	781	783	764	795	781	751	785	791	773	765	785	767	764	739	783	746	791	752	811	757	733	782	788	777	844	748	799	769	740	772	748	810	785	748	822	729	807	778	741	789	799	807	810	764	788	753	758	767	810	726	738	792	756	748	801	749	793	791	791	780	776	781	776	781	800	759	773	765	770	774	764	771	780	777	770	769	770	735	788	775	787	768	807	759	804	821	742	772	741	775	766	795	793	792	808	725	826	769	788	768	789	787	796	753	764	776	741	768	766	814	744	765	791	750	816	778	780	797	778	766	827	778	740	784	778	786	770	809	801	744	811	771	772	780	753	778	770	772	763	770	783	751	812	746	780	776	820	756	793	775	743	805	818	774	810	750	770	801	753	760	807	787	785	794	778	783	790	775	781	740	772	794	772	774	743	753	775	773	795	723	813	762	787	799	775	760	765	798	749	815	761	749	768	758	813	744	749	749	787	762	804	771	769	752	753	797	750	788	783	772	790	759	747	820	811	748	753	821	781	759	778	768	840	764	789	787	807	759	764	814	775	797	772	734	749	745	762	791	771	761	790	766	798	789	795	788	772	799	760	773	774	776	782	754	750	769	740	793	746	795	784	752	765	760	778	774	742	736	771	761	805	757	781	771	762	809	800	761	755	764	739	769	774	773	800	768	798	776	778	768	743	783	803	788	789	783	762	756	802	806	769	742	793	766	805	788	735	774	739	792	739	778	794	764	698	753	815	796	822	749	782	778	749	750	743	775	789	772	762	763	735	761	746	738	786	764	771	774	795	773	788	775	761	786	726	807	775	778	801	780	803	797	795	776	789	748	792	748	784	699	766	729	808	803	791	766	776	724	753	823	743	821	784	793	769	811	744	794	797	779	741	779	768	765	750	769	766	782	741	780	801	746	727	779	795	798	790	785	779	794	771	757	778	797	827	770	812	742	791	772	764	814	794	754	781	783	746	771	750	760	729	767	786	736	798	811	756	810	809	773	749	747	772	735	777	748	774	781	744	758	789	782	771	785	790	749	770	782	760	779	757	778	802	757	761	802	781	784	777	802	794	799	789	796	780	772	749	744	768	796	787	793	798	770	771	755	809	792	762	780	765	719	772	773	760	784	795	772	777	767	763	803	770	766	762	756	800	756	768	783	715	792	751	801	773	755	794	788	774	742	742	753	760	778	772	775	764	755	744	771	809	815	780	760	796	778	783	785	799	746	794	769	795	795	764	747	751	774	735	751	794	737	792	768	770	742	728	793	748	792	737	767	766	787	786	780	793	786	796	806	790	765	732	794	775	781	773	769	751	789	791	771	776	745	786	779	764	779	748	772	758	781	781	744	780	747	775	768	788	747	821	775	782	739	782	803	776	746	804	793	784	802	766	793	741	795	768	765	758	737	784	793	764	758	772	780	802	755	759	769	807	750	713	797	805	803	755	781	749	797	736	765	771	775	779	755	786	767	741	763	779	769	756	760	756	758	793	757	810	737	790	767	739	781	798	798	766	807	735	773	800	758	787	789	776	774	776	782	773	779	795	787	764	736	757	777	784	738	753	761	818	804	773	778	776	783	797	785	766	779	785	792	775	760	777	736	776	780	778	784	780	748	812	788	779	755	781	749	778	810	771	797	806
345	0	2700	127787	358	1	72	525	728	814	879	852	836	846	833	852	821	814	859	805	822	801	807	840	841	809	829	840	823	832	817	848	871	891	995	1019	1059	1096	1102	1121	1125	1131	1085	1152	1093	1133	1109	1056	1067	1050	1047	966	990	927	946	906	894	884	807	790	840	821	844	763	812	805	825	775	795	781	803	810	795	807	781	801	793	801	825	814	829	750	849	795	822	799	774	831	808	828	793	795	798	802	801	805	820	779	827	821	812	792	771	795	768	816	833	835	819	799	824	832	784	820	787	796	802	795	811	795	827	774	810	808	814	760	775	846	827	799	783	795	805	783	813	823	805	791	824	767	792	778	776	801	835	767	798	817	794	829	824	783	807	820	829	795	800	828	767	810	789	822	797	807	816	800	830	817	783	783	762	790	801	816	799	811	805	795	771	825	767	809	817	836	811	793	804	790	817	774	784	778	789	803	769	792	756	808	785	759	776	802	810	831	799	808	797	778	783	792	771	795	780	788	830	770	769	802	824	784	785	806	782	826	794	784	801	770	835	826	786	810	820	755	833	792	773	803	864	784	798	772	816	821	791	780	847	770	825	775	830	803	850	778	841	761	796	808	817	840	832	765	812	805	807	771	822	800	859	761	806	744	782	806	821	817	764	789	790	800	808	825	809	794	828	790	811	797	820	803	804	787	780	797	775	838	830	762	775	773	800	783	806	754	842	795	820	803	806	814	823	789	827	812	784	788	809	823	807	824	802	822	795	788	819	754	781	785	803	744	843	757	765	798	799	828	799	793	811	783	777	802	755	795	804	777	757	819	763	809	812	821	804	795	799	811	806	838	850	779	802	792	789	793	824	801	771	803	796	799	790	785	778	822	781	765	823	828	831	796	764	802	770	800	777	780	787	817	789	783	804	838	818	802	789	813	813	802	771	800	820	814	815	765	782	804	791	754	803	744	827	782	817	763	805	778	796	785	815	800	834	812	766	807	765	793	808	781	820	784	770	815	782	811	801	758	769	766	829	793	804	789	804	824	819	771	808	817	776	815	802	831	783	793	804	835	759	785	787	778	798	804	748	787	760	794	800	770	850	802	812	770	783	793	786	775	777	822	809	814	815	781	795	817	776	802	780	792	799	824	799	790	796	747	810	803	809	796	790	811	782	796	776	795	836	775	822	829	769	767	787	787	803	798	776	876	815	823	759	793	811	811	848	816	781	826	823	806	856	782	833	821	810	790	743	795	798	781	800	798	784	802	776	784	812	795	795	784	817	808	805	791	785	812	798	816	790	786	810	828	760	786	806	805	798	789	794	813	773	847	803	786	805	787	768	802	827	857	803	797	787	828	768	819	802	814	800	830	799	800	784	787	835	825	825	803	823	808	785	777	785	826	754	825	789	779	763	825	833	802	787	798	790	817	821	761	784	805	816	809	807	819	790	772	801	820	792	809	781	775	805	797	774	827	785	783	795	827	778	775	811	806	808	837	788	799	780	812	807	838	776	805	821	775	802	814	783	783	783	786	818	855	782	798	806	793	827	780	790	802	764	792	849	800	786	788	790	799	807	808	799	817	787	832	787	786	772	813	820	799	798	830	779	817	810	751	824	796	788	837	813	824	797	792	782	747	776	772	771	814	815	746	810	820	812	788	772	751	809	778	795	812	795	804	789	829	816	794	788	820	761	807	783	793	786	782	792	765	823	786	833	830	848	786	780	787	822	750	786	821	808	854	829	840	785	776	789	830	795	794	785	756	786	808	778	821	838	765	806	809	807	809	822	770	785	810	797	817	819	802	783	798	780	769	804	820	796	781	782	803	778	822	804	805	785	796	813	800	812	737	831	824	803	824	804	805	766	812	816	792	806	804	796	787	845	812	797	800	833	781	799	820	811	810	803	768	840	797	772	810	815	802	829	812	783	811	842	813	830	792	787	831	812	843	823	775	783	815	789	784	790	809	771	798	785	781	824	789	803	812	814	791	816	810	794	788	804	836	793	795	838	779	782	808	785	813	786	777	793	819	803	801	783	741	803	771	769	782	787	755	785	800	793	794	831	810	797	813	799	786	766	764	791	809	831	725	809	808	811	778	770	838	759	806	787	794	766	772	800	780	796	818	746	790	811	826	820	773	819	794	826	795	813	806	822	810	811	833	791	773	828	793	767	810	816	775	839	799	793	800	773	814	814	778	814	833	765	802	793	771	768	770	770	782	841	779	802	803	816	832	818	790	813	785	819	794	799	762	799	798	809	809	774	820	777	787	834	831	769	776	783	820	778	814	822	802	793	807	795	790	784	823	821	792	813	803	764	753	814	801	814	794	800	796	786	788	792	802	767	820	826	814	787	793	810	818	783	834
345	1	1900	127911	367	2	147	529	613	729	740	729	714	735	734	729	675	701	675	667	704	680	668	697	641	678	667	659	695	705	688	711	720	735	754	788	752	832	883	917	919	931	943	953	932	945	939	890	874	851	856	821	797	797	780	720	719	708	658	695	651	648	672	666	710	639	646	705	653	643	690	672	670	675	638	660	668	683	645	634	664	658	669	628	637	713	628	670	672	629	669	679	641	644	652	650	676	685	651	678	665	641	639	674	651	657	622	674	648	631	644	647	678	653	657	669	658	636	667	639	637	677	668	657	640	679	713	615	638	624	632	659	628	659	651	708	637	681	663	680	662	649	691	638	630	633	636	646	632	671	620	659	649	618	604	651	652	649	665	656	657	670	645	640	641	630	639	654	664	661	632	666	676	656	645	662	689	664	633	649	634	627	661	615	650	655	639	656	631	646	653	650	636	658	662	645	704	696	651	665	700	643	629	657	667	692	653	675	671	639	648	619	679	653	660	636	628	674	674	643	661	683	690	635	635	651	644	692	659	674	629	661	639	684	622	674	645	632	684	625	673	683	647	670	656	626	656	656	637	680	676	693	659	653	645	687	636	655	662	639	664	676	642	673	653	647	623	672	639	625	628	637	671	622	672	637	647	651	626	663	663	664	680	616	691	637	611	682	679	624	662	662	676	667	618	681	652	628	627	674	669	656	650	659	664	649	690	625	671	694	652	655	668	663	652	644	636	666	639	658	669	595	668	657	656	671	698	670	637	672	642	674	600	654	654	668	658	663	650	678	651	650	647	643	683	667	635	642	629	641	668	676	604	652	676	630	618	685	674	634	673	645	655	659	662	675	661	682	657	636	621	606	621	635	636	625	684	635	665	668	669	681	657	681	633	684	609	614	634	661	678	645	662	647	654	684	643	672	679	698	642	679	649	656	653	660	669	611	659	651	676	683	648	612	631	666	643	680	617	665	692	642	677	651	634	651	643	698	673	659	643	660	665	645	619	661	632	646	690	653	662	652	678	650	659	645	650	683	626	654	644	644	639	666	648	643	647	653	643	624	631	602	664	658	671	655	646	639	643	689	640	640	659	651	665	650	634	694	639	669	661	621	666	672	696	695	666	699	606	638	659	667	652	712	657	664	665	616	661	618	612	679	647	663	654	654	652	640	658	686	658	659	662	672	679	654	633	606	593	661	674	673	644	677	678	659	655	672	622	664	614	696	649	637	674	672	649	649	643	623	674	633	658	686	622	680	665	670	626	650	665	659	649	661	657	650	622	666	635	669	638	668	637	637	674	658	635	672	636	636	651	652	657	678	633	672	640	660	702	667	629	648	685	652	637	677	647	642	656	656	658	679	632	656	647	654	649	666	617	668	669	652	672	654	668	631	651	644	646	679	617	635	651	653	640	646	645	656	632	625	655	628	679	669	661	675	618	675	656	647	663	645	632	677	657	629	635	646	609	650	651	666	667	661	657	645	649	635	631	643	638	665	642	634	662	652	677	660	643	656	665	638	657	644	664	634	668	701	647	649	686	644	643	640	695	643	664	626	680	637	655	625	636	635	630	646	620	646	644	648	648	665	670	684	655	636	667	662	641	660	667	651	654	643	699	671	645	662	647	634	614	632	697	671	666	661	626	660	636	670	661	668	625	663	645	652	657	635	670	642	644	649	639	677	658	659	653	658	664	649	644	630	658	641	657	663	625	646	647	659	661	653	636	640	618	680	664	667	687	666	630	653	611	655	687	633	666	614	663	636	641	692	630	689	637	668	664	674	615	634	671	648	666	640	631	700	661	688	705	639	638	625	649	694	603	624	640	615	624	649	638	667	651	628	662	633	649	675	637	637	629	652	672	658	674	604	677	635	623	662	664	664	676	655	669	640	651	632	662	644	641	646	646	685	637	653	641	668	655	711	688	639	658	637	662	660	631	659	636	681	692	625	615	656	643	626	631	653	674	641	651	620	622	696	612	679	662	658	648	667	660	653	633	609	610	662	646	649	642	648	666	632	646	650	661	673	655	665	632	655	642	650	626	655	649	666	622	671	674	639	618	671	662	661	637	618	652	670	642	647	676	640	663	631	656	632	667	637	678	657	640	620	610	659	652	673	644	624	658	667	667	619	615	666	647	659	683	641	617	669	676	692	674	653	644	688	669	654	661	651	629	652	650	664	692	609	622	657	625	643	673	677	633	671	665	631	652	616	654	626	622	626	674	659	653	637	634	658	670	653	640	654	671	668	614	640	656	633	655	630	698	654	646	608	660	662	658	641	685	648	642	640	680	669	663	677	672	621	635	616	678	694	640	666	636	665	665	636	655	643	645	645	681	666	644	683	633	657
345	2	2100	128034	360	1	103	465	629	721	768	772	736	728	723	717	725	691	688	723	724	685	681	682	694	712	679	718	654	646	716	689	775	763	865	845	854	927	912	966	950	937	988	933	956	921	924	870	871	870	844	819	763	778	776	731	714	702	691	643	669	651	636	687	663	647	653	715	658	636	621	651	686	692	664	620	664	724	640	684	639	680	674	612	676	672	687	643	666	659	650	681	651	622	687	662	636	654	668	648	637	639	655	657	647	661	646	665	619	663	660	673	639	660	652	656	629	664	639	669	705	662	618	650	617	631	643	644	654	636	630	635	676	652	666	652	627	669	640	679	657	647	667	643	649	607	641	617	651	651	659	649	704	684	647	653	660	636	661	663	678	704	640	669	665	691	650	644	668	690	647	648	619	650	681	664	652	650	630	586	684	660	665	641	660	625	700	609	658	644	670	666	663	659	679	656	651	652	664	650	675	678	674	661	681	644	659	678	642	665	639	671	671	649	640	687	679	650	682	627	663	635	665	654	606	661	639	623	633	611	638	669	683	685	625	646	660	661	654	662	642	642	673	634	699	670	642	685	646	635	631	652	616	606	652	658	620	683	705	683	664	684	665	624	674	657	667	635	671	655	669	617	687	627	656	677	652	683	664	616	681	654	651	641	685	634	627	670	670	652	591	652	599	630	657	667	677	657	659	646	645	682	648	656	662	664	674	666	685	655	694	656	653	649	637	714	666	672	631	679	675	643	672	673	630	664	635	650	672	658	652	698	654	672	667	659	637	667	658	644	669	626	642	627	641	680	654	620	636	637	624	689	655	666	653	637	668	629	653	640	634	668	632	637	621	636	651	648	679	645	655	653	659	643	690	708	636	627	633	673	621	668	627	634	680	628	667	638	655	668	656	627	672	684	633	674	663	643	643	685	625	654	678	652	653	660	656	664	619	664	615	663	658	658	660	618	701	661	640	662	656	683	677	672	646	658	677	673	658	668	622	651	671	686	674	633	635	631	639	674	660	683	648	646	648	633	672	649	650	660	661	695	616	616	669	653	657	612	634	639	650	633	687	628	666	665	607	641	672	637	678	633	635	661	703	591	703	681	675	649	696	667	609	668	637	672	663	647	621	616	653	659	671	678	657	660	626	651	659	660	680	662	667	635	615	649	657	641	603	688	659	650	661	639	663	652	661	630	673	630	668	668	626	671	612	653	630	647	657	628	641	650	632	670	620	658	693	630	649	648	654	651	697	648	670	658	674	671	663	669	651	622	682	643	643	640	692	607	657	659	668	655	645	669	644	661	633	643	653	646	647	638	635	658	630	589	618	668	680	648	633	640	657	646	650	649	668	640	662	658	643	671	640	625	615	654	638	704	689	641	632	681	651	638	672	627	640	681	655	631	672	628	643	631	646	655	649	685	679	673	671	638	685	653	672	673	640	621	700	658	683	669	654	658	669	661	657	642	664	676	660	656	640	685	647	676	661	652	653	653	609	657	647	652	659	650	642	633	674	668	663	650	649	690	609	628	661	673	664	641	657	623	672	643	597	633	645	626	707	644	600	606	652	647	678	648	654	633	647	651	668	663	668	635	655	648	673	620	663	649	632	681	630	612	634	646	678	661	650	649	638	620	671	627	660	662	635	637	681	651	649	658	655	647	666	637	633	659	673	647	635	651	632	660	619	658	618	667	651	666	651	673	614	624	624	653	636	643	697	649	644	634	660	644	640	673	670	691	634	657	628	646	640	666	655	649	653	668	631	626	645	658	638	650	636	673	657	626	640	652	669	648	651	664	646	637	634	658	654	642	646	647	638	654	598	656	659	650	647	658	630	639	704	618	651	681	659	658	627	658	672	658	643	656	620	661	684	674	612	639	681	662	645	643	627	658	592	628	628	674	633	653	675	625	649	631	661	673	655	652	661	649	648	610	663	645	627	644	655	670	637	619	637	643	648	641	689	662	695	621	680	635	643	679	652	673	623	650	631	640	626	654	628	664	651	596	632	625	646	651	647	655	645	654	664	665	639	663	639	645	683	649	655	659	627	657	643	642	672	640	651	681	667	654	680	665	644	670	651	612	665	689	663	630	646	667	662	637	651	690	633	674	672	643	658	664	650	675	613	657	670	686	632	689	647	677	683	632	664	617	658	669	655	670	653	647	674	634	635	653	658	629	698	653	662	677	630	653	615	632	641	595	673	675	630	664	646	673	640	639	617	663	632	684	698	626	658	636	625	683	670	622	641	653	627	628	656	671	648	641	627	651	657	657	666	672	657	663	654	620	651	619	639	622	637	660	684	656	662	627	638	665	661	622	629	662	681	668	637	627	632	654	637	652	661	640	658	647
345	3	3500	128157	362	0	105	524	669	782	792	780	759	750	775	789	768	726	709	762	752	751	721	721	717	738	694	736	688	720	738	694	757	763	820	877	864	918	966	975	988	984	970	1000	1004	969	985	988	963	910	943	934	880	849	826	833	795	774	771	743	726	704	733	722	724	666	714	732	698	725	718	729	713	698	673	730	706	721	725	701	720	701	703	691	711	724	651	696	718	697	674	712	716	733	691	696	712	653	718	699	701	725	703	713	717	655	696	712	684	697	725	708	691	717	682	712	754	736	704	717	705	681	703	722	678	715	700	704	713	704	707	714	702	687	731	688	695	728	685	707	702	689	698	700	705	706	708	714	742	702	706	699	714	703	715	677	713	728	682	700	715	698	711	737	721	742	683	680	700	671	710	708	713	724	734	709	729	721	698	722	697	719	701	740	726	710	679	709	705	752	698	691	776	691	693	692	665	720	678	734	711	716	682	711	703	730	711	699	666	675	690	736	662	708	678	719	709	724	698	723	717	646	731	704	683	708	674	711	685	708	690	712	712	722	697	685	707	750	665	695	704	733	689	679	689	739	687	699	684	692	709	714	688	706	706	705	736	694	687	705	707	696	684	749	720	710	679	718	672	723	731	700	674	680	682	715	750	704	716	701	732	709	658	750	677	720	686	709	714	691	688	709	728	711	686	730	715	709	700	683	668	694	689	668	712	694	688	718	711	751	695	717	708	709	689	725	691	688	681	687	700	708	737	731	703	694	715	676	700	704	738	731	696	742	705	690	688	725	730	649	697	665	719	696	706	720	748	707	670	729	705	695	694	716	694	680	690	693	709	701	707	691	672	657	690	692	712	724	670	687	717	694	684	721	696	685	661	702	744	725	704	672	707	727	656	688	734	687	724	695	719	695	700	740	700	712	690	708	679	703	708	685	716	685	695	682	667	672	721	703	722	675	673	688	717	729	711	695	679	725	713	713	721	711	677	707	695	709	695	705	675	721	696	700	693	691	705	726	680	702	692	662	721	725	698	692	693	678	738	707	675	707	652	702	731	714	716	718	696	689	694	661	691	674	723	677	704	688	658	708	680	681	701	722	702	705	688	698	690	672	710	691	690	723	683	684	683	715	658	721	711	703	700	685	703	727	710	707	722	720	693	680	688	694	720	671	709	713	699	686	689	706	699	713	699	676	707	705	697	706	740	683	679	707	686	714	680	709	683	698	692	728	734	716	713	673	697	724	718	688	689	715	711	718	698	717	721	690	723	694	664	675	652	721	681	738	675	663	720	706	695	690	703	730	736	729	695	712	707	700	659	672	671	664	714	687	693	719	706	693	727	735	698	716	686	705	720	677	689	723	685	728	682	712	701	719	686	747	693	718	669	709	703	680	664	759	667	722	727	711	693	673	676	701	704	670	714	693	659	687	694	697	678	723	699	694	699	660	710	690	709	679	698	701	713	684	701	700	699	711	677	708	709	714	688	672	684	712	756	687	700	693	690	724	719	673	722	684	707	720	683	675	720	714	682	678	703	694	718	700	672	705	679	694	705	667	739	704	729	692	724	707	718	717	735	683	701	693	650	717	690	698	689	672	695	691	694	698	714	712	701	710	703	698	710	693	683	723	720	699	702	702	721	671	683	675	706	675	654	717	675	669	668	726	694	687	679	738	647	726	703	680	706	702	705	681	677	687	729	698	685	701	726	714	706	692	721	699	681	723	670	720	714	690	734	650	705	705	710	692	684	760	670	722	689	684	710	732	756	715	731	721	679	692	725	699	669	709	674	694	716	730	747	698	687	707	669	717	668	716	703	694	699	700	674	717	730	698	718	705	688	702	717	717	711	727	719	726	696	685	724	704	695	675	724	700	686	712	718	670	697	719	670	694	709	722	677	710	694	688	714	685	696	741	644	726	727	704	683	680	699	658	726	680	699	687	715	705	697	701	720	660	708	680	714	682	673	702	682	710	687	686	685	706	674	733	672	705	696	711	697	712	711	693	704	731	721	686	685	707	695	699	679	676	664	690	726	676	762	722	716	690	731	714	726	686	741	712	726	680	748	703	657	704	715	692	728	678	725	719	702	681	712	718	702	694	707	662	694	703	705	709	712	732	674	678	691	690	715	698	708	694	689	699	662	719	713	722	715	713	689	695	656	681	704	681	705	708	678	681	707	677	704	705	690	760	738	666	689	724	695	720	716	700	692	686	685	709	674	685	740	682	683	666	680	728	711	714	674	700	678	712	683	732	696	720	691	724	691	704	740	671	688	725	710	732	666	709	689	694	674	696	677	710	731	696	682	683	697	687	705	713	722	724	721	753	683	765	679	681	718	672	700	720	698	726	725	726
