345	0	2700	168647	372	7	103	727	1026	1184	1170	1150	1081	1001	960	901	926	862	862	850	830	798	787	734	731	735	732	725	696	727	698	703	675	699	638	652	679	633	689	658	685	659	666	635	643	699	679	659	677	616	653	640	672	649	656	648	625	644	612	634	643	641	619	593	599	633	647	671	627	648	581	638	637	629	640	643	637	660	620	627	627	664	629	593	635	631	641	630	629	612	610	645	626	636	661	624	620	608	611	630	621	661	630	593	623	631	653	632	619	644	625	600	599	635	628	618	597	632	648	580	633	589	632	591	619	612	606	632	588	623	618	604	632	598	607	636	635	620	604	610	583	598	627	606	651	641	643	617	624	639	598	614	628	614	599	638	617	626	659	620	631	619	621	646	594	638	603	636	576	667	608	583	616	641	632	579	619	598	593	596	627	674	600	631	632	638	608	616	628	593	592	640	596	591	612	621	621	588	612	592	624	597	609	619	617	613	633	593	635	613	584	617	601	619	618	620	623	600	667	597	623	633	625	642	604	594	639	616	639	602	622	630	627	605	633	629	597	607	617	608	651	638	620	621	610	645	639	628	620	620	623	621	603	616	618	597	621	615	568	669	599	611	649	599	617	630	633	581	619	603	631	580	607	618	649	607	628	596	649	607	615	581	626	626	598	632	632	630	598	581	635	619	611	575	646	647	607	603	636	600	615	615	581	602	631	597	592	619	593	646	646	593	629	618	589	628	616	621	636	645	651	638	628	635	637	615	599	591	615	619	602	643	616	608	624	579	625	632	599	585	590	616	609	597	654	620	622	623	614	614	615	612	597	640	638	620	601	633	664	599	627	601	626	631	587	626	635	611	630	656	619	641	630	646	613	604	630	609	576	635	600	622	621	644	625	629	593	603	646	607	585	617	646	601	601	593	621	606	625	618	640	610	623	598	587	629	627	643	680	606	620	594	628	635	622	607	618	637	615	644	607	627	602	622	645	600	572	586	616	626	577	618	630	627	642	583	611	643	620	631	668	596	641	633	580	641	627	622	623	632	611	608	636	642	604	615	595	631	622	620	620	617	644	658	612	596	627	595	594	591	593	587	613	624	634	607	665	635	618	608	607	621	642	627	644	596	608	629	657	615	589	626	629	608	627	642	578	610	623	616	606	613	616	645	637	615	638	648	623	610	645	621	592	687	606	632	590	618	611	653	592	627	605	652	605	614	665	621	597	630	656	592	654	642	624	642	592	652	604	641	635	620	622	637	626	602	625	637	612	621	623	585	600	643	614	656	640	611	636	638	583	629	619	608	646	627	610	637	652	620	613	586	597	613	613	631	609	648	602	611	609	610	630	560	636	581	618	666	617	630	596	631	641	620	603	600	605	621	576	624	584	593	638	632	595	645	607	623	607	610	612	667	598	616	592	616	666	592	612	617	639	637	618	628	592	637	595	600	616	618	615	588	579	617	632	591	663	620	624	640	647	643	617	612	625	628	615	655	632	666	639	622	651	611	666	617	579	573	574	637	594	598	630	619	606	586	603	597	600	607	658	599	623	631	591	661	628	622	629	656	615	572	615	629	645	618	617	591	579	614	620	616	607	628	608	610	630	655	586	651	592	616	590	639	597	608	629	624	591	635	629	673	593	683	591	603	647	618	607	655	623	638	594	634	623	604	617	646	593	618	590	603	644	634	606	632	629	627	640	625	630	639	621	602	633	631	621	592	615	625	593	633	624	621	602	613	618	665	593	617	607	613	616	629	615	641	606	630	622	615	644	638	580	564	612	611	628	654	628	650	640	626	602	609	642	563	627	624	616	613	630	643	633	594	603	620	595	633	622	631	608	624	611	640	637	602	600	616	613	586	619	637	626	634	610	636	607	610	614	628	633	599	622	620	642	638	639	637	585	607	620	569	648	627	636	619	614	632	612	598	625	590	606	616	583	606	608	621	603	622	594	616	607	632	624	636	660	639	593	619	602	622	594	637	611	593	610	650	621	634	633	590	633	622	602	633	582	623	603	612	621	612	632	612	639	623	604	632	571	576	623	632	625	604	602	645	594	584	575	610	626	632	671	609	618	602	611	613	614	577	614	619	603	566	687	601	594	612	630	619	616	693	596	608	622	609	639	580	594	630	596	609	631	622	599	613	643	614	580	667	625	620	622	622	619	606	613	634	602	630	596	643	595	618	624	656	608	632	654	633	623	603	623	650	606	629	619	622	665	586	637	638	611	596	634	623	647	594	610	605	621	606	590	593	623	633	625	617	613	610	632	618	603	652	598	625	596	624	588	607	617	594	606	618	618	628	641	627	654	616	598	605	618	581	633	654	623	674	642	621	637	629	587	649	615	620	574	627
345	1	1900	168770	370	10	250	899	1142	1136	1100	1053	977	933	925	864	823	781	723	786	753	750	740	752	679	712	684	671	662	660	658	635	632	632	603	627	613	636	625	631	618	598	600	597	632	597	619	635	619	614	634	616	608	560	575	630	623	609	614	620	614	608	594	630	636	600	585	573	632	586	621	558	597	614	599	607	599	623	600	623	607	637	588	568	584	601	591	585	595	632	581	600	555	582	610	626	580	587	603	604	590	605	613	617	576	642	616	598	599	631	607	618	594	602	599	588	573	561	596	614	608	595	662	591	610	593	592	593	568	588	585	579	583	604	600	611	586	588	628	607	583	604	572	599	569	568	565	591	586	576	589	600	566	640	594	585	593	597	582	611	589	562	552	606	586	594	557	615	598	608	576	593	606	609	627	602	594	590	591	574	613	558	616	575	595	579	583	590	588	556	609	573	566	584	575	593	616	596	589	589	601	628	579	615	595	582	578	582	616	607	573	563	570	565	608	614	555	594	613	589	597	565	638	582	576	623	534	581	578	580	592	575	588	581	584	552	569	606	551	645	586	539	585	571	570	583	584	629	575	561	613	578	584	586	557	615	575	561	607	582	606	604	560	630	619	586	555	592	606	577	588	580	558	602	579	574	575	579	579	564	599	591	610	574	617	589	580	600	603	603	554	577	573	650	553	616	580	590	601	565	568	571	608	607	569	619	594	610	590	604	647	580	562	567	589	585	613	615	617	586	569	609	591	593	585	609	587	631	572	586	559	587	600	603	587	600	594	581	622	603	614	618	558	583	562	616	611	571	577	576	600	588	609	593	585	622	575	635	599	614	567	592	573	610	561	620	554	588	549	601	647	614	575	592	590	568	602	588	608	585	569	572	581	579	594	621	544	588	595	568	598	613	601	580	585	593	602	615	584	546	604	586	601	598	605	594	615	627	592	579	559	600	583	582	584	583	573	603	568	561	559	586	590	590	580	595	574	581	562	615	598	569	592	589	582	592	590	589	584	583	574	597	554	580	589	546	600	588	590	588	545	601	594	594	604	578	586	625	576	579	593	562	612	596	581	590	592	581	581	587	599	580	619	560	578	604	605	630	593	630	597	614	588	626	596	586	593	580	610	596	571	587	607	594	572	591	575	557	603	585	613	595	588	553	569	586	620	569	613	584	627	600	561	583	572	593	598	564	571	582	572	584	584	572	583	568	602	603	595	584	590	608	625	597	589	567	585	606	603	577	594	577	601	576	578	566	618	575	592	593	600	618	556	559	601	564	595	569	605	603	556	560	617	641	572	614	585	590	594	588	587	600	551	566	590	596	613	580	586	567	589	579	548	593	578	624	564	603	594	572	637	555	619	603	600	592	582	608	582	590	629	607	583	632	610	599	587	545	568	592	573	587	598	615	576	612	578	571	615	566	585	585	582	599	561	592	604	604	600	576	583	598	595	608	596	593	600	549	606	604	570	634	568	580	594	598	579	590	602	593	597	596	592	601	604	575	533	574	612	583	583	567	600	576	576	619	572	594	585	574	547	599	627	612	601	575	587	589	584	598	575	588	600	604	585	570	572	554	573	595	597	601	591	587	597	553	560	556	563	602	592	574	596	573	621	603	605	558	561	611	575	592	571	591	637	604	596	583	600	609	618	613	600	595	592	606	602	612	557	604	596	602	546	617	599	625	543	572	608	568	571	581	574	591	574	624	618	603	597	566	634	580	582	618	612	618	558	564	595	597	576	645	579	589	579	606	547	592	587	626	602	611	550	617	589	640	558	584	614	585	590	563	583	576	610	588	614	576	616	597	596	602	602	601	592	593	589	592	559	572	585	590	586	593	589	597	581	599	574	574	568	555	601	564	576	588	622	590	592	591	547	608	616	600	589	594	568	565	593	581	608	574	603	597	590	626	591	587	563	600	624	601	587	604	620	584	597	642	563	606	601	582	567	615	588	574	573	598	567	593	586	607	593	593	559	610	591	612	579	575	604	609	620	582	580	581	533	605	565	585	585	601	573	562	621	573	536	594	581	552	617	583	597	602	572	579	616	577	551	641	599	589	582	618	574	589	584	613	604	584	582	543	610	589	621	622	590	555	571	567	592	579	571	573	606	558	596	588	582	618	584	597	583	587	603	571	567	584	600	591	543	563	629	574	581	565	581	573	596	602	563	553	599	601	566	601	577	567	595	607	600	603	578	597	596	603	578	570	597	578	591	578	596	635	584	595	614	603	589	613	581	567	541	609	597	598	610	618	570	609	586	624	587	608	578	561	579	593	605	597	574	566	594	548	592	589	567	557	601	590	582	607	592	587	615	626	599	548	576	562	587	617	580	616	622	558	568	591
345	2	2100	168894	370	6	198	821	1070	1161	1158	1058	1005	905	924	894	830	826	792	787	749	774	763	704	721	711	699	710	699	717	704	648	668	649	680	661	629	654	664	648	636	654	676	648	630	646	620	615	651	620	632	611	622	608	636	615	643	589	591	636	592	641	625	619	615	617	624	633	599	600	605	612	635	668	598	679	553	647	602	617	573	634	639	614	598	616	613	613	601	614	605	621	580	575	585	603	600	614	604	608	587	609	594	621	575	572	625	616	619	625	619	577	592	628	602	620	604	639	654	616	581	613	603	613	600	546	601	633	606	597	588	609	628	614	632	583	647	601	582	646	627	614	595	600	614	635	607	603	610	598	604	605	614	612	611	637	559	591	558	636	612	593	589	616	622	609	588	620	615	605	617	607	600	573	598	612	589	589	602	619	586	622	642	604	608	599	594	597	621	579	621	578	586	613	635	616	573	614	615	613	601	632	609	631	605	554	628	622	606	627	592	589	635	575	607	606	582	590	591	621	592	607	590	618	596	591	591	595	610	600	610	603	604	584	589	617	590	607	579	608	650	587	585	581	608	589	593	600	611	620	585	593	579	626	601	578	566	595	605	619	563	632	613	622	611	599	590	607	582	568	640	610	596	625	594	590	602	589	606	593	608	617	556	599	605	602	611	623	586	604	577	600	585	619	573	581	617	609	571	598	591	606	602	610	615	619	603	602	567	607	601	614	632	619	636	580	570	564	570	635	583	608	601	612	591	615	596	595	619	594	588	608	612	640	571	600	584	628	575	616	620	596	565	638	626	621	617	623	608	579	590	612	596	607	567	602	577	595	611	620	571	607	624	628	632	613	594	580	572	606	611	632	540	556	612	600	619	615	644	560	639	576	598	608	616	628	608	599	580	591	602	602	582	644	571	590	622	651	579	588	624	585	606	588	610	604	612	595	624	625	600	605	578	627	556	595	590	609	587	586	525	579	580	596	616	621	603	605	592	584	577	601	604	607	587	594	593	578	610	623	625	600	610	604	617	641	558	565	632	632	592	600	595	605	608	566	632	600	601	595	613	580	576	606	616	598	606	588	587	634	610	616	587	590	584	574	626	608	614	606	605	606	593	589	607	607	614	624	613	611	596	624	619	607	603	595	615	633	612	578	605	624	639	606	594	618	596	630	577	631	601	629	600	593	601	612	606	622	604	588	599	614	600	562	606	610	606	559	623	638	574	604	602	607	596	612	616	632	599	553	649	587	608	589	616	637	637	594	588	600	585	581	584	581	622	601	590	594	597	620	571	597	567	648	603	617	576	579	562	576	588	576	589	577	626	641	580	586	582	606	593	594	615	593	574	580	616	606	572	592	613	637	587	589	592	585	598	619	594	597	619	608	581	572	570	595	611	614	592	628	571	615	592	580	631	589	602	599	609	606	629	555	601	593	614	585	609	606	586	613	619	568	603	629	592	607	576	624	600	596	619	602	567	594	584	627	610	587	574	583	571	609	568	613	601	588	606	588	604	578	594	577	595	609	606	592	600	600	594	570	567	625	598	604	598	616	579	603	613	579	610	631	573	545	640	590	576	583	631	585	613	643	589	592	598	608	574	591	607	631	605	645	578	578	606	597	600	608	548	619	608	589	644	594	573	600	579	597	589	586	590	609	622	612	598	581	632	606	597	627	592	590	602	587	618	623	607	588	595	578	590	624	606	599	612	610	577	565	611	606	612	583	598	592	601	605	598	607	616	643	603	587	631	587	603	600	601	579	604	586	614	635	592	557	587	585	581	607	600	593	601	647	613	585	606	603	608	610	611	587	618	612	613	599	615	622	608	615	609	584	591	603	599	637	572	647	586	598	579	587	589	576	590	592	585	553	601	559	617	643	524	613	587	589	636	553	593	579	577	592	595	589	631	588	589	592	586	626	594	628	631	604	550	598	610	615	604	621	580	622	628	609	614	606	597	584	624	579	610	586	577	603	596	585	618	600	618	608	557	600	596	632	615	606	619	594	585	602	629	594	584	595	588	599	568	609	597	614	587	573	612	557	604	582	604	604	601	609	589	623	568	588	586	620	607	567	620	615	608	592	592	600	621	588	595	619	588	623	635	608	607	601	597	599	595	594	598	612	662	580	570	623	629	596	616	621	617	615	605	568	603	620	604	642	557	619	582	606	610	596	598	621	588	591	577	567	609	612	587	648	592	617	589	584	603	583	591	600	580	625	564	592	585	616	603	638	601	590	594	586	591	601	588	609	582	561	640	565	595	617	599	599	610	629	575	622	592	599	574	578	608	585	615	590	628	585	594	598	585	611	633	595	594	567	610	599	566	602	580	586	574	620	601	639	607	612	581	620
345	3	3500	169017	381	2	166	820	1058	1208	1150	1130	1087	996	937	914	862	839	797	815	777	730	806	758	709	732	767	745	691	718	655	689	689	692	658	685	675	680	645	689	673	651	660	665	638	680	651	653	618	652	640	658	654	661	613	662	626	642	617	675	643	596	621	649	674	642	644	600	626	620	625	637	608	621	621	635	646	630	649	631	643	624	625	634	623	632	615	627	624	664	666	599	634	638	617	652	634	617	642	611	637	652	632	640	636	629	617	618	609	597	646	660	615	615	635	605	612	636	626	600	599	631	599	621	615	613	630	638	639	601	611	576	649	643	623	617	640	573	594	612	595	618	603	623	609	615	616	619	634	582	596	583	621	607	644	650	614	641	617	614	639	585	617	638	585	622	611	631	598	609	613	595	593	614	649	602	619	634	669	602	656	624	644	646	596	630	642	625	609	616	632	641	585	599	605	616	628	621	588	612	638	588	598	604	639	621	629	598	634	586	629	639	647	626	601	621	620	591	615	620	613	620	628	654	628	639	619	623	661	616	611	605	607	620	598	612	596	623	636	629	602	625	620	619	608	642	606	611	626	596	642	622	612	585	658	618	586	599	591	624	609	668	602	602	626	619	625	637	631	631	611	618	575	629	628	613	624	655	636	653	618	613	593	654	632	596	589	628	623	634	638	620	640	614	599	622	612	632	587	623	615	627	617	616	604	607	604	607	635	608	638	601	615	609	625	599	638	624	613	626	620	594	622	640	594	601	608	662	615	623	617	649	650	618	638	597	625	613	617	627	632	638	639	610	599	615	641	627	621	607	595	626	645	649	629	617	590	593	621	654	605	598	624	617	626	600	647	603	587	616	595	637	625	634	617	578	626	582	586	650	636	621	623	616	623	602	631	656	647	585	620	628	626	565	647	640	592	582	566	632	632	599	627	631	627	641	628	637	632	612	623	626	635	614	616	643	590	594	615	616	648	601	594	633	606	626	598	632	626	653	608	593	602	595	652	606	642	661	635	614	594	611	623	646	622	602	595	581	619	639	617	622	671	622	596	608	624	636	603	643	628	631	651	623	603	649	641	644	578	637	641	618	636	603	622	580	611	615	629	614	611	673	613	617	631	598	591	628	627	637	590	599	607	596	595	667	623	634	609	609	633	669	625	610	585	585	613	606	611	636	594	642	619	598	658	631	623	598	554	632	609	656	610	590	605	617	637	636	618	615	644	592	603	642	618	632	595	625	606	602	594	627	652	617	623	605	630	629	605	612	619	634	608	617	593	616	651	590	633	645	609	640	634	625	623	629	603	647	628	627	599	638	613	646	648	603	641	612	652	624	594	635	605	595	597	606	600	621	607	606	635	647	675	607	611	644	594	635	615	590	652	636	592	605	603	629	597	609	632	587	605	624	608	622	629	619	623	597	624	620	643	640	607	612	618	639	642	618	641	657	611	622	624	601	619	638	589	603	620	654	603	614	655	614	642	644	610	624	624	619	642	619	622	619	640	608	666	632	607	625	611	600	618	639	583	621	619	623	655	612	649	615	614	645	633	609	651	587	643	579	593	588	617	595	592	619	611	637	655	612	644	593	623	618	579	623	630	619	614	616	625	608	606	595	627	631	651	608	627	623	633	635	610	666	622	629	653	648	587	610	640	622	637	616	601	597	626	589	655	587	627	633	648	585	648	610	612	629	646	640	600	617	590	608	593	643	602	623	585	597	631	639	631	639	629	651	609	632	639	630	642	643	641	603	592	594	598	616	605	584	570	631	657	635	655	631	610	652	595	602	621	659	629	625	574	632	630	642	609	646	590	656	602	637	647	634	634	593	592	622	634	601	598	605	631	572	604	606	613	628	627	612	632	625	609	594	635	625	644	666	626	588	590	595	655	595	593	624	614	633	633	606	642	610	606	608	587	627	632	618	642	621	583	604	631	626	622	644	605	608	594	623	648	598	637	623	574	664	628	596	626	607	626	631	587	626	639	612	635	620	598	604	629	613	611	645	597	633	642	605	597	660	649	640	582	615	622	621	607	612	600	646	626	628	609	627	617	605	617	603	622	608	668	620	631	657	579	617	601	614	663	604	624	621	628	600	618	610	628	597	613	598	617	621	584	594	655	617	627	610	638	588	597	635	621	644	623	603	631	615	607	619	640	614	619	611	615	608	585	613	589	642	599	612	607	639	650	599	609	601	653	643	610	597	617	643	627	655	618	654	609	591	631	647	615	601	636	618	626	643	646	621	597	645	604	623	606	624	607	606	615	612	609	645	598	610	663	682	627	632	586	616	627	604	600	636	617	620	632	634	644	632	601	611	612	579	603	610	615	650	635	636	603	602	641	663	630	625
345	0	2700	169140	384	4	130	718	1010	1138	1178	1157	1070	1000	948	916	897	873	830	863	795	807	780	791	759	779	756	767	727	767	708	718	740	734	731	711	682	702	711	714	692	745	727	688	707	686	662	680	702	690	691	662	640	653	687	653	704	665	645	665	663	637	675	694	656	654	685	647	631	676	659	645	669	697	666	659	650	662	669	664	675	652	662	650	654	631	651	674	650	664	623	673	642	678	684	655	669	638	642	652	637	655	664	646	656	664	704	638	676	650	661	633	645	638	654	698	665	651	666	632	678	668	679	701	653	624	641	662	611	651	628	622	661	636	635	654	617	616	627	640	661	628	667	634	645	633	632	684	625	640	636	663	659	614	660	650	633	701	636	645	624	665	644	660	660	632	641	667	642	657	618	612	628	658	640	676	635	632	617	623	653	678	677	666	643	668	655	632	661	626	650	635	670	658	609	685	670	622	657	650	640	613	640	687	644	630	613	639	629	652	644	615	639	665	698	659	623	665	619	675	623	636	634	643	657	649	621	626	643	646	657	658	665	648	624	647	645	677	647	641	629	619	652	629	628	612	608	636	636	629	653	638	643	637	640	644	652	674	651	630	624	637	667	636	630	655	666	619	609	627	653	660	631	628	643	639	654	647	646	685	669	635	625	641	628	679	665	667	685	650	646	667	642	656	652	658	674	647	623	685	645	659	656	666	671	684	669	648	631	648	652	646	630	602	641	661	655	663	629	643	659	663	628	663	661	642	655	668	656	647	637	634	628	659	636	647	652	657	624	633	629	612	642	647	595	670	646	674	627	625	633	661	651	632	615	666	639	617	666	635	637	666	641	647	663	663	674	604	653	671	620	642	648	672	658	630	664	629	634	625	652	640	677	636	630	647	632	632	644	650	602	651	656	627	642	648	626	599	665	654	636	615	655	664	610	646	654	643	645	636	650	618	633	667	602	610	629	657	652	642	655	634	632	625	667	614	621	627	669	646	626	667	664	673	664	622	627	689	642	620	655	628	639	672	656	680	642	617	634	619	652	650	614	641	665	615	695	646	642	634	646	687	621	644	606	694	654	677	621	648	614	644	653	663	675	667	650	615	659	611	630	643	644	672	643	641	662	647	627	660	632	651	669	646	612	610	656	646	636	665	632	608	663	614	646	656	618	629	669	706	668	648	650	647	653	662	654	658	630	610	647	632	631	645	650	646	636	645	650	656	648	618	689	642	623	632	631	669	649	634	667	624	625	670	660	673	664	656	654	653	618	660	628	629	656	648	655	641	664	627	650	637	651	667	674	637	632	671	641	631	642	650	685	639	640	656	656	663	651	622	650	667	625	619	613	663	668	632	653	656	622	668	671	656	627	632	649	672	582	646	599	640	660	679	650	681	627	637	657	616	664	632	659	650	653	673	675	667	606	655	645	684	635	644	648	656	655	650	625	617	614	605	662	681	653	635	654	658	645	603	638	693	665	638	651	666	659	632	654	675	656	623	668	634	609	638	662	636	660	639	636	658	636	645	610	628	630	675	631	657	702	676	693	608	622	626	604	651	637	654	637	664	671	647	637	698	587	627	640	615	637	641	631	651	601	637	624	661	670	664	617	642	672	649	655	639	649	667	647	655	681	628	627	639	653	683	651	623	630	666	662	623	650	647	652	669	655	652	662	630	658	663	681	631	654	651	661	643	647	655	669	638	619	634	668	648	633	669	636	606	639	623	661	637	630	666	652	627	628	681	628	673	644	662	648	637	629	611	664	636	622	627	624	677	651	676	635	674	634	648	687	623	685	668	682	652	650	669	670	611	645	653	658	663	689	670	648	631	665	624	618	628	659	646	649	674	653	691	666	628	634	652	628	637	630	655	644	664	651	600	661	658	673	646	630	664	612	649	652	676	656	643	685	634	651	617	635	652	644	672	636	630	648	670	691	640	644	657	640	651	653	657	650	635	700	649	626	629	612	672	640	638	641	652	650	628	635	672	642	646	638	603	658	619	627	650	647	666	696	650	621	695	686	622	607	609	639	653	636	664	619	628	657	636	631	679	665	637	648	641	634	662	657	609	662	631	639	627	620	636	648	689	629	626	625	642	649	612	649	653	645	644	637	694	613	613	624	652	623	631	688	653	650	660	638	626	663	663	619	658	599	621	652	650	618	643	640	660	656	674	678	649	649	630	609	618	633	653	658	654	625	653	651	659	681	641	643	641	631	648	629	668	634	652	611	640	624	651	661	625	678	669	660	685	625	651	600	640	670	605	644	619	645	661	631	668	626	655	634	676	669	661	656	681	640	639	635	627	692	628	662	617	652	648	623	611	649	643	648	623	651	667	609	656	633	656	636	661
345	1	1900	169263	385	11	249	898	1154	1190	1117	1057	1013	934	941	892	852	803	806	772	776	790	748	740	727	751	747	750	708	713	668	702	727	683	665	725	685	701	683	667	662	665	717	662	680	682	656	705	672	689	673	692	696	691	648	690	637	647	656	709	682	699	686	652	682	671	641	651	638	630	678	662	676	678	664	645	641	654	697	669	658	675	637	659	655	697	634	703	639	662	668	647	678	673	659	648	651	652	639	635	679	662	698	658	648	641	606	678	604	660	655	638	635	679	654	666	651	632	669	637	690	628	655	665	642	653	638	650	620	647	641	680	659	669	634	639	621	685	629	591	657	640	667	663	660	658	650	650	659	683	650	636	666	651	637	659	631	634	658	634	652	646	666	657	649	644	633	640	634	644	679	650	661	659	657	680	637	631	644	626	677	662	651	651	631	646	640	667	626	694	670	634	674	640	626	649	638	651	656	622	648	629	657	663	679	624	658	639	587	692	675	634	663	638	655	652	637	613	658	631	647	656	630	631	631	661	668	661	617	663	645	677	625	668	673	645	646	643	654	662	645	646	619	657	645	677	679	658	620	680	645	648	682	637	631	664	610	621	664	664	651	638	629	634	639	694	630	637	641	646	618	618	625	670	623	659	626	669	622	668	652	669	659	683	674	655	598	678	646	656	656	631	641	657	632	661	688	654	669	618	648	645	644	651	609	607	646	642	644	686	663	653	633	640	644	643	640	648	664	636	649	683	626	662	663	591	647	630	639	610	667	654	639	669	645	671	685	654	635	658	690	678	629	660	644	612	611	632	627	636	663	649	677	657	654	641	664	663	606	623	641	656	645	622	598	661	660	621	626	644	636	629	661	698	635	657	644	634	629	652	658	664	635	658	634	633	703	685	637	655	642	650	662	646	654	615	640	665	610	664	674	653	664	664	631	638	596	647	608	666	661	646	656	662	645	644	638	641	662	676	638	638	638	664	597	654	634	664	587	669	644	680	656	668	663	655	628	632	630	651	702	666	651	650	681	621	623	662	656	623	628	638	648	604	619	643	667	666	655	675	642	662	652	679	677	628	629	657	662	665	646	621	644	692	671	605	634	618	667	664	637	672	627	685	625	640	677	641	637	630	641	636	678	635	615	648	642	643	656	641	626	651	667	650	661	629	623	650	640	673	650	654	646	639	659	680	640	679	668	656	655	636	618	659	623	610	642	636	643	648	644	625	641	625	661	641	637	684	622	627	665	640	635	650	597	650	660	657	638	693	654	642	673	600	658	671	674	639	627	633	669	693	677	637	638	666	617	662	666	628	701	619	665	678	652	643	689	645	673	629	637	655	650	616	663	677	654	650	675	665	665	655	633	643	626	667	620	661	672	666	663	674	642	651	643	670	656	661	673	642	636	594	661	646	654	692	654	661	628	627	622	665	638	650	655	612	646	636	647	643	629	678	679	656	655	648	661	650	658	636	669	658	633	650	662	665	660	615	670	640	667	613	603	635	659	631	652	628	658	652	609	639	661	650	653	670	659	646	646	634	653	637	637	661	670	629	646	614	648	618	657	651	673	645	662	643	660	654	681	621	651	667	622	624	653	650	660	612	657	640	616	673	643	651	623	699	622	601	664	675	661	643	651	648	673	663	637	689	625	675	627	703	634	643	654	664	630	656	648	624	612	620	662	630	668	684	626	655	656	643	635	635	674	664	637	662	636	646	650	676	650	632	623	669	600	676	640	639	656	657	633	663	633	640	674	676	668	634	626	634	634	659	681	655	613	637	641	619	653	641	668	638	683	625	638	664	635	676	649	627	669	638	628	618	637	656	691	662	633	640	668	648	686	657	648	664	649	599	647	662	654	652	653	666	650	674	643	639	614	644	637	640	664	658	627	644	666	651	650	673	672	627	641	630	648	667	648	615	626	684	635	656	678	651	684	657	642	656	658	639	650	630	626	624	656	659	682	641	642	636	658	651	602	653	647	701	631	646	662	643	627	666	632	637	638	664	661	643	676	663	621	626	634	657	635	639	667	629	637	652	647	657	624	683	661	656	655	638	664	638	652	625	614	643	669	694	672	631	651	658	645	655	630	669	611	691	661	671	668	656	630	655	640	632	623	656	637	664	631	611	631	686	620	643	610	671	638	669	660	660	658	636	666	639	637	657	633	631	618	662	642	661	672	654	657	655	639	624	669	644	629	650	662	645	662	664	631	612	626	681	647	626	643	609	624	638	652	646	640	660	637	661	641	637	630	644	684	633	645	656	660	629	650	621	637	643	648	639	668	679	660	639	686	640	692	646	635	637	650	695	630	676	590	661	622	638	663	670	641	641	610	641	674	647	671	640	650	662
345	2	2100	169387	374	10	203	852	1111	1177	1099	1095	1035	981	938	934	885	846	808	804	815	799	803	742	733	764	714	715	712	728	710	742	735	735	737	693	743	728	700	749	691	706	684	731	674	728	661	699	686	702	722	706	691	675	692	664	678	699	725	663	709	704	708	675	687	707	697	669	689	654	723	685	697	658	700	636	642	681	688	692	649	717	708	707	659	678	673	684	663	656	634	663	697	639	619	674	662	687	679	659	678	668	690	642	645	692	665	669	689	667	681	678	699	684	680	689	704	672	684	652	626	689	669	701	709	660	664	631	688	698	667	671	654	641	665	672	690	683	659	682	680	655	668	674	689	699	680	648	665	700	644	660	633	694	646	709	668	654	682	682	651	695	714	656	684	683	682	663	672	669	725	655	670	694	671	687	677	643	712	660	643	662	666	721	669	668	692	630	686	644	704	652	688	669	700	679	654	666	706	694	657	662	631	703	668	690	676	643	651	677	650	647	673	667	684	639	671	669	695	665	622	665	646	646	656	646	711	685	627	692	679	645	643	669	665	656	644	621	651	667	664	654	648	680	670	667	675	660	611	681	675	662	643	686	650	694	669	673	667	673	612	641	665	647	694	655	703	731	647	667	635	686	665	662	669	693	689	683	664	686	685	658	676	627	670	675	664	689	689	689	653	677	667	672	686	614	677	667	654	691	645	649	646	660	673	663	654	655	657	643	680	703	642	659	667	666	683	676	687	660	672	683	674	665	643	677	691	663	642	663	676	688	655	676	630	670	667	656	658	653	659	653	650	653	657	719	609	688	646	651	684	674	669	698	650	664	648	649	638	645	705	670	652	628	684	657	662	669	626	690	650	655	685	666	666	684	641	687	652	668	707	635	667	705	671	679	682	657	657	681	691	651	672	634	652	640	663	666	643	660	674	690	648	667	680	684	670	657	651	656	645	656	689	683	657	680	683	668	656	666	683	645	628	665	656	661	646	663	648	682	651	682	644	660	656	667	654	652	677	668	690	678	649	676	700	689	676	667	676	705	665	657	684	692	653	667	663	697	642	658	685	657	690	646	666	677	642	714	623	677	698	662	648	684	670	672	621	678	650	644	659	601	672	675	714	656	671	649	666	673	643	689	645	659	663	657	678	689	679	682	646	638	657	622	680	677	654	651	682	708	647	649	688	668	694	624	667	687	675	703	662	687	676	684	692	694	668	687	666	624	632	650	694	677	679	692	678	684	677	686	660	670	678	650	664	681	646	654	670	650	697	660	648	694	643	687	664	652	670	691	682	684	645	665	709	653	658	691	685	694	665	660	682	699	632	628	685	680	679	712	645	679	649	691	655	674	662	678	665	671	639	655	646	677	660	722	672	654	642	687	672	668	710	653	667	644	694	671	632	690	630	672	683	682	701	703	629	709	667	651	676	661	651	687	637	706	630	645	634	646	669	666	670	666	680	724	656	669	695	675	671	657	651	684	669	689	675	675	656	716	673	673	638	682	635	647	669	672	680	638	659	656	679	651	679	681	690	640	665	657	671	636	675	681	685	669	653	699	634	700	653	690	646	661	727	687	672	682	635	655	678	697	662	664	654	680	668	640	649	677	657	694	674	640	684	653	682	653	675	676	672	616	695	652	671	658	629	704	665	650	650	638	673	616	679	693	696	678	644	657	675	679	676	684	682	629	657	685	675	700	654	688	657	663	686	666	666	673	703	656	654	668	651	687	651	667	646	692	650	677	684	664	691	681	680	660	653	677	652	663	669	647	651	676	660	655	664	649	662	692	685	679	671	673	667	683	652	628	659	654	669	627	662	665	721	686	701	706	659	685	678	682	667	648	671	646	658	647	710	653	661	646	661	668	642	664	669	662	687	666	670	651	617	681	698	652	654	653	681	673	650	699	707	690	658	660	677	681	639	660	673	676	635	652	687	671	645	661	702	688	627	670	673	635	679	674	664	632	643	688	656	655	633	671	679	664	684	695	696	652	665	675	686	687	680	647	648	637	667	664	651	640	660	689	698	688	649	683	669	672	632	690	633	686	696	660	659	687	637	692	681	631	654	647	709	681	673	645	663	676	695	656	659	640	695	679	657	673	659	671	642	643	681	690	659	673	694	650	659	639	634	679	670	666	670	666	680	672	668	683	651	665	662	679	649	644	686	656	674	677	634	702	690	654	646	679	687	656	667	695	663	687	649	673	685	680	673	661	684	702	681	657	697	672	652	678	695	682	691	652	684	681	658	670	687	683	630	654	672	704	646	686	656	667	654	677	652	664	666	668	674	648	679	710	664	657	681	643	656	673	673	655	705	664	695	650	670	669	636	691	638	665	680	668	640	692	741	637
345	3	3500	169510	368	8	187	847	1061	1219	1194	1139	1120	1024	975	952	949	853	872	867	842	820	777	758	774	755	793	747	769	729	718	777	712	719	770	725	686	703	722	710	730	695	675	703	698	685	708	750	657	694	674	687	702	723	726	701	655	722	694	710	710	711	683	720	705	693	694	706	718	668	679	674	711	681	685	680	707	708	694	714	707	721	710	691	697	660	700	719	698	671	681	705	656	671	711	669	680	712	728	664	722	665	693	692	704	700	662	725	722	691	682	692	696	696	663	643	712	703	723	704	705	656	714	667	707	669	721	656	706	718	669	695	661	669	700	685	704	682	660	711	692	693	669	722	687	669	677	721	690	661	672	671	679	711	685	686	690	691	678	668	677	680	684	694	663	671	676	706	674	729	645	716	696	684	685	694	687	664	713	693	690	663	657	737	680	646	661	696	675	700	700	662	666	668	729	676	693	668	679	669	697	674	649	662	658	672	709	656	713	689	678	692	679	759	703	682	666	693	669	713	675	656	654	676	657	678	676	702	662	665	700	727	676	678	671	683	659	693	656	687	678	662	717	673	657	709	687	634	670	671	660	681	705	689	689	692	661	715	709	660	681	697	686	671	711	679	661	686	689	672	705	693	646	675	641	677	663	692	686	702	651	685	682	703	690	685	666	693	697	716	670	716	667	662	718	703	692	707	720	710	662	676	665	702	698	711	655	726	634	657	679	718	708	656	679	701	701	678	673	680	715	685	672	699	651	639	697	680	686	694	656	643	679	676	659	655	688	674	703	681	659	670	659	687	680	640	675	696	686	700	700	662	663	718	693	646	746	679	643	717	636	675	677	688	668	639	682	666	707	684	689	739	645	671	665	666	681	700	690	694	677	676	684	668	666	686	654	707	704	671	705	703	699	655	675	685	702	689	656	676	691	700	728	689	687	666	708	690	662	668	698	677	688	671	677	680	704	675	670	651	679	698	646	671	682	669	681	686	684	692	676	702	691	635	663	665	624	712	687	653	693	672	662	712	693	672	642	688	682	682	712	675	698	688	689	695	690	672	693	680	650	660	710	652	701	709	676	678	639	678	694	693	719	692	686	728	704	684	687	681	700	635	678	688	671	629	664	702	696	696	670	729	683	710	693	688	681	698	670	698	689	661	665	678	697	698	663	668	665	734	643	635	688	667	692	692	699	702	693	662	716	700	674	675	650	665	677	676	663	691	644	696	685	694	635	674	683	678	691	699	704	669	673	645	671	687	668	719	690	703	653	675	674	687	701	676	726	671	705	695	689	671	687	678	642	676	706	703	704	683	688	683	685	712	660	673	701	665	698	655	688	662	680	700	687	654	667	679	664	668	691	686	670	676	688	655	704	682	694	706	653	716	652	712	686	707	642	664	669	655	680	661	685	658	672	681	671	684	683	708	684	704	732	700	694	677	686	682	710	682	674	669	724	677	691	686	714	688	677	683	670	701	662	666	700	702	673	704	683	686	675	662	718	704	687	685	696	712	676	696	675	678	645	663	690	663	698	672	642	660	718	668	679	680	685	710	691	682	719	704	657	667	714	679	689	691	636	705	647	671	680	687	652	682	684	674	677	667	689	675	667	663	717	663	681	680	633	703	705	666	668	693	692	690	695	664	641	674	691	681	694	700	696	678	710	731	681	698	691	692	662	682	686	665	707	690	689	677	709	694	678	655	696	663	693	655	653	676	701	662	679	705	741	699	662	710	643	699	651	676	675	653	667	713	713	667	703	706	689	707	687	679	640	701	682	672	660	655	714	671	710	691	680	641	678	668	677	695	702	655	634	699	659	686	677	692	663	675	667	683	682	666	657	697	680	680	661	658	702	679	679	715	664	697	676	680	704	689	696	666	672	702	677	701	710	712	680	691	677	691	678	704	674	709	705	674	687	689	666	667	690	665	684	689	691	688	694	656	701	702	670	697	682	677	694	678	712	661	693	639	683	685	678	707	652	690	657	671	653	680	693	694	694	673	648	710	702	664	688	684	692	702	661	689	696	701	665	713	671	664	669	715	682	691	680	682	659	691	672	679	672	692	657	700	676	683	628	674	654	722	689	663	692	697	688	671	674	701	695	713	680	692	660	724	646	685	661	691	703	670	661	663	701	695	688	692	684	662	673	645	715	711	719	656	698	657	701	693	701	673	717	706	661	659	695	701	691	695	705	652	674	713	714	680	671	690	712	654	731	668	640	673	703	653	674	682	689	694	693	683	680	660	632	683	700	743	688	660	715	707	668	697	668	707	698	704	652	656	688	694	689	685	652	648	701	680	656	677	702	678	694	671	693	680	678	712	667	700	693	672	646	700	697	689	710	677	727	673
345	0	2700	169633	368	7	99	679	992	1210	1226	1151	1102	1082	1007	964	962	925	899	899	891	853	828	793	814	784	800	798	769	764	781	722	762	797	778	770	782	770	739	778	743	731	751	742	756	768	740	719	720	728	760	716	710	722	700	748	718	686	727	735	687	743	705	732	706	710	722	725	675	713	708	720	701	740	733	742	694	716	717	710	703	694	744	693	680	710	715	719	708	715	701	726	710	721	684	660	730	686	734	741	705	709	706	694	735	705	684	724	706	682	736	731	741	717	716	705	674	749	704	707	722	695	712	764	694	725	681	688	728	744	719	722	680	658	692	731	741	660	714	698	728	710	716	723	692	744	696	668	723	746	721	691	722	703	671	711	740	702	700	694	697	699	722	714	706	707	708	740	709	697	729	700	707	700	687	726	694	704	720	682	705	715	709	687	703	672	692	684	697	712	760	731	703	688	693	703	704	704	693	727	721	725	687	720	664	683	671	738	705	683	689	736	662	721	723	703	711	705	718	690	712	708	694	698	694	697	720	724	678	683	692	722	690	711	717	716	707	717	708	720	685	721	665	698	710	713	743	691	710	699	727	682	735	681	681	708	690	721	702	711	741	714	687	674	716	678	727	722	710	726	741	682	737	711	670	670	706	731	751	696	686	695	690	729	663	730	698	735	692	723	721	735	721	695	714	739	691	717	716	686	710	707	680	717	679	737	708	672	711	683	697	705	715	718	712	699	722	718	700	683	704	687	718	675	712	678	720	717	724	716	716	701	687	684	721	704	707	691	733	703	694	698	716	685	697	739	703	678	665	719	742	696	741	695	715	679	725	715	707	698	701	674	705	761	698	719	698	728	689	720	689	725	687	716	713	714	704	721	716	720	710	700	702	666	668	697	721	688	686	751	726	712	699	708	704	737	692	670	689	725	711	713	702	693	681	687	690	680	715	728	705	720	680	722	704	672	700	715	719	709	698	698	724	718	712	738	711	728	698	724	724	682	726	738	694	651	716	703	713	686	736	671	664	683	705	701	731	731	728	700	671	693	694	716	682	705	707	714	665	646	703	718	708	712	706	699	694	717	692	708	687	707	665	701	675	704	686	730	687	696	733	706	726	708	699	748	685	728	691	736	688	710	702	685	736	705	707	720	698	685	678	747	715	714	739	697	692	706	699	694	712	699	696	715	692	686	738	708	715	643	694	702	685	704	688	716	710	683	748	704	682	715	711	715	688	699	710	715	701	700	692	714	719	695	718	720	678	705	727	713	740	700	697	698	734	713	719	728	712	679	697	694	719	704	687	714	702	734	698	724	683	723	690	706	685	693	709	714	695	694	704	685	692	674	744	696	699	690	675	706	704	670	721	711	689	696	702	691	696	737	658	683	709	716	680	657	698	730	672	729	690	707	687	692	701	689	662	717	674	682	702	669	722	684	713	703	709	747	694	698	703	706	719	695	744	721	704	693	679	675	714	671	704	697	711	717	698	665	688	710	680	711	691	688	724	671	704	707	702	745	674	666	702	718	701	671	678	710	676	731	709	734	687	709	701	733	717	718	695	731	687	717	692	717	701	649	675	675	708	727	712	649	713	654	728	709	685	682	682	709	677	702	704	698	721	734	691	682	684	695	704	715	716	720	733	726	696	720	636	725	724	744	691	703	713	712	741	717	655	712	739	683	716	686	668	675	719	685	699	698	734	680	697	732	681	719	698	744	694	700	674	729	700	665	731	693	718	675	726	693	637	650	725	753	702	709	722	659	698	724	671	724	680	716	656	699	701	726	703	721	716	685	701	688	714	743	699	696	713	729	700	703	701	709	710	687	714	692	684	713	720	705	706	712	708	706	725	678	664	724	727	645	692	725	714	722	693	767	703	669	727	706	699	696	703	676	714	695	709	718	728	729	672	683	712	692	726	718	723	707	702	728	713	693	721	700	735	707	657	700	709	698	705	723	692	687	711	707	708	690	708	738	712	722	721	689	688	703	692	714	704	692	760	737	706	706	682	723	708	718	705	690	683	702	747	689	746	703	722	702	677	745	702	699	721	707	683	671	724	666	685	718	759	694	680	699	725	746	685	703	695	710	714	698	688	691	686	733	698	726	706	701	731	700	730	672	712	735	701	705	730	719	687	668	724	708	713	645	663	703	684	733	699	726	687	690	710	694	703	729	717	722	700	713	685	742	672	716	709	708	706	695	724	674	726	695	687	660	727	695	701	720	711	704	735	717	696	732	718	722	682	714	711	702	679	714	716	661	695	697	686	709	682	663	714	731	728	681	729	726	707	722	697	698	667	672	669	670	723	701	689	697	704	731	703	709	715	734	695	681	731	669	726	711	703	706	726	701
345	1	1900	169756	381	12	268	886	1116	1262	1170	1143	1139	1003	1038	960	880	895	882	805	838	818	839	789	796	749	750	783	736	728	756	751	722	745	723	741	728	732	725	731	714	738	732	706	716	717	723	708	690	707	738	737	698	683	697	749	708	695	751	688	719	714	731	727	692	697	704	703	774	705	732	663	693	714	697	688	704	726	698	696	686	681	685	657	666	667	693	697	692	716	715	693	656	699	735	654	727	717	725	714	652	675	700	718	669	696	668	688	692	682	660	682	718	667	706	731	692	696	698	688	712	687	697	693	705	648	680	707	694	709	690	694	695	729	694	703	708	671	685	679	706	707	652	699	674	719	693	722	692	680	692	711	679	726	669	698	670	688	678	705	714	666	695	693	720	669	695	667	679	706	711	689	733	672	671	724	674	699	714	678	666	690	690	693	674	696	655	684	680	688	715	724	662	692	681	719	695	736	701	711	693	702	721	670	732	693	701	683	685	690	706	661	717	694	680	705	724	680	645	657	755	683	709	713	683	692	641	712	650	694	696	704	691	688	672	692	656	681	707	704	649	688	690	705	663	696	689	680	719	699	708	677	674	691	685	666	714	728	681	703	682	709	701	699	698	660	688	704	704	688	649	666	699	697	689	677	721	674	673	685	696	718	684	672	689	727	710	697	698	673	692	679	689	667	667	689	655	686	705	715	714	687	698	692	696	679	715	697	671	720	720	693	686	706	686	697	712	681	704	689	670	706	674	645	693	698	684	700	624	672	692	689	752	697	665	689	692	681	717	682	705	701	655	678	708	684	694	646	712	684	674	711	636	702	678	690	691	661	676	699	723	689	686	671	682	711	685	674	662	683	672	704	711	739	672	718	691	690	675	682	683	672	681	689	697	667	675	707	700	683	685	691	716	713	715	656	708	648	717	685	695	705	685	681	676	688	698	719	672	722	681	694	733	677	676	690	666	715	648	696	700	667	692	683	689	665	686	659	688	714	704	664	720	642	673	702	677	703	659	680	721	702	689	676	708	686	696	730	683	712	653	701	652	668	693	689	644	683	705	722	702	699	689	687	682	681	708	687	683	679	671	708	735	717	727	708	674	717	679	683	652	698	675	672	694	675	658	677	710	746	660	705	673	711	652	712	695	700	726	685	735	663	691	701	676	711	665	724	676	693	683	677	708	691	714	683	676	711	702	739	675	713	699	656	689	685	719	655	675	671	711	677	671	713	684	667	648	682	667	687	684	666	685	650	681	661	638	685	717	668	707	670	713	695	685	703	641	727	674	676	700	656	707	677	711	738	698	709	722	696	697	693	674	685	694	714	662	697	644	668	703	713	644	669	682	669	700	656	714	650	673	721	711	690	664	686	683	686	698	678	648	714	671	688	701	708	682	695	631	663	730	697	693	696	689	657	674	686	691	681	713	641	716	686	663	671	722	696	723	701	702	667	696	713	697	696	695	656	671	718	691	704	724	703	668	769	713	671	664	677	694	691	645	671	692	692	688	733	692	699	670	678	710	712	684	729	698	711	699	666	735	695	691	672	638	679	696	710	689	697	672	695	709	667	711	680	676	679	711	699	710	683	733	707	683	671	688	657	665	654	713	696	689	646	647	704	661	682	720	683	679	672	698	693	707	721	676	690	675	739	688	650	698	724	709	700	682	683	690	689	705	651	658	716	638	748	660	676	712	727	691	715	704	688	675	706	724	687	657	722	665	684	676	728	715	654	703	690	736	690	664	673	725	694	681	705	690	722	688	683	671	710	729	692	664	700	702	678	654	672	679	660	704	672	698	674	680	674	711	699	657	664	690	665	686	714	692	696	675	682	654	693	704	664	670	694	722	686	710	702	673	682	690	668	692	679	669	692	693	697	678	713	664	700	669	737	665	688	674	712	695	715	671	694	684	718	629	693	713	692	719	706	724	677	685	678	688	705	698	672	655	709	697	668	693	707	684	713	689	672	696	698	710	693	697	682	710	688	672	677	689	693	689	683	702	699	726	645	676	694	684	697	671	699	656	714	672	706	685	690	693	672	714	671	682	679	739	680	715	661	715	655	675	714	689	678	677	687	707	697	700	697	684	667	698	688	717	643	705	691	685	666	696	749	705	660	700	671	679	699	687	690	674	667	703	715	688	723	715	711	696	688	666	672	710	706	667	692	714	675	678	686	652	697	689	686	685	742	678	673	666	687	654	690	700	702	668	702	696	704	685	710	720	673	688	690	673	680	712	694	684	686	706	712	673	687	705	708	721	684	690	676	658	681	638	721	678	687	697	698	697	681	690	677	681	690	686	707	718	679	672	687	694	695	699	666	642	727	711	700	671	711	687	674	709	679	687	658
345	2	2100	169879	401	17	194	863	1110	1208	1215	1166	1079	1049	1001	954	906	870	847	836	824	830	802	814	805	779	784	775	755	742	756	811	732	758	739	711	741	711	745	743	732	725	720	702	693	726	720	736	700	688	734	716	727	716	731	736	708	714	727	688	712	683	714	714	725	714	686	695	684	710	704	680	711	717	690	685	752	720	710	731	686	655	751	712	681	701	728	723	658	717	674	719	689	736	688	682	681	676	679	648	709	714	738	700	659	708	698	682	709	686	666	687	732	692	672	688	694	683	705	672	679	711	708	697	709	685	687	690	669	679	681	672	710	685	689	687	694	701	716	721	695	723	703	738	669	716	731	695	705	712	681	694	692	704	712	650	710	688	717	703	671	699	704	696	735	697	711	718	676	698	695	747	723	664	690	673	749	707	698	674	719	704	717	681	700	696	667	680	695	704	732	696	662	650	706	713	678	716	687	685	683	718	646	725	691	689	711	687	727	701	726	714	681	712	693	682	656	691	674	686	720	704	698	703	722	705	690	687	712	659	707	667	694	714	676	723	708	675	704	682	696	663	714	703	683	724	680	676	710	710	684	687	698	667	656	720	729	670	663	717	665	692	699	682	759	692	680	706	668	666	686	662	709	685	714	703	685	671	722	714	666	700	694	672	675	658	683	669	713	692	744	694	693	677	704	705	681	687	683	671	701	715	694	677	705	687	686	707	701	685	689	689	709	707	709	734	685	719	672	697	690	699	706	690	652	697	697	692	697	694	695	672	671	679	686	688	680	712	682	700	676	686	682	690	704	677	671	683	706	687	698	706	699	701	692	704	684	696	718	697	700	724	656	697	704	662	701	684	688	705	704	677	702	713	677	695	734	727	712	649	724	693	699	691	658	690	677	685	690	679	679	697	672	683	696	664	711	686	695	723	674	693	716	712	687	659	710	682	669	693	663	713	682	707	691	682	709	707	690	714	675	678	666	679	688	698	720	701	661	650	719	720	719	719	689	724	701	676	693	717	717	704	698	683	718	658	721	710	685	727	665	692	710	691	667	697	679	701	659	676	680	725	682	688	714	663	666	692	668	710	684	700	679	701	682	710	655	702	682	696	681	658	681	702	688	651	696	664	669	665	670	675	718	690	681	714	648	724	661	722	723	723	677	691	717	722	673	708	718	719	680	714	687	716	686	676	688	701	704	711	671	667	688	656	678	650	642	680	673	706	687	664	728	710	702	679	684	675	730	691	683	684	720	745	683	715	699	680	661	688	674	691	694	680	710	701	698	696	660	718	731	710	667	686	685	686	677	728	678	695	692	689	719	721	702	686	658	689	703	716	693	683	694	700	676	716	652	690	738	668	664	666	705	718	732	696	659	680	694	674	690	732	687	674	687	677	702	702	702	701	687	678	675	687	671	684	674	704	711	696	724	705	704	702	670	686	689	711	663	673	670	678	676	683	702	668	699	681	660	699	686	706	709	702	707	662	715	730	692	684	671	662	711	710	702	661	719	677	672	679	661	691	672	705	718	668	703	698	638	689	721	679	722	692	719	680	653	711	720	651	682	683	643	681	662	681	716	697	644	694	695	702	691	694	674	715	687	688	697	700	663	660	684	680	712	706	677	651	676	722	695	675	685	655	668	686	642	694	693	714	672	683	655	731	698	687	654	746	721	704	679	705	683	701	668	693	674	701	686	682	665	716	688	718	735	691	685	649	711	699	673	715	705	726	677	724	712	656	678	721	684	683	694	704	669	677	690	710	707	678	658	653	722	691	661	643	683	684	683	673	652	699	689	688	709	684	683	711	712	686	687	668	667	686	664	678	711	684	680	708	674	656	688	728	701	687	698	674	684	702	699	685	694	674	704	716	721	699	693	701	701	665	693	695	713	680	694	661	690	683	660	683	679	703	700	682	722	696	656	689	723	699	696	684	689	737	677	718	713	672	719	727	705	664	722	696	692	711	704	685	690	660	651	683	705	685	688	665	658	681	703	703	667	687	689	687	705	676	691	702	671	717	698	700	718	684	692	675	705	704	703	676	673	684	677	681	716	684	695	703	737	721	656	693	692	677	716	677	722	731	665	664	694	723	713	700	707	687	669	664	656	659	700	710	687	696	730	675	650	707	690	683	718	719	665	708	642	722	697	708	678	733	668	672	690	692	675	689	688	696	691	675	644	708	699	725	675	693	698	678	699	692	680	670	716	668	718	686	701	685	678	685	657	732	703	660	672	652	681	654	707	676	687	646	669	668	687	707	653	684	686	722	715	728	672	690	716	644	674	684	703	723	640	716	665	689	700	746	697	688	652	720	679	672	662	710	713	689	674	674	712	667	666	674	703	718	692	644
345	3	3500	170003	389	7	184	831	1114	1225	1214	1173	1139	1092	1021	1015	975	952	908	884	847	872	851	818	772	860	783	827	779	798	751	756	774	812	750	834	732	741	724	763	738	788	718	738	738	716	731	754	709	712	716	718	696	763	682	700	730	763	704	734	713	703	693	737	702	728	719	710	702	745	722	681	689	703	647	733	695	714	721	708	710	702	736	700	675	684	724	727	693	699	707	708	707	663	699	718	705	663	716	684	683	691	708	709	688	743	720	670	735	683	692	703	711	713	726	678	692	748	694	683	681	705	678	672	706	668	696	697	675	671	705	712	702	673	711	655	733	691	701	655	715	714	727	695	685	684	683	701	746	690	725	677	669	702	668	707	703	691	687	673	707	669	670	695	692	692	712	735	693	715	686	731	693	749	690	705	656	684	691	703	686	712	687	679	683	705	704	721	683	725	680	688	685	712	690	709	674	722	716	695	682	689	707	682	709	695	672	715	725	674	724	676	690	658	659	719	731	726	704	707	665	689	689	724	689	662	695	692	723	680	708	716	757	697	685	705	724	687	704	736	696	695	699	677	661	709	695	713	695	684	696	674	710	696	645	707	698	673	652	712	669	688	696	687	680	683	670	720	671	677	684	697	699	723	694	710	676	705	684	670	696	702	725	715	675	711	691	676	693	673	708	673	684	689	700	699	712	688	649	713	712	686	706	722	707	724	656	687	693	703	671	717	688	723	712	696	710	674	682	698	730	719	691	716	700	696	748	686	695	658	682	711	694	693	722	690	704	668	655	723	706	705	681	695	690	699	677	683	698	720	682	662	723	713	657	644	676	622	681	722	686	700	727	704	671	659	685	719	697	698	702	679	705	733	700	681	694	692	715	674	676	677	685	687	658	705	681	682	706	674	694	704	715	725	713	666	713	701	676	709	700	706	678	715	704	673	695	709	672	659	671	633	672	673	705	692	679	706	682	702	705	709	681	694	708	693	705	728	700	691	740	673	710	684	706	691	719	696	697	744	668	652	684	713	721	701	702	712	704	684	686	731	694	652	700	715	700	723	697	703	722	693	679	691	707	690	715	655	709	708	696	716	720	704	692	707	691	703	685	737	681	693	675	678	731	663	668	707	731	691	715	693	682	682	722	710	684	701	697	726	700	690	697	661	694	678	713	721	712	703	686	698	685	655	736	697	671	715	679	695	662	688	691	690	713	708	715	668	740	670	709	685	708	688	694	659	690	669	685	742	731	683	686	692	701	702	693	719	696	674	683	687	665	688	679	702	691	707	689	694	676	724	698	704	727	731	667	699	676	705	649	704	712	689	691	685	732	693	693	668	704	705	706	699	698	699	695	718	687	690	708	660	723	697	676	692	716	729	689	698	660	704	698	656	734	697	704	660	693	662	710	726	703	728	706	682	696	694	661	736	682	706	702	704	687	698	678	701	693	685	688	680	731	702	755	706	658	709	699	702	722	699	701	669	658	688	688	727	664	677	685	716	726	689	721	699	661	689	668	671	672	691	680	703	654	686	722	692	683	695	706	661	680	688	685	741	689	718	666	688	717	716	687	659	695	719	728	746	694	701	700	731	686	663	682	708	699	669	711	720	714	725	691	712	707	705	677	700	671	694	688	688	691	696	628	708	677	693	680	717	681	677	713	721	699	696	675	706	687	696	717	674	685	694	700	687	693	687	693	674	677	668	702	707	690	672	698	682	717	679	695	698	679	682	703	695	669	691	693	727	713	682	698	676	707	729	699	727	692	703	723	728	657	709	672	676	747	665	742	712	680	669	705	707	684	727	677	683	670	705	748	673	675	685	706	703	684	709	705	669	705	707	645	697	693	681	677	702	719	714	713	707	706	703	673	679	686	695	686	668	693	732	709	699	713	703	697	676	675	707	692	737	648	691	692	693	688	711	667	635	687	688	683	679	714	687	702	721	695	711	699	694	657	690	709	728	663	691	682	675	705	671	745	714	701	696	720	696	696	697	652	696	679	724	717	664	681	690	704	689	680	668	691	682	682	692	679	698	693	672	696	671	716	709	674	668	687	701	728	713	672	685	681	691	682	699	708	727	721	683	679	722	687	703	680	682	664	681	672	699	653	683	676	670	643	693	717	725	693	688	692	677	711	693	711	693	703	709	697	689	686	690	683	679	718	702	674	720	684	713	669	675	709	691	691	680	702	719	675	674	669	727	690	694	652	690	699	704	697	695	712	678	703	683	686	709	712	736	702	693	692	661	718	735	689	694	685	717	684	701	712	689	719	712	686	685	700	697	683	698	725	714	704	693	717	685	714	713	648	685	701	677	696	686	714	689	692	699	713	704	728	696	665	700	679	699	680	718
