345	0	2700	122877	377	11	77	537	798	862	863	835	835	806	763	770	758	735	750	753	726	683	704	711	698	723	681	707	680	690	683	713	708	702	670	688	701	710	713	670	683	689	659	730	679	682	679	687	669	641	674	651	640	676	664	673	649	658	656	659	687	666	653	657	647	679	660	641	689	679	665	685	633	670	667	656	626	633	648	635	675	624	646	671	656	652	637	652	651	620	661	646	677	646	641	626	636	657	620	639	647	644	670	626	634	653	620	626	634	633	644	626	641	649	632	662	651	667	651	642	680	638	620	673	663	637	632	638	595	642	604	661	648	618	646	673	660	655	647	614	665	643	652	662	626	661	616	667	601	650	606	631	628	650	642	670	609	582	631	624	646	672	608	656	648	615	634	651	612	643	633	658	661	674	635	658	636	586	641	606	629	603	654	654	666	635	657	629	605	664	625	652	651	670	622	634	716	650	628	671	618	684	651	647	651	626	646	664	621	630	648	615	642	621	633	651	654	597	655	656	628	626	635	629	648	628	627	655	619	628	619	620	665	611	594	633	640	658	629	637	605	608	642	652	615	598	645	649	630	652	665	651	640	670	659	624	611	641	606	674	627	616	649	598	644	634	645	643	639	662	620	631	661	655	622	652	640	663	626	661	576	616	604	642	633	645	638	664	656	658	639	604	610	656	633	633	671	650	638	622	650	638	639	671	625	648	635	676	623	660	619	618	627	693	648	637	664	616	613	645	649	614	652	657	651	647	641	643	645	635	644	631	653	649	645	639	620	635	655	645	621	629	625	635	643	643	603	648	651	666	617	645	625	646	606	655	625	650	641	614	621	657	633	654	592	700	617	633	632	655	648	659	694	640	622	625	605	661	655	609	669	649	617	666	634	640	612	635	612	622	617	620	619	632	657	676	609	649	647	633	657	662	628	668	608	639	614	654	606	617	629	675	650	638	634	611	655	643	641	652	622	626	632	629	625	592	624	630	644	619	636	664	647	655	637	609	656	651	615	628	613	631	640	690	639	651	606	620	644	630	637	626	622	647	603	628	657	658	628	631	623	641	609	646	619	652	607	670	619	674	602	630	607	659	619	602	640	656	669	620	630	616	651	585	641	637	613	648	621	645	609	663	633	646	631	641	632	622	673	668	654	641	597	623	643	677	594	654	650	615	636	609	624	662	641	628	650	626	628	607	634	665	691	621	651	648	682	637	592	673	655	634	635	642	648	674	656	627	633	680	614	610	633	644	629	619	653	628	611	667	626	628	666	646	690	654	618	664	669	608	629	641	610	637	623	655	635	668	657	619	648	629	614	624	620	629	632	642	632	638	621	610	664	660	649	623	614	610	636	649	638	625	666	625	629	632	633	608	647	648	627	657	658	649	613	617	601	627	630	630	644	650	632	629	645	654	657	634	645	631	640	643	619	623	661	618	640	681	621	652	652	631	663	676	626	641	617	606	633	656	639	641	644	654	652	627	632	669	605	631	629	640	624	671	620	615	663	606	625	637	611	609	641	611	640	633	614	614	623	663	643	608	608	641	610	658	602	643	638	639	656	622	623	631	670	646	641	627	644	655	616	645	655	597	631	602	647	639	655	636	630	591	628	607	633	651	625	639	628	640	634	633	593	595	654	611	645	621	653	626	617	635	603	626	639	642	647	652	655	639	669	623	630	644	634	636	662	630	645	647	609	643	650	613	646	648	647	625	619	630	632	637	636	617	698	651	644	679	656	625	632	659	676	647	638	664	616	647	619	645	648	662	636	654	632	679	635	612	619	649	615	631	657	666	663	675	647	598	682	638	632	604	637	644	632	653	637	669	625	654	621	613	595	644	692	660	635	632	642	642	634	662	629	602	626	679	633	629	653	653	636	627	653	658	634	611	618	647	622	623	624	630	639	634	654	651	623	630	592	621	674	650	645	639	659	629	635	635	642	653	605	661	618	641	634	645	651	611	614	634	663	620	654	628	640	627	613	649	627	617	618	606	634	639	614	638	610	647	626	649	618	626	636	637	688	654	636	641	693	637	631	670	614	646	630	625	629	682	616	617	577	633	643	626	633	627	639	609	633	619	647	649	637	631	640	665	656	625	631	643	597	642	683	643	614	623	645	625	615	633	630	627	665	657	649	644	627	654	627	616	635	632	614	587	625	640	651	601	594	625	644	656	605	646	600	641	579	666	644	614	616	629	648	653	626	591	638	644	636	613	645	628	630	629	658	630	661	610	660	646	613	634	603	630	610	652	641	661	595	635	647	651	617	617	632	640	594	639	633	629	613	642	572	648	617	632	635	620	624	629	628	633	638	644	641	650	660	639	649	648	635	661	607	621	634	627	619	647
345	1	1900	123002	380	19	205	705	796	794	755	780	761	729	698	695	733	665	681	694	689	661	697	636	632	638	658	634	622	637	577	640	605	659	621	629	632	599	648	647	633	627	652	606	615	631	611	610	622	627	616	601	630	584	642	594	641	620	610	609	629	637	613	605	617	557	593	590	636	587	622	614	630	595	656	617	600	598	596	583	586	621	593	610	627	567	639	600	556	592	613	589	592	632	570	600	575	584	611	557	598	616	587	575	588	603	611	570	592	600	608	569	590	616	594	560	607	580	587	635	606	633	610	552	609	572	571	584	562	604	564	569	624	578	611	612	578	620	591	620	592	604	601	616	566	601	577	588	573	577	613	567	588	570	591	598	591	573	609	575	584	593	615	613	583	621	603	575	574	585	562	612	583	603	575	552	588	584	589	545	579	571	583	592	608	602	603	592	584	574	593	606	569	599	594	573	593	615	584	580	611	620	580	570	609	589	599	612	591	593	576	568	568	574	614	585	623	580	629	620	604	593	571	630	561	610	561	601	586	631	619	581	584	595	620	611	592	574	600	596	573	601	574	591	559	575	580	599	603	593	636	566	616	605	553	570	619	616	570	582	593	611	578	612	625	613	599	617	592	634	590	634	599	606	566	585	598	577	598	607	611	639	575	604	570	597	591	590	632	600	603	598	568	615	598	575	590	614	587	538	608	619	560	593	601	545	565	557	573	586	573	592	597	608	570	609	608	590	587	591	590	570	582	589	577	582	609	633	622	580	617	614	627	599	617	597	601	618	585	587	582	595	602	572	599	580	607	576	552	596	576	543	611	601	573	582	584	569	577	585	584	589	597	621	583	593	606	567	587	600	576	579	624	597	566	587	572	602	578	576	573	584	598	586	579	593	588	583	598	598	610	601	583	592	616	600	526	583	581	613	567	593	574	574	607	592	626	574	606	585	616	561	589	617	590	573	582	597	599	601	575	604	608	562	618	601	589	622	569	604	577	607	539	594	589	572	615	628	624	597	550	623	603	629	593	582	610	584	629	584	600	587	573	593	611	599	589	585	600	605	566	629	599	576	576	585	612	603	593	575	587	582	583	635	623	596	567	552	591	574	593	566	586	583	594	610	591	595	605	619	617	587	591	571	589	638	555	581	595	555	596	592	586	568	581	601	604	618	579	599	575	567	565	597	592	572	610	593	599	606	601	592	597	563	589	596	578	582	589	582	589	674	597	613	557	622	582	612	552	602	600	595	560	598	590	607	595	591	571	584	573	572	622	595	612	572	562	564	571	577	608	585	574	592	603	606	586	579	598	577	602	636	620	617	606	577	611	592	580	644	586	626	617	562	578	584	599	583	596	585	606	541	572	568	587	595	605	566	584	560	566	572	598	604	590	584	576	622	543	583	565	593	587	599	570	570	611	593	586	606	579	585	576	608	557	625	582	607	595	575	572	599	561	619	574	592	562	604	626	632	602	622	601	612	597	600	600	556	627	572	589	599	591	567	578	583	585	598	597	592	581	569	630	625	605	571	576	587	627	601	543	588	591	587	567	586	584	594	554	561	604	577	624	595	558	604	604	616	566	599	610	621	587	609	641	598	599	614	597	574	626	592	592	569	595	588	572	596	589	613	600	598	631	615	566	611	552	574	616	595	574	561	608	582	573	569	556	624	600	600	526	579	596	592	576	584	556	618	581	580	580	581	577	566	591	585	581	585	589	560	613	577	566	596	553	618	612	629	595	601	590	600	624	557	570	586	596	584	586	573	587	597	609	588	567	575	553	591	586	574	576	586	601	554	583	650	584	609	599	581	586	636	564	579	608	560	614	565	583	565	588	560	553	581	582	540	572	604	600	567	618	590	570	601	612	591	585	580	597	572	560	603	594	615	591	595	602	562	582	616	600	606	619	615	602	603	590	595	622	587	564	565	612	599	586	617	532	582	592	619	575	593	601	631	548	608	607	596	590	590	590	574	556	611	605	542	557	568	576	593	575	598	578	596	569	591	574	593	583	597	550	608	594	637	586	569	592	586	605	597	594	618	601	580	603	605	585	605	620	596	624	602	565	544	642	593	578	601	568	592	578	594	574	541	580	576	581	623	593	569	566	582	577	587	648	604	562	592	590	594	597	574	579	585	619	583	609	639	562	608	574	593	571	616	633	579	569	589	579	576	542	573	564	595	592	627	584	579	604	582	586	571	613	584	606	566	614	625	586	595	595	606	569	584	575	597	590	602	617	603	586	592	587	591	607	600	613	592	591	553	596	591	614	616	598	567	577	585	580	536	563	619	581	631	563	590	584	578	587	603	593	608	596	594	614	624	585	589	597	604	587	589	582	575	590	625	615	581
345	2	2100	123127	383	9	174	628	800	808	785	808	770	737	711	718	709	684	715	680	668	684	687	699	692	656	681	650	665	631	656	653	650	661	631	645	647	654	642	644	635	677	683	613	630	640	607	613	669	634	634	647	670	616	648	610	638	667	599	625	632	623	623	646	638	649	615	647	609	647	602	633	601	647	632	603	641	601	627	630	604	595	636	603	640	588	633	561	605	622	669	628	626	629	608	584	591	640	595	642	601	617	605	616	618	611	643	584	579	618	614	626	598	634	568	599	600	605	607	622	592	610	582	638	610	601	622	609	587	624	597	575	619	572	606	628	605	637	592	613	624	630	619	637	587	601	585	632	613	630	583	598	616	609	635	609	590	590	626	613	567	647	619	637	582	602	614	615	593	606	629	634	637	614	622	635	614	624	599	649	601	623	605	590	583	597	592	555	608	607	628	646	594	584	596	609	625	629	615	614	621	622	623	628	608	622	581	611	601	594	631	613	593	649	587	630	614	605	612	619	592	615	592	616	582	597	594	620	604	581	613	585	585	615	631	632	608	605	590	602	562	608	601	635	608	576	642	595	613	635	644	626	556	649	618	609	606	601	588	615	547	615	578	615	648	584	587	595	572	595	584	625	564	661	622	642	598	608	610	575	578	604	601	585	598	597	597	585	604	616	609	605	630	566	608	611	603	624	621	587	606	618	581	570	584	641	598	576	613	597	633	574	618	612	612	636	601	629	616	628	617	626	576	635	610	576	609	593	605	628	619	601	628	600	613	593	619	651	606	601	590	630	592	625	561	648	604	607	602	625	609	602	619	613	585	605	595	609	587	649	573	596	571	617	603	624	621	622	614	626	613	607	584	609	612	626	602	592	625	638	627	628	585	608	608	612	611	597	560	611	597	580	624	630	600	651	621	609	628	620	596	616	608	582	595	626	618	590	553	623	589	634	602	597	634	627	599	601	595	607	567	635	589	586	597	605	603	632	602	624	591	569	609	628	609	633	611	643	606	631	602	606	607	614	617	603	599	617	621	616	596	589	630	588	642	609	656	603	626	588	630	572	590	605	620	587	598	589	610	646	591	610	648	638	633	593	616	574	630	561	589	626	621	628	598	610	586	586	630	577	615	647	605	611	622	613	598	619	626	605	622	597	612	598	607	613	615	622	597	601	608	594	623	632	611	630	602	599	587	625	578	588	622	618	628	570	633	627	607	613	611	595	654	616	619	581	627	605	602	612	601	622	637	608	644	599	621	606	592	627	593	616	594	623	586	621	612	633	617	596	615	633	581	609	629	593	608	630	573	595	590	611	614	593	612	599	628	565	640	588	620	619	566	597	603	623	619	595	598	602	596	630	565	597	570	581	644	628	604	582	623	619	609	605	609	596	582	596	624	593	621	605	600	551	639	630	631	590	579	590	589	552	588	609	598	626	589	602	645	590	599	590	574	613	606	600	605	613	600	644	589	606	618	627	622	641	585	621	627	625	590	611	621	618	610	598	616	621	619	611	619	641	614	630	624	580	591	606	617	615	591	594	616	621	586	588	609	617	612	635	596	600	637	622	635	570	625	641	596	588	632	638	603	588	587	599	634	597	582	633	633	616	620	615	618	641	579	591	599	604	629	594	619	589	583	636	604	580	606	571	595	573	601	610	612	589	603	621	571	625	637	618	609	590	591	613	617	638	592	597	610	592	579	606	620	623	591	629	631	615	614	640	581	621	590	591	601	615	597	606	617	629	596	630	615	598	596	612	602	601	589	626	613	582	641	562	628	597	610	601	567	626	623	592	629	583	630	630	607	610	634	648	587	589	613	638	611	598	568	610	630	595	590	622	636	626	610	594	565	618	620	586	612	585	618	593	603	614	594	607	599	611	603	619	610	601	623	638	644	585	593	626	581	611	595	633	586	592	634	622	638	628	616	597	608	609	590	611	618	603	597	554	621	573	616	606	593	591	659	589	580	592	623	615	609	553	617	622	602	553	597	605	617	621	628	606	585	620	612	639	586	580	600	517	581	607	590	614	613	613	617	584	590	619	587	631	642	625	591	611	639	611	585	567	641	603	616	589	623	613	592	610	584	612	607	599	589	599	609	587	627	618	592	616	601	603	574	635	590	599	602	617	630	611	588	616	637	611	583	616	599	606	617	625	613	604	586	617	582	635	594	617	587	631	625	643	601	601	595	596	565	602	642	633	615	605	596	632	628	612	634	596	599	595	595	630	577	636	625	594	622	632	588	625	633	623	591	595	608	642	572	636	599	643	624	620	571	629	577	588	593	618	610	613	598	596	580	598	615	624	606	625	628	622	670	595	619	624	626	634	621	599	581	641	593	602	561	626
345	3	3500	123252	387	26	165	687	801	882	867	825	833	827	723	721	753	722	703	720	706	722	671	687	718	676	695	710	697	677	708	665	636	709	637	701	661	684	638	692	699	675	696	652	664	600	657	633	629	648	637	659	610	660	691	646	619	677	616	666	661	651	643	653	647	618	615	655	640	647	627	625	591	644	649	630	616	632	613	613	654	632	648	640	660	624	629	618	625	636	601	628	635	621	619	655	636	644	617	644	618	627	629	600	629	648	601	614	597	637	618	635	605	597	636	633	629	650	609	637	636	621	647	618	652	618	686	665	639	617	633	615	626	612	632	650	600	615	635	595	637	610	620	628	618	610	585	636	566	642	631	620	625	641	616	595	633	646	597	608	604	619	649	611	583	604	642	621	627	665	613	604	629	601	579	626	616	615	602	611	621	657	610	624	622	676	636	597	632	662	632	671	653	638	612	657	635	627	617	627	582	622	653	611	612	628	630	614	659	604	620	638	607	626	629	670	621	625	653	601	591	612	611	642	641	630	606	644	624	614	620	585	611	620	643	648	622	622	622	643	641	627	562	658	594	590	632	608	644	629	595	636	617	630	671	615	631	651	613	655	605	623	617	609	597	645	640	661	586	638	607	617	625	614	612	620	621	602	584	652	642	601	618	599	616	634	613	622	636	649	620	601	633	637	605	633	608	613	637	617	628	622	629	624	628	615	614	628	607	607	652	640	657	606	624	613	626	635	620	633	648	625	592	587	658	664	602	598	619	647	603	636	644	625	665	605	581	604	636	637	594	639	669	627	634	615	611	663	626	621	649	610	604	624	586	636	608	642	613	597	619	605	606	658	606	625	626	618	614	625	609	656	619	610	595	588	619	598	610	603	601	641	608	624	616	607	625	600	645	605	624	650	595	628	614	614	625	652	614	628	616	612	626	610	593	599	608	627	605	654	599	631	589	628	591	612	637	627	624	638	629	609	630	628	608	585	606	610	655	661	631	614	598	622	637	659	599	592	631	646	599	622	635	600	605	605	608	651	633	591	620	636	593	641	640	609	624	622	631	626	616	627	585	627	656	608	639	619	586	606	639	616	602	679	622	635	634	579	623	650	631	640	620	616	623	580	599	625	649	608	622	621	600	627	668	620	620	646	620	617	634	619	609	612	602	598	600	623	593	628	643	594	594	651	617	601	627	625	607	618	665	622	626	620	603	632	630	613	625	601	621	622	628	654	644	638	630	622	614	632	608	611	646	656	620	583	592	624	626	628	586	613	643	639	603	626	632	593	641	639	616	647	624	586	637	611	607	610	588	648	617	609	591	629	598	644	611	582	618	634	584	633	627	625	668	580	592	568	599	623	679	642	654	652	623	612	640	625	637	625	601	624	591	591	606	621	623	627	643	632	624	629	611	641	622	621	618	626	635	620	627	598	630	638	639	589	594	643	606	614	635	628	598	635	605	632	676	612	632	641	597	615	636	602	670	605	577	646	603	597	644	621	635	636	609	617	636	602	608	641	601	640	622	639	595	607	613	602	622	629	618	640	615	623	621	615	614	635	650	645	622	588	610	607	634	638	612	617	600	632	617	630	633	616	614	639	654	591	635	629	595	621	629	606	629	651	598	646	607	618	620	608	661	579	605	622	601	674	610	659	622	609	620	640	661	625	607	665	582	638	583	625	598	611	631	596	663	658	577	612	596	632	619	633	630	644	618	644	586	591	599	632	633	640	627	630	624	598	599	625	583	636	606	616	619	628	604	634	640	581	607	614	655	610	649	639	597	632	610	617	602	636	637	623	640	590	594	597	636	618	630	619	641	620	577	658	643	649	599	631	628	617	604	610	593	644	643	620	613	603	620	612	577	626	599	664	641	634	614	631	646	625	651	597	592	619	637	604	609	602	617	597	627	641	633	643	626	619	627	679	644	621	605	633	618	627	605	642	631	596	596	610	656	623	627	603	626	598	661	612	584	620	623	602	644	596	631	596	623	574	643	574	641	602	631	640	587	625	603	592	639	619	631	601	647	613	637	628	632	644	604	593	615	583	637	637	650	589	642	647	639	607	626	625	641	655	619	646	586	609	589	647	615	645	610	596	649	600	622	651	619	654	593	625	628	658	624	652	606	638	635	614	671	625	608	647	606	607	620	564	625	646	607	621	634	589	649	637	615	628	614	606	623	637	607	600	604	627	632	576	611	647	629	632	602	609	594	595	625	639	666	623	607	609	626	641	636	612	634	644	656	627	610	624	619	599	561	604	590	633	626	625	629	623	607	601	612	635	629	587	555	562	621	660	610	636	589	634	603	642	610	611	608	642	620	608	615	622	602	604	612	634	640	634	590	640	622	644
345	0	2700	123377	377	14	77	547	813	877	896	851	843	833	831	768	755	741	749	757	730	759	734	723	764	712	718	722	693	720	737	706	691	688	733	760	706	725	716	708	696	706	697	693	707	713	716	661	711	655	706	690	636	679	673	691	692	689	658	690	652	675	668	671	687	672	662	619	713	655	657	685	674	684	656	683	675	685	646	706	644	693	690	655	652	654	659	644	678	672	648	645	649	693	680	628	654	661	653	663	615	686	673	637	636	635	633	677	654	671	635	676	644	660	636	666	647	629	626	667	611	650	669	636	635	667	641	678	648	659	644	650	681	644	647	661	633	669	649	653	624	694	657	644	649	655	624	693	626	633	630	643	678	645	663	660	635	670	689	660	699	642	647	631	659	608	658	646	653	652	681	655	660	637	662	664	664	653	713	664	650	640	670	643	676	667	628	677	683	636	678	639	664	612	649	662	649	697	651	658	671	681	686	621	669	677	622	651	678	635	704	651	651	669	665	658	617	679	643	665	638	670	632	632	669	658	625	669	658	638	687	640	667	648	657	661	645	649	646	653	644	683	665	625	621	645	670	645	635	632	647	682	648	679	646	646	672	638	651	654	694	622	641	643	612	686	680	629	657	629	632	659	647	663	645	645	653	662	652	667	655	650	667	616	684	660	691	653	641	633	642	647	664	630	672	652	616	640	656	651	643	647	671	656	644	648	651	644	627	647	664	667	610	603	654	633	680	673	681	667	643	634	644	666	635	669	680	668	639	642	690	674	656	621	681	671	657	668	667	630	662	639	647	684	643	646	614	669	642	656	645	666	636	690	607	659	643	676	676	668	684	641	670	657	661	638	669	642	625	638	642	659	663	654	655	688	628	641	673	649	633	650	617	679	638	642	667	651	665	636	664	675	674	636	666	698	673	652	647	675	643	623	631	666	674	657	662	652	640	647	682	637	672	644	635	720	634	662	644	657	659	675	645	687	644	679	628	658	667	663	642	641	669	673	681	654	646	643	632	655	665	687	678	646	663	667	632	649	670	678	655	622	656	667	676	632	657	611	647	681	659	662	639	648	698	676	649	666	665	663	633	648	646	644	685	651	662	662	683	654	681	681	661	685	621	647	676	650	631	708	607	665	629	637	637	704	671	634	637	638	631	674	649	663	652	671	651	688	627	666	665	661	672	635	691	612	653	643	629	652	653	653	656	670	634	648	655	657	675	658	637	651	642	657	650	643	634	632	630	656	643	657	664	641	663	675	621	661	704	605	657	668	652	664	608	650	655	662	631	662	650	672	662	657	647	635	668	633	614	650	678	638	676	649	682	665	677	658	629	641	622	695	627	678	650	650	653	676	629	652	661	624	664	621	659	649	683	675	619	631	651	672	642	660	657	680	656	657	657	665	661	628	624	656	672	688	684	641	653	650	626	630	652	628	662	651	641	667	617	674	669	671	642	649	669	652	652	652	635	671	598	658	648	659	656	587	623	620	664	658	710	634	674	633	626	644	647	656	687	666	659	682	608	676	656	679	652	633	640	682	643	651	673	692	636	646	650	628	594	663	622	664	633	690	652	649	665	658	652	663	670	656	629	668	648	645	630	642	637	642	665	671	608	659	668	641	664	664	641	609	669	618	634	679	637	644	682	665	672	626	616	681	636	671	648	698	635	671	643	645	625	653	649	667	663	685	635	633	640	642	630	634	666	659	647	648	646	680	641	643	635	641	627	640	651	660	666	645	646	666	671	678	610	650	633	677	653	672	684	612	644	666	628	691	646	638	675	653	652	651	636	641	644	683	621	653	653	641	643	646	644	658	654	677	673	622	700	664	637	679	660	659	651	636	673	655	648	663	676	627	649	679	669	648	626	649	661	657	645	648	668	659	661	696	639	636	678	674	644	638	680	616	675	668	665	665	628	666	677	635	636	722	654	644	647	631	653	621	649	660	667	649	620	671	658	684	712	646	651	678	608	648	667	672	637	654	701	679	654	644	649	661	627	659	646	674	629	622	677	625	669	681	645	644	676	628	656	662	646	672	617	636	645	659	637	626	664	656	699	665	678	635	677	651	686	645	672	638	655	657	684	628	638	661	641	648	669	675	664	626	694	657	644	661	661	688	670	644	654	657	648	676	661	670	656	679	611	646	664	654	662	623	666	651	634	620	644	658	676	623	616	640	671	656	631	624	624	666	641	630	626	647	623	668	646	658	689	649	645	665	628	682	628	624	654	645	642	626	663	632	685	649	676	638	669	682	625	653	684	650	646	640	693	645	641	672	657	659	631	706	627	666	677	650	652	669	669	657	687	641	640	619	610	667	647	651	675	616	652	672	641	672	635	663	658	663	672	643
345	1	1900	123502	392	24	222	748	775	855	808	790	770	709	669	688	699	673	674	670	653	650	665	684	674	642	635	626	653	652	655	645	645	630	675	606	656	668	630	635	610	644	582	635	647	635	633	601	632	644	578	598	584	644	610	606	597	636	626	625	654	657	613	584	604	576	585	612	596	642	564	614	636	608	620	605	622	618	646	605	602	604	609	624	613	618	627	590	612	616	610	600	616	612	601	641	622	619	616	575	610	572	627	591	556	639	595	574	558	642	615	586	605	564	591	686	575	616	588	592	610	618	544	559	618	626	591	589	611	583	586	590	616	603	576	627	571	610	599	600	627	621	637	613	576	571	618	631	606	553	593	588	569	604	615	613	579	610	606	641	616	562	579	584	580	613	617	592	593	613	544	599	619	573	607	625	584	586	622	602	569	620	548	599	603	590	603	654	594	626	603	588	599	622	610	611	586	605	608	606	573	579	594	579	608	616	597	595	603	565	590	570	579	603	590	656	583	578	604	620	592	605	589	582	596	580	588	594	607	622	596	597	573	598	620	573	616	602	617	602	609	625	606	627	566	595	560	589	583	619	589	600	586	596	599	621	596	582	589	610	628	608	597	579	607	589	617	624	613	620	628	601	597	631	562	585	599	590	585	581	590	599	563	601	580	588	586	597	588	599	581	603	622	627	613	577	606	596	637	575	606	582	618	604	608	578	573	550	588	610	593	600	580	558	594	557	612	599	592	625	619	551	561	557	567	641	601	600	621	618	607	612	577	596	627	561	561	628	571	616	636	625	598	593	576	588	583	603	567	632	622	609	618	589	584	579	601	595	588	601	601	612	571	585	629	578	632	611	610	616	609	603	640	581	567	582	598	584	585	606	598	599	589	622	607	571	584	576	609	570	632	574	574	575	590	612	601	602	599	605	564	582	614	591	583	613	585	583	599	596	616	569	617	596	581	590	609	630	616	587	634	619	607	566	622	616	599	607	600	599	604	590	599	613	630	576	599	610	604	594	585	612	591	595	577	604	566	597	552	623	609	614	609	613	590	562	605	573	569	623	602	591	569	641	646	614	597	586	633	588	601	591	581	590	581	592	635	626	594	576	600	614	621	607	643	561	583	603	597	563	626	596	566	605	636	578	576	622	584	614	594	570	623	576	613	619	629	599	592	602	593	606	590	602	619	573	619	597	634	584	615	581	592	580	584	621	604	564	613	596	572	622	607	620	595	594	648	559	588	580	563	602	606	603	575	638	593	608	605	574	601	623	599	604	575	598	602	620	594	619	595	599	601	596	634	592	578	602	568	576	624	606	598	582	603	565	570	619	593	604	622	584	596	576	628	595	606	560	576	611	606	594	602	622	579	620	622	574	584	552	646	583	612	618	592	602	605	580	596	600	594	578	609	584	591	630	611	606	622	601	585	585	575	599	581	602	620	618	565	599	592	577	593	632	606	604	604	603	600	607	631	600	581	623	558	609	621	599	595	623	609	626	599	613	592	608	610	626	546	587	631	596	589	615	619	585	596	592	589	595	645	571	634	589	581	580	577	586	589	600	592	582	609	587	579	584	622	574	605	613	601	595	616	575	592	595	552	598	576	612	572	654	603	592	613	616	599	593	573	602	589	630	598	613	598	611	607	588	587	613	601	602	621	589	622	565	605	564	581	605	601	607	601	634	602	589	591	602	624	576	583	623	602	565	591	605	589	606	592	592	608	566	655	597	590	561	597	578	582	581	657	628	567	615	612	621	621	606	620	580	563	629	610	617	611	592	580	610	627	610	611	595	586	592	627	654	609	618	559	595	585	586	651	604	628	578	618	612	604	600	583	603	583	645	621	628	589	600	633	582	588	609	594	605	606	647	595	614	585	627	627	597	599	590	612	573	626	632	592	581	576	554	573	606	587	614	607	597	569	580	627	576	590	615	578	603	599	614	632	618	574	609	614	574	628	582	617	623	619	622	599	597	581	606	615	593	574	608	593	581	583	599	606	613	584	575	603	603	581	630	547	616	592	616	614	596	614	597	607	591	598	616	586	569	610	622	596	605	582	592	588	594	625	613	582	595	591	600	619	588	621	611	609	552	601	544	599	611	596	596	591	631	591	573	633	592	597	618	585	583	609	609	554	591	593	581	574	602	612	577	555	574	598	597	596	643	588	578	602	593	581	599	596	627	599	597	591	613	612	643	586	599	610	571	578	575	586	588	603	565	590	608	609	612	609	612	592	600	625	625	561	604	581	621	635	597	605	654	606	607	565	614	552	603	582	609	600	593	580	628	610	602	609	604	608	641	588	589	590	583	587	624	636	606	618	613	592	620	599	607	603	593	610	626	589	608	571	591
345	2	2100	123627	374	14	167	619	756	786	764	796	735	767	741	753	699	674	705	681	672	686	664	689	666	667	661	635	658	624	655	652	657	611	640	677	677	634	669	617	641	667	618	610	622	646	628	621	632	634	639	639	656	616	619	595	619	639	640	631	618	642	660	636	670	626	613	631	651	610	580	625	617	632	609	577	591	584	631	588	599	576	625	580	629	608	609	615	604	648	605	617	611	615	610	621	557	601	640	586	583	626	616	633	599	610	615	600	602	642	577	613	610	606	580	635	631	599	609	595	573	607	585	623	599	590	594	568	607	594	616	620	620	594	622	584	639	581	578	622	592	581	592	603	632	590	603	591	622	594	593	631	604	630	618	585	622	602	625	607	605	582	601	578	559	563	592	610	594	668	591	611	600	599	641	613	606	606	624	613	618	579	602	618	578	639	608	597	586	592	645	622	617	612	580	589	622	609	569	637	606	629	577	603	596	589	596	596	558	605	595	614	586	596	596	590	611	602	591	585	606	605	619	589	632	594	606	624	626	629	608	561	610	613	568	631	622	569	629	620	596	607	562	632	615	600	596	606	628	603	604	575	595	598	584	586	600	585	604	608	604	591	599	610	590	620	595	616	609	588	599	586	573	594	613	585	633	595	635	625	573	593	603	616	599	592	564	608	574	633	643	581	585	616	611	616	590	566	591	608	572	601	584	598	604	624	636	576	594	573	622	597	612	595	586	584	592	599	553	613	592	599	609	577	609	578	605	606	612	593	587	600	593	618	616	583	633	609	642	590	615	611	623	601	591	617	618	598	587	609	589	628	598	592	619	601	611	632	604	603	573	612	601	652	603	621	618	612	593	620	634	601	616	571	628	643	596	603	618	597	552	623	595	602	598	632	621	600	596	581	578	587	609	577	568	593	590	621	601	612	625	628	593	577	587	615	609	630	582	594	608	576	568	613	648	568	580	593	587	576	606	620	607	606	617	583	615	618	607	603	608	606	606	602	608	612	565	604	623	599	614	599	586	623	603	620	635	597	582	616	598	609	627	608	630	654	569	616	627	622	628	597	595	579	581	617	631	617	624	590	595	581	595	625	624	573	620	602	620	593	573	611	630	589	589	605	596	593	581	613	602	616	579	625	569	579	590	620	634	623	596	634	595	620	652	574	580	575	612	561	609	637	612	558	611	635	594	617	621	593	586	648	635	658	586	607	589	594	608	622	623	568	611	590	571	644	579	582	629	579	605	578	612	575	569	604	616	648	582	593	600	634	591	627	601	622	587	601	597	572	608	646	610	594	587	601	582	625	618	580	618	614	593	596	571	574	600	598	610	598	636	603	642	632	605	575	585	589	607	592	599	600	616	603	635	586	583	600	585	603	565	599	589	594	591	581	636	618	562	602	606	596	609	590	624	651	575	615	590	590	649	600	623	588	626	614	597	629	608	597	563	600	603	620	617	590	574	612	604	573	591	655	602	645	622	600	621	626	596	574	606	612	609	618	612	611	597	615	621	600	591	618	609	577	628	602	609	597	624	597	599	587	583	633	590	610	621	632	595	631	607	618	593	607	604	631	628	607	606	649	623	565	618	624	577	615	579	624	635	639	613	605	600	598	602	590	630	606	626	615	606	610	583	617	578	599	605	575	605	623	581	591	596	627	576	601	635	605	589	588	647	589	597	631	602	621	620	622	609	633	599	581	594	605	570	608	587	611	575	621	628	630	606	605	579	611	588	615	587	593	593	579	553	577	612	610	613	603	618	599	628	622	614	639	600	602	622	625	607	578	619	589	603	615	599	548	616	602	603	585	573	591	600	568	611	561	622	594	579	599	609	551	592	586	605	583	610	576	588	614	622	588	608	662	622	563	640	600	596	633	587	621	581	580	646	586	606	624	590	603	613	601	609	624	622	580	616	615	605	579	607	594	623	598	598	597	587	610	614	561	571	615	616	616	601	617	587	612	567	559	591	603	571	601	595	610	592	564	609	613	605	608	605	618	625	585	592	562	625	581	603	587	592	623	608	618	580	580	631	608	556	606	611	646	630	615	587	583	632	575	596	572	575	615	585	605	583	605	598	625	612	590	606	601	587	579	566	597	597	608	613	651	610	648	601	622	630	589	580	617	588	609	571	617	611	642	614	587	603	623	613	605	632	551	589	589	608	607	622	580	588	582	604	597	593	631	604	612	621	601	614	612	591	578	616	615	596	605	619	557	620	604	583	602	582	606	636	598	583	588	614	604	540	594	570	629	592	618	593	577	576	625	570	617	579	595	593	561	624	593	563	588	595	612	595	599	598	588	623	592	586	601	615	641	587	582	603	578	627	599	586	614	594	604	617	596	569	606
345	3	3500	123752	392	12	150	690	860	885	879	853	829	786	747	744	744	717	703	726	670	701	717	699	673	673	706	661	684	682	673	680	700	682	676	702	688	633	687	686	643	657	672	605	660	694	612	623	626	634	641	643	644	669	655	645	657	656	623	621	638	646	637	599	654	645	654	618	636	613	646	625	638	608	640	627	636	583	650	615	613	647	591	660	662	635	617	664	616	632	625	628	650	611	615	673	634	644	615	593	614	622	623	631	633	600	634	652	617	633	661	623	614	630	599	612	572	654	615	611	629	632	645	596	637	635	616	602	630	620	624	618	620	646	605	642	592	629	636	614	661	637	615	617	599	649	622	646	624	629	616	619	596	616	625	596	627	586	601	651	615	616	631	617	592	617	596	603	622	618	602	639	584	628	643	630	627	632	580	610	637	655	618	588	618	608	638	604	618	611	622	606	625	595	607	627	595	637	682	598	617	625	609	601	663	616	610	577	621	631	662	568	614	607	622	625	624	662	588	625	581	595	591	644	587	623	587	609	609	643	604	631	612	603	604	652	626	610	605	616	583	638	618	593	634	632	634	633	589	609	638	622	629	600	633	627	602	623	590	629	605	625	612	599	595	611	600	630	628	620	623	631	570	616	621	594	638	615	668	599	645	622	605	619	578	641	593	589	604	593	608	611	608	615	604	634	621	653	609	583	596	646	594	614	613	613	581	598	652	596	595	634	615	626	603	628	644	613	576	624	634	601	602	589	605	603	582	650	607	584	618	618	615	604	620	626	579	616	628	634	626	672	612	605	620	619	626	599	602	561	625	624	667	621	670	614	615	622	591	614	580	629	633	623	606	627	611	615	597	643	641	595	575	610	621	600	639	593	640	632	625	626	604	592	640	597	589	607	624	637	599	671	611	642	560	562	608	624	630	613	612	664	599	627	587	614	613	606	616	620	640	605	620	636	591	634	636	590	618	623	595	582	597	630	615	617	610	579	628	627	627	640	623	635	608	658	619	594	627	608	624	648	663	603	635	619	604	662	591	664	596	627	610	623	646	576	612	600	573	609	590	592	630	625	648	620	641	623	607	575	615	631	614	640	652	633	648	580	606	589	577	644	596	608	608	624	625	628	603	582	632	608	622	633	629	626	634	590	641	596	624	640	617	597	623	597	595	607	637	637	643	616	581	609	649	608	625	611	603	611	613	640	621	587	592	625	614	613	647	630	621	628	595	601	621	587	597	672	623	586	623	622	598	592	642	634	617	607	614	557	639	617	611	609	627	585	612	615	643	597	617	618	608	614	617	602	624	665	595	599	631	615	612	619	607	597	589	593	630	602	618	645	611	658	630	597	613	600	626	618	602	618	645	637	585	617	605	612	611	638	624	606	619	651	596	634	627	636	603	593	617	614	590	584	632	601	606	618	620	600	588	613	617	647	612	597	633	605	620	614	668	616	615	619	619	673	616	634	595	595	638	602	650	613	624	593	597	606	614	607	638	602	646	623	628	608	614	624	635	627	601	622	619	617	626	587	603	628	622	570	646	639	611	632	579	618	608	604	627	594	634	651	592	607	592	641	616	596	617	638	621	646	605	625	614	625	607	632	584	640	660	606	612	617	619	591	637	609	600	585	615	593	636	635	613	592	621	653	636	636	610	598	613	646	630	640	588	602	625	597	606	610	631	610	605	612	611	620	609	590	588	635	615	578	602	609	618	631	587	605	597	598	649	637	645	625	643	600	592	643	635	633	615	606	601	645	581	606	606	621	611	556	636	579	619	606	579	637	639	596	591	643	631	621	639	620	610	618	614	666	641	632	589	615	631	631	606	628	597	648	594	574	652	613	603	600	621	619	654	620	581	601	607	631	627	624	603	609	608	615	643	604	628	602	617	603	616	600	581	598	638	625	633	591	609	593	633	620	599	631	628	621	629	589	580	637	570	626	641	633	651	657	623	597	586	621	607	600	616	604	620	647	622	626	610	613	588	586	639	626	614	585	634	599	621	661	594	608	633	642	592	637	611	609	621	624	631	643	610	618	583	619	614	612	624	595	662	616	600	626	608	624	628	591	620	628	616	632	614	638	632	598	612	644	616	611	635	603	599	601	635	630	616	641	600	622	653	612	590	626	611	605	619	591	590	612	615	609	584	601	584	627	595	648	630	629	613	599	613	625	646	594	631	591	624	611	625	632	601	619	600	593	613	607	609	628	624	639	628	625	608	567	645	658	621	621	629	600	608	646	617	667	641	608	632	621	604	635	593	612	624	651	591	599	571	651	621	615	640	624	659	635	643	616	622	597	670	640	629	628	616	638	592	628	626	592	636	616	645	610	603	591	595	584	568	596	589	624
345	0	2700	123877	374	11	99	521	799	899	854	883	844	813	810	796	762	730	719	743	769	764	727	739	761	742	704	721	743	730	712	711	735	688	690	738	666	690	664	716	646	674	708	704	675	688	688	694	671	672	636	700	672	678	674	651	737	674	685	673	701	675	674	630	689	719	668	654	673	653	698	634	684	658	692	676	697	719	682	666	665	662	622	676	660	663	668	655	623	657	669	658	680	659	677	649	640	657	631	668	669	638	649	660	651	667	633	642	653	667	667	633	608	646	673	623	671	630	660	631	659	664	677	631	674	662	649	672	628	663	662	645	684	660	657	658	640	654	631	651	629	660	652	643	614	644	681	633	651	622	642	672	662	637	621	675	656	654	651	657	663	635	643	667	654	659	632	616	665	697	635	657	649	649	641	640	655	635	619	649	634	643	652	658	666	620	629	669	652	661	609	695	654	649	673	655	661	623	675	704	673	665	646	641	652	650	663	627	649	630	630	679	653	630	644	665	650	630	673	675	625	642	665	637	635	626	647	673	650	667	642	637	662	621	659	648	651	686	639	638	644	662	673	686	620	663	650	655	657	648	656	633	638	647	636	611	634	638	693	623	709	675	652	619	677	649	650	631	682	624	629	641	669	619	660	643	651	648	640	676	658	653	623	622	653	634	640	685	643	663	648	635	645	667	641	658	623	669	625	652	669	652	619	664	640	636	614	639	637	682	629	669	646	653	623	632	621	679	644	666	621	649	638	625	627	635	657	687	653	638	641	660	631	647	660	658	624	654	645	630	630	668	600	643	671	631	665	650	647	666	654	618	626	659	658	693	655	669	610	643	637	629	679	639	660	664	626	618	659	638	634	611	649	636	613	659	671	644	646	662	659	671	633	660	662	657	694	612	649	647	628	671	653	660	631	639	629	654	641	643	656	633	656	642	648	664	665	703	635	696	642	662	634	652	670	667	630	665	634	665	662	621	646	637	656	652	647	656	674	648	633	687	637	652	644	660	647	684	629	668	648	667	643	611	671	666	608	661	641	648	643	640	642	656	657	656	629	656	630	670	633	674	664	651	623	652	664	658	624	675	642	607	640	648	602	657	662	657	604	655	657	674	661	667	631	666	645	674	644	657	661	646	628	656	649	663	629	637	645	679	622	670	628	653	662	653	651	616	635	639	644	628	672	656	666	632	657	672	680	635	676	643	630	649	689	636	623	636	607	659	602	629	678	646	653	615	652	597	647	693	631	626	679	638	648	697	646	631	660	653	629	637	646	660	608	621	638	669	650	640	661	640	672	646	671	645	648	645	642	672	663	641	655	632	647	642	674	637	621	639	634	657	629	628	661	654	654	631	618	597	661	644	679	662	631	631	643	669	647	672	632	683	633	664	628	637	654	635	655	592	611	661	618	638	667	660	620	666	648	658	656	613	627	657	632	674	596	616	681	672	649	656	687	662	670	655	672	638	619	663	656	655	616	687	717	652	686	658	618	666	666	621	642	670	633	610	656	597	667	644	597	671	670	661	662	651	654	654	690	688	618	617	633	659	652	663	681	626	637	657	637	661	651	652	660	660	620	630	635	634	626	637	666	625	653	646	641	647	644	653	637	630	636	652	636	639	672	612	660	636	639	636	612	640	624	623	652	666	615	628	660	639	663	687	694	657	651	641	622	640	613	665	612	628	682	640	641	639	645	633	651	677	653	633	669	652	667	645	693	639	616	666	649	655	633	687	640	662	643	636	641	649	619	646	654	635	638	661	650	706	625	658	643	633	656	667	602	675	658	659	623	660	613	679	666	655	647	679	654	648	649	673	657	614	675	657	637	658	683	675	636	631	689	632	640	626	677	655	644	670	655	642	673	667	694	671	649	651	650	669	648	634	673	646	653	655	636	672	665	656	651	672	648	639	649	606	630	656	617	644	664	655	649	700	634	679	625	678	636	663	647	669	647	637	611	651	627	672	635	674	635	638	637	646	664	654	654	629	633	695	603	665	664	641	628	643	663	689	645	638	640	610	676	683	653	630	657	658	642	689	625	660	645	663	638	644	670	611	654	628	634	625	640	647	637	662	672	659	635	639	682	666	654	628	655	630	618	650	688	616	697	667	653	637	678	646	630	638	643	581	685	682	636	683	625	653	666	638	666	688	659	609	628	695	648	657	664	668	636	641	624	613	637	640	629	653	646	621	668	622	662	637	650	672	694	625	651	640	666	650	677	653	669	628	601	641	675	663	655	672	653	648	644	679	610	636	651	626	645	667	671	660	652	639	654	668	629	649	653	635	615	643	656	629	661	655	642	673	646	635	647	633	640	655	614	679	672	627	652	649	692	654	644	645	681	629	674	632
345	1	1900	124001	377	22	248	732	844	796	798	760	715	760	688	718	706	667	726	656	665	670	663	664	721	684	666	672	655	670	673	641	646	664	638	633	649	658	633	619	626	643	619	603	624	638	626	597	601	626	619	637	633	635	622	614	623	673	597	581	614	633	603	611	629	605	617	608	622	605	611	617	597	655	607	593	638	632	625	608	599	613	609	611	583	590	592	626	595	606	575	588	621	610	601	608	622	612	618	576	605	601	601	611	626	592	569	624	673	597	626	623	613	590	574	611	589	589	579	586	636	565	622	631	616	585	583	594	628	581	624	615	624	615	616	613	627	613	603	573	576	589	620	598	586	606	552	596	598	660	609	601	588	602	609	604	592	609	589	620	627	608	616	559	611	557	592	608	604	635	574	615	595	581	605	632	586	622	584	620	595	659	563	647	601	597	592	625	582	618	618	589	625	592	598	591	623	568	615	604	616	584	623	618	570	604	573	599	632	553	570	591	631	600	592	629	591	606	590	636	583	611	592	602	611	627	608	617	605	617	581	592	610	590	587	608	617	576	587	571	568	578	592	601	565	603	642	627	637	573	605	605	601	615	578	566	574	614	587	583	608	616	619	568	599	578	609	596	588	584	598	609	620	597	557	600	576	606	639	558	603	602	602	630	588	585	587	572	605	612	583	592	592	613	588	610	605	606	611	616	631	557	603	591	597	573	630	632	598	591	598	611	650	577	621	621	618	586	623	581	595	610	551	623	642	614	593	602	606	586	604	615	557	630	619	584	580	613	607	567	592	583	592	612	623	603	643	588	650	546	603	595	578	583	577	586	611	637	550	597	553	594	610	650	595	618	603	584	599	636	591	592	564	594	591	618	593	612	612	609	619	609	591	574	604	610	607	615	594	600	577	594	606	625	612	620	639	644	599	634	563	582	603	593	591	619	624	604	596	606	605	634	601	625	564	594	585	591	587	609	603	604	635	614	577	616	628	595	612	606	597	625	603	567	609	623	594	596	613	583	603	582	625	599	600	590	597	581	578	617	624	610	619	578	621	594	594	590	633	579	563	597	586	601	634	584	629	597	610	596	615	573	606	600	593	558	595	598	581	589	626	595	615	583	620	632	597	630	612	606	602	578	608	604	582	588	574	582	585	574	582	617	623	608	615	581	591	596	628	620	580	596	614	585	614	607	587	617	623	603	589	625	608	598	612	572	622	584	583	637	633	597	577	593	633	605	637	586	593	596	598	598	601	584	637	628	634	591	611	586	599	612	586	608	571	600	633	605	608	613	596	587	593	584	572	613	577	618	605	616	592	617	588	593	585	608	599	581	601	575	581	623	602	602	608	630	630	567	616	618	565	583	619	595	600	634	615	605	595	577	587	619	629	608	568	627	592	600	598	588	595	604	575	598	612	615	587	642	573	584	620	606	621	588	625	587	596	670	610	594	599	613	555	607	599	608	627	572	603	586	611	588	587	604	595	582	626	572	587	602	577	577	569	602	583	610	601	570	599	597	623	610	611	581	587	588	579	595	550	638	586	595	566	604	585	577	590	617	576	607	598	598	618	580	622	620	619	565	578	605	634	612	547	577	584	643	589	561	600	622	636	604	629	566	581	597	626	598	595	626	611	585	576	617	603	623	580	579	572	588	620	590	621	634	616	602	619	565	622	611	628	603	589	609	573	614	589	606	604	616	573	563	635	569	613	613	643	575	619	614	597	597	620	633	613	614	573	603	606	619	612	617	609	589	621	605	604	616	615	563	594	597	619	618	582	601	600	626	585	639	600	584	633	575	638	618	588	635	596	622	591	619	607	615	612	632	607	592	587	626	631	630	576	575	595	612	601	615	611	567	582	639	590	590	595	563	620	616	583	584	572	618	601	602	605	576	622	625	587	548	607	594	613	600	608	590	611	591	573	634	597	603	588	605	594	591	626	594	596	599	596	583	622	614	592	595	624	632	595	630	604	593	588	602	592	596	574	557	590	661	600	592	581	602	633	627	615	590	627	592	621	596	605	610	610	598	585	591	636	638	623	613	598	595	612	550	613	612	599	615	572	602	606	567	641	587	608	627	590	573	594	624	578	590	608	596	584	608	581	629	594	634	611	560	589	614	576	600	619	614	621	596	611	616	627	586	586	607	621	613	583	604	592	603	641	597	582	633	592	609	565	619	590	586	623	604	584	584	615	606	596	603	594	580	573	651	597	591	610	625	593	603	584	605	565	610	612	624	595	571	593	610	613	563	580	640	629	641	605	596	592	610	596	596	579	581	631	585	626	607	619	609	601	589	610	630	591	606	603	612	576	596	628	619	617	625	604	598	615	618	561	596	628	617	613	586	594	618
345	2	2100	124126	376	16	163	665	830	880	863	845	815	782	734	712	716	733	692	709	685	704	679	671	677	697	656	678	667	661	694	630	677	700	684	676	682	650	698	630	655	671	635	643	639	655	677	645	621	636	662	605	640	609	655	654	620	651	646	651	660	620	635	617	656	667	619	635	635	641	645	596	637	609	650	622	636	616	605	638	613	627	614	601	627	637	619	607	618	599	628	649	624	589	608	618	605	661	608	609	625	588	619	572	576	583	626	605	618	606	636	624	613	646	649	628	600	556	616	613	675	589	608	650	591	611	589	603	599	618	599	641	607	603	604	622	623	622	601	624	603	637	616	632	641	628	617	602	578	570	582	608	582	609	616	632	597	611	576	639	609	611	618	603	607	639	585	666	596	621	604	610	602	577	645	571	630	620	644	622	615	629	631	626	610	608	642	625	611	597	605	626	645	585	598	599	632	619	620	607	617	614	592	575	601	651	614	626	585	653	597	577	612	588	580	621	608	597	605	639	650	601	602	597	653	611	601	656	583	632	591	632	611	587	617	650	568	648	622	650	585	675	606	605	608	578	649	652	576	641	587	590	652	629	653	628	620	637	618	630	590	604	643	613	581	610	624	596	623	610	626	605	616	620	623	599	583	615	619	634	600	597	644	622	618	599	592	616	595	644	588	606	614	605	597	592	618	638	599	624	598	605	626	614	561	614	634	633	577	604	624	619	629	614	656	590	616	629	607	604	638	629	639	596	594	606	619	603	636	587	639	591	645	616	613	608	620	610	620	638	601	618	584	596	621	617	616	653	613	603	618	601	590	558	638	627	626	627	603	632	625	617	589	635	595	637	601	611	621	614	613	602	628	632	629	584	625	587	592	616	617	598	627	618	615	578	608	651	580	603	594	622	627	578	588	607	594	615	591	628	595	612	613	632	591	657	603	595	593	619	634	576	596	597	598	575	608	627	613	626	626	639	603	611	595	617	621	613	620	613	589	648	612	589	602	608	579	632	616	607	621	619	589	627	601	586	610	659	615	599	635	594	611	629	612	626	608	636	603	631	639	617	612	621	674	613	612	625	610	591	610	610	613	594	593	629	630	659	622	622	602	634	619	625	590	614	608	610	606	617	645	600	632	635	613	628	607	599	580	644	597	629	607	610	622	639	610	618	596	617	602	625	607	596	602	598	608	648	634	582	613	595	601	637	635	617	613	623	588	604	628	634	629	614	625	640	623	618	625	615	617	611	607	597	606	590	602	617	634	632	607	595	628	598	612	593	577	601	600	642	648	595	632	605	586	620	654	605	612	602	587	617	609	590	621	621	635	626	577	605	584	609	626	608	645	645	599	637	630	586	611	634	617	595	630	618	617	592	615	634	602	616	614	636	622	594	605	622	615	613	639	632	616	588	594	623	609	613	595	608	598	587	615	606	621	586	618	617	599	592	588	651	612	614	604	570	597	646	580	603	561	596	668	598	604	584	585	635	603	616	624	624	592	627	637	591	590	614	618	627	663	630	654	614	618	616	649	572	587	635	612	633	592	650	591	630	624	583	648	618	577	646	642	621	625	633	626	592	595	600	596	653	631	614	615	626	593	634	617	632	588	611	628	634	580	611	641	612	630	647	609	623	618	568	628	622	613	593	625	630	594	590	612	622	617	601	626	598	596	624	665	603	640	609	646	635	590	623	624	632	596	617	636	633	600	619	630	620	606	653	609	618	638	621	582	634	616	616	571	608	618	595	590	624	598	633	586	630	605	590	624	568	593	651	591	628	641	619	610	617	597	603	620	623	597	605	646	620	575	607	625	606	629	597	582	629	638	627	640	608	606	632	606	611	596	610	583	622	587	616	589	621	622	620	610	618	618	570	609	615	650	606	586	592	591	654	579	625	589	593	650	571	652	609	638	615	607	594	590	614	649	627	604	604	611	611	628	624	624	618	590	649	608	599	646	600	610	606	619	606	624	620	622	574	616	601	593	633	615	612	637	566	633	615	593	609	586	633	600	620	597	611	613	622	618	602	632	591	651	656	632	610	617	618	622	607	647	645	618	624	568	607	602	590	632	624	603	632	561	596	614	618	624	640	601	586	590	627	627	630	613	627	624	645	592	615	617	619	600	591	583	585	583	617	591	611	631	639	581	607	619	583	588	593	598	650	606	623	659	594	587	585	626	603	619	599	635	580	608	582	597	590	617	616	620	657	601	560	635	630	620	612	639	638	602	625	623	625	625	620	619	594	632	651	572	636	622	586	594	590	624	650	594	627	610	629	672	635	580	593	600	650	596	630	600	578	589	578	622	573	633	619	609	601	588	601	592	607	645	610	654	613	657	578	648	619	582	627
345	3	3500	124251	373	13	185	718	796	879	877	849	818	830	775	786	747	766	720	747	748	740	722	734	705	687	717	748	673	683	670	690	709	693	662	720	670	675	672	665	660	645	658	655	652	639	672	666	613	664	647	673	661	660	669	627	683	657	627	625	634	688	653	619	649	624	640	665	641	682	614	657	638	643	615	588	668	610	589	669	642	652	655	598	613	660	659	633	601	633	623	640	638	620	655	650	593	653	624	646	609	638	608	636	605	649	599	657	611	613	648	591	626	618	629	637	631	627	633	611	642	616	645	611	589	625	597	610	645	625	644	625	623	636	615	605	646	629	645	627	619	636	602	607	617	602	634	632	632	619	632	627	625	655	619	613	649	618	589	611	623	617	627	611	586	636	673	650	605	663	658	661	626	617	611	628	636	625	649	665	611	634	629	605	642	605	602	616	635	644	628	632	644	653	614	650	630	633	647	610	625	630	623	628	649	615	621	655	609	631	640	627	630	628	642	592	623	618	634	674	609	604	626	595	637	625	622	602	629	649	610	624	622	650	635	631	609	648	610	649	617	638	633	621	637	621	609	617	646	608	662	627	611	634	613	622	610	586	662	648	624	675	607	643	623	641	618	613	620	632	642	622	647	608	616	628	653	621	616	608	640	611	634	638	611	672	601	633	633	641	627	639	635	608	627	630	636	595	667	646	611	614	608	609	616	607	609	625	628	669	612	655	606	627	621	670	607	642	611	612	619	635	647	603	627	628	607	599	636	606	634	590	639	638	610	612	608	582	658	571	645	655	621	628	652	605	639	642	608	645	593	647	623	633	616	593	673	603	593	649	638	636	639	663	610	621	601	636	616	648	608	640	598	604	611	592	632	639	642	639	649	620	661	615	582	646	599	618	631	660	626	633	635	620	619	635	618	631	646	628	596	606	609	668	618	633	642	644	606	635	629	623	611	620	614	621	614	642	626	637	617	662	635	624	604	596	629	568	622	626	621	611	607	611	592	638	631	620	620	648	636	622	584	585	618	639	627	606	644	619	636	615	613	641	624	620	632	617	682	612	636	630	636	601	594	636	600	593	616	627	632	634	592	647	630	640	644	633	639	635	581	578	637	604	633	640	604	635	648	624	617	620	631	649	610	616	622	618	625	634	610	642	582	610	635	657	606	613	619	585	625	641	626	636	630	646	609	622	575	639	612	637	623	635	615	600	632	608	598	596	636	577	636	646	617	629	616	636	616	596	611	609	578	663	647	636	610	611	661	557	616	644	600	620	628	640	644	654	606	632	617	614	620	599	606	620	611	603	658	629	637	622	618	597	597	643	629	616	636	634	622	635	617	618	634	559	596	591	585	597	660	606	673	626	626	607	613	666	612	627	626	598	629	656	595	630	657	633	585	609	611	626	665	620	628	604	654	661	616	598	605	653	615	585	637	586	596	614	676	662	624	611	624	591	639	636	623	630	585	611	607	629	606	621	665	614	621	643	596	622	582	608	647	644	591	628	619	615	622	647	611	630	633	631	609	647	576	609	615	629	609	620	607	611	638	603	645	626	597	640	612	617	621	634	619	625	614	610	629	587	644	645	626	605	595	603	659	629	606	668	662	652	590	630	611	668	633	581	622	647	614	635	641	624	603	640	605	610	610	646	651	608	642	574	613	616	627	660	618	651	603	611	629	604	596	612	652	629	656	602	560	644	617	649	622	607	621	643	646	636	623	616	646	614	621	651	608	665	609	576	631	675	606	615	646	622	605	631	605	636	628	632	601	640	623	625	671	617	593	629	645	635	602	630	632	623	639	603	549	612	601	602	604	643	634	633	611	644	636	612	610	641	632	610	608	611	653	605	627	600	604	617	619	648	626	604	643	574	637	630	602	643	637	630	584	631	624	646	638	603	636	582	650	637	627	612	640	653	634	646	604	642	606	643	618	691	630	655	598	612	615	601	614	686	655	650	650	642	631	614	593	654	611	648	610	607	612	615	584	645	610	623	612	605	657	656	598	654	620	631	679	601	635	634	637	605	649	597	631	626	627	636	629	617	646	604	621	648	615	639	633	625	596	603	605	619	651	616	619	631	605	611	623	650	626	642	617	607	592	612	632	639	580	662	609	635	631	623	648	634	600	615	613	637	623	599	634	649	617	645	620	606	632	623	580	630	589	609	669	631	642	597	630	606	622	640	617	650	607	624	660	587	621	645	611	631	616	610	604	612	611	634	626	620	595	609	632	601	644	616	644	619	596	615	663	605	623	636	655	596	630	608	654	615	640	644	603	607	614	625	609	613	627	593	639	621	619	620	618	616	621	641	604	597	638	637	622	640	630	657	622	668	622	607	628	635	631	628
