345	0	2700	145668	392	14	58	337	641	833	812	866	831	838	785	784	825	779	751	785	792	733	773	745	750	755	815	783	751	755	763	759	782	777	742	733	774	759	760	774	760	800	711	726	785	755	742	740	747	756	773	757	716	763	775	760	729	732	744	773	715	769	746	717	742	716	749	757	748	757	737	724	733	800	763	738	743	735	748	758	717	778	776	723	745	728	743	773	758	778	736	712	734	771	720	734	764	772	777	739	735	779	727	759	750	742	745	715	715	751	737	761	734	743	713	732	762	728	745	765	743	761	776	774	798	760	787	791	737	742	753	741	806	767	742	737	755	806	788	787	756	765	741	755	755	727	745	751	752	757	742	756	744	729	722	749	718	698	729	761	745	765	716	773	772	759	750	706	731	755	780	762	693	754	757	735	755	735	701	701	758	768	741	717	758	716	743	769	749	748	770	740	755	764	735	752	726	751	748	732	773	705	729	724	779	753	742	764	727	746	719	751	748	740	733	759	718	733	732	781	700	750	735	699	746	734	746	736	743	725	758	741	748	735	717	735	759	731	796	757	761	754	746	746	714	759	718	693	746	707	744	767	749	760	752	717	732	757	765	742	737	764	746	751	743	729	771	731	749	706	726	731	749	765	765	721	740	759	759	793	734	743	736	747	748	751	757	760	730	753	761	749	758	742	706	738	742	790	703	743	694	737	714	763	748	698	760	765	747	758	737	747	753	748	755	749	721	722	704	770	796	681	723	720	766	744	755	739	752	726	729	749	733	746	751	744	747	780	737	789	713	737	713	745	726	785	729	720	705	780	693	711	729	755	720	745	724	749	719	710	752	762	757	781	722	743	741	734	773	762	752	719	737	735	778	747	742	713	802	735	753	753	737	763	718	742	751	731	717	753	703	751	745	717	770	733	768	769	724	740	714	789	743	749	741	738	751	754	767	711	744	752	705	782	708	757	720	733	711	739	731	736	742	752	760	770	718	763	754	741	768	709	739	773	756	728	759	756	786	722	719	741	756	761	716	751	731	732	742	745	740	738	738	728	734	737	730	721	752	727	764	737	756	745	758	698	730	746	727	756	776	732	738	724	768	753	747	718	774	735	765	749	722	772	773	735	732	754	746	695	732	716	715	748	728	731	732	708	757	706	753	730	723	741	742	753	752	759	716	788	717	729	747	812	738	770	762	728	732	741	690	725	721	748	751	735	769	722	764	719	715	750	710	740	714	716	707	797	733	721	734	773	716	754	731	715	717	752	730	733	760	746	752	723	750	752	751	726	756	735	733	750	722	727	730	741	785	749	734	751	745	730	758	760	694	765	745	761	696	741	784	786	739	728	753	741	770	739	757	772	752	754	769	734	732	759	758	770	729	724	735	772	730	741	724	717	732	780	763	748	737	712	765	738	709	728	771	740	720	770	762	774	682	745	727	720	744	733	754	772	764	702	745	743	750	741	730	727	735	748	739	774	738	768	735	748	767	749	716	737	710	712	752	709	709	725	748	731	700	744	762	766	748	731	772	757	757	736	752	755	746	790	772	759	721	811	733	747	735	777	777	714	712	759	723	726	772	786	755	705	766	753	717	736	729	747	762	724	740	723	733	716	724	755	723	777	704	748	714	719	746	765	720	725	738	761	716	757	729	714	756	761	763	759	711	717	760	742	760	700	714	738	767	741	682	805	749	724	796	732	732	799	730	724	775	730	740	750	769	703	743	734	743	707	753	717	718	754	713	733	751	745	738	713	752	772	761	748	766	696	780	759	705	722	735	721	731	717	745	767	777	747	730	757	772	702	767	737	730	743	721	746	737	735	784	723	729	763	740	748	776	748	732	759	762	739	778	753	733	745	768	758	724	744	738	798	749	761	769	723	737	742	726	762	763	720	740	748	743	743	748	767	775	715	768	740	756	719	725	745	777	762	704	721	740	761	713	755	759	735	740	718	743	745	751	729	753	774	747	754	719	775	730	741	745	738	711	778	761	738	734	745	737	726	760	756	753	748	730	754	746	777	749	753	753	742	740	749	737	729	773	718	760	775	778	764	769	725	731	744	727	699	746	737	748	724	729	743	755	727	750	711	764	724	730	717	731	757	756	719	756	714	770	710	746	729	738	748	779	704	757	736	761	764	724	736	756	747	768	740	748	710	755	726	767	743	755	692	760	720	743	747	735	730	764	767	749	735	743	753	738	769	739	748	716	720	743	735	746	798	731	721	720	748	705	737	757	748	732	779	732	752	707	699	738	736	776	762	754	744	764	741	737	737	732	711	737	731	740	746	733	745	755	763	736	719	722	740	683	761	722	717	775	724	750	755	737	717	743	703	725	755	777	771	761	720	718	753
345	1	1900	145793	410	20	234	757	695	750	757	788	769	735	748	760	752	699	680	725	662	706	690	704	692	702	717	757	748	705	672	679	675	687	696	706	718	695	667	688	672	679	683	675	673	677	704	706	674	698	688	685	697	675	689	666	652	707	671	663	658	636	708	661	653	703	681	662	697	673	665	715	676	666	628	689	690	692	685	685	661	709	684	709	685	675	677	681	678	696	655	682	666	674	702	697	668	692	695	697	661	671	665	700	708	656	700	699	659	673	712	707	685	691	664	693	700	713	702	682	679	707	687	668	659	674	699	700	675	733	656	684	701	711	706	675	706	704	713	683	691	711	664	675	706	677	668	670	660	699	661	680	630	671	670	686	655	685	683	713	668	680	680	678	665	680	691	657	686	703	672	688	663	676	652	681	666	686	685	712	690	688	674	641	698	701	680	709	703	681	711	713	662	683	701	684	689	682	709	633	692	697	700	666	652	697	690	686	700	691	684	696	685	703	666	706	709	665	711	677	680	687	675	652	684	672	671	672	662	653	678	665	691	680	680	713	689	702	682	637	676	653	684	668	718	663	692	656	676	693	666	677	682	650	662	693	658	706	685	686	672	695	693	684	709	647	662	702	693	669	661	686	710	662	652	657	651	660	635	678	695	692	673	717	654	668	670	661	668	700	704	700	665	707	673	697	674	679	696	690	711	662	684	698	660	687	679	686	669	638	659	656	668	665	646	655	679	666	684	675	652	684	685	702	640	654	707	679	707	660	678	657	666	654	678	693	661	689	709	665	670	655	666	675	704	658	701	714	700	677	669	701	678	697	707	678	699	686	668	694	684	706	683	661	678	674	657	686	685	664	654	674	668	688	684	672	709	681	658	656	705	692	697	662	700	682	626	691	656	685	686	672	700	675	678	727	686	701	683	680	681	678	658	701	662	689	679	676	638	703	659	659	687	678	658	681	701	697	712	672	679	716	667	685	660	685	645	643	686	692	680	685	660	703	654	668	638	673	646	727	677	703	672	665	718	725	681	673	683	689	665	682	666	676	692	652	710	691	656	663	657	683	657	653	677	690	646	694	688	687	670	651	684	671	643	690	641	671	674	656	670	688	694	660	653	689	667	709	646	676	654	668	654	649	637	664	673	680	659	692	674	683	698	678	642	689	693	678	624	690	683	665	659	696	676	669	685	669	655	677	650	679	708	681	666	666	670	666	701	700	689	676	646	686	667	691	673	658	701	677	665	691	668	694	719	671	669	678	673	667	697	689	686	691	690	667	731	675	668	667	661	650	681	670	683	653	700	695	703	653	680	656	688	697	675	696	654	680	664	699	663	686	659	676	696	684	667	674	655	706	684	717	652	693	679	675	691	692	678	682	657	655	670	692	721	695	686	684	684	674	672	648	653	687	655	712	657	714	651	680	659	653	682	682	697	690	690	697	674	696	695	695	678	683	681	715	668	701	673	669	640	665	684	691	667	726	721	659	686	670	674	673	678	668	668	670	703	690	676	685	695	680	727	701	657	689	677	661	695	688	667	700	638	732	631	720	638	664	674	696	685	689	685	694	641	660	655	667	630	672	713	705	676	649	667	713	640	672	659	676	658	698	673	654	717	727	714	667	719	658	677	680	659	694	663	701	691	681	666	713	674	692	675	701	650	701	683	661	669	670	688	695	669	697	705	647	674	679	686	678	673	650	717	686	673	700	657	652	659	704	670	679	666	694	747	661	728	694	680	654	654	690	655	678	676	673	673	665	680	668	671	664	654	713	670	725	681	643	690	686	672	658	687	697	683	665	695	650	656	712	663	688	687	703	642	694	653	713	640	695	691	662	663	700	646	697	654	702	689	690	701	681	686	641	682	667	704	642	681	699	682	698	681	694	691	661	640	692	676	704	670	706	679	636	700	659	701	698	720	721	638	653	697	665	663	653	661	701	682	681	712	666	676	676	693	674	686	669	678	679	690	714	636	711	683	667	660	625	683	681	708	683	675	684	658	676	728	665	658	670	644	697	703	672	666	693	669	682	688	693	701	660	673	712	677	681	689	677	641	692	667	728	679	651	650	694	648	699	670	675	681	669	700	700	679	679	673	683	695	662	641	703	647	685	698	728	677	652	660	670	690	683	637	706	654	663	669	709	625	640	671	652	701	667	701	669	684	677	683	674	692	687	680	689	677	689	683	660	725	668	669	668	696	667	671	652	695	729	657	698	658	681	678	636	669	704	663	630	684	691	677	687	721	666	664	675	693	681	708	695	664	728	687	699	696	727	691	657	662	711	640	662	694	664	677	652	678	701	645	650	695	696	686	694	643	668	691	728	666	718	681	680	669	680	710	672	690	715
345	2	2100	145918	406	11	120	479	555	733	737	735	766	715	721	701	676	694	647	687	620	671	655	632	653	662	624	622	609	646	664	608	613	620	611	612	586	605	622	636	584	605	643	603	587	603	600	615	635	617	621	621	614	629	652	651	631	589	609	618	616	584	588	583	614	569	631	640	613	591	614	608	615	625	588	598	642	596	614	600	611	629	632	604	627	616	606	618	587	609	620	602	620	580	599	615	569	613	600	611	592	615	604	621	590	579	575	592	599	625	596	612	562	606	581	571	638	562	664	574	595	608	650	606	598	585	626	611	633	590	620	616	635	637	655	615	613	616	611	601	616	620	593	606	602	606	574	566	599	624	587	591	590	597	590	590	648	594	587	588	613	600	612	600	576	598	622	578	609	639	619	604	607	594	609	641	580	600	601	649	615	623	622	598	608	587	606	636	607	597	582	591	637	593	596	561	632	602	613	615	600	573	620	634	616	579	618	590	565	608	587	582	580	595	606	616	592	596	591	631	598	582	594	620	610	595	624	606	615	598	584	616	556	609	590	627	577	626	612	587	615	597	585	593	580	614	570	599	593	621	618	600	568	594	598	602	587	635	617	617	574	617	600	612	599	623	558	609	571	624	602	632	601	628	587	577	583	613	607	608	573	606	614	569	583	621	579	603	588	592	629	621	605	577	613	615	576	583	564	619	627	585	569	622	638	617	585	613	575	622	589	580	621	617	590	585	658	606	641	608	606	601	610	624	614	630	607	611	603	566	577	593	573	630	582	607	574	580	572	643	588	607	580	622	624	596	619	617	632	590	639	589	593	599	588	580	566	590	578	595	588	626	624	613	591	615	616	591	570	604	582	613	611	585	611	611	616	617	577	625	580	632	569	612	581	645	590	593	573	598	624	628	571	608	589	609	595	625	575	608	616	574	602	584	559	575	635	611	600	569	591	613	615	585	612	573	605	572	553	606	578	588	593	593	588	591	590	617	561	581	611	574	608	608	576	607	616	613	608	571	596	618	603	610	640	589	556	613	638	643	574	581	595	654	621	589	649	594	594	601	595	630	584	563	595	630	598	606	591	641	554	604	620	594	599	611	575	600	578	643	601	614	594	597	629	640	613	612	579	597	596	638	638	571	590	602	616	600	589	590	608	631	604	596	581	627	580	616	615	611	590	617	589	609	597	607	595	586	594	607	595	582	652	636	605	598	619	587	610	607	611	615	579	608	629	557	594	575	613	645	606	588	617	616	610	614	572	612	637	629	613	590	578	602	621	608	618	625	602	602	570	591	603	589	544	573	571	578	616	616	607	593	614	603	612	598	621	579	634	585	633	648	586	596	593	592	630	622	600	594	609	585	600	615	611	619	580	591	583	582	635	577	636	641	602	612	600	597	621	625	655	575	599	621	573	623	673	599	585	608	614	608	585	613	598	631	630	624	603	624	598	619	611	615	600	633	557	590	577	600	607	624	571	561	575	587	601	580	595	626	615	595	608	615	589	651	605	575	624	608	587	614	560	629	598	614	588	615	578	578	594	608	595	604	590	579	598	599	635	615	603	596	605	597	626	612	606	610	606	584	618	613	580	587	603	618	575	597	583	603	605	606	607	554	631	564	616	604	582	594	609	580	615	616	591	606	593	612	605	607	602	604	578	579	591	612	629	588	606	628	559	637	569	622	649	587	592	604	601	605	593	588	591	612	592	586	618	616	600	582	596	632	612	588	604	590	586	610	610	602	584	607	606	606	597	604	605	577	588	608	580	586	591	603	607	592	620	596	595	625	607	610	566	604	597	621	617	592	634	596	601	574	618	626	604	597	601	618	580	590	605	625	611	580	619	608	591	586	615	569	589	595	629	556	590	564	609	627	598	616	583	610	598	599	603	579	627	591	595	651	637	608	609	597	615	587	581	617	647	593	635	594	594	596	588	625	611	595	600	600	591	582	610	597	579	594	572	577	622	599	587	589	615	594	596	558	612	585	600	601	621	585	610	634	603	602	592	609	610	579	598	613	600	574	551	587	567	614	587	575	602	621	572	607	625	562	631	585	600	602	589	594	579	626	594	613	605	598	549	619	609	593	588	599	623	576	625	585	614	612	591	583	600	627	599	589	559	610	590	625	603	593	622	583	589	590	603	609	596	595	616	622	610	578	594	581	632	603	596	654	593	608	633	599	612	610	643	614	595	578	594	595	605	636	571	597	617	632	599	597	567	635	574	615	608	588	612	623	590	597	627	583	563	609	644	604	584	594	602	610	594	617	599	604	620	617	572	592	642	616	594	608	596	591	583	552	604	591	596	602	633	646	589	590	593	617	598	598	606	604	627	583	557	619	567	589	582	591
345	3	3500	146043	423	11	111	373	563	722	743	763	709	713	671	664	639	639	591	637	619	662	598	586	587	607	576	589	584	630	612	628	603	612	571	600	606	613	577	571	587	598	581	585	566	568	563	592	575	590	573	618	552	555	564	554	547	571	564	586	573	572	609	546	572	593	563	565	565	548	563	575	586	655	567	571	556	541	600	546	569	580	558	549	578	561	543	614	599	532	575	597	567	532	565	537	571	535	568	573	570	565	562	591	577	590	549	547	585	574	548	559	539	540	627	557	599	566	574	553	592	583	569	634	551	587	566	576	577	622	613	594	596	558	604	572	585	594	581	577	569	559	552	547	622	582	556	538	559	563	573	554	568	544	572	576	567	546	598	555	570	551	587	560	538	575	529	581	566	558	557	554	539	542	571	562	569	585	561	569	584	577	549	581	565	591	531	541	588	577	535	579	565	532	538	553	565	544	555	567	578	561	539	590	595	587	555	558	562	559	568	549	570	549	568	594	550	600	532	566	579	558	555	543	572	556	604	574	543	572	539	580	553	542	570	568	582	540	518	572	535	576	556	570	584	543	540	555	542	569	553	547	545	527	558	567	572	558	568	554	560	594	598	584	552	578	566	550	530	540	540	534	547	584	560	574	568	594	568	553	518	565	555	559	587	584	554	566	588	562	520	547	576	569	585	579	572	548	544	593	586	570	564	587	522	598	557	562	550	533	583	547	543	594	550	556	567	538	560	569	558	534	579	550	579	540	586	549	558	557	570	574	575	523	510	588	586	574	589	562	569	566	536	587	576	600	530	571	553	555	563	585	578	534	558	553	608	566	591	559	571	563	544	580	546	562	566	534	562	566	552	562	537	535	567	585	567	568	576	560	553	566	621	560	565	573	569	565	607	568	540	625	545	548	551	568	583	572	591	555	578	567	556	545	570	574	538	577	536	571	561	576	563	533	581	566	556	569	570	581	546	564	543	559	551	557	550	569	587	607	563	539	605	555	559	579	570	557	552	592	577	562	598	558	563	555	572	577	535	590	524	526	566	551	571	571	546	577	557	540	526	559	598	580	559	561	567	570	602	561	579	581	532	584	579	573	545	582	563	536	525	590	599	562	551	568	546	562	560	534	547	584	555	577	570	591	573	565	585	568	542	594	558	565	580	547	534	534	551	550	554	549	523	558	572	574	576	586	569	568	599	561	552	563	549	580	579	573	599	540	568	612	534	589	582	557	574	557	588	560	565	543	559	534	562	589	581	574	540	571	589	585	593	553	569	575	516	545	580	587	602	573	549	569	596	598	577	548	542	599	546	569	577	573	553	551	596	564	535	561	593	575	550	570	563	569	570	557	573	556	584	591	544	567	580	588	532	586	571	552	568	545	570	569	577	542	571	564	543	559	566	539	528	539	538	573	598	570	595	546	567	576	562	584	559	553	613	575	566	589	544	579	544	506	593	542	560	551	571	551	557	555	581	575	571	584	567	593	574	559	550	568	553	567	526	571	577	547	571	570	582	575	591	554	550	587	551	580	553	591	563	544	529	563	617	562	567	574	538	557	585	587	557	548	578	507	580	547	603	567	533	529	594	560	562	574	588	577	552	534	525	551	563	560	590	568	586	557	548	556	542	589	542	598	583	532	541	561	602	581	564	601	560	543	565	564	568	593	573	574	580	574	567	580	582	586	545	559	590	562	582	551	580	589	556	574	532	573	583	591	569	551	562	574	555	549	577	561	549	542	577	550	591	552	586	567	564	577	558	577	544	557	598	581	554	568	577	522	575	567	587	551	560	547	554	559	577	570	570	550	553	548	531	576	540	560	564	572	561	546	555	545	570	535	580	561	542	578	593	557	572	558	529	584	579	592	522	548	556	546	558	583	563	515	566	544	542	585	597	579	587	543	582	574	599	579	555	560	570	571	601	573	544	588	565	572	596	542	593	539	507	589	592	613	523	579	538	555	577	555	584	584	582	589	537	573	574	555	552	569	550	542	544	555	559	547	590	585	556	561	562	567	582	567	544	543	567	560	560	586	577	566	610	598	580	562	579	557	573	554	611	576	585	549	590	562	586	531	590	588	571	595	527	566	559	557	602	528	556	594	563	547	596	550	562	546	564	586	532	537	503	539	591	548	519	537	533	594	554	572	546	590	561	582	569	574	572	550	547	591	557	572	557	583	558	563	589	584	584	564	572	574	538	558	560	575	572	554	598	606	557	566	570	561	607	559	582	572	530	546	555	554	549	593	576	589	563	569	608	562	578	555	569	567	540	578	545	564	582	565	598	557	549	602	547	583	543	577	532	596	550	561	554	544	556	595	566	553	592	573	543	560	590	543	569	566	552	569
345	0	2700	146168	395	17	54	306	641	866	832	891	831	826	811	798	790	793	798	773	790	788	814	808	771	806	813	785	780	799	777	818	787	785	812	785	774	802	802	787	805	782	770	764	759	797	792	788	810	769	775	760	747	790	753	787	773	762	791	773	792	798	779	790	788	781	751	786	760	782	786	762	752	826	781	740	770	745	757	783	814	761	776	778	759	792	741	807	773	802	789	741	750	809	764	799	754	761	735	751	794	839	777	789	743	794	768	807	797	774	758	792	784	776	796	805	769	767	809	740	784	755	772	819	777	772	815	788	798	814	789	810	807	797	808	758	790	795	777	790	817	753	786	779	770	812	767	767	805	754	761	789	753	772	749	758	758	762	790	796	742	813	791	807	778	767	800	779	768	785	792	758	768	774	796	760	769	770	765	787	763	755	781	761	804	769	802	782	766	757	795	775	784	800	791	782	802	799	783	761	771	802	751	763	724	814	754	757	764	783	727	765	732	784	770	790	757	763	811	780	750	753	768	763	808	763	735	766	753	759	774	824	758	752	794	780	768	754	773	758	754	757	796	795	772	812	772	791	777	766	786	826	771	786	760	769	762	766	783	805	788	750	774	771	751	792	814	773	789	771	753	735	775	737	804	788	765	769	780	779	770	807	794	752	759	765	809	784	775	775	777	780	751	738	797	760	788	791	743	758	769	758	749	764	756	805	771	749	755	765	730	762	792	794	747	727	778	760	777	760	790	784	759	811	770	770	755	792	769	775	756	763	777	751	770	783	758	768	774	741	738	796	780	803	775	754	791	777	754	756	790	768	760	741	821	771	770	787	807	773	782	782	797	751	755	760	794	810	760	767	769	784	726	812	796	790	768	740	794	769	779	792	769	794	804	715	747	763	776	787	770	797	758	768	790	765	785	789	774	786	735	800	738	786	806	781	753	740	769	788	762	761	750	779	803	779	794	795	787	757	796	767	817	748	747	758	775	775	746	772	752	754	721	773	771	716	744	769	789	798	760	758	763	784	751	809	735	796	774	727	762	753	765	780	779	771	825	745	786	759	731	722	765	756	770	786	781	753	756	759	795	770	756	780	776	812	810	782	762	754	800	785	764	785	802	769	795	778	773	775	775	790	745	776	753	784	743	760	789	784	773	771	755	802	788	777	771	802	782	730	785	794	815	735	765	763	750	775	762	769	763	780	723	788	776	774	747	799	819	766	774	768	783	754	737	759	751	789	770	749	755	758	751	758	814	776	764	765	792	746	792	760	736	752	788	798	784	744	758	787	764	761	768	770	784	760	778	805	797	806	738	787	770	758	776	777	747	779	789	795	790	771	770	787	761	765	848	760	795	754	770	775	790	741	749	788	757	827	767	789	788	781	768	798	765	771	770	746	744	819	760	783	778	725	798	751	796	770	780	768	762	808	770	772	791	759	761	735	759	777	788	773	732	752	788	794	774	756	798	757	753	789	798	779	779	798	782	771	768	794	796	788	814	787	776	763	782	774	776	816	734	786	742	780	718	755	793	770	739	735	778	806	793	778	765	806	798	783	775	763	786	778	765	745	761	748	778	763	733	787	806	812	794	767	744	730	733	809	802	784	770	719	760	718	776	770	783	750	772	751	766	767	762	817	801	754	756	788	734	780	781	781	779	762	760	777	741	761	810	785	771	766	747	813	753	819	734	776	784	736	769	800	750	768	791	793	773	785	756	780	767	778	771	780	744	769	781	772	798	801	801	771	789	785	789	785	803	800	757	778	742	755	795	765	790	799	777	779	735	729	794	769	763	768	752	807	761	775	756	779	792	760	713	774	765	756	780	762	772	802	798	749	764	780	754	724	790	767	731	768	734	804	740	792	767	801	789	741	793	780	739	770	768	789	764	779	733	778	782	766	757	785	781	802	769	756	789	753	759	767	788	741	767	763	735	781	767	797	800	767	767	752	771	733	780	772	778	781	759	782	764	781	762	789	765	785	773	777	800	749	793	775	811	772	757	780	772	758	772	753	755	769	751	755	768	773	745	766	781	761	765	779	758	743	774	751	721	777	767	768	766	789	752	794	770	758	768	770	792	759	791	775	770	771	771	783	814	774	760	739	797	783	767	808	781	795	783	774	760	762	763	773	777	783	754	743	761	771	771	791	772	767	791	768	744	775	769	757	758	761	795	784	781	792	781	801	782	802	766	760	776	785	761	762	800	758	791	797	740	777	793	752	774	775	729	739	771	757	739	809	789	767	752	748	776	746	781	801	762	783	772	794	803	747	742	790	807	743	726	766	791	754	761	801	786	761	763	759	755	757	808	793	728	783	762	785	763	733	793	739	719	761	746	777	678	779	753	746
345	1	1900	146293	408	17	198	558	665	767	781	800	773	758	703	732	731	716	686	723	713	697	684	724	682	707	664	682	676	710	663	658	669	693	668	681	694	668	740	659	688	698	661	679	686	668	663	675	645	661	657	673	673	674	628	665	638	650	725	698	653	668	705	680	686	658	650	657	672	633	686	654	626	708	661	661	664	679	700	646	641	667	646	648	653	638	641	664	646	635	653	689	649	674	654	678	671	625	719	638	642	660	671	661	693	669	639	653	684	683	626	683	646	668	636	669	690	661	699	644	684	651	661	648	695	680	690	642	690	636	676	652	718	694	680	693	707	650	653	663	695	635	624	674	613	665	649	647	663	665	657	660	666	659	631	695	654	681	661	653	652	685	710	632	658	653	658	621	662	644	665	669	672	695	677	616	680	632	664	672	689	644	648	614	682	679	677	665	624	676	672	674	637	684	652	679	637	687	636	655	646	705	651	686	680	661	667	666	645	655	664	676	645	671	657	673	633	617	640	664	708	654	677	645	703	627	641	698	657	678	627	672	659	660	672	675	662	685	651	627	694	667	700	678	688	663	732	658	678	678	658	659	673	632	632	648	625	714	674	670	681	665	688	687	631	669	682	666	655	669	657	652	664	674	668	644	684	670	680	679	655	651	661	661	695	659	666	704	675	687	652	655	655	668	652	621	662	669	665	672	678	620	650	657	661	693	677	624	687	692	638	675	697	662	653	674	673	692	699	632	647	682	661	680	686	679	630	678	633	664	666	692	644	654	667	669	645	645	690	639	637	701	633	668	649	681	722	615	654	645	649	673	673	648	672	669	649	714	707	656	691	710	683	685	654	657	651	651	681	621	704	683	694	673	648	683	711	669	699	696	660	647	642	664	662	727	676	689	657	699	697	641	649	697	625	671	660	692	657	705	690	626	658	685	634	691	665	650	693	648	653	693	690	674	664	637	651	684	640	669	621	651	674	678	685	670	650	685	659	641	668	658	670	673	628	643	665	661	689	645	662	681	682	657	687	672	644	705	683	627	674	674	669	662	654	659	629	706	659	646	674	637	724	656	652	683	620	685	636	651	691	631	689	698	659	636	666	704	659	647	640	700	698	594	654	666	669	665	646	654	618	653	674	679	690	688	670	644	667	642	663	612	707	654	640	654	648	658	654	651	683	667	681	669	644	632	650	701	682	642	646	646	692	669	652	663	645	623	680	677	666	639	673	640	684	603	666	681	687	688	659	653	661	662	698	640	659	703	671	659	628	656	629	680	683	650	644	662	657	695	632	653	683	613	645	680	663	652	661	686	656	669	654	672	665	672	638	663	644	672	714	689	674	698	658	650	636	661	647	690	663	632	690	632	673	663	718	654	672	678	698	677	642	627	674	685	659	664	663	663	666	669	667	652	652	686	647	635	652	673	683	632	655	675	659	713	620	678	651	654	669	654	674	657	677	651	628	672	660	684	660	687	668	666	658	676	614	631	662	651	653	646	659	681	645	647	650	677	640	635	653	657	680	661	625	635	676	678	651	651	652	680	704	677	693	660	661	700	645	676	678	677	699	656	652	669	631	637	662	635	689	675	656	668	704	647	670	634	690	664	645	674	672	643	662	669	669	656	625	638	650	656	673	675	659	663	642	675	716	637	691	695	663	687	690	705	663	675	628	644	627	639	654	666	632	672	698	700	655	615	681	672	628	642	672	634	673	633	640	671	665	684	673	671	684	680	645	677	707	669	655	648	679	660	650	623	690	669	667	666	627	675	678	660	651	656	648	669	716	639	673	653	680	664	648	681	665	647	654	664	662	636	665	675	647	692	633	660	696	661	643	685	653	631	673	691	639	670	652	691	696	670	674	662	657	663	700	665	682	663	684	673	612	661	694	663	655	658	659	677	654	678	624	684	710	666	654	623	677	636	693	614	694	642	664	690	674	648	709	661	662	654	660	655	647	651	668	666	691	606	666	676	648	662	661	662	674	651	697	698	709	677	676	607	706	660	661	643	662	662	664	648	614	675	665	681	685	700	679	685	665	625	638	670	672	633	666	644	660	655	695	681	658	653	659	678	677	650	702	626	662	630	693	640	673	694	684	704	653	662	656	665	701	652	675	666	668	631	659	688	690	651	652	716	676	668	630	630	656	681	655	684	659	701	684	690	677	673	665	667	649	662	661	661	683	685	653	656	658	678	650	639	658	642	667	677	667	655	668	668	689	670	685	637	646	673	682	644	647	670	652	648	683	645	647	653	655	659	634	633	646	643	682	692	666	674	681	658	675	685	670	663	648	699	692	675	655	667	654	663	677	710	624	642	661	664	655	696	708	660	642	655	688	652	687	679	663	662
345	2	2100	146418	424	8	106	475	554	642	625	694	654	647	584	569	555	569	544	554	565	550	539	510	514	504	498	533	473	497	504	483	508	476	491	516	495	457	505	503	495	519	481	472	498	498	483	469	437	493	480	497	470	461	475	440	448	450	458	481	481	498	464	445	473	435	496	466	462	475	455	440	474	505	452	458	453	506	504	470	457	486	459	465	459	459	472	466	472	484	465	455	468	441	464	482	451	457	485	458	410	452	455	504	476	472	486	442	471	461	462	477	504	487	439	471	470	435	470	444	481	489	448	462	478	462	464	490	518	513	464	464	463	458	462	490	476	467	487	472	455	457	440	475	472	467	461	450	473	467	458	455	465	444	465	479	465	437	504	436	429	444	455	455	461	492	469	454	442	486	465	495	453	469	455	459	468	499	486	475	463	476	468	438	413	468	483	477	433	465	456	455	441	447	469	440	443	465	437	460	474	472	448	467	465	463	470	468	458	462	432	446	450	439	486	467	441	491	474	460	457	427	489	456	470	466	427	445	432	457	440	467	458	464	453	445	453	448	458	449	467	492	461	450	455	473	436	452	437	462	473	445	431	455	428	441	458	491	483	479	435	449	493	487	465	505	471	436	473	432	471	478	447	476	493	484	465	483	457	451	465	515	454	484	445	472	468	477	471	463	412	477	462	452	456	471	457	440	485	483	462	436	483	467	440	466	470	439	500	443	465	467	464	448	451	441	465	481	464	468	479	481	478	467	471	416	434	454	462	482	455	456	462	466	442	451	476	462	432	444	469	444	448	472	480	470	471	443	456	478	414	482	440	449	449	444	450	451	464	472	469	459	457	492	459	452	463	521	459	487	455	483	447	471	452	475	480	432	462	447	439	448	453	469	429	492	496	449	435	483	484	493	460	422	475	448	435	467	476	466	462	463	479	468	444	474	444	474	501	472	437	432	463	458	462	459	443	474	461	442	475	448	457	479	447	451	452	462	462	506	477	454	449	486	492	487	474	447	479	468	472	477	453	500	493	425	465	477	495	457	476	452	486	453	464	442	451	456	464	484	458	459	491	474	451	468	464	488	435	482	433	481	481	437	456	443	478	440	441	455	460	455	514	465	460	441	455	470	442	460	446	470	430	472	470	444	502	434	428	472	458	477	454	465	452	442	439	453	478	448	479	431	457	489	472	413	449	442	490	465	443	443	483	449	465	460	470	444	450	472	465	477	440	456	473	442	460	475	481	465	426	489	479	461	466	454	440	464	496	449	454	489	480	418	474	427	458	454	485	490	468	450	428	491	457	494	436	439	456	454	456	451	454	462	471	484	481	455	467	446	429	486	471	460	441	461	461	451	486	465	477	439	465	497	448	473	468	452	466	481	467	449	461	438	481	459	439	460	437	465	467	455	438	482	455	461	457	486	458	451	481	507	406	458	456	464	445	456	457	469	443	485	425	470	451	482	468	467	467	454	441	467	472	480	459	447	442	449	482	441	464	491	447	449	448	433	466	470	454	466	441	468	441	472	456	462	427	475	460	434	440	478	468	451	425	444	457	472	455	469	455	490	449	447	471	459	429	433	462	448	480	486	431	479	451	462	462	505	438	485	443	480	485	487	461	475	418	471	488	485	492	456	484	464	434	459	440	471	471	481	496	468	447	485	474	481	436	424	473	438	489	496	438	444	452	449	462	475	458	449	473	454	477	465	431	481	464	491	442	454	488	459	459	446	483	480	445	444	508	484	422	455	467	479	447	455	477	472	391	450	473	448	464	415	470	448	476	444	470	457	437	447	470	504	505	479	425	423	461	447	458	453	460	457	421	475	464	444	469	440	460	466	422	452	453	444	442	466	441	478	492	445	477	450	483	474	445	478	457	470	471	462	441	453	465	468	486	464	476	456	459	451	437	446	464	468	458	456	454	434	467	469	485	458	468	499	394	408	491	460	462	434	499	462	436	453	431	427	435	473	485	455	467	485	443	435	488	482	446	461	450	477	436	437	461	461	482	465	461	456	473	444	449	494	478	459	469	472	487	452	469	436	429	468	474	457	495	467	442	440	469	459	460	449	473	458	448	470	470	447	453	497	442	445	458	440	491	466	497	457	452	448	480	492	484	479	472	473	467	459	445	458	470	413	439	485	439	447	476	471	464	473	482	441	470	437	468	444	442	453	463	490	487	449	467	463	451	484	486	474	464	434	438	494	432	485	499	447	466	440	483	452	470	441	450	468	502	462	473	446	490	446	470	469	462	457	456	475	443	489	470	490	450	482	451	439	439	477	492	445	461	471	485	483	448	454	447	435	448	471	463	475	426	462	463	464	458	448	461	447	470	469	482	463	449	488	464	502
345	3	3500	146543	426	21	118	554	564	734	765	793	737	764	754	735	686	670	703	693	661	685	670	666	669	663	654	659	650	649	657	627	660	655	689	628	629	647	689	639	664	643	670	609	627	683	620	634	683	647	631	670	666	627	614	644	649	657	633	639	649	626	669	637	650	618	611	633	627	648	622	658	628	643	599	620	667	638	666	658	596	663	624	612	652	626	622	651	628	593	618	606	637	621	613	608	635	649	658	622	637	605	618	669	631	647	636	676	640	624	604	633	627	624	641	632	647	620	595	652	623	644	672	639	652	642	637	652	690	666	641	673	667	647	616	686	703	622	640	662	625	611	630	633	644	631	649	628	650	614	653	636	626	629	631	621	619	628	621	619	627	630	625	625	642	638	622	631	600	660	583	690	627	678	647	599	673	650	628	626	626	628	620	666	607	594	611	639	656	620	645	642	644	603	640	631	613	615	650	640	594	648	599	632	638	651	607	619	651	640	630	620	651	620	627	592	620	612	623	631	645	636	632	649	600	673	587	649	618	609	615	589	644	654	633	698	657	629	623	628	671	631	590	621	651	587	616	639	628	607	604	654	620	646	606	638	627	635	614	623	635	645	612	626	631	585	636	660	643	643	655	651	639	645	624	648	630	625	621	624	619	606	603	628	631	606	621	629	634	631	617	612	653	628	650	601	614	594	640	659	635	646	583	622	614	620	610	647	609	624	625	636	600	623	608	653	661	626	610	625	633	667	625	608	663	581	627	621	640	641	626	654	615	671	579	633	617	637	639	660	634	635	633	626	625	621	603	642	589	629	607	666	611	636	640	643	631	645	652	603	640	632	647	624	649	638	604	614	602	662	631	621	619	654	654	664	656	626	609	641	592	617	621	590	634	630	582	654	613	649	612	597	623	587	643	619	632	621	602	668	623	630	650	612	696	655	642	639	682	620	634	625	647	613	640	652	623	626	595	622	662	644	624	602	594	637	637	629	609	643	652	622	623	619	640	627	599	637	630	605	648	613	647	622	627	607	668	605	635	609	613	627	632	625	597	656	647	657	626	639	617	615	611	636	650	635	652	614	654	588	626	609	593	668	646	620	615	644	615	610	590	632	651	612	619	654	642	617	628	626	634	619	628	641	643	626	629	626	649	649	645	670	642	636	632	634	599	626	647	614	640	649	607	660	665	604	645	634	660	592	637	609	626	636	631	664	623	652	614	667	610	618	601	625	624	584	608	632	602	659	559	630	563	641	648	632	666	610	640	622	636	667	653	637	629	639	631	595	629	601	618	604	646	625	614	632	615	639	645	599	647	642	614	612	661	639	593	660	667	602	606	629	593	623	648	649	621	617	625	613	640	606	608	647	664	616	633	664	642	628	595	646	621	636	609	620	639	622	632	640	626	634	609	637	659	607	595	619	633	615	611	618	608	638	616	628	606	622	607	619	617	632	613	625	628	605	611	612	630	617	631	643	622	682	596	662	652	616	605	615	655	656	636	633	634	650	668	630	627	602	630	606	637	639	630	595	650	623	629	638	624	652	608	616	605	639	599	641	612	653	586	626	612	619	611	627	622	623	608	619	605	645	626	632	646	605	619	604	642	605	675	637	620	635	642	607	633	652	643	653	636	623	648	637	609	636	633	653	644	666	671	628	662	615	655	602	634	629	611	621	632	622	635	628	624	638	593	631	603	593	664	617	656	667	663	633	595	649	617	617	643	644	627	648	648	662	623	593	630	617	618	664	596	628	654	631	642	641	621	647	615	683	652	629	633	637	601	654	635	600	632	644	613	650	634	669	649	629	602	632	612	583	673	608	677	656	632	590	613	617	611	610	634	609	665	619	628	646	599	655	620	623	624	599	644	603	597	644	595	655	632	622	629	642	635	620	610	606	623	615	621	654	597	672	638	633	592	688	660	655	647	639	585	620	607	651	623	653	641	620	618	612	605	611	615	620	619	645	618	634	630	632	664	615	645	657	647	605	672	665	660	650	644	610	636	614	613	643	643	600	640	633	649	653	674	634	634	618	637	619	627	646	584	635	625	663	635	619	629	617	616	599	665	617	584	647	643	622	645	647	638	591	651	621	653	632	593	637	600	618	628	611	627	602	640	630	643	630	640	626	647	643	610	598	648	665	591	635	645	639	645	641	651	602	626	634	593	631	609	653	632	642	661	661	615	625	632	671	638	643	651	624	655	596	635	622	617	613	629	643	604	612	628	638	625	602	651	627	620	617	592	630	629	621	626	633	623	625	606	673	640	635	630	657	621	631	602	611	606	653	619	623	625	642	628	628	647	626	576	627	668	603	648	603	644	632	624	618	611	671	632	600	616	655	621	617	642	598
345	0	2700	146668	421	6	65	390	497	614	682	761	712	696	659	679	647	637	629	645	606	602	614	602	604	591	584	563	591	563	579	543	573	599	575	561	581	558	579	548	589	574	564	553	518	531	534	509	551	564	571	512	547	535	537	525	539	536	559	536	537	507	559	546	558	566	512	525	536	536	490	556	526	596	516	539	508	510	547	515	548	511	561	555	520	551	505	555	532	510	469	526	504	526	534	529	523	507	504	508	513	526	561	558	506	560	509	554	529	478	501	540	516	509	511	522	542	546	506	499	506	552	549	572	554	562	590	558	544	567	549	520	576	552	534	501	552	511	531	558	524	527	494	500	530	549	543	517	531	501	489	541	523	514	507	542	523	502	519	538	556	511	500	498	550	506	516	489	525	523	513	540	496	550	517	531	475	499	528	535	542	524	522	520	509	519	541	509	517	478	547	527	544	510	491	530	534	530	548	547	526	509	575	544	513	511	502	501	518	516	551	544	518	536	542	519	519	541	550	502	552	515	526	497	555	505	523	521	509	506	558	513	512	522	489	518	504	558	513	515	528	506	514	505	523	528	522	533	547	517	501	517	540	516	538	529	518	551	498	511	531	520	539	538	523	511	541	519	491	520	555	517	519	534	493	529	514	538	487	536	531	528	519	493	502	528	515	538	514	528	523	557	494	570	550	524	511	528	502	515	505	516	545	513	517	531	506	519	535	543	502	497	538	497	548	520	530	507	505	513	482	511	499	513	507	513	509	498	520	526	516	510	543	466	540	542	545	520	496	520	523	546	472	541	504	529	534	502	540	525	529	529	528	546	516	526	507	489	566	537	468	520	512	495	530	533	509	525	515	523	515	545	518	546	530	523	523	535	511	501	537	494	522	520	557	532	510	530	481	531	520	556	529	514	486	509	528	519	515	536	503	514	522	518	546	533	510	515	518	549	540	499	517	526	493	524	508	545	501	504	503	495	506	548	539	489	520	529	513	523	514	496	519	524	528	502	507	531	491	513	522	543	512	506	508	507	501	503	545	497	515	509	557	553	508	514	527	515	519	480	523	534	522	488	505	548	529	513	506	520	506	484	513	504	523	532	532	487	496	521	516	529	527	508	523	538	519	516	485	523	530	558	511	542	538	509	489	513	508	495	505	520	513	500	505	542	511	515	525	509	514	527	523	515	517	523	525	549	512	535	497	522	534	510	517	507	517	518	524	554	514	532	541	515	542	500	515	543	479	533	526	517	497	491	489	510	518	522	508	513	572	540	501	536	484	541	516	540	511	523	511	567	510	536	565	504	517	532	503	540	482	489	505	520	522	486	505	517	504	524	559	512	496	551	523	516	539	501	522	528	499	519	535	499	511	500	536	579	557	529	530	517	530	495	526	523	550	522	522	498	530	525	524	481	578	522	542	508	467	517	505	515	526	508	532	524	535	528	493	540	538	539	535	497	533	523	456	511	483	557	492	527	554	510	509	530	511	528	524	514	517	543	505	520	539	575	529	550	515	546	529	508	499	516	511	515	554	562	517	518	517	513	547	524	515	520	542	523	515	498	525	495	491	539	520	523	507	496	491	573	524	527	545	515	521	516	494	518	525	528	517	524	521	529	526	551	540	515	515	502	484	530	453	530	514	497	566	484	522	526	504	526	514	522	538	510	552	516	527	512	526	521	542	528	488	538	526	533	524	523	520	506	547	512	551	504	516	497	527	489	524	530	502	512	482	536	508	516	540	515	509	513	527	503	547	507	516	494	538	494	520	491	546	543	509	489	534	479	521	496	511	504	516	530	522	506	524	532	519	533	517	506	529	479	488	522	489	523	516	522	532	523	506	540	523	523	508	488	494	532	527	551	532	526	514	494	504	502	510	530	524	519	516	567	517	511	541	500	539	487	521	543	541	513	499	506	551	513	531	524	485	537	535	508	569	566	527	544	533	514	528	507	515	512	543	526	527	509	524	506	527	501	517	494	505	526	510	526	548	515	542	508	526	509	506	529	533	512	496	501	494	531	507	521	520	507	515	475	523	539	500	538	569	509	514	518	503	531	511	540	526	523	537	522	517	505	543	529	493	486	511	548	512	539	520	503	512	470	533	563	520	527	542	525	538	507	548	489	504	538	551	496	518	502	503	535	542	519	535	501	535	561	502	500	539	499	512	519	491	519	525	517	470	527	526	537	538	491	515	483	547	518	516	489	525	507	509	520	549	543	496	548	508	517	512	508	518	494	530	534	531	531	529	500	514	550	513	526	487	522	511	551	524	518	530	485	504	520	505	502	552	533	520	486	497	529	535	491	544	495	517	529	536	512	558	520	537	564	527	522	520	526	531	556	507	494	495	545
345	1	1900	146793	408	28	189	533	687	778	793	829	797	762	769	757	741	795	674	757	717	694	704	741	716	752	743	759	721	720	709	695	706	743	715	724	729	716	703	706	740	748	743	699	783	698	734	710	745	716	720	716	740	700	719	727	707	712	738	729	719	740	688	722	712	706	727	694	706	745	681	751	707	699	710	710	696	701	708	743	703	719	704	708	662	712	720	689	719	706	689	703	730	728	720	676	698	704	746	726	714	736	717	725	708	703	725	714	712	699	671	703	714	714	739	693	721	689	715	686	724	747	702	715	686	701	709	724	716	718	761	738	752	712	696	733	746	728	739	729	741	719	717	713	729	748	730	713	749	735	699	704	706	720	724	710	739	710	705	710	724	690	715	726	741	708	709	706	694	712	727	707	726	717	724	736	679	676	743	734	739	661	718	707	696	741	708	708	697	749	726	701	677	716	728	692	722	713	719	682	706	724	696	723	682	726	720	678	709	729	699	664	713	705	752	699	700	715	686	710	760	712	735	718	718	698	706	720	693	717	701	700	690	685	708	679	718	731	690	702	716	715	707	745	688	739	710	705	734	710	691	683	698	674	756	687	723	733	716	718	741	716	696	749	712	737	690	703	709	741	688	716	762	696	744	704	669	684	728	721	742	762	720	692	670	722	667	723	743	687	694	716	714	712	697	721	706	697	725	725	714	724	679	690	675	700	675	692	714	724	684	696	742	684	712	709	728	696	737	720	667	715	687	726	682	668	705	727	742	714	697	695	692	690	705	713	706	678	736	722	721	691	708	714	710	710	736	721	713	727	735	672	699	709	695	704	719	689	691	700	695	676	696	715	744	689	711	672	703	694	713	678	701	711	718	675	682	718	728	731	702	704	695	738	695	741	720	695	713	735	722	709	712	708	728	731	731	685	702	704	689	697	688	683	712	689	715	712	715	704	698	697	708	701	690	693	687	693	713	703	732	675	739	697	723	695	739	709	712	747	662	758	705	683	710	669	699	675	725	702	720	699	708	747	686	667	723	704	714	698	719	708	689	768	665	671	730	670	755	714	685	698	715	682	773	728	732	669	690	731	712	702	712	676	707	704	735	678	718	705	690	698	691	721	722	739	707	685	668	671	733	707	702	717	756	685	729	694	741	700	680	698	720	699	708	706	696	703	714	713	705	696	688	681	712	707	748	717	741	723	690	729	685	720	706	696	734	701	723	709	727	638	731	722	678	719	669	705	699	707	700	719	744	712	702	689	687	726	706	727	715	703	671	735	741	726	726	707	720	696	694	743	741	722	748	744	684	745	666	699	713	723	708	727	684	704	703	689	716	699	712	718	707	682	727	733	710	665	716	722	754	702	720	707	754	715	713	741	672	708	723	680	711	707	690	718	706	722	676	699	681	704	719	710	681	752	755	695	770	715	717	693	676	688	665	718	729	735	737	691	700	697	725	737	730	680	669	711	706	741	694	685	689	707	715	682	701	713	694	699	700	688	694	697	694	729	687	681	731	740	702	680	719	708	695	741	700	708	718	696	693	730	669	695	732	725	695	685	700	715	713	674	675	703	709	715	722	707	706	728	692	692	675	701	731	699	707	716	679	727	674	743	710	698	702	711	699	715	687	731	717	714	706	711	708	670	725	737	712	733	697	734	711	713	715	707	718	708	722	687	674	686	694	667	763	705	748	697	728	727	713	724	682	732	745	700	682	697	652	705	713	687	688	752	727	717	716	726	733	680	727	700	710	710	673	711	699	733	710	727	704	736	722	700	718	732	728	704	736	703	711	682	697	734	712	730	689	720	717	711	705	735	693	728	696	718	725	724	709	698	743	688	706	720	697	712	710	746	706	709	717	679	700	709	689	723	699	690	695	706	713	736	710	703	708	743	696	709	696	711	723	729	712	713	731	694	712	728	701	736	705	718	685	703	719	733	728	706	717	674	733	714	734	727	727	708	739	747	688	683	726	724	742	706	691	709	735	736	736	744	746	681	713	738	705	699	686	699	731	692	700	734	692	713	705	751	708	671	701	702	680	725	702	687	697	652	671	729	732	722	720	678	708	740	719	687	708	735	669	720	696	717	693	695	686	745	689	710	753	713	697	759	745	722	697	713	708	660	694	748	698	743	719	722	732	680	693	723	725	690	750	705	694	725	741	703	697	729	728	731	715	716	744	692	719	707	689	733	738	695	736	736	714	730	698	713	696	737	727	714	711	701	722	732	701	697	723	699	712	664	703	718	683	704	709	709	708	731	672	695	651	707	691	691	705	719	690	701	707	700	713	711	699	712	717	720	688	742	696	712	706	727	715	740	707	739	702	739	691	756	683	704	720	696	693	695	716	704
345	2	2100	146918	396	13	161	657	709	759	824	832	803	810	770	752	731	732	752	735	702	756	734	723	709	711	734	705	731	700	737	698	727	699	703	740	698	726	691	729	739	716	665	727	714	679	686	673	684	671	671	720	705	710	679	732	718	707	724	671	679	716	682	698	703	692	740	681	740	662	706	695	673	710	709	698	721	720	690	680	703	703	721	684	705	704	711	716	690	720	741	684	690	667	722	676	667	689	696	698	743	673	724	713	678	736	705	686	674	698	676	709	686	710	700	751	697	674	667	721	751	689	669	689	728	684	691	716	714	703	707	696	688	691	708	732	685	707	710	719	717	731	672	766	724	728	693	677	649	688	670	716	734	713	705	693	699	706	687	732	692	684	679	671	710	680	717	706	708	669	716	671	667	708	694	700	689	738	717	678	699	707	697	680	706	689	694	683	679	676	698	693	698	676	701	716	668	695	692	658	723	654	690	702	682	741	681	671	708	716	685	702	695	692	684	720	695	727	714	718	688	669	681	693	696	690	698	695	699	700	674	705	698	701	702	703	724	707	727	746	676	653	686	718	696	717	668	702	689	708	700	705	731	710	714	700	697	726	691	666	711	733	692	735	669	708	697	700	702	700	723	704	687	672	709	715	689	704	726	722	705	672	775	680	738	732	689	699	716	708	671	684	704	695	734	678	721	695	687	696	700	675	700	677	713	724	687	685	707	692	718	691	697	683	712	717	701	708	723	699	733	726	676	685	694	709	680	719	698	684	683	661	714	719	703	750	711	652	703	715	698	705	701	685	700	703	679	667	701	691	692	714	712	678	655	697	706	716	714	709	693	684	730	729	658	724	700	653	733	701	692	733	697	667	692	688	724	706	701	696	705	707	695	671	680	670	682	713	709	704	711	681	694	689	741	683	647	695	697	669	733	714	704	713	675	721	716	680	700	701	687	676	718	682	691	689	717	698	719	683	717	662	728	728	733	735	692	698	683	707	710	723	704	712	690	696	703	718	659	718	730	669	731	700	681	692	694	674	706	735	695	693	680	641	671	684	697	727	704	686	735	692	683	688	697	727	709	718	707	732	680	688	700	709	696	665	703	669	690	687	702	677	716	680	680	682	711	722	685	683	711	665	682	676	695	668	660	653	670	689	697	699	688	702	694	649	718	695	699	659	718	690	692	698	691	717	683	667	703	740	686	700	694	709	672	700	663	702	678	664	699	702	675	700	679	675	719	713	680	704	705	678	720	691	739	692	692	716	683	714	712	669	659	702	676	676	686	686	722	743	681	664	715	690	676	708	737	705	694	731	657	692	701	708	701	693	695	711	720	704	708	688	678	676	660	717	705	674	702	669	716	670	700	725	697	705	703	710	699	714	709	708	695	665	706	696	664	727	704	682	715	756	706	693	718	697	688	735	675	663	660	657	706	712	716	707	667	689	701	682	758	687	679	708	708	697	677	672	691	732	701	715	705	689	703	695	682	641	668	706	673	715	738	704	715	702	689	696	712	691	707	706	675	698	715	662	686	682	719	715	693	702	722	692	683	708	671	688	694	714	697	689	682	688	692	707	700	703	674	691	676	688	682	719	701	682	711	703	698	695	714	674	699	709	688	691	678	735	706	690	708	701	727	699	666	674	690	705	731	711	713	716	731	679	650	695	692	706	675	747	697	694	715	715	629	717	703	687	668	693	713	686	708	699	705	658	685	688	680	692	679	683	727	711	748	672	700	697	718	691	695	700	707	698	685	696	733	690	696	695	692	687	714	692	665	669	697	696	705	708	706	696	686	680	716	683	684	696	684	708	707	685	706	702	646	705	704	678	689	715	708	686	694	706	713	711	706	706	705	718	688	652	681	684	704	673	695	684	718	687	697	704	704	697	726	664	707	684	686	697	707	672	694	690	717	736	678	742	665	676	657	683	674	700	670	696	657	685	725	705	702	681	700	705	727	663	693	680	711	680	696	733	675	700	681	659	683	741	709	716	673	693	702	686	702	702	687	705	703	706	694	703	712	686	693	702	682	705	676	724	690	702	709	682	695	715	679	721	718	692	716	756	711	715	638	717	683	685	677	661	690	706	716	688	686	695	681	675	735	730	704	673	731	677	698	688	677	700	703	732	659	712	709	697	710	684	688	686	702	712	705	711	762	691	666	706	697	740	699	689	663	693	679	673	691	687	680	699	670	692	685	702	652	685	673	717	672	700	681	702	692	720	686	691	704	744	726	692	724	702	693	718	648	708	693	708	672	702	662	681	658	715	686	700	653	660	697	748	636	752	705	696	698	706	706	765	685	700	683	702	721	666	697	711	693	670	694	706	706	688	708	683	683	670	726	702	667	669
345	3	3500	147043	395	18	168	582	624	830	874	901	865	864	822	822	829	797	784	861	805	810	832	806	845	783	790	790	793	765	814	803	758	804	768	790	794	756	821	823	811	804	798	782	783	808	753	761	808	812	781	743	811	787	797	801	787	804	730	762	792	763	763	773	753	821	785	775	780	798	773	759	774	789	790	723	804	799	787	790	786	775	805	775	801	777	796	803	755	800	793	784	755	779	756	795	773	813	794	772	760	761	777	768	737	789	775	763	802	799	785	811	767	820	770	786	775	787	807	820	774	789	803	788	777	790	782	796	797	783	815	772	824	803	785	800	817	833	775	820	814	804	801	802	792	769	759	799	798	778	797	762	744	810	816	772	771	789	774	777	794	771	777	788	755	808	812	757	753	793	763	812	749	760	782	765	769	768	766	809	748	738	780	823	795	778	748	840	768	801	790	768	815	759	774	783	756	798	769	777	755	756	776	812	766	796	776	781	791	797	762	768	766	759	779	780	811	788	825	802	768	780	767	763	753	830	759	747	763	786	750	782	776	774	724	817	769	797	805	772	781	784	775	794	804	756	765	744	787	742	755	811	789	759	763	809	756	764	770	808	752	793	749	759	748	786	787	776	819	802	798	782	811	764	793	774	783	755	805	779	764	753	809	787	756	792	746	736	787	798	793	774	784	784	771	756	770	835	819	845	801	772	754	824	778	821	752	756	791	806	790	782	760	765	800	754	746	759	739	824	754	785	808	759	821	796	762	750	793	781	763	795	798	805	776	790	775	806	795	837	780	768	767	789	771	753	799	828	809	771	804	740	796	813	750	774	772	811	801	795	792	738	753	815	747	814	788	791	786	797	783	778	788	810	803	788	755	790	762	765	757	756	823	741	790	789	774	734	772	752	767	778	765	762	819	753	759	778	758	797	780	834	772	778	789	802	806	815	791	753	812	757	779	826	771	783	773	764	762	761	762	803	775	814	777	755	765	788	802	750	786	768	820	785	782	769	783	798	751	780	801	805	811	753	812	806	764	803	799	803	798	808	763	799	799	777	798	770	787	771	791	780	774	793	799	766	778	792	769	806	766	789	774	796	801	749	759	796	773	800	747	777	725	774	809	811	774	822	788	801	790	787	762	780	761	820	791	794	764	750	786	806	772	756	785	812	793	790	813	799	776	805	794	756	777	787	792	763	775	790	793	806	789	806	778	839	750	819	763	759	784	805	760	765	816	735	783	785	783	772	777	759	800	752	819	795	755	812	777	819	763	756	781	810	795	776	828	782	751	762	813	801	795	821	785	839	760	752	794	762	754	776	767	789	805	746	802	778	770	772	779	741	786	815	747	792	816	732	806	811	793	766	820	754	762	804	729	790	770	781	791	841	795	774	755	814	791	779	757	793	758	800	761	774	782	747	829	816	750	764	771	806	740	805	778	788	773	806	805	780	773	828	800	776	806	725	793	774	756	780	804	793	776	796	781	784	758	785	753	780	793	810	750	759	769	822	757	795	747	750	796	794	725	808	774	784	769	779	754	753	750	787	782	765	794	802	790	739	814	757	787	815	799	784	782	770	781	800	785	800	770	783	800	776	760	786	781	774	752	737	786	813	794	741	784	810	754	795	797	774	775	769	818	765	795	784	758	750	808	786	777	796	760	800	776	810	783	805	773	800	782	771	765	782	809	746	801	759	803	774	764	763	792	797	811	792	806	757	774	761	798	777	766	758	749	804	801	769	815	766	762	817	828	788	749	814	762	795	781	799	761	801	783	766	754	788	777	818	818	732	753	766	758	797	813	765	754	791	790	786	763	771	750	759	794	789	790	752	781	800	788	793	791	765	781	777	774	794	804	806	770	819	775	761	780	782	811	796	781	796	746	754	741	799	784	761	768	779	795	786	795	761	797	794	772	754	813	782	738	767	804	759	810	795	755	774	751	789	778	809	788	769	756	787	750	752	796	772	813	771	773	774	812	794	789	753	776	774	777	772	781	775	773	790	776	800	794	788	740	807	782	778	797	821	771	745	744	788	778	813	813	795	759	782	747	788	783	768	780	792	778	774	763	783	821	795	825	770	767	772	777	768	787	799	824	766	799	778	759	786	799	785	799	802	755	768	799	756	778	779	788	844	779	777	799	794	766	781	789	792	764	796	778	790	768	802	787	824	827	802	788	799	817	764	774	793	831	791	783	772	773	762	770	790	771	771	791	816	805	771	770	798	766	740	766	799	790	792	754	808	791	796	744	796	782	713	781	757	772	802	751	754	784	795	806	744	809	815	800	798	778	786	769	783	791	782	792	781	777	810	803	810	750	785	769	801	776	853	766	792	738	801	756	777	778	774	774	754
