345	0	2700	127376	364	11	112	586	845	943	895	936	891	833	841	840	856	863	830	827	813	802	809	783	816	811	818	786	776	804	762	723	754	760	751	760	711	737	700	692	745	723	745	706	695	714	687	718	676	694	693	707	704	722	694	745	711	742	701	714	697	715	678	737	727	740	698	718	695	709	658	725	673	702	741	670	680	701	718	683	723	690	673	656	700	724	698	715	715	720	721	680	707	724	713	689	700	729	698	715	729	682	682	706	690	690	730	724	704	701	704	659	714	727	721	695	685	744	690	726	687	706	714	703	720	727	704	691	725	723	731	751	674	712	685	718	702	702	731	715	728	725	719	698	711	724	733	708	695	741	703	728	699	703	692	694	706	706	694	700	706	717	708	704	726	714	710	689	705	717	700	704	698	661	696	722	710	693	676	715	712	683	675	702	723	711	682	704	675	711	699	696	704	704	723	717	679	727	682	671	722	715	701	732	681	716	697	746	687	710	699	698	680	727	721	688	695	697	713	680	733	667	696	717	691	711	701	726	678	723	710	724	689	674	720	697	709	684	702	680	695	695	714	732	718	685	691	697	685	702	728	687	729	711	725	687	664	746	682	698	701	661	702	708	719	711	694	695	718	679	707	721	699	733	688	687	711	665	712	655	711	713	720	665	718	680	701	699	719	694	692	699	711	728	730	680	693	707	727	667	693	675	719	695	695	715	683	706	714	649	703	727	717	689	677	712	670	716	700	677	699	704	711	695	725	746	676	730	673	685	726	658	722	710	722	714	667	717	694	689	704	716	682	674	691	744	715	746	727	692	695	693	729	695	730	692	690	718	688	738	675	665	708	661	713	680	677	689	740	702	730	715	708	717	746	695	704	729	661	699	689	709	701	686	629	702	699	730	695	702	680	686	678	719	656	710	704	726	668	719	716	709	703	728	709	674	706	713	693	677	709	711	678	712	697	701	713	674	703	689	696	720	673	700	694	697	700	660	699	673	689	727	701	690	707	682	661	671	687	684	693	668	716	687	721	674	699	729	722	707	678	723	671	699	761	699	731	690	711	707	716	696	693	679	673	698	732	678	707	720	655	699	712	710	675	684	710	728	705	679	688	689	720	720	676	685	690	722	710	713	709	683	732	723	719	701	677	716	708	712	690	724	675	699	711	684	701	695	717	711	696	707	715	741	702	742	691	734	698	667	740	675	735	701	703	686	714	692	684	664	726	691	721	710	694	733	719	714	702	729	760	719	709	674	662	721	690	713	671	708	744	700	686	716	729	704	724	710	737	658	688	723	693	688	743	738	707	690	703	681	716	697	729	729	671	705	643	698	701	712	678	687	684	684	708	694	730	681	676	708	655	699	691	744	686	697	717	720	698	712	700	708	672	703	700	693	685	722	697	703	663	689	727	737	708	692	664	676	703	699	689	695	677	689	707	679	700	706	682	743	665	701	689	716	714	740	690	702	721	714	709	716	659	720	729	670	692	702	732	694	701	691	685	702	684	706	683	681	697	702	689	675	660	695	683	725	681	715	711	721	731	685	705	658	666	691	743	728	678	717	699	675	683	654	737	726	729	698	716	700	731	699	707	700	716	709	680	738	698	697	694	669	732	677	744	744	715	720	668	706	709	727	703	694	711	691	738	694	705	675	673	697	684	701	700	720	675	706	692	700	708	685	704	664	690	697	682	705	705	715	701	712	692	677	706	740	668	728	722	704	716	689	686	701	691	668	707	719	700	693	710	710	689	728	663	689	708	752	696	689	706	689	699	701	665	740	739	698	677	705	703	700	749	701	717	723	667	715	736	731	698	731	700	722	706	715	712	689	748	687	690	695	720	708	683	731	714	718	722	689	701	697	681	718	720	700	707	716	700	668	705	655	696	722	689	715	707	707	695	709	708	684	770	716	724	693	704	694	704	693	730	725	702	730	698	705	679	717	690	736	698	721	663	684	726	723	670	705	735	704	693	704	699	720	741	686	734	672	689	726	733	726	680	698	681	686	692	676	677	680	663	721	705	725	680	690	716	680	708	679	711	734	651	709	693	703	695	689	671	691	700	680	734	656	727	704	710	708	721	744	704	691	760	643	678	687	697	661	740	733	714	716	669	724	697	696	701	705	690	680	654	710	704	707	711	705	692	668	728	709	694	683	713	667	708	697	703	678	699	686	707	700	726	697	738	714	673	693	701	675	715	695	710	698	703	685	660	690	701	694	694	712	691	690	710	688	706	695	720	694	693	691	701	693	685	688	694	696	701	699	691	727	702	700	668	672	712	704	700	659	718	683	683	675	705	661	679	705	697	737	696	696	671	705	674	717	710	696	696	702	699	726	703	721	684	678	692	687
345	1	1900	127501	387	20	256	739	848	881	867	853	819	850	756	782	748	763	719	775	733	730	717	718	714	700	678	679	699	696	666	631	686	674	604	611	640	664	648	642	646	632	654	608	595	617	612	595	665	646	591	646	660	652	662	625	648	620	645	628	666	639	595	639	600	641	616	641	606	640	612	618	633	604	657	628	643	601	626	615	595	650	627	615	592	643	631	649	626	633	642	618	619	609	598	612	616	607	610	599	609	608	641	617	644	636	609	636	628	644	660	641	647	640	604	648	626	593	628	621	634	608	637	613	625	605	600	608	601	634	612	604	646	603	618	653	636	617	615	608	617	592	624	621	610	609	591	633	614	650	611	594	617	629	630	642	608	616	650	659	622	642	632	638	620	618	612	608	626	630	665	614	637	636	612	630	657	616	592	607	614	604	614	618	624	625	624	646	637	635	619	598	628	639	647	612	619	650	593	620	625	570	616	616	640	602	640	633	677	648	595	595	649	591	666	604	608	604	589	612	615	625	621	607	604	630	593	615	608	631	639	620	629	643	649	608	616	654	632	612	586	616	607	633	591	616	624	630	594	644	615	639	645	632	637	659	620	597	574	616	578	606	610	620	627	640	625	631	604	644	631	614	635	607	602	631	608	621	603	613	640	594	648	615	581	618	604	639	614	606	603	644	622	597	639	626	633	653	606	647	625	610	595	610	593	635	599	628	615	612	632	595	639	603	591	615	642	663	630	630	617	588	618	622	648	666	599	597	620	652	614	615	637	610	625	617	614	666	612	618	604	617	612	626	643	605	607	626	615	638	626	606	638	592	636	602	612	642	613	589	622	600	610	656	624	634	589	652	599	627	648	628	616	627	620	656	561	622	595	594	574	603	626	633	599	616	623	607	613	613	625	621	627	618	622	614	609	632	618	610	581	610	632	620	600	608	608	604	606	650	614	611	621	618	628	613	580	596	587	624	611	612	654	651	634	632	638	633	608	617	650	588	632	635	622	596	637	632	637	603	622	613	644	639	626	596	632	627	615	596	614	632	574	635	637	624	637	621	603	607	614	639	632	634	596	642	621	648	619	585	621	637	609	630	617	638	613	615	628	621	614	557	655	634	585	654	608	653	616	609	641	610	636	575	603	616	611	661	624	618	588	635	612	636	617	590	621	623	652	618	641	603	597	637	600	610	629	610	604	592	562	646	631	632	629	641	585	626	625	621	661	607	628	617	605	634	636	615	625	670	636	611	621	628	603	628	582	625	617	608	618	614	629	639	615	633	613	659	642	606	610	611	595	609	599	612	671	598	641	610	625	646	620	613	655	612	625	601	569	621	641	583	585	626	635	619	572	607	633	602	593	595	615	638	607	644	615	639	604	636	607	588	646	610	608	631	645	626	617	582	605	636	604	576	636	607	627	604	666	607	604	587	624	604	598	623	590	593	599	668	657	602	608	622	577	651	621	613	610	639	610	597	618	606	613	597	661	611	639	640	637	668	583	599	618	647	592	623	649	609	616	654	629	621	617	619	624	629	638	620	593	629	627	637	638	606	643	615	612	598	642	597	622	634	601	609	589	609	618	594	620	643	613	678	625	652	641	611	613	615	604	611	606	623	602	627	611	626	603	632	616	596	583	670	620	598	613	615	635	618	622	621	601	621	636	637	615	641	637	629	611	620	591	617	645	638	637	619	630	618	626	635	564	616	616	610	637	637	626	664	595	619	583	608	597	630	582	623	607	660	604	626	617	603	610	624	634	599	617	636	585	623	628	631	625	634	657	661	622	621	614	624	621	639	601	622	658	635	593	629	605	629	632	619	631	615	624	621	606	599	619	590	670	596	632	635	624	615	608	648	599	652	599	629	628	665	614	581	642	618	645	625	603	644	607	652	615	624	596	609	604	621	636	643	613	619	609	582	666	629	612	613	614	666	612	631	599	608	618	605	572	636	603	645	642	612	595	629	598	590	643	663	606	621	596	596	623	658	610	632	626	589	605	637	630	607	634	605	610	619	615	620	649	598	627	633	599	635	605	599	640	637	622	631	625	613	607	596	643	630	608	630	640	626	605	631	602	639	642	636	569	627	646	616	620	584	611	617	600	612	627	605	625	616	612	659	637	623	599	578	652	608	662	613	583	633	586	628	656	627	620	614	603	587	622	636	616	625	603	598	625	620	613	646	637	572	580	618	625	607	615	627	618	627	593	609	665	578	636	616	650	601	624	613	618	597	608	615	600	595	610	637	605	597	600	597	616	623	620	631	609	616	614	608	605	625	641	623	599	607	653	606	616	625	609	626	627	652	639	640	600	609	610	656	606	617	603	599	602	617	604	602	604	639	647	615	646	628
345	2	2100	127626	379	13	183	674	863	900	859	884	826	843	769	817	827	776	765	768	741	685	721	737	713	697	729	675	668	693	649	667	650	661	647	633	632	623	625	639	647	627	668	654	609	628	627	605	610	624	606	648	651	643	628	633	633	585	672	623	609	632	625	623	610	626	615	608	619	623	642	602	609	614	612	574	648	617	622	638	630	676	611	627	622	613	619	592	622	625	630	589	644	636	610	652	621	594	636	636	611	635	600	631	623	631	637	645	626	575	576	586	601	658	607	610	610	599	645	654	632	593	633	598	665	590	604	614	631	620	621	612	600	602	594	604	588	615	634	625	615	628	651	597	612	637	621	631	620	593	628	600	580	581	576	616	644	646	611	623	569	602	601	618	650	621	653	595	577	610	598	638	605	631	590	618	631	595	652	608	603	648	594	616	600	618	607	625	652	636	635	616	617	613	660	621	600	614	608	635	566	628	624	604	593	625	583	631	621	631	582	603	603	607	617	576	597	609	642	600	635	645	602	626	602	608	655	627	639	612	643	619	611	595	650	586	622	604	619	604	662	671	617	588	617	632	588	642	600	647	601	597	597	610	613	607	621	642	623	654	648	635	614	616	616	614	610	592	611	617	637	610	608	610	622	617	646	624	629	619	641	630	630	606	617	583	627	634	605	561	600	618	597	607	615	634	642	588	633	610	612	621	603	559	571	615	611	617	598	617	630	621	610	627	602	650	647	612	593	610	617	628	588	644	631	614	619	672	619	674	585	597	602	626	628	652	630	625	630	658	583	578	620	614	612	573	603	609	605	597	610	629	642	638	601	620	617	623	627	597	623	594	614	613	608	646	583	625	579	654	596	582	610	645	691	593	628	618	587	624	612	605	620	586	637	625	577	579	624	608	627	646	636	626	613	635	574	647	618	634	616	606	625	608	632	605	625	641	608	574	617	640	610	629	602	618	638	604	633	609	628	621	572	637	619	621	608	644	616	612	623	610	636	613	580	622	618	668	611	642	588	611	617	660	619	629	601	623	601	614	617	638	604	635	595	600	596	624	590	596	598	575	600	629	601	585	641	621	631	626	607	631	623	633	640	599	606	603	640	573	606	597	678	614	591	622	611	635	631	618	598	592	622	589	626	600	602	600	577	633	627	618	640	601	615	589	610	600	626	624	651	648	600	604	606	647	594	593	632	570	604	641	614	624	613	599	637	615	643	619	597	645	609	585	605	606	649	617	602	629	609	625	610	609	592	628	628	596	606	641	598	640	585	625	620	617	624	634	614	632	627	640	649	613	630	643	641	627	607	590	614	594	569	623	617	610	635	611	616	620	634	622	602	624	602	560	618	624	637	620	609	633	634	588	648	624	631	605	605	593	626	647	621	637	625	598	601	619	618	601	609	608	599	633	610	626	621	603	608	641	597	596	630	602	616	594	608	615	644	627	599	620	632	546	625	598	595	614	618	591	629	589	634	608	627	623	629	660	600	659	630	577	596	600	626	644	640	577	652	609	610	606	592	663	589	605	650	611	605	601	626	599	664	613	625	650	634	648	605	606	659	628	621	617	625	620	661	591	628	619	619	601	591	629	598	643	624	634	598	608	632	622	598	594	593	641	616	640	606	626	612	636	642	610	612	607	580	576	591	602	578	643	622	663	626	620	591	636	616	567	616	635	600	603	614	622	617	593	654	621	632	614	645	633	609	610	598	616	613	587	604	584	594	609	593	608	616	649	629	621	621	622	597	627	626	617	628	619	601	646	605	632	612	602	631	613	624	612	595	642	632	576	597	601	618	592	593	605	607	612	576	618	611	612	602	624	631	624	607	629	614	647	633	614	650	616	583	618	570	586	598	625	614	604	619	594	608	605	593	602	609	597	620	613	612	616	600	616	595	645	632	549	608	635	615	617	577	605	621	611	639	631	593	619	613	598	597	600	614	632	660	628	646	621	630	578	583	606	630	628	654	594	625	597	612	628	605	638	626	633	584	627	643	577	595	616	617	580	641	619	629	605	655	598	641	644	614	573	639	602	620	628	624	628	609	671	627	611	622	609	598	635	577	610	608	625	626	595	607	633	624	622	606	612	621	614	595	589	594	647	640	636	646	657	596	663	597	634	615	613	626	595	608	596	601	611	621	652	616	593	626	646	608	602	604	574	636	631	611	603	614	614	605	615	589	658	649	637	612	637	600	653	581	623	604	599	612	600	581	636	623	642	638	592	620	638	621	589	609	618	618	644	637	620	620	655	575	640	626	633	629	602	602	638	598	634	609	567	612	621	624	626	579	613	626	611	637	578	644	626	589	635	641	656	667	604	647	647	592	603	646	618	601	628	604	597	644	625
345	3	3500	127750	375	22	164	719	879	947	837	908	836	847	860	842	792	737	802	806	760	753	734	734	732	722	698	670	704	691	681	687	622	650	672	613	638	646	654	638	640	638	645	637	663	635	632	629	630	561	645	580	622	632	665	621	624	648	653	628	588	580	614	641	619	596	612	600	627	598	589	612	637	634	628	609	613	621	608	608	610	614	621	604	598	604	619	580	613	593	601	614	577	606	619	613	608	582	646	651	618	598	621	612	637	580	561	624	555	581	594	620	608	645	605	619	598	609	616	576	620	626	619	617	611	600	604	584	607	597	642	621	620	592	612	633	602	603	620	592	611	552	604	630	589	577	629	602	643	648	607	634	584	639	594	600	617	627	610	634	622	614	596	600	599	626	575	607	593	584	616	637	616	625	589	597	586	594	585	604	594	624	654	621	617	607	607	592	640	639	635	619	648	612	615	606	562	620	626	602	620	595	626	626	601	599	628	602	609	602	629	599	618	617	574	605	602	617	632	613	608	609	575	579	624	617	605	597	601	602	610	601	626	596	579	599	613	609	616	614	624	598	618	608	600	644	608	571	588	610	609	592	583	598	596	602	645	574	614	584	642	608	613	618	635	658	613	581	609	627	671	571	589	624	588	637	617	630	598	625	600	582	619	629	594	619	612	593	592	604	606	617	615	612	602	612	644	603	613	630	628	588	608	601	595	625	599	584	592	595	632	586	649	605	600	583	620	605	584	597	591	601	615	605	621	584	598	638	575	601	606	615	561	586	603	603	617	614	619	593	595	630	638	570	608	604	589	611	621	618	615	601	600	608	575	589	609	621	626	606	617	632	592	601	605	590	608	587	628	601	608	628	584	612	623	611	625	595	641	628	611	596	578	627	599	625	605	646	604	595	565	604	570	592	606	597	598	609	607	580	582	591	572	586	603	598	636	599	624	593	608	585	603	617	574	615	623	574	628	564	588	627	589	628	622	596	606	624	592	626	599	626	620	600	637	648	583	613	612	623	611	616	598	618	604	628	601	638	611	578	611	584	568	602	592	579	614	613	620	612	603	610	602	602	624	611	620	626	567	550	612	554	595	631	618	590	640	621	609	621	631	622	625	607	598	551	605	613	575	621	578	642	604	598	612	596	630	587	585	566	613	627	617	594	638	626	593	640	646	613	581	627	591	594	605	576	644	598	613	639	598	605	593	610	605	562	593	597	603	593	582	599	587	591	593	609	573	625	615	551	614	591	592	603	594	630	599	611	628	630	572	582	597	624	642	572	606	625	594	644	611	580	636	631	624	600	591	608	586	634	638	623	615	567	605	581	640	628	585	621	604	602	603	600	615	606	599	600	600	616	660	634	613	594	572	593	631	590	631	619	619	620	612	664	588	600	599	586	593	637	640	592	575	601	624	649	593	607	598	614	626	640	613	635	602	565	610	643	618	596	579	624	637	597	625	607	599	622	610	631	606	614	630	622	579	632	634	613	618	614	621	606	648	627	607	592	616	611	584	628	632	570	588	575	589	613	610	593	604	588	640	608	607	592	625	615	609	608	621	613	619	572	633	621	592	603	589	608	605	623	569	640	604	580	616	619	612	592	601	594	609	591	608	619	611	595	606	624	610	613	634	625	629	610	628	595	616	632	588	590	639	606	591	594	604	622	568	583	633	626	607	625	650	638	595	615	590	620	612	614	627	567	586	618	584	565	615	629	612	599	565	596	615	600	575	619	637	631	610	600	649	608	619	619	602	589	615	576	604	637	604	595	592	650	606	590	626	600	647	600	602	649	590	590	609	583	627	598	640	612	599	589	637	629	606	595	612	623	612	635	597	598	619	644	605	632	590	574	589	620	605	606	621	576	590	628	575	632	635	594	591	631	587	586	621	629	659	570	581	625	584	615	608	634	608	592	611	594	606	614	615	633	591	603	602	607	626	580	596	597	607	604	596	661	599	603	613	616	611	618	589	609	612	587	623	580	589	602	588	597	574	600	611	603	577	590	601	612	654	607	620	579	633	618	637	592	627	615	609	608	618	602	642	592	612	625	634	563	609	594	605	574	646	589	652	591	625	578	594	600	602	651	595	605	609	646	616	624	607	589	616	623	616	590	614	621	597	606	593	613	610	613	645	647	602	572	596	644	592	599	568	648	596	619	585	590	601	624	600	593	601	593	608	594	584	604	637	603	605	607	620	618	595	612	600	593	605	624	619	599	628	588	583	546	595	598	592	630	595	618	592	589	602	615	581	606	607	627	586	608	606	575	643	560	615	566	631	602	617	582	625	576	608	587	638	598	592	596	590	627	629	590	630	623	610	605	613	579	585	603	579	618	620	638	607	600	610	596
345	0	2700	127875	370	13	92	602	849	974	916	965	921	956	910	867	862	841	844	848	774	804	773	738	783	755	738	723	721	749	700	714	693	690	655	658	629	673	677	644	651	668	637	658	641	606	696	637	670	629	641	682	664	667	627	595	640	627	602	632	642	609	661	647	624	650	642	638	631	638	617	615	626	651	621	650	636	642	634	654	634	625	600	635	635	608	627	641	623	681	662	617	647	605	626	647	640	647	588	666	677	605	623	631	615	624	624	633	663	633	647	658	638	635	635	634	657	592	649	620	634	619	623	599	646	640	641	653	689	628	594	620	634	609	636	638	614	646	623	612	644	612	606	595	633	654	613	631	644	639	650	627	611	646	630	642	663	623	625	644	629	671	623	625	634	632	611	658	645	653	616	660	651	657	631	608	617	635	606	636	633	628	604	636	592	607	615	661	619	621	637	635	613	628	612	641	657	615	594	656	603	624	646	671	604	645	653	630	636	660	612	612	616	606	607	621	618	673	612	624	636	628	617	620	654	637	633	617	615	630	660	591	634	654	607	602	636	628	644	627	649	638	629	622	647	606	665	622	649	605	624	653	619	608	605	610	609	659	641	612	629	588	634	635	627	605	658	621	658	615	638	625	612	618	615	647	635	615	643	662	634	629	612	613	657	645	615	622	633	661	602	621	620	648	664	648	637	631	642	622	643	655	634	626	633	624	624	651	619	655	638	638	604	597	623	637	604	610	665	633	612	606	604	616	658	601	582	628	631	609	635	625	639	590	616	671	622	670	592	629	607	634	659	625	617	624	603	645	632	640	620	592	660	632	654	619	620	624	612	612	621	632	600	649	614	653	600	621	629	580	646	618	637	636	623	648	603	644	594	631	660	615	659	612	628	627	640	651	621	608	619	641	638	663	604	613	628	668	654	603	632	614	614	595	649	675	605	634	634	629	641	628	608	640	606	596	632	614	670	603	649	611	618	632	654	666	596	666	563	625	602	635	655	629	615	641	620	649	625	624	653	623	638	663	634	669	633	595	610	627	618	641	635	636	617	630	637	615	647	645	633	629	604	616	604	664	660	629	643	558	643	624	641	638	656	628	622	646	643	625	676	606	633	621	608	637	651	650	613	628	598	610	612	600	617	657	618	622	652	668	607	576	653	617	631	621	621	641	624	661	638	624	646	661	642	609	636	619	636	623	642	627	614	622	623	624	596	685	624	645	629	615	621	610	643	671	629	660	629	606	614	636	674	596	607	630	624	635	610	611	628	650	617	636	645	674	631	622	614	626	637	617	657	609	648	607	621	636	600	596	604	648	634	627	599	626	624	601	629	635	659	589	666	651	623	634	608	648	606	624	632	593	632	636	610	616	634	657	610	631	659	645	652	610	588	629	619	629	604	618	622	647	626	662	610	642	653	586	628	600	631	633	668	601	636	629	609	630	612	622	606	647	623	636	614	609	586	604	637	643	629	630	623	622	612	636	624	626	635	663	626	626	616	609	614	628	630	630	627	625	634	645	638	628	638	602	667	641	655	631	588	650	637	622	648	643	630	648	629	627	617	656	589	663	643	632	628	615	664	639	617	622	622	636	641	627	631	613	630	617	650	614	624	617	660	627	611	650	647	617	653	596	599	654	606	648	616	620	641	633	608	656	661	646	649	647	649	632	612	611	623	627	641	589	614	607	630	631	619	627	617	628	652	608	625	625	634	623	622	602	635	619	664	630	631	601	594	615	636	654	595	621	658	647	605	585	627	663	660	618	643	631	646	654	589	606	626	566	651	613	637	661	627	616	642	618	612	640	664	612	631	669	605	660	628	606	614	616	638	617	645	650	648	610	613	612	651	643	628	625	628	636	622	591	599	623	633	606	621	649	640	614	650	618	638	642	631	618	661	619	602	613	646	640	640	625	619	650	634	626	655	619	622	614	622	627	611	622	633	604	613	661	645	652	586	630	601	636	623	632	612	615	617	604	613	626	644	616	623	608	626	638	607	587	647	654	620	605	657	640	650	611	628	623	643	630	652	631	609	622	619	633	611	647	644	642	627	625	650	617	633	619	603	619	633	625	630	616	623	642	606	610	647	611	669	635	626	615	607	653	592	632	650	658	616	648	632	630	624	615	594	628	623	605	637	643	636	647	607	645	637	642	618	651	636	625	632	590	612	608	591	633	678	646	611	649	596	636	593	640	645	601	635	614	620	627	644	636	640	625	635	629	650	624	656	596	645	622	582	591	673	645	617	616	627	634	671	610	664	623	610	628	626	593	611	601	635	597	596	631	619	616	605	623	645	633	641	617	625	645	645	626	624	642	631	599	627	661	609	675	657	633	642	571	622	645	612	634
345	1	1900	128000	368	18	238	772	854	950	871	889	871	786	790	764	709	687	693	688	650	658	647	693	667	685	648	659	637	605	600	633	605	582	586	617	602	621	576	560	581	572	599	570	583	582	568	546	593	613	579	613	549	562	575	535	586	546	562	552	566	563	581	573	534	558	598	566	543	563	563	574	592	568	536	592	561	554	526	551	578	568	565	579	542	565	569	600	551	566	597	529	541	550	548	548	569	589	548	566	563	572	559	582	551	571	572	572	567	560	567	579	612	568	578	580	545	551	553	567	568	571	572	548	554	553	555	561	590	543	553	558	550	601	534	549	572	532	524	593	556	548	515	570	549	575	559	581	572	555	564	572	564	547	571	561	593	540	547	533	553	545	542	578	572	556	584	573	569	573	568	571	559	558	558	582	549	564	567	546	562	559	570	588	538	560	568	584	552	588	518	539	557	553	567	548	613	565	578	547	584	573	545	561	561	533	593	567	539	571	578	567	539	568	553	536	563	582	531	565	546	554	622	567	589	572	543	580	552	586	575	577	545	548	548	564	555	561	600	596	572	535	566	580	534	554	533	569	579	611	547	587	557	565	570	557	559	539	581	558	548	561	546	570	584	574	530	573	564	558	558	560	555	553	520	557	570	618	582	558	580	576	553	583	545	573	556	591	570	570	572	566	561	596	580	570	544	563	542	578	572	535	574	530	571	573	569	545	562	562	555	561	566	558	565	526	592	571	538	550	589	534	563	560	559	563	564	556	573	568	555	557	585	570	546	554	554	533	541	572	579	565	583	593	544	571	544	532	541	513	542	549	524	567	526	551	543	539	571	590	540	547	580	546	545	577	585	567	555	536	538	566	573	594	535	542	527	596	548	579	536	544	567	562	560	564	530	589	598	582	590	584	536	576	546	543	544	549	511	550	576	571	547	583	560	530	537	572	567	584	554	556	536	556	539	535	545	546	517	585	560	557	569	548	560	568	548	527	576	569	553	546	566	598	572	560	524	554	539	542	543	538	551	560	535	575	565	575	551	582	554	570	537	540	525	563	540	566	556	558	568	555	575	548	504	554	554	553	562	541	581	555	515	559	532	599	576	583	578	544	541	554	537	539	576	572	589	577	578	536	527	543	562	547	520	549	572	591	549	590	549	550	569	545	556	558	543	551	568	537	572	539	562	568	545	578	579	556	536	563	581	567	555	579	632	535	545	537	543	563	575	579	540	560	606	525	550	544	570	548	550	554	553	591	580	559	565	562	568	556	550	549	548	578	581	593	515	513	576	555	547	604	546	567	571	589	573	563	569	587	577	571	574	567	545	592	574	548	578	549	577	526	587	543	572	563	595	589	547	532	545	563	557	612	534	571	574	552	587	563	543	543	558	558	561	539	579	581	555	575	528	533	520	542	558	590	521	570	578	559	563	548	574	518	556	555	556	590	548	542	551	518	566	532	576	561	523	552	572	557	525	546	537	533	552	553	537	573	576	575	566	526	545	554	543	541	524	569	556	571	538	569	540	593	566	543	545	552	564	540	581	558	591	549	564	536	539	543	571	576	578	550	545	580	542	568	556	541	578	579	564	557	563	584	541	574	583	582	561	573	543	558	565	585	566	557	561	574	565	575	588	567	533	566	560	585	568	561	568	546	540	567	550	579	540	596	574	545	558	558	536	567	594	588	567	576	579	570	570	538	576	576	523	610	562	560	548	554	531	552	571	585	611	574	579	549	587	530	533	567	565	536	579	582	534	543	540	539	568	566	568	537	571	554	540	573	544	567	512	567	546	600	568	557	554	526	555	548	546	542	526	536	573	559	566	566	542	552	555	569	554	564	553	553	577	554	525	556	565	549	556	525	566	547	607	552	538	587	584	578	517	543	557	542	538	587	532	577	553	543	565	557	543	579	559	572	553	546	612	577	529	544	571	565	538	586	564	550	541	555	555	571	566	568	595	535	608	571	553	564	571	572	552	599	550	582	550	558	522	591	553	544	540	545	525	571	586	564	546	546	558	576	547	602	543	569	562	535	564	563	530	626	541	577	539	594	561	532	576	575	569	580	583	565	546	580	542	559	551	559	535	557	575	572	574	552	528	566	550	553	543	564	531	547	550	574	558	539	559	534	530	562	517	561	587	581	552	553	547	549	581	590	542	517	582	555	533	602	546	563	600	579	572	563	552	583	550	545	516	562	580	554	546	572	561	548	568	576	537	558	585	554	562	570	564	526	550	552	566	608	559	559	521	578	567	587	576	580	557	609	539	549	575	597	548	551	556	544	546	568	562	544	563	572	581	564	569	561	570	548	555	533	561	524	542	559	563	544	544	562	552	576	570	559	546	562	544	574
345	2	2100	128125	356	23	208	726	848	864	930	922	932	873	848	851	813	817	752	730	726	701	678	666	641	643	645	644	674	604	594	606	665	605	648	614	618	600	629	603	594	585	621	589	581	595	600	566	600	574	608	575	606	590	545	577	589	605	588	601	560	569	601	570	565	593	608	566	583	583	545	572	608	585	569	573	570	569	562	554	536	538	588	578	567	580	546	586	607	604	549	528	577	554	568	570	564	592	604	589	568	554	567	608	589	598	587	612	555	584	580	582	571	574	553	565	577	569	567	589	521	579	542	585	578	555	559	571	567	549	576	563	614	566	587	594	605	560	583	557	612	561	556	585	537	561	587	563	601	545	533	559	575	570	566	561	575	575	565	554	528	595	565	555	569	579	569	532	592	566	588	562	599	552	556	596	539	551	567	589	569	541	573	557	577	563	573	552	555	569	565	542	579	571	579	561	554	566	568	584	572	586	576	581	566	565	543	563	565	611	560	538	575	570	564	556	578	554	546	551	558	563	575	589	574	568	539	564	570	566	555	588	543	615	587	585	549	624	562	591	553	579	541	558	563	574	580	585	591	585	575	557	571	573	567	601	582	556	538	559	544	577	580	562	573	559	568	558	571	574	581	587	568	586	532	530	596	546	594	584	564	569	573	587	565	580	575	551	580	562	615	582	538	552	583	596	606	564	544	614	560	583	543	554	572	600	587	550	549	569	582	566	533	607	542	534	572	564	599	561	581	543	582	562	563	560	555	579	573	563	559	565	560	587	557	570	554	582	594	605	601	539	545	587	576	589	538	560	546	587	588	568	620	553	554	555	577	547	589	551	588	567	583	590	552	583	574	566	580	598	568	598	542	557	549	590	579	597	572	563	568	534	578	576	584	568	553	549	578	574	558	552	572	569	535	550	564	562	576	606	558	590	568	553	541	548	579	548	547	556	597	572	581	582	563	581	609	541	570	548	566	572	597	563	577	576	579	549	562	566	563	546	564	566	568	586	578	592	541	608	557	567	565	575	577	553	540	563	538	563	575	549	580	579	584	554	567	564	559	551	565	608	616	564	600	559	532	556	551	601	572	568	576	548	572	556	578	588	569	573	592	590	570	571	602	588	559	594	552	552	582	598	589	548	575	595	617	573	568	573	558	558	538	597	557	586	618	587	574	578	563	571	572	573	567	563	519	589	546	558	579	565	588	570	595	601	545	576	560	591	571	538	560	548	580	577	557	565	541	548	615	579	567	571	585	570	594	584	597	584	566	585	599	566	568	546	543	553	594	568	572	548	540	547	558	558	545	567	557	612	576	573	577	579	565	585	592	586	584	601	594	583	587	585	551	575	592	555	542	535	573	619	520	583	588	559	554	606	570	572	593	581	592	572	590	578	560	569	590	582	564	572	594	629	553	563	584	599	583	530	576	555	571	593	542	522	582	585	603	605	565	578	559	586	597	569	593	560	542	573	569	563	555	562	560	532	585	626	567	579	551	562	547	607	568	551	539	566	569	548	592	582	547	554	516	578	570	541	582	593	558	575	550	594	575	531	570	591	567	588	546	573	559	570	555	575	580	570	586	557	593	544	577	599	571	591	572	553	567	582	614	562	566	587	567	569	555	608	559	575	558	610	564	574	586	564	593	555	604	523	560	612	559	580	582	570	567	571	557	580	564	584	560	560	562	579	573	568	566	553	585	562	569	557	588	561	596	553	571	561	541	589	555	563	585	559	547	558	571	565	576	550	592	542	526	592	587	591	561	617	564	567	560	579	540	582	582	574	588	580	570	592	600	570	575	551	578	544	563	565	540	587	562	550	594	555	591	583	600	552	607	563	597	566	579	590	537	555	541	536	557	563	571	607	531	538	567	555	606	569	587	583	582	567	569	597	575	545	567	564	586	558	589	552	549	594	546	568	601	548	524	564	574	558	596	546	563	577	586	599	561	579	572	564	563	611	582	594	582	568	592	566	585	577	559	542	555	570	557	589	565	568	562	587	595	580	561	558	591	559	577	573	588	573	545	573	557	589	563	553	577	558	581	569	576	579	559	604	578	557	588	585	572	559	551	593	585	587	560	542	577	596	597	592	542	556	575	561	613	596	535	568	561	552	568	572	541	572	585	567	570	551	575	582	564	604	521	558	574	593	575	600	545	568	595	582	568	581	521	569	546	549	612	572	588	537	547	596	593	589	579	581	587	573	582	570	560	562	596	569	554	573	559	539	583	583	572	585	570	550	605	555	562	548	562	586	511	572	564	565	549	575	573	539	601	556	613	584	594	609	535	579	529	601	549	526	564	584	618	581	581	579	615	591	573	575	569	549	578	597	538	594	571	544	567	581	574	567
345	3	3500	128250	369	17	206	769	955	1073	1000	958	894	857	821	783	736	812	790	790	749	718	715	763	683	686	748	676	708	644	586	651	623	651	588	601	572	637	598	602	570	598	625	587	596	619	575	629	585	577	588	604	593	617	580	644	611	607	564	583	598	584	577	614	592	585	544	584	584	550	560	556	561	592	598	611	604	570	584	597	585	588	562	598	589	597	533	612	553	585	597	601	570	587	616	569	609	588	570	557	564	575	597	580	601	596	587	583	598	575	582	600	552	559	597	571	594	589	571	588	589	568	595	558	594	567	533	584	584	563	594	580	585	550	589	590	562	568	526	601	594	566	583	570	593	579	577	588	580	564	587	584	568	624	556	603	568	600	580	596	576	595	609	593	565	540	600	530	583	577	562	585	600	565	582	604	638	594	557	611	596	562	569	581	572	608	564	566	561	585	620	558	551	614	563	578	587	605	573	597	590	580	606	564	548	576	576	575	588	559	574	595	572	606	565	580	603	609	601	568	568	610	627	576	593	571	569	613	553	576	563	585	604	575	585	581	557	563	609	609	608	560	565	579	599	605	592	545	566	570	593	625	579	568	587	591	600	566	585	555	639	567	590	614	574	591	594	591	596	565	589	617	627	571	599	571	553	586	581	579	560	584	597	586	555	553	549	552	569	540	570	597	565	598	563	597	531	588	568	553	544	587	593	587	584	580	541	562	594	561	605	582	579	612	593	575	613	555	551	573	554	625	600	576	578	573	542	555	559	581	580	575	594	589	583	558	575	578	565	609	573	603	560	558	578	592	564	595	580	596	550	610	590	567	585	567	573	597	558	608	545	572	578	554	589	597	562	558	590	568	584	607	589	576	611	607	586	523	598	577	558	553	607	549	587	605	619	585	566	610	573	586	602	594	578	603	540	640	570	596	560	549	607	552	598	563	585	558	597	595	569	596	570	559	579	592	576	583	604	578	577	593	573	585	561	592	591	592	609	611	562	600	539	593	560	602	547	594	582	604	587	611	567	601	578	584	552	593	565	595	572	594	598	572	585	609	639	591	545	617	587	576	606	571	561	579	579	574	549	580	588	584	563	591	579	571	555	593	568	582	546	608	571	589	576	589	585	575	561	588	573	586	552	575	577	626	552	574	629	578	583	574	562	572	602	591	584	579	585	588	568	576	562	581	596	585	582	582	562	581	579	592	564	531	596	573	573	544	545	572	583	584	552	610	596	610	621	567	576	584	525	579	604	591	575	597	604	567	589	583	587	581	591	592	559	568	558	536	608	576	574	579	603	578	598	582	554	567	592	578	583	600	573	613	598	591	549	593	577	604	605	598	557	570	607	602	605	611	565	575	546	568	560	592	601	561	573	551	548	593	597	579	560	600	575	565	606	591	584	564	590	561	596	610	577	590	588	594	595	591	583	608	553	559	568	586	598	601	605	568	555	570	596	568	605	573	591	542	600	602	564	604	587	614	598	604	546	571	607	598	594	622	594	592	578	595	582	623	585	569	566	549	582	615	573	563	586	553	592	586	563	585	569	600	588	597	578	628	589	592	584	584	590	546	577	596	582	591	600	569	568	597	564	583	598	590	563	563	592	639	577	607	627	592	542	595	581	580	604	573	562	585	607	591	579	583	597	572	592	565	563	638	561	579	555	555	615	580	597	560	566	597	571	584	574	589	576	551	616	562	599	599	562	585	584	605	568	601	570	583	569	557	572	607	583	573	617	573	607	604	569	614	572	582	581	598	562	573	562	570	578	579	590	598	611	609	572	591	581	601	565	583	553	566	551	583	579	554	581	570	602	583	589	598	599	590	562	560	546	582	560	560	589	568	625	570	583	567	582	616	560	568	602	629	563	592	591	590	563	585	577	594	574	575	585	635	602	607	610	601	602	557	585	565	590	567	597	556	591	611	560	576	624	616	585	554	635	601	632	609	578	609	572	590	561	591	567	583	563	534	607	558	560	554	551	609	557	571	588	575	598	579	573	600	585	568	576	573	558	559	599	574	556	576	614	580	574	571	576	584	592	581	584	600	575	580	600	565	620	541	546	621	570	611	599	552	585	592	569	567	590	573	524	612	553	594	564	589	573	540	595	586	594	568	612	619	607	578	560	576	585	578	565	537	580	588	563	569	584	600	538	597	590	608	603	537	592	596	576	575	573	595	549	559	578	555	580	598	600	538	561	590	582	582	595	543	539	581	599	565	596	592	538	579	557	588	568	589	563	629	597	573	623	587	609	595	571	642	546	587	555	594	620	574	579	550	558	566	569	606	567	584	614	556	573	538	584	568	584	572	595	576	537	606	553	589	576	586	591	568	573	580	567	576	587	622	560	635
345	0	2700	128375	360	13	127	632	891	990	1003	965	984	1007	996	925	897	820	799	787	775	739	716	718	701	720	670	707	743	754	731	712	700	690	687	687	630	660	668	657	653	671	652	638	659	646	647	661	666	636	624	611	632	665	648	630	627	617	643	675	640	609	642	630	614	643	619	663	654	620	642	668	650	634	620	630	676	616	620	635	629	610	630	622	618	618	624	613	641	641	643	647	607	621	636	610	621	648	611	646	608	641	605	639	600	657	672	621	641	624	640	640	602	632	653	597	634	645	635	604	623	632	670	621	624	595	587	592	615	639	630	631	610	630	627	649	623	662	620	626	658	617	631	623	624	615	640	654	607	643	636	636	634	602	617	631	625	648	624	608	654	624	628	642	618	644	638	654	600	633	610	608	619	639	603	608	607	615	596	631	647	629	637	638	596	605	594	659	619	584	636	598	616	625	638	648	626	607	638	622	623	606	619	648	601	616	657	628	596	615	624	628	612	684	628	655	628	650	638	669	615	651	636	665	626	603	597	647	637	631	610	640	599	633	631	605	648	615	637	632	624	608	639	643	636	631	635	616	634	572	629	605	611	646	612	638	616	596	612	604	645	614	646	624	618	630	606	611	656	620	623	614	633	595	588	615	629	610	644	613	597	658	582	623	616	625	655	618	639	654	623	606	654	609	613	635	635	628	610	646	641	655	644	593	613	631	591	664	623	669	570	588	623	626	629	612	639	615	643	610	668	662	611	642	624	650	621	630	636	592	637	612	635	644	607	623	626	624	639	626	635	622	644	639	627	631	674	624	566	634	649	589	622	638	633	672	617	645	640	638	629	619	631	625	654	587	614	640	598	631	610	633	616	643	603	636	618	640	604	649	607	627	636	596	653	632	601	641	632	640	626	616	624	646	576	654	630	620	644	596	641	627	604	656	616	650	635	598	627	627	651	623	584	642	631	606	633	611	628	656	624	646	634	627	607	609	652	621	642	616	649	638	615	631	624	623	632	628	628	624	616	599	661	646	609	642	601	633	630	645	602	655	620	629	606	624	622	653	650	611	638	644	632	620	598	615	645	631	617	591	654	641	624	641	641	621	626	605	646	621	654	649	635	618	636	623	611	642	579	623	628	645	606	640	606	637	623	626	601	685	633	642	642	628	621	618	606	619	637	608	611	607	594	638	613	635	614	610	622	663	601	626	619	640	617	622	620	609	607	623	640	644	649	622	621	625	644	628	619	620	622	627	599	653	634	620	617	639	629	591	611	660	671	609	594	651	640	621	629	627	620	617	609	622	642	601	596	638	621	627	631	590	630	644	650	645	621	629	607	624	622	671	622	630	614	661	628	647	635	642	616	647	648	659	599	658	625	641	625	636	622	623	611	615	631	639	641	638	632	623	608	612	614	639	587	637	639	639	635	634	629	646	625	634	623	646	633	616	620	648	608	583	610	625	631	642	641	667	575	660	626	608	593	581	643	652	623	635	624	635	624	610	607	668	655	611	591	635	596	640	632	642	618	648	615	578	599	620	625	619	646	613	625	663	633	595	666	653	621	617	634	617	621	614	638	658	589	610	657	631	620	650	618	613	632	629	606	639	629	590	624	620	623	644	593	664	605	629	643	626	651	661	640	605	654	594	632	609	612	634	623	639	638	626	637	630	587	609	641	601	606	621	645	631	593	640	595	625	625	645	626	616	617	609	606	632	625	645	609	634	660	609	627	626	633	630	628	633	614	625	633	632	621	595	599	649	635	612	620	618	657	638	648	618	624	636	629	651	666	617	600	611	605	630	602	667	636	615	624	584	620	633	642	619	627	647	625	644	616	626	635	627	586	612	617	614	616	653	628	649	652	650	642	588	657	597	618	647	646	619	596	618	600	620	641	627	636	653	627	607	585	621	628	601	626	611	632	594	583	582	688	606	662	633	594	623	623	644	610	641	631	596	654	596	626	638	605	629	594	655	586	647	634	609	624	616	638	616	624	591	588	619	621	641	642	632	600	606	628	633	632	639	630	626	630	610	664	614	625	647	641	653	598	611	611	612	642	623	615	631	618	615	658	617	627	589	639	622	628	636	631	636	579	624	598	615	629	600	588	609	634	639	627	661	629	613	639	642	659	626	607	620	616	625	636	611	606	624	645	637	620	622	617	629	610	602	614	669	591	680	620	611	648	655	608	618	639	618	593	589	597	641	613	590	614	634	605	610	615	624	612	643	627	606	637	651	601	628	642	634	651	619	648	626	620	650	617	609	657	588	655	600	607	609	598	654	602	633	679	613	629	590	635	642	626	618	628	601	632	636	620	619	614	612	624	607	643	628	564	564	623	639	592	623	647	622	608	617
345	1	1900	128500	386	24	259	802	931	965	866	883	813	776	813	731	706	788	726	706	693	652	623	671	624	595	661	603	614	630	598	600	607	577	597	595	562	583	591	589	573	576	577	597	617	560	591	537	561	595	585	614	561	554	584	537	582	575	554	514	547	566	569	581	568	549	538	585	563	562	565	556	580	590	580	583	560	576	575	535	582	543	541	573	569	575	578	546	539	549	541	526	595	525	546	523	543	551	595	488	555	544	565	542	540	535	533	559	546	570	554	587	559	551	578	550	565	550	541	578	589	566	548	562	554	561	538	544	559	576	543	541	545	559	560	580	542	559	548	571	564	556	542	566	538	552	523	537	534	542	522	567	522	539	596	557	571	556	568	584	566	551	550	538	578	588	579	567	546	549	540	546	562	550	559	551	540	539	565	548	566	545	536	564	587	538	568	568	531	545	556	600	549	546	575	595	577	562	529	571	525	565	550	576	547	580	564	535	534	568	561	562	534	529	546	553	550	542	548	548	549	551	551	553	564	587	558	545	556	532	582	532	551	549	516	519	524	533	529	565	551	574	540	546	571	522	568	582	569	515	582	556	571	551	548	561	549	568	547	598	591	549	588	579	578	545	570	572	589	583	527	527	583	555	559	568	557	537	519	557	544	554	562	552	558	579	546	511	579	573	569	562	543	564	584	543	534	591	562	553	542	524	536	559	605	547	561	521	585	560	572	589	582	564	572	605	573	546	547	589	511	563	533	562	565	565	566	515	564	586	593	533	526	565	587	595	569	546	548	532	540	498	538	578	522	526	566	557	536	535	546	599	540	575	558	550	560	560	541	506	535	603	555	568	544	538	560	519	561	571	566	581	562	541	543	542	553	531	515	531	529	547	571	548	558	603	519	554	522	546	581	546	523	561	557	553	558	534	557	563	523	555	514	540	545	580	534	551	540	581	539	537	530	522	534	536	593	540	578	552	571	564	546	544	592	571	557	535	565	527	559	582	554	558	557	525	568	527	569	549	579	534	552	554	532	567	530	563	571	546	562	551	551	556	549	585	520	565	593	550	569	533	525	558	559	551	535	563	570	557	589	546	541	547	527	582	533	554	494	580	531	527	554	557	522	565	537	542	556	583	543	555	550	546	520	546	527	563	499	570	517	565	528	539	567	567	521	580	577	545	509	535	549	540	561	563	582	549	570	563	573	553	537	576	561	579	560	535	567	585	576	551	564	566	536	578	559	579	551	584	522	568	542	567	578	583	549	545	608	601	568	562	542	591	533	537	575	567	576	537	523	547	549	550	549	587	552	567	552	551	550	532	576	586	539	540	551	535	547	549	542	549	575	549	538	524	519	540	597	551	552	546	542	583	564	565	536	558	552	562	574	554	564	568	542	541	536	568	577	522	559	580	562	551	601	542	559	556	543	558	575	551	532	570	551	534	539	569	545	546	553	574	544	559	531	556	542	539	563	566	550	600	500	554	548	554	560	549	559	539	553	504	594	567	518	549	558	552	568	537	548	557	567	549	571	569	552	557	542	571	571	543	535	542	568	581	568	539	552	542	532	565	536	593	540	556	552	551	555	564	562	533	549	572	535	570	557	562	533	581	569	584	522	575	572	541	536	553	534	538	570	566	541	565	564	546	535	567	576	543	510	546	548	596	521	519	543	552	577	549	562	569	526	522	547	549	567	581	557	509	542	575	536	565	522	587	566	560	556	586	593	558	559	508	562	577	538	560	533	562	536	535	574	527	554	582	576	519	589	563	542	556	571	554	523	588	580	539	572	561	520	583	539	527	555	571	565	578	535	554	558	555	543	576	562	564	549	582	533	568	583	534	539	556	564	550	548	543	555	543	553	530	534	552	560	559	566	544	542	572	523	574	525	579	543	552	543	546	568	541	576	532	547	554	555	575	554	534	569	534	571	533	556	551	550	588	585	580	553	552	548	545	540	559	541	554	559	536	550	555	546	561	539	561	534	611	513	568	526	538	566	549	528	542	550	572	577	573	567	529	565	545	538	554	527	543	565	563	540	543	533	572	554	546	564	581	565	570	586	543	570	547	528	539	582	587	559	589	531	541	575	554	553	570	595	567	546	540	534	531	532	565	557	560	519	600	575	516	531	541	534	566	537	563	592	545	575	539	522	567	522	551	542	559	544	586	573	563	559	549	581	567	593	578	565	550	552	540	512	548	543	585	543	565	572	539	574	546	550	564	543	534	550	554	548	592	569	553	564	560	537	537	553	579	527	534	534	555	543	568	541	575	571	562	557	588	587	541	542	532	552	553	530	552	567	567	539	578	576	567	517	566	530	560	559	545	516	584	525	547	551	556	535	573	558	556	577	555
345	2	2100	128625	368	12	206	857	1004	995	976	951	932	919	820	810	782	750	742	722	705	688	683	694	660	641	678	630	622	660	650	575	630	630	612	594	619	631	633	615	612	581	629	592	552	612	580	566	606	585	619	595	581	608	577	595	599	593	637	598	577	571	609	590	574	617	570	597	615	601	599	603	605	578	579	606	563	594	575	578	581	557	585	554	583	570	552	559	606	601	601	577	564	582	600	598	601	612	553	575	608	580	576	570	595	558	591	599	607	587	608	635	619	582	573	600	580	579	575	615	559	593	598	608	582	577	576	566	562	599	600	590	576	559	587	568	583	565	580	612	566	589	581	590	601	592	598	596	584	537	601	590	617	595	572	606	569	604	596	614	608	559	593	588	577	641	542	574	570	587	583	593	593	574	556	584	614	555	575	598	565	608	561	612	560	606	599	565	585	596	576	578	590	596	579	559	574	587	569	609	598	623	614	561	574	580	595	600	556	607	576	587	569	572	550	589	596	615	543	581	542	579	582	578	562	590	573	580	590	597	606	596	612	618	604	569	582	601	598	585	568	613	568	556	569	596	603	549	575	573	584	604	582	605	581	594	637	578	571	592	611	572	534	558	588	606	595	571	594	584	562	558	584	574	577	571	562	559	567	581	569	573	583	593	609	577	557	604	557	626	586	556	565	616	577	580	582	589	624	593	594	560	571	577	550	564	599	590	581	593	571	571	566	602	583	576	571	591	620	554	579	563	571	546	584	588	589	602	573	596	596	548	572	616	579	611	549	597	621	598	561	579	581	573	579	597	604	603	560	556	572	590	573	601	578	597	568	582	595	562	597	582	568	571	592	580	612	571	580	570	599	567	577	598	581	553	590	614	572	527	563	613	606	599	577	606	609	571	576	623	574	592	565	576	601	618	598	608	577	593	597	605	546	582	581	558	577	602	588	549	565	582	571	561	568	598	599	603	634	593	587	622	566	596	601	597	573	580	595	599	595	584	560	612	566	579	584	578	586	605	566	574	556	601	574	569	585	579	570	613	594	586	534	608	578	569	618	575	581	585	586	567	551	599	589	604	531	583	592	587	611	599	584	585	572	595	577	598	584	554	601	596	570	575	579	569	595	556	594	575	583	565	564	578	554	606	598	574	555	574	608	600	582	586	545	611	596	613	622	590	554	566	583	594	557	566	592	610	594	596	584	601	619	591	555	611	614	602	579	586	562	569	600	567	567	602	598	587	576	552	599	599	587	596	591	583	572	599	604	568	613	560	615	596	567	582	571	593	552	604	567	616	572	603	553	643	617	541	582	574	584	559	570	563	575	615	571	584	569	640	554	605	577	583	580	596	586	614	584	566	587	608	596	576	598	566	600	576	581	618	569	590	576	547	601	577	617	614	599	579	572	578	539	565	576	588	619	578	584	544	590	620	619	569	580	596	615	607	551	551	587	564	583	579	591	601	580	600	571	595	594	605	584	611	560	577	596	585	565	593	602	558	608	568	573	588	575	587	563	607	593	594	581	541	564	588	548	558	576	590	556	582	607	596	594	587	578	595	596	612	564	563	568	558	631	568	596	590	600	585	572	571	560	596	598	575	566	607	617	556	544	578	571	577	584	544	542	574	570	601	593	549	595	637	590	594	587	604	553	625	597	573	582	566	579	587	596	612	600	555	567	563	531	609	593	607	589	613	530	608	547	608	561	611	535	583	518	576	584	589	618	618	597	582	598	540	565	582	598	577	589	582	602	576	600	598	586	643	525	590	589	579	575	584	587	595	574	583	568	578	630	579	590	560	573	570	590	553	555	593	562	593	565	586	591	566	582	567	577	543	576	572	609	602	590	603	590	588	570	548	611	639	579	592	577	611	565	594	588	590	560	559	633	547	564	570	553	616	601	557	596	568	600	562	584	588	593	585	570	594	592	611	601	592	563	600	583	613	588	581	574	553	553	607	541	619	583	596	586	595	573	579	582	612	596	562	596	612	591	566	562	580	609	585	583	562	579	567	571	568	547	569	594	575	602	627	613	583	600	585	561	575	578	560	589	568	608	573	601	567	591	572	586	590	588	613	561	583	600	550	602	594	591	579	577	608	590	597	589	586	575	576	585	583	574	564	596	587	587	567	612	539	598	600	583	599	585	621	570	573	533	566	560	604	574	607	606	582	599	593	601	597	559	565	599	573	589	579	584	567	602	553	580	564	547	580	580	586	617	558	583	605	578	586	601	558	553	609	570	590	597	584	613	615	566	557	603	596	611	571	590	565	585	590	565	569	548	592	590	577	604	612	540	598	585	554	520	628	609	608	608	592	572	582	606	620	587	555	572	621	579	568	550	592	553	547	554	573
345	3	3500	128750	376	17	222	753	939	1100	1091	1025	993	938	880	838	808	791	743	752	703	707	693	704	675	687	670	674	649	637	674	643	641	673	624	668	637	641	646	661	611	634	652	647	602	643	601	624	619	608	647	614	612	613	600	625	588	592	642	658	614	583	596	618	618	603	580	603	625	633	574	590	616	604	609	597	584	641	605	596	601	658	622	604	619	610	593	588	596	633	628	571	621	637	572	627	579	610	621	582	613	606	590	594	639	602	608	623	590	579	607	604	596	605	608	599	606	653	584	605	611	607	572	578	627	629	594	607	598	635	596	584	600	557	609	630	595	600	629	587	590	584	579	606	613	600	610	590	602	617	629	637	586	627	603	612	586	583	601	606	587	595	611	594	558	574	653	590	589	620	581	612	635	612	601	579	583	587	622	614	628	596	599	629	621	613	628	620	625	641	606	609	585	568	643	595	553	607	597	622	649	562	574	624	582	588	582	599	574	579	603	609	615	607	635	584	606	564	603	652	605	600	598	631	590	621	621	575	608	583	617	539	605	599	585	629	565	596	599	599	596	636	619	578	601	600	559	559	640	612	608	587	638	625	610	622	599	614	600	608	572	610	557	593	586	619	600	590	591	612	632	641	565	635	619	606	590	593	564	656	571	572	627	604	612	591	597	564	602	573	616	566	598	606	601	615	574	624	601	577	596	634	624	661	605	604	611	603	580	622	587	622	607	599	580	596	577	614	632	556	585	573	624	599	621	618	623	577	612	571	591	599	587	617	603	605	620	606	580	605	619	579	600	582	615	637	612	635	592	616	588	610	598	631	569	636	603	623	603	606	620	594	610	597	610	568	650	591	614	593	592	589	579	615	587	617	623	591	637	618	622	616	616	627	580	621	609	630	627	585	590	578	639	617	583	634	625	597	603	646	588	612	580	595	602	620	596	598	617	590	621	635	614	590	618	627	619	602	611	624	590	601	559	611	576	638	606	622	625	588	579	622	614	592	582	582	608	612	610	627	653	616	585	611	576	625	615	585	603	631	596	581	584	615	574	624	609	623	602	576	606	598	594	610	582	581	578	625	602	625	601	614	599	623	603	589	584	642	629	561	610	587	591	571	603	608	581	602	618	596	631	640	595	602	593	600	614	620	607	595	619	625	605	579	611	623	606	611	576	595	573	609	590	628	585	578	608	579	651	585	607	599	628	605	584	589	569	632	598	623	614	614	598	632	624	564	615	582	573	596	631	603	590	626	591	635	584	588	600	618	603	590	598	576	621	595	608	612	592	627	607	615	640	572	576	622	567	626	596	598	609	582	598	613	651	601	588	613	645	603	605	588	589	583	596	580	643	613	628	603	612	622	597	607	603	603	609	624	614	638	607	572	614	626	602	618	612	584	623	586	588	590	605	624	588	568	622	608	589	600	618	629	625	599	599	618	585	605	593	622	618	612	594	632	601	634	611	607	591	586	629	617	611	598	597	584	578	609	601	619	591	619	650	612	613	610	587	569	580	601	617	591	623	637	611	581	594	610	623	603	592	631	582	620	632	612	611	585	612	601	611	636	616	577	605	608	600	612	586	628	614	616	641	615	567	630	582	592	585	608	604	594	587	577	587	601	619	610	600	581	591	587	627	622	612	610	600	605	581	623	612	626	589	638	567	570	631	612	628	620	586	585	604	618	596	610	611	599	608	646	557	592	595	614	552	588	604	603	573	580	591	619	616	601	578	603	561	598	642	557	588	565	642	552	620	584	612	591	580	610	605	592	616	621	599	582	590	619	626	607	630	607	620	608	604	595	608	594	592	627	580	619	563	634	629	556	605	579	595	618	614	617	589	575	602	623	600	626	586	583	557	616	625	595	589	626	615	580	660	591	622	541	613	611	594	618	568	568	584	621	603	608	577	582	617	573	633	574	596	608	627	587	605	580	585	610	598	587	603	585	620	613	571	586	612	590	609	593	625	592	603	605	617	592	624	598	614	614	598	598	608	610	562	600	593	613	626	569	632	583	621	587	603	597	603	580	570	609	611	576	621	613	606	574	602	649	631	600	655	637	588	625	618	592	616	607	586	643	564	564	578	623	605	574	605	620	617	604	575	618	603	608	615	589	616	583	577	593	593	633	609	597	592	634	597	602	614	627	585	582	596	635	604	589	604	594	626	607	627	585	607	613	616	591	617	627	595	633	630	619	595	603	590	616	603	619	611	601	596	592	605	610	598	622	588	629	619	613	606	570	582	593	587	613	596	616	621	624	601	557	608	581	614	590	632	599	609	622	635	615	587	614	597	591	596	599	605	604	612	577	599	616	598	591	606	572	596	588	620	610	592	600	573	612	589	590	579	609
