345	0	2700	187382	393	88	226	609	903	1136	1128	1142	1025	1006	975	914	917	895	855	857	820	813	824	785	743	750	728	766	754	793	956	970	957	998	1027	1041	1004	961	989	988	933	964	941	907	943	900	840	819	802	810	804	797	775	741	723	690	673	716	744	692	639	669	678	643	672	675	662	657	635	659	613	613	649	634	641	660	628	622	633	628	659	633	621	657	620	626	632	584	650	612	619	639	609	630	633	600	642	670	624	615	632	615	637	618	638	635	622	628	613	679	630	629	621	584	663	650	610	619	630	598	630	620	615	674	606	614	645	636	627	634	607	635	622	613	638	625	602	619	652	621	629	608	660	653	616	610	611	665	628	614	618	630	644	627	651	606	628	593	648	605	649	612	600	593	638	657	628	620	645	641	629	600	561	628	614	619	639	618	630	670	608	621	633	619	626	622	604	619	634	647	649	599	597	626	639	608	640	626	629	608	629	624	630	618	654	582	629	651	622	630	666	655	664	622	589	614	586	708	635	605	613	650	607	607	594	633	656	637	626	592	591	624	641	644	665	617	635	628	635	630	592	638	618	619	666	624	634	616	616	599	654	614	605	641	594	641	614	646	666	612	607	620	593	634	634	588	611	593	611	601	629	612	610	613	617	607	635	618	617	608	628	625	615	599	631	629	624	588	645	616	636	577	606	620	608	614	637	635	631	596	643	616	610	627	620	625	630	618	647	604	633	617	626	633	644	605	633	613	627	591	600	610	603	636	652	620	621	615	602	625	623	617	633	636	614	606	609	609	625	653	639	660	644	642	639	626	604	602	643	615	596	612	620	631	594	639	604	605	600	615	630	598	631	590	614	629	643	623	640	624	610	600	626	621	608	606	616	597	632	598	622	647	603	630	599	603	616	630	624	612	637	667	682	604	609	614	605	606	618	630	627	627	652	622	649	634	625	628	621	634	617	632	638	632	575	632	626	631	607	666	591	592	630	637	599	622	614	659	630	623	593	618	654	605	621	626	603	614	609	668	610	610	593	595	619	578	622	643	628	630	639	642	608	613	624	619	619	603	610	634	611	607	612	634	617	614	635	623	619	646	629	644	620	589	631	603	601	626	647	651	626	608	591	630	637	621	639	639	617	630	594	617	645	651	612	618	621	599	626	632	645	620	624	591	592	626	634	637	586	651	612	613	629	626	645	613	584	618	620	651	617	644	620	637	646	623	576	649	601	632	665	605	591	593	630	654	618	619	627	603	643	600	608	627	615	580	569	597	649	604	603	650	649	613	607	611	658	615	642	671	622	643	611	607	650	620	625	607	587	626	641	622	617	656	627	627	651	630	628	629	640	605	598	628	605	623	623	622	605	592	626	624	639	638	629	611	594	608	643	640	633	613	634	655	596	611	631	643	580	623	630	603	636	601	694	589	626	640	607	605	594	616	649	613	653	611	609	620	642	626	649	581	628	668	666	641	597	611	655	626	611	612	643	647	619	593	599	620	597	616	614	620	641	622	617	619	603	610	628	597	630	637	627	611	628	621	640	640	613	614	591	661	605	614	645	626	659	611	620	606	638	637	618	638	601	592	617	629	599	594	607	619	651	621	638	596	605	625	588	594	617	588	596	616	622	629	598	611	624	629	594	637	603	604	620	627	629	633	610	627	633	594	638	615	611	627	631	645	618	595	640	576	610	622	595	632	628	605	622	645	616	605	638	631	619	644	598	666	579	615	595	621	628	596	622	633	605	640	578	584	611	635	623	617	605	623	607	627	680	631	606	633	636	594	600	620	640	601	622	638	633	629	642	641	637	611	606	639	621	639	593	633	641	613	619	653	572	619	622	619	648	619	602	598	640	623	621	616	620	648	599	629	652	617	658	652	669	640	631	649	573	663	625	615	660	660	586	621	616	617	637	643	611	622	625	628	652	614	624	632	626	658	626	613	629	637	628	645	625	644	609	573	641	632	639	636	652	606	622	612	608	646	625	606	633	581	629	643	593	619	635	640	625	597	614	613	605	641	618	620	624	590	654	640	591	595	617	593	619	639	646	641	590	654	608	612	600	644	625	631	631	640	597	630	597	652	609	629	590	620	648	624	658	637	630	644	590	612	609	624	622	616	628	586	615	610	625	587	594	607	643	596	623	663	613	634	614	598	638	640	616	628	644	607	628	598	646	612	633	652	613	638	591	615	605	653	661	635	626	615	578	615	608	703	595	642	600	671	620	608	628	621	598	623	605	633	631	599	641	628	599	670	605	637	618	611	634	649	626	654	594	636	599	606	625	585	641	617	621	629	631	619	615	624	609	616	614	616	656	608	628	639	615	659	601	641	629	596	646	606	618	644	595	613	614	627	601	628
345	1	1900	187507	412	122	313	679	949	1152	1097	1123	1078	1098	1024	958	950	880	903	807	794	837	823	745	736	766	718	695	711	706	729	736	787	789	758	769	828	822	831	800	825	842	818	811	809	797	799	740	818	764	778	754	705	722	694	743	658	697	699	671	658	641	672	685	625	654	640	653	661	670	638	628	634	628	592	656	601	619	601	629	609	604	624	638	626	604	617	625	612	601	617	638	588	619	640	652	618	585	553	604	607	619	657	609	595	626	604	601	578	622	638	604	612	618	617	606	634	615	624	562	589	591	612	585	600	630	614	624	609	635	628	609	606	598	611	621	603	593	643	624	615	638	582	580	620	633	610	594	632	577	606	627	603	605	598	635	609	620	624	631	633	621	609	625	607	634	622	618	613	607	576	598	597	628	625	620	606	629	599	590	642	596	618	608	606	631	597	604	623	657	638	663	620	555	639	615	634	634	621	613	609	607	613	610	620	606	633	627	617	600	594	594	659	554	663	637	651	583	606	609	613	608	609	585	630	624	585	649	585	592	605	627	614	597	616	574	598	619	604	609	590	611	612	612	604	617	590	580	576	629	609	614	581	601	624	597	612	623	605	596	617	619	602	625	604	592	589	579	629	607	621	597	598	611	654	601	627	619	619	564	576	602	610	610	603	621	647	574	593	606	639	627	621	621	611	616	602	627	631	619	611	598	574	627	601	626	627	614	629	607	638	649	581	584	628	645	636	587	633	654	573	604	640	635	600	636	618	619	632	615	602	617	614	630	624	636	622	605	608	609	600	638	586	602	563	639	657	625	596	643	646	625	633	618	613	647	591	630	609	607	634	590	567	587	613	616	614	635	598	624	633	635	606	622	632	627	617	637	632	645	631	616	601	589	591	599	599	605	570	593	606	607	573	606	638	601	569	618	591	643	603	612	616	598	580	613	619	585	619	599	642	589	585	639	632	568	630	655	641	628	643	578	594	623	584	639	618	602	617	613	590	587	628	634	617	617	604	594	648	632	620	607	602	607	613	616	660	637	611	626	602	638	601	616	630	610	636	634	592	608	618	613	609	595	604	605	590	569	627	622	619	617	599	614	627	625	599	620	615	629	623	591	622	613	609	603	622	598	619	595	655	600	637	643	609	598	599	613	601	582	583	631	665	606	625	618	598	580	585	605	600	566	638	605	601	619	638	607	626	605	629	603	606	649	598	623	654	590	615	587	568	614	594	633	607	592	622	603	627	624	651	599	659	621	642	623	611	588	633	627	600	647	599	579	598	581	652	587	631	617	618	603	635	618	598	598	603	583	579	581	576	600	603	615	612	619	601	645	617	570	577	624	615	580	602	649	625	587	627	629	564	608	610	582	592	611	611	589	627	612	578	605	626	605	613	603	618	655	613	582	614	625	597	629	607	621	633	596	625	608	605	605	625	650	598	609	583	639	611	608	612	603	579	644	590	624	595	643	605	603	633	645	600	596	625	617	583	615	597	598	598	637	627	603	620	584	606	640	606	626	565	608	603	621	615	586	646	621	591	620	601	592	582	629	613	575	594	606	611	604	622	598	594	617	640	595	630	612	627	612	587	607	628	642	611	667	597	629	588	591	634	661	612	625	637	634	604	641	627	598	615	596	647	592	628	579	623	626	622	634	598	607	619	580	642	552	608	627	616	618	627	605	607	624	612	616	619	615	605	662	626	604	624	612	615	620	600	622	603	650	580	635	615	619	610	610	606	576	611	607	594	620	640	597	607	612	614	615	660	590	601	602	614	620	619	630	608	578	591	627	599	577	607	636	614	614	601	619	624	606	621	614	601	603	598	652	628	567	599	641	589	612	633	605	636	598	576	630	636	602	608	609	660	640	572	619	574	622	634	630	625	623	599	656	588	611	611	594	599	626	549	608	620	614	602	627	615	602	607	612	585	609	607	603	605	639	600	598	604	560	621	581	652	623	617	588	594	583	635	622	605	613	628	634	598	627	581	651	623	563	600	667	584	608	624	631	629	630	630	624	628	616	592	610	601	652	597	581	614	627	573	649	619	611	610	591	647	605	601	630	634	621	616	626	635	616	600	625	627	600	593	605	635	607	599	606	615	636	624	614	580	616	611	620	599	640	608	559	605	658	614	652	611	600	584	627	621	609	630	608	646	575	631	559	628	585	629	581	589	649	620	632	618	632	605	635	613	613	620	600	597	656	609	594	633	587	614	619	616	635	599	602	627	624	605	618	608	594	646	620	619	612	573	562	624	606	586	602	606	592	612	643	614	588	636	590	606	617	595	630	617	648	613	619	581	625	622	613	607	587	636	615	621	605	619	610	616	599	622	629	620	609	643	618	602	634	638	597
345	2	2100	187632	395	90	223	756	916	1077	1012	1004	950	936	862	802	776	804	761	721	715	754	731	759	720	726	699	675	701	673	654	691	716	710	707	729	744	754	757	781	804	809	810	820	851	869	865	867	879	812	805	777	760	781	751	729	739	723	663	666	699	654	669	644	639	646	641	689	626	601	601	609	628	605	604	621	638	610	588	611	625	585	623	610	612	596	605	587	573	605	648	616	574	588	623	605	610	586	584	625	606	597	631	616	561	606	621	608	609	586	585	589	577	646	614	572	643	627	622	587	596	622	568	602	584	583	615	645	608	605	615	620	615	623	609	645	633	570	600	580	606	597	595	607	590	654	595	595	622	632	620	588	602	577	619	619	611	588	611	586	616	582	611	579	620	604	622	619	598	571	598	580	576	570	591	581	626	588	618	592	577	607	632	594	596	597	623	620	594	593	598	599	559	590	579	588	628	589	626	600	597	596	599	616	630	617	577	634	586	614	592	636	573	585	589	618	603	600	597	633	607	571	615	594	586	617	607	571	594	606	607	607	609	617	571	598	636	589	611	566	635	601	595	614	579	610	587	625	571	582	608	589	618	612	578	577	588	581	619	637	620	582	617	592	597	625	612	603	598	569	618	615	593	615	607	627	578	597	600	601	594	604	587	622	606	602	556	598	609	590	626	599	556	614	577	573	571	626	618	607	603	583	604	597	609	560	614	590	606	595	571	585	576	564	597	594	604	632	599	620	602	588	623	595	591	613	613	577	588	586	592	622	592	571	631	602	582	576	610	595	587	573	610	642	574	602	590	614	575	581	602	641	594	619	574	592	603	610	574	591	592	598	595	571	587	609	582	578	583	597	568	599	585	611	581	622	553	603	613	606	633	595	613	600	612	566	624	602	585	619	604	616	586	594	637	613	612	572	584	554	598	603	602	590	598	592	607	597	623	581	609	583	586	596	620	595	588	576	572	625	606	601	610	600	621	628	604	607	629	607	615	630	610	551	599	586	589	595	581	598	560	649	606	582	590	625	576	629	592	577	627	570	568	598	594	648	629	611	616	593	583	625	609	606	582	594	621	608	562	601	600	610	597	629	607	622	566	642	621	588	635	650	581	584	596	602	627	602	611	613	611	634	604	583	612	656	594	579	587	593	629	586	602	573	584	600	602	604	541	561	588	589	600	611	600	610	627	566	594	612	591	622	581	626	613	597	609	608	614	608	582	575	609	595	605	622	590	567	607	592	588	590	591	543	608	578	597	562	601	615	614	599	582	592	593	641	628	581	623	603	605	598	576	561	633	582	585	597	584	600	590	591	596	613	589	608	578	625	587	590	558	620	613	642	597	605	608	607	598	591	568	589	597	601	608	619	594	625	592	626	600	598	593	602	575	599	608	598	619	590	600	627	596	609	598	610	593	595	597	570	633	622	602	623	601	605	570	619	595	580	616	586	605	605	598	589	585	598	614	623	618	584	621	599	605	619	588	618	594	604	628	591	590	614	625	584	605	632	594	554	593	608	548	614	588	586	609	651	603	558	576	607	602	634	598	570	574	607	627	606	613	566	586	566	602	612	589	596	614	588	603	609	594	597	638	574	610	585	577	577	568	598	628	615	595	607	586	623	604	627	590	640	581	604	594	566	595	593	642	623	611	590	631	604	597	577	623	587	618	599	596	604	620	642	596	628	585	567	634	614	591	565	585	589	572	566	618	650	596	614	607	615	616	640	606	610	603	591	627	591	623	614	614	577	586	596	584	618	596	590	610	603	587	548	598	649	616	607	591	609	611	637	614	590	609	587	624	597	576	600	615	585	600	630	606	617	619	560	599	574	580	541	606	621	587	584	597	611	577	593	595	582	615	635	627	574	590	597	568	591	611	612	592	599	634	606	577	610	592	600	589	611	595	595	609	596	594	601	617	606	602	590	623	627	586	621	578	585	609	592	585	628	551	563	577	621	611	569	595	572	581	578	606	581	593	600	635	613	599	634	584	633	576	605	604	619	604	609	594	582	581	588	598	585	577	593	626	590	588	578	600	562	600	589	610	620	583	601	635	595	609	624	606	556	571	610	602	600	637	599	543	623	617	612	600	604	589	640	593	591	630	600	578	586	589	600	615	599	585	588	628	566	600	634	596	632	590	565	603	625	568	578	620	590	571	596	581	602	592	582	572	593	619	618	560	583	597	598	582	589	595	606	638	605	631	614	636	624	591	615	597	622	593	548	583	595	593	611	587	591	606	549	586	601	617	596	642	611	579	609	595	598	597	630	610	567	599	614	591	612	589	611	581	554	623	606	616	610	601	634	576	643	579	600	600	587	568	588	545	596	596	642	595	565	580	630	612	584
345	3	3500	187757	398	53	164	578	910	1099	1091	1127	1128	1007	986	939	867	822	816	808	771	770	757	712	743	711	723	732	734	676	713	725	695	751	817	824	846	849	810	891	840	857	865	841	858	841	810	784	821	823	770	760	739	756	771	706	720	728	659	696	705	694	667	683	646	640	621	623	627	652	609	635	619	611	625	620	608	609	621	621	617	595	612	605	608	562	613	611	636	609	613	644	598	597	626	536	599	615	609	587	633	589	568	631	619	590	586	570	597	596	604	622	616	621	586	615	592	605	578	611	561	582	595	612	605	609	581	587	596	572	602	608	617	583	578	612	597	615	620	636	555	595	613	619	613	588	580	629	585	647	620	585	621	598	620	598	599	574	594	576	610	593	598	610	591	618	605	596	582	633	601	598	585	607	621	592	578	586	593	588	594	606	588	588	601	570	641	582	608	594	626	591	627	630	576	600	587	591	598	636	614	598	583	590	586	607	605	610	562	614	553	595	575	587	596	576	616	612	599	606	563	601	620	603	586	613	587	604	604	612	595	607	572	581	587	622	606	595	602	592	620	581	647	596	566	541	585	592	640	620	590	571	593	605	592	622	590	608	600	602	625	601	587	610	605	626	594	591	600	606	596	601	606	609	627	578	620	572	612	627	575	586	619	589	612	633	610	617	589	609	604	600	583	573	596	596	598	625	595	633	564	572	632	622	562	616	599	600	607	625	595	618	593	595	609	596	600	588	594	600	608	594	604	615	615	619	628	608	612	599	565	616	573	585	599	593	605	609	586	646	594	615	588	585	599	598	581	626	590	600	637	564	583	604	580	622	585	607	579	609	604	603	625	582	579	605	635	571	611	595	614	561	587	596	590	608	642	599	607	587	586	582	632	644	624	629	604	615	612	597	583	615	602	586	608	596	581	582	608	602	579	614	576	590	553	633	574	596	614	604	572	601	568	611	600	586	614	589	626	596	580	592	614	622	612	622	609	582	588	602	619	614	568	622	607	601	563	605	591	611	628	583	592	609	591	588	609	608	606	583	607	613	605	552	590	635	583	580	593	576	604	616	588	601	629	598	618	607	619	608	604	589	597	603	608	607	633	622	598	628	576	611	580	601	599	605	575	596	624	642	589	575	633	602	600	567	581	617	580	603	587	624	599	602	586	572	592	552	583	579	615	610	588	600	604	583	599	628	601	577	575	587	611	592	578	581	590	594	595	572	589	611	625	611	580	627	622	582	589	568	619	603	563	593	618	593	604	616	556	618	593	575	586	621	584	616	589	629	591	627	625	629	610	639	610	635	603	596	613	631	607	598	615	597	601	591	615	625	616	623	601	589	601	589	581	619	641	618	577	561	638	578	605	588	560	563	599	616	572	591	637	582	639	599	601	594	593	592	572	612	618	568	593	589	574	605	638	651	625	600	596	615	580	611	556	559	609	608	592	580	621	616	608	627	610	581	608	637	559	585	632	573	644	598	607	602	605	604	608	607	584	575	566	587	627	593	598	603	598	628	595	591	589	608	575	579	608	606	554	606	612	589	605	588	594	617	564	607	633	576	602	594	584	603	588	625	614	605	576	617	589	606	586	629	574	607	591	613	604	603	604	622	610	604	585	584	606	573	605	622	594	595	595	618	602	596	606	593	619	592	635	624	616	595	571	607	615	644	592	601	567	596	574	600	610	591	594	583	593	583	558	596	618	579	607	632	586	619	602	616	575	600	614	590	595	593	640	618	596	604	604	595	580	599	597	584	580	597	621	615	600	598	591	600	591	554	606	619	576	606	590	578	601	580	598	573	605	593	615	551	586	585	597	593	610	588	600	568	609	579	596	589	588	581	574	596	605	646	574	584	592	579	582	619	585	590	622	625	598	617	587	622	627	569	589	592	569	644	604	616	607	605	560	621	601	619	618	617	582	595	615	581	586	574	599	569	599	606	619	594	586	617	613	623	602	600	597	609	590	610	601	610	554	609	598	610	630	585	618	628	617	590	601	588	581	608	633	630	571	638	610	605	571	610	609	580	550	615	605	587	593	579	604	576	580	619	581	593	565	580	592	611	562	583	615	578	595	640	592	627	587	605	591	631	602	561	589	584	628	605	617	604	608	605	596	577	564	606	611	582	617	603	582	632	597	604	586	600	584	635	616	609	583	588	612	579	589	600	575	581	608	601	604	664	630	620	585	590	610	613	571	570	597	591	590	597	570	611	598	615	574	605	578	576	557	601	566	571	601	587	618	597	603	571	616	590	606	592	607	613	572	600	616	591	563	591	605	599	591	589	628	603	567	640	602	616	587	567	626	618	623	598	606	599	588	618	586	593	557	614	611	577	605	617	625	617	595	597
345	0	2700	187882	377	54	206	571	844	982	1035	1038	1018	935	910	873	832	784	794	766	731	724	765	692	727	678	684	695	735	696	691	714	742	681	758	765	781	859	835	889	893	843	902	909	882	929	942	881	897	860	828	859	760	814	806	774	737	761	719	717	697	707	683	680	683	673	652	667	670	603	617	630	619	593	626	601	631	570	621	579	583	608	622	600	611	594	585	637	651	618	592	600	588	582	559	602	606	591	597	575	575	609	596	648	631	598	588	581	573	586	577	609	604	625	576	596	624	589	629	610	589	660	599	605	619	588	595	568	564	571	581	606	559	587	599	616	618	575	584	588	602	598	612	638	632	599	606	586	583	584	609	556	567	618	620	628	604	623	590	572	569	590	607	607	608	597	594	586	605	606	614	603	605	593	584	579	610	575	556	598	594	598	593	627	610	593	621	597	578	572	606	587	580	589	613	609	565	601	571	636	635	558	615	608	612	618	613	604	603	606	570	571	554	602	638	607	601	621	604	566	593	620	566	593	601	587	593	529	628	578	608	610	587	620	613	573	608	575	611	594	598	611	596	560	588	587	606	600	582	589	597	567	624	564	582	575	597	612	615	648	644	590	591	600	597	580	589	572	656	606	613	589	633	586	577	582	581	627	605	575	571	615	598	601	618	631	606	607	571	560	586	617	593	627	595	573	606	600	591	588	571	607	566	651	579	593	627	609	626	618	636	575	598	597	592	573	612	598	637	574	516	578	593	606	612	580	612	580	623	603	593	653	586	605	559	649	582	596	608	598	623	596	599	602	584	590	604	622	608	598	579	613	557	606	614	612	580	621	611	564	627	605	558	589	625	580	593	571	600	606	621	621	566	570	608	570	584	621	610	631	594	620	542	577	603	605	616	608	602	586	599	628	584	594	581	569	576	577	568	591	641	607	605	602	590	616	590	588	586	598	602	572	608	589	589	566	575	587	603	581	619	609	566	563	601	637	594	625	593	598	591	604	619	602	557	576	594	592	609	597	602	591	637	566	593	557	604	570	622	586	590	593	567	606	578	607	603	566	598	578	582	609	594	609	541	605	586	567	597	619	603	627	616	578	594	627	607	585	610	569	639	592	620	578	598	584	600	607	629	589	575	584	547	603	590	572	589	627	608	617	576	587	581	573	643	607	612	614	601	593	602	564	597	634	549	610	562	571	609	650	574	598	572	576	606	564	601	613	579	606	615	638	612	577	554	591	617	580	607	616	595	586	603	607	592	554	660	569	633	600	619	616	578	572	581	589	616	593	638	577	594	574	590	633	581	594	636	572	593	588	579	585	592	599	605	591	632	601	610	609	615	586	598	642	587	604	572	636	621	599	594	612	588	610	580	615	611	568	609	602	626	618	584	594	615	606	573	578	571	623	614	569	581	597	626	597	623	632	628	580	623	565	622	605	587	616	598	608	607	600	575	618	618	601	591	595	613	646	605	592	579	597	618	574	596	576	591	600	571	610	593	596	624	618	589	600	592	581	608	580	602	563	584	643	595	593	615	600	573	597	604	596	599	590	632	612	611	602	604	563	595	613	609	595	587	608	626	574	607	639	568	553	571	612	634	598	572	602	587	594	608	600	595	569	590	596	609	561	622	613	585	598	595	589	613	630	561	620	587	628	576	583	603	611	595	580	605	588	600	592	581	614	619	627	612	598	577	634	588	617	641	610	608	627	637	616	596	608	590	615	593	593	599	541	561	596	608	617	611	627	610	592	576	617	567	592	588	609	578	586	603	640	616	594	596	592	562	598	615	585	601	607	603	559	600	562	587	600	638	614	598	578	629	577	604	555	595	601	593	626	599	552	594	565	572	624	578	584	602	616	582	566	630	587	615	575	611	571	601	589	584	610	613	569	615	556	622	590	550	597	579	600	608	596	577	614	617	635	609	595	620	582	602	606	570	583	554	611	564	601	595	593	599	594	564	601	571	600	547	613	573	582	581	596	565	565	573	583	590	623	600	608	595	602	568	590	600	594	591	567	571	591	581	574	605	610	594	600	625	572	650	611	576	612	639	584	597	601	555	552	564	600	623	593	558	600	612	637	621	566	593	596	601	637	576	579	591	617	563	585	590	630	572	611	599	596	622	604	606	614	569	600	582	580	573	613	614	617	574	611	594	627	550	624	595	588	589	588	573	598	604	629	585	593	613	635	603	607	598	614	599	595	609	627	603	576	584	569	609	592	560	566	598	583	592	592	573	609	587	627	612	595	617	594	605	584	619	594	557	593	583	581	634	599	598	586	578	590	595	588	596	585	606	595	612	624	618	592	598	585	598	580	603	589	586	573	613	604	615	613	603	597	588	613	596	613	588	608
345	1	1900	188007	383	65	239	634	917	1106	1084	1061	972	936	868	804	766	726	721	732	750	671	698	669	665	692	655	613	631	642	650	609	660	641	661	679	666	666	696	749	739	764	742	780	739	746	739	752	783	778	770	775	715	722	730	722	694	732	649	682	645	672	651	636	667	636	637	605	597	616	603	594	638	626	588	594	617	587	561	575	586	602	595	592	583	612	583	585	579	645	540	562	551	587	540	579	586	595	589	571	576	559	612	587	576	592	567	582	575	584	555	573	559	571	588	558	565	603	546	578	610	616	574	558	512	582	543	585	588	597	603	579	573	550	593	557	584	559	562	575	596	586	596	537	571	603	573	544	577	575	591	571	582	594	594	590	604	543	601	603	571	589	562	581	552	638	546	569	552	579	591	585	561	569	545	612	534	573	549	584	623	572	564	576	554	575	573	558	562	549	597	573	601	579	571	611	587	593	572	592	574	604	548	536	586	599	590	596	586	557	599	583	608	583	577	562	520	573	580	588	565	569	558	550	569	584	593	580	573	573	585	528	572	597	579	608	604	566	554	538	583	564	576	578	546	579	570	566	579	554	600	539	581	569	578	562	567	577	591	548	573	578	592	583	572	565	597	543	585	576	590	594	559	543	599	568	581	612	605	586	584	598	559	578	585	581	591	527	556	549	589	578	576	586	564	583	573	559	576	546	589	580	565	570	598	605	618	569	588	586	559	570	575	570	589	566	593	579	582	556	559	575	561	575	579	598	565	582	590	596	601	624	564	577	580	570	606	544	550	599	587	583	572	552	579	554	602	581	576	578	589	609	591	569	593	562	580	587	565	565	567	541	604	562	564	622	564	570	622	593	593	606	595	593	573	581	594	570	598	545	599	575	598	559	554	536	555	564	558	566	586	545	576	580	569	565	559	564	599	585	537	572	570	574	566	582	593	593	571	569	583	559	579	574	575	617	588	609	584	584	550	599	600	564	580	567	588	561	565	553	590	596	612	560	600	571	545	591	560	593	579	606	592	597	604	565	605	579	579	606	568	596	565	552	554	573	599	588	549	575	604	566	575	569	585	607	580	583	590	557	581	580	576	569	581	581	598	599	614	565	565	573	580	572	590	572	590	597	548	610	562	577	594	576	542	579	559	589	544	578	606	555	595	578	592	558	567	587	584	576	591	569	615	608	545	621	549	585	585	577	604	583	584	585	561	542	578	559	572	591	582	593	575	601	582	575	613	566	564	554	631	595	568	576	569	598	571	572	580	599	562	552	561	564	555	586	607	577	582	578	594	579	570	602	560	557	575	556	585	590	598	565	573	563	569	607	582	560	569	596	574	587	562	607	588	570	561	571	599	520	568	570	609	561	575	574	566	569	607	618	614	601	559	615	581	577	569	587	551	590	591	566	559	576	583	589	593	582	572	571	572	602	583	579	588	595	615	531	571	565	608	569	593	576	592	585	576	578	563	571	589	610	596	572	576	590	568	587	546	559	568	612	562	616	578	578	575	598	589	596	597	568	630	613	549	576	575	587	578	567	554	560	600	573	580	635	557	573	585	590	567	580	588	611	521	583	577	613	591	573	598	588	541	587	555	592	608	573	590	609	572	550	557	593	527	572	581	564	567	604	607	589	541	565	603	573	593	590	572	618	566	547	612	583	591	571	605	612	562	629	566	576	573	574	574	606	584	581	566	587	568	561	551	584	560	592	581	583	560	600	542	586	564	562	573	602	557	575	601	537	595	587	555	606	577	537	595	587	553	599	575	611	584	563	569	594	577	589	589	592	580	584	528	568	578	589	562	556	573	558	596	582	552	585	610	597	560	573	598	576	587	592	578	563	578	588	574	606	577	557	606	604	559	623	554	544	591	551	551	563	588	594	555	561	564	552	558	557	584	573	567	555	582	573	578	560	559	571	578	591	533	587	569	563	525	583	578	561	548	569	631	584	562	582	602	598	587	592	568	603	561	628	566	542	573	601	567	571	549	557	573	572	563	547	587	576	575	591	605	542	591	584	558	575	566	608	588	571	569	599	555	594	565	566	585	566	589	601	603	586	595	592	601	552	552	563	593	601	591	575	563	580	576	590	566	551	547	627	561	571	601	570	566	562	541	560	592	592	595	574	569	560	571	593	571	562	568	585	587	538	599	537	579	571	572	604	569	569	611	570	603	551	558	579	584	583	594	558	571	589	579	587	588	544	586	585	571	580	571	560	553	567	545	586	546	594	597	590	597	572	597	606	583	573	553	542	588	582	573	599	566	597	611	593	571	540	590	592	583	583	572	608	550	583	572	549	559	603	556	582	585	552	552	571	545	552	558	559	575	580	567	566	592	566	557	586	594	578
345	2	2100	188132	385	81	204	525	822	1074	1139	1170	1108	1045	1000	980	894	793	801	736	679	669	682	653	635	657	638	633	618	625	616	634	631	622	624	634	649	619	659	721	685	688	649	707	698	723	717	762	703	727	719	645	727	702	664	684	686	727	682	658	617	647	648	635	638	613	637	607	602	559	593	585	558	601	557	544	595	589	555	542	534	587	585	557	556	576	575	586	571	547	561	571	536	567	591	589	564	592	549	577	568	611	531	561	565	554	551	557	633	552	533	554	564	564	546	585	565	545	566	575	565	542	535	558	537	530	516	566	598	542	530	572	581	577	576	537	603	567	570	569	560	583	521	547	557	553	536	556	570	585	574	544	536	578	557	561	597	555	578	559	520	558	544	568	537	548	540	571	543	550	581	585	558	559	568	574	570	578	545	588	564	533	560	574	521	572	555	529	545	507	574	523	569	527	569	529	531	554	591	591	565	544	559	564	552	568	534	572	585	584	584	572	579	578	525	592	575	593	586	560	565	589	538	581	544	562	554	531	537	562	587	550	568	563	538	566	569	547	571	574	592	533	544	520	553	603	545	544	553	575	568	553	527	555	565	553	530	541	571	565	578	562	554	566	545	573	528	567	535	585	554	532	564	552	570	534	563	547	549	610	538	553	560	575	552	597	533	550	569	545	553	543	579	591	564	550	556	601	522	575	537	585	540	569	539	588	554	551	577	560	557	543	539	534	550	572	508	585	556	602	564	554	564	526	599	568	576	540	547	554	553	562	554	556	556	579	566	576	574	557	552	565	553	529	595	541	560	539	558	541	555	592	577	536	566	559	552	555	567	567	549	564	584	589	573	564	561	596	558	555	552	567	565	612	523	570	558	531	591	518	550	545	551	565	588	580	576	596	572	569	561	538	544	571	552	570	556	602	580	511	581	546	555	564	536	559	562	564	557	585	572	568	544	570	561	554	531	574	543	557	555	595	541	562	556	559	602	551	563	574	565	556	567	544	546	553	563	577	582	549	565	545	560	539	554	560	565	550	596	570	573	560	549	550	564	551	555	568	566	562	496	575	578	537	511	552	585	561	554	588	561	535	523	555	553	559	594	575	535	585	558	565	545	572	559	581	554	569	571	609	562	556	541	590	574	578	542	589	573	563	574	558	529	549	548	560	550	567	561	587	528	560	535	566	516	542	560	521	600	563	569	529	573	553	551	530	552	546	572	546	554	543	529	568	555	541	564	545	535	568	534	582	549	565	545	575	545	546	550	581	571	533	546	566	523	552	554	583	561	574	555	596	571	554	582	552	564	563	552	531	537	596	552	569	567	564	586	580	538	575	576	540	515	559	553	559	556	563	547	530	537	537	544	549	586	597	530	545	560	546	576	571	561	552	574	557	555	567	552	541	578	546	526	557	580	571	565	594	535	565	553	565	555	535	549	576	529	564	602	589	557	525	550	551	562	550	567	547	556	556	505	524	572	553	545	592	524	590	553	538	582	569	563	559	575	559	562	545	517	564	567	572	563	545	541	575	548	541	518	570	577	549	543	576	575	530	574	563	548	526	577	577	575	545	578	514	540	511	570	545	578	536	552	574	541	545	562	577	578	534	565	538	556	565	579	565	564	548	561	574	581	591	552	582	570	533	590	572	543	548	561	559	555	559	566	580	578	520	542	553	542	569	548	560	569	564	554	569	575	554	551	578	550	554	526	548	542	551	535	559	559	583	566	559	547	580	588	559	570	557	567	551	563	580	570	544	556	576	555	542	576	555	538	592	561	580	559	584	536	559	575	500	570	538	559	539	571	572	539	537	563	556	544	582	548	566	548	598	574	542	551	574	519	536	539	587	548	549	551	528	556	525	566	507	566	564	560	553	529	575	551	581	575	547	563	537	578	566	552	568	553	568	554	552	544	567	567	558	569	558	554	572	528	564	521	596	554	548	542	597	565	588	567	556	561	585	562	576	552	572	575	557	528	590	547	549	554	562	542	566	574	513	557	550	575	528	521	543	536	575	544	572	550	577	540	570	545	588	522	530	549	553	589	558	553	533	564	578	561	522	561	565	569	549	547	567	572	591	569	570	551	608	556	543	527	561	527	568	570	542	567	560	544	555	570	549	591	525	547	560	550	583	554	537	591	558	543	552	562	568	538	566	563	561	558	541	541	557	548	505	542	562	557	582	536	592	539	534	573	548	551	590	574	544	534	556	536	568	543	566	541	526	575	544	568	564	550	558	558	577	549	555	540	526	564	556	551	551	557	552	553	563	553	546	564	582	592	569	586	544	562	550	570	552	552	576	567	573	538	555	571	538	577	575	573	589	531	534	579	556	553	515	552	565	535	557	548	558
345	3	3500	188257	389	34	202	700	1043	1227	1221	1185	1135	1062	1028	924	926	879	840	811	834	867	793	841	782	803	751	740	716	718	719	711	731	687	724	692	687	722	698	690	695	702	685	678	735	721	732	722	760	747	760	758	736	728	699	716	704	707	723	707	662	671	682	663	639	652	630	612	581	569	550	591	614	569	561	615	590	574	576	534	565	583	551	573	588	542	590	547	570	564	555	552	558	569	538	556	569	551	584	550	579	595	582	574	540	569	544	554	556	548	544	583	562	570	565	528	614	527	575	555	588	566	539	541	567	571	570	572	563	592	571	544	591	545	515	546	561	544	558	585	567	545	579	577	576	595	551	551	523	576	587	552	563	545	545	607	552	577	550	557	544	616	574	552	528	559	570	520	554	567	540	580	570	581	562	548	533	615	530	554	550	565	543	516	562	580	544	563	593	555	560	583	545	559	587	544	560	532	567	581	561	547	508	565	528	547	555	538	566	574	543	582	520	578	574	570	536	527	577	550	557	540	548	579	529	570	556	555	536	542	562	571	580	584	578	554	555	566	547	553	585	573	581	535	552	556	557	574	563	547	580	574	490	550	550	587	544	547	538	549	574	586	580	596	528	535	548	586	572	563	510	544	536	571	566	599	577	570	569	557	566	576	549	557	544	558	544	568	577	584	543	565	562	553	564	562	554	563	569	562	572	572	579	595	562	574	530	575	543	567	518	605	562	535	599	584	592	559	534	595	548	547	548	550	597	549	549	542	512	569	545	546	579	542	562	569	579	543	579	555	544	591	578	577	582	541	611	580	572	557	558	605	553	584	548	558	584	558	556	562	552	562	550	546	557	567	585	590	554	529	586	566	532	558	546	588	539	576	565	577	531	547	554	580	539	550	583	534	565	545	532	567	577	594	603	573	527	609	595	553	573	594	532	554	585	592	527	567	560	547	594	561	576	552	567	558	611	555	545	566	571	590	563	570	566	574	591	588	527	555	535	576	553	563	569	534	533	540	577	582	533	552	575	595	537	550	548	577	554	571	579	570	535	566	563	590	538	541	567	586	571	573	583	568	537	562	571	537	540	571	567	611	539	553	571	590	573	542	586	606	561	603	538	563	562	567	576	542	568	574	590	563	509	560	541	579	534	561	539	559	554	541	553	551	532	526	588	568	541	602	557	576	546	554	548	557	525	538	527	574	542	549	555	557	542	565	525	592	588	546	563	576	541	594	555	540	574	534	551	534	570	535	535	576	586	555	561	570	561	556	529	570	526	573	582	584	557	584	594	559	572	583	558	560	569	595	542	546	559	561	554	562	575	561	563	571	549	554	572	586	560	564	566	579	535	550	534	547	551	562	572	580	589	574	547	573	551	524	578	531	567	560	565	586	557	545	549	559	558	548	550	534	556	549	546	571	545	592	569	580	552	577	586	583	531	538	580	562	542	576	553	537	554	563	542	591	530	582	566	567	572	614	545	547	574	553	582	549	582	566	577	573	554	548	538	563	569	550	532	558	538	572	579	581	602	538	576	576	589	540	558	522	587	577	551	534	522	565	582	570	568	597	564	543	582	524	543	533	551	570	558	577	562	554	557	551	565	581	557	572	525	604	583	511	565	546	512	533	608	574	573	573	561	511	550	536	564	544	528	572	560	533	540	568	556	549	580	576	590	582	527	594	575	552	562	541	573	526	530	556	558	588	528	550	579	566	576	570	548	591	559	590	540	561	546	585	556	600	546	571	596	588	567	564	566	524	572	576	602	543	563	587	569	567	557	562	548	552	560	565	580	574	583	553	581	534	541	534	559	590	549	573	540	547	547	559	556	551	567	597	558	534	556	570	578	554	573	577	591	558	543	571	562	560	559	540	582	578	547	578	579	535	546	552	581	552	524	567	571	555	552	564	601	581	548	536	593	571	554	540	608	519	566	564	560	565	542	576	562	556	538	562	540	575	552	571	547	566	530	526	528	559	531	563	578	542	597	586	571	568	549	555	557	553	563	536	564	578	558	552	548	556	555	537	563	526	562	574	592	594	580	524	571	571	554	559	565	571	539	545	578	566	578	561	571	545	582	574	577	548	566	567	544	539	539	555	597	545	580	547	572	556	557	542	571	563	556	575	548	554	551	547	577	542	556	548	568	555	560	565	589	574	521	527	576	563	558	582	523	590	569	548	576	557	579	578	585	552	537	543	586	570	548	564	561	528	552	523	573	570	569	533	567	541	563	538	531	586	546	562	580	569	588	559	554	551	547	546	529	569	545	588	552	523	589	549	544	597	552	544	555	546	569	560	543	532	540	555	537	532	579	560	542	614	558	543	527	574	553	533	588	540	565	539	545	578	565	547
345	0	2700	188382	385	39	130	412	728	992	1062	1100	1047	959	873	894	899	878	840	803	804	788	796	787	861	818	842	799	758	763	776	733	683	704	719	744	708	728	702	699	711	698	749	727	808	762	753	771	770	781	763	753	740	768	750	753	746	726	689	711	678	638	680	681	648	627	653	610	653	645	585	610	585	605	647	614	602	601	572	572	590	585	547	599	562	603	606	563	574	588	568	596	578	593	605	583	621	573	583	613	596	601	642	562	597	595	608	585	604	597	615	562	587	606	590	573	550	538	584	582	535	577	576	578	593	597	561	583	588	591	593	608	578	582	565	578	615	542	581	564	596	564	584	606	569	556	586	597	595	597	623	590	559	580	621	572	580	589	589	551	588	600	570	587	567	597	585	624	571	571	538	592	552	619	575	597	546	596	568	565	588	586	577	594	588	567	580	545	550	562	601	579	549	599	555	592	605	573	537	563	587	564	552	576	555	593	584	581	559	580	598	554	578	595	646	583	565	627	549	602	585	565	557	594	565	623	577	575	588	552	603	573	584	562	580	564	577	601	589	589	573	584	588	562	591	587	575	606	553	567	598	614	586	627	575	550	573	569	563	596	584	583	590	560	557	607	539	585	579	563	563	585	572	566	597	627	600	578	586	571	603	566	552	588	565	635	563	535	585	578	582	586	541	575	554	539	572	536	573	602	582	564	570	563	541	551	573	616	591	580	574	594	585	593	586	570	601	597	572	552	572	547	558	591	560	617	584	583	558	576	618	566	577	599	600	573	600	560	607	562	565	593	608	618	579	565	583	585	612	586	561	586	584	566	560	574	595	593	575	572	608	590	564	569	595	580	596	535	606	580	621	604	557	571	578	564	566	556	595	579	564	576	592	583	555	569	554	590	586	593	596	582	580	559	575	571	584	575	566	566	565	584	592	581	609	568	587	580	578	576	579	591	582	580	544	565	583	592	576	580	580	603	568	597	564	569	550	566	579	597	594	572	578	559	590	580	596	575	561	585	560	561	567	591	559	593	567	579	548	615	574	572	592	559	603	562	583	581	612	575	568	576	564	574	572	589	577	554	544	582	542	596	575	599	617	588	584	584	603	562	606	556	571	580	572	582	574	577	610	592	546	602	581	587	578	590	605	587	588	627	565	575	557	579	536	594	586	558	582	581	558	591	585	582	574	605	592	555	581	587	567	555	581	601	572	589	573	582	585	590	557	586	529	556	552	577	572	577	570	532	577	557	627	593	583	554	602	582	555	607	574	581	575	586	576	543	592	537	566	593	546	563	585	556	583	587	559	567	584	593	579	597	585	584	549	613	554	576	574	578	563	644	549	597	594	586	565	561	574	544	593	554	576	591	578	579	584	580	562	569	602	586	585	527	596	567	562	580	594	579	632	547	580	547	590	582	560	543	577	558	574	598	564	573	611	581	606	541	566	606	564	575	574	572	577	591	613	609	609	595	562	557	594	560	546	578	581	588	554	562	584	615	561	587	568	555	561	530	596	533	566	585	579	602	606	605	561	585	566	611	557	537	569	560	572	595	615	598	575	574	621	585	576	563	561	616	595	600	544	572	595	543	604	544	564	586	613	563	577	601	588	605	578	598	567	553	596	605	570	596	530	595	542	571	523	606	578	573	570	589	568	576	579	589	551	558	587	560	573	574	584	554	566	576	607	541	595	624	571	577	589	571	601	547	580	581	541	620	573	597	575	597	579	582	580	547	556	546	560	599	539	607	564	594	574	545	571	592	576	576	582	594	530	616	573	556	572	597	538	597	541	578	579	560	568	561	578	550	553	615	592	602	593	563	561	557	551	588	608	565	583	598	553	570	590	561	544	575	570	635	576	589	597	573	588	579	611	570	548	587	564	568	589	591	570	572	591	583	578	604	581	556	530	570	557	585	627	559	583	588	554	560	591	576	579	555	516	566	588	566	558	550	576	618	597	556	566	551	578	610	567	566	623	566	585	587	557	594	550	603	552	542	584	556	611	564	564	581	553	585	611	577	577	566	593	604	574	587	557	536	589	589	560	564	570	579	576	565	588	602	584	554	569	570	539	547	603	576	542	612	565	574	587	573	567	564	575	567	561	635	566	586	595	604	575	558	580	580	556	586	605	547	567	587	579	527	558	610	587	565	616	547	597	557	583	608	567	596	576	548	597	584	566	561	594	563	588	594	563	549	602	602	558	548	542	581	565	572	615	612	560	565	568	597	581	562	583	578	561	568	610	601	560	586	590	582	571	561	612	555	569	588	561	564	568	596	560	556	554	540	554	605	607	579	588	588	577	587	540	583	586	564	555	577	586	556	601	606	545	601	595	593	560	522	537	562	621	570
345	1	1900	188507	385	57	180	633	994	1140	1238	1209	1145	1076	1049	951	986	922	878	800	770	780	769	739	719	732	712	724	678	707	702	667	622	667	678	658	634	673	658	645	646	627	631	666	650	635	632	650	655	698	676	700	666	679	669	648	679	658	674	697	631	644	662	634	620	614	594	647	609	638	599	583	612	603	550	570	565	559	610	572	549	570	580	581	589	557	578	578	561	578	589	620	569	590	590	567	540	584	543	542	576	576	563	588	567	581	581	551	582	537	542	555	588	564	553	591	565	584	553	573	632	595	576	546	545	566	553	537	564	570	577	563	549	581	583	555	611	544	579	585	569	554	555	609	577	605	533	586	576	531	583	578	571	567	608	543	586	556	538	584	545	549	570	577	600	585	604	554	562	575	580	568	575	587	533	580	589	587	529	505	555	559	575	593	579	541	565	566	553	594	540	550	592	571	588	596	565	591	552	605	577	594	554	597	549	550	555	582	564	551	573	587	561	530	586	535	583	563	541	567	574	586	562	547	563	573	547	545	560	569	546	544	561	562	580	563	546	553	576	557	597	580	580	566	537	543	550	562	546	587	586	549	550	566	585	580	569	550	549	518	568	538	561	571	548	564	554	586	583	556	528	564	587	600	578	600	567	542	568	586	566	580	567	598	530	597	549	580	526	566	569	574	575	560	564	537	558	577	571	568	578	579	528	541	596	585	585	547	550	575	585	555	573	582	552	569	555	578	515	570	565	574	558	552	550	562	540	586	612	555	570	557	563	564	581	582	547	554	546	600	564	552	579	550	552	550	588	565	550	588	569	558	564	569	581	561	544	584	574	576	553	574	598	571	559	543	573	565	564	598	553	569	536	563	597	551	568	586	552	559	566	573	567	579	571	573	568	517	566	565	566	549	567	540	593	543	555	578	564	560	560	550	562	573	574	554	567	548	546	582	536	542	545	565	549	600	575	570	586	593	579	558	602	564	551	579	564	560	564	583	565	571	556	609	566	548	568	548	571	541	541	589	544	547	532	571	520	554	536	550	565	552	565	598	567	517	578	550	535	565	559	530	556	581	554	561	535	568	559	557	573	583	552	559	543	581	556	576	566	559	558	557	592	574	556	569	572	563	572	568	580	590	582	591	578	555	559	538	553	576	563	565	557	592	544	584	529	562	555	576	569	581	559	595	571	590	590	559	573	578	571	575	563	563	567	541	591	531	540	577	556	612	550	562	565	584	571	552	549	556	524	557	577	595	571	556	555	591	537	622	572	559	539	539	596	534	570	576	545	564	570	583	567	555	553	581	523	575	556	562	504	564	552	610	575	567	569	574	551	565	528	548	532	539	571	562	560	568	577	607	609	592	528	537	558	582	545	579	559	616	565	563	547	557	559	574	536	531	579	586	582	585	578	580	572	526	576	570	562	593	519	588	556	575	585	581	571	569	567	580	554	595	601	512	557	575	575	560	542	578	560	556	599	578	550	562	543	582	520	539	574	540	557	606	562	581	560	550	587	569	540	545	577	535	562	554	532	605	544	560	569	563	557	597	532	570	572	569	543	554	550	580	580	554	554	553	565	590	579	566	537	565	571	551	587	579	570	550	582	538	573	564	553	578	572	561	544	545	538	548	573	554	576	571	529	598	560	576	574	555	535	566	602	570	558	572	606	558	558	520	552	578	539	547	541	526	586	592	588	577	578	587	558	571	546	590	546	538	551	544	577	581	575	539	556	569	526	557	553	544	559	529	543	549	567	585	566	555	591	572	554	570	556	545	549	531	577	566	556	539	547	590	554	565	563	553	547	563	562	542	563	513	575	559	529	559	543	582	551	557	588	573	548	538	572	530	574	549	562	576	539	542	566	574	548	527	570	566	536	545	582	602	523	565	544	557	616	557	570	574	580	608	544	550	578	565	568	566	540	595	517	581	524	586	533	546	584	568	575	563	508	539	574	577	552	578	551	562	561	577	577	577	567	591	531	565	569	592	548	539	577	537	578	631	572	544	578	602	591	555	606	563	566	562	547	582	578	544	565	568	578	547	552	592	575	540	569	564	567	587	600	542	580	570	526	560	557	539	559	570	538	566	550	562	599	570	586	560	565	532	565	586	562	566	534	585	588	587	589	575	575	544	557	605	593	544	536	603	555	543	594	561	541	553	552	574	592	574	559	552	530	569	560	568	576	567	532	539	567	553	590	561	518	575	568	575	553	603	568	549	546	567	576	564	566	568	569	567	596	566	601	597	578	560	570	558	573	563	575	600	563	564	584	597	557	553	589	558	556	551	578	559	547	566	561	566	557	556	549	604	543	573	573	584	576	604	580	537	546	544	534	581	574	590	571	545	548	549
345	2	2100	188632	405	61	209	681	948	1182	1187	1136	1085	1046	985	935	888	879	801	786	794	770	752	757	772	722	687	725	676	690	676	662	657	642	666	657	617	636	661	632	658	691	673	688	655	655	745	688	691	710	688	749	734	733	715	707	726	744	689	681	664	678	637	706	634	622	605	588	595	626	590	600	611	578	562	561	587	572	558	551	553	601	567	568	555	585	569	573	545	563	566	572	551	554	587	558	557	586	546	586	573	554	579	542	596	547	570	557	560	601	554	570	578	618	546	555	556	552	571	559	560	579	581	582	585	581	575	577	533	556	591	579	575	545	560	575	566	549	541	561	583	590	592	531	579	584	590	557	563	546	561	597	570	541	579	577	562	560	567	546	524	564	579	571	571	562	557	570	573	569	551	609	583	543	571	571	572	582	567	526	581	601	538	569	545	616	533	584	578	578	570	571	537	607	555	611	571	537	574	558	540	540	548	567	546	555	587	586	587	589	596	568	554	605	518	556	567	538	573	558	529	543	543	557	550	538	562	568	570	569	587	549	538	545	562	563	585	579	607	585	581	558	604	573	565	571	567	585	545	530	514	549	582	566	529	559	580	565	529	565	585	562	581	593	547	586	541	554	569	564	571	617	554	594	576	625	533	567	575	563	606	531	576	557	542	580	575	568	558	575	577	567	574	545	531	558	626	549	563	593	567	560	601	547	559	579	557	575	577	556	576	549	541	559	558	580	592	565	524	540	562	593	525	549	544	554	574	581	560	569	581	545	577	551	518	564	561	583	605	557	539	594	529	552	547	551	573	594	595	565	535	555	558	537	528	568	581	565	592	551	569	540	571	597	546	572	520	551	554	568	581	532	554	560	576	582	540	579	555	570	525	591	572	547	568	591	533	584	547	558	578	561	596	508	550	554	564	554	588	584	573	554	557	501	592	590	569	558	569	585	598	532	546	538	536	564	558	520	536	598	567	564	555	530	562	534	566	582	548	567	566	533	566	575	564	599	551	543	559	572	541	565	553	582	569	555	583	559	552	607	533	542	533	550	575	550	580	596	569	543	551	566	538	571	542	553	567	543	549	553	542	539	527	553	595	613	548	606	590	551	564	578	606	560	567	599	571	586	544	576	552	575	543	570	568	577	581	556	557	599	562	595	557	548	557	553	542	566	548	594	578	542	561	551	566	547	561	586	583	527	589	531	552	568	553	567	571	551	561	578	558	593	556	563	604	562	585	573	520	551	566	552	594	581	544	587	524	566	578	556	550	548	561	571	606	545	565	575	569	560	547	538	562	519	595	580	580	607	551	561	542	563	542	566	553	579	581	568	548	553	547	592	562	519	557	569	543	576	553	557	554	540	576	554	560	554	574	564	603	589	581	555	522	570	568	515	557	611	590	565	588	505	577	560	523	572	585	571	560	550	571	572	554	543	590	538	572	561	569	574	575	581	586	552	539	552	545	544	545	572	552	556	538	580	556	593	571	604	524	551	589	575	553	580	569	574	542	558	572	594	572	577	556	562	575	577	548	613	560	561	568	573	549	575	579	560	542	556	586	557	574	557	570	563	605	556	591	543	551	543	605	549	575	569	543	541	567	572	550	613	551	549	549	565	550	565	590	566	569	570	577	567	538	582	589	586	559	578	559	562	581	576	555	562	558	580	578	563	527	553	539	576	579	605	555	584	579	584	563	569	569	578	566	545	558	546	557	564	566	523	576	553	598	577	562	559	584	576	552	550	618	553	579	550	543	595	557	525	573	550	560	549	614	557	526	581	548	596	573	589	527	554	575	553	594	569	532	581	563	568	560	538	594	551	532	585	557	590	598	588	566	570	560	584	581	569	542	561	562	577	553	550	564	569	581	541	557	591	556	552	550	565	572	547	540	568	591	587	574	585	520	549	580	540	561	575	583	549	588	566	589	529	590	555	579	509	564	571	529	535	592	551	551	568	565	558	563	577	571	528	542	559	553	546	585	584	570	592	613	548	540	561	544	545	553	588	559	571	563	549	593	561	566	575	611	545	583	599	565	564	541	583	543	577	539	579	574	544	561	570	595	565	591	548	580	558	542	557	530	549	558	573	570	569	575	580	584	563	522	595	568	524	570	548	531	562	562	574	565	559	557	564	561	548	550	550	576	594	578	589	573	592	577	528	569	529	562	545	546	577	584	556	540	573	590	557	554	604	560	551	599	590	547	579	557	572	536	581	579	567	590	556	548	576	552	562	541	542	575	573	574	550	579	558	543	565	549	563	561	566	544	567	549	566	607	595	592	580	556	589	578	555	539	533	574	565	574	564	613	574	572	579	576	549	596	546	586	567	614	548	576	559	545	585	552	560	554	574
345	3	3500	188757	380	30	122	628	909	1151	1150	1134	1098	1025	964	927	906	926	906	843	809	757	752	684	676	651	627	682	655	630	604	614	617	664	636	600	605	619	686	650	656	664	680	666	668	724	699	712	714	697	734	729	719	724	684	701	686	701	678	694	677	652	657	675	633	639	625	623	648	606	603	576	549	567	545	583	546	564	562	540	560	587	537	568	552	525	553	531	563	531	562	536	554	561	546	584	562	502	532	563	544	533	590	546	564	572	525	551	566	575	536	556	553	563	546	552	523	566	541	551	516	573	586	561	552	549	569	530	550	544	528	566	537	551	555	556	547	579	554	624	566	556	540	574	549	525	539	540	526	540	567	538	545	567	527	575	533	561	572	551	506	553	544	548	581	528	535	554	546	555	570	540	584	571	573	546	570	537	567	541	554	593	569	567	530	538	539	554	579	537	568	536	524	548	557	546	559	570	528	519	563	554	534	557	540	544	531	569	553	545	537	539	532	539	533	560	559	566	555	547	523	565	583	541	515	559	541	559	559	571	582	579	544	559	582	567	570	535	567	549	578	594	551	548	555	549	596	540	535	549	562	550	561	586	547	605	473	546	565	535	578	545	559	507	570	562	532	496	568	510	540	577	589	540	548	566	593	557	541	572	523	565	536	524	533	532	523	562	579	541	544	578	565	569	562	537	552	553	552	554	555	542	553	537	523	579	551	548	531	551	549	565	557	548	561	561	586	525	556	564	575	519	550	576	563	525	547	521	504	542	545	518	561	546	513	559	535	518	547	574	560	560	553	584	560	588	540	569	573	568	547	544	527	539	519	558	540	548	534	544	550	550	577	522	571	521	562	510	519	555	543	566	552	549	553	575	547	547	544	556	519	584	555	543	539	547	552	562	578	545	562	554	545	529	564	535	572	540	539	567	561	571	557	545	540	515	538	546	537	535	588	558	532	508	554	553	552	538	537	536	516	533	557	575	568	561	551	556	524	548	557	558	537	552	559	566	541	553	541	540	562	534	547	552	543	539	552	573	571	554	585	552	574	550	573	562	556	562	509	549	581	557	530	574	545	540	544	539	565	535	552	520	539	536	535	558	590	538	527	550	557	572	542	582	526	575	542	557	564	535	581	525	535	553	576	545	510	543	553	537	540	571	568	565	562	534	575	553	554	557	544	563	550	594	547	561	547	532	527	521	538	537	533	553	517	568	563	535	544	537	560	549	542	546	580	583	552	544	551	562	556	539	559	539	554	543	529	536	551	600	591	546	534	560	489	531	530	532	559	555	547	531	540	553	534	547	542	548	552	556	568	562	518	592	542	527	556	545	535	563	544	590	515	580	564	549	559	587	528	542	556	535	561	571	494	541	554	554	530	557	540	561	554	548	560	568	522	531	529	551	543	549	524	535	582	531	557	533	560	533	547	568	581	553	573	559	538	537	554	548	547	521	528	540	551	524	520	531	521	555	557	554	566	507	532	543	533	559	530	541	555	523	559	563	551	528	544	583	541	580	546	566	549	553	565	550	534	546	556	542	524	521	580	544	598	563	565	543	529	528	537	533	531	545	544	543	552	546	536	539	541	541	599	525	505	540	550	539	548	542	527	547	537	547	562	556	545	567	539	573	561	585	556	533	574	542	534	535	538	558	560	561	537	537	516	515	547	557	513	513	534	549	584	532	550	545	581	525	528	562	537	566	577	572	566	523	551	526	547	517	588	598	512	566	560	560	548	541	559	529	540	573	532	549	554	549	514	592	528	562	565	532	578	583	536	567	521	557	535	551	563	497	590	543	514	555	555	577	548	548	558	553	533	555	518	574	525	550	554	555	558	543	526	559	534	572	547	562	541	558	532	554	500	526	555	554	569	537	530	512	550	573	552	537	575	553	568	538	560	513	554	557	524	594	516	572	561	568	547	543	579	541	499	578	550	513	553	557	575	519	557	552	558	531	582	579	546	595	543	555	553	564	566	523	542	566	535	578	545	534	568	543	576	534	537	551	584	560	504	537	516	536	554	501	554	507	569	558	566	548	499	588	528	554	594	567	547	512	592	560	569	564	588	566	539	566	571	557	525	544	527	560	528	530	527	558	517	588	560	558	524	554	513	549	569	571	554	543	570	585	568	566	559	516	545	516	546	553	546	552	567	561	555	562	516	522	570	593	551	513	531	558	508	551	535	525	551	546	526	558	572	545	571	549	576	549	549	571	539	562	575	581	537	546	540	571	557	579	547	556	555	583	532	555	572	570	551	541	532	561	556	552	557	562	535	554	530	561	565	556	561	541	545	561	583	522	551	535	559	548	545	550	571	534	590	550	513	542	523	536	531	557	507	514	541	544	564	522
