345	0	2700	176041	384	34	173	650	1002	1165	1166	1163	1113	1056	1030	954	956	956	876	876	805	834	802	808	776	774	749	771	752	716	712	704	687	712	665	690	670	692	679	672	657	672	643	672	689	643	639	679	663	644	628	664	657	624	666	643	642	643	616	627	647	653	612	662	662	644	621	624	645	617	635	665	664	651	618	630	668	635	591	631	632	643	648	634	647	623	587	605	653	643	626	622	606	576	608	612	655	624	609	577	646	654	606	638	611	617	586	648	611	630	647	619	629	588	584	633	632	658	631	628	609	630	610	625	645	592	626	590	622	617	591	609	608	620	615	616	600	585	669	578	630	614	634	629	597	612	610	610	620	619	621	597	591	600	615	625	604	610	608	574	620	624	622	598	612	631	610	605	617	609	621	600	641	636	630	642	583	652	569	600	597	597	602	592	616	631	629	626	649	607	585	625	630	628	627	630	608	593	618	608	597	609	594	628	606	622	611	606	615	609	604	599	629	603	639	603	590	629	632	622	597	617	586	613	651	652	665	607	611	644	604	599	625	608	605	591	598	623	615	619	604	594	590	646	598	601	620	634	639	615	607	639	654	617	612	601	635	596	620	634	590	600	615	626	621	650	614	638	605	609	631	614	613	625	619	596	614	607	658	572	607	625	637	579	604	620	634	603	618	594	649	599	628	607	611	603	639	584	629	619	631	685	617	589	614	619	626	617	599	604	622	619	601	617	603	637	592	630	616	599	604	615	624	617	622	616	596	626	603	608	571	606	593	607	614	633	601	642	598	616	602	638	606	629	629	601	611	604	633	598	641	583	595	650	602	649	593	625	661	601	616	602	605	672	630	646	653	625	602	605	612	601	629	648	591	604	631	622	630	612	570	632	593	632	589	626	622	605	599	603	636	623	637	599	580	612	584	599	594	598	604	637	623	604	603	629	585	633	606	607	634	571	636	634	614	627	613	598	620	604	600	643	593	639	636	590	602	595	622	590	618	650	585	648	604	603	604	654	617	594	599	601	627	633	638	612	600	642	571	570	610	610	593	589	593	621	601	680	606	633	614	622	597	640	614	588	608	590	615	630	604	610	622	581	626	612	608	593	637	595	624	620	601	623	625	607	633	639	638	589	645	614	639	613	624	662	653	589	613	639	639	598	605	623	596	621	617	643	624	630	620	587	579	616	626	622	595	607	606	597	645	610	638	603	640	640	615	566	630	645	580	622	605	605	598	608	589	615	650	600	602	591	617	602	625	608	612	615	590	608	641	596	609	618	643	582	606	624	577	619	606	605	600	604	608	608	607	642	612	638	603	628	611	650	579	592	612	621	604	593	572	629	627	624	626	619	573	598	597	624	602	601	644	588	626	575	609	614	625	604	611	587	599	622	604	601	611	619	581	604	576	619	591	619	610	621	604	624	612	602	612	609	641	587	603	631	600	619	610	627	588	605	614	607	611	595	574	586	580	633	623	646	628	605	643	625	607	623	599	606	587	585	568	601	628	630	590	631	637	601	619	602	589	642	635	631	625	580	614	618	625	643	618	596	622	593	631	613	575	590	636	599	632	633	613	617	642	655	665	599	646	597	603	637	576	615	587	627	615	597	612	639	620	596	640	639	581	623	584	651	624	604	591	573	613	594	650	608	634	656	617	643	606	621	604	626	569	607	647	596	645	615	595	643	604	588	635	612	619	607	599	602	631	613	632	625	621	591	581	627	632	585	583	643	631	608	634	611	615	601	610	585	627	592	602	622	631	618	632	645	597	621	603	543	587	611	611	625	605	640	625	639	619	611	624	620	642	643	640	596	570	641	583	634	618	624	631	606	606	641	626	574	583	633	607	603	602	622	668	586	623	630	617	635	603	575	632	605	632	579	637	614	639	609	612	629	623	622	592	611	614	611	599	587	605	603	608	620	611	599	628	605	613	638	631	648	619	640	599	611	615	639	618	623	634	609	596	616	618	631	610	617	638	590	592	643	625	619	633	602	631	623	607	620	588	623	611	604	573	623	600	587	614	652	635	619	634	610	647	573	616	607	614	612	606	613	601	596	649	596	570	590	630	615	571	618	600	558	626	612	593	649	665	570	629	591	617	599	584	609	598	587	603	620	606	611	616	612	654	637	594	630	594	615	604	613	596	607	598	592	595	623	614	593	669	630	603	601	611	643	620	636	571	605	589	610	614	608	601	607	624	614	596	619	558	630	624	609	609	632	585	593	606	587	607	593	630	616	645	587	621	596	604	646	633	615	620	653	625	611	628	594	604	639	577	611	586	610	612	578	617	638	617	631	594	610	636	586	629	599	599	626	602	605	597	617	627	578	617	617	606	609	625	595	601	599	618	623
345	1	1900	176164	405	80	276	833	1064	1209	1168	1140	1045	1039	948	877	859	872	784	775	755	771	731	696	760	717	653	682	725	716	698	660	667	676	662	680	674	675	660	655	649	642	661	619	624	622	592	624	669	658	600	646	613	630	607	611	626	601	613	641	663	612	648	614	598	620	630	609	640	617	602	588	614	634	648	655	604	590	618	593	572	628	604	624	616	593	611	584	640	614	592	588	614	588	642	596	636	598	613	592	616	587	590	597	596	586	599	627	594	621	601	612	587	597	622	620	611	626	631	621	627	595	591	598	595	619	601	638	644	618	628	577	644	621	622	590	594	641	620	585	602	638	596	609	612	595	607	586	607	622	565	611	585	613	602	608	639	601	599	593	599	563	599	600	611	595	645	612	587	573	631	592	608	632	609	590	599	590	593	632	551	585	630	594	590	596	630	596	611	601	620	575	581	630	631	612	574	581	600	586	589	581	610	622	606	691	600	605	601	616	626	592	640	581	575	604	598	621	629	600	624	614	574	612	613	619	636	622	641	622	572	628	591	659	622	572	625	615	595	601	602	616	590	593	606	591	588	595	592	619	614	573	590	588	597	599	598	574	638	605	594	608	599	629	621	599	591	568	587	612	624	608	624	595	594	578	572	581	609	592	593	659	600	616	572	642	609	637	595	603	586	602	625	618	612	604	599	635	585	598	609	605	640	623	601	571	603	616	606	579	635	621	620	592	594	615	626	594	621	610	589	653	576	628	603	581	610	598	567	601	603	589	637	607	600	601	599	607	569	561	612	596	626	565	602	616	596	594	604	595	607	600	561	617	595	629	586	655	604	632	599	612	560	604	632	572	611	572	616	609	586	585	582	631	623	593	568	584	594	602	599	563	602	616	625	609	592	629	574	606	573	583	638	589	611	649	602	627	599	594	611	638	606	594	577	655	619	587	649	580	590	627	585	606	607	590	608	614	643	582	588	627	594	604	590	623	625	553	566	591	589	636	597	572	590	636	591	612	586	626	621	573	609	630	583	611	613	595	594	621	610	606	577	570	581	610	615	591	608	611	597	604	601	610	570	612	606	590	606	645	584	614	635	579	610	580	583	586	641	603	617	631	589	630	604	605	621	599	608	614	588	616	602	604	636	608	615	599	596	602	595	648	627	615	608	602	609	615	579	640	626	596	590	583	572	627	623	586	590	610	589	595	585	593	625	642	620	592	617	630	617	586	595	568	582	656	638	600	600	581	602	606	588	579	633	566	631	608	593	602	612	615	608	593	596	575	572	581	628	609	596	585	621	598	614	608	585	539	586	639	622	613	583	636	591	614	584	582	564	593	599	619	601	618	633	601	594	608	613	611	617	596	592	618	609	571	586	593	610	598	600	602	600	607	613	644	584	584	566	599	593	630	630	623	579	593	609	641	596	625	601	624	605	627	585	587	622	620	627	626	626	594	601	592	622	593	668	631	631	632	626	637	609	588	608	639	594	585	606	606	602	636	633	605	622	617	581	596	639	584	626	585	579	596	591	609	594	579	607	601	606	587	602	573	596	615	620	616	626	588	599	618	628	585	574	594	589	612	585	581	589	592	612	621	625	599	601	611	620	604	624	628	562	626	632	592	619	610	588	617	597	576	601	586	590	619	612	601	594	620	629	610	602	604	591	562	582	568	629	627	587	597	596	622	603	612	593	616	622	637	594	590	599	581	576	568	558	634	605	615	655	617	615	637	610	633	611	599	595	635	603	575	548	591	570	604	584	600	599	592	584	583	608	603	594	590	620	622	596	594	623	622	585	591	595	642	580	602	591	595	603	621	641	614	611	640	595	585	585	599	638	634	613	591	585	618	620	623	563	580	618	604	624	609	614	630	605	620	574	625	573	581	622	603	629	634	571	624	583	610	624	571	584	599	614	631	592	640	613	619	591	563	588	625	596	593	593	618	629	575	630	588	611	590	622	628	574	613	610	562	594	623	602	604	596	600	609	604	614	618	620	631	610	608	606	564	603	640	621	624	583	606	607	594	631	621	632	601	601	610	582	624	608	601	641	614	607	617	604	611	567	561	584	603	607	634	586	602	666	590	568	584	596	668	625	582	577	626	605	583	605	633	584	618	568	601	610	598	610	584	601	645	574	610	595	599	607	604	559	608	600	595	617	619	600	589	591	608	601	616	586	608	561	602	587	619	624	638	629	603	575	568	594	630	620	632	607	592	581	603	575	624	574	591	601	590	609	628	620	573	625	607	576	582	630	612	598	633	600	602	578	571	601	584	563	600	617	601	612	560	639	635	595	603	583	628	589	612	617	550	632	584	635	607	625	640	610	568	594	623	605	641	560	598	616	608	600	625
345	2	2100	176287	393	57	236	785	1041	1205	1135	1168	1043	1015	938	923	870	851	817	820	798	774	768	728	714	740	727	690	711	680	711	642	694	664	691	679	672	660	672	667	689	633	691	641	660	658	664	639	635	644	612	648	626	660	625	608	615	604	621	643	609	623	605	610	654	656	618	649	633	642	590	605	638	653	622	639	627	631	603	617	573	624	627	611	649	616	642	641	640	612	592	607	598	622	644	650	600	623	584	616	614	613	609	637	595	610	615	600	610	636	657	585	608	611	602	584	603	615	613	596	601	612	614	580	603	644	609	599	610	634	653	614	600	611	619	602	589	607	631	617	618	610	622	620	633	615	623	621	649	645	609	616	630	592	607	641	605	620	633	609	636	606	602	604	595	585	656	586	628	619	574	638	619	593	634	581	627	607	580	620	630	598	600	613	627	634	607	590	634	602	614	600	636	637	603	608	600	653	598	603	593	660	594	594	626	629	609	651	613	629	627	638	613	658	605	599	598	642	601	614	603	635	599	612	618	667	585	642	593	583	661	619	607	627	620	619	614	641	610	607	663	603	602	597	618	614	586	652	632	647	614	575	626	616	620	604	597	630	624	625	590	584	618	632	585	640	651	616	591	615	599	575	584	605	581	595	564	623	597	617	592	639	629	597	598	627	612	637	624	643	619	622	592	631	567	642	616	631	608	646	655	639	599	601	642	617	612	599	631	578	607	609	600	622	636	637	654	619	630	607	649	634	609	620	596	631	615	607	599	589	582	623	634	630	638	626	598	625	589	618	601	639	623	640	631	615	636	597	605	649	632	636	643	643	647	617	637	635	592	662	589	633	564	605	618	586	596	623	573	623	602	589	600	597	621	619	610	618	584	612	566	657	627	592	592	590	595	636	597	590	600	610	616	608	623	609	611	605	593	647	602	609	569	599	586	608	588	606	614	604	608	644	603	614	580	616	585	609	602	593	611	597	561	620	646	624	609	610	599	587	615	602	625	602	626	637	625	628	605	613	603	587	630	588	628	640	587	618	615	632	613	629	634	598	572	648	604	570	584	601	638	645	627	601	580	630	610	643	626	654	626	633	583	647	577	646	607	595	607	568	590	614	604	587	643	592	601	619	590	587	615	608	666	656	611	639	609	601	606	589	622	599	584	586	595	627	594	609	615	615	598	634	668	609	609	566	615	604	588	608	585	645	643	629	627	614	618	552	612	582	619	615	632	612	583	638	633	608	631	604	602	601	592	613	627	610	633	625	588	628	614	586	618	582	646	610	586	570	627	617	601	600	591	617	652	609	599	627	575	596	617	597	628	612	610	627	590	584	609	613	609	609	598	621	570	640	630	640	622	624	623	592	629	585	631	635	622	605	598	620	613	621	556	621	576	645	589	602	605	613	602	595	571	620	633	628	602	648	611	619	628	619	592	632	621	560	638	610	557	647	618	621	630	599	594	616	604	593	591	590	567	603	595	640	635	598	589	626	588	595	637	599	582	629	585	624	644	581	633	602	630	619	618	613	577	616	600	615	624	630	605	588	603	625	601	614	642	603	569	635	588	619	630	625	607	593	611	617	572	614	598	606	642	616	612	632	621	570	605	622	632	599	630	615	637	629	600	595	596	621	624	608	579	604	611	605	608	608	612	632	607	621	626	611	621	622	610	620	571	607	587	654	640	606	630	622	616	618	608	620	586	611	593	634	603	598	647	599	593	604	634	608	656	591	589	606	632	585	634	651	607	616	612	643	610	613	599	636	594	618	590	620	581	618	607	616	621	571	598	613	628	624	604	600	558	634	636	615	612	620	601	581	614	622	636	603	623	635	623	624	594	625	602	601	621	646	634	625	578	685	561	620	582	604	664	604	629	621	611	619	601	632	601	613	642	607	631	609	631	626	592	638	608	597	621	596	598	594	585	642	610	608	615	637	620	602	616	620	625	590	604	623	585	604	642	623	587	675	575	607	550	621	636	598	630	595	609	584	556	625	596	605	610	619	617	571	615	635	634	598	611	609	620	605	595	599	630	639	636	572	649	616	619	626	595	591	635	629	616	593	631	629	631	611	608	638	606	622	628	620	585	583	623	653	582	621	591	583	623	622	634	626	608	638	615	601	611	626	614	644	591	613	627	632	616	620	582	590	616	616	608	615	597	634	605	616	597	611	606	643	599	584	607	611	614	625	615	649	613	647	602	620	607	631	610	616	592	643	591	582	600	611	606	595	615	616	583	641	642	616	617	586	632	626	587	565	641	604	632	650	619	628	624	627	621	640	600	635	593	611	595	646	620	609	612	593	617	632	622	615	602	597	641	608	612	630	601	627	595	600	614	604	652	600	588	614	573	628
345	3	3500	176410	410	61	247	764	1059	1215	1142	1158	1063	1072	984	936	957	890	900	830	848	824	756	783	765	742	769	716	723	759	715	692	727	721	701	695	683	704	697	676	683	687	629	641	687	672	659	660	681	648	678	662	672	667	634	642	659	617	662	649	678	655	655	628	679	665	643	647	640	662	641	654	649	659	615	625	639	643	674	619	623	644	601	605	659	658	607	681	613	593	647	604	618	641	639	617	629	657	638	614	648	610	644	633	618	618	645	639	571	667	648	624	613	645	609	643	624	667	590	639	632	639	633	635	641	635	591	620	610	630	631	639	637	636	633	594	610	617	629	617	626	656	622	651	630	599	664	656	648	653	615	604	637	632	629	647	591	645	622	611	614	660	636	616	615	656	631	628	582	650	612	623	607	621	598	642	603	636	631	611	626	631	623	611	646	606	604	617	588	610	650	674	590	623	613	638	646	618	655	610	636	620	600	609	624	598	603	612	671	606	627	638	600	658	592	649	633	614	601	609	625	616	620	621	619	612	621	615	631	644	625	604	640	616	630	620	630	596	641	613	590	602	631	634	600	617	625	612	645	646	647	608	632	628	582	620	573	587	619	628	625	612	640	620	631	618	634	615	622	611	594	625	604	609	614	630	648	641	632	597	600	630	621	624	581	631	613	576	672	618	646	620	642	648	625	618	627	590	658	596	661	619	643	597	640	641	597	624	600	654	629	649	605	652	649	648	594	591	620	606	602	646	602	658	617	642	631	637	665	588	608	631	657	625	614	597	611	653	598	605	616	632	637	609	626	601	617	616	598	619	595	648	610	616	621	639	625	610	674	629	616	637	656	604	603	602	632	616	637	582	630	654	625	605	614	620	657	603	584	626	613	603	629	639	628	661	624	613	605	595	627	655	640	650	622	642	635	598	668	635	624	621	598	634	635	615	616	659	595	642	614	660	650	610	656	600	642	619	626	625	615	674	606	620	615	654	626	601	634	594	658	597	609	615	617	639	637	629	636	625	640	610	616	668	620	606	615	627	638	594	642	627	637	651	595	624	621	620	613	624	616	606	587	591	604	648	627	670	649	636	575	592	647	615	632	636	632	613	616	612	632	598	584	638	601	627	609	632	611	630	599	651	607	633	627	617	633	615	607	619	638	658	589	644	605	601	627	630	657	639	640	598	613	639	578	622	634	653	627	628	667	614	631	665	646	608	636	586	595	586	633	648	655	624	591	595	621	576	604	609	642	626	632	616	633	650	603	636	638	626	602	651	623	639	599	633	633	649	647	590	617	635	617	626	651	632	618	629	619	617	644	639	615	619	618	613	646	629	627	608	591	609	610	614	647	585	660	609	639	701	635	636	594	633	630	636	617	613	604	637	645	598	629	628	644	578	613	638	612	591	626	643	623	627	604	661	630	629	624	639	615	603	602	622	626	629	629	593	630	583	646	641	669	612	590	615	600	621	620	596	617	644	573	652	626	623	579	659	667	639	642	635	658	649	593	631	637	621	631	649	615	633	619	615	583	607	616	639	609	623	627	662	606	608	641	634	628	624	616	609	634	634	616	645	646	625	619	642	633	624	606	616	623	627	604	600	625	613	614	627	624	649	580	590	605	660	632	643	644	647	613	673	647	598	634	622	588	657	624	588	639	616	624	635	615	608	632	652	613	628	592	617	630	612	656	596	614	617	617	613	612	620	632	623	623	644	619	614	599	593	623	649	653	645	610	618	628	632	589	629	636	643	585	620	621	611	633	604	640	631	609	634	624	621	627	617	608	631	622	613	640	622	615	606	607	613	621	616	608	628	645	636	639	641	589	632	599	626	661	678	599	617	603	591	604	628	633	585	647	613	632	621	600	627	599	647	635	632	632	600	655	600	633	634	629	625	631	626	620	617	594	623	652	605	633	609	613	616	620	626	616	638	630	609	651	590	628	586	635	639	669	668	600	670	646	645	626	577	632	614	615	627	645	643	581	622	615	595	657	626	632	604	607	640	626	589	610	657	647	611	638	633	609	604	651	616	648	607	645	587	626	634	634	663	611	637	627	638	629	639	590	635	606	639	615	645	666	588	654	659	617	582	591	638	602	632	625	584	602	629	652	607	615	622	624	618	613	633	639	589	632	646	616	647	622	606	596	628	630	604	589	624	639	636	634	652	597	626	594	610	646	597	611	609	630	592	633	642	644	647	624	622	611	579	659	624	649	643	628	667	613	638	614	617	651	639	597	602	616	628	597	635	605	641	632	629	659	631	655	615	619	662	605	631	620	653	626	603	602	642	677	626	648	628	631	632	619	599	655	617	607	634	610	628	630	601	637	670	591	603	580	599	606	628	643	611	615	631
345	0	2700	176534	380	35	162	678	933	1141	1125	1113	1053	1036	961	934	905	862	880	858	794	846	811	792	797	780	752	786	745	767	758	728	756	761	717	723	707	720	691	689	739	660	691	694	704	677	670	675	644	682	688	669	648	697	691	713	712	628	703	681	623	625	643	651	638	629	643	682	679	663	671	679	639	695	688	664	672	639	678	637	624	648	618	643	655	649	611	658	652	654	637	662	642	654	686	641	656	617	622	640	656	645	627	671	634	625	615	653	611	665	651	660	648	624	664	650	651	619	654	645	656	617	614	636	660	643	669	646	631	653	686	638	674	600	645	646	633	612	645	644	660	637	617	638	599	617	605	644	615	621	641	664	644	608	618	624	677	644	629	684	665	636	655	645	609	627	673	610	624	638	599	625	606	628	629	619	634	640	620	655	686	656	678	674	643	616	640	669	652	636	629	673	601	670	639	663	644	606	679	650	630	607	644	661	640	668	648	690	630	619	644	656	636	636	642	634	625	643	608	623	676	657	638	609	640	657	639	636	631	665	601	605	641	658	679	617	609	620	630	667	618	639	633	646	630	630	635	630	671	655	629	640	636	623	631	630	629	615	637	605	636	649	622	656	665	627	636	616	660	653	621	619	604	667	640	677	647	651	673	633	610	642	621	645	667	635	656	646	669	660	645	671	618	649	636	640	679	614	659	627	650	639	656	642	655	647	618	668	640	602	631	659	606	628	665	653	651	631	615	637	636	629	663	635	690	610	632	623	650	662	654	618	673	579	629	627	663	670	610	630	632	670	659	653	642	668	630	638	636	622	633	649	633	620	658	650	643	614	638	611	649	642	654	657	635	642	643	653	627	649	644	585	656	647	597	624	626	655	625	661	641	621	663	651	641	643	602	624	628	641	655	653	640	652	633	649	608	615	642	656	638	650	566	626	649	653	620	638	676	655	621	600	620	646	632	628	630	614	689	612	632	627	639	683	643	645	640	635	640	631	640	613	618	622	604	630	614	673	598	644	630	639	628	687	644	615	646	644	656	630	614	661	622	609	668	605	636	671	699	642	630	638	652	635	641	654	644	623	638	625	615	634	612	628	583	678	639	623	629	654	646	628	635	637	650	653	625	666	626	634	638	663	590	645	648	665	650	625	654	676	631	608	642	632	641	613	644	623	655	624	635	632	652	636	643	632	635	593	663	634	630	631	633	646	655	644	649	614	615	630	639	615	639	653	621	602	643	645	663	661	642	663	672	656	649	634	654	628	666	649	631	650	653	606	652	660	652	622	617	653	623	659	655	620	674	659	659	637	600	637	645	658	622	605	635	667	607	638	637	638	635	627	611	637	648	659	588	631	620	647	653	660	647	659	653	611	627	634	641	626	640	663	614	623	673	652	631	631	604	650	660	617	622	678	626	646	665	620	642	612	597	647	634	659	609	644	646	622	626	683	651	625	655	618	623	676	614	665	637	654	641	624	604	637	656	630	654	644	627	672	604	651	660	620	639	622	619	663	633	653	624	621	688	674	646	605	622	644	612	626	664	634	596	605	663	628	661	633	601	671	639	656	644	625	655	621	603	633	642	620	686	666	657	664	657	643	676	631	636	646	624	641	662	624	667	630	664	619	646	638	597	653	627	622	644	631	647	633	629	673	640	622	623	648	608	624	639	610	657	644	661	647	606	676	604	632	623	620	632	590	611	614	648	656	657	609	642	604	623	616	618	592	606	636	640	642	612	645	612	692	645	581	671	624	623	611	640	680	636	683	610	657	649	635	626	650	631	635	639	602	642	637	653	668	619	658	646	619	629	612	607	653	622	676	633	653	632	636	653	640	652	638	652	639	629	655	651	610	633	633	666	660	655	618	608	647	628	635	608	636	602	628	657	652	652	669	633	644	631	662	668	621	647	660	626	605	633	632	636	656	639	642	652	661	635	654	639	601	661	687	628	640	607	632	630	619	643	670	629	626	649	612	633	618	667	640	641	611	618	628	638	618	663	664	648	629	638	593	613	646	653	664	639	611	636	610	616	613	658	645	638	660	670	603	592	615	637	602	638	611	650	654	644	635	640	606	666	642	632	675	654	612	651	632	641	644	637	663	657	613	635	653	641	645	628	655	591	638	589	671	624	642	627	640	590	627	637	611	611	606	633	639	663	644	650	633	659	664	615	605	638	612	652	661	651	628	660	617	627	638	625	639	617	629	644	652	629	655	638	615	650	610	648	621	650	651	634	646	620	620	637	633	664	648	664	653	607	681	641	612	636	648	593	624	624	619	637	656	631	600	638	634	605	649	641	638	650	652	645	678	654	627	632	641	630	669	646	644	640	639	648	670	629	665	617	625	629	652
345	1	1900	176657	402	34	298	851	1081	1180	1111	1058	976	947	879	834	844	837	774	793	762	751	789	703	709	709	695	716	690	683	705	681	665	694	674	703	693	665	669	691	651	644	663	682	658	681	660	604	642	664	633	670	618	641	640	634	630	644	626	656	617	624	653	639	640	637	627	656	596	599	659	630	645	602	603	677	616	619	643	653	621	614	652	649	612	622	617	643	663	640	621	630	627	664	632	626	653	610	637	614	632	582	594	639	632	647	622	627	622	632	598	627	623	608	640	635	590	652	623	623	609	614	655	626	593	619	659	632	606	636	609	611	646	635	632	616	638	631	594	607	638	650	631	634	621	640	653	598	578	619	624	616	629	606	664	593	615	595	615	616	637	629	585	674	578	609	619	639	606	639	627	606	614	623	646	625	623	632	606	608	636	659	599	591	633	598	639	612	624	621	605	657	616	620	617	644	622	664	610	656	610	607	595	575	647	621	628	656	602	615	633	632	612	627	596	656	627	612	604	616	653	610	639	596	608	636	624	648	607	624	654	637	614	619	614	643	606	598	613	620	611	610	658	627	589	617	639	594	666	626	595	610	634	603	609	599	629	631	595	619	633	650	601	646	618	625	626	635	651	648	601	596	630	629	620	622	568	637	629	646	633	607	645	644	616	621	628	614	619	591	647	617	598	643	616	598	641	623	626	609	651	621	601	638	609	582	639	611	636	642	589	645	635	625	615	646	665	649	615	555	606	621	628	631	639	638	610	632	608	637	633	607	654	616	569	597	631	637	627	612	626	598	624	595	629	616	620	670	616	594	637	622	654	651	597	615	636	619	645	667	625	642	587	636	657	623	597	606	629	589	597	638	623	627	604	607	628	640	625	583	604	648	602	638	633	653	579	624	618	631	607	634	598	672	644	598	603	621	629	627	642	609	656	627	619	561	609	627	620	571	606	625	619	609	607	616	631	624	654	642	602	637	630	638	643	600	626	624	626	648	613	610	623	597	621	647	610	628	637	586	637	613	630	589	624	641	657	647	650	607	616	606	646	643	616	609	661	643	629	598	632	640	610	622	639	603	621	616	632	603	626	608	666	626	655	634	624	646	637	645	629	603	660	594	629	652	602	634	576	633	612	615	617	609	620	620	637	590	635	620	654	642	603	622	595	647	611	623	625	626	635	630	618	650	608	615	639	611	610	642	628	604	655	620	611	656	623	635	580	643	599	610	643	648	624	617	645	643	604	631	649	626	639	607	620	620	628	620	613	633	620	635	608	592	608	617	614	668	636	582	571	644	634	597	617	593	680	639	652	632	621	601	645	645	626	580	616	650	632	596	612	676	605	634	622	622	624	611	633	627	635	628	630	608	638	599	628	631	608	621	613	622	630	595	623	648	617	670	617	620	601	623	632	608	629	643	575	616	609	614	633	607	624	586	611	616	617	617	616	620	629	612	612	635	591	623	615	640	603	616	623	617	594	607	602	686	610	626	635	647	604	622	600	658	626	627	609	610	645	629	642	626	625	625	602	593	592	614	640	632	624	624	611	597	602	654	599	650	609	635	598	638	646	652	634	631	624	656	611	609	637	623	666	598	581	596	611	629	579	626	654	620	602	619	584	613	604	597	628	619	625	647	620	658	639	597	650	586	633	633	624	580	614	620	600	623	658	614	628	663	632	571	658	614	593	623	621	636	631	651	608	648	655	602	663	622	674	597	603	644	629	630	634	640	610	629	611	628	656	636	625	633	620	631	638	607	586	610	594	639	612	628	620	644	629	597	635	651	626	636	625	632	626	625	642	628	602	641	616	627	611	631	621	618	632	603	616	617	591	640	637	629	629	624	634	622	631	635	598	627	628	603	619	606	629	650	613	612	629	611	612	611	602	661	636	583	599	619	631	662	601	605	625	602	655	635	628	594	618	618	610	604	625	610	624	609	601	652	633	644	608	624	662	632	652	675	646	598	663	594	603	619	638	625	572	623	605	626	601	610	637	633	628	620	619	612	639	628	603	631	614	622	637	656	626	619	606	655	625	609	603	612	641	610	619	642	653	638	588	603	629	606	625	641	613	634	658	628	656	615	627	626	594	634	629	604	661	596	635	616	630	617	626	604	610	620	623	622	660	623	632	614	647	626	635	606	616	641	639	620	622	624	612	628	642	614	622	631	612	616	640	609	609	611	684	600	625	627	632	610	611	658	619	613	640	608	597	623	616	661	605	590	625	652	628	613	599	577	615	586	640	622	645	623	662	610	582	656	643	631	634	627	600	608	593	641	610	690	632	639	625	621	600	595	598	613	608	615	630	649	634	650	615	636	589	596	652	632	624	638	592	657	625	600	602	643	603	590
345	2	2100	176780	398	39	211	818	1058	1137	1093	996	1016	936	857	862	839	784	812	762	782	738	735	762	698	740	730	717	680	694	723	690	683	646	681	712	666	637	659	651	642	672	692	663	641	677	692	649	656	665	631	661	643	641	641	653	654	636	633	621	614	634	635	635	639	634	625	654	606	624	636	622	647	631	645	629	634	649	644	602	617	639	647	613	630	609	644	611	626	659	605	623	600	663	624	644	609	631	650	608	657	603	659	639	632	632	652	614	617	601	615	629	621	616	621	611	627	655	598	640	606	631	633	609	620	606	614	640	642	614	597	608	598	572	599	599	607	658	657	600	629	638	648	636	616	652	611	625	626	632	590	636	623	637	644	635	631	588	625	660	631	626	632	633	597	638	660	626	604	613	614	602	650	614	638	619	597	601	630	641	626	613	632	649	585	627	656	628	577	630	649	641	584	634	640	612	566	629	612	632	623	606	596	599	656	611	612	623	639	611	612	604	638	618	647	623	638	606	638	599	631	607	630	646	617	647	628	602	639	622	631	618	594	632	613	619	650	618	620	623	578	592	609	633	622	618	593	650	620	658	592	608	634	620	624	661	608	623	613	622	596	620	613	624	624	668	582	615	652	601	654	615	634	655	626	655	592	631	642	627	621	621	624	601	610	666	632	622	625	611	601	632	586	616	626	623	633	602	626	650	618	618	628	656	620	639	605	625	605	647	618	608	610	631	618	639	654	612	570	613	638	609	630	612	613	640	640	573	627	642	603	637	613	640	603	627	638	610	590	586	592	595	615	623	566	586	639	628	633	623	620	586	663	580	650	606	611	625	637	619	643	619	615	631	598	662	633	627	614	604	600	638	608	649	617	628	586	601	642	629	641	626	579	618	637	629	616	639	629	625	620	657	614	635	633	595	599	606	623	640	578	616	626	608	590	619	632	674	622	641	633	645	620	664	625	604	628	588	605	644	656	618	615	638	579	652	637	606	636	611	648	608	621	629	637	609	626	583	630	621	605	646	681	626	603	629	629	631	649	630	661	579	649	614	645	624	631	641	591	634	617	612	615	585	639	611	589	609	636	622	610	605	640	656	639	615	613	641	641	626	627	636	594	629	640	624	617	604	638	610	645	632	587	645	604	643	581	623	652	603	611	570	609	615	597	631	648	624	611	637	585	621	581	632	624	646	619	651	631	615	657	617	620	651	617	608	633	597	643	636	613	591	635	611	636	651	669	608	628	583	621	601	631	625	624	651	604	604	621	627	613	627	598	591	616	629	652	596	597	635	634	620	666	612	621	637	635	663	601	624	624	635	644	621	576	654	623	617	634	637	624	623	585	639	616	631	630	648	631	607	627	619	624	637	595	630	601	629	638	608	610	626	636	660	607	611	625	603	601	583	631	643	571	636	640	639	597	650	614	624	631	617	665	609	629	602	641	611	622	645	640	624	607	572	629	650	626	636	610	602	639	633	603	617	634	622	603	614	636	631	629	661	647	628	625	613	592	662	606	634	640	622	603	606	577	635	653	630	634	610	618	617	603	596	623	605	632	645	597	627	606	634	619	672	641	633	656	655	593	620	589	640	637	627	642	596	624	568	596	632	639	632	628	595	620	604	656	623	642	625	615	614	602	634	630	609	608	629	624	632	639	605	580	629	609	636	642	615	618	667	636	639	648	622	645	630	613	596	626	607	619	643	619	636	619	604	631	592	618	622	628	611	634	629	628	629	631	622	591	641	641	609	610	622	631	619	639	648	629	630	662	622	622	600	625	626	622	626	608	615	598	588	608	596	600	623	646	588	658	585	621	645	627	639	642	631	637	615	631	623	595	653	603	632	638	633	622	592	626	614	621	640	613	625	611	608	614	617	621	614	634	620	615	608	596	652	595	601	641	606	592	620	615	615	600	628	652	584	615	617	638	640	612	611	641	627	622	638	609	631	615	631	631	603	606	638	631	637	637	617	592	648	620	620	616	630	596	587	628	598	603	610	644	629	615	632	576	616	612	615	607	607	619	610	636	624	643	613	615	595	597	629	623	642	625	604	622	633	608	636	590	657	627	612	620	604	617	585	637	612	643	626	635	608	643	622	635	609	609	628	651	631	648	622	629	632	639	640	625	617	629	633	614	628	634	645	623	620	665	623	650	662	594	626	612	586	646	622	663	595	604	596	647	607	598	636	623	636	628	640	637	612	627	629	640	622	591	623	612	634	621	606	583	638	651	665	626	620	632	648	631	633	609	583	640	639	609	640	607	644	601	610	667	652	631	605	616	572	638	598	628	640	616	595	607	596	597	628	630	602	631	642	626	570	614	648	618	615	612	596	631	592	614	622	617	652	647	641
345	3	3500	176903	370	30	205	747	1034	1175	1108	1105	1008	911	881	876	842	844	768	759	773	753	767	758	707	713	727	731	670	661	715	701	686	651	705	612	676	675	644	680	678	651	704	662	643	658	645	639	652	670	656	646	636	634	629	685	640	646	648	616	624	656	632	641	664	632	630	613	638	627	625	640	620	696	610	645	631	638	647	624	661	632	668	649	616	656	635	618	657	650	617	637	617	634	617	609	651	633	600	632	646	601	647	620	633	623	593	610	651	609	610	626	627	644	631	627	627	632	604	588	610	582	647	620	613	640	624	602	609	608	655	636	612	645	607	632	611	623	631	613	613	621	630	627	604	651	619	611	603	611	647	598	609	618	642	622	625	651	617	618	578	632	641	644	634	618	619	598	654	645	621	603	610	644	617	631	649	631	596	627	598	630	625	614	623	621	602	642	644	618	613	608	626	618	634	613	631	611	569	624	659	644	623	597	606	608	632	612	616	632	611	613	621	624	612	654	594	627	627	639	640	646	626	631	609	584	625	634	606	616	602	610	631	603	593	625	655	673	645	619	593	640	608	592	636	638	592	617	601	635	635	595	615	630	643	604	626	638	598	627	612	614	639	633	613	640	655	634	632	649	620	644	594	620	631	606	644	610	620	647	651	601	614	611	644	612	616	620	664	613	607	581	619	588	608	643	592	650	647	577	618	640	612	603	636	680	576	666	570	622	604	634	599	624	625	658	613	609	620	616	646	592	619	619	586	611	642	626	631	610	630	632	636	636	585	613	617	609	594	624	654	651	611	617	622	578	651	601	606	640	616	578	592	612	610	601	605	622	605	581	641	615	621	621	661	611	595	650	645	589	559	677	622	643	639	598	663	616	589	610	611	659	582	606	643	627	603	606	624	624	587	577	597	629	625	655	616	629	624	618	639	628	620	657	618	632	636	657	642	608	629	540	639	616	595	607	622	633	591	606	643	629	647	643	611	630	602	585	577	625	617	606	565	632	643	587	628	639	669	602	594	616	607	652	606	637	632	623	598	632	636	621	630	607	562	626	632	602	624	601	647	648	627	585	605	624	597	624	624	621	644	630	598	631	627	630	617	665	609	621	613	616	607	616	596	624	605	642	611	665	608	615	635	629	593	646	633	582	624	639	639	594	598	635	592	603	624	594	606	617	631	619	599	644	624	580	623	619	622	661	614	637	599	581	652	643	639	635	634	632	628	615	589	634	610	619	604	613	588	568	625	620	612	643	649	654	622	632	617	635	622	609	623	591	628	656	645	665	626	616	618	624	592	635	618	613	634	641	607	593	584	658	626	636	594	627	638	590	617	639	605	633	627	624	619	620	600	597	634	637	634	576	645	612	628	607	607	622	646	580	677	638	650	620	632	614	626	646	631	632	605	611	617	597	615	623	602	634	638	616	612	633	599	587	611	587	611	616	596	629	612	638	612	649	619	632	619	628	623	624	632	616	635	622	615	623	610	618	624	657	609	636	624	619	604	603	651	624	609	631	628	645	613	613	635	634	596	613	625	634	609	611	618	644	637	593	665	566	650	626	616	615	646	615	613	620	608	607	618	622	635	579	633	596	639	607	600	688	625	605	616	627	585	639	600	623	629	610	624	597	631	628	610	596	619	621	609	625	659	577	649	603	673	607	638	644	605	645	642	586	627	661	625	612	609	628	621	610	583	592	632	602	650	598	627	611	599	661	622	576	631	656	588	630	593	642	632	672	644	607	598	602	637	615	615	656	625	625	607	618	586	633	603	652	590	570	635	623	590	646	632	600	614	613	640	647	616	586	627	620	618	664	662	636	638	623	618	628	614	629	634	630	640	630	588	613	623	633	619	623	633	617	593	635	645	593	600	618	618	643	621	604	606	620	600	615	624	579	665	597	606	627	604	645	662	609	656	618	616	655	634	595	653	617	569	645	598	598	579	605	599	648	577	598	602	581	661	616	634	597	594	620	632	639	616	671	598	625	609	597	637	649	580	613	596	610	615	614	576	622	635	579	605	629	640	642	585	625	617	579	631	605	602	638	609	638	641	615	578	653	606	622	610	605	629	625	659	631	612	627	628	584	642	622	633	625	648	605	569	634	612	587	610	629	640	608	625	656	614	583	612	633	618	599	610	620	640	611	638	590	628	629	593	617	634	588	639	651	590	643	639	623	625	609	630	609	613	584	592	594	612	637	632	627	643	648	592	642	640	592	658	619	629	610	634	617	619	631	630	629	625	628	602	594	615	615	636	626	628	604	633	595	607	625	630	616	641	610	647	611	620	627	600	652	582	627	670	591	590	610	629	640	615	646	601	639	606	645	617	658	645	628	616	634	595	644	609	611
345	0	2700	177026	379	26	159	667	986	1141	1093	1040	1012	939	959	904	834	857	803	796	768	759	743	746	732	721	729	718	716	692	703	683	673	683	725	675	663	699	702	705	705	675	647	647	703	662	693	663	681	643	607	642	664	658	638	671	657	677	649	658	633	648	627	637	638	658	610	643	648	637	620	644	635	622	650	645	602	657	619	641	609	634	602	672	639	620	599	588	616	636	610	608	629	623	640	651	611	626	599	652	649	623	637	615	596	601	610	613	645	616	608	608	605	654	633	631	622	643	651	634	639	622	608	616	632	633	586	624	628	632	626	618	587	639	576	638	605	614	613	633	610	613	632	631	642	586	592	630	627	646	601	634	633	636	626	599	643	611	597	584	619	654	608	600	593	620	629	605	561	630	631	592	621	617	666	632	624	601	648	638	637	590	638	629	648	624	609	632	609	588	630	593	627	615	624	624	617	585	606	646	581	645	634	604	605	648	630	636	599	622	637	603	596	577	605	619	591	637	618	594	657	641	609	614	628	629	639	617	633	615	609	629	587	644	638	664	596	577	627	605	618	591	642	617	612	648	616	584	663	635	637	648	614	610	615	576	618	588	590	604	606	603	647	608	609	633	607	640	615	628	631	635	651	621	621	597	625	606	574	592	616	592	618	624	602	609	602	627	652	620	610	651	627	623	617	639	651	614	637	623	632	607	606	604	621	652	632	614	598	609	625	607	636	605	643	637	624	615	614	624	666	633	639	591	612	635	603	638	597	665	597	620	608	622	613	649	634	629	595	615	623	607	613	619	664	625	610	622	647	615	625	640	611	618	645	614	641	576	571	609	608	614	607	608	621	629	613	613	626	621	603	650	612	589	635	626	638	616	635	614	577	652	666	633	616	592	616	601	633	638	612	628	624	652	615	619	641	615	598	605	611	546	650	621	645	650	650	670	642	625	601	669	624	608	609	647	646	600	588	605	589	617	632	589	609	602	640	598	621	651	588	631	595	657	613	642	627	641	593	639	645	593	629	649	627	623	649	603	612	618	628	635	601	623	630	608	628	633	606	610	645	627	625	631	613	602	587	638	612	624	584	605	620	616	589	617	643	616	639	647	623	630	637	606	598	596	661	592	551	611	601	616	606	602	620	630	601	627	620	629	639	595	626	640	594	638	649	625	606	599	643	648	647	617	649	603	610	659	641	582	631	625	589	625	596	599	610	634	616	600	613	605	605	601	592	610	598	607	618	629	591	626	640	596	646	637	625	615	605	601	605	622	640	602	628	591	647	605	606	648	619	624	612	575	634	597	644	566	586	642	585	613	604	603	633	608	633	578	641	609	602	598	630	632	618	674	587	628	620	614	608	648	629	605	606	585	574	634	616	638	605	666	624	654	579	580	623	623	617	602	618	606	600	641	593	603	610	608	599	612	635	632	613	631	606	616	579	646	624	597	643	626	630	585	613	599	603	645	612	610	601	605	603	630	610	609	597	633	639	618	621	618	641	633	625	585	607	588	632	624	645	591	644	612	582	624	615	642	608	609	636	630	660	650	629	586	609	645	588	637	584	615	595	618	612	581	618	587	600	636	614	618	592	587	636	611	636	615	601	635	598	644	617	593	591	620	609	654	646	610	587	633	622	627	573	650	619	640	601	662	640	630	625	600	578	615	622	622	631	647	593	626	618	609	639	617	558	636	622	645	633	589	648	625	618	614	633	617	632	661	609	604	635	613	606	614	652	632	616	582	622	623	628	599	638	612	614	645	610	615	654	620	611	598	584	648	649	599	618	594	625	612	611	592	649	622	631	628	595	641	607	623	636	623	608	599	621	646	644	579	587	628	587	643	586	579	594	636	641	621	581	607	626	622	588	626	624	617	674	605	642	631	575	631	596	666	580	620	633	664	607	651	635	654	649	668	640	584	567	638	606	601	624	601	592	664	593	622	639	606	598	630	633	595	647	616	625	629	582	629	650	649	626	616	629	618	646	625	620	641	583	627	625	569	624	612	621	613	603	626	633	645	603	630	584	662	621	639	586	638	631	584	636	628	587	605	619	606	633	612	608	603	627	603	637	630	594	637	631	617	584	636	598	629	602	612	636	640	620	643	666	602	588	607	581	599	627	624	605	596	606	657	607	610	618	642	613	588	613	629	622	616	604	648	616	605	564	595	630	617	634	594	615	617	630	644	619	619	615	613	642	628	635	572	603	580	640	613	583	601	655	608	658	588	586	603	642	605	643	608	607	613	605	577	613	626	620	609	585	629	608	624	632	591	622	626	609	612	609	598	630	630	568	624	648	649	589	659	639	632	603	624	608	640	604	637	574	610	622	596	642	615	608	641	608	626	628	633
345	1	1900	177150	388	23	260	882	1069	1117	1007	992	910	857	833	822	774	726	732	741	729	699	677	678	642	661	652	653	675	672	629	653	623	654	622	613	592	654	619	604	618	624	630	593	631	633	583	589	668	600	602	608	625	657	595	587	620	583	583	610	603	603	586	584	599	599	599	594	584	585	619	637	572	613	596	618	610	602	597	620	594	605	557	603	564	606	570	587	621	598	554	624	607	590	606	635	578	572	557	600	540	584	573	579	625	641	589	594	593	569	591	586	566	559	593	593	581	589	593	564	560	568	566	620	596	618	605	606	584	618	627	574	623	607	624	581	565	617	595	563	585	612	598	603	573	613	540	575	599	625	621	596	604	607	570	619	616	580	597	599	573	589	594	587	587	597	575	611	594	575	591	600	609	582	615	559	594	592	622	584	564	610	624	589	593	604	593	606	583	592	589	567	632	608	603	586	591	598	575	626	609	614	599	591	644	590	641	573	601	586	577	615	627	583	569	605	581	558	617	600	587	589	587	590	592	596	609	612	618	569	596	582	584	554	602	618	588	579	599	589	583	564	607	566	580	578	611	600	615	620	586	586	593	630	611	553	579	594	583	604	593	586	592	612	589	583	580	579	577	584	595	594	603	563	580	590	633	619	578	599	589	576	604	574	589	550	572	546	589	582	611	596	559	626	568	620	616	616	593	612	581	618	594	581	642	585	592	588	586	621	570	604	554	625	609	582	615	578	618	566	603	584	604	552	609	544	602	603	594	594	634	561	625	630	600	609	619	550	606	592	620	631	594	580	605	610	590	601	587	581	580	614	583	584	603	572	589	576	576	637	611	583	604	625	584	600	587	607	537	612	563	625	582	585	586	590	612	632	590	565	599	603	576	561	604	591	576	580	605	572	577	564	556	606	560	548	617	625	557	568	587	619	627	583	600	603	579	598	600	573	577	644	575	578	593	600	581	616	588	573	605	606	613	587	565	601	595	585	601	609	619	590	566	561	615	589	561	564	601	570	602	600	554	602	595	587	579	645	599	617	570	619	589	588	614	586	598	557	608	600	577	589	606	612	602	562	587	594	595	591	569	584	595	573	590	586	605	602	611	577	655	550	571	579	601	588	612	617	577	586	609	601	616	569	559	574	596	588	586	606	598	592	563	570	565	615	573	603	573	573	597	610	571	602	587	598	566	580	600	574	570	589	630	600	625	595	581	590	570	609	604	614	609	598	571	623	576	611	559	614	605	563	574	566	550	619	579	557	537	585	613	602	610	622	628	570	585	574	576	602	617	611	597	591	582	589	588	565	577	577	597	613	589	567	575	576	572	608	601	594	609	592	592	578	584	580	599	584	565	591	566	567	586	618	597	591	608	622	573	596	572	620	587	572	599	584	567	540	559	615	607	570	611	599	588	568	647	590	599	572	600	565	574	567	581	604	590	611	594	572	578	583	575	602	611	610	558	586	603	617	584	617	563	555	604	598	614	561	579	600	619	551	579	602	566	575	583	622	579	597	613	574	553	610	571	570	591	617	616	631	596	633	611	597	596	623	549	619	564	569	593	597	590	568	577	564	612	610	590	576	584	561	566	581	556	584	600	592	587	602	582	596	574	574	600	622	604	557	569	593	590	619	589	625	603	594	571	583	597	605	571	628	608	607	588	596	576	607	555	595	590	600	631	588	606	606	580	606	580	589	582	610	557	614	604	600	574	583	629	557	590	613	596	614	553	619	598	604	569	626	615	616	582	557	566	607	575	587	556	581	587	578	547	583	562	590	630	557	572	565	574	589	616	585	585	576	562	613	573	605	609	608	573	590	606	551	587	563	619	590	563	591	584	595	586	578	616	583	564	592	589	573	599	590	589	608	570	568	557	592	602	600	576	543	625	589	580	628	606	616	618	577	567	553	601	596	614	591	565	622	580	611	579	593	582	617	584	572	603	590	531	605	591	595	577	609	559	591	554	588	528	623	584	611	580	584	601	601	593	593	616	573	626	624	606	573	602	569	606	542	578	583	570	595	577	594	589	548	592	580	556	598	563	571	555	594	564	603	567	596	587	625	580	592	596	587	580	564	602	604	604	563	566	595	626	596	583	572	632	619	544	565	589	608	579	621	573	602	584	581	611	619	592	600	618	607	604	601	568	570	591	609	635	571	579	621	616	586	612	597	596	581	557	554	583	597	597	580	586	587	586	632	615	570	606	622	601	572	601	561	618	597	601	588	559	578	579	595	591	603	549	588	586	548	591	574	591	592	550	621	610	556	556	601	595	577	561	610	576	599	551	583	585	588	591	588	590	576	582	581	610	619	588	588	565	623	597	549	584	554	617	577	575	578	644	585	603	579
345	2	2100	177273	381	21	207	770	994	1040	1010	952	910	875	852	772	796	726	722	698	692	701	646	642	687	668	664	650	643	634	632	650	596	641	580	621	635	590	597	617	625	588	629	598	587	613	590	587	605	591	601	597	570	601	616	599	583	584	570	581	597	555	591	616	561	614	596	608	572	621	615	575	585	584	580	603	589	577	604	584	563	606	591	589	585	560	593	571	610	580	566	565	586	610	576	614	581	578	555	620	611	557	598	567	613	608	559	593	576	535	594	609	574	589	556	554	582	590	579	582	582	562	557	594	559	574	594	571	559	576	588	588	568	589	569	586	568	573	570	580	588	574	578	620	561	558	581	599	577	586	598	577	578	579	630	582	560	587	583	587	549	638	625	578	565	582	572	555	572	573	553	584	567	612	558	585	586	562	600	599	556	619	606	624	568	588	549	558	559	620	571	563	554	578	571	559	538	578	616	605	580	557	544	572	583	569	574	579	572	603	546	597	584	595	563	592	556	557	583	555	588	567	563	589	590	584	554	586	584	564	611	590	591	581	588	589	586	554	563	577	589	593	585	553	586	582	570	560	611	607	575	606	567	569	576	588	540	557	595	597	606	599	585	595	570	611	579	550	610	564	565	576	565	583	578	605	602	584	575	568	566	575	592	601	583	586	551	576	542	565	617	570	574	568	560	598	598	601	608	554	540	565	550	586	567	556	559	586	604	602	562	578	605	589	596	592	546	545	591	570	586	584	557	616	589	575	586	557	571	585	575	576	583	571	520	587	567	578	583	576	570	568	586	614	583	572	576	564	565	547	544	608	601	588	586	547	573	574	599	580	551	577	566	579	571	613	560	594	595	553	573	562	570	573	560	568	545	593	584	607	576	584	596	565	594	577	573	554	579	585	573	545	561	564	594	573	559	585	576	613	577	613	575	597	562	570	593	555	595	561	544	544	547	591	577	557	541	570	613	590	589	586	589	590	567	582	613	558	570	544	587	578	568	549	535	560	577	572	546	561	599	553	596	562	587	541	598	631	571	562	577	550	580	555	560	597	590	548	552	568	581	547	601	552	563	611	586	583	586	592	565	600	538	590	546	553	562	589	567	586	569	566	549	566	606	578	593	596	588	562	558	567	580	596	576	569	562	579	559	592	525	597	547	577	598	553	613	572	565	551	583	563	579	570	561	557	570	598	559	549	566	556	563	600	569	545	584	589	565	579	599	545	578	562	608	577	588	550	586	595	577	543	529	600	581	597	588	598	560	589	615	548	556	599	594	563	559	569	572	555	591	595	579	606	558	578	575	576	573	580	576	567	573	566	600	539	555	538	575	595	576	561	549	578	571	585	579	595	585	553	551	579	614	564	560	558	562	578	584	603	589	572	556	600	564	573	587	605	608	576	582	588	575	588	528	588	599	535	590	590	576	569	587	606	581	595	587	572	557	578	589	587	568	587	586	545	569	564	570	615	597	594	584	595	538	599	606	536	606	576	563	590	576	617	598	549	587	608	630	541	605	579	567	580	626	579	565	585	563	573	576	597	585	576	578	596	580	589	580	559	601	605	561	584	617	575	560	593	592	606	572	618	583	550	589	557	551	601	594	600	552	556	557	573	587	563	575	589	565	580	566	573	606	612	578	581	566	552	619	558	542	597	551	560	565	587	597	546	562	586	577	564	553	571	557	565	556	575	595	556	560	592	592	542	578	555	580	588	582	576	560	579	561	594	598	528	573	558	567	579	582	541	590	628	534	583	546	587	581	599	551	550	545	567	593	547	575	598	577	560	550	565	586	608	563	542	621	565	558	587	558	609	608	596	592	557	579	611	575	565	568	593	540	595	613	593	578	569	565	573	584	575	593	557	574	571	561	591	576	625	574	578	597	613	568	588	585	565	542	548	530	598	531	600	576	587	595	566	540	585	596	599	565	589	593	564	598	582	575	591	587	547	552	599	584	544	578	544	600	584	578	589	592	583	558	546	589	611	564	582	567	550	535	576	620	554	534	613	563	593	581	582	598	611	566	578	579	586	568	558	555	568	566	559	575	584	604	549	612	608	559	549	571	576	551	606	545	588	611	555	557	609	622	563	570	592	565	594	575	577	572	591	555	596	586	575	589	565	592	582	576	625	586	586	577	577	584	590	589	600	577	556	605	588	546	535	587	600	561	618	554	563	572	592	554	557	582	571	580	596	582	585	598	573	574	640	592	586	594	563	570	586	575	602	593	555	584	572	604	584	559	562	609	587	554	604	593	602	582	539	613	564	630	572	570	600	569	597	594	579	577	626	573	577	585	577	560	565	582	600	559	564	604	575	585	551	557	607	558	601	567	569	574	576	566	588	614	590
345	3	3500	177396	384	32	223	772	1015	1099	1063	1047	961	928	896	808	820	803	749	755	694	657	666	656	654	668	647	647	590	634	601	650	614	622	638	599	603	569	622	600	610	578	581	580	588	586	560	612	588	556	606	573	632	614	588	585	614	578	601	579	580	605	557	551	569	586	568	560	612	581	566	567	561	585	573	577	570	559	566	574	571	570	585	570	584	580	588	560	580	558	574	507	584	580	595	544	577	574	542	578	550	567	532	552	557	563	584	582	593	532	568	599	596	546	568	565	553	563	565	567	558	539	567	566	524	572	514	559	578	579	554	533	579	565	539	543	576	541	556	575	577	527	562	567	575	590	590	582	561	601	547	596	553	555	546	553	544	568	593	549	535	543	582	549	568	522	549	583	561	549	562	566	567	591	577	573	544	564	611	554	566	570	561	598	532	539	529	572	563	552	560	567	556	563	583	539	584	618	569	585	559	576	560	575	566	548	572	553	542	575	550	552	540	585	533	575	574	561	580	556	572	580	562	534	566	566	551	530	552	544	552	566	579	553	558	562	559	583	525	557	567	584	560	592	565	557	593	589	552	571	555	574	538	574	557	573	546	571	557	541	554	561	584	535	572	525	577	599	581	564	544	548	596	534	568	560	598	564	563	553	535	560	549	575	565	539	547	545	540	586	578	561	551	560	570	555	585	569	575	582	563	579	546	560	568	563	574	558	553	520	525	598	519	569	567	558	538	562	548	538	573	573	569	558	554	562	504	548	576	571	574	564	573	564	563	569	549	552	539	580	510	565	540	549	538	593	532	576	605	602	545	571	541	536	541	581	563	542	531	576	553	617	539	561	587	525	579	531	565	558	581	568	554	574	561	558	539	575	562	518	576	567	553	561	557	542	558	572	561	578	532	551	559	542	541	554	561	562	576	570	570	569	561	561	550	554	553	568	553	515	551	562	548	567	571	529	559	584	515	543	586	539	559	579	543	539	537	572	572	551	525	574	588	544	548	560	570	529	572	562	554	570	561	561	557	575	567	559	548	569	600	537	596	539	554	603	557	582	544	569	570	562	567	552	557	577	575	564	550	526	547	585	536	598	511	528	563	508	540	553	572	543	600	586	584	555	571	579	567	594	582	582	575	552	570	560	540	558	571	563	588	557	570	576	538	561	545	575	546	553	614	561	533	569	551	575	564	557	565	575	554	543	528	529	557	538	563	543	567	567	545	552	544	562	543	566	597	591	579	542	589	556	545	559	542	566	559	591	589	545	570	565	572	564	550	557	536	558	538	567	595	568	558	550	578	567	554	585	587	552	560	531	560	556	569	585	567	553	573	562	555	527	545	567	543	559	554	530	590	544	565	548	536	559	566	534	557	559	565	528	555	559	555	582	562	607	587	558	552	530	570	546	582	557	574	545	572	552	587	556	550	549	543	571	573	543	559	560	597	548	554	583	543	579	553	583	568	573	567	562	553	580	562	609	559	570	531	578	533	557	588	542	579	556	565	538	553	580	606	531	568	558	536	597	569	569	573	576	555	550	573	540	550	553	584	551	562	578	555	549	600	572	558	550	569	560	524	554	564	562	559	582	539	543	550	572	569	552	543	562	575	612	582	557	539	558	531	590	517	610	517	591	561	570	547	576	537	563	587	579	546	549	566	519	543	555	552	489	567	565	563	537	579	573	548	554	583	570	561	582	553	541	599	543	551	566	585	570	562	558	565	568	530	565	575	553	594	547	530	563	562	571	618	541	561	582	551	570	587	560	554	544	532	593	571	583	546	583	557	536	577	527	552	588	582	548	554	551	600	561	552	591	565	534	557	582	543	593	598	558	541	566	566	545	548	567	535	563	525	603	552	596	544	569	566	587	558	557	545	577	533	607	572	610	534	547	539	553	547	559	559	599	564	561	565	554	546	557	558	573	552	542	574	562	576	581	573	542	542	606	547	569	543	548	575	563	552	547	557	538	546	593	548	552	554	557	587	578	549	535	566	588	567	576	534	530	594	578	582	549	537	602	534	577	577	565	554	547	512	560	571	564	531	554	539	547	523	560	565	523	524	593	590	559	567	542	551	562	550	552	567	560	527	550	533	594	566	577	521	572	568	526	548	536	571	565	545	539	541	559	551	561	583	552	568	568	541	568	597	594	576	571	578	525	601	536	569	588	570	560	526	591	572	564	548	529	522	594	574	537	555	541	554	542	552	577	562	564	566	522	574	527	578	584	541	542	548	552	551	568	581	597	523	561	554	590	548	558	548	550	547	551	536	551	544	569	567	582	565	517	567	579	528	557	543	545	531	581	550	572	609	544	534	560	551	568	564	563	566	549	585	569	603	552	549	564	531	554
