345	0	2700	193381	387	52	111	407	727	982	1046	1111	1077	1045	1000	971	893	875	873	815	857	803	861	793	804	813	831	822	860	902	888	903	874	954	916	897	893	876	918	892	903	865	849	864	827	842	806	813	771	718	774	751	737	708	716	702	685	709	683	711	627	628	645	661	659	607	643	618	606	617	645	605	577	595	606	615	618	602	594	641	572	600	597	602	592	587	598	602	598	574	597	597	620	605	586	596	567	583	562	567	622	583	612	620	599	626	619	622	594	661	589	634	612	550	608	566	608	584	589	617	561	601	588	592	561	588	597	603	609	560	573	599	594	606	594	583	563	570	598	617	616	571	605	567	608	606	571	585	576	612	603	582	601	590	549	597	574	569	579	602	613	603	610	585	586	576	590	603	608	595	560	609	600	607	576	577	621	595	573	594	582	573	599	578	648	594	584	573	579	571	600	607	577	618	593	585	584	598	624	587	601	561	659	547	632	579	576	571	607	558	589	560	595	582	592	595	587	554	587	597	582	587	569	582	572	600	618	603	565	608	583	634	603	561	597	580	567	570	567	621	596	618	558	581	585	587	556	594	608	564	599	589	609	613	559	595	581	614	567	644	623	577	588	580	584	594	588	575	571	585	585	600	585	620	584	586	591	586	561	613	569	611	589	580	558	569	624	572	612	592	598	565	593	612	605	578	598	593	590	574	552	613	607	592	583	572	568	590	598	590	578	627	586	595	590	587	575	570	604	571	620	590	572	578	598	576	559	594	579	582	572	588	558	586	579	598	566	598	583	554	575	574	618	611	569	594	612	588	618	614	607	567	594	554	579	640	611	586	633	575	585	600	598	581	614	594	552	593	595	583	623	591	571	558	597	612	610	588	582	617	587	612	578	586	573	580	561	624	532	582	571	586	586	576	599	579	603	607	626	578	603	607	582	576	618	603	585	570	611	569	601	582	597	607	605	602	595	582	585	578	573	607	567	588	563	582	616	581	593	614	597	598	576	603	608	573	587	600	579	578	583	588	543	607	576	558	612	617	591	550	567	578	559	616	559	621	605	547	567	593	589	596	602	609	554	627	590	556	568	573	571	630	608	601	589	614	597	583	568	607	644	575	599	587	603	609	586	555	586	591	577	651	591	604	604	600	594	598	607	620	573	620	630	586	582	591	594	555	589	627	580	559	625	590	609	585	586	570	593	556	595	578	603	598	586	612	595	596	573	595	620	583	588	580	565	592	578	590	550	586	611	590	604	580	590	568	609	576	582	593	593	585	573	586	572	607	578	606	555	578	592	619	600	588	583	558	588	587	580	621	621	589	592	635	616	587	574	573	633	596	591	538	609	603	587	603	602	591	556	604	597	600	595	588	590	588	613	579	562	588	587	613	600	578	621	611	597	578	582	597	604	593	604	579	609	571	626	577	586	609	566	566	608	601	601	580	607	577	572	591	578	640	583	587	615	536	604	607	613	623	554	597	529	623	585	571	606	587	586	588	589	596	586	575	596	579	594	638	572	568	600	613	579	575	580	570	608	585	579	583	570	587	595	617	587	568	609	572	592	614	559	592	584	585	609	567	577	572	552	600	576	598	556	619	565	591	579	595	576	600	610	553	556	563	576	562	584	589	623	604	592	595	609	547	584	606	593	568	615	604	575	589	588	595	595	564	560	567	567	606	624	599	602	603	577	601	563	588	636	593	573	594	596	610	616	591	602	564	598	592	590	585	573	570	582	606	592	603	602	570	578	607	611	567	619	581	595	590	556	602	580	563	580	605	591	591	602	567	587	634	595	571	596	568	563	559	614	614	600	619	588	592	601	612	609	559	538	566	601	574	584	595	597	597	584	594	592	594	586	609	597	574	585	569	617	588	562	644	591	567	597	591	572	588	591	567	544	592	602	570	582	570	592	562	631	606	601	590	584	593	621	583	561	582	603	609	594	602	616	558	617	574	640	583	657	597	588	613	569	579	604	572	576	585	588	605	550	571	536	613	581	602	587	583	595	604	605	546	614	581	565	590	586	604	592	599	578	592	593	561	606	601	543	594	582	569	621	603	567	560	590	580	603	626	620	587	560	588	607	620	598	593	568	596	607	616	581	588	578	605	596	622	570	612	577	565	619	599	576	598	613	583	574	595	597	601	603	565	626	577	621	584	551	578	600	623	564	598	597	610	558	559	607	595	636	603	581	580	609	580	600	592	624	593	594	598	621	576	550	564	588	567	590	617	615	574	586	617	562	619	594	590	596	579	559	624	588	624	568	627	587	593	572	569	601	591	607	619	594	632	589	582	571	593	567	574	626	597	590	574	585	611	596	591	598	634	568	592	613	564	627	589	553	615	562	564	593	616
345	1	1900	193506	397	59	201	628	936	1147	1164	1227	1131	1062	1002	907	917	901	839	830	760	831	770	762	724	734	747	735	708	712	707	691	728	748	706	755	716	781	762	766	732	772	775	765	741	722	715	722	743	715	655	690	740	672	623	640	667	585	631	649	631	665	645	574	614	601	602	588	630	586	638	610	597	586	582	604	608	594	623	591	567	593	602	620	595	606	574	641	578	594	580	595	599	564	563	587	576	570	557	602	557	608	594	557	606	601	571	560	598	576	544	588	556	606	564	597	601	573	601	642	561	597	555	568	596	561	618	577	593	576	602	595	583	571	586	584	590	587	595	588	600	598	578	593	595	570	592	546	598	607	580	612	567	595	610	588	601	604	578	597	578	604	578	580	597	581	554	596	616	611	570	602	567	615	579	582	518	593	566	578	549	553	615	549	566	590	588	630	600	602	575	565	606	588	627	608	575	587	593	605	616	586	585	576	590	618	556	547	600	603	582	600	578	574	617	571	598	575	570	610	561	586	600	552	574	602	586	574	570	589	605	559	578	553	596	610	563	584	530	620	569	577	582	578	597	601	577	547	583	604	574	574	589	580	591	563	539	589	587	584	545	606	571	569	602	586	544	598	597	562	606	584	584	592	578	556	582	635	591	600	622	574	578	576	591	564	605	571	617	590	578	590	559	588	601	567	599	535	570	593	599	557	602	595	595	582	587	582	577	606	561	534	599	572	603	584	622	577	590	588	619	594	549	554	566	606	563	561	553	575	579	584	585	582	563	604	562	597	603	592	582	589	598	588	603	585	605	552	614	599	581	588	620	575	579	629	592	520	603	592	595	593	571	599	596	575	597	579	579	579	561	575	564	580	571	570	573	600	614	608	582	561	603	547	583	578	573	579	586	609	589	569	567	606	575	598	573	600	550	568	584	552	587	615	590	570	593	582	594	582	581	616	612	570	577	576	603	539	616	626	569	591	573	583	563	597	614	573	571	582	588	598	542	603	550	593	588	602	572	565	600	608	569	593	560	575	585	613	565	597	626	610	572	590	558	594	550	571	576	604	584	565	593	575	534	589	594	586	576	585	593	589	580	562	541	644	579	585	603	604	585	581	573	580	612	585	557	553	634	574	609	592	586	594	603	547	529	621	588	612	593	561	566	575	573	610	641	566	583	587	567	597	564	593	558	583	585	587	567	599	566	571	577	596	585	585	580	561	614	605	601	559	589	569	551	594	568	568	558	584	569	582	559	558	574	582	606	571	575	577	605	561	592	598	566	607	555	599	575	602	591	591	605	556	579	596	599	591	572	575	590	594	586	588	603	611	578	590	595	610	580	584	589	581	595	571	549	567	596	554	577	541	568	558	586	565	586	601	552	600	586	557	596	597	585	637	596	577	572	580	559	608	588	593	570	616	556	570	613	593	597	598	579	589	610	583	588	565	543	589	571	579	556	623	604	565	560	584	582	556	606	558	549	595	584	582	583	616	578	572	595	632	598	590	607	563	573	610	619	558	569	585	600	576	616	553	613	589	574	610	550	598	576	585	576	600	603	598	597	600	593	569	594	576	593	579	562	605	572	556	593	630	583	603	593	563	563	568	568	579	573	613	557	574	579	621	608	559	557	624	599	588	582	589	602	570	596	546	580	586	593	589	584	588	572	571	569	592	585	601	577	595	606	572	600	630	597	571	591	603	594	573	584	571	586	580	567	590	562	615	589	561	595	592	579	618	605	579	588	581	607	604	553	594	550	577	569	603	579	565	591	582	597	554	623	570	638	582	583	584	584	596	569	599	587	575	615	585	583	571	599	581	594	567	580	557	600	558	549	578	552	594	542	577	579	581	564	574	588	582	576	631	581	605	576	558	612	574	580	587	605	586	580	586	576	582	598	583	591	561	570	611	605	580	543	595	604	587	628	583	598	561	589	598	566	579	599	562	610	574	558	575	587	604	595	585	597	575	609	585	566	566	570	586	588	594	577	604	597	575	598	552	580	587	588	569	583	573	546	590	576	575	596	583	576	566	543	541	578	602	601	553	597	581	543	600	552	580	604	575	610	580	606	558	615	552	581	591	604	590	568	575	594	601	589	617	585	563	576	624	604	586	575	619	584	550	591	567	602	579	595	581	556	540	606	564	584	594	602	580	577	588	571	598	565	574	578	582	560	580	557	602	602	571	585	560	600	575	579	573	540	608	604	588	574	531	611	580	583	608	618	572	556	579	553	561	601	573	548	630	593	569	600	578	617	580	599	617	628	661	573	628	579	594	581	581	524	629	615	627	583	563	563	593	561	565	586	602	561	603	573	593	578	562	590	609	565	576	620	569	560	569	596	589	558	570	591	607
345	2	2100	193631	389	49	170	617	995	1192	1198	1176	1118	1083	1023	971	954	905	853	844	824	795	758	758	790	737	776	773	730	705	689	752	750	800	759	756	761	757	748	737	748	794	811	777	758	767	770	724	726	735	773	727	704	706	679	706	686	639	696	615	623	625	645	587	675	648	580	635	616	609	589	622	661	616	587	577	607	607	620	586	579	621	588	602	631	583	621	571	596	577	601	564	572	594	587	608	559	601	582	626	588	630	614	574	575	599	573	584	595	615	612	616	562	601	599	596	602	583	609	589	535	640	569	575	595	608	618	610	597	593	586	608	574	625	568	600	542	588	596	603	572	589	590	612	583	601	603	587	573	622	561	633	579	572	581	596	623	635	620	586	587	559	590	607	588	596	588	591	593	592	593	587	609	579	591	577	613	608	572	601	598	581	574	590	588	570	558	608	610	585	597	579	572	579	554	598	581	568	572	560	552	627	584	579	594	593	584	605	600	590	580	596	588	580	628	606	575	630	572	588	580	580	604	566	580	594	597	609	593	596	617	589	606	628	592	596	595	618	606	555	590	554	585	573	575	580	602	575	568	596	593	572	612	549	550	599	614	555	581	570	568	593	611	584	617	585	581	603	595	595	594	585	618	603	578	598	598	591	584	588	581	588	611	566	589	597	593	579	601	595	595	611	576	564	553	600	590	564	594	584	621	592	575	599	611	565	581	606	555	599	561	571	574	562	591	606	585	573	609	591	578	577	598	577	576	601	589	562	566	605	566	572	592	583	595	619	615	593	601	571	632	596	613	587	577	563	599	589	582	552	597	582	585	604	581	610	562	617	589	566	594	581	575	599	596	565	599	573	585	565	601	591	580	565	572	568	601	602	583	576	605	569	567	597	607	588	642	595	595	599	566	619	587	618	614	612	574	584	565	567	592	581	605	601	580	602	591	572	565	624	590	608	629	577	579	578	598	591	581	595	619	589	569	583	609	558	597	589	588	584	606	614	618	614	575	587	624	580	565	605	571	582	617	560	593	578	605	521	596	576	607	573	564	574	545	592	570	579	578	557	596	589	609	588	622	564	589	570	567	578	566	570	575	617	586	607	581	573	611	596	591	627	579	556	583	599	586	577	626	599	616	611	576	555	611	614	581	603	593	595	571	593	585	597	563	538	590	559	592	577	584	583	589	569	575	565	574	599	592	585	537	596	563	588	579	564	590	598	576	578	557	604	600	606	595	561	588	619	581	556	620	623	596	616	582	629	609	577	579	579	568	611	580	594	568	587	577	552	597	574	580	557	571	599	589	556	593	631	558	586	581	575	584	594	601	577	590	592	575	569	618	584	600	601	590	626	611	546	585	568	596	561	586	556	601	585	566	572	601	605	589	585	604	588	574	599	602	600	596	596	622	568	570	584	600	578	576	585	575	600	589	572	594	563	566	581	614	583	577	602	549	608	581	573	569	572	606	572	550	572	587	585	600	589	585	570	583	558	591	539	588	573	594	592	584	611	579	596	577	670	557	601	580	590	576	621	600	558	587	577	587	598	596	592	588	634	582	606	593	592	601	575	623	566	599	616	580	601	575	593	584	585	584	581	600	571	587	598	577	603	562	562	561	614	552	579	588	606	571	581	558	585	560	574	544	556	586	614	596	590	608	586	591	646	572	623	618	587	587	602	574	581	581	574	597	599	596	561	572	574	584	583	565	580	654	571	546	612	572	582	616	600	612	576	605	546	610	585	565	585	580	570	590	567	591	586	568	602	610	606	582	636	595	572	596	612	569	590	565	593	603	613	566	590	568	591	587	585	607	557	576	607	585	596	577	562	635	586	619	581	589	581	569	550	548	578	569	555	594	590	583	553	594	583	574	602	573	588	601	580	576	581	590	587	564	592	578	596	598	604	568	591	537	596	566	569	610	598	586	588	609	601	567	616	586	586	579	581	596	597	588	606	568	565	587	563	600	616	591	577	594	571	577	616	567	595	587	628	573	619	576	586	584	587	587	582	577	597	630	583	595	582	582	597	605	587	547	598	585	567	627	539	604	600	609	567	595	577	620	580	611	613	616	584	560	622	608	598	589	624	591	636	587	578	621	609	600	539	606	565	640	629	556	606	563	598	572	609	580	604	610	621	585	613	590	563	574	584	598	541	589	590	650	597	545	582	610	567	604	574	572	559	605	574	582	564	590	564	594	578	567	579	598	570	630	576	600	612	592	596	534	604	547	595	554	580	560	587	594	615	571	629	574	586	554	599	592	598	589	579	566	613	580	575	596	589	615	601	599	590	575	620	559	614	568	598	592	589	593	589	619	558	575	572	564	587	567	591	594	626	505	597	574	624	610	592	605	589
345	3	3500	193756	383	46	115	508	871	1071	1091	1097	1106	1063	1022	949	943	901	884	863	854	782	855	808	789	784	831	869	838	854	879	845	816	842	769	780	765	802	793	842	852	803	837	819	791	789	742	778	788	755	735	715	723	668	731	698	673	668	697	644	628	652	658	627	615	630	597	629	610	620	583	599	607	607	595	603	592	584	634	608	585	592	592	622	586	610	588	561	576	607	650	632	582	613	610	588	605	622	625	643	633	564	641	565	583	607	613	597	621	595	600	564	609	581	630	599	573	617	592	611	582	623	564	554	613	570	587	599	550	575	570	582	597	561	601	577	603	578	583	617	595	581	572	629	589	594	612	643	574	618	603	601	599	597	582	570	598	611	583	596	544	595	584	593	601	606	587	630	634	597	577	607	588	570	598	596	606	585	586	557	596	603	563	602	612	557	558	628	613	596	608	571	607	630	568	580	601	573	598	552	573	598	585	582	619	606	588	594	631	583	606	550	574	567	610	628	609	604	608	591	626	530	600	642	564	584	584	598	599	615	589	594	578	616	605	595	593	569	576	584	586	592	590	596	583	597	597	582	577	595	581	562	608	596	551	601	603	589	599	587	606	561	625	568	601	648	615	590	598	610	588	600	545	601	592	574	566	601	578	588	590	591	588	578	563	565	585	605	599	597	585	594	601	582	609	579	610	591	595	599	604	564	558	617	579	611	609	593	598	611	542	598	602	615	614	604	609	577	580	589	635	584	582	605	612	605	623	606	603	584	585	612	621	596	598	588	608	641	541	572	575	571	601	588	605	580	594	594	557	595	622	574	627	579	597	602	565	603	591	621	582	604	577	586	580	618	554	599	600	627	609	610	567	584	626	624	578	590	586	613	585	563	572	614	582	572	607	565	556	589	575	553	591	625	586	589	600	602	576	619	578	603	613	593	605	558	595	611	603	580	569	590	592	584	586	633	567	595	612	598	580	601	554	565	601	594	591	598	569	553	561	570	620	556	617	634	601	592	581	603	578	606	609	602	563	566	576	583	612	583	588	565	586	588	593	568	571	625	590	589	605	595	585	602	599	589	580	580	586	597	565	604	593	541	571	642	583	574	604	597	600	574	612	588	567	575	554	584	589	621	565	601	564	571	576	611	598	605	608	588	584	629	589	584	591	596	644	609	592	593	620	619	585	625	618	585	624	578	611	620	578	600	609	565	595	595	590	592	541	606	586	607	609	574	597	577	586	593	561	600	606	601	621	587	595	586	626	612	585	589	594	606	616	600	591	558	590	564	577	596	593	606	624	558	593	589	646	625	592	628	606	598	610	597	610	594	582	609	576	614	597	571	576	567	554	584	578	576	602	608	607	581	606	587	612	597	595	592	595	595	603	580	589	588	634	579	575	566	564	552	608	619	571	587	578	589	618	568	601	590	604	601	581	568	596	593	596	566	579	623	574	601	560	556	579	574	615	603	593	588	595	603	559	604	572	587	590	609	603	587	602	599	587	608	586	602	586	626	556	590	592	574	592	579	619	616	622	586	583	603	590	607	603	600	597	577	609	598	576	642	562	654	599	635	597	624	584	589	586	531	590	606	611	562	577	616	582	578	597	585	571	609	578	588	598	604	600	581	597	614	569	600	584	589	588	577	613	583	594	601	615	576	590	583	607	588	581	622	564	613	620	571	621	574	586	585	609	595	607	648	575	568	628	601	632	616	582	565	605	585	591	596	577	608	585	574	590	603	580	612	568	576	606	594	589	607	611	561	633	603	582	566	585	567	561	559	624	597	624	542	585	556	559	590	571	577	604	600	602	591	591	574	625	597	587	571	636	583	582	577	590	604	599	585	602	583	620	608	594	586	609	589	594	596	575	578	599	568	577	584	564	605	582	573	615	583	583	609	596	564	582	602	618	573	581	623	581	582	640	597	568	589	610	546	592	607	593	615	577	606	614	621	596	582	580	599	604	578	616	570	580	596	592	611	611	574	616	576	603	620	582	581	615	573	591	596	616	594	608	608	581	578	614	602	553	578	596	600	571	582	593	596	622	583	560	611	606	599	630	588	598	566	566	597	574	608	585	562	547	594	579	588	611	589	586	589	579	599	594	566	580	598	565	613	575	600	619	584	597	586	611	617	570	608	577	611	616	575	578	601	544	601	585	596	605	583	571	612	592	590	582	633	588	616	580	575	601	608	565	592	581	597	622	547	579	597	544	572	651	580	575	577	585	635	582	595	592	627	620	527	595	599	582	636	586	573	591	578	543	597	559	581	594	605	611	568	590	573	597	578	588	576	622	619	582	575	616	558	600	582	604	594	549	611	599	593	586	584	553	606	584	583	585	608	599	557	597	577
345	0	2700	193880	367	38	155	495	796	1113	1106	1139	1066	1091	1016	981	978	911	893	867	841	855	833	801	817	852	769	809	837	976	945	984	1039	1046	1025	996	988	994	959	916	943	871	891	792	847	804	815	792	784	736	729	713	754	684	683	689	676	643	639	660	641	667	672	646	614	642	603	595	588	616	592	615	609	600	606	593	585	600	625	613	615	611	609	561	582	622	614	611	604	624	593	590	568	615	566	590	619	622	585	599	559	605	594	577	600	553	619	609	587	611	609	600	632	607	588	586	623	589	572	610	587	583	585	571	593	590	617	591	608	598	566	602	570	541	581	609	574	573	589	566	614	575	601	565	589	581	630	582	566	572	610	604	580	586	601	619	558	592	622	577	636	611	578	577	585	585	591	593	614	584	584	595	609	601	608	586	585	589	597	598	629	606	555	598	590	614	564	580	601	622	644	569	584	592	613	601	642	601	608	627	579	586	593	588	597	582	583	603	556	556	617	602	584	571	582	584	583	599	582	602	586	604	625	580	580	557	599	588	617	610	627	569	616	569	569	578	626	615	584	576	595	593	595	587	574	627	601	545	578	613	628	595	576	588	590	598	638	590	594	603	579	615	609	576	589	575	612	588	593	583	602	593	592	625	590	562	597	588	570	572	636	633	558	596	567	616	603	576	593	620	604	593	615	602	574	589	580	581	634	587	601	598	601	591	595	584	588	615	599	586	587	583	630	602	603	594	590	572	629	581	585	617	595	564	609	597	591	628	607	605	571	594	588	575	591	586	570	597	581	565	611	587	581	592	579	598	618	588	579	595	553	574	597	587	612	607	576	619	578	572	583	599	638	609	613	620	589	595	617	602	566	590	563	601	607	583	590	628	593	555	571	588	589	567	604	549	580	602	587	591	594	589	589	563	611	575	582	606	595	604	584	559	560	600	600	607	581	588	612	568	591	638	620	570	579	566	562	619	608	583	605	587	562	579	603	592	591	593	619	582	601	612	594	625	615	589	571	645	575	589	637	569	583	566	558	568	571	569	602	601	584	597	594	583	616	544	554	557	601	586	562	580	601	599	586	578	579	603	585	555	565	633	606	580	575	578	588	590	612	575	597	586	577	580	588	584	599	626	616	586	607	611	581	583	604	589	586	563	600	615	579	608	604	606	578	599	621	566	586	561	582	569	602	556	582	568	602	582	625	566	592	558	579	558	595	602	577	584	618	607	605	591	579	607	560	600	638	622	555	602	616	577	559	591	564	612	603	577	601	611	531	587	601	600	618	609	626	607	583	600	581	577	570	609	593	542	584	614	564	591	592	587	587	619	616	572	611	596	604	604	601	598	594	634	542	570	557	595	596	585	614	558	587	572	579	602	599	586	600	618	602	598	613	570	552	575	642	569	614	623	584	609	594	588	624	607	572	586	590	567	584	618	604	561	603	587	582	575	568	552	579	616	643	581	581	594	557	559	600	588	593	570	579	580	600	612	619	585	596	590	614	588	583	595	579	580	561	562	553	588	608	583	555	583	586	612	592	604	596	611	602	577	600	585	593	562	584	593	578	567	586	609	600	597	598	612	567	585	600	601	622	598	558	616	581	576	594	600	607	569	596	581	601	575	565	593	571	571	588	590	598	574	581	604	618	617	592	599	553	576	579	612	608	630	593	590	599	618	594	586	583	552	558	590	592	602	572	614	590	624	575	622	567	609	568	601	552	624	566	579	549	600	548	606	569	602	585	569	630	618	558	602	581	611	585	591	592	566	606	640	569	570	579	588	573	620	595	604	585	582	584	620	562	602	565	622	557	589	584	580	598	588	583	594	592	594	597	605	556	567	603	612	590	569	546	627	589	590	581	581	594	590	596	584	626	583	632	557	590	594	586	622	613	567	575	601	619	573	544	579	575	604	605	571	570	595	593	620	578	571	607	582	582	586	604	601	603	586	578	585	608	599	603	618	559	617	563	583	586	559	608	608	542	634	595	583	583	578	615	594	566	565	630	589	621	583	601	560	615	594	605	586	604	578	579	556	596	600	577	578	584	581	599	620	572	575	590	576	581	598	596	589	572	602	585	595	575	578	593	644	597	581	582	592	584	565	604	602	586	588	597	604	559	605	626	588	565	591	594	555	561	604	629	574	564	606	608	577	590	595	601	601	569	560	608	567	579	611	587	603	580	607	619	573	599	622	616	575	603	608	580	580	604	565	579	593	601	580	585	593	561	591	589	566	584	588	593	585	611	586	612	580	599	583	574	599	570	584	588	554	588	578	570	588	596	602	568	567	593	583	566	590	603	643	556	601	573	575	572	595	557	583	556	569	598	568	593	606	605	594	616	584	594	600	596	593	574	576
345	1	1900	194005	392	63	206	680	1063	1193	1205	1189	1136	1039	1037	940	946	913	875	850	787	779	740	750	704	698	671	658	632	650	664	651	638	674	633	626	691	724	706	690	708	719	750	742	774	698	758	724	692	736	687	678	697	678	670	651	649	663	653	660	608	655	579	606	602	593	592	598	580	583	583	553	557	585	559	623	581	589	576	559	556	583	607	554	577	569	516	556	601	523	556	617	600	555	541	582	571	553	576	581	538	573	544	596	584	611	566	571	573	587	548	556	561	580	649	557	598	626	591	576	573	579	598	563	606	556	568	545	588	568	573	590	556	569	585	582	570	548	578	573	571	548	579	578	594	620	559	569	546	512	555	567	559	577	583	577	593	585	545	573	586	541	585	563	554	576	581	580	599	567	550	543	559	540	565	567	596	552	575	564	572	558	559	572	560	559	541	588	539	581	551	577	560	580	562	552	551	571	547	588	572	558	558	586	574	559	605	591	565	569	559	602	552	611	572	576	619	551	598	603	590	593	557	548	561	577	602	543	571	551	579	561	608	556	528	586	573	571	547	568	558	592	572	560	584	537	582	583	592	574	549	560	557	583	577	611	539	591	555	538	531	559	553	590	557	556	542	539	546	538	572	592	580	546	554	560	536	586	564	578	587	559	574	575	528	575	580	578	565	587	577	564	582	559	599	574	577	551	596	554	558	585	572	609	560	553	577	578	576	618	555	558	574	571	585	540	571	534	586	583	567	558	532	579	563	565	534	555	527	601	551	570	569	563	570	576	604	563	588	534	528	590	543	595	591	554	555	567	557	585	575	597	547	550	567	586	575	564	577	574	579	590	564	549	558	594	555	556	543	536	557	545	554	552	570	598	564	583	583	602	549	570	569	555	588	548	601	574	579	590	549	560	605	572	538	545	556	582	547	558	589	584	561	569	558	573	577	568	537	575	583	551	582	583	560	546	532	555	551	537	578	547	582	569	547	570	579	552	534	608	541	540	577	536	570	538	558	569	563	577	589	558	614	564	537	556	587	560	574	571	554	560	597	594	545	591	596	523	566	583	570	545	562	577	546	585	599	531	580	579	584	577	536	545	569	574	578	568	564	574	546	573	562	588	595	573	563	555	588	559	567	571	565	582	567	559	591	564	584	576	610	572	535	551	552	566	583	560	552	580	552	574	550	566	567	596	603	572	590	614	544	528	584	589	559	565	547	562	565	562	578	555	548	590	536	563	580	559	597	512	569	581	585	587	565	556	597	582	565	568	554	538	571	547	558	604	582	573	574	565	517	583	586	551	543	569	563	577	585	566	595	583	563	566	582	564	567	587	528	551	560	585	536	547	541	571	558	553	576	543	548	555	570	566	571	569	598	552	599	589	557	561	577	569	558	544	526	570	581	570	596	561	558	581	560	582	570	593	561	564	563	565	570	556	567	574	538	563	574	555	569	565	538	568	593	559	551	564	577	573	576	569	561	566	597	598	570	543	582	557	538	531	617	558	591	608	545	582	526	564	569	593	558	624	550	588	555	581	556	571	581	592	572	585	581	579	552	549	593	570	554	557	587	565	588	595	567	542	540	583	536	559	574	571	582	554	575	546	586	562	585	590	530	587	549	582	568	605	556	598	562	555	524	565	540	542	569	538	574	552	583	551	536	541	564	559	573	572	568	609	578	571	566	566	580	593	558	571	548	577	556	577	555	559	577	559	604	553	553	595	559	553	549	529	541	570	593	570	590	572	571	598	546	583	564	564	574	602	568	574	566	555	558	595	602	572	597	545	553	562	564	559	556	561	550	546	571	553	546	568	551	521	549	562	573	566	545	596	583	585	597	518	550	604	540	579	573	601	549	546	577	568	564	563	575	583	555	555	570	583	574	548	583	535	560	567	572	590	588	595	569	559	599	545	570	574	578	560	570	555	585	546	598	559	568	579	561	558	577	557	561	572	609	572	582	573	531	600	549	580	560	567	563	600	551	607	599	567	604	559	564	555	542	558	528	580	536	544	587	588	578	572	570	616	568	576	559	584	544	548	568	579	556	535	574	567	588	551	585	586	541	552	533	539	577	571	560	543	582	602	563	558	582	573	567	590	559	576	557	594	528	540	565	593	538	532	590	559	573	594	565	554	579	599	556	565	563	577	581	553	613	562	531	567	546	582	558	546	547	559	568	546	578	576	577	571	542	568	561	553	578	572	587	599	565	575	567	585	553	598	584	560	562	586	561	558	576	555	562	566	521	580	546	586	580	560	592	541	558	561	565	572	581	585	578	574	583	590	567	520	570	560	572	558	587	567	566	556	568	567	562	563	568	583	555	564	564	567	572	588	561	554	549	580	592	589	585	549
345	2	2100	194130	394	64	142	547	916	1063	1183	1111	1051	997	928	863	893	868	810	805	807	782	758	743	749	735	716	722	648	684	674	626	656	667	635	625	705	720	679	768	713	711	696	753	718	729	741	736	685	706	717	707	663	707	672	604	648	654	635	651	637	596	588	543	616	583	577	553	563	591	569	556	541	526	549	549	559	541	526	551	593	586	553	534	542	518	584	569	548	552	542	573	550	529	549	567	534	560	547	574	519	566	577	555	587	513	555	545	556	576	535	544	516	507	562	540	549	554	555	564	562	539	567	585	556	536	556	530	553	537	517	547	551	548	530	545	537	548	528	545	562	596	573	550	564	533	566	558	558	534	536	534	504	518	542	552	533	563	535	545	553	541	570	557	545	538	566	523	546	515	554	553	528	552	565	545	552	557	562	549	542	549	493	568	547	555	565	550	543	577	544	549	551	550	563	531	522	549	527	566	552	572	516	583	551	566	550	566	540	531	554	562	544	552	545	549	556	555	563	590	510	523	562	561	550	547	517	541	532	542	544	553	558	563	522	529	545	551	583	532	555	555	539	540	572	526	551	544	537	540	553	563	543	538	595	525	540	569	523	550	548	566	507	532	545	562	564	576	577	533	577	551	551	511	547	525	596	550	508	565	552	577	516	546	553	536	575	576	515	528	567	530	529	547	539	566	540	519	551	569	588	524	553	542	522	571	566	533	572	502	550	532	532	567	518	572	561	560	533	526	552	528	531	521	576	552	546	551	569	536	499	586	568	571	530	549	540	562	552	568	565	548	561	554	527	529	531	554	523	497	549	553	541	575	558	541	550	523	579	529	541	527	557	552	548	561	525	512	559	551	532	561	566	572	554	534	521	563	550	517	527	526	556	520	529	563	570	541	545	541	586	584	516	561	534	546	558	556	535	548	535	555	541	513	510	559	566	571	548	587	536	570	535	578	540	511	551	541	536	577	514	567	576	575	547	571	572	612	576	564	548	564	571	558	526	558	534	552	552	577	563	537	547	570	564	577	527	565	531	575	488	567	569	528	556	558	558	582	555	536	547	512	549	550	552	530	540	546	544	564	538	507	578	548	557	545	570	546	561	570	565	570	553	515	560	567	534	538	512	540	559	556	545	590	548	512	544	548	522	579	532	567	508	559	517	570	537	556	562	520	570	504	539	592	525	522	570	541	525	496	550	549	522	551	563	563	545	577	562	555	544	508	546	549	563	590	599	501	524	559	550	553	536	533	551	546	544	567	521	538	538	584	556	533	561	555	516	547	552	552	515	522	521	553	551	542	567	535	553	539	518	521	520	550	540	539	543	531	538	529	529	571	555	560	550	574	555	517	555	538	549	556	543	576	571	536	511	560	513	538	540	522	549	563	551	518	546	536	550	538	541	546	560	541	560	539	520	535	562	557	551	536	533	578	507	556	584	582	541	536	588	570	541	561	565	547	550	531	520	530	574	524	561	552	526	544	549	557	555	544	577	564	535	551	553	579	562	531	547	539	513	521	546	540	626	552	561	569	514	536	538	546	573	502	528	529	526	528	550	554	580	512	541	556	563	550	547	533	563	567	560	523	563	542	572	559	545	532	544	513	541	537	562	578	537	535	561	582	585	555	524	566	586	549	566	529	508	558	512	524	582	523	543	508	543	565	553	548	532	521	541	583	548	532	532	550	526	536	575	573	550	523	546	561	555	571	553	580	581	544	548	535	514	510	547	551	560	574	545	531	550	563	591	578	537	506	553	559	531	532	548	567	545	577	536	530	536	582	559	548	517	546	531	528	553	533	561	555	551	572	533	540	563	537	552	582	510	576	559	558	558	585	574	522	552	511	523	562	555	556	554	550	539	542	564	535	529	550	564	599	551	595	531	589	531	529	515	566	517	542	541	559	553	576	516	598	522	536	562	521	540	520	535	623	574	536	566	549	541	550	541	573	543	554	526	523	576	581	566	560	551	581	550	536	548	538	539	545	555	531	549	533	570	548	528	525	560	570	538	549	571	522	539	520	571	526	564	549	537	535	529	544	564	544	540	547	559	549	538	566	555	553	532	525	551	562	533	556	557	570	535	561	519	532	523	563	503	589	539	526	549	557	569	530	545	518	559	596	535	525	546	535	555	547	554	553	560	546	555	573	573	590	512	568	571	523	523	552	554	572	583	546	534	588	545	568	529	551	549	549	550	558	538	518	563	570	579	569	522	539	528	545	563	534	547	532	549	546	590	540	550	513	543	540	527	546	551	559	560	569	552	535	535	535	569	564	554	560	561	557	540	536	576	551	547	538	546	535	555	532	554	544	558	532	510	536	550	562	522	572	527	560	528	516	564	494	543	571
345	3	3500	194255	360	58	192	621	912	1070	1161	1100	1125	1052	988	964	903	862	827	827	812	807	774	775	767	779	782	760	716	745	708	735	739	758	735	792	816	844	849	771	828	839	794	822	758	762	787	788	734	729	709	719	689	663	677	644	626	605	603	641	615	613	611	592	601	576	591	612	552	541	560	548	549	535	558	564	599	587	570	593	544	563	558	565	580	532	545	549	539	562	547	533	575	550	574	556	536	551	549	525	579	568	559	550	552	535	572	557	534	558	573	574	551	517	520	571	550	574	567	559	550	575	527	546	570	536	573	518	560	580	572	526	544	540	550	566	585	539	581	588	536	573	538	532	548	555	568	557	577	558	552	556	565	560	536	558	552	556	516	563	566	534	546	574	525	535	556	541	564	532	539	528	545	548	530	539	535	558	589	543	569	554	552	556	533	559	568	599	568	546	541	554	532	507	573	587	553	546	560	545	596	569	577	564	580	548	550	552	577	513	581	511	555	592	544	563	545	558	566	529	539	545	567	548	548	552	558	606	589	582	544	591	524	532	563	587	564	583	562	568	554	579	541	558	546	566	539	549	568	555	538	535	550	575	547	563	563	538	576	566	575	552	557	541	548	536	530	545	592	539	542	535	559	552	546	527	576	551	545	571	566	544	525	567	536	540	590	533	557	567	563	553	560	579	553	552	535	542	548	561	537	567	568	571	542	537	554	532	558	551	540	540	538	570	567	563	543	554	554	566	568	535	573	553	598	549	531	551	528	559	554	543	555	563	599	555	593	566	563	583	558	543	544	557	543	540	555	539	534	549	546	554	550	567	537	600	538	592	557	568	530	552	534	552	556	537	555	512	567	573	558	548	542	534	556	541	549	573	540	536	536	544	554	530	557	570	522	605	563	566	540	549	556	553	529	555	548	561	552	554	537	562	566	552	548	566	545	570	567	567	549	578	559	527	579	561	559	562	539	564	556	568	562	543	540	552	516	553	574	531	540	560	567	546	553	560	533	539	562	554	580	571	554	549	563	561	526	542	555	535	556	563	538	505	530	545	564	569	534	603	528	557	574	560	552	543	547	574	559	536	549	564	530	533	563	569	564	570	555	579	554	536	561	569	540	567	566	579	556	536	567	556	554	575	530	589	559	579	519	566	575	541	573	566	541	570	523	559	586	526	528	526	577	525	582	567	555	554	541	554	560	530	530	566	563	567	539	569	575	564	533	516	539	573	557	555	558	579	558	571	601	535	530	557	594	554	532	547	527	559	529	556	556	541	556	582	540	557	520	553	533	561	546	514	555	527	550	531	559	525	545	557	548	569	567	556	548	556	523	576	555	564	526	563	564	601	545	570	555	549	551	543	563	570	545	557	553	544	559	527	577	535	587	552	543	540	521	550	530	548	509	559	566	552	583	540	570	520	557	560	524	543	544	539	567	541	573	563	548	554	550	533	550	555	529	540	562	581	580	578	532	518	563	540	557	582	561	558	534	587	541	545	570	555	536	551	554	546	563	570	533	554	529	552	546	539	580	569	563	565	569	574	553	519	548	559	539	558	559	553	563	548	547	560	542	567	570	578	555	548	570	554	527	546	541	567	584	550	499	533	525	566	509	555	564	564	533	561	585	539	576	536	579	563	567	524	562	555	540	541	550	522	549	550	535	548	533	558	559	546	538	575	569	582	555	539	546	562	531	561	538	565	558	536	531	535	530	571	562	548	545	549	546	553	531	580	523	533	577	576	531	559	547	595	518	566	551	544	545	537	547	559	543	538	584	570	564	547	550	555	569	563	533	547	531	553	554	518	548	579	528	547	555	548	543	503	559	538	524	558	573	603	529	513	546	565	531	579	539	575	540	501	578	553	539	525	565	551	542	543	543	559	565	510	554	514	549	543	534	523	520	543	567	552	532	574	528	539	554	574	527	588	541	540	549	585	586	562	542	545	552	571	531	521	524	589	547	581	518	560	583	535	542	590	526	556	572	555	563	550	572	555	543	574	535	539	558	522	521	546	531	560	577	540	543	533	535	529	568	540	569	550	560	549	551	533	552	524	557	556	519	568	545	576	526	545	580	554	560	563	552	571	547	549	525	566	567	567	558	565	564	549	533	540	601	568	553	525	562	552	540	562	586	565	568	575	517	554	541	561	526	544	603	536	529	552	537	534	536	568	547	565	555	544	565	575	561	559	555	524	572	581	534	552	557	568	538	523	546	580	520	527	535	592	532	549	531	549	525	563	539	541	551	588	558	541	530	561	545	556	552	570	560	537	537	524	532	576	565	544	554	547	571	579	555	532	548	538	568	554	587	585	597	548	552	583	578	554	551	589	592	543	559	556	549	572	541	540
345	0	2700	194380	382	75	161	529	895	1124	1120	1164	1158	1126	1092	1028	1014	975	935	905	878	841	785	805	833	748	735	752	677	719	713	701	716	691	780	728	782	800	808	781	817	787	744	777	792	738	804	743	726	742	780	708	721	677	695	659	665	672	631	645	620	612	590	591	586	584	570	587	576	561	542	547	540	548	557	549	553	561	543	519	527	570	542	550	542	544	567	543	534	561	543	545	560	539	551	527	517	545	579	550	564	523	540	534	525	557	541	566	562	569	529	542	526	561	547	545	543	540	527	517	547	545	524	538	561	534	554	533	522	540	531	565	514	551	567	580	543	524	576	589	536	560	570	525	542	533	533	547	531	529	533	561	554	543	542	513	523	505	554	569	551	514	548	531	535	535	541	527	519	536	539	527	552	566	523	533	541	516	544	552	524	511	555	550	529	535	532	556	505	552	526	520	557	545	519	545	539	528	515	549	535	552	517	517	522	556	523	546	531	545	568	516	524	568	575	549	565	507	532	556	531	523	508	510	511	553	539	545	545	528	533	547	547	553	550	516	484	517	535	484	517	519	541	559	546	536	554	544	553	543	558	545	522	505	510	534	523	530	524	551	540	528	548	500	524	529	536	537	513	536	556	541	541	552	556	561	500	528	541	527	543	562	520	502	517	502	556	573	517	518	533	543	543	531	536	555	527	526	540	546	553	540	548	552	523	533	577	525	539	527	533	546	524	544	514	569	556	556	547	569	552	552	556	530	494	586	544	541	530	540	517	563	524	550	552	513	565	512	535	538	549	519	556	537	545	584	502	547	558	529	565	538	523	559	556	536	526	533	518	519	545	546	495	545	534	515	525	568	532	539	540	542	510	516	595	546	523	568	517	560	535	525	512	530	551	519	534	554	549	554	524	564	536	509	538	556	531	501	535	517	541	536	551	523	521	541	524	548	517	570	551	541	502	537	504	537	562	527	489	529	521	540	535	506	582	520	526	531	579	546	548	538	507	573	538	557	528	528	517	552	521	530	545	541	537	551	531	558	536	544	535	556	530	545	537	494	527	553	515	537	541	530	537	534	540	560	536	564	533	541	536	565	505	525	542	531	521	498	551	553	553	560	534	521	524	560	546	526	565	559	534	517	517	577	546	537	535	526	502	553	579	561	527	536	530	534	547	508	552	534	538	515	558	537	519	509	543	519	572	535	496	539	531	518	522	542	521	536	547	540	516	541	496	550	521	523	519	526	528	540	504	538	523	529	510	560	517	524	506	540	553	532	550	544	525	495	517	572	536	553	574	567	521	566	524	524	555	541	519	531	528	543	558	516	534	522	529	579	506	546	548	551	526	533	536	527	549	541	540	525	502	536	548	544	537	542	528	535	529	548	541	534	558	562	556	493	512	545	554	556	537	542	526	542	526	536	538	540	505	514	509	532	508	523	537	548	535	511	535	563	535	546	547	521	539	559	530	495	509	524	536	528	511	532	532	533	526	528	526	548	517	548	536	542	519	535	572	510	523	560	579	538	524	511	494	532	547	590	552	510	522	544	526	562	547	512	553	529	526	527	526	558	531	512	537	519	527	542	530	529	552	541	552	548	564	538	521	568	493	521	520	549	543	519	534	567	543	534	527	537	541	533	567	509	523	547	542	538	558	539	546	549	538	520	572	533	517	531	563	574	551	543	549	557	521	526	524	544	546	509	513	551	501	549	515	499	541	564	499	568	563	539	539	503	579	520	534	514	527	557	534	519	507	505	519	517	524	552	523	572	556	534	529	534	534	547	514	507	520	534	514	542	508	539	564	496	542	503	539	517	506	510	536	552	519	568	526	521	527	591	518	550	543	537	528	562	548	570	509	503	537	537	495	521	517	560	528	538	512	532	562	503	545	519	515	508	535	525	524	559	567	512	533	494	521	555	501	572	525	531	532	544	525	570	535	527	549	550	558	519	523	519	542	547	517	530	543	521	525	540	534	541	550	549	539	556	528	524	527	531	546	551	539	549	559	504	541	536	517	509	544	550	542	578	543	551	492	526	533	516	549	532	536	521	527	539	544	532	558	538	513	529	547	539	538	506	486	554	538	552	537	531	547	523	507	494	565	518	562	519	516	543	512	512	581	550	551	518	560	567	554	545	534	538	538	535	542	558	507	538	546	537	507	534	531	555	565	538	538	570	506	562	530	543	554	557	539	497	549	496	548	546	539	565	524	558	546	599	508	532	568	510	574	540	501	528	557	550	536	554	532	537	525	562	525	517	517	551	520	549	512	547	524	553	546	548	539	544	534	543	527	563	531	546	537	559	541	526	520	542	537	546	497	538	517	566	517	559	531	526	543	502	506	542	543	555	526	525
345	1	1900	194505	396	70	300	848	1069	1265	1266	1224	1142	1053	964	912	877	817	764	785	716	735	691	673	678	640	667	623	599	592	602	613	592	617	608	589	560	571	596	594	591	605	601	638	580	667	621	625	625	622	615	630	614	617	616	641	639	643	614	600	589	608	569	579	562	555	533	522	525	573	528	539	522	535	532	559	545	539	544	523	508	504	532	541	546	521	546	518	581	538	520	536	520	525	517	527	530	511	508	527	532	534	530	550	516	555	545	533	534	541	541	551	516	549	535	538	542	515	485	555	525	510	540	507	557	523	524	523	530	553	527	546	518	508	508	536	516	534	557	543	526	532	506	542	516	529	527	540	491	528	519	518	511	541	503	569	509	508	527	525	545	544	511	494	519	467	524	521	503	527	531	544	540	514	533	535	522	537	564	544	533	534	562	492	513	511	514	514	482	569	507	516	523	494	527	511	543	533	516	530	557	513	493	575	519	542	515	547	494	527	472	524	506	539	511	531	549	581	526	564	527	526	471	514	503	521	517	518	498	528	531	526	523	545	535	536	492	536	537	526	511	524	506	521	542	507	536	520	551	547	525	550	503	510	518	518	505	486	536	491	520	528	516	501	551	496	497	529	529	542	517	526	498	540	521	505	554	508	507	516	514	498	508	527	490	483	534	540	522	533	491	515	535	526	530	530	492	549	555	497	507	511	525	518	485	531	515	531	523	517	530	528	498	497	531	504	513	557	491	514	517	521	538	535	524	525	509	515	555	535	503	515	510	536	507	503	536	474	527	508	533	509	534	519	495	498	559	505	527	499	492	516	510	527	486	530	516	540	523	553	499	503	482	564	524	498	512	579	471	509	560	535	545	526	517	514	494	539	490	521	522	514	547	514	506	509	532	508	491	523	487	545	529	542	520	510	529	520	544	513	528	519	501	555	531	520	496	526	494	522	531	554	520	501	562	577	504	516	533	526	533	494	510	537	533	501	522	518	535	519	510	486	507	549	479	525	500	544	522	526	500	515	521	529	508	565	531	503	521	546	526	535	551	501	533	497	513	532	524	514	514	553	509	497	508	513	523	492	555	523	498	573	495	508	496	492	495	533	498	479	528	528	520	540	504	518	500	523	494	532	458	525	521	494	507	506	496	530	516	549	532	558	574	518	537	519	513	525	534	500	545	540	503	533	511	497	545	561	535	520	511	531	551	482	524	536	544	526	526	501	502	554	500	519	527	520	520	516	514	538	553	505	480	505	529	504	523	517	535	523	480	507	550	511	525	516	557	523	556	515	538	502	526	539	517	533	513	517	539	545	537	533	508	523	513	530	540	534	540	476	540	551	533	514	529	538	522	527	519	536	488	558	484	554	509	538	511	523	516	524	515	528	528	526	531	535	504	521	541	520	498	534	538	527	511	523	514	492	493	511	509	497	583	541	508	504	503	514	527	500	517	519	527	556	510	514	555	546	460	519	508	498	512	514	514	509	528	496	521	513	533	499	529	493	531	508	528	536	536	476	521	505	564	512	504	512	502	519	523	530	524	519	503	529	516	517	523	511	524	518	521	511	487	540	497	542	497	507	532	544	522	499	501	517	516	562	535	547	500	501	512	524	542	520	497	529	503	495	485	542	556	553	568	519	531	519	535	518	532	518	538	520	521	527	495	538	494	527	516	515	516	509	515	515	507	538	533	551	504	492	504	528	494	538	507	534	523	514	502	525	524	526	493	514	540	532	538	544	493	522	521	507	527	525	535	531	519	514	479	528	514	512	541	485	483	482	532	507	491	511	469	553	515	482	540	513	520	505	533	539	536	524	495	476	541	530	510	529	509	521	524	510	477	522	489	552	504	530	508	532	514	512	517	511	534	533	526	505	502	506	517	510	526	490	535	560	534	518	495	509	532	517	520	514	528	527	518	523	530	567	536	516	506	513	543	544	541	530	551	530	504	532	496	514	537	511	499	518	525	524	536	539	509	516	522	544	511	536	529	535	501	529	531	491	531	488	519	531	525	547	510	518	522	523	538	505	454	521	516	518	497	483	526	537	548	553	512	510	519	517	505	515	514	520	568	520	515	518	521	517	521	506	507	514	518	541	495	516	565	535	535	512	518	486	545	536	528	549	548	511	492	512	519	504	529	547	530	530	562	507	560	531	530	514	509	501	577	510	527	510	505	514	526	527	513	487	547	520	517	579	545	522	496	509	537	531	519	517	533	513	523	499	553	530	524	510	500	528	491	492	522	529	537	521	511	500	570	529	548	507	520	535	526	535	487	517	520	535	498	547	534	524	525	529	528	493	514	523	517	521	567	488	548	554	478	501	485	537	515	559	542	516	523	521	519	513	508	551
345	2	2100	194630	381	29	169	676	998	1190	1195	1175	1101	1003	953	866	813	750	735	742	661	659	680	641	644	623	609	610	574	593	594	565	611	574	584	573	593	585	587	610	616	621	621	663	643	637	620	636	652	625	616	628	612	609	590	576	574	557	560	541	535	541	505	527	491	549	519	516	502	511	501	563	515	484	515	474	507	482	453	513	467	523	504	494	490	504	496	506	463	490	489	470	492	473	487	502	497	483	509	504	467	481	482	500	511	474	515	499	475	511	490	511	499	467	496	491	458	504	496	491	497	502	505	482	484	512	496	513	482	464	500	479	473	483	472	483	491	501	536	499	518	484	492	489	512	509	461	471	487	481	503	516	485	506	486	496	486	482	473	485	495	501	488	489	502	508	474	500	481	480	458	469	466	473	532	472	506	483	490	455	464	493	508	488	517	500	485	492	481	491	524	484	495	470	493	454	448	452	490	497	501	512	484	493	485	475	494	481	477	502	464	502	483	471	510	488	460	525	483	472	487	490	468	501	453	512	535	478	478	458	450	523	522	491	500	484	450	491	465	502	440	478	458	481	458	499	504	497	461	508	472	511	484	494	533	492	481	498	474	485	482	505	526	470	506	474	493	487	489	480	454	552	466	476	528	491	450	481	477	476	466	520	457	473	472	458	438	477	478	472	462	478	497	483	475	531	488	469	524	477	521	473	458	456	476	491	478	497	505	479	480	506	495	472	482	468	502	504	514	480	442	481	454	472	481	499	484	508	479	509	507	494	477	504	458	512	446	480	460	472	492	515	479	441	494	486	492	477	447	492	476	497	460	500	511	512	483	500	492	517	481	484	464	486	482	491	478	493	496	493	483	483	531	462	472	505	496	477	472	494	470	501	489	440	502	512	507	458	482	488	483	504	482	496	490	460	477	508	491	484	501	478	501	469	518	522	508	499	493	506	519	472	495	483	492	468	445	469	521	515	472	531	477	475	491	458	502	474	476	469	513	489	477	488	493	475	512	473	478	486	444	486	484	520	516	524	490	502	518	509	462	510	469	476	487	490	453	503	469	502	456	494	478	496	507	497	511	545	474	507	480	502	461	470	495	507	481	497	516	485	463	514	494	514	492	479	484	496	467	494	498	503	515	490	486	463	501	514	471	483	506	486	497	494	510	486	512	525	482	502	514	473	508	481	484	495	484	536	507	521	502	487	501	477	477	480	456	478	476	475	493	481	518	485	497	476	477	480	482	481	467	464	466	457	495	461	467	488	492	495	466	494	505	475	484	469	479	498	482	500	467	514	514	463	500	484	477	502	470	481	524	477	486	467	471	509	473	528	490	507	509	477	487	480	488	486	483	479	487	499	481	497	474	449	490	487	497	502	462	487	516	459	460	493	479	489	499	510	512	501	455	476	489	480	477	508	507	468	520	473	502	458	485	498	487	505	478	464	463	492	504	491	483	470	477	528	492	516	476	472	477	482	517	480	456	493	475	501	484	503	487	492	488	513	474	514	464	473	476	497	512	474	514	486	480	502	479	507	519	470	485	490	479	484	499	490	497	467	454	462	458	479	498	493	492	470	500	494	502	467	497	493	500	501	496	480	480	471	478	491	506	520	450	497	489	473	480	477	461	514	493	483	545	481	474	525	504	480	498	465	492	464	489	481	493	499	517	477	495	503	509	517	484	508	512	473	492	509	481	488	521	501	486	482	478	537	498	475	509	508	501	484	479	485	468	479	468	454	509	496	463	477	490	503	466	471	478	505	496	487	492	495	486	469	525	472	464	500	487	512	513	472	472	468	487	474	512	499	470	472	463	510	504	479	475	490	498	490	497	509	481	487	483	525	494	487	485	484	507	470	477	484	517	487	472	499	486	512	487	491	502	447	500	511	478	504	492	498	471	497	510	504	483	497	493	498	495	481	468	498	510	450	503	470	472	521	477	484	490	508	489	493	475	514	505	460	501	463	469	493	487	487	512	498	490	488	477	453	478	485	501	488	476	473	475	474	473	475	521	498	505	488	491	507	464	490	476	497	484	471	502	491	503	510	462	505	494	488	464	484	500	478	472	484	465	496	471	510	494	469	489	482	491	515	487	524	516	505	473	493	483	485	458	480	485	482	530	475	509	467	495	487	484	508	468	475	494	482	466	498	496	502	513	512	485	472	474	482	481	462	488	482	488	482	485	494	511	485	490	526	500	462	510	512	498	492	431	493	517	511	513	495	527	500	484	524	493	496	487	479	482	481	495	473	484	471	493	518	488	478	508	442	482	499	471	467	474	485	481	468	500	494	477	480	503	483	467	500	496	452	473	507	454	468	501	494	489	493	479	494	483	477	504	507	489	486	490	520
345	3	3500	194755	371	42	127	507	878	1121	1196	1196	1184	1167	1070	1031	968	949	885	836	833	792	797	768	757	747	698	695	721	681	672	653	673	640	690	638	711	711	710	717	675	670	667	678	697	693	649	687	646	665	706	680	625	648	623	618	632	646	635	608	591	612	608	567	560	583	534	579	488	577	548	518	524	564	516	518	539	531	536	560	504	557	538	520	487	525	544	521	521	564	499	542	536	522	528	536	531	525	536	519	512	517	551	529	508	521	531	521	521	557	530	563	524	504	538	547	538	516	555	515	483	527	542	541	538	556	547	508	488	494	525	540	547	520	521	544	558	494	526	539	519	545	521	525	494	561	526	530	538	493	524	522	519	538	522	550	535	549	530	498	542	540	513	486	549	546	524	509	524	521	520	512	547	538	512	515	525	512	494	521	541	517	517	491	524	529	518	555	554	502	511	518	510	547	537	538	534	537	514	509	560	560	504	516	504	502	543	522	532	525	520	529	514	556	501	541	540	514	546	520	533	530	527	562	510	551	485	513	540	497	538	542	509	522	507	531	545	492	540	523	557	544	559	509	505	545	538	543	536	537	561	526	517	509	548	509	535	519	524	530	521	515	540	572	495	520	525	532	536	544	547	527	514	523	497	549	504	492	528	522	504	526	525	512	506	519	505	550	515	543	542	499	537	545	536	522	501	532	552	508	516	578	491	541	520	525	531	531	554	511	531	552	511	532	516	527	509	538	504	529	522	510	528	536	514	521	518	536	546	513	508	505	504	530	479	535	545	553	486	519	553	492	539	509	525	544	558	513	522	561	490	582	527	486	510	547	545	516	504	504	517	540	503	511	525	524	503	496	536	523	508	503	524	540	537	503	507	517	557	551	547	550	542	497	543	506	496	496	535	548	536	530	553	532	508	512	556	503	511	519	531	536	535	518	519	583	516	512	552	530	491	512	524	528	490	495	509	543	529	516	546	548	534	562	525	476	527	512	519	534	537	533	512	517	529	522	522	523	506	531	516	525	521	499	500	562	520	551	532	477	501	497	538	537	541	505	529	539	526	505	534	556	550	546	532	532	542	529	511	505	526	540	519	527	518	541	528	502	502	477	527	546	529	521	547	497	481	557	530	516	492	527	530	562	516	523	538	527	534	519	572	499	544	526	492	516	507	511	488	554	545	528	518	509	543	503	492	522	563	518	535	517	533	552	503	507	510	504	594	566	518	479	515	526	521	540	530	527	553	545	506	537	519	511	540	494	529	559	525	504	491	546	508	520	517	489	552	521	511	537	506	487	554	515	538	519	529	530	552	505	494	557	491	524	503	524	544	521	511	540	525	514	580	534	508	504	522	499	557	559	520	495	513	556	557	519	555	527	517	536	527	569	544	563	519	532	539	557	511	507	539	526	499	549	517	512	553	537	518	538	520	484	524	517	515	548	507	535	506	512	555	517	536	501	535	559	508	571	508	528	553	532	506	518	542	531	517	531	504	573	517	501	523	556	525	529	508	502	528	517	542	495	541	526	557	547	516	508	533	522	507	515	542	527	497	527	523	517	538	554	500	510	543	541	518	537	543	518	518	527	517	518	543	543	529	516	507	526	542	500	519	526	529	534	516	518	526	551	543	525	524	502	495	502	551	507	509	517	520	532	544	538	521	522	544	545	546	536	523	558	516	517	541	545	502	536	521	523	546	513	524	527	505	557	523	532	504	540	495	506	493	539	525	503	509	529	486	545	498	537	523	482	528	524	532	501	521	513	543	513	554	526	545	492	508	548	496	503	494	566	524	507	515	541	501	524	529	549	513	549	512	501	549	532	514	536	506	531	530	552	555	503	577	522	530	503	520	520	513	565	510	538	471	551	529	505	514	512	504	525	505	539	578	528	568	468	526	510	505	519	543	561	542	551	516	513	522	509	560	524	557	507	514	526	498	538	506	514	518	558	540	521	538	586	507	536	507	483	527	523	514	525	520	508	548	529	532	566	528	524	526	538	506	540	523	527	497	520	541	541	514	527	533	541	529	552	560	549	508	475	511	534	523	521	516	522	530	522	498	518	507	563	528	526	518	539	505	541	504	516	545	556	527	530	551	538	538	519	514	516	532	543	537	537	505	526	529	526	526	516	542	495	515	536	495	532	508	530	554	520	523	521	526	517	549	567	506	527	504	524	522	538	514	508	528	511	535	502	510	510	573	517	550	525	525	487	515	532	538	506	537	523	505	521	536	545	519	513	512	502	526	509	508	511	513	556	524	504	506	536	507	529	560	557	549	494	486	514	523	513	512	526	539	535	541	521	535	519	501	541	504	538	483	535	477	492	502	530	510	519	545	494	506	513	535	532	536	552
