345	0	2700	143069	358	0	59	459	662	770	763	818	787	773	765	754	737	695	729	761	724	749	705	706	687	694	746	714	700	702	704	691	725	658	703	686	677	680	705	703	667	707	699	741	762	745	770	839	874	850	867	855	838	858	895	915	903	932	904	812	765	752	674	722	677	677	708	693	686	685	689	662	684	719	693	688	692	686	700	705	707	692	643	680	658	702	671	684	650	673	663	682	706	664	683	672	693	722	693	662	669	720	684	674	650	658	644	714	687	681	632	662	700	696	713	684	714	674	676	651	694	682	652	667	690	687	699	691	680	733	672	689	681	706	669	715	678	678	694	700	678	680	677	678	650	674	704	738	649	688	694	714	690	674	683	655	690	677	697	701	699	698	724	685	674	670	661	702	644	682	671	698	666	685	664	694	684	732	684	703	662	655	678	660	689	672	655	707	680	699	607	727	691	668	686	676	714	659	675	667	650	694	688	675	673	672	697	687	688	669	652	664	676	712	720	668	701	671	701	667	663	667	680	697	648	701	688	680	691	696	699	710	680	671	653	724	653	700	661	690	691	664	715	706	683	667	692	678	682	655	678	691	657	684	644	689	673	692	685	707	675	669	700	700	673	719	650	685	712	655	681	706	682	706	673	700	653	670	716	686	683	732	690	699	683	658	696	703	659	712	667	658	679	637	676	657	671	659	684	697	714	664	668	718	682	636	705	659	686	685	681	689	701	676	672	685	645	685	653	709	669	662	682	677	669	683	664	661	644	695	679	673	669	699	674	682	680	728	653	647	665	669	701	719	678	694	681	640	671	692	686	681	670	667	673	666	687	637	670	678	715	685	675	641	692	667	650	694	654	663	713	663	650	691	675	680	654	685	700	675	676	673	670	673	651	701	660	727	685	714	680	641	683	699	659	672	686	717	672	681	678	669	688	663	661	682	681	674	668	712	685	686	684	710	682	692	682	678	706	685	707	674	665	643	682	685	659	673	680	687	688	658	659	680	635	683	642	703	662	658	676	678	706	693	695	680	684	689	653	650	697	696	672	641	681	693	670	688	694	641	676	672	664	653	718	678	690	645	646	647	667	669	676	702	692	683	684	660	687	685	687	680	682	662	682	655	689	705	661	643	672	674	684	680	680	723	649	677	630	691	681	692	654	653	659	700	718	717	654	664	728	695	699	673	684	686	681	695	655	655	724	658	658	700	687	636	680	693	725	666	665	690	706	661	702	677	656	696	664	682	679	683	679	690	656	676	699	697	696	662	673	716	662	676	672	657	677	659	670	675	667	677	681	651	647	712	674	668	663	686	698	648	697	686	666	690	668	650	694	676	643	660	708	699	691	699	702	700	657	680	666	684	686	657	670	693	681	678	698	700	680	685	703	678	644	712	672	664	633	662	648	676	677	671	687	675	707	676	659	681	696	710	641	679	667	688	678	714	665	661	683	712	668	688	704	673	717	668	715	678	664	689	707	654	677	672	694	681	700	707	671	687	681	670	684	695	687	664	656	688	686	650	691	639	682	661	673	668	665	715	674	676	692	682	703	672	654	680	673	676	674	685	672	673	653	668	686	684	708	649	673	691	644	699	645	681	653	697	649	654	673	731	640	696	701	665	693	692	685	656	677	680	682	684	730	697	674	692	647	698	714	682	637	718	684	735	718	676	665	686	674	654	710	664	655	690	659	674	663	665	662	665	669	650	669	708	679	665	733	649	688	696	680	686	652	676	717	688	671	667	678	734	698	656	703	676	695	688	672	688	669	689	680	683	674	676	706	688	686	666	693	674	672	684	712	684	666	651	698	641	669	733	692	694	673	695	651	692	707	634	670	688	668	678	676	721	643	683	662	678	690	654	709	697	700	705	669	658	689	664	718	678	691	719	677	667	669	685	692	667	661	674	690	678	676	687	701	658	715	647	684	665	715	670	667	659	694	680	691	679	670	646	667	693	724	680	695	631	692	703	659	675	644	691	654	690	632	683	679	663	705	670	699	678	666	664	692	637	677	684	703	647	670	656	723	685	684	641	686	700	716	702	675	710	649	658	712	662	663	667	680	662	676	654	714	663	669	685	692	659	657	669	689	692	667	689	687	643	646	684	701	671	676	671	692	676	655	704	692	699	660	698	673	665	659	709	705	714	653	679	680	681	694	682	672	737	666	649	665	698	648	668	695	671	669	677	683	666	700	709	691	652	673	643	672	684	700	707	677	688	706	685	657	695	685	691	682	656	698	683	666	690	648	697	630	739	693	676	682	703	678	645	715	739	685	699	673	671	723	671	690	657	662	668	689	658	686	657	678	657	678	685	643	676	679	672	703	669	677	645	683	663	655	708	686	679	649	689
345	1	1900	143192	363	0	112	444	523	699	613	623	644	616	599	620	608	612	586	583	602	586	596	575	567	589	604	573	550	570	582	559	575	558	538	519	559	558	579	565	561	552	584	580	547	580	571	561	548	586	616	641	641	687	700	726	710	718	712	696	594	583	516	553	567	577	557	563	545	571	543	534	547	539	571	576	510	568	559	552	536	555	551	515	592	561	534	581	531	523	538	538	513	550	534	555	546	523	554	583	567	541	529	574	554	539	538	575	568	542	549	549	537	535	569	559	590	570	553	523	538	555	561	583	530	576	557	526	535	515	564	565	516	536	511	524	546	529	541	541	532	514	520	552	524	563	529	549	549	588	548	540	554	537	552	587	540	586	553	543	542	563	544	600	524	536	561	552	542	556	552	533	531	537	520	560	565	568	551	569	550	556	559	552	584	545	557	570	545	556	538	572	558	546	537	587	546	554	566	557	541	535	528	588	545	528	523	529	573	537	530	516	545	529	566	543	500	551	571	552	538	551	573	569	525	570	539	504	547	533	536	531	550	576	548	553	579	556	531	561	596	521	514	538	592	544	537	525	558	496	555	562	544	556	560	529	544	589	573	565	564	575	570	518	538	559	543	577	545	541	503	563	570	556	556	538	532	564	553	568	560	565	570	554	559	555	537	560	553	561	567	529	521	543	536	542	566	545	544	567	544	557	533	541	527	539	521	581	553	562	578	582	542	560	563	507	539	532	572	517	551	522	559	560	553	573	557	565	527	559	541	551	567	545	557	557	543	533	543	578	545	548	540	536	558	548	522	548	565	552	546	514	606	524	523	562	536	561	538	557	556	559	586	561	527	560	565	545	574	568	531	554	579	535	553	554	537	540	589	575	554	564	607	499	548	558	561	565	560	553	504	563	554	564	576	522	597	557	560	543	540	550	561	552	526	550	564	518	533	570	560	554	564	512	559	581	530	545	558	566	527	568	557	558	540	555	532	560	546	587	550	588	532	586	526	509	570	540	558	574	546	590	559	575	522	543	527	574	562	538	543	509	516	574	547	537	549	564	531	572	555	519	516	569	513	553	537	548	514	563	574	516	559	539	522	567	540	534	550	565	516	554	552	561	562	554	520	534	523	552	569	542	587	583	604	553	561	543	532	540	575	548	540	518	559	556	525	565	535	568	551	520	547	540	563	542	556	579	584	554	518	511	561	507	550	545	541	537	554	539	545	564	545	592	528	530	557	563	585	512	561	552	548	559	566	545	552	559	531	587	527	521	555	548	543	573	520	547	534	539	558	538	540	581	546	543	523	578	548	550	521	567	556	528	571	549	556	586	536	554	534	548	554	593	552	566	540	572	495	563	532	565	570	527	583	535	538	541	546	530	560	533	533	558	541	519	544	573	589	513	567	534	555	539	548	554	602	546	560	571	510	539	524	559	512	546	548	557	535	562	522	580	574	560	563	541	576	559	548	564	569	557	536	563	533	500	492	552	542	575	540	543	532	569	551	580	526	553	530	560	525	593	530	546	550	543	539	554	551	517	555	558	574	570	523	516	538	559	582	525	521	541	562	550	504	549	544	549	534	554	579	548	525	558	521	552	556	582	569	507	507	591	581	539	557	568	567	544	538	553	572	578	533	554	583	538	571	554	562	576	546	583	560	519	551	582	549	569	523	541	589	559	555	549	564	539	564	535	534	585	550	549	552	543	535	555	508	560	559	545	511	570	521	549	551	525	539	536	541	531	531	536	520	523	545	536	536	539	540	554	556	561	570	539	564	545	545	540	563	553	532	555	558	536	530	555	535	578	525	530	525	573	543	562	528	554	557	520	548	528	587	540	565	542	518	574	547	542	531	541	579	587	542	574	537	514	558	544	522	578	552	521	542	542	559	545	559	546	512	556	553	553	534	544	568	551	600	544	555	550	561	567	526	564	585	561	552	533	561	536	523	537	549	572	568	576	559	564	557	592	565	572	537	563	546	559	542	578	518	558	553	558	525	549	531	561	554	549	514	543	528	545	545	572	555	521	525	540	548	537	523	584	543	573	543	576	543	524	543	559	525	545	513	570	550	538	549	558	552	568	567	583	581	540	549	509	550	497	612	541	513	552	545	563	553	554	555	539	571	563	557	554	542	567	580	553	552	542	523	545	590	573	523	568	537	533	537	577	527	551	545	554	571	548	545	570	547	556	537	533	512	563	541	539	527	569	550	528	547	540	556	565	560	532	528	579	572	532	524	548	556	572	545	558	552	571	553	528	541	523	490	559	540	566	540	550	544	532	546	546	567	567	529	570	541	522	527	530	531	569	532	515	536	534	545	542	532	577	534	556	511	525	563	515	551	540	564	562
345	2	2100	143315	364	1	106	521	629	739	746	779	734	703	693	711	702	731	684	697	676	702	685	666	701	693	669	655	676	631	660	673	674	641	682	672	668	646	656	653	652	655	649	703	635	689	656	674	703	720	722	755	766	791	784	827	833	887	859	800	750	714	681	670	689	664	647	645	659	624	646	641	631	636	671	685	641	665	660	639	664	672	659	677	655	658	645	639	634	647	660	666	650	647	674	665	649	628	613	704	633	685	676	650	671	634	653	665	651	651	608	652	619	668	654	663	653	698	672	680	657	654	661	641	648	658	607	678	676	679	646	640	688	646	660	646	666	635	635	604	633	642	654	657	665	671	639	661	640	638	641	687	648	663	682	667	636	675	637	693	657	639	685	666	638	657	659	657	665	636	652	632	645	630	672	638	662	690	676	678	666	658	675	641	624	668	649	660	644	650	650	619	648	646	636	617	640	659	632	629	645	634	675	660	642	666	666	627	648	647	643	649	645	686	659	649	647	641	633	603	677	645	661	664	663	657	621	629	639	664	633	645	643	660	653	678	654	650	662	632	664	637	662	662	647	654	655	670	656	660	663	689	620	656	654	665	668	654	673	637	653	662	624	683	661	651	664	648	637	648	658	635	612	681	644	631	640	659	643	646	636	657	668	650	604	656	658	651	629	656	665	638	656	646	664	653	644	654	654	639	638	672	642	650	638	644	650	642	637	677	631	670	667	662	651	631	645	646	656	631	679	671	656	643	639	614	646	650	666	675	638	664	640	664	623	612	618	643	645	666	659	628	631	632	605	639	644	618	673	641	647	669	660	617	627	655	683	652	649	648	663	670	639	668	622	637	647	666	669	638	655	647	638	648	657	667	653	666	617	630	637	669	604	676	636	635	645	643	662	621	652	652	666	655	636	631	653	658	644	626	662	654	663	680	644	643	643	622	648	691	645	646	644	653	655	702	661	638	651	647	652	623	663	720	647	677	622	656	601	645	666	655	670	649	654	675	635	658	630	633	636	634	644	668	657	647	639	630	642	638	627	629	628	661	658	624	641	627	664	641	631	647	656	632	684	642	658	679	633	643	625	647	668	661	634	633	655	622	666	612	635	676	678	654	648	665	628	661	663	647	653	640	641	640	647	640	684	641	641	632	631	652	614	633	650	663	657	665	627	637	621	653	672	678	622	666	648	674	662	644	654	642	665	686	626	649	638	661	660	643	648	658	647	671	652	658	674	648	647	650	650	642	650	643	671	645	689	636	691	623	645	614	700	650	649	619	626	655	657	630	656	641	647	675	654	627	647	653	657	658	674	647	633	689	622	675	648	689	660	662	659	643	635	675	642	616	669	663	650	673	661	687	660	643	665	686	668	650	655	652	668	651	649	671	646	657	612	674	681	657	632	670	620	673	635	625	684	629	624	673	666	637	655	674	638	664	664	649	663	649	699	650	674	672	646	661	649	641	640	693	664	661	637	645	655	637	674	649	659	657	641	656	672	656	688	626	682	680	649	674	658	630	654	638	665	640	658	668	652	667	648	668	684	635	654	655	694	684	631	634	669	653	641	690	658	655	641	656	641	671	663	651	693	634	654	635	647	621	654	584	684	658	645	654	611	659	661	636	659	643	649	644	674	638	655	650	622	674	647	631	697	649	673	656	648	674	662	645	640	644	663	660	640	649	658	647	667	657	664	640	644	668	643	631	695	681	619	644	660	632	639	633	660	643	636	657	654	608	660	667	614	639	649	653	679	616	646	633	692	665	644	650	645	657	616	681	671	682	622	650	643	673	621	661	636	636	657	685	654	648	642	655	651	645	678	644	651	635	686	629	684	641	683	631	660	652	637	641	631	599	684	681	665	676	663	662	643	631	623	665	658	701	659	651	612	636	643	622	672	663	657	648	653	652	650	658	656	673	644	663	634	622	664	675	668	654	665	651	627	659	685	618	647	647	618	687	650	644	673	651	647	651	629	665	631	662	649	629	687	655	661	652	643	656	672	649	666	688	633	676	656	626	633	635	637	685	652	664	635	657	625	647	649	644	653	666	665	679	614	670	658	644	682	700	628	630	667	643	658	643	633	669	648	649	658	646	660	668	632	625	688	651	632	665	651	672	682	642	657	667	617	646	645	630	678	608	646	643	675	629	661	656	637	631	633	694	650	681	640	627	680	675	681	622	639	677	671	645	688	645	665	645	689	637	654	648	670	666	666	618	671	625	701	658	638	649	642	646	637	682	680	619	621	692	623	660	662	649	637	631	628	659	620	644	689	639	686	699	602	631	628	661	663	612	643	663	675	657	651	663	645	685	647	678	643	687	649	644	667	649	670	652	648	639	650	648	656	651
345	3	3500	143438	360	0	120	542	721	811	798	834	804	812	789	745	834	771	807	796	794	770	773	757	797	766	765	793	721	748	735	786	780	774	790	722	737	739	751	829	763	801	777	761	767	839	865	836	881	855	899	920	917	969	960	942	977	944	938	907	876	838	776	767	759	773	741	791	734	745	753	753	743	757	739	782	713	748	723	787	734	751	753	753	764	722	776	796	767	726	784	756	744	779	755	768	762	732	719	755	734	724	731	769	757	744	760	758	749	752	761	776	771	748	726	777	749	725	754	785	723	758	741	771	733	768	748	741	733	757	762	753	756	745	709	768	755	727	734	750	752	765	731	750	750	769	734	732	709	757	744	744	768	743	765	735	781	726	722	777	742	720	723	821	710	790	750	779	757	737	764	706	777	749	747	763	752	802	741	747	785	760	741	731	762	773	701	719	776	726	747	713	788	764	748	751	736	752	740	759	756	795	752	742	769	742	722	800	704	779	752	746	768	746	751	765	756	730	756	744	708	786	722	747	762	760	743	755	743	744	747	792	735	754	751	759	699	733	750	786	723	759	747	760	758	753	727	740	744	728	754	758	742	758	742	740	730	746	770	763	726	723	742	756	714	756	726	774	725	769	767	750	726	770	750	720	730	774	751	793	733	716	774	746	773	797	711	755	776	754	739	747	776	763	765	743	798	733	717	728	722	754	781	728	739	766	747	757	699	737	759	773	742	741	757	730	739	730	760	746	744	711	747	747	748	750	729	768	754	742	732	759	742	764	735	745	755	760	755	754	774	744	743	772	771	779	729	715	759	724	766	720	778	739	744	762	751	794	752	767	743	718	742	745	733	754	742	752	729	775	762	740	767	783	708	733	799	742	765	744	764	741	735	736	770	755	743	786	754	800	735	740	747	757	730	749	749	756	804	713	753	758	712	765	778	751	718	760	743	730	772	765	744	773	740	767	714	760	759	710	736	747	763	723	738	792	738	765	725	759	736	713	757	719	768	758	750	766	737	760	748	753	785	762	794	759	732	760	747	733	761	767	740	780	733	747	720	715	781	735	726	756	740	746	758	803	744	733	728	731	754	741	797	744	754	768	767	762	724	767	711	745	761	754	769	768	768	750	749	757	734	756	745	736	737	774	729	779	728	735	745	749	737	719	764	786	714	741	759	727	739	785	738	756	761	784	750	731	758	751	743	769	761	765	725	727	739	768	764	739	740	737	758	777	758	760	740	718	735	772	742	770	784	755	776	782	737	742	751	734	753	757	758	721	748	744	736	750	722	706	788	732	737	758	736	733	744	781	728	747	805	718	753	743	752	738	766	767	729	756	753	775	730	764	762	732	731	711	728	765	768	775	748	747	746	752	771	744	749	765	734	764	777	737	759	792	766	794	756	750	726	747	757	739	771	737	752	743	737	763	726	747	739	709	750	726	771	713	751	729	758	708	744	735	755	738	724	758	698	758	772	756	719	768	764	732	707	743	739	747	773	754	754	806	730	726	717	737	746	769	768	742	778	705	751	738	710	744	758	751	759	743	781	743	751	750	737	757	730	728	746	744	721	752	784	737	775	755	778	745	738	758	736	778	752	732	760	733	723	721	742	735	743	693	775	758	754	742	737	781	731	747	751	738	748	728	757	763	719	749	746	755	775	763	736	715	744	749	724	751	734	736	749	756	767	777	751	775	745	689	757	742	759	758	756	749	730	765	740	721	711	778	724	759	777	757	763	729	729	738	743	720	700	785	763	763	770	771	730	743	782	740	748	715	730	757	751	717	725	766	771	725	730	739	743	781	737	750	790	769	715	804	730	757	734	775	731	800	791	734	802	728	738	776	774	752	750	748	731	727	767	768	742	759	778	762	749	719	744	758	750	718	740	741	752	762	722	806	742	754	741	728	727	713	762	749	764	765	771	711	760	737	767	739	735	779	759	716	778	728	712	735	737	776	723	778	709	779	727	733	730	751	727	786	768	745	742	763	744	786	738	778	743	772	776	751	760	743	735	757	734	702	748	770	724	764	746	764	750	778	763	782	738	729	764	738	800	762	747	727	737	746	744	787	745	733	765	743	737	723	747	759	719	764	783	736	705	743	768	747	725	738	748	744	765	743	743	785	719	714	768	724	730	726	753	749	743	738	712	713	753	738	726	720	795	721	780	741	720	738	728	743	779	751	746	723	784	764	761	758	755	756	720	728	730	718	752	737	759	744	769	744	760	743	753	765	684	760	765	755	761	787	723	756	734	739	736	747	771	765	739	803	737	751	747	744	764	775	757	728	743	736	713	739	757	772	756	724	752	741	741	743	758	736	732	767	755	725	798	748	754	701	784	746	727	776	739	760
345	0	2700	143562	360	0	84	534	756	808	825	840	829	821	852	803	817	826	790	784	806	812	758	801	785	809	763	760	809	779	801	750	782	775	789	763	806	780	820	862	824	872	831	857	926	922	899	906	932	947	971	1000	975	957	956	991	943	980	964	950	876	830	802	784	724	796	777	774	779	776	831	813	774	815	766	799	781	771	765	825	789	780	795	791	788	762	785	747	741	770	740	797	722	752	786	705	765	780	793	772	789	810	796	789	786	782	753	796	778	775	830	747	808	748	755	747	802	774	756	775	777	778	762	773	756	745	777	786	745	784	808	783	776	749	804	753	762	780	726	772	780	737	744	810	798	766	758	786	785	781	822	791	824	770	784	786	760	761	741	791	784	722	743	796	787	781	768	769	778	750	799	820	769	767	777	786	786	766	775	753	776	776	811	786	752	766	761	794	783	764	809	760	753	795	765	751	759	784	774	813	751	783	776	794	758	758	759	775	795	792	790	782	731	770	800	766	753	808	739	805	756	744	807	789	755	801	780	738	773	785	760	761	787	783	730	761	783	779	805	781	794	764	769	781	807	748	720	779	778	760	789	800	771	782	775	755	768	758	772	752	780	804	774	758	778	797	792	748	786	793	744	779	786	732	779	749	804	752	769	786	775	812	780	802	771	753	773	775	767	821	773	775	776	809	750	768	764	767	795	809	754	770	745	777	778	771	809	789	767	803	749	776	770	787	787	785	765	745	780	790	795	744	794	740	789	760	789	801	735	765	751	755	761	803	763	763	773	783	733	815	807	781	790	785	751	757	778	752	774	786	756	754	773	763	778	781	715	812	742	803	803	816	742	759	763	771	764	755	761	785	741	786	804	774	796	803	774	792	735	778	796	775	804	773	803	765	768	744	802	782	790	763	769	801	728	798	758	781	736	777	794	753	766	789	772	775	769	767	776	742	768	767	790	745	772	722	776	750	786	783	771	778	780	754	819	791	785	806	781	755	760	769	779	736	777	777	783	787	800	767	807	775	770	810	784	809	764	782	756	798	801	773	776	752	757	796	802	777	781	796	776	811	754	805	782	731	780	752	794	785	756	793	767	768	764	764	770	787	780	748	755	736	808	770	741	797	782	794	787	749	800	751	805	735	755	805	725	825	797	770	787	766	783	759	774	809	754	826	796	759	751	754	783	773	734	742	788	778	789	775	716	773	757	781	760	756	784	819	763	843	769	753	791	725	782	733	749	762	794	758	772	769	773	804	769	755	770	775	797	792	777	838	762	776	758	781	785	785	760	775	765	779	798	805	754	789	765	793	780	780	766	789	770	810	761	795	774	744	760	782	761	791	761	795	779	784	800	760	769	788	789	759	809	759	739	750	750	736	796	766	757	775	742	812	797	750	760	753	760	786	790	812	753	753	746	796	775	765	799	748	772	765	782	758	747	784	756	781	760	733	746	749	775	791	796	776	778	793	821	770	724	812	782	770	755	795	794	776	775	807	764	783	787	768	763	763	774	814	749	766	752	742	816	775	788	727	815	784	736	804	778	721	785	809	754	760	794	799	774	774	734	777	759	800	801	755	769	749	755	738	780	756	813	787	755	800	795	802	753	808	775	775	742	752	754	821	759	762	778	752	775	762	762	713	791	754	752	785	744	734	743	752	810	774	760	781	798	746	773	747	732	814	747	781	736	753	773	753	801	793	792	735	780	738	797	786	760	759	786	764	763	734	832	781	724	788	747	791	780	764	739	739	759	764	778	808	760	752	769	785	786	795	795	777	776	756	829	770	760	812	736	812	704	792	746	740	823	764	794	781	787	742	761	763	785	793	782	786	782	769	800	763	762	742	785	771	775	794	767	810	778	811	784	790	747	771	784	789	804	796	766	767	767	742	780	786	779	796	762	759	779	775	777	804	798	747	730	786	763	770	782	756	788	784	767	768	788	776	815	797	761	778	755	784	742	790	782	807	803	797	776	748	794	807	786	791	772	798	786	777	803	822	760	773	777	744	809	794	766	789	753	777	772	746	787	782	776	774	736	793	778	779	772	765	783	780	776	744	787	790	789	773	782	757	734	761	745	784	766	815	779	761	735	814	778	797	774	794	777	774	796	770	774	756	754	781	768	764	765	787	763	781	708	773	805	734	768	789	779	819	776	815	734	744	802	736	783	757	803	764	775	779	767	775	782	785	759	772	818	811	780	762	745	798	741	782	771	791	813	788	779	765	748	789	783	775	780	786	779	775	768	757	822	781	778	777	762	750	805	778	753	767	770	735	762	813	811	782	741	824	769	779	787	779	783	793	745	790	766	805	829	773	724	769	737	806	788	723	739	786	756	773	793	826	759	775	797	786
345	1	1900	143685	363	0	115	480	573	726	697	694	684	701	654	689	674	656	645	657	627	620	623	637	643	623	615	590	611	630	619	654	638	662	628	661	610	604	601	625	606	640	618	601	604	630	604	610	627	652	702	681	701	723	760	800	797	853	788	824	685	632	622	626	581	610	601	600	604	612	615	592	623	614	604	663	632	587	622	582	574	636	578	591	585	624	630	587	626	609	606	585	616	610	609	629	614	604	635	593	638	610	634	638	630	564	636	603	647	623	628	638	619	637	622	605	617	588	605	606	581	614	634	581	578	631	600	612	597	579	583	620	617	628	603	610	645	582	656	614	571	581	609	578	586	587	597	605	584	606	590	627	646	629	618	656	572	625	626	624	585	610	637	602	622	615	641	579	570	612	628	599	596	622	559	590	618	628	626	628	594	585	647	605	594	620	604	600	611	628	616	619	602	606	622	588	603	583	604	612	620	614	591	593	603	628	630	620	644	629	622	637	612	640	626	619	657	592	610	605	634	617	547	590	592	596	597	606	636	620	621	583	628	649	594	592	603	646	611	642	600	622	627	575	592	630	608	613	618	591	612	618	586	583	619	604	631	589	606	612	595	567	592	633	622	590	628	605	618	601	611	628	581	592	588	571	582	595	613	606	610	617	637	607	597	603	564	621	623	617	593	608	634	595	594	631	615	639	594	632	631	615	604	589	601	640	636	632	568	607	621	608	601	644	599	603	593	603	613	598	581	578	615	590	575	625	598	609	602	610	579	631	599	600	642	572	605	620	600	634	597	617	579	626	616	611	602	643	622	616	611	585	611	597	599	601	599	603	564	586	619	583	626	640	609	632	598	621	604	577	609	619	596	600	606	610	616	653	613	570	630	619	607	592	605	638	609	601	624	636	601	639	553	595	646	593	613	592	584	627	610	608	603	596	576	615	594	615	590	618	601	631	580	608	573	603	567	584	617	594	595	602	600	636	599	627	616	570	585	608	643	594	610	587	619	609	591	610	597	596	657	610	584	611	599	609	594	606	567	612	635	634	569	617	603	599	586	633	604	624	601	613	590	588	615	604	617	613	648	608	584	641	607	602	619	620	567	597	586	633	623	596	597	620	608	583	623	624	597	616	597	612	588	609	596	607	600	618	626	626	619	605	588	617	607	642	623	590	595	611	586	636	574	594	579	612	623	629	623	618	626	598	617	582	602	620	576	602	638	609	616	579	620	567	598	613	600	614	605	610	627	602	588	624	614	629	623	635	599	576	604	626	589	586	594	629	601	618	618	601	607	606	602	615	601	594	625	608	592	594	602	572	614	588	611	608	627	595	598	603	580	594	596	595	595	590	594	572	604	607	598	555	569	611	607	596	601	613	607	585	627	630	601	586	605	633	631	629	623	556	624	614	602	617	652	604	595	594	625	604	613	582	580	661	617	613	596	616	594	586	592	598	588	623	594	574	600	614	590	626	612	603	599	576	611	628	650	569	590	593	603	600	586	607	641	590	563	604	605	607	589	595	616	635	591	617	598	631	614	597	592	602	611	623	606	605	590	625	583	615	621	605	599	621	646	613	611	586	601	593	590	587	597	594	612	602	608	601	608	598	571	588	609	602	615	609	581	604	611	562	598	564	610	562	581	657	619	593	622	609	566	651	590	612	611	590	594	631	638	588	601	626	631	610	554	614	615	645	590	617	617	596	596	602	577	615	596	587	575	592	624	592	615	605	628	611	596	608	604	591	587	576	614	629	622	596	613	623	588	607	607	602	580	602	585	597	598	587	606	582	611	607	590	613	599	598	623	639	601	617	620	639	621	625	592	601	618	618	596	608	620	596	611	608	603	599	582	575	630	584	610	593	600	599	610	609	545	578	635	615	623	610	587	609	584	629	607	578	573	629	599	637	596	640	635	601	619	619	566	637	617	600	602	613	632	612	632	587	613	608	588	619	636	614	627	592	604	584	631	600	608	635	593	630	604	577	596	629	640	650	606	592	602	598	627	611	593	617	606	577	592	616	606	596	607	570	606	596	606	598	603	630	613	623	590	622	575	629	614	597	612	575	587	612	601	634	619	628	627	612	637	616	603	625	613	643	632	591	611	584	595	614	644	602	566	594	617	593	605	599	666	632	603	594	605	628	599	596	608	607	600	617	604	585	575	616	622	600	603	604	625	622	584	627	628	577	588	607	617	606	579	591	614	614	592	578	588	647	610	588	588	611	643	629	604	610	622	620	613	626	620	624	624	605	587	652	630	625	633	616	603	612	597	588	585	623	593	618	589	634	662	586	593	594	616	618	604	615	600	631	587	622	619	619	618	639	609	599	619	628	628	615	598	622	628	628	598	581
345	2	2100	143808	362	1	103	448	596	722	702	733	706	695	702	688	647	655	667	675	659	647	651	653	653	668	687	662	602	643	626	618	650	634	623	644	654	657	608	663	628	661	628	616	663	677	641	663	684	710	761	728	775	811	797	839	838	785	772	735	691	664	642	647	614	644	627	644	612	579	641	612	652	627	661	596	591	604	641	666	622	638	650	647	621	634	636	615	641	643	652	641	637	620	619	598	606	626	619	639	603	609	642	614	620	655	653	626	623	613	645	623	599	599	636	615	597	626	659	634	630	660	579	614	625	593	656	674	633	608	618	617	562	606	610	617	639	622	574	583	627	630	653	621	611	612	614	613	626	602	607	594	634	648	637	634	616	662	599	633	583	617	620	623	635	626	614	617	585	642	626	627	626	620	589	605	589	619	608	601	650	606	652	593	624	571	598	629	613	625	622	648	603	642	649	613	654	639	602	634	635	641	637	598	659	630	615	631	630	630	597	620	640	645	621	642	606	605	588	614	626	617	627	614	636	623	627	616	611	597	592	626	625	671	626	644	656	636	602	628	558	596	651	614	613	647	612	657	573	637	599	600	619	630	605	614	574	652	655	618	615	639	608	613	618	632	633	646	651	625	607	597	605	644	622	643	622	593	622	611	628	610	628	581	618	630	626	604	603	649	639	631	657	662	615	641	615	611	622	635	621	636	662	629	605	653	635	610	618	648	590	623	611	601	592	629	601	636	640	620	623	603	648	616	621	602	582	618	587	635	643	634	610	611	645	604	621	625	641	644	604	602	637	607	616	639	605	575	573	617	618	611	645	582	634	643	642	631	641	628	622	620	638	623	654	600	640	614	623	644	603	606	630	629	626	628	622	629	600	629	587	640	640	608	625	610	620	618	640	637	631	618	613	604	608	611	641	628	625	601	646	603	568	597	626	624	624	626	624	590	613	620	629	607	647	624	616	638	647	634	640	613	617	633	623	633	617	606	605	627	649	617	646	657	602	613	630	632	597	602	632	562	616	637	605	653	641	629	617	607	622	649	615	659	644	606	616	648	613	643	613	554	600	634	604	620	628	636	634	615	629	592	608	619	625	576	611	637	642	650	640	591	624	618	612	620	596	624	620	636	612	602	637	589	600	605	610	611	632	607	609	641	591	612	630	608	634	613	650	639	627	605	612	629	580	600	600	615	610	601	601	624	640	587	592	585	616	607	579	614	607	631	590	609	634	664	640	586	584	643	585	637	626	621	627	633	635	594	621	642	642	630	632	633	609	631	600	601	633	635	579	670	607	617	628	609	606	625	618	607	637	592	618	661	567	630	654	614	657	615	559	638	633	633	625	628	612	608	600	611	634	593	604	653	656	630	591	621	621	628	617	630	638	620	605	627	626	624	631	596	599	660	608	631	565	611	615	604	619	611	617	597	659	596	623	591	556	620	618	600	605	627	613	616	612	642	601	640	620	600	620	642	639	632	620	648	634	614	619	603	655	602	612	621	598	625	646	616	596	618	596	615	647	607	621	599	608	594	608	636	624	605	635	586	637	604	613	638	624	629	604	637	646	647	601	611	602	615	635	622	624	623	624	623	610	616	590	629	629	608	612	635	653	593	642	614	613	651	617	643	618	638	623	618	631	656	620	623	609	611	613	637	632	606	608	623	648	565	590	645	609	648	604	611	640	610	633	597	614	636	621	640	647	641	584	614	629	630	588	579	613	611	612	567	567	616	613	623	625	600	608	624	657	618	631	579	650	619	643	610	610	640	674	613	598	587	593	610	607	621	636	632	611	612	623	617	616	607	627	617	635	614	654	626	623	626	642	636	598	646	612	636	591	591	592	613	617	599	633	621	608	621	625	643	614	589	592	618	604	599	615	605	606	603	609	595	613	646	614	596	617	575	588	617	644	613	640	626	639	615	635	629	628	649	649	661	619	619	619	655	602	624	602	589	605	629	645	643	623	608	598	625	599	631	622	613	618	596	620	614	625	606	637	595	625	632	610	596	622	637	614	610	623	604	597	618	647	603	629	651	649	613	645	619	619	655	612	588	588	602	617	615	618	646	645	605	614	666	638	643	622	617	611	600	608	624	624	590	622	607	601	630	595	592	617	616	605	612	589	607	621	611	583	613	618	625	615	645	640	652	609	642	610	612	611	623	586	632	637	622	608	579	623	599	602	583	612	632	639	607	616	620	606	612	596	639	623	577	622	618	555	619	618	598	641	617	635	620	578	629	641	621	627	636	622	614	631	589	619	640	596	602	606	632	608	632	588	649	607	598	615	630	593	638	601	602	644	602	626	640	612	622	560	608	614	614	602	584	601	621	601	611	623	601	611	612	620	652
345	3	3500	143931	366	1	94	511	688	732	769	776	715	736	718	739	701	711	672	742	696	679	702	723	686	703	688	703	649	657	664	626	680	697	701	674	649	674	684	691	663	701	653	683	714	681	738	745	802	772	771	839	840	843	843	857	848	832	775	770	702	672	660	654	680	675	637	646	675	684	664	611	675	685	716	638	678	685	678	656	677	679	620	660	652	674	645	674	677	648	648	667	695	694	697	680	634	664	674	663	658	661	661	659	660	663	666	641	681	629	674	673	674	654	610	663	684	650	677	658	657	664	627	673	673	652	632	642	652	646	693	623	670	652	671	693	715	640	664	661	698	625	656	661	657	636	701	647	675	626	677	588	657	622	683	632	660	683	677	671	658	663	647	631	617	664	645	650	691	661	670	670	630	654	623	660	670	654	646	624	662	668	638	646	682	651	638	681	688	643	640	665	685	675	677	650	672	671	632	645	679	653	669	634	664	698	687	631	675	647	650	654	654	664	669	695	645	677	645	634	673	642	684	678	672	657	631	646	646	628	629	650	686	681	653	656	652	662	686	681	662	663	619	651	698	654	655	684	641	683	644	648	638	633	616	657	695	640	672	656	637	663	679	664	665	646	655	639	663	641	713	676	707	683	627	685	643	674	618	713	670	631	644	643	667	670	657	688	672	632	669	653	677	678	636	662	668	669	663	692	658	672	629	650	657	649	651	656	634	693	673	677	659	682	633	680	646	648	642	661	626	660	670	701	667	657	671	664	663	677	675	650	660	643	660	632	624	670	676	632	695	642	671	665	665	648	638	646	648	644	630	679	662	670	659	651	640	659	664	679	709	645	703	634	650	668	664	656	656	672	646	669	665	632	671	598	636	681	621	636	643	675	644	669	697	630	619	661	676	681	693	631	655	639	674	672	649	664	657	673	666	685	651	691	682	673	651	672	660	626	677	667	634	639	655	649	661	612	673	670	687	669	631	685	657	622	674	653	639	671	677	695	665	630	639	676	654	670	669	670	637	674	650	645	641	659	684	636	676	651	689	654	660	669	687	661	659	670	665	689	648	630	646	642	627	648	638	671	674	668	654	654	646	669	663	657	635	657	671	660	667	648	663	653	634	624	661	651	651	686	661	662	696	653	662	623	667	650	664	675	656	652	668	679	653	644	646	646	693	675	669	656	706	650	639	702	648	658	687	665	610	685	652	654	658	673	659	642	650	686	642	662	679	626	663	638	673	673	642	643	650	650	667	679	665	678	660	653	650	636	666	672	661	673	675	676	631	632	669	671	645	652	651	628	645	671	659	667	643	664	655	620	656	619	698	676	668	646	646	693	673	641	649	664	689	629	668	634	636	655	662	679	690	649	676	659	658	637	628	653	679	652	651	633	641	683	656	641	639	633	672	640	633	677	656	626	647	658	665	684	632	668	607	667	670	685	658	637	654	679	673	661	707	699	640	647	647	638	663	657	651	643	627	659	645	659	652	656	645	659	699	645	690	629	639	671	650	669	649	624	668	615	652	631	636	707	646	642	652	654	669	684	640	653	719	653	672	677	661	668	628	655	643	667	640	687	644	632	677	699	647	682	693	683	631	670	638	699	650	608	635	638	659	669	670	675	645	673	625	637	657	682	655	635	676	666	676	652	622	655	635	659	686	675	651	698	679	694	637	689	645	655	694	653	685	657	633	625	668	657	660	647	628	670	674	627	616	646	648	684	643	647	634	683	663	675	647	651	631	653	674	677	646	664	643	633	666	654	646	665	649	631	640	654	667	676	659	696	643	638	644	681	669	664	654	669	663	683	657	712	658	630	663	669	665	613	681	641	692	677	660	686	676	659	654	672	660	646	641	596	665	638	632	687	652	679	628	672	678	641	637	674	650	644	663	705	649	634	672	674	666	636	673	642	680	669	661	664	677	619	672	640	687	645	674	656	681	646	662	662	634	639	643	685	675	663	646	665	664	659	661	646	663	663	634	686	689	672	664	650	649	650	645	661	683	658	671	666	633	666	667	659	639	623	658	647	637	652	637	665	637	673	659	644	685	678	674	652	669	677	659	640	671	659	656	613	610	657	629	681	668	634	647	680	671	634	634	629	635	670	654	638	655	641	663	614	642	674	632	666	651	678	647	681	677	690	648	670	633	691	657	652	634	678	666	680	688	642	622	688	672	662	629	620	644	663	689	641	664	674	638	681	619	662	665	649	625	658	647	640	679	667	681	697	637	656	669	657	683	693	676	645	663	630	653	662	674	639	653	664	652	677	687	650	681	676	688	668	658	646	648	669	659	674	663	634	648	673	641	644	645	660	652	628	650	672	675	659	669	654	651	672	632	665	679	659	635	696
345	0	2700	144055	361	0	66	516	694	843	787	821	840	815	825	803	792	803	787	758	775	742	758	764	728	758	770	743	776	728	707	758	746	762	756	741	723	754	775	789	744	799	789	800	869	902	926	925	957	957	961	974	939	986	987	969	978	965	893	825	736	782	745	736	764	725	686	746	769	775	728	759	707	755	721	764	762	752	776	778	753	726	690	763	753	716	716	710	755	748	751	722	737	718	741	761	740	740	754	747	727	763	746	696	752	724	751	755	724	713	731	708	728	736	747	748	715	746	784	712	714	721	721	746	756	733	717	752	715	738	738	741	743	712	734	804	742	747	741	734	764	686	748	714	754	750	797	740	733	708	734	781	674	778	736	712	766	741	739	713	724	737	718	735	730	741	726	720	739	750	750	710	724	733	738	750	741	752	740	731	745	765	727	749	759	781	706	740	728	764	752	722	704	741	754	725	772	735	733	697	733	754	757	736	796	719	725	732	756	752	747	775	730	752	743	753	724	738	745	708	750	736	745	744	773	729	738	739	790	701	739	707	743	701	730	713	738	707	709	746	703	779	736	722	727	728	728	725	731	739	726	714	658	755	751	740	773	740	687	743	712	676	797	730	727	744	740	734	753	761	723	754	692	723	745	738	711	770	727	729	744	767	776	691	691	717	729	725	771	692	765	776	749	742	705	712	763	760	742	720	766	721	730	738	718	709	727	766	742	722	729	749	745	733	720	732	758	698	768	769	732	696	747	755	749	759	724	724	723	743	737	762	756	762	713	759	759	712	720	770	755	747	735	742	747	737	705	731	679	724	746	740	703	752	738	721	734	720	726	743	770	736	731	766	727	724	745	741	750	733	758	716	734	725	703	736	721	734	713	762	718	747	736	728	710	777	719	714	739	781	729	764	750	750	733	730	755	722	705	743	714	760	716	739	735	732	724	725	738	712	755	784	771	732	747	722	751	747	749	755	735	737	710	771	743	721	737	702	758	720	729	730	778	712	759	748	714	743	723	762	777	749	723	691	721	748	724	705	737	728	722	708	724	743	733	733	693	774	705	728	739	713	736	718	743	748	770	744	769	724	761	770	715	762	737	737	721	747	725	725	745	765	727	729	753	730	725	766	739	747	718	747	723	730	737	747	755	730	714	704	712	721	762	736	734	749	703	763	725	702	706	736	763	732	701	754	733	721	747	707	723	735	734	747	754	733	743	732	727	746	729	702	701	762	725	727	715	746	732	747	742	728	734	726	723	769	734	749	705	779	774	709	740	736	682	745	773	722	740	717	733	784	705	713	759	769	743	745	706	784	780	743	730	736	730	746	744	759	735	762	715	709	703	712	711	758	702	750	732	727	745	730	734	752	737	756	753	738	719	741	752	745	732	726	779	729	727	717	723	730	723	725	742	758	702	708	700	707	727	730	732	706	716	787	753	776	748	685	721	719	734	767	694	751	714	754	729	732	749	709	717	727	764	708	722	714	732	683	733	736	724	716	732	769	726	750	703	774	736	769	726	711	740	744	716	740	723	745	750	766	765	737	758	727	740	750	733	755	760	747	751	717	759	728	720	782	673	786	729	731	755	760	719	767	726	702	703	729	712	740	737	730	717	736	730	745	742	729	730	743	747	736	716	726	674	742	726	754	730	724	696	743	725	737	705	738	759	724	709	723	760	739	708	735	718	727	733	723	737	733	767	693	736	726	783	722	728	742	733	754	724	762	753	738	763	706	707	759	762	726	712	750	751	757	749	734	732	750	734	739	732	735	737	742	746	762	713	725	720	735	782	739	729	741	734	743	744	734	755	732	724	749	766	722	746	729	762	755	723	715	735	748	751	760	723	769	710	742	742	743	713	767	707	750	730	763	749	773	712	721	733	750	749	728	732	740	733	756	740	728	762	728	711	695	730	763	736	698	718	757	768	730	714	751	704	758	754	747	736	736	742	739	733	711	707	764	734	734	737	753	708	738	707	729	707	764	722	724	750	761	740	743	745	757	731	725	741	760	733	740	719	731	720	709	716	749	733	719	700	726	693	713	719	743	706	760	736	700	731	699	752	762	722	719	724	764	743	745	756	727	730	734	735	749	749	739	757	714	697	742	721	711	734	754	732	737	706	716	762	716	768	816	733	776	735	720	767	714	739	738	705	704	725	739	753	717	748	744	695	726	755	742	763	728	786	740	694	746	743	749	730	737	719	750	723	714	769	685	732	741	727	746	758	751	713	738	724	762	748	777	729	742	733	704	779	772	693	751	727	750	761	739	753	711	743	710	724	730	772	747	720	736	746	741	755	755	737	773	732	778	714	733	715	720	750	735	694	746	738	746	711	715	780	748	717	774	702	707
345	1	1900	144178	356	0	129	533	591	718	729	700	697	705	690	706	663	660	650	691	681	677	664	694	650	662	637	644	679	645	605	669	631	656	661	656	634	670	644	664	650	617	662	655	674	652	705	753	730	792	790	839	854	872	875	870	841	744	714	660	683	640	630	666	658	633	614	645	652	661	652	624	624	645	646	638	630	667	625	618	624	684	623	632	645	642	640	610	607	629	594	604	633	626	614	616	694	657	630	627	660	674	631	599	645	657	631	619	640	648	634	636	611	643	613	642	617	632	628	641	602	643	622	642	641	622	632	629	645	634	645	656	634	617	598	619	631	640	633	662	640	642	650	644	621	664	639	661	612	658	608	633	629	622	668	616	622	642	632	631	640	663	623	654	694	640	666	670	624	675	628	622	639	627	663	608	649	658	625	651	638	634	636	616	636	670	687	655	628	658	615	633	642	608	635	646	669	647	665	654	658	618	606	647	668	640	638	624	671	650	643	644	592	641	617	636	632	626	608	623	643	623	646	595	595	632	651	630	644	655	622	598	606	632	626	675	618	604	638	616	616	655	645	583	615	625	633	625	665	645	633	626	635	637	650	614	623	615	636	663	622	676	581	651	633	659	623	648	637	626	625	649	592	598	641	656	645	629	618	667	676	670	657	633	648	700	611	611	626	622	602	652	630	630	630	655	637	600	598	645	648	650	626	664	626	654	617	652	646	642	645	635	623	624	610	617	632	588	648	618	621	592	653	649	616	632	616	668	620	620	613	635	620	624	631	634	644	630	633	632	638	597	638	625	617	620	630	649	614	626	630	635	614	660	611	594	635	656	635	634	624	626	651	606	605	612	676	615	605	615	611	665	638	632	605	623	654	640	644	610	625	642	660	618	631	635	636	613	607	688	612	604	641	650	617	619	600	621	574	624	646	649	618	658	660	627	641	637	631	656	604	654	615	595	654	604	620	645	620	644	655	655	611	618	593	607	621	602	613	641	620	646	615	648	640	619	645	621	642	667	641	601	622	615	636	657	655	667	633	610	619	649	630	657	656	617	623	629	618	640	622	652	573	672	616	666	678	625	640	623	614	652	656	637	628	641	620	660	615	621	609	618	631	623	620	606	614	657	678	615	606	648	627	631	632	626	643	609	665	609	602	656	645	627	661	646	605	623	652	642	609	649	637	651	641	608	640	656	605	647	653	625	641	593	675	664	607	620	625	640	644	622	609	609	627	638	627	649	629	627	654	653	625	620	600	606	617	654	631	635	615	664	658	617	638	641	628	604	607	646	621	636	647	595	614	644	654	601	652	589	638	633	668	624	620	618	646	679	597	639	588	631	602	660	628	623	650	644	671	642	636	646	649	652	634	663	631	633	621	628	610	644	615	631	650	634	654	657	611	613	608	591	654	651	686	660	621	622	622	599	615	652	645	611	632	601	671	614	635	625	644	648	623	630	626	615	654	624	669	622	623	654	645	648	632	617	617	653	666	632	640	592	587	607	637	661	634	615	669	628	653	643	639	617	647	625	637	647	616	648	627	686	593	615	643	658	657	601	650	639	626	652	619	632	634	632	613	676	637	658	630	605	591	647	635	672	620	627	611	640	682	621	680	632	660	614	643	628	685	613	649	644	610	652	605	650	649	650	646	616	621	664	622	646	608	651	622	614	664	622	649	633	647	640	635	668	640	602	649	632	598	646	617	640	590	644	589	649	665	602	633	642	623	670	606	654	651	661	629	628	608	627	592	622	642	642	644	631	650	649	674	600	620	648	640	612	669	664	618	634	632	646	627	634	611	632	625	650	627	669	620	637	613	620	605	592	626	632	656	622	630	638	618	664	635	640	636	621	610	624	653	640	641	618	624	643	588	666	640	639	650	646	674	614	633	618	632	634	625	663	648	636	650	586	653	639	605	643	642	640	650	611	647	640	646	623	622	650	615	592	613	637	610	612	617	649	615	625	644	618	626	611	620	635	611	657	601	680	653	657	648	645	642	584	610	647	614	623	654	630	601	629	616	620	643	623	643	628	652	602	672	666	674	622	598	637	628	653	616	638	663	679	617	590	643	611	632	654	675	605	639	633	600	620	649	623	653	585	615	632	593	637	649	626	641	626	645	621	636	644	576	667	604	633	644	631	680	637	618	608	628	627	657	679	603	626	709	614	643	586	631	620	611	646	610	628	671	603	610	692	591	625	643	610	597	664	624	662	627	628	597	630	691	594	667	671	606	694	614	655	623	628	638	615	625	650	644	662	646	627	643	616	647	657	623	619	610	613	679	619	617	617	677	615	655	626	625	611	635	664	608	632	654	626	658	640	622	646	633	662	647	621	664	660	639	580	614	689
345	2	2100	144301	368	2	148	602	703	797	798	832	800	795	778	774	769	775	788	794	705	756	754	770	768	763	744	780	728	728	783	759	747	783	728	735	764	727	752	758	720	765	785	818	802	842	835	927	906	910	942	927	950	988	954	952	920	914	876	826	784	783	770	750	757	807	726	732	729	744	709	780	754	768	753	746	779	672	757	744	786	748	778	760	732	723	775	731	701	744	786	751	709	764	722	756	738	741	732	745	748	743	733	738	777	758	733	737	766	742	725	736	787	737	717	753	771	788	733	717	720	757	720	754	748	721	750	760	700	740	768	741	755	752	717	737	791	746	747	740	780	739	738	712	745	727	758	729	753	742	753	754	727	731	762	733	712	766	767	708	727	730	788	724	707	721	744	723	773	716	742	723	752	742	718	730	705	722	748	763	759	778	764	758	726	731	733	730	740	770	753	776	727	775	770	759	776	753	737	729	685	753	739	731	759	762	760	771	740	720	722	751	727	744	766	745	736	761	762	769	722	784	752	730	752	716	749	738	740	769	734	714	762	789	762	742	735	786	707	760	757	761	744	729	761	730	726	737	778	729	750	739	765	761	737	742	723	791	757	766	744	742	743	708	723	744	711	770	740	778	724	742	730	767	734	767	725	740	768	738	756	798	725	747	747	722	720	720	761	741	768	793	726	737	752	745	736	737	760	787	702	738	724	757	798	721	749	730	747	742	709	748	729	748	756	734	746	743	765	733	746	710	690	738	755	795	707	715	759	748	736	739	726	805	778	741	751	766	814	722	762	753	772	723	726	763	754	771	754	752	749	729	736	722	783	766	760	743	763	748	770	745	753	749	718	728	743	743	756	747	769	779	753	762	720	711	710	745	728	721	781	743	780	775	742	792	731	759	744	723	757	745	713	713	712	737	739	690	738	751	700	713	738	735	732	740	736	764	773	723	740	720	731	749	708	719	719	769	718	757	730	747	791	737	755	739	749	755	786	733	759	719	771	775	736	715	800	739	748	732	773	705	739	760	737	742	738	736	755	758	771	731	737	747	780	755	703	713	688	776	743	693	749	728	767	723	727	732	765	724	740	716	762	748	735	751	754	737	741	732	741	746	732	774	708	750	725	768	746	730	744	743	712	739	715	735	802	769	743	732	747	754	755	739	752	737	756	727	716	774	739	757	763	722	732	823	745	750	779	715	740	768	729	725	721	778	767	763	746	763	747	707	752	721	718	738	768	771	764	743	707	731	735	742	759	743	711	780	742	739	723	730	757	750	765	692	739	746	748	732	722	716	763	755	765	712	738	747	742	718	745	750	688	706	716	773	742	743	755	774	683	743	752	765	698	728	775	716	771	708	746	744	745	759	708	745	784	768	752	758	733	717	726	771	715	736	793	770	761	725	755	760	779	732	776	739	758	779	736	737	698	750	741	789	709	738	726	705	787	757	732	752	746	755	702	743	769	766	733	753	760	725	751	750	715	766	755	731	717	724	753	748	751	732	750	747	731	737	715	773	748	733	760	721	728	738	734	765	766	754	744	722	738	774	749	741	763	741	731	696	763	790	696	750	794	742	757	796	737	743	769	749	738	740	747	738	735	727	747	752	729	735	729	749	727	734	729	736	720	729	723	739	738	795	738	764	772	778	737	771	733	760	732	726	711	768	724	756	729	755	780	679	766	759	745	724	754	744	714	738	748	745	737	752	735	770	738	746	743	722	735	731	778	745	722	729	717	716	731	708	733	776	764	764	747	713	709	765	721	751	771	739	720	741	753	721	753	707	732	797	747	710	754	723	755	748	737	742	757	735	735	776	776	693	747	754	729	740	749	720	734	711	716	767	732	754	723	726	758	715	714	733	769	723	726	721	740	718	708	762	707	749	711	745	741	765	742	743	761	760	751	758	729	729	764	758	704	738	703	738	749	706	723	735	786	751	722	742	733	746	724	712	722	766	738	732	728	730	735	728	729	787	744	740	726	745	756	763	749	751	761	736	751	745	711	752	734	733	719	742	709	750	729	751	726	704	764	720	740	727	730	721	732	733	754	733	773	746	744	772	750	736	720	737	750	696	701	727	693	760	706	728	825	723	788	753	770	746	730	764	718	734	738	731	769	708	766	753	729	770	749	738	767	720	725	735	724	706	782	753	758	746	764	723	736	732	702	744	702	725	751	724	764	750	785	723	719	755	758	747	745	721	760	758	712	748	758	723	751	730	757	783	761	767	722	706	782	735	727	752	755	687	783	721	767	779	708	717	750	712	787	769	726	731	764	758	723	749	755	728	729	736	734	732	749	733	706	734	703	783	741	788	720	738	739	741	742	764	737	734	703	741	773	730	787	750	722	692
345	3	3500	144424	366	0	87	527	696	789	788	819	807	762	755	749	739	731	714	736	738	717	734	702	731	736	719	732	700	705	676	723	704	733	717	700	723	740	754	759	798	839	823	855	847	860	866	915	887	928	871	922	884	892	875	855	807	810	775	750	709	733	694	712	670	691	667	696	710	683	708	731	714	717	698	733	696	716	715	704	693	692	672	718	693	730	688	689	701	678	733	719	719	667	680	720	686	706	724	696	717	719	692	741	667	706	730	717	701	688	649	684	700	694	725	689	675	713	687	702	678	688	697	688	685	691	693	733	708	697	713	675	717	693	697	671	671	698	737	667	680	706	658	716	684	690	713	708	711	665	714	687	679	690	667	675	714	718	691	701	703	690	707	715	741	742	719	711	681	693	696	670	705	672	701	718	723	700	697	670	674	739	697	682	675	708	682	771	686	728	715	707	736	665	706	667	679	729	695	700	702	683	693	726	697	685	715	693	722	757	685	703	718	679	690	696	672	721	692	702	694	681	727	701	691	703	722	674	706	675	672	691	671	700	701	756	656	671	678	743	703	698	667	672	684	752	700	679	683	713	690	715	665	720	717	712	685	706	674	726	718	659	727	700	714	733	690	732	689	730	696	698	699	694	709	720	733	713	738	745	673	678	672	711	705	701	725	674	647	684	674	708	704	674	674	754	696	679	704	714	661	719	710	708	708	729	716	707	691	671	713	677	736	723	653	709	692	697	728	659	715	694	720	691	708	675	711	704	674	684	724	698	704	698	702	690	672	707	712	693	701	649	738	681	671	706	727	691	703	697	703	695	687	668	726	744	695	691	707	693	690	707	716	715	714	696	729	671	710	685	670	687	740	708	703	725	691	716	700	682	725	685	688	723	691	712	746	722	706	692	724	744	719	682	688	708	702	735	675	686	688	715	747	690	677	676	706	710	662	665	700	729	731	689	714	740	680	705	721	681	718	668	708	709	699	718	708	725	705	684	697	711	686	725	706	715	706	702	697	718	700	704	743	701	674	692	675	732	742	688	688	704	651	705	692	700	684	726	695	713	697	727	726	696	672	699	679	711	723	761	654	661	701	710	701	668	711	696	712	678	720	676	691	683	706	676	715	689	709	697	718	728	712	709	711	705	693	663	690	682	731	746	705	702	660	708	689	706	723	680	675	697	697	711	680	650	687	704	696	691	706	719	682	718	678	718	726	715	692	686	667	686	676	712	720	710	706	683	705	736	726	723	709	717	673	709	716	718	707	728	700	672	719	721	668	716	735	685	678	636	714	723	695	665	721	676	693	708	688	703	745	739	697	708	677	718	721	698	689	702	693	705	707	730	696	694	726	749	716	749	716	750	710	735	735	711	699	745	709	678	724	718	697	703	709	705	693	695	731	677	689	710	702	696	697	734	724	699	702	714	713	665	696	700	662	697	678	724	717	694	688	712	691	705	728	697	716	727	738	705	718	665	713	684	705	662	708	704	710	735	691	724	685	698	694	695	711	727	689	735	675	727	708	726	702	692	674	716	677	753	706	710	699	722	666	696	717	717	731	677	701	697	690	735	703	692	667	705	729	729	700	717	666	715	696	663	714	682	716	694	696	668	706	675	694	702	702	692	665	721	702	700	692	670	708	732	701	683	720	700	690	723	746	702	723	681	696	718	709	712	721	690	696	726	704	653	723	705	689	640	713	693	708	702	701	735	682	715	683	683	711	698	708	687	671	684	704	715	708	680	708	698	724	703	691	718	692	696	725	701	694	701	739	665	700	711	678	731	673	690	683	724	740	677	726	681	712	684	684	722	688	733	711	675	707	661	712	686	680	674	693	685	684	716	703	725	728	685	656	695	702	702	703	725	709	712	731	735	717	697	673	722	698	685	686	676	696	672	701	708	709	694	690	708	718	706	697	681	696	647	731	736	709	706	664	730	721	692	676	698	720	670	707	698	740	657	696	703	691	691	688	702	662	715	702	665	713	685	692	669	720	694	700	699	710	723	684	720	697	702	683	662	721	718	719	707	703	725	731	659	716	665	687	689	703	709	673	689	710	744	726	689	663	714	719	724	701	686	730	686	685	740	668	685	715	705	699	704	682	699	710	656	709	706	737	706	735	674	709	715	699	717	671	694	706	714	714	723	696	710	708	692	713	665	689	684	675	727	709	709	693	712	700	715	701	712	658	735	702	715	700	688	701	678	691	688	695	690	707	707	737	670	689	719	711	752	713	704	701	681	698	724	697	717	720	687	699	697	684	726	702	710	711	700	705	703	691	699	696	675	713	670	710	696	694	662	728	735	699	726	644	722	705	721	708	726	707	725	657	695	704	665	737	716	686	721	731	659
