345	0	2700	174562	391	32	198	725	997	1186	1175	1188	1114	1093	1054	984	914	905	851	844	788	803	793	754	805	750	725	750	749	740	734	714	725	733	733	687	697	712	670	684	685	704	690	671	730	671	660	658	701	680	675	649	659	688	689	644	666	672	656	676	619	655	670	667	679	643	642	647	664	670	637	659	656	623	668	636	672	685	698	672	658	668	644	638	658	654	652	660	636	657	635	682	664	668	664	649	617	655	641	680	631	622	651	682	667	653	658	648	664	657	650	672	665	668	632	649	675	648	636	653	639	672	631	643	658	679	672	637	666	647	668	624	678	642	640	651	662	686	649	649	661	662	666	672	613	650	636	676	646	622	670	642	627	631	646	662	651	648	670	647	673	644	640	649	643	648	623	614	623	669	624	631	638	678	650	653	674	654	669	648	655	632	642	614	630	646	620	663	635	611	642	649	619	664	660	630	650	637	662	664	622	670	657	619	633	619	647	642	657	662	648	662	638	638	622	645	691	650	634	613	674	658	635	663	663	631	682	629	671	631	688	657	676	635	640	651	648	639	627	608	624	660	688	659	622	642	652	631	623	655	636	668	656	611	628	660	620	626	612	655	627	645	634	629	660	599	642	647	656	660	606	646	638	654	650	630	656	666	688	637	656	652	664	666	685	653	619	638	659	652	668	620	656	647	669	645	646	668	664	656	660	634	623	673	648	630	662	677	608	666	648	635	621	614	639	613	638	684	617	660	637	602	659	622	634	669	657	688	626	680	648	683	629	637	640	684	617	683	643	670	617	621	688	625	624	608	713	594	617	634	647	646	669	624	630	660	641	661	624	662	612	605	690	632	649	621	615	657	638	594	652	647	634	652	642	640	654	658	644	660	677	658	632	645	636	622	604	642	636	658	621	650	672	643	644	620	651	660	629	663	627	666	633	626	671	676	651	650	635	660	634	666	669	671	669	622	634	652	653	665	637	652	680	580	644	596	605	630	662	667	655	655	654	653	656	637	661	647	634	630	673	645	634	653	635	678	607	625	602	644	640	653	630	654	604	668	674	677	636	643	706	647	652	641	616	648	631	633	626	630	650	658	639	665	643	659	636	643	648	672	670	660	626	620	628	653	634	645	618	652	633	637	609	653	644	612	656	642	616	649	680	657	660	641	608	676	602	646	640	649	627	681	649	646	687	646	686	609	651	635	659	651	630	680	630	633	656	660	661	696	612	640	655	626	640	627	663	681	632	672	660	678	625	656	685	620	656	665	627	648	677	614	689	605	641	664	644	633	648	621	649	667	639	661	643	656	658	666	657	648	613	649	623	656	647	607	662	650	651	614	642	652	603	684	639	645	655	633	644	673	630	621	650	640	637	660	642	656	644	643	647	626	624	643	638	610	608	664	645	666	655	670	628	638	648	679	673	634	650	636	625	638	629	652	650	648	626	630	633	637	632	630	674	622	625	635	649	682	664	658	651	665	646	644	645	614	616	621	631	667	638	654	617	633	667	649	671	634	604	661	629	638	598	645	665	666	643	622	654	655	633	678	687	672	629	671	615	647	639	641	629	662	631	617	665	677	644	641	624	673	636	656	648	636	633	663	628	634	608	627	666	627	646	607	649	616	668	651	607	656	626	670	631	663	641	673	637	660	616	641	628	636	668	622	611	615	651	644	655	639	644	638	652	655	633	690	641	661	648	660	654	631	653	659	622	666	655	618	685	621	638	656	624	629	646	615	622	628	631	642	635	623	657	655	617	617	634	628	674	648	631	668	624	675	615	651	654	620	639	671	656	640	640	631	641	689	640	643	629	647	691	661	659	650	626	633	650	589	650	668	663	643	653	658	621	692	666	665	657	648	619	642	614	610	610	619	654	656	650	655	635	652	626	639	631	632	656	675	656	658	666	652	629	653	626	666	631	670	639	672	642	658	648	616	638	672	644	655	636	660	650	598	628	653	654	676	653	643	658	653	648	596	609	695	641	655	609	611	647	631	649	618	618	627	645	659	615	621	627	667	659	655	661	670	642	655	651	602	670	674	653	671	624	634	629	663	666	655	674	623	625	655	634	660	652	653	643	622	640	643	639	677	653	657	633	624	709	663	638	709	615	663	679	641	631	647	629	635	641	660	656	664	634	651	631	628	650	679	689	628	630	667	667	642	687	645	629	657	623	644	637	620	620	671	631	640	651	677	615	650	643	643	626	646	712	640	644	675	624	643	704	611	658	642	657	641	681	672	663	627	662	636	658	639	688	648	619	622	645	660	669	622	642	659	638	672	647	645	647	641	623	634	604	629	639	616	616	666	658	626	655	650	637	701	604	658	587	654	654	672	612	700	627	698	629	666	661	655
345	1	1900	174685	396	59	288	907	1105	1225	1155	1106	1041	1062	901	912	879	858	834	819	775	748	753	721	721	717	713	704	704	666	668	684	644	671	657	677	694	671	658	653	657	633	677	668	658	654	639	647	634	666	614	664	645	647	645	585	662	637	626	606	635	649	600	634	630	638	668	647	628	624	624	640	618	626	598	654	639	624	598	624	595	631	621	605	629	629	617	640	603	603	611	653	637	616	621	655	641	617	644	628	609	649	595	613	615	613	633	594	618	599	618	619	637	648	629	631	616	627	612	615	649	638	601	629	623	658	596	651	595	602	636	642	655	617	618	630	633	637	597	636	613	665	610	659	603	601	636	610	623	622	609	609	613	601	591	655	642	583	604	615	618	596	611	630	628	620	617	639	612	663	617	616	601	632	612	633	622	623	618	651	617	617	600	665	602	622	641	597	592	614	628	604	585	600	613	637	612	604	612	630	651	626	577	619	620	612	604	601	625	603	571	662	602	633	637	610	622	623	619	614	618	600	617	604	611	639	621	638	630	576	599	582	614	653	622	639	636	611	641	627	631	615	621	635	582	629	644	625	604	608	609	660	619	618	629	649	617	640	620	644	604	605	684	626	625	614	632	627	601	618	631	595	617	599	605	654	622	623	600	641	606	599	612	616	629	615	615	653	633	616	586	640	627	630	618	620	624	619	609	648	593	594	625	618	601	601	640	660	597	633	615	613	621	627	625	661	592	624	620	650	584	601	626	618	602	601	620	670	641	642	614	634	606	587	656	598	621	613	596	599	637	645	612	622	627	608	628	624	637	582	629	605	631	603	595	653	585	674	630	613	634	626	586	640	591	613	609	596	603	627	603	628	599	585	642	628	582	622	636	610	636	594	622	619	644	632	635	631	616	620	645	600	585	621	637	606	623	616	623	628	620	637	607	658	588	592	597	601	622	595	654	624	621	617	584	631	570	651	606	619	663	626	594	624	625	622	608	609	591	641	648	633	629	597	625	649	625	616	611	601	610	640	582	662	591	592	621	623	631	624	626	621	635	620	658	642	592	637	625	637	611	627	636	619	596	614	622	627	662	624	633	656	600	598	657	637	617	609	649	630	650	594	617	633	667	645	656	613	569	613	643	576	621	630	613	660	578	631	604	618	637	643	616	637	642	619	614	606	612	627	613	584	616	607	597	622	652	607	616	580	647	589	605	614	624	615	668	640	628	658	622	624	632	636	582	633	605	626	661	617	602	612	619	635	582	651	644	598	619	618	618	627	628	627	620	615	575	638	617	639	604	626	616	615	610	581	643	630	601	621	587	620	621	619	602	643	616	599	589	547	631	620	620	638	615	608	590	644	628	568	585	604	585	658	633	593	627	620	605	587	635	649	612	643	638	623	623	614	599	610	595	595	640	623	596	622	611	607	611	630	649	634	608	614	590	637	576	593	612	616	583	630	624	647	663	609	634	594	607	640	613	617	649	617	619	625	596	624	627	596	609	622	632	626	576	660	630	594	603	629	595	615	617	634	637	611	640	600	617	654	586	632	628	595	602	658	645	608	631	586	648	623	630	622	618	606	604	630	598	612	628	582	637	635	587	629	615	638	599	598	608	558	635	601	637	625	644	610	632	602	618	638	589	628	643	625	652	618	597	556	617	600	624	608	621	611	674	640	627	630	609	603	634	589	619	596	618	615	582	599	610	581	584	604	614	620	598	637	645	586	604	632	616	579	638	634	635	619	651	602	633	576	643	623	611	661	632	618	652	606	621	609	611	629	588	644	579	622	626	631	622	633	611	638	591	609	625	616	640	598	600	623	643	602	619	638	555	608	580	609	626	629	616	619	614	591	638	650	663	641	636	618	639	601	602	611	609	661	629	617	575	596	597	635	625	633	621	649	595	598	604	595	625	622	611	626	624	606	647	600	649	581	645	617	611	634	639	582	592	606	605	666	637	598	620	619	594	637	636	616	592	653	613	619	607	593	603	598	615	631	607	595	616	626	623	631	567	591	630	626	597	643	635	651	606	627	620	584	641	613	637	620	618	624	590	617	583	628	628	631	579	626	650	623	607	614	647	655	640	615	638	640	611	593	592	628	592	625	643	609	615	602	603	627	591	618	584	652	637	602	633	629	609	623	621	608	600	603	614	651	623	565	608	627	592	616	625	605	652	607	628	617	633	627	583	632	627	620	599	572	617	616	632	642	593	605	617	636	654	627	632	568	646	606	606	603	636	640	589	624	633	632	629	601	633	612	617	632	629	619	589	599	618	619	561	610	617	614	588	630	595	626	632	611	624	637	602	622	619	631	601	626	634	603	628	621	618	643	608	631	609	572	591	635	584	622	583	646
345	2	2100	174809	402	42	227	819	1078	1226	1154	1127	1070	1013	928	899	859	838	821	804	782	749	745	721	743	731	717	718	717	689	670	689	667	667	660	651	644	647	637	621	630	671	662	634	668	607	665	656	583	624	636	629	667	631	611	628	616	630	656	639	588	636	595	635	626	643	606	633	618	631	614	632	629	611	643	582	599	637	628	660	651	591	600	642	620	619	607	596	604	635	620	633	592	638	618	614	591	637	630	573	603	613	619	629	596	628	613	662	603	630	633	618	584	596	621	634	585	621	638	630	628	623	567	616	624	631	633	609	642	623	632	629	592	617	625	609	633	588	615	636	577	630	616	622	622	598	612	655	623	543	635	592	625	611	591	598	606	648	604	631	653	598	649	619	593	613	635	624	623	613	607	628	605	605	612	613	602	579	591	653	623	628	652	611	585	617	599	625	625	613	612	617	654	610	606	605	620	617	621	628	634	648	573	629	580	608	596	634	640	621	621	620	587	629	642	631	590	595	599	630	609	619	594	634	607	627	626	593	635	606	637	614	592	629	627	645	604	627	625	593	643	621	631	599	607	646	600	597	597	640	606	565	629	614	615	592	585	614	613	633	608	594	620	598	582	634	591	611	615	595	572	608	627	623	610	631	590	587	590	624	602	622	625	636	634	638	629	595	595	631	618	614	638	607	589	612	617	616	602	611	620	632	605	629	649	624	623	640	587	629	618	594	568	592	602	616	608	602	610	655	622	600	593	604	595	640	600	628	625	641	612	641	623	608	632	605	629	618	603	611	619	625	625	633	609	595	589	638	615	603	613	653	609	577	591	605	602	598	586	597	651	599	619	595	594	654	610	604	591	632	633	641	636	610	577	627	623	591	643	627	600	604	633	575	627	568	619	622	627	582	620	607	602	633	610	617	619	637	610	625	588	633	604	629	569	598	637	628	621	602	593	587	608	603	600	659	619	650	616	647	592	627	609	626	614	608	615	612	613	593	618	587	613	602	611	600	599	617	596	595	631	596	549	596	586	621	638	652	598	645	626	588	625	614	610	609	611	593	626	611	617	625	593	625	621	644	600	620	626	591	644	598	599	588	580	582	579	566	584	617	613	617	627	613	616	612	608	634	584	610	625	604	606	611	607	601	627	603	605	598	552	601	615	658	620	645	609	600	625	604	608	636	627	631	637	601	615	613	612	589	598	622	602	599	663	643	612	616	603	615	588	618	593	590	580	624	586	609	619	612	616	607	624	581	617	557	618	629	601	612	636	614	619	592	576	632	621	586	638	595	602	609	592	583	603	624	599	579	619	607	596	623	601	613	662	593	587	635	628	663	618	628	617	640	604	650	620	645	624	613	640	617	578	652	641	634	621	608	635	636	584	639	618	606	618	587	635	656	609	588	630	616	601	609	589	616	619	638	625	627	601	608	613	599	601	639	606	618	626	608	605	605	600	586	608	616	598	614	604	620	598	620	581	615	635	600	628	586	576	595	592	592	591	619	603	604	621	619	650	607	610	585	609	607	625	608	602	633	604	605	606	640	616	620	603	620	608	622	600	583	585	619	602	581	647	602	595	608	634	636	608	622	605	585	621	614	615	676	596	597	580	653	628	624	621	640	629	591	604	625	605	603	614	623	648	640	620	627	589	625	635	590	619	586	643	618	611	606	627	625	645	607	636	639	609	627	607	616	590	623	599	590	627	588	595	625	590	604	595	590	575	630	587	646	612	623	620	592	621	624	649	597	588	629	603	608	610	594	637	600	588	591	590	621	585	599	599	631	573	591	601	600	609	619	626	615	633	599	604	599	614	623	604	619	577	614	589	612	587	622	615	616	603	614	623	594	587	605	627	590	602	646	594	615	616	595	597	625	628	616	619	612	590	626	609	580	605	595	591	626	587	585	600	585	641	598	587	642	586	615	595	638	608	611	615	670	627	611	605	636	572	605	592	634	605	610	581	593	578	586	618	612	645	632	592	620	569	610	568	627	616	623	611	603	614	583	596	619	614	612	591	631	626	630	620	612	608	618	634	614	645	640	579	617	615	608	648	646	592	639	620	603	562	612	605	604	598	610	613	648	612	616	634	634	636	616	614	640	611	603	634	637	608	586	631	629	611	549	610	601	609	557	627	615	597	614	625	621	612	628	625	623	637	647	571	623	607	624	628	631	601	647	643	601	620	620	607	620	597	627	614	636	663	629	541	632	622	562	624	643	593	619	606	602	602	630	648	593	575	577	596	628	612	618	581	632	623	636	591	636	620	612	627	630	570	627	648	580	616	642	600	600	610	624	665	599	627	616	598	558	629	624	633	620	630	574	623	598	591	595	602	613	626	605	591	640	640	575
345	3	3500	174932	406	48	238	749	1067	1173	1164	1121	1045	1017	975	917	896	826	822	823	794	768	745	743	708	723	709	714	720	695	671	720	688	687	725	623	696	663	607	694	660	661	654	639	644	684	626	622	666	610	636	624	651	605	639	608	587	647	616	606	609	634	633	661	622	619	604	606	595	641	631	616	606	649	655	677	616	610	596	627	640	649	636	639	562	586	629	595	604	621	595	613	656	584	623	582	643	609	585	599	605	643	614	637	601	646	611	635	613	591	623	612	632	610	614	594	571	636	604	660	608	649	607	599	624	652	585	595	651	583	609	567	623	601	643	585	590	599	599	640	609	610	595	614	591	588	607	580	610	610	651	602	623	652	585	596	608	637	600	587	588	596	607	639	609	613	586	605	632	622	628	659	580	618	618	630	607	572	587	601	583	617	589	618	602	613	614	596	628	600	606	606	599	649	574	588	636	584	600	623	626	622	614	628	591	596	576	615	608	639	573	625	584	622	620	610	617	624	630	607	581	627	594	592	615	581	613	614	630	561	595	649	630	607	652	622	666	592	650	621	576	608	553	593	601	622	593	638	579	591	631	626	624	603	625	613	614	606	572	592	640	596	606	613	611	596	605	631	598	608	628	570	580	632	604	585	598	629	619	617	592	623	601	591	631	595	633	655	603	594	613	599	609	566	596	614	580	642	608	592	613	627	626	611	613	615	608	614	608	577	616	628	573	623	627	626	608	616	609	628	643	573	638	600	598	606	608	584	622	619	574	589	605	589	579	598	625	613	606	599	618	585	588	630	612	604	638	621	610	581	616	625	632	585	594	593	612	599	582	605	589	595	641	580	626	581	633	601	594	602	609	576	594	626	587	587	601	590	637	607	628	623	579	606	565	597	641	615	597	626	612	594	616	628	634	654	601	645	625	564	646	598	581	618	591	597	648	613	604	618	607	631	600	594	571	609	617	600	634	598	617	621	584	595	623	648	611	590	625	621	605	600	600	608	631	571	601	626	588	597	588	626	586	642	594	587	617	626	612	564	616	628	598	637	603	616	639	630	616	589	600	629	653	603	617	609	606	596	628	626	617	593	618	585	618	654	588	633	619	625	624	613	630	602	593	624	623	609	604	611	639	608	616	619	606	578	568	620	621	615	592	623	597	602	646	593	609	595	621	581	620	626	590	595	607	585	580	615	594	590	629	620	634	567	575	633	609	616	589	619	619	609	604	613	575	623	568	637	618	636	593	602	613	576	604	651	623	629	603	598	605	641	634	608	575	596	601	643	615	629	632	590	587	623	638	593	599	613	624	605	631	616	621	610	601	601	631	615	589	632	612	594	609	610	604	600	627	606	642	610	595	615	635	652	585	646	603	569	609	619	590	623	621	601	597	616	630	587	618	593	604	586	611	636	634	566	600	619	609	618	610	597	623	591	628	633	589	580	600	603	624	602	601	554	577	626	638	590	611	610	612	605	624	608	608	603	601	616	633	617	623	613	639	603	575	578	598	645	586	578	560	591	609	607	610	607	609	607	599	610	618	613	567	585	586	606	599	618	624	583	592	577	616	557	582	624	615	620	594	589	611	584	605	579	610	595	553	593	647	638	594	629	572	633	663	618	625	620	626	614	584	651	598	600	584	572	596	616	620	624	599	604	620	616	594	587	620	584	615	609	602	650	605	612	603	581	632	612	612	621	613	586	607	634	590	608	615	609	594	598	615	588	602	627	641	630	586	651	617	620	619	603	609	602	572	638	606	615	620	606	629	620	636	610	617	621	616	586	626	603	632	613	591	625	607	601	636	595	603	578	643	607	593	623	617	601	585	614	598	651	590	632	578	614	580	606	594	591	614	588	600	656	591	590	576	588	593	629	614	605	580	652	626	614	599	583	600	606	583	605	594	599	621	618	595	578	588	585	596	631	615	573	609	580	610	598	605	594	628	598	640	596	603	609	614	600	597	636	592	626	608	639	599	570	617	603	620	644	616	558	615	597	630	619	578	594	616	614	602	607	630	590	616	589	579	606	593	590	561	628	609	583	619	624	601	620	590	592	590	599	608	648	585	623	599	612	618	617	576	632	598	629	635	581	602	626	595	599	602	646	586	625	612	616	625	609	615	576	581	605	603	599	600	597	593	609	618	632	599	625	578	583	602	640	586	636	621	611	627	572	622	632	570	561	632	597	622	590	640	593	583	571	633	566	603	615	603	598	606	590	609	640	613	583	601	601	611	603	575	594	629	637	613	592	626	596	585	612	638	628	571	605	588	599	620	591	645	608	618	605	615	610	604	619	599	613	605	631	585	597	608	588	604	595	659	632	627	585	644	583	612	622	582	585	609	596	622	637
345	0	2700	175055	382	36	162	665	1017	1142	1130	1165	1155	1037	1008	955	894	906	854	875	818	784	751	784	750	723	739	722	690	713	677	734	692	706	658	659	685	640	672	654	654	644	688	645	657	672	662	665	618	629	654	644	614	670	665	649	644	656	611	649	651	589	643	650	622	640	594	659	613	591	607	659	633	662	614	606	585	623	637	656	649	619	633	661	626	605	627	628	619	647	585	601	636	606	643	603	589	589	608	619	611	639	596	610	625	617	611	585	587	624	577	625	605	603	633	622	638	628	567	600	592	630	621	625	637	582	590	580	603	662	623	624	588	630	607	606	630	588	637	630	588	579	595	629	563	604	599	625	638	619	649	628	626	603	624	610	655	619	635	573	595	603	624	637	610	618	610	620	609	592	644	592	631	628	603	635	614	618	617	611	624	604	614	638	592	619	592	556	612	610	603	593	614	612	620	607	642	633	640	614	605	623	592	589	598	629	618	619	621	602	609	608	594	622	613	603	613	636	579	605	585	598	642	610	614	596	622	608	606	629	592	619	628	635	598	604	591	599	629	630	599	618	617	622	573	612	634	618	609	631	640	596	569	597	608	600	621	586	638	575	627	603	618	620	608	597	607	621	628	600	592	630	652	613	594	581	601	623	596	586	641	636	629	616	625	591	629	642	572	646	628	638	627	641	628	594	618	595	597	612	624	614	629	578	583	608	632	648	611	623	625	574	619	611	626	638	628	603	613	630	612	607	624	616	607	600	612	630	592	622	594	640	577	609	616	611	606	598	582	603	625	627	603	603	637	601	623	580	611	592	610	607	593	604	610	602	547	622	605	631	618	570	610	614	624	622	607	621	616	650	582	639	612	643	649	620	603	648	595	627	632	633	625	630	595	619	617	621	623	611	601	608	602	607	626	600	591	605	591	634	618	644	600	622	597	611	617	633	592	623	610	629	631	624	625	618	580	611	611	599	575	638	603	618	618	620	611	642	638	615	605	603	566	636	624	592	634	625	596	595	619	594	619	586	635	625	635	598	574	604	592	614	607	587	608	618	636	576	606	611	599	622	602	617	599	626	633	593	626	579	611	603	592	596	626	642	634	591	600	602	629	622	655	596	604	612	607	602	621	616	596	624	593	619	586	650	655	598	591	643	624	602	594	668	612	632	633	627	640	612	583	614	613	571	597	628	609	598	610	640	613	641	604	622	605	631	599	636	612	596	618	584	631	618	615	619	566	609	596	625	596	631	607	601	606	595	568	588	559	587	594	587	657	640	607	596	582	585	637	616	621	599	615	599	603	633	609	617	592	617	602	578	596	601	618	628	576	619	606	630	640	559	631	609	621	619	614	607	616	600	622	635	612	618	596	632	613	637	612	591	643	622	622	599	612	603	624	619	618	628	579	620	621	645	605	603	649	576	605	587	582	611	618	622	610	632	576	599	606	643	607	585	612	594	605	595	624	601	613	608	562	600	598	614	605	643	600	610	622	616	614	593	633	610	585	636	631	566	582	591	590	583	570	658	602	599	608	616	587	631	582	620	579	594	600	609	634	620	596	649	626	613	601	615	602	606	658	590	612	614	611	614	625	654	622	618	615	649	617	646	601	576	646	589	619	603	610	593	611	633	604	641	635	606	627	605	615	667	621	612	609	643	609	587	621	596	613	634	604	589	623	632	635	623	615	621	627	637	626	635	600	606	618	608	614	573	627	607	629	609	591	635	634	598	617	629	603	626	631	639	601	610	605	635	603	608	642	635	610	605	586	622	608	609	573	618	637	626	632	618	627	614	632	630	613	625	584	592	605	612	622	598	600	602	585	641	626	639	598	621	603	616	614	628	586	600	645	597	599	599	610	649	634	605	635	617	595	623	644	608	574	588	611	621	617	590	638	592	625	623	625	601	591	613	583	602	630	588	627	587	631	618	626	619	593	599	629	662	647	607	572	614	618	642	598	620	632	603	595	616	623	617	610	601	600	588	621	596	618	600	618	627	561	668	603	597	603	633	568	648	592	593	582	613	577	628	641	596	589	633	614	663	602	630	599	595	615	646	606	602	550	594	636	612	631	606	625	586	594	659	629	599	628	578	641	632	612	629	602	631	628	595	579	612	635	640	599	593	628	621	624	612	597	612	607	612	605	609	640	587	617	603	591	671	599	630	585	591	629	645	602	619	597	598	610	631	587	613	620	610	634	645	597	646	623	617	611	576	598	571	576	602	602	610	629	630	588	601	581	626	601	619	605	628	622	636	604	644	621	615	644	616	633	618	598	619	641	587	609	603	580	617	617	576	596	620	585	602	631	598	630	581	634	618	604	613	589	598	596	647	606	588	613	633	619	633	607	612
345	1	1900	175178	401	79	303	864	1084	1219	1148	1079	1050	986	938	884	817	844	767	815	733	735	703	704	734	687	709	715	663	678	636	685	629	649	651	623	621	639	663	656	579	633	643	646	598	623	584	606	623	642	624	588	621	623	602	613	628	567	596	583	595	620	589	604	571	603	596	636	607	592	607	585	581	628	609	613	602	615	624	551	624	569	628	595	585	593	605	609	612	624	598	593	593	602	634	613	640	570	610	573	595	587	592	596	572	562	583	569	563	544	602	609	580	637	601	580	596	632	578	590	545	611	605	550	597	612	600	550	611	611	574	560	610	604	596	583	554	591	595	586	571	602	567	606	661	579	571	592	582	599	587	589	577	624	576	575	610	595	574	579	592	632	581	589	594	562	572	573	581	614	541	557	571	623	618	572	599	603	566	595	596	588	585	564	577	598	592	587	600	593	581	611	576	574	546	592	585	551	578	610	593	598	551	522	601	623	559	580	597	597	584	579	562	567	557	578	596	601	557	599	599	616	588	587	602	543	577	559	627	594	607	563	580	595	610	584	600	603	561	602	589	600	603	583	564	579	566	561	583	610	570	598	583	578	599	586	588	596	569	611	564	607	579	588	615	569	576	587	577	579	580	585	609	569	592	589	597	573	598	574	603	567	578	573	618	604	596	588	589	591	602	631	611	584	601	607	597	575	600	591	586	601	577	586	598	590	583	599	629	578	591	590	621	556	582	576	602	586	558	566	616	585	594	645	566	607	603	593	538	584	613	593	583	617	572	568	576	562	600	589	587	602	560	627	618	569	606	565	572	576	562	607	594	603	589	608	580	598	588	552	571	567	602	585	571	594	607	577	589	543	595	580	619	585	580	623	575	610	559	614	600	540	574	578	587	604	619	590	593	602	589	618	574	622	589	552	604	617	583	612	560	615	546	592	597	568	575	617	550	594	608	627	588	625	617	585	615	620	610	571	592	609	577	591	585	607	593	606	588	572	620	596	586	600	582	615	580	596	592	560	608	627	584	557	562	581	594	572	599	589	590	595	587	586	569	624	566	581	580	572	586	620	591	601	583	580	573	566	568	581	585	581	595	582	585	595	635	552	575	575	616	585	581	613	584	555	610	585	568	582	583	595	600	550	547	635	610	595	541	553	606	612	583	595	602	618	568	585	573	589	588	575	597	610	565	611	616	627	602	602	594	547	566	538	589	615	591	595	556	608	602	589	586	581	636	543	614	638	591	588	574	596	610	568	601	552	593	603	562	569	596	600	572	582	612	552	569	583	614	576	584	593	576	624	566	574	581	589	560	602	575	596	612	567	560	592	581	607	550	582	595	597	578	593	609	591	582	580	573	599	568	543	569	558	573	611	572	620	633	584	596	604	572	590	622	640	583	585	608	580	611	574	571	560	600	607	614	586	599	604	570	593	565	603	590	570	596	554	583	575	560	597	584	597	559	538	567	600	607	560	583	589	631	576	578	586	566	580	582	577	604	575	589	555	622	610	574	589	577	613	561	600	596	591	536	586	579	584	605	603	594	629	596	575	598	606	588	594	582	582	599	595	590	591	597	613	529	604	615	608	584	599	546	614	604	601	572	608	584	604	587	571	593	588	568	571	609	620	609	609	563	599	561	584	612	608	612	561	611	587	602	613	555	573	584	551	598	579	603	617	616	600	580	571	590	596	603	604	569	592	607	590	597	573	613	594	607	582	583	613	572	593	584	596	605	570	635	600	544	615	603	594	601	599	569	577	590	621	602	592	601	590	563	576	586	605	609	597	573	580	566	626	585	623	565	613	587	576	601	609	622	578	567	611	564	593	570	609	595	571	573	586	588	625	556	565	599	603	582	573	584	577	599	563	578	586	574	573	587	573	569	581	584	590	544	602	586	585	539	611	579	605	587	556	584	591	621	566	543	567	607	577	566	558	614	592	615	593	583	557	571	598	574	599	644	612	573	577	570	567	590	588	556	592	590	579	602	571	586	587	573	565	583	544	608	569	589	566	579	626	576	607	570	607	582	613	593	574	596	566	568	579	571	580	573	569	574	585	580	595	606	590	595	610	590	598	558	555	597	588	590	594	608	605	573	591	571	590	570	599	592	558	580	568	569	571	577	605	586	571	585	627	593	591	535	560	600	612	559	595	589	639	596	594	550	618	569	599	551	601	598	600	605	593	593	580	569	582	599	595	556	599	601	626	584	582	592	598	554	581	599	621	566	582	628	594	587	617	620	587	637	582	624	600	606	567	598	594	589	598	587	592	562	589	614	548	565	594	573	601	579	594	565	611	573	591	555	577	590	582	592	585	587	623	578	600	583	578	600	615	592	617	579	594	595	607	620	585
345	2	2100	175301	412	49	220	762	1014	1159	1118	1123	1027	1012	901	890	841	789	787	752	741	743	742	716	725	695	649	670	665	699	675	673	650	671	672	662	651	679	644	633	637	600	612	629	625	630	629	592	588	624	613	612	596	605	610	628	601	613	584	633	642	597	642	622	569	600	592	590	579	587	615	593	557	589	570	621	594	615	570	581	621	598	599	581	609	594	635	597	583	579	573	610	575	604	621	604	592	598	581	579	597	569	573	599	626	549	606	571	607	575	595	601	583	579	608	591	597	601	567	604	577	595	637	598	606	622	569	606	611	542	557	555	596	581	580	591	600	615	616	569	607	603	576	605	577	605	582	612	574	605	570	599	586	635	561	563	600	562	589	578	579	564	606	555	589	584	574	610	573	546	570	625	583	585	576	610	610	555	570	597	593	556	564	574	596	577	580	592	596	624	571	590	584	609	547	598	612	541	574	614	568	609	597	585	589	609	614	616	571	589	563	571	581	609	573	558	561	584	568	595	574	637	593	570	584	587	591	585	539	571	582	571	572	616	580	558	596	589	569	591	553	582	578	577	612	551	600	613	564	618	574	588	583	601	570	596	551	619	589	602	609	592	589	586	557	606	555	594	586	579	589	594	560	592	575	625	564	595	592	603	574	575	593	549	595	616	585	571	621	593	573	617	578	619	572	594	594	569	608	572	584	598	579	588	585	575	578	566	637	594	592	593	596	609	568	549	589	561	639	603	600	600	572	575	578	591	564	554	575	589	607	567	597	601	615	586	579	586	582	538	594	591	625	592	569	600	579	605	585	580	610	589	577	593	575	587	608	564	575	583	593	595	609	623	596	562	574	599	551	567	609	594	609	601	592	595	583	559	616	558	600	635	592	558	589	584	581	602	596	591	564	581	559	567	596	575	620	578	579	572	611	577	574	579	584	567	597	583	622	530	580	591	566	572	571	607	567	581	593	554	581	622	590	592	572	565	595	606	593	559	568	610	581	573	596	581	570	604	586	544	578	579	571	597	573	547	576	583	558	610	633	581	544	547	573	562	612	572	606	570	552	586	602	573	566	571	595	592	524	599	607	582	584	588	604	577	558	596	607	596	543	555	587	581	586	586	600	559	583	609	573	614	598	571	588	568	611	548	560	598	624	594	615	592	559	608	593	602	550	612	581	576	599	613	560	601	593	626	549	568	567	579	601	597	542	606	626	570	581	591	608	589	579	612	559	615	600	576	583	585	526	608	586	599	548	552	575	574	576	579	554	562	592	570	577	593	573	594	593	584	570	573	597	590	602	582	587	587	579	600	526	571	578	561	568	572	601	570	570	588	562	551	601	595	586	584	595	580	611	572	563	580	590	600	602	607	575	582	588	601	585	566	558	564	548	574	547	598	570	530	542	586	573	598	577	597	569	599	536	587	571	584	578	592	557	576	614	582	559	595	564	583	574	574	595	566	542	553	626	624	576	587	572	603	597	596	610	597	595	626	577	590	588	573	592	558	579	626	578	576	554	578	572	589	568	608	590	584	600	589	531	599	567	598	606	629	591	591	628	596	595	599	606	566	604	619	606	549	557	624	590	583	617	576	655	569	547	564	597	604	597	609	560	582	599	573	616	602	593	545	569	584	575	608	552	611	597	565	603	591	607	638	568	587	546	577	602	610	551	619	558	606	625	592	555	575	587	569	587	600	555	601	597	587	576	609	605	601	572	612	558	592	631	599	624	586	591	550	558	582	598	576	571	575	607	582	586	594	557	631	600	592	573	606	581	590	572	599	616	585	603	584	563	561	616	576	556	597	566	623	587	580	548	543	584	580	559	578	623	589	580	562	577	553	575	600	568	620	571	612	568	578	613	588	595	567	569	591	597	566	579	567	611	611	551	575	593	568	568	590	588	608	564	588	592	581	604	565	567	573	599	585	584	577	569	567	569	554	566	616	592	561	590	578	602	574	570	585	560	584	548	569	554	568	572	596	606	573	558	548	578	591	562	597	585	583	592	581	590	563	572	572	616	580	575	570	626	569	596	597	603	547	606	604	612	571	554	572	582	635	593	563	608	591	559	599	551	555	616	572	550	589	598	590	616	604	582	565	603	573	596	552	593	583	575	591	599	568	572	589	563	579	579	581	557	606	584	569	569	592	591	624	612	600	585	603	575	566	595	614	604	576	582	585	554	588	581	590	594	586	594	608	552	569	586	613	625	579	610	588	610	580	613	580	537	582	596	574	592	618	616	564	590	569	579	566	559	544	593	598	574	564	578	587	544	616	549	578	594	603	579	575	595	623	592	596	590	583	587	594	617	582	595	569	573	555	580	588	578	617	562	567	512	583	579	576	594	555
345	3	3500	175425	383	41	225	778	1024	1234	1190	1191	1130	1039	996	938	887	848	829	831	804	782	762	772	736	731	723	685	687	674	690	678	647	693	628	665	666	645	645	658	636	645	629	635	650	637	631	597	623	638	637	595	649	595	626	592	622	644	588	612	586	638	598	572	565	572	602	602	594	601	569	581	592	605	585	582	566	621	597	597	607	608	588	612	646	592	601	588	562	592	602	590	584	627	591	589	592	572	573	599	601	573	618	612	556	610	605	652	563	619	578	581	593	601	615	595	590	622	584	589	582	587	585	619	587	603	597	576	566	556	588	579	585	590	609	571	578	590	600	574	619	604	558	607	565	575	603	594	582	583	598	613	568	580	587	571	583	580	532	588	569	585	637	581	547	602	612	598	549	584	577	617	533	597	558	587	555	597	606	576	596	601	573	577	608	603	559	592	581	576	579	563	598	576	560	575	586	584	591	631	616	584	579	571	571	572	560	581	552	598	595	600	600	610	627	567	551	594	596	610	581	623	566	584	628	558	551	622	582	575	578	565	627	601	567	603	569	568	605	607	559	589	588	594	576	583	582	587	610	597	559	559	605	589	593	611	631	575	600	607	582	575	599	599	585	590	590	533	581	543	578	577	588	607	587	593	568	570	583	604	551	573	602	566	616	602	566	571	567	578	599	584	576	600	607	598	588	572	598	600	599	583	605	606	582	559	597	587	580	584	549	642	581	592	584	579	586	582	580	577	632	583	581	635	573	584	601	580	576	583	590	547	567	579	560	549	587	576	593	586	628	563	627	608	560	588	583	575	602	608	570	581	561	586	570	586	602	572	613	580	602	581	608	584	618	551	582	597	615	597	582	611	642	603	595	592	567	541	544	607	578	563	557	583	575	595	584	610	596	591	565	608	549	576	616	544	556	540	551	560	582	565	557	576	562	576	591	573	569	605	595	583	565	561	573	566	591	561	594	571	573	557	555	619	586	590	565	600	606	616	594	575	571	617	584	594	597	599	541	597	619	562	618	568	582	580	587	580	594	588	594	565	599	565	605	574	598	588	565	582	621	552	581	624	604	606	576	609	578	587	566	563	559	560	564	584	558	607	556	570	597	580	561	594	597	578	600	611	597	627	586	612	567	588	569	601	550	572	587	566	588	588	601	563	561	589	568	609	606	584	584	599	585	592	593	593	564	587	583	585	602	569	568	568	575	599	643	600	564	574	591	588	606	601	604	577	586	581	603	547	570	582	580	617	608	595	539	598	560	586	571	592	568	593	564	581	566	570	588	579	572	621	597	547	602	592	614	572	554	566	574	536	581	607	585	597	612	576	584	596	602	567	572	575	581	601	589	604	611	576	577	601	585	559	584	598	615	581	576	596	590	620	580	598	591	628	594	579	564	581	570	575	628	629	586	583	564	608	591	586	551	590	565	597	606	609	591	580	602	572	628	625	593	565	610	590	588	583	584	557	632	563	594	589	615	579	596	577	569	577	601	574	602	557	565	598	566	599	556	600	552	576	663	598	568	626	607	592	609	584	577	562	591	569	611	585	615	621	595	599	629	592	551	578	595	585	577	587	569	618	614	594	596	568	607	577	596	580	610	613	617	581	553	609	583	617	566	594	606	583	609	570	603	587	568	541	582	597	595	598	583	600	553	575	597	570	595	615	557	569	594	598	581	577	543	583	599	561	544	549	577	581	594	599	577	608	612	628	564	588	570	572	620	597	593	589	594	574	595	635	559	611	571	583	595	582	575	581	612	601	568	584	556	577	595	585	627	590	587	599	549	607	586	571	630	603	608	576	628	606	529	595	606	580	565	574	589	585	605	564	606	579	605	594	606	586	604	590	565	574	627	617	575	592	601	551	614	577	605	555	553	570	585	562	597	586	605	598	600	566	583	560	565	582	558	590	604	589	586	587	614	617	573	575	580	587	579	589	583	611	571	586	604	579	568	580	578	605	580	622	630	600	605	580	574	594	599	569	561	613	616	589	592	595	571	604	589	601	559	581	582	580	619	578	563	596	576	566	563	606	602	549	578	595	579	609	568	568	576	598	598	601	589	567	577	598	559	585	608	611	584	587	591	619	607	593	589	604	589	589	609	595	637	551	567	593	595	604	565	581	595	579	590	579	549	601	533	594	569	573	578	624	550	601	548	597	594	599	570	577	598	560	602	584	585	570	564	593	596	557	588	584	559	564	579	606	616	580	555	577	549	582	578	605	573	604	610	596	569	611	557	608	610	584	610	582	656	583	590	594	613	582	590	543	596	580	543	586	553	602	580	571	598	626	593	607	582	575	552	572	573	575	593	585	587	591	597	591	603	633	567	584	600	567	566	621	568	545
345	0	2700	175548	377	40	197	674	1006	1191	1172	1148	1134	1096	1005	967	889	926	888	855	821	799	779	787	712	754	697	725	728	712	695	702	635	705	686	672	658	671	676	642	646	648	682	618	652	647	635	631	644	626	634	661	598	635	636	632	645	622	590	617	628	603	627	647	603	646	590	672	598	582	635	634	638	655	627	648	596	616	634	612	584	592	624	591	614	611	607	588	601	648	566	574	645	602	602	609	605	634	616	609	592	586	644	638	606	595	627	614	609	604	574	591	602	581	600	604	584	593	605	579	607	636	613	637	594	620	603	625	644	618	627	601	643	580	586	605	597	622	606	574	574	594	599	560	594	617	609	610	608	584	638	619	557	614	622	576	589	579	594	576	610	613	601	600	619	607	600	606	596	573	604	582	577	564	633	582	596	639	593	626	596	581	590	591	604	614	586	605	602	613	572	587	623	553	605	590	636	603	622	572	635	640	616	574	611	589	608	644	587	624	597	593	606	606	567	622	599	585	570	601	639	595	555	632	608	623	602	596	596	608	622	589	592	599	608	586	621	604	583	596	626	596	586	572	594	605	601	632	609	599	625	595	625	575	619	602	568	599	605	635	612	597	584	609	600	620	596	606	582	593	578	611	617	590	589	612	595	616	590	603	588	576	589	602	667	600	636	617	592	588	621	593	600	583	595	574	621	608	611	611	590	610	597	617	609	580	616	578	605	608	588	612	610	590	645	627	582	609	629	617	616	587	616	619	612	579	598	578	590	601	579	591	601	601	566	629	615	625	588	600	612	558	619	615	586	568	626	630	603	617	604	587	578	620	568	582	590	632	560	571	599	626	634	618	614	592	612	617	581	601	573	607	597	553	589	582	602	623	604	572	585	576	588	614	650	573	610	562	628	585	597	657	604	581	587	583	616	627	579	593	577	624	590	584	579	611	575	623	611	576	587	611	603	633	586	599	587	595	604	602	609	585	612	577	605	600	612	561	616	612	602	567	611	607	579	567	609	597	611	617	624	554	571	600	563	609	581	574	623	586	594	633	588	593	561	614	615	583	573	599	626	533	588	585	575	559	640	599	592	612	609	596	580	593	623	614	606	620	604	634	598	619	596	630	594	589	595	594	594	555	639	627	608	635	624	569	619	595	587	609	603	602	619	559	616	579	571	582	586	585	577	624	595	591	591	588	608	623	608	556	623	600	594	581	594	611	604	608	615	625	604	621	584	569	588	584	572	617	609	606	602	568	594	575	588	608	667	578	562	618	574	578	584	601	628	593	557	606	586	576	640	607	616	628	573	600	587	634	599	587	577	615	613	577	587	597	582	595	599	614	569	594	586	573	636	608	600	603	612	621	593	592	589	599	603	614	599	593	587	616	576	599	607	591	639	590	579	572	619	637	579	607	598	594	616	622	569	584	621	588	547	573	618	582	603	600	624	592	638	604	574	610	609	574	592	624	615	621	588	603	621	609	624	599	632	601	626	585	587	611	614	603	586	568	613	579	577	604	595	597	575	596	594	609	605	602	576	623	590	607	615	595	592	596	587	584	597	562	601	568	592	554	581	570	612	599	583	601	614	581	601	585	589	619	589	575	612	626	592	591	592	648	621	570	602	588	593	607	577	593	598	576	559	615	609	577	616	570	633	632	589	631	601	612	599	578	557	581	602	591	627	585	613	580	609	600	581	616	633	560	583	632	595	574	606	610	602	557	619	608	590	623	603	625	584	582	581	581	594	595	572	625	586	627	569	560	607	615	610	580	577	613	586	608	586	601	611	575	584	584	596	583	643	598	622	575	610	639	597	578	623	593	602	615	608	605	589	608	577	616	593	620	575	621	619	592	588	602	616	632	589	600	590	611	610	592	594	595	594	575	596	588	589	588	586	555	564	621	605	592	631	590	603	582	613	583	602	594	570	633	615	594	637	602	572	615	632	580	609	603	586	598	587	567	644	593	606	596	570	602	598	591	630	604	608	550	586	608	617	600	577	638	602	605	574	632	600	604	582	559	577	607	607	595	639	581	589	562	626	563	612	589	615	591	574	594	577	597	624	646	601	571	648	585	587	568	589	592	631	611	615	581	586	613	616	605	594	606	590	578	611	591	608	540	583	590	573	595	599	549	557	604	596	608	579	607	562	599	588	596	576	599	616	600	597	624	587	564	632	585	597	594	572	601	598	607	600	604	578	606	640	606	564	578	602	583	587	608	621	635	623	598	596	607	609	553	606	582	614	601	587	580	590	553	608	607	597	614	609	586	574	578	562	592	588	584	594	604	599	581	589	592	583	603	562	574	611	601	571	575	624	609	589	589	562	604	600	631	575	571	588	609	592	619	587	593	598	582
345	1	1900	175671	399	55	312	868	1137	1189	1182	1162	1067	1028	920	912	805	807	796	782	781	741	727	705	736	668	635	626	674	691	629	659	605	635	642	601	661	613	607	648	615	581	654	628	613	604	626	613	632	630	600	572	637	597	607	588	581	622	605	602	625	577	618	557	569	616	619	570	581	593	600	567	558	587	571	616	568	582	552	637	626	583	579	585	622	575	624	588	559	615	596	591	549	617	585	585	587	590	575	610	581	575	612	592	591	619	592	567	573	583	563	592	575	606	570	584	590	598	591	585	584	587	587	560	562	600	592	552	561	566	610	578	589	604	625	597	580	597	591	579	599	577	555	589	576	585	580	636	599	612	602	597	593	601	543	596	607	605	582	572	526	577	607	582	602	569	574	588	608	599	597	592	548	603	536	574	609	580	609	573	594	564	571	574	601	570	595	593	598	592	582	608	613	572	564	604	607	591	602	564	542	620	613	543	619	578	578	569	597	598	584	555	542	591	572	621	561	554	564	603	593	579	580	584	570	602	588	592	579	567	573	595	610	601	607	585	586	605	562	598	554	613	561	575	557	565	565	596	575	592	597	591	574	603	610	587	565	581	637	584	544	581	577	610	574	552	590	593	579	583	552	629	596	575	603	571	576	619	585	570	587	594	544	578	611	560	628	564	604	592	628	560	580	608	567	574	584	590	520	589	570	604	629	599	568	601	567	564	580	557	576	581	605	602	586	618	591	564	590	548	575	588	624	585	577	573	561	593	546	589	585	617	551	587	577	564	577	586	559	607	592	595	627	593	578	586	568	578	555	591	607	557	598	573	522	603	573	610	543	605	588	581	591	538	589	612	611	559	587	561	605	589	574	556	642	596	565	591	572	583	613	588	568	583	582	557	577	606	627	599	588	567	573	602	576	617	587	587	584	554	589	574	570	545	567	572	570	562	568	565	557	544	554	548	593	573	575	574	556	635	593	559	607	568	550	585	592	558	586	606	590	613	594	574	602	636	607	583	585	602	557	544	592	593	608	584	595	620	588	577	579	625	573	587	578	569	602	573	602	569	551	608	596	559	577	598	594	573	577	559	593	573	611	610	586	590	584	584	587	583	604	582	612	623	555	587	618	559	605	581	585	602	585	610	553	653	548	587	606	587	618	574	612	565	585	598	590	580	620	588	550	609	570	570	598	584	603	540	573	567	582	575	626	551	584	610	573	570	588	570	577	600	572	566	564	611	567	607	607	589	608	602	592	576	600	604	600	575	598	564	583	608	582	559	600	592	555	579	575	561	581	596	566	583	544	554	571	591	624	582	606	592	622	581	587	612	620	573	579	582	592	614	568	604	595	522	606	583	617	608	600	604	569	574	593	584	548	581	578	568	625	593	577	583	576	568	605	558	571	579	608	592	611	589	628	571	569	636	622	574	593	573	603	581	607	567	571	570	572	579	589	619	566	615	587	583	562	575	588	602	605	615	566	605	596	601	581	563	595	613	585	597	542	596	563	615	649	594	590	585	586	590	617	615	594	595	592	588	584	569	567	574	547	588	593	569	568	573	600	556	585	575	568	555	595	584	555	571	598	583	571	573	579	591	617	565	582	582	599	586	604	585	594	589	590	593	540	595	587	566	608	586	549	610	589	593	598	577	572	590	546	563	570	621	602	587	573	562	599	583	577	623	588	595	599	597	562	529	564	579	584	588	580	596	590	578	609	586	571	572	571	596	572	632	611	587	598	604	604	587	588	585	593	557	608	554	567	570	560	602	626	565	529	573	598	571	583	565	590	575	574	599	562	593	608	554	564	584	558	618	564	590	611	597	628	583	594	578	589	554	580	598	571	596	578	599	582	599	564	572	591	576	573	634	570	582	548	639	602	605	603	614	549	587	592	563	591	636	573	581	579	561	608	539	584	550	588	572	563	603	567	571	586	585	636	610	583	595	582	619	586	573	596	566	598	585	571	584	580	533	563	574	585	573	539	586	597	564	561	608	584	594	588	583	628	623	573	595	565	602	591	547	560	578	582	621	584	589	583	567	562	588	604	581	552	598	575	580	554	555	616	606	595	616	567	605	550	574	553	625	564	580	594	605	589	569	560	577	551	587	591	557	535	581	590	571	561	573	574	592	567	613	587	570	564	556	567	608	592	613	573	594	584	585	595	566	606	569	584	603	596	593	573	587	615	556	596	602	617	599	568	640	585	610	585	621	557	579	581	558	567	583	594	615	577	588	580	583	583	583	612	556	587	603	592	586	594	534	573	586	565	579	578	561	566	612	590	599	549	534	609	596	570	566	581	582	598	598	601	590	606	604	604	590	592	609	593	605	543	585	574	553	593	610	565	598	582	562
345	2	2100	175794	397	48	199	791	1057	1205	1165	1127	1065	1009	996	895	898	821	847	793	760	783	760	734	737	713	719	705	647	701	682	636	687	686	626	651	651	630	661	655	615	639	649	643	637	625	610	631	630	620	607	649	625	615	573	607	565	630	649	632	591	571	646	628	587	613	587	591	624	594	616	565	588	634	610	595	593	575	586	583	595	617	611	542	584	593	605	580	578	571	570	582	604	577	602	610	557	598	642	600	592	612	592	583	572	588	606	581	630	624	557	575	611	582	581	610	555	594	596	590	594	590	614	590	593	569	576	588	586	604	611	614	603	585	601	579	568	580	591	595	599	590	598	600	591	561	607	594	594	628	581	591	631	599	594	631	599	602	625	605	570	600	606	618	569	605	595	576	611	608	597	583	580	601	600	623	554	589	577	582	583	575	616	598	571	578	602	583	559	606	591	573	588	574	623	591	613	555	574	600	623	585	598	613	598	590	588	600	576	599	598	563	586	594	597	585	570	575	612	588	611	613	587	618	568	590	584	571	586	634	589	597	585	617	575	597	616	611	570	595	610	595	577	614	573	592	648	571	577	641	604	576	580	572	560	622	592	606	604	604	580	588	572	577	573	598	603	600	606	621	587	584	605	565	593	587	563	576	582	582	568	584	570	587	600	641	574	601	554	593	598	606	607	577	584	621	570	600	623	617	575	616	595	576	576	571	587	609	601	576	621	601	594	583	640	598	561	605	601	582	587	563	629	594	567	556	575	566	571	576	607	582	624	567	565	561	621	600	631	604	609	602	581	610	579	585	628	584	578	574	547	602	632	607	600	580	588	609	603	626	566	554	598	591	606	581	646	591	551	592	563	576	589	591	617	612	600	577	585	587	546	603	586	577	545	604	609	579	613	633	604	599	602	582	608	587	573	576	575	603	574	601	595	582	607	594	582	586	607	539	598	633	601	604	599	596	638	567	592	606	590	600	597	597	608	584	567	568	582	616	608	597	573	585	596	582	564	576	594	603	580	581	587	628	598	579	622	558	608	611	591	569	602	600	591	585	594	620	572	580	582	576	589	568	588	571	559	584	592	556	601	607	585	590	590	578	585	613	580	580	599	549	583	597	563	576	613	597	540	588	623	595	593	592	603	581	592	595	572	632	602	603	597	569	595	552	582	594	614	603	613	619	613	583	601	564	620	571	628	577	559	560	609	601	622	624	553	588	585	594	603	612	613	588	599	575	558	570	612	553	610	580	602	590	591	581	612	587	605	591	574	593	607	578	582	578	629	600	580	601	611	577	592	578	598	583	580	598	597	613	604	617	594	576	597	605	584	562	614	585	600	544	610	581	605	580	600	610	579	622	605	563	572	584	621	603	613	590	617	573	590	595	589	589	595	569	562	604	577	632	582	632	585	613	608	595	604	586	594	604	615	591	586	595	585	603	598	573	616	601	609	612	637	600	621	591	600	575	594	607	555	608	550	565	575	598	605	588	599	609	594	610	615	603	613	576	584	601	581	619	619	609	595	567	606	593	589	571	608	605	578	612	592	606	602	662	592	577	587	597	594	610	574	596	590	585	577	566	570	589	587	555	590	587	594	606	626	607	576	588	560	621	587	603	617	596	590	605	558	606	632	626	606	575	604	602	622	583	613	592	573	602	584	607	587	602	530	605	580	570	581	625	558	604	614	546	583	623	578	563	600	594	582	628	577	579	577	604	578	617	588	580	591	609	553	602	595	620	578	567	590	595	568	603	610	617	631	567	577	593	569	604	572	601	571	583	589	630	595	604	593	564	591	579	594	592	586	601	632	582	537	606	591	571	608	592	610	590	552	633	586	573	601	579	576	599	624	578	588	595	612	587	569	577	580	596	601	592	595	616	623	545	562	608	592	555	557	581	546	582	605	560	611	584	619	607	575	580	587	567	564	618	579	572	589	605	596	575	594	596	588	599	615	564	581	596	604	570	606	588	582	581	617	573	606	594	565	588	596	594	589	596	616	601	582	590	584	582	606	564	573	605	576	563	600	622	613	608	607	574	572	580	548	601	583	595	559	590	600	559	597	559	592	615	573	562	610	586	553	580	606	596	616	591	618	602	588	565	595	588	584	575	626	572	603	549	587	593	649	604	580	610	566	586	588	617	588	627	565	558	562	568	604	598	610	619	587	581	579	568	613	565	600	606	584	599	624	620	605	635	614	611	576	583	578	582	598	596	571	624	573	621	587	630	565	589	587	591	605	559	583	614	545	583	588	602	600	608	593	574	632	606	599	582	600	607	590	609	588	574	570	624	628	580	610	563	603	565	605	605	597	623	588	605	609	578	598	595	567	599	601	590	554	612	631	568	616	629
345	3	3500	175917	394	49	233	739	1042	1186	1192	1192	1095	1084	989	945	883	918	850	840	766	792	807	792	748	756	734	706	697	731	702	674	672	646	719	669	668	653	662	679	657	650	650	649	652	666	626	624	678	614	624	653	618	644	631	636	614	650	643	650	604	641	658	607	622	626	599	633	621	624	602	641	629	632	646	622	632	623	597	619	589	599	598	609	587	628	606	597	632	600	604	605	590	605	634	589	617	603	579	625	618	609	585	598	596	611	594	631	623	615	602	632	588	664	574	621	612	600	583	586	579	590	594	569	623	591	590	593	624	572	595	644	584	647	604	600	621	602	578	615	627	612	562	596	595	584	603	632	607	626	587	566	569	605	567	625	633	586	565	602	565	593	594	574	623	620	585	589	590	558	595	593	561	609	606	631	591	629	583	584	607	607	592	570	618	625	593	614	597	566	573	587	598	577	561	600	620	628	593	608	615	607	584	573	586	572	608	625	594	596	589	612	606	559	619	591	566	587	600	632	594	597	599	610	610	585	580	604	604	579	617	615	616	609	613	585	609	604	602	602	590	581	590	578	613	581	608	637	605	592	605	578	579	612	579	576	595	576	627	591	578	615	620	601	579	614	570	645	591	614	617	605	629	559	587	598	614	591	612	620	616	634	614	613	609	583	585	585	612	640	597	564	575	578	594	584	588	584	564	583	617	609	581	635	606	585	592	559	590	611	599	601	605	585	576	627	602	615	612	650	596	604	640	585	615	618	597	602	596	618	607	609	583	599	580	630	610	621	629	640	615	611	623	608	595	610	627	574	588	607	602	599	587	601	609	581	560	613	628	592	632	608	609	602	574	590	627	624	636	578	611	634	616	612	587	628	623	599	591	594	628	611	560	611	582	606	595	600	611	636	568	606	577	605	588	603	621	620	630	591	584	602	600	617	608	603	596	602	591	605	587	589	603	600	604	624	570	633	590	561	580	610	602	565	617	580	579	590	591	595	623	595	591	597	604	586	563	615	597	621	576	571	609	594	590	617	585	578	598	607	589	645	630	606	605	615	583	615	610	579	584	627	630	561	577	621	599	582	529	619	581	610	626	663	621	578	616	610	570	609	610	594	612	603	595	590	591	607	590	590	596	632	590	649	566	604	585	578	573	593	608	574	627	568	583	607	612	610	611	598	558	612	611	590	576	615	573	618	586	626	592	578	597	584	589	604	602	591	570	619	591	567	571	601	621	616	571	611	585	585	569	631	592	600	614	614	599	611	567	572	601	623	595	560	616	580	579	597	596	599	601	593	571	628	589	619	600	620	629	598	599	619	607	620	581	538	601	597	596	600	600	559	617	570	601	597	577	607	586	624	591	589	591	618	594	606	600	624	575	631	625	642	623	590	572	569	587	618	581	595	600	589	588	627	620	594	559	586	578	604	582	601	604	597	568	585	638	603	578	621	617	588	608	589	609	634	615	617	607	601	575	595	578	579	591	599	579	638	577	586	572	593	602	625	607	588	593	622	605	597	604	585	585	609	605	626	601	627	600	635	585	596	589	589	606	598	576	612	639	616	606	598	602	626	624	575	576	587	597	564	577	603	581	627	591	608	575	576	601	606	604	639	565	571	662	604	578	629	577	604	588	561	589	592	592	615	591	542	633	596	606	577	587	614	604	569	610	616	587	585	564	584	600	593	610	601	592	577	617	602	602	616	621	608	622	586	578	612	614	562	585	567	591	594	584	601	557	614	584	602	611	581	614	604	588	604	598	598	576	606	641	622	628	613	561	596	564	578	603	586	622	600	617	611	637	623	583	601	618	581	607	622	637	611	597	605	590	605	619	628	590	599	591	620	562	575	622	636	590	584	608	581	640	596	603	576	591	625	579	578	619	615	581	589	625	563	571	602	594	607	603	621	574	591	643	573	592	590	632	570	605	616	591	609	607	617	587	615	575	588	580	578	592	610	605	587	613	621	571	623	598	587	588	606	602	586	583	621	600	596	601	594	606	593	610	602	587	612	593	608	572	580	613	599	625	597	611	615	633	599	611	620	604	599	561	618	615	584	553	624	595	583	594	641	562	576	625	604	600	579	596	613	600	577	619	569	580	580	586	597	579	602	588	604	611	563	593	587	606	600	623	595	595	634	611	593	629	620	643	601	625	601	615	597	585	573	605	589	612	618	592	558	578	608	605	588	602	561	592	578	628	598	556	612	614	579	624	605	620	598	634	665	597	613	573	612	611	591	588	604	619	600	577	582	614	610	574	624	583	606	617	583	628	579	569	622	594	585	582	594	577	607	634	582	610	608	600	638	585	590	571	576	562	620	629	566	619	601	607	623	600	601	570	601	570	589	610	607
