345	0	2700	191881	389	36	114	452	850	1095	1149	1167	1191	1154	1128	1059	1079	948	988	934	921	889	910	868	829	829	846	815	773	776	775	742	742	740	749	723	715	702	704	734	700	764	773	771	738	777	734	740	752	784	750	720	748	723	715	689	754	701	676	646	647	660	700	640	699	691	630	626	634	618	608	604	657	627	635	568	576	627	600	609	616	619	607	601	636	592	609	593	623	596	589	595	607	608	585	607	574	592	597	614	632	587	583	604	604	610	568	610	605	582	634	576	615	611	593	633	605	586	617	603	590	586	557	612	574	583	625	613	601	607	610	564	589	619	598	608	572	614	612	590	593	598	613	631	568	611	588	638	596	597	606	576	618	615	605	607	619	594	594	572	590	626	588	600	600	613	594	565	576	597	599	589	611	633	604	625	626	578	615	574	606	589	617	599	599	614	592	602	617	608	623	644	571	619	569	589	578	587	558	614	589	635	575	619	573	594	573	576	624	618	613	618	614	615	594	622	594	600	615	592	593	608	585	624	588	606	662	619	596	580	615	612	559	620	608	649	599	607	572	603	608	593	595	571	586	583	576	565	596	633	576	592	643	526	605	600	585	610	551	605	613	573	598	625	600	602	586	584	598	571	595	619	598	559	586	621	617	599	613	552	578	585	629	613	588	586	617	618	609	614	582	608	604	614	584	591	577	582	579	596	569	606	584	604	596	605	605	595	598	604	594	582	629	609	578	613	617	570	614	586	601	582	575	613	560	606	577	564	600	628	573	621	584	611	616	578	559	600	594	590	576	595	585	573	577	590	627	612	564	638	593	584	599	607	615	614	613	609	596	580	607	582	584	605	609	576	593	618	609	584	582	588	599	593	594	593	584	617	568	593	576	585	592	566	600	588	592	591	580	619	600	559	567	634	579	609	583	610	580	610	574	567	615	594	569	614	639	583	625	603	546	628	589	613	601	590	551	632	598	595	592	591	608	553	614	579	608	606	621	583	592	591	592	622	626	607	618	582	638	569	618	603	595	595	598	606	559	600	599	635	599	557	615	581	652	583	611	590	609	592	615	610	570	592	600	588	610	581	603	590	596	613	589	593	582	595	617	643	619	619	594	594	603	603	572	617	571	628	584	615	630	583	631	565	638	646	573	616	600	587	583	604	592	633	615	623	606	634	571	589	572	590	588	611	593	656	562	617	611	612	604	576	580	578	569	642	600	600	611	567	611	596	600	591	598	574	585	591	610	610	561	591	588	630	586	651	566	589	583	567	603	579	637	588	602	639	610	565	610	588	593	624	580	582	580	605	614	591	641	593	601	611	589	598	603	579	606	598	582	596	603	596	590	584	561	591	640	565	607	576	620	594	602	606	584	572	573	600	637	602	602	583	596	624	588	622	609	604	577	598	588	568	599	603	592	602	575	590	597	588	585	573	553	587	589	604	579	596	593	603	613	599	600	587	579	606	586	650	613	598	585	567	591	619	594	586	599	609	641	604	611	614	572	592	562	605	578	633	582	592	600	591	608	608	598	602	569	573	600	611	585	570	651	605	557	604	600	612	586	560	580	598	597	587	569	584	601	619	630	612	587	619	588	554	598	587	609	598	584	587	590	576	611	565	618	577	580	622	591	601	641	603	561	588	570	577	632	572	613	594	619	617	604	608	582	617	613	589	555	599	586	574	596	604	618	628	591	574	585	591	597	582	592	615	552	626	620	578	614	616	610	595	584	562	617	617	615	587	565	587	618	574	575	596	617	596	557	629	623	581	571	613	592	584	576	582	585	583	608	610	614	577	529	591	586	591	616	598	590	594	639	595	593	613	592	614	617	577	612	606	551	563	566	627	628	589	564	570	603	596	623	602	611	639	638	619	572	576	598	589	581	596	609	571	575	605	594	592	632	643	605	624	585	602	581	595	616	622	603	583	621	602	611	592	608	598	623	572	589	600	624	597	594	592	610	621	595	627	621	582	578	579	612	590	599	588	585	586	597	579	601	614	605	577	602	581	572	611	614	600	552	617	566	589	625	622	577	557	551	607	605	606	642	587	607	616	587	563	609	633	597	619	579	630	571	600	590	587	615	600	580	588	592	589	591	625	583	621	628	613	604	601	612	599	571	583	599	614	598	593	603	576	629	612	591	640	575	604	580	597	590	591	581	602	576	609	595	602	587	602	574	585	610	604	592	601	606	563	584	628	602	620	610	605	619	617	620	581	577	604	535	630	580	577	578	581	566	604	612	592	590	583	585	632	597	610	588	573	570	617	605	584	627	614	597	608	599	595	586	619	599	602	585	615	631	587	593	578	612	545	591	590	599	589	617	597	544	597	549	592	592	604	612	585	578	641	598	614
345	1	1900	192006	400	63	212	613	1025	1195	1196	1199	1127	1052	950	911	867	844	800	823	802	815	809	791	813	795	789	772	784	751	755	704	707	706	679	665	658	721	676	707	690	723	707	752	712	723	718	717	703	754	686	739	688	707	684	659	653	677	689	660	650	622	645	631	615	612	618	613	641	608	629	568	655	621	589	628	590	621	561	589	594	581	592	621	569	603	569	612	586	598	585	581	586	586	579	585	580	617	592	635	552	597	612	547	593	570	589	584	567	600	586	604	583	591	606	581	587	611	551	578	563	596	642	537	595	593	556	584	582	597	567	582	593	621	562	582	601	585	547	589	584	594	577	612	604	590	579	620	617	571	574	588	576	581	575	591	556	634	529	620	578	599	557	585	558	613	587	584	596	555	578	595	563	569	592	582	598	609	600	586	597	556	575	614	587	587	601	572	576	564	580	587	598	566	572	577	591	580	600	585	570	598	596	563	569	582	542	629	598	601	566	574	568	552	558	588	617	640	580	542	577	587	571	586	598	605	608	588	587	595	601	582	581	588	590	606	610	594	557	607	602	581	590	585	575	563	616	588	528	582	574	648	590	588	586	603	553	587	567	591	589	586	586	596	567	594	611	570	579	576	569	607	563	590	577	581	594	569	594	593	606	595	556	570	581	589	582	599	586	584	556	560	570	610	597	588	534	600	629	584	575	597	595	593	592	596	602	566	567	566	566	583	569	588	615	577	590	572	609	595	590	585	564	587	582	588	580	577	597	590	583	590	569	572	595	580	563	623	605	559	590	607	580	585	598	585	574	568	603	620	582	627	600	580	563	557	570	568	581	604	583	608	544	616	598	546	590	594	566	582	591	583	565	595	567	604	613	560	556	601	600	595	582	565	602	612	613	573	578	582	584	601	599	586	550	579	548	559	557	569	579	588	554	576	560	602	587	562	573	575	565	568	553	616	572	640	586	576	582	552	573	549	576	544	586	582	560	551	591	557	572	570	564	557	589	605	574	573	586	607	590	577	574	581	587	600	585	602	580	604	561	574	591	584	593	620	560	608	603	591	579	598	566	589	592	569	563	574	592	566	557	641	621	569	590	592	591	596	558	609	603	607	587	601	575	569	578	575	602	627	565	610	569	599	558	590	580	598	597	585	611	576	583	622	601	555	570	604	553	582	571	575	576	595	585	602	616	566	607	606	557	601	579	600	616	641	573	574	601	602	585	581	572	566	597	604	588	585	588	568	597	585	594	617	589	608	607	590	600	604	565	590	604	619	588	576	588	587	580	566	611	551	588	554	552	602	586	566	557	581	588	589	566	600	628	562	574	562	570	560	609	587	628	553	583	575	564	602	592	622	608	575	562	567	550	603	598	580	584	600	582	619	592	574	581	596	561	582	626	587	554	587	587	614	575	603	561	568	615	608	582	579	599	584	570	630	573	574	601	578	609	562	602	608	581	592	605	605	609	562	584	565	586	588	573	600	585	647	569	583	600	600	599	607	579	601	633	581	622	587	562	595	555	592	587	589	573	603	611	608	584	580	605	546	583	573	575	590	571	580	602	591	574	603	577	555	589	564	560	631	615	611	579	590	558	588	609	611	553	608	628	580	558	589	608	587	574	570	589	584	601	547	608	576	634	612	619	617	599	565	600	582	577	604	558	597	530	591	555	590	572	563	596	602	568	534	565	593	606	571	587	593	602	578	575	578	587	550	599	583	582	565	576	585	595	590	584	576	582	593	602	573	569	555	553	613	608	590	581	593	580	581	579	574	592	595	576	588	552	594	594	588	582	586	558	560	573	604	609	578	602	584	553	579	572	598	609	560	594	623	596	571	590	553	591	579	559	566	562	617	549	598	596	579	559	548	604	600	588	575	593	557	607	611	581	573	593	551	613	593	573	550	585	566	588	588	576	607	586	581	572	615	578	606	570	585	589	595	588	587	583	601	596	603	604	590	552	569	594	574	571	585	606	583	599	589	614	604	588	597	600	538	621	581	599	570	575	593	602	571	579	624	563	609	575	572	602	577	550	587	562	581	611	591	535	576	574	555	563	579	577	595	553	611	604	592	582	599	574	604	547	619	579	576	570	585	571	590	601	568	581	567	618	593	557	586	562	573	537	598	548	596	571	575	603	606	617	598	585	567	565	628	591	574	566	592	591	583	577	591	595	582	577	606	591	577	558	602	581	560	576	567	609	599	573	629	568	607	564	580	567	590	562	609	576	593	585	596	580	602	586	575	602	581	565	615	573	592	574	586	563	577	545	549	583	584	596	603	594	576	579	570	604	603	600	580	554	596	591	588	556	562	600	592	570	604	588	545	595	572	559	571	574	584	609	592	574	549
345	2	2100	192131	386	59	178	648	952	1215	1171	1209	1144	1187	1062	1057	1006	948	929	893	881	833	805	751	757	764	733	781	755	731	734	727	707	698	741	695	707	692	756	758	726	755	740	774	733	765	794	761	755	740	708	738	691	698	677	681	685	670	647	668	648	650	614	611	596	616	576	595	599	578	596	609	558	624	611	562	572	572	586	600	585	621	559	548	592	576	586	611	594	595	589	581	596	574	577	628	584	557	590	562	597	574	582	584	600	585	598	568	594	605	608	545	572	612	592	586	591	595	554	582	562	571	552	594	590	618	627	604	597	598	562	584	589	584	594	622	604	558	613	616	576	602	547	586	594	576	569	583	598	571	622	568	565	589	581	579	570	581	576	610	583	571	575	566	585	572	570	633	595	592	573	600	603	598	565	618	587	571	579	547	571	616	608	567	576	606	590	578	566	588	596	601	623	605	544	597	595	588	566	628	577	602	556	576	587	583	611	614	570	606	621	570	596	555	610	586	596	588	576	592	575	618	598	592	628	586	581	604	596	592	612	598	582	604	557	584	612	574	580	576	586	591	589	623	579	609	594	612	577	576	582	593	605	570	572	555	573	621	567	601	572	605	568	589	599	584	582	558	590	605	561	572	545	543	566	586	634	640	572	540	582	615	566	577	577	554	552	576	592	564	549	550	544	577	561	591	588	572	560	585	579	570	563	551	581	587	590	582	583	606	605	593	586	568	617	601	557	587	557	575	589	610	577	582	592	578	577	594	545	590	572	584	629	594	608	601	576	621	608	590	587	551	584	604	600	559	619	586	575	568	585	557	592	603	571	610	625	565	567	570	611	567	569	586	558	577	571	628	581	568	551	630	589	580	573	573	601	616	586	587	620	601	569	574	619	578	580	597	560	593	591	612	584	567	574	589	566	588	604	567	568	599	568	551	591	594	575	606	591	572	614	611	581	595	559	568	556	585	575	592	603	570	580	590	600	630	592	574	570	595	566	572	598	595	565	593	594	579	607	573	577	578	568	616	554	592	563	598	594	581	576	607	629	626	596	575	602	601	583	578	563	596	579	580	551	581	597	594	578	596	559	607	576	594	605	548	609	559	587	564	611	576	587	586	619	606	597	598	571	557	595	584	583	588	568	582	576	603	565	551	578	601	566	605	586	583	604	589	607	584	565	602	594	606	572	595	591	592	588	603	614	581	573	584	537	567	615	578	574	539	589	580	597	581	604	603	574	591	596	528	572	572	594	614	596	560	610	569	556	557	591	583	577	593	590	611	584	572	601	571	565	571	610	598	587	619	573	589	618	594	573	612	563	606	565	606	620	592	555	613	624	576	571	563	602	600	573	563	596	617	596	561	612	578	595	581	592	593	567	570	600	551	577	573	601	595	594	594	576	593	581	528	579	572	571	586	553	608	600	586	606	560	567	580	583	567	583	588	577	564	616	565	558	568	566	620	573	560	588	582	596	593	601	564	606	595	603	626	588	565	548	569	595	617	579	563	531	591	523	629	600	597	607	593	578	589	583	613	621	579	616	580	570	605	580	568	528	576	551	577	552	585	555	608	586	585	588	606	594	582	609	623	581	595	596	564	543	562	552	594	577	598	555	564	608	568	560	555	620	577	590	606	611	563	597	584	587	570	609	566	591	587	609	549	600	584	585	591	579	624	564	596	577	598	596	590	587	585	581	568	592	581	571	589	588	554	577	577	573	564	613	585	582	587	599	575	608	568	603	635	580	577	586	587	606	589	558	587	570	560	598	577	593	569	568	555	593	587	601	572	577	524	599	594	597	556	559	582	569	593	602	565	564	602	552	540	618	573	621	578	597	551	584	638	588	604	551	600	591	588	592	632	610	564	572	601	581	611	559	572	570	565	613	589	614	560	601	556	618	596	612	571	617	601	564	589	586	602	609	584	592	597	558	652	565	573	588	576	583	582	577	568	567	584	581	561	609	586	581	608	574	589	573	554	567	579	611	611	594	615	541	597	553	578	606	607	600	561	564	592	522	588	594	585	539	607	605	569	598	568	597	569	611	574	590	608	591	610	561	596	580	612	577	591	606	564	577	620	596	614	560	597	561	569	596	607	545	565	593	578	600	596	573	630	612	581	578	607	589	586	586	576	578	575	604	575	579	590	587	562	612	618	577	600	573	590	520	602	614	584	578	606	585	590	563	547	589	584	604	552	571	554	564	589	568	540	566	576	605	572	625	596	574	564	613	538	571	538	567	612	585	583	575	610	587	579	582	588	602	600	609	569	577	603	592	588	572	585	619	561	561	595	567	560	594	615	589	607	605	580	556	619	600	599	549	570	545	576	583	564	580	579	593	598	612	579	604	570
345	3	3500	192256	387	85	199	691	976	1153	1210	1228	1188	1084	991	990	912	877	867	837	808	783	771	792	811	800	835	790	838	811	836	857	891	879	908	907	900	911	941	882	887	905	896	839	835	807	807	819	805	762	791	749	763	710	705	707	684	655	694	683	694	657	627	691	625	675	629	669	646	610	619	623	623	625	645	628	627	619	618	628	621	593	630	642	632	580	616	596	629	636	643	553	618	585	647	604	624	597	594	655	619	624	629	603	621	625	592	610	611	597	593	624	607	607	596	618	583	614	629	627	621	630	583	621	600	641	588	631	672	606	602	608	656	622	612	597	626	612	654	641	629	633	604	610	599	625	591	639	599	613	619	593	589	652	617	639	636	599	623	621	581	646	593	612	625	639	596	598	622	604	609	647	597	654	604	615	577	607	589	625	613	603	629	617	622	621	604	594	623	634	625	608	581	626	599	619	617	616	570	598	579	623	654	597	609	606	626	604	591	615	594	598	639	635	613	628	625	608	628	595	624	613	612	600	616	604	609	629	612	619	637	583	610	640	605	625	622	610	631	616	592	586	618	656	604	625	634	605	595	620	625	625	610	636	589	629	592	580	601	650	609	588	600	626	632	580	622	633	633	600	614	583	611	623	608	610	630	565	607	615	651	569	644	626	603	605	612	593	627	658	633	589	579	616	592	603	634	622	642	601	625	621	643	640	591	628	611	571	599	594	602	604	591	602	627	594	621	608	631	613	601	622	645	631	584	592	617	646	629	600	585	601	592	601	653	581	620	606	606	620	594	623	665	606	601	637	568	613	644	626	593	609	606	616	619	620	615	574	572	645	617	629	640	619	608	633	574	594	619	605	610	608	622	655	605	606	621	614	604	612	618	660	600	677	586	613	616	596	633	619	606	619	614	600	560	592	610	618	638	579	549	601	592	591	614	630	633	585	634	604	608	633	598	600	603	625	612	618	604	632	582	608	621	658	592	592	634	619	620	623	552	614	624	593	591	606	595	614	637	586	618	574	636	594	611	597	654	593	616	616	616	578	598	599	600	590	593	587	622	637	640	618	580	645	595	649	597	615	617	597	615	613	634	623	611	599	646	601	582	564	626	577	598	603	606	603	622	644	577	642	630	581	627	627	615	605	606	605	609	640	593	582	582	618	592	628	641	613	627	589	639	641	618	599	620	617	616	644	618	585	559	639	640	627	655	608	613	607	605	646	617	608	643	591	638	608	584	582	613	618	599	639	604	598	626	633	613	622	619	598	636	594	624	614	605	632	617	645	627	643	616	656	610	598	572	617	618	662	593	607	591	595	586	628	609	609	564	611	612	604	586	617	599	632	599	614	619	620	584	631	630	593	664	665	576	618	625	619	623	635	608	608	617	619	590	558	605	599	612	632	602	614	653	598	610	638	616	654	620	621	630	610	598	607	609	632	628	613	619	608	638	552	664	623	598	654	602	617	614	597	661	617	581	583	623	609	597	639	606	615	646	612	610	591	606	616	577	574	596	606	602	614	636	596	608	612	631	618	591	646	627	623	581	629	619	670	618	583	601	601	627	629	612	576	596	584	585	639	620	603	650	629	599	625	648	605	624	615	620	596	589	619	601	604	596	627	595	598	591	607	649	634	586	628	628	607	637	596	574	623	601	616	609	602	645	597	597	609	625	599	570	585	597	606	620	632	615	601	607	590	596	613	597	613	603	613	651	611	599	590	612	604	620	599	609	616	620	625	626	626	621	622	599	594	612	613	612	588	580	628	602	636	587	620	567	624	629	616	596	641	617	580	632	632	613	614	644	632	627	617	609	636	602	628	594	613	617	571	613	630	600	629	603	596	606	640	614	594	608	605	617	620	625	608	618	606	630	637	627	636	585	602	597	622	611	618	605	615	631	603	598	643	585	604	617	628	629	634	612	621	584	608	605	609	627	599	603	648	627	614	620	637	578	608	594	616	624	635	596	601	622	612	609	598	567	636	641	575	619	624	600	593	622	605	626	606	610	611	571	605	599	598	637	616	591	641	609	626	572	607	635	633	611	639	627	601	606	642	635	611	651	589	629	597	600	630	640	583	626	604	623	655	625	608	608	610	655	623	632	608	651	623	645	574	626	616	622	647	638	619	616	624	571	611	608	630	567	612	624	578	626	594	623	618	609	610	590	651	630	621	605	604	637	651	570	612	582	591	581	634	650	610	593	603	598	582	618	636	619	615	628	638	601	600	623	587	597	595	612	616	616	642	614	600	622	632	627	650	635	629	611	612	567	611	675	612	600	590	612	594	595	580	608	595	618	590	572	617	604	587	608	591	601	595	633	622	589	604	612	607	605	609	639	611	612	610	592	638
345	0	2700	192381	394	49	122	489	776	1049	1119	1149	1087	1039	1036	1012	976	959	977	922	891	867	895	875	863	800	800	824	818	813	851	885	801	851	910	906	898	911	889	921	903	898	865	862	887	853	845	835	827	841	793	791	797	736	707	798	697	690	693	723	679	688	670	685	620	658	677	644	667	657	638	641	619	644	628	643	643	614	604	633	594	626	603	627	594	650	604	637	653	639	618	611	586	606	586	636	632	615	608	596	633	599	621	630	628	643	618	620	597	663	614	619	622	645	625	610	637	616	602	599	627	653	596	616	633	635	607	615	602	624	603	609	595	617	647	573	640	601	607	651	590	633	623	637	626	602	636	660	611	606	633	640	616	612	598	623	609	620	613	592	607	583	630	585	621	629	638	639	616	605	614	598	609	614	635	621	600	623	629	610	635	583	600	660	591	620	615	643	631	602	577	646	645	606	627	632	592	609	583	633	619	642	670	605	606	627	608	610	600	628	636	583	591	639	615	632	609	588	608	645	622	618	575	598	614	657	616	637	639	638	627	620	614	619	625	613	617	613	622	606	635	636	555	625	623	609	590	637	612	611	613	616	624	642	642	577	618	577	618	592	611	591	638	590	632	630	646	609	618	630	613	611	632	649	589	624	607	632	600	588	638	628	621	614	604	638	600	603	611	612	589	598	603	626	585	595	671	620	625	614	599	629	612	631	602	616	608	587	618	598	635	572	642	600	607	616	604	605	622	621	600	612	624	614	665	634	606	645	614	593	601	595	630	616	609	588	612	609	590	643	604	587	620	659	600	610	626	626	584	632	632	585	653	625	601	644	641	607	599	614	606	601	599	629	612	584	626	628	599	631	626	612	599	590	590	614	630	637	610	635	609	601	611	580	602	597	573	641	603	629	618	622	588	615	610	596	630	575	653	651	635	641	613	632	614	623	620	600	609	622	631	586	592	602	608	610	634	600	643	585	613	605	632	628	655	556	635	628	632	594	619	592	639	605	609	613	598	613	625	648	624	592	604	592	622	622	618	611	603	636	617	610	603	636	584	633	627	609	645	618	574	624	600	612	636	622	576	633	621	616	623	634	603	601	636	585	622	614	592	658	622	606	609	640	617	591	602	642	645	650	634	620	593	602	660	601	595	594	598	620	612	609	625	617	602	642	590	632	596	608	622	614	596	620	616	624	617	588	614	617	604	628	619	578	627	619	592	615	618	598	631	635	593	598	603	637	602	603	619	648	605	551	608	632	597	623	613	623	655	604	583	590	606	652	613	600	587	632	608	621	630	593	604	624	577	609	611	580	611	603	622	668	625	617	639	604	622	630	638	608	628	635	600	637	592	600	611	610	613	641	653	635	611	633	632	603	604	661	633	602	626	635	634	607	636	613	615	580	601	647	615	628	621	642	595	602	612	608	586	631	646	650	607	628	635	670	595	628	651	607	604	592	600	633	601	635	622	592	626	615	607	645	632	578	638	619	627	603	611	612	641	652	612	632	590	605	620	605	593	627	602	616	600	609	623	630	580	602	628	588	618	647	611	596	638	606	568	591	622	629	619	642	559	640	642	589	607	582	616	614	621	587	613	574	636	609	633	603	596	621	593	574	605	597	595	617	577	640	626	614	648	587	572	654	573	588	620	624	597	576	637	617	621	603	617	596	564	591	632	620	627	564	617	594	640	592	599	615	599	599	596	610	614	596	628	646	599	592	629	613	645	577	633	592	617	617	578	637	616	612	639	627	610	616	607	617	641	597	611	607	592	633	631	635	563	643	606	631	602	626	602	602	637	606	602	616	626	632	601	627	617	633	578	606	624	628	616	593	654	587	605	604	661	607	634	649	613	624	631	577	637	599	611	621	605	610	578	628	629	611	656	608	625	583	597	598	620	586	647	596	617	621	603	595	604	595	630	623	587	584	644	598	609	673	583	657	581	604	594	580	591	585	640	603	607	632	628	619	627	585	620	609	627	572	603	634	598	621	601	617	632	617	637	603	617	575	606	593	603	638	603	591	625	625	584	660	616	657	616	594	606	649	617	581	627	617	642	601	601	608	636	610	633	594	602	632	596	610	595	637	611	640	636	601	640	619	621	590	595	616	587	630	604	616	593	609	582	631	613	600	585	597	632	624	637	645	661	598	635	604	617	655	591	591	638	616	603	665	591	632	616	591	610	574	632	582	618	595	622	581	610	584	601	615	591	625	608	611	623	601	662	648	651	619	595	625	614	623	604	599	622	595	628	622	622	642	621	632	586	646	622	657	610	582	608	607	620	628	615	611	627	614	617	596	569	632	600	608	594	595	617	613	588	602	616	629	603	618	637	619	559	650	613	630	599	603	611	606
345	1	1900	192506	402	86	268	742	1078	1225	1290	1347	1306	1267	1176	1109	1111	1046	999	886	860	805	772	809	769	725	739	737	719	737	739	790	721	781	788	736	766	819	779	773	761	776	766	790	758	747	775	729	757	759	753	699	682	714	652	656	665	690	634	652	669	687	613	634	652	630	633	584	601	614	631	630	597	585	607	593	606	627	625	583	619	608	590	616	661	597	557	628	604	574	633	630	626	615	587	606	605	600	620	632	585	604	620	612	556	623	587	610	608	632	578	591	595	604	603	603	584	572	611	595	620	642	611	633	617	606	579	606	612	622	605	616	574	579	579	602	612	605	571	608	622	601	597	595	604	597	647	651	587	598	584	548	614	606	594	620	576	562	610	603	619	591	587	612	627	604	595	607	596	627	573	597	598	567	623	571	597	591	635	623	589	558	614	639	629	631	610	586	608	602	649	567	569	612	586	606	625	590	582	613	614	618	580	620	605	610	588	636	594	581	624	615	578	602	635	576	626	610	622	604	588	599	628	563	620	606	583	620	601	578	593	625	618	575	604	622	599	608	581	598	586	611	636	600	589	632	570	607	604	618	534	621	604	640	606	639	607	622	608	631	576	584	615	584	594	609	596	642	604	592	613	589	611	601	589	604	604	627	595	603	572	560	647	607	597	591	613	580	595	619	603	604	578	607	598	599	618	627	607	638	600	593	618	614	622	613	592	616	632	580	597	601	631	623	636	616	589	583	585	627	608	580	575	634	600	623	599	587	601	604	615	602	582	627	592	585	585	626	622	614	596	593	577	611	604	586	621	600	596	607	636	587	620	636	618	600	600	618	618	599	589	613	602	598	611	604	605	595	614	624	577	614	591	586	559	611	586	579	612	613	618	625	592	615	610	606	618	592	612	602	624	596	611	602	578	590	614	588	638	585	577	622	583	598	631	600	609	605	604	628	602	599	590	603	602	598	603	562	567	614	601	613	605	608	577	573	576	594	599	594	624	586	565	603	580	582	604	627	622	611	576	637	639	642	582	629	599	590	619	597	555	578	633	597	607	568	621	660	608	609	600	586	644	541	594	599	596	626	611	628	614	647	602	604	594	598	620	603	607	614	613	570	599	619	604	619	565	592	566	603	590	578	625	619	567	609	633	602	567	596	563	623	590	586	607	604	594	601	623	615	588	613	585	595	592	593	589	568	586	590	580	594	601	586	638	609	601	580	637	601	583	611	640	614	615	583	575	597	596	592	618	613	590	605	597	587	572	598	583	576	623	589	582	573	612	629	603	584	590	592	619	611	647	609	592	611	596	593	601	594	603	600	598	592	645	613	597	611	613	618	601	596	594	600	584	594	604	598	602	582	598	612	579	584	608	610	601	571	624	601	624	579	607	596	624	630	603	612	587	611	600	591	567	615	621	631	625	604	560	595	621	599	608	597	637	625	579	609	594	554	610	584	607	571	602	604	581	618	603	604	585	604	626	579	604	637	588	565	623	579	594	601	585	591	601	573	595	608	585	581	590	596	625	569	620	612	566	614	557	601	604	614	580	589	595	624	597	560	585	580	644	577	603	580	596	639	635	627	623	585	592	625	585	588	614	623	576	604	603	625	633	597	628	603	569	589	575	603	650	595	632	604	590	609	578	613	617	609	607	591	623	615	608	579	577	621	597	614	593	609	603	615	587	628	557	610	620	622	608	598	572	579	598	634	592	604	645	585	627	572	567	605	620	585	620	524	587	611	595	641	603	603	581	626	592	604	624	597	644	595	594	592	597	616	589	639	604	593	583	611	620	618	649	589	616	618	574	627	579	619	595	608	600	605	602	615	582	621	601	592	583	565	621	618	571	643	581	607	602	630	587	576	582	592	599	631	592	622	635	567	560	587	596	622	609	615	642	594	600	573	584	579	631	608	589	617	600	624	588	575	596	603	603	624	619	613	587	602	603	582	583	620	586	609	616	585	622	608	583	633	578	597	585	574	606	634	575	601	595	597	612	590	587	618	633	555	592	587	555	597	583	611	600	593	595	570	599	599	625	620	571	592	605	587	624	572	576	558	576	618	600	577	599	617	633	588	645	617	596	614	617	618	617	615	584	616	604	575	604	592	635	600	598	599	564	601	621	620	598	579	595	608	586	614	583	625	591	606	611	599	559	627	607	570	594	602	610	598	593	569	595	608	623	616	620	580	619	620	628	582	605	617	562	609	631	619	609	638	589	589	584	586	597	587	614	587	601	579	573	607	567	583	619	616	562	596	606	612	622	580	604	596	590	620	571	614	591	601	662	599	597	605	596	598	601	553	617	600	619	618	638	577	561	587	588	645	578	628	578	627	622	601	581	603	603	593	590	645
345	2	2100	192631	393	69	212	749	1086	1216	1237	1227	1127	1122	1042	981	919	890	842	865	846	854	789	809	811	800	786	780	837	832	838	830	880	841	875	861	868	882	870	863	868	836	843	840	822	833	768	768	759	755	761	684	722	707	720	678	637	660	659	697	662	660	615	684	621	659	640	609	602	663	607	649	604	587	569	619	609	601	606	632	629	606	636	632	625	631	627	620	628	610	626	644	641	624	580	593	638	615	587	589	627	630	586	629	621	627	611	596	574	634	608	629	602	578	658	616	583	590	626	585	594	643	598	603	655	624	588	612	596	621	627	611	663	608	612	622	558	642	599	633	630	585	602	610	596	614	627	622	604	598	669	590	630	616	564	624	580	613	592	623	605	605	597	622	621	598	640	580	592	575	575	604	610	628	644	596	580	611	615	629	602	611	557	589	592	625	614	619	626	573	628	629	601	612	628	586	600	589	617	597	604	589	652	637	592	646	591	622	602	571	609	616	620	570	621	591	609	673	596	609	607	594	603	617	631	633	615	597	601	605	593	613	610	637	599	630	617	592	628	621	621	623	602	621	622	608	598	594	573	625	603	608	638	597	565	628	612	623	600	625	567	575	616	622	655	593	555	594	621	619	618	616	614	590	610	589	613	581	633	646	624	629	602	596	588	614	624	605	616	592	610	590	591	632	610	611	609	588	603	625	582	582	637	593	587	592	591	618	578	601	608	612	602	589	644	621	606	639	634	563	601	609	586	569	614	607	646	614	579	598	590	622	623	586	615	628	609	585	644	575	563	642	623	599	620	606	656	605	610	622	614	618	592	578	582	597	641	610	613	612	607	631	595	618	602	621	600	603	588	624	624	624	634	662	572	601	638	610	624	582	580	620	612	644	574	595	571	573	633	637	558	585	579	602	579	621	609	590	593	612	608	631	597	638	629	608	596	638	576	655	588	626	613	615	611	576	574	630	591	618	573	573	609	601	626	616	621	627	575	606	595	612	611	630	619	616	602	603	616	624	587	603	539	603	600	570	581	621	601	601	604	623	587	613	610	622	590	592	615	579	624	630	595	584	597	613	575	620	588	627	599	635	603	612	593	619	635	623	592	620	574	629	620	622	630	614	645	619	665	595	617	602	612	637	614	586	586	618	636	579	591	657	603	597	603	583	580	600	581	618	604	593	576	612	584	605	599	632	602	612	613	620	572	610	625	618	560	618	660	593	611	597	626	586	603	619	624	638	574	603	613	607	611	592	604	635	629	628	630	612	618	628	576	608	580	610	615	631	630	583	602	634	592	580	615	617	634	636	588	604	594	611	638	625	606	602	601	593	632	595	598	605	618	619	595	594	605	611	592	583	592	640	617	637	623	617	627	606	572	603	605	627	645	589	574	587	612	568	570	577	609	601	614	606	618	595	632	591	619	585	619	601	624	632	613	619	608	603	626	579	621	605	608	609	614	573	609	592	604	619	642	592	646	615	597	612	608	569	595	577	607	609	575	606	575	619	575	581	598	602	558	585	603	601	626	598	597	582	592	642	615	590	592	634	594	604	598	575	607	606	586	587	650	616	585	626	583	640	596	612	606	648	602	613	627	613	644	595	581	636	585	602	582	642	619	616	605	597	610	600	589	609	612	601	618	603	624	594	570	594	596	596	610	599	596	637	604	616	627	579	607	608	564	639	613	615	591	600	615	601	632	590	597	594	599	602	583	618	622	599	589	610	622	624	618	632	625	625	605	582	617	622	589	591	590	609	567	612	594	606	582	620	644	628	597	614	614	606	573	586	630	617	651	632	608	569	596	591	616	607	626	601	602	580	620	610	601	616	626	612	574	597	607	624	585	618	611	620	637	602	621	615	595	595	596	609	591	633	575	590	618	632	597	599	589	598	611	631	594	598	593	620	565	627	634	588	607	612	601	577	622	594	605	603	616	587	613	603	602	584	611	604	610	605	603	593	623	634	598	605	593	603	586	608	631	573	619	593	626	634	574	584	634	585	606	586	616	684	618	638	610	621	615	593	663	632	567	641	602	594	600	601	594	582	609	629	593	599	593	643	642	604	587	626	598	621	585	619	617	637	593	592	596	600	618	601	600	640	589	561	569	626	577	606	600	599	616	660	614	583	590	593	603	627	626	609	611	612	590	588	644	614	609	597	596	646	624	605	597	631	588	622	627	604	648	589	610	600	624	628	596	623	633	626	580	613	597	586	677	638	607	630	592	589	605	633	630	622	622	612	606	609	619	614	610	639	632	620	582	662	614	596	644	607	586	635	619	579	620	642	582	629	612	583	630	614	610	603	596	597	607	639	599	615	600	608	603	604	608	577	608	598	610	624	600	617	617	650
345	3	3500	192756	395	64	183	671	1050	1236	1290	1295	1276	1170	1065	1071	1052	1044	993	970	963	923	924	874	842	775	788	787	765	734	768	737	776	786	749	810	803	786	814	885	813	857	839	853	830	821	815	826	759	791	791	749	755	731	732	732	709	709	701	680	674	688	666	664	675	635	644	672	671	625	630	618	609	598	623	622	617	616	635	589	613	609	626	582	617	619	608	605	626	636	599	609	640	633	618	609	632	623	623	633	632	584	601	595	606	664	608	604	602	601	620	640	623	615	641	624	641	642	625	629	612	581	632	611	623	611	594	596	613	630	655	617	622	650	612	626	603	662	664	642	660	640	601	597	596	609	588	635	607	591	634	593	636	627	619	630	617	608	607	621	625	653	603	636	620	610	592	595	596	639	640	623	617	605	654	630	619	617	570	620	631	624	621	622	585	640	625	632	601	617	629	603	616	574	615	611	612	624	615	613	630	608	632	587	645	606	615	607	585	638	587	601	620	586	619	601	640	617	599	601	583	605	607	596	613	614	629	611	560	585	648	592	634	613	589	612	606	623	634	610	585	630	585	622	601	589	622	578	623	604	613	609	602	631	604	617	636	610	591	644	599	613	587	588	589	613	616	625	607	611	600	622	616	617	578	659	623	615	623	606	614	642	617	652	625	595	613	613	585	636	600	599	596	646	558	620	622	602	600	607	630	601	613	602	634	610	600	608	616	610	603	607	662	606	621	630	584	646	575	597	594	634	617	614	637	608	601	627	600	633	578	622	621	624	613	624	618	611	626	640	590	624	627	604	646	627	608	630	634	642	604	641	580	654	606	604	625	595	594	622	599	604	601	619	622	611	600	574	616	609	593	606	637	616	587	624	607	634	597	622	646	584	614	606	581	607	647	585	616	593	581	618	617	661	592	587	633	602	590	624	600	602	630	653	630	598	601	540	634	624	595	597	642	620	608	615	590	623	639	606	615	580	606	605	592	573	637	599	616	644	579	640	619	640	617	586	588	610	592	590	599	592	598	594	619	613	610	625	605	601	653	598	628	610	577	577	617	588	579	644	636	607	595	608	656	588	620	638	611	604	577	581	623	646	620	599	626	636	595	651	607	616	619	607	599	623	638	573	625	603	606	626	604	670	566	607	600	640	622	627	593	622	581	608	649	611	597	625	601	612	594	603	622	622	624	621	586	627	636	606	598	603	579	614	616	636	587	634	610	587	629	633	609	650	615	576	656	615	599	589	603	600	622	603	602	602	598	621	602	650	605	629	617	610	613	631	631	578	642	618	613	619	621	622	613	625	630	600	634	611	634	613	596	602	599	626	621	637	619	636	621	598	613	590	616	622	595	638	584	597	590	581	611	623	611	618	604	589	635	595	631	579	609	593	624	622	606	601	586	606	641	606	587	565	593	602	614	598	652	617	630	602	606	623	609	636	608	655	576	606	609	653	631	616	610	643	652	608	622	627	634	613	601	640	610	651	620	582	602	629	605	641	637	596	602	615	611	594	604	621	581	618	629	618	631	607	623	620	607	593	600	565	585	615	609	607	577	630	617	613	618	594	657	624	619	581	599	628	664	615	625	592	600	622	595	608	600	577	614	578	615	621	609	644	602	603	610	635	603	610	584	617	609	597	619	574	590	627	591	607	614	603	616	600	627	618	618	620	585	606	650	626	628	605	626	602	610	627	618	608	610	614	617	626	640	621	607	605	633	618	622	594	594	619	589	605	631	611	606	624	597	589	589	641	594	611	584	634	607	582	585	609	597	612	642	614	615	619	582	621	634	619	634	631	674	643	600	598	591	597	627	603	642	603	605	592	612	589	583	640	600	643	608	630	637	606	614	652	627	621	559	623	603	629	615	616	633	622	589	615	618	619	642	631	589	594	618	627	625	616	601	638	574	608	617	619	586	612	633	631	631	624	562	598	628	575	617	619	627	645	594	599	634	619	601	634	621	624	609	613	591	613	574	595	617	606	587	590	643	575	620	644	600	632	591	636	615	632	614	630	619	627	606	601	619	569	651	628	591	570	592	657	630	591	614	613	599	661	644	620	621	605	642	641	606	616	611	596	570	582	603	598	600	590	625	630	598	635	625	609	628	599	610	639	653	629	573	654	611	616	581	623	622	637	589	621	617	617	596	609	592	639	648	648	625	617	593	590	580	601	577	634	592	604	633	599	623	589	578	633	617	615	579	600	591	633	605	636	583	617	602	577	626	614	618	634	633	621	615	622	597	589	637	600	620	614	582	557	629	641	657	581	614	588	635	586	631	634	608	625	626	616	593	629	638	592	614	596	631	631	594	615	611	564	624	609	668	605	609	599	621	612	620	618	608	619	616	611
345	0	2700	192881	391	48	180	622	929	1171	1234	1239	1181	1119	1092	1046	968	983	941	888	948	893	906	951	876	884	862	850	843	844	812	797	809	791	791	775	809	806	866	854	816	826	779	846	832	807	788	807	776	802	793	774	759	750	723	755	752	719	727	693	682	682	656	659	656	673	625	639	631	641	631	634	663	640	594	632	615	655	603	612	605	599	592	600	600	611	602	572	565	622	582	626	588	608	581	608	610	579	637	617	621	596	604	599	619	631	607	587	592	628	587	586	556	597	613	585	614	598	622	569	587	581	583	634	628	573	577	607	596	623	637	606	626	626	583	648	595	636	598	638	580	613	584	594	575	584	552	581	627	654	612	604	569	598	600	590	584	579	631	609	612	578	577	617	597	584	599	646	609	633	607	567	597	609	610	611	568	560	580	624	614	619	618	604	585	601	592	615	600	632	622	575	592	574	606	608	600	631	574	629	627	583	597	625	624	632	598	570	591	626	604	562	597	617	586	612	609	607	620	582	568	599	586	627	626	590	602	610	571	603	592	566	617	609	593	567	590	628	625	559	599	569	613	634	575	599	579	549	627	604	611	614	590	585	570	620	590	610	629	598	560	623	584	607	618	618	595	628	588	571	598	608	578	619	610	619	587	590	573	611	580	614	637	607	572	594	598	602	612	636	617	612	606	615	569	598	614	614	589	587	569	593	584	613	599	589	600	605	603	585	600	594	591	621	587	621	575	617	603	615	598	582	601	603	584	573	589	612	619	626	585	586	595	564	629	608	630	592	640	568	598	592	609	615	608	623	650	573	596	577	602	588	611	568	600	579	597	619	585	604	627	593	564	627	573	658	591	575	585	618	596	588	586	606	613	585	572	594	586	619	582	584	609	636	576	624	624	580	571	632	634	560	555	602	595	611	623	609	657	608	592	580	632	606	627	605	615	610	594	615	616	625	610	592	570	602	573	624	601	657	590	645	575	597	611	628	588	613	605	621	605	551	608	592	591	631	580	608	577	616	579	618	609	600	597	598	588	628	606	596	610	589	602	580	545	607	575	612	601	564	615	606	583	626	600	605	594	592	634	616	584	621	593	596	568	606	590	607	611	609	610	607	593	603	558	606	598	583	606	599	641	540	599	572	586	584	615	614	588	621	616	583	598	606	584	610	592	587	606	598	609	604	576	612	641	604	579	612	619	617	587	595	587	600	606	592	602	581	598	582	628	593	605	596	580	661	587	584	572	608	605	601	637	601	625	572	608	599	596	563	595	610	622	615	601	597	582	607	600	597	577	593	615	611	630	567	596	620	602	598	582	608	563	615	608	610	566	624	574	589	595	598	610	571	616	576	584	591	600	564	600	619	604	620	572	581	599	649	597	573	580	584	595	622	586	585	618	639	623	579	593	631	576	574	594	584	575	624	560	585	583	587	595	562	590	630	590	607	615	591	614	589	596	617	556	545	599	594	622	594	613	610	597	567	574	620	590	594	629	608	598	606	608	630	620	588	620	596	606	583	597	546	602	629	590	615	619	570	622	617	585	588	570	596	561	605	572	581	602	610	579	564	591	563	593	618	601	572	603	597	610	603	574	602	609	600	558	591	623	574	565	597	595	590	596	616	593	545	612	583	600	612	607	603	629	561	605	591	614	558	600	570	593	621	602	614	598	590	639	618	610	623	625	604	585	595	571	585	605	610	595	587	578	599	592	600	607	590	643	581	565	605	609	580	575	608	585	624	557	606	580	626	579	640	607	581	578	604	612	615	573	629	610	619	601	598	648	594	613	571	589	622	596	614	596	606	592	588	588	580	585	611	585	604	587	579	548	586	596	569	619	598	622	640	574	587	599	603	595	625	576	597	627	608	552	623	596	601	577	610	607	575	603	604	592	579	612	575	610	602	602	607	580	596	595	613	573	574	624	606	613	614	622	595	603	651	633	615	603	562	589	609	592	608	600	594	600	602	564	648	596	578	595	617	575	596	616	590	593	613	606	600	639	596	598	623	613	570	626	589	609	588	612	592	625	577	603	599	582	624	580	629	566	635	620	587	591	571	593	633	573	588	596	633	600	591	620	611	592	584	605	611	591	610	572	617	553	593	578	618	618	574	582	586	610	593	599	592	585	607	601	591	578	613	578	609	619	592	580	610	546	634	614	648	570	581	600	595	616	612	613	593	594	613	652	613	643	592	590	612	613	619	598	631	571	587	610	577	602	607	617	583	591	568	593	593	608	629	609	593	606	609	597	596	603	600	619	555	622	630	591	612	594	595	631	600	584	597	582	602	634	579	645	601	593	610	571	648	600	570	575	600	607	576	626	576	568	647	627	606	606	585	627	606	627	635	610	616
345	1	1900	193006	416	74	252	615	964	1113	1199	1195	1113	1016	977	931	877	848	836	801	754	752	778	788	769	727	769	774	806	804	804	863	852	844	878	883	832	862	857	834	850	831	789	770	791	755	803	720	745	698	731	692	694	704	713	669	650	675	673	650	643	685	655	633	677	642	652	636	617	607	656	617	642	619	594	623	612	668	639	617	612	644	633	667	618	607	603	630	640	615	632	617	605	590	628	632	605	660	627	602	605	610	611	652	628	636	613	654	630	605	645	594	628	642	608	631	581	661	627	589	600	624	577	638	638	629	620	603	598	636	600	614	579	607	639	604	639	627	620	600	611	627	590	589	656	614	612	611	617	616	636	622	601	605	601	624	609	617	623	601	613	628	606	592	583	604	603	597	622	620	603	616	604	610	604	625	579	611	650	588	638	631	616	621	642	617	581	611	592	637	605	635	609	615	588	634	614	576	619	643	635	602	621	642	593	617	663	614	645	621	627	635	616	615	608	631	615	606	614	572	637	617	630	617	593	586	631	625	633	635	577	586	609	631	643	613	564	625	597	626	602	637	605	654	587	636	627	605	667	609	590	611	637	596	603	607	602	622	628	629	609	595	627	618	594	592	640	610	638	607	635	616	616	607	603	623	618	605	602	626	649	600	604	578	616	591	597	595	633	623	623	574	620	636	599	603	639	601	630	600	610	616	624	633	624	584	629	642	633	586	623	558	609	643	629	604	617	573	589	614	630	603	630	615	599	622	610	625	615	594	628	600	622	606	622	604	605	590	639	601	625	650	598	567	635	565	622	588	646	609	660	593	647	615	612	616	620	582	594	645	618	636	614	622	632	611	595	621	594	651	663	599	592	607	617	614	627	647	599	613	601	599	619	644	594	619	626	573	618	633	626	588	582	616	626	577	635	619	610	588	609	602	576	618	615	608	626	577	606	604	601	608	627	598	661	617	614	637	632	619	594	577	583	627	609	602	640	589	600	598	610	642	585	615	590	671	614	630	622	616	598	604	645	632	579	628	615	635	622	608	639	607	618	645	665	616	596	627	638	626	604	599	632	644	624	623	611	611	633	591	601	603	590	620	630	606	620	644	625	622	594	631	613	623	599	691	639	613	595	634	646	690	635	634	597	615	622	608	639	620	603	616	610	598	620	609	591	621	616	599	579	595	609	612	615	593	620	624	634	646	618	608	616	621	569	638	619	614	613	583	571	641	580	578	611	638	601	619	585	605	580	625	601	578	580	570	605	618	606	616	616	642	598	654	608	634	580	627	601	626	611	628	615	616	594	584	606	622	625	626	637	606	607	609	618	627	599	651	585	598	583	615	626	597	615	594	610	631	631	626	604	614	617	628	572	593	602	616	621	614	605	596	636	615	595	600	642	659	610	635	618	604	625	587	614	619	620	612	586	609	626	633	648	593	609	618	632	585	608	631	634	631	604	626	608	670	611	612	584	598	628	595	663	623	570	612	612	624	633	593	605	594	632	601	604	580	587	599	595	585	608	572	612	611	621	641	588	613	602	589	614	622	625	598	602	594	653	606	615	594	583	617	609	637	618	599	638	592	631	631	612	614	606	638	632	614	598	609	629	607	629	627	604	616	626	610	595	613	640	611	643	643	605	595	621	638	608	624	610	604	619	615	632	603	632	589	638	622	608	649	636	622	649	620	663	593	627	607	649	652	614	629	605	621	637	634	569	607	619	637	576	591	585	647	598	616	584	606	638	630	619	621	620	638	586	613	626	626	606	604	623	607	606	629	583	612	621	604	627	588	586	605	584	619	628	593	601	608	604	621	584	602	617	621	617	613	618	610	574	621	623	596	625	640	590	585	643	593	571	612	629	624	617	612	651	624	643	611	626	586	617	615	620	618	641	587	644	625	605	617	640	578	609	611	595	619	624	601	620	646	620	627	606	592	618	600	595	614	621	606	609	610	604	607	573	589	612	620	619	609	605	600	615	612	622	616	607	622	599	649	612	635	625	610	633	611	631	598	610	620	633	603	609	634	626	601	598	663	597	616	601	620	587	592	617	611	634	606	612	622	606	629	611	652	589	614	635	562	607	633	618	623	614	625	628	609	608	588	602	597	625	617	599	644	619	598	583	628	641	625	612	622	580	601	630	621	630	591	605	630	632	599	588	605	620	622	625	607	614	623	627	617	601	615	618	651	584	615	596	654	629	608	612	636	606	664	593	621	596	626	599	599	600	578	584	648	610	608	616	618	616	625	596	619	609	625	626	581	605	664	642	614	649	602	622	638	562	628	634	638	590	612	617	625	626	613	641	571	628	624	650	622	610	595	626	581	616	613	610	639	600	641	585	631	596	617	620	600
345	2	2100	193131	387	63	187	701	923	1108	1112	1139	1072	1048	952	955	852	879	806	804	823	796	753	788	774	805	807	777	775	778	833	841	809	835	837	818	851	854	853	868	819	848	835	828	803	794	750	763	723	749	708	719	746	679	682	670	674	643	658	624	649	634	623	659	645	634	618	636	615	622	602	612	642	615	621	636	621	646	631	616	647	626	620	607	617	601	569	622	587	597	590	599	606	624	572	618	599	632	593	601	617	612	597	609	620	617	577	639	603	606	570	596	615	617	660	592	606	586	576	606	621	614	575	634	666	610	601	624	599	607	589	628	655	588	615	641	640	634	605	596	600	582	616	597	597	613	638	664	624	595	611	632	615	609	579	601	635	638	619	602	629	597	596	591	613	597	613	586	625	620	604	617	590	607	636	625	616	597	585	605	606	576	610	606	600	603	631	572	594	608	627	579	606	623	624	610	597	579	569	618	570	590	607	587	611	614	616	624	637	600	641	599	611	609	578	612	619	623	576	615	608	609	599	614	642	562	609	621	626	596	644	628	588	597	578	614	577	597	633	625	588	620	631	626	602	587	602	625	600	584	635	601	621	592	641	586	606	610	617	595	592	595	582	575	627	632	633	577	597	597	595	642	586	573	599	607	583	630	600	621	600	621	616	605	583	607	621	607	590	641	616	607	597	616	614	557	576	597	635	621	594	601	647	622	595	618	627	615	611	603	587	629	653	604	616	601	594	581	574	608	624	606	625	586	595	618	588	602	580	604	596	610	649	610	613	605	617	635	632	604	594	630	629	600	573	608	634	621	587	602	580	618	603	620	591	580	618	570	610	635	635	600	608	623	626	614	589	615	607	569	572	626	584	631	601	655	650	616	618	586	611	599	589	594	565	604	602	609	603	593	594	622	615	640	606	610	590	582	571	620	600	616	616	600	584	618	630	600	615	595	589	611	618	608	643	652	585	591	594	612	563	619	584	613	608	610	613	616	638	612	636	578	607	604	621	618	634	613	614	615	613	588	612	622	583	619	609	613	607	590	599	559	637	602	605	626	592	642	606	621	609	635	593	604	604	587	589	589	627	628	640	613	578	603	625	609	607	578	646	635	615	584	645	600	598	608	601	617	562	622	606	590	580	648	590	621	609	607	586	632	634	623	574	624	607	619	617	592	624	594	589	618	583	606	627	602	592	620	645	622	587	572	622	581	572	623	593	628	609	633	604	596	641	587	602	592	648	623	585	612	617	625	607	615	621	614	627	637	607	604	566	637	581	628	578	608	592	569	603	610	631	642	607	636	597	611	625	588	575	616	593	586	636	575	610	612	578	619	550	623	625	604	615	575	593	639	632	599	608	600	603	593	588	644	624	636	584	641	586	634	593	600	600	574	613	599	614	621	608	623	580	613	609	640	610	613	594	635	592	608	614	578	595	607	611	596	571	567	583	593	600	604	599	570	591	615	666	606	622	602	620	593	614	625	581	649	628	587	582	593	627	635	607	572	602	635	590	580	615	619	615	627	620	620	611	611	626	601	594	578	621	618	623	572	614	605	641	610	584	578	596	619	633	587	614	644	605	609	599	634	572	614	621	604	605	574	579	611	638	607	598	610	601	609	588	579	637	600	607	615	652	618	577	652	626	641	617	580	599	628	626	609	648	609	605	628	585	584	623	596	573	592	588	619	621	575	622	590	596	617	583	623	592	612	619	602	580	641	628	590	547	607	613	567	620	593	599	608	598	586	594	606	634	606	615	658	605	610	617	602	629	585	620	579	621	588	613	582	630	633	589	582	609	620	597	606	609	591	605	593	608	626	623	629	610	610	600	624	606	614	609	603	626	599	582	605	612	584	628	607	639	619	641	616	614	602	601	603	619	595	580	597	600	642	594	593	607	627	618	652	618	604	585	617	565	603	607	602	602	628	612	640	601	650	598	608	599	617	612	611	616	609	587	578	591	613	576	615	617	626	584	609	610	610	581	614	648	595	594	568	590	589	584	629	597	584	611	645	575	604	616	583	588	623	599	593	621	619	574	635	597	602	634	580	636	581	618	592	640	604	601	608	602	600	643	629	618	590	583	628	593	597	585	587	563	564	576	594	608	593	586	601	632	606	597	619	630	626	585	621	583	626	624	637	587	625	600	617	581	610	615	607	593	609	596	639	609	614	620	560	603	618	561	638	594	618	624	601	604	589	620	605	633	605	613	600	616	616	629	623	629	592	620	614	592	585	580	594	601	610	621	614	580	614	572	605	600	568	591	608	591	599	600	592	598	604	584	600	583	616	600	606	579	618	617	633	643	656	596	603	604	594	608	553	570	606	560	621	588	614	594	584	591	603	599	613	588	616
345	3	3500	193256	385	76	137	511	839	1092	1091	1149	1120	1075	932	917	835	853	858	839	815	829	807	818	819	817	813	830	833	887	878	897	905	924	910	955	903	895	869	892	811	903	818	831	789	792	766	760	770	715	720	742	753	682	666	666	671	657	653	641	667	629	624	661	642	626	618	631	617	614	601	616	585	601	587	600	596	601	601	590	597	618	599	624	593	588	576	595	575	594	605	626	605	646	606	576	615	610	612	593	595	611	581	626	599	593	623	583	601	587	569	583	572	600	599	610	635	558	585	625	576	572	594	628	626	602	613	575	602	609	593	597	606	635	607	604	608	618	613	626	572	595	646	603	633	603	581	591	618	567	570	582	612	570	619	609	586	572	611	634	621	604	626	615	609	581	593	601	615	604	576	596	644	610	610	583	614	592	609	575	614	604	580	589	608	605	611	573	577	615	603	614	626	596	582	598	604	596	605	593	603	603	592	588	630	613	592	618	607	611	580	586	590	628	622	586	586	578	574	613	602	521	627	577	587	589	573	587	592	613	608	601	568	586	597	597	605	625	610	593	562	628	582	622	612	574	576	623	600	576	585	598	599	604	596	609	608	628	617	613	606	569	608	617	585	594	592	591	598	591	639	601	603	624	580	623	615	591	629	603	604	596	576	588	590	576	559	594	586	574	588	580	567	623	578	607	647	575	640	639	610	595	606	623	572	580	586	587	590	604	574	592	582	621	637	593	600	574	602	576	646	578	616	606	578	611	565	612	593	601	626	590	645	616	618	599	595	594	602	609	562	593	648	565	608	586	593	629	606	613	585	615	624	651	599	591	608	600	599	588	603	624	650	587	593	586	621	595	600	615	606	564	597	570	591	600	590	585	625	605	630	584	610	601	612	585	600	598	638	621	611	591	594	635	570	610	582	597	625	598	577	611	604	596	575	606	563	595	620	588	604	585	574	632	609	609	595	585	598	579	598	587	603	621	603	595	598	606	599	569	578	581	578	615	595	553	589	597	651	563	599	578	613	603	593	596	568	578	593	585	582	604	605	620	605	565	599	600	597	640	595	578	588	590	606	588	585	595	582	587	579	591	603	598	605	614	612	585	582	621	637	606	604	563	625	576	606	590	598	576	647	629	551	556	633	622	608	623	585	599	589	588	601	611	626	618	571	553	596	562	619	592	586	572	616	576	629	583	573	578	567	576	614	599	589	611	631	593	604	591	605	623	584	596	593	615	597	605	603	621	592	634	578	594	602	598	576	613	596	601	571	593	530	619	552	617	589	580	597	591	629	579	591	594	592	615	569	599	587	621	604	598	591	615	567	591	585	585	605	611	614	589	577	600	587	601	574	643	570	600	601	631	636	618	595	608	601	604	571	624	595	612	589	619	583	608	543	625	629	614	602	604	600	649	561	587	590	644	594	603	589	595	605	591	623	570	599	594	589	591	617	587	603	595	600	607	611	589	613	564	616	603	599	605	596	579	610	580	594	633	576	614	611	632	608	617	611	597	612	585	599	579	611	605	613	611	552	607	601	611	627	575	599	561	617	594	587	633	621	610	611	565	585	633	627	600	597	622	598	622	586	582	562	605	610	585	577	612	587	606	595	610	583	608	598	610	622	605	573	608	575	606	594	581	551	576	560	589	605	600	619	603	596	591	596	651	645	570	614	597	584	607	599	575	568	633	591	589	570	633	611	617	594	604	591	571	584	597	619	595	560	592	614	624	624	604	587	581	583	571	594	598	590	597	588	607	604	575	569	589	571	574	592	609	574	570	589	610	606	609	589	612	609	621	565	606	611	583	599	607	607	621	525	601	591	619	593	598	582	598	566	607	607	595	591	585	594	575	598	589	636	616	590	590	580	603	578	623	572	571	596	617	611	601	594	627	591	646	590	568	592	626	588	624	587	615	636	617	596	581	599	627	610	607	556	583	619	611	553	603	583	580	583	608	563	598	626	609	567	626	592	616	602	626	608	601	556	612	644	605	599	589	642	609	571	599	594	574	591	622	620	596	594	605	578	560	620	615	584	625	591	648	606	600	575	614	638	566	600	583	576	614	586	561	600	617	554	610	577	596	622	586	611	612	596	597	555	606	599	594	581	603	594	597	602	623	586	592	598	640	582	576	622	570	575	607	581	581	631	594	620	576	624	602	601	594	577	572	561	587	605	587	608	614	571	631	596	616	591	604	588	569	624	575	550	618	607	641	594	629	579	614	594	613	578	617	603	597	576	606	598	609	586	584	628	581	641	607	618	608	629	597	589	598	600	626	548	581	622	602	630	589	595	624	581	590	585	601	611	562	583	583	616	603	601	585	585	567	592	588	582	646	604	597	584	603	603	618
