345	0	2700	140895	366	22	141	646	961	1048	1057	1014	946	936	871	854	842	880	797	798	780	819	813	839	791	823	773	743	744	742	775	732	728	771	740	764	749	743	742	762	757	754	749	726	730	709	695	725	687	726	687	717	702	710	726	677	701	700	660	709	698	699	704	736	735	724	716	725	701	715	707	695	726	662	703	715	720	702	708	680	652	720	696	686	684	772	717	693	709	718	675	686	666	710	715	698	698	668	697	710	689	700	701	675	689	707	716	706	682	711	710	733	698	718	663	709	688	742	675	697	678	684	677	684	712	718	714	663	693	682	700	711	704	727	695	713	723	706	698	722	701	704	699	702	694	729	712	675	708	701	731	683	714	699	713	699	685	712	731	725	690	705	668	670	693	726	691	682	728	689	754	710	682	702	722	688	668	658	677	719	716	699	699	703	708	678	666	708	733	731	684	712	720	691	674	691	701	679	712	693	690	688	692	694	694	690	702	712	711	717	755	726	694	712	679	701	740	673	734	700	687	708	724	713	693	704	679	709	721	700	658	678	704	692	687	694	714	676	694	708	657	698	708	708	710	708	705	672	679	710	710	726	673	727	700	705	708	703	683	720	716	695	686	741	705	722	695	675	744	674	704	712	688	691	661	690	700	658	695	712	686	701	730	682	702	678	679	701	717	721	704	714	701	667	697	717	681	696	705	709	665	717	702	691	712	717	680	712	703	702	679	727	723	709	689	695	658	713	685	680	698	698	668	688	703	726	725	727	722	695	669	677	717	729	694	689	725	707	658	718	681	681	716	693	723	698	685	688	669	702	711	687	710	711	686	682	705	701	688	710	729	671	713	704	674	704	698	709	703	684	711	696	691	684	689	708	712	709	711	701	660	702	714	750	682	657	682	742	683	719	680	707	693	658	680	699	708	712	699	705	678	709	724	710	686	688	684	688	691	691	703	677	701	658	718	720	714	730	678	682	740	683	709	704	695	702	716	665	688	694	674	683	709	724	657	703	695	696	684	710	726	709	708	691	738	679	679	699	680	710	690	680	676	716	688	721	736	710	696	672	699	707	698	670	658	712	710	710	700	699	684	713	720	771	684	715	688	694	666	691	734	682	711	698	722	674	740	689	701	689	669	707	697	688	691	699	710	702	701	736	717	664	693	728	712	719	689	729	687	727	738	679	686	709	680	693	712	703	694	660	663	695	698	696	703	725	696	732	686	731	714	703	717	697	696	697	725	702	699	674	712	642	696	685	687	683	687	689	683	673	747	725	661	694	655	713	663	710	702	712	703	737	681	712	701	732	754	684	713	736	701	687	720	707	729	666	697	715	668	695	692	703	709	711	687	672	721	662	708	688	737	668	699	727	708	725	690	655	718	712	697	710	694	679	715	715	645	681	724	676	720	738	724	636	716	744	683	777	702	681	695	675	702	708	660	683	692	721	660	701	693	712	753	700	731	676	713	694	714	679	728	719	683	664	688	674	703	690	702	722	719	719	716	689	682	641	691	704	678	714	692	687	704	676	727	693	724	726	697	670	707	696	688	678	727	710	703	710	686	735	677	692	699	710	695	706	668	684	731	717	689	702	740	744	695	726	680	708	693	724	699	713	670	718	674	684	721	703	698	722	724	694	700	662	670	707	702	721	699	682	668	748	649	714	687	710	660	695	709	723	657	701	684	714	694	717	690	725	721	726	718	708	687	689	684	668	708	700	703	714	699	704	704	715	710	693	694	716	677	738	686	697	693	722	668	683	731	720	686	720	698	675	707	698	686	728	708	722	716	714	699	689	688	689	694	676	680	719	672	669	709	710	719	696	711	716	697	681	703	724	721	681	711	714	720	727	684	680	686	706	716	688	709	693	699	691	688	706	671	684	735	701	721	731	671	713	685	715	666	733	690	708	709	712	719	725	730	695	670	740	694	668	716	683	701	703	701	711	686	690	718	687	699	664	678	724	711	676	707	698	696	727	699	691	685	722	695	721	740	666	684	685	719	752	733	676	693	701	699	698	671	716	705	680	737	714	707	681	675	735	702	688	658	731	670	693	696	670	742	712	703	658	719	729	707	712	695	710	693	677	704	712	698	672	717	696	695	700	696	695	673	727	715	697	699	707	688	693	691	739	691	696	703	680	715	703	706	706	689	712	713	694	711	770	675	739	672	730	689	689	691	684	667	692	704	667	690	691	723	670	669	711	720	720	700	677	658	741	669	699	723	672	701	666	707	691	727	679	689	718	694	706	696	687	701	686	693	722	741	691	696	684	723	692	696	757	668	703	691	702	680	670	734	694	692	698	677	673	736	673	693	738	705	735	701	671	700	718	728	724	651	697	767	694	703	709	715	741
345	1	1900	141020	366	48	300	873	1005	1004	938	912	823	835	779	770	772	760	778	725	749	740	719	696	703	682	666	656	680	672	643	686	664	665	656	671	619	632	641	658	615	680	663	629	656	602	634	627	630	640	678	607	619	607	600	615	616	624	620	616	637	606	634	635	564	617	646	598	629	641	601	671	584	634	606	600	618	622	638	608	627	600	616	575	626	613	654	613	612	625	630	630	604	624	595	597	600	583	628	616	598	595	644	613	613	635	627	629	620	628	608	591	612	653	617	639	627	645	630	632	657	590	608	621	584	612	626	633	647	626	625	626	629	642	587	628	606	605	611	636	581	666	596	622	601	641	606	622	642	603	628	608	598	595	616	605	601	635	597	601	604	645	648	618	587	603	621	628	615	613	609	611	617	613	626	639	611	600	635	621	612	592	606	612	611	649	659	598	609	600	608	620	607	596	629	597	620	608	654	623	635	614	617	623	624	603	592	629	615	629	606	638	566	637	609	595	614	618	588	618	596	612	600	606	610	571	633	604	614	645	613	648	631	623	624	629	624	594	597	643	615	606	598	618	615	611	617	604	609	622	623	591	625	606	578	662	619	590	598	635	564	601	593	594	638	582	616	622	626	657	619	616	644	602	638	620	593	616	583	640	597	597	605	628	603	615	618	587	628	628	590	610	616	594	621	637	633	613	585	617	610	616	567	586	619	631	646	608	613	574	634	650	627	639	643	626	588	630	619	627	642	589	624	633	640	627	633	608	588	622	598	607	614	608	610	614	653	633	642	602	616	617	598	626	621	611	588	613	628	605	607	563	634	639	624	616	629	593	619	600	629	622	597	617	601	619	621	614	608	628	603	616	628	576	604	628	625	609	631	618	612	611	588	620	599	595	577	623	615	615	646	581	658	612	627	589	632	613	595	628	622	597	604	586	641	643	629	650	622	594	579	653	598	639	605	616	629	622	606	624	630	610	616	592	617	622	637	607	641	619	626	585	623	562	634	618	658	648	610	584	649	596	604	640	604	632	629	587	650	606	605	588	616	617	610	635	597	593	615	614	614	607	612	651	626	616	590	647	621	598	616	655	615	576	612	590	616	621	609	618	598	639	639	589	613	618	609	619	594	621	620	616	632	614	606	621	631	598	577	603	610	638	621	618	629	627	628	585	629	645	607	614	627	636	626	634	582	574	621	598	594	599	628	601	625	609	623	636	603	588	600	613	600	607	587	632	617	625	632	626	646	621	607	587	624	604	627	620	624	592	609	605	579	615	607	622	610	588	631	589	629	623	605	601	604	594	662	620	609	633	603	608	592	598	608	606	581	595	653	607	636	604	620	615	628	620	659	612	581	650	567	592	608	582	629	622	622	619	651	632	599	614	631	609	641	563	612	610	588	612	608	620	585	610	603	614	571	634	617	632	641	606	653	598	611	592	637	625	603	644	611	613	607	575	624	627	591	590	565	628	610	616	669	594	628	607	638	622	617	633	633	643	633	614	581	614	620	586	582	608	641	612	629	604	618	617	624	613	612	630	585	589	614	593	613	625	675	585	612	584	641	615	615	602	627	602	666	605	628	632	627	595	605	597	603	631	619	626	603	601	594	624	606	622	558	611	603	609	612	617	596	610	593	605	607	622	622	604	606	604	614	543	624	648	598	635	643	630	603	584	684	612	610	604	610	597	626	618	650	613	604	616	628	624	606	597	666	628	636	614	641	614	592	628	613	604	644	638	603	629	633	647	602	608	609	613	607	593	592	640	648	605	643	613	650	643	622	641	581	647	588	615	604	635	632	597	625	609	599	632	607	598	620	617	636	603	640	662	630	622	597	634	645	635	617	596	635	609	649	614	613	630	620	582	666	594	617	607	599	613	623	650	629	643	600	659	629	618	608	593	638	611	609	612	602	617	644	601	617	623	622	643	607	622	626	629	606	608	595	623	619	612	649	623	608	603	628	620	592	635	629	571	602	632	612	640	621	630	604	614	598	611	627	595	637	591	632	575	630	630	620	588	620	640	609	618	612	619	678	640	625	592	653	596	591	622	624	615	659	617	594	588	636	632	621	580	627	582	629	595	617	597	624	637	619	625	646	618	608	608	604	632	645	636	569	609	602	631	642	587	630	623	596	596	616	616	591	611	608	630	637	591	596	643	617	631	646	634	621	618	607	603	617	595	665	620	637	621	629	629	601	588	621	611	634	619	631	598	598	609	606	579	585	627	608	633	602	619	629	655	666	596	589	637	622	632	593	605	598	663	584	602	594	610	578	623	625	619	653	637	638	614	653	604	598	617	569	611	617	604	602	624	595	609	624	646	655	632	595	618	630	638	587	609	635	651	640	638
345	2	2100	141145	378	43	241	759	998	1012	962	931	879	909	826	812	830	758	761	769	719	711	741	715	711	708	676	690	649	653	715	657	661	665	640	675	651	659	680	651	644	655	626	651	632	664	621	633	656	641	640	668	628	597	650	590	609	595	623	613	620	603	650	619	610	606	627	616	647	680	619	625	642	622	631	659	606	599	613	653	614	620	604	635	615	613	637	650	636	628	642	630	621	642	634	645	645	627	620	626	630	644	640	623	618	648	632	575	615	619	649	619	617	642	636	588	615	605	592	662	592	577	611	610	598	586	615	634	612	585	629	649	634	631	646	656	635	609	617	616	593	630	607	634	631	618	607	619	641	591	636	606	619	604	615	613	603	607	602	628	623	616	598	576	644	643	597	650	647	618	631	631	630	663	642	597	605	600	619	568	633	602	648	635	652	628	616	595	656	660	652	626	633	625	611	602	617	587	638	640	578	602	608	641	636	637	563	628	635	603	622	619	622	633	653	595	604	610	600	562	598	636	605	629	618	604	613	660	596	601	636	600	624	646	626	648	587	655	618	640	642	654	598	623	604	621	605	614	622	616	626	596	634	620	605	622	623	631	601	654	646	658	628	642	635	674	635	668	605	622	589	644	617	654	636	634	601	607	619	614	610	658	621	633	644	616	631	589	592	632	616	664	597	620	609	623	627	645	595	590	627	589	639	606	616	633	650	611	624	583	602	612	616	615	612	642	630	614	613	609	636	637	617	630	626	625	661	621	625	593	612	660	616	620	610	636	654	637	607	655	635	637	606	650	634	603	613	639	606	650	628	649	628	629	611	594	632	627	618	626	611	612	612	628	583	620	640	639	617	639	654	572	579	609	623	639	616	642	623	631	626	614	632	621	645	613	633	617	627	634	626	637	635	608	629	618	588	597	631	635	622	616	617	589	568	635	578	669	632	651	588	603	613	627	609	661	620	603	641	620	610	592	669	617	598	641	631	626	622	613	628	629	618	648	640	605	610	653	598	611	628	641	618	656	628	613	606	606	616	634	611	637	643	609	651	639	603	616	636	620	625	612	612	655	650	616	635	643	632	662	634	609	636	627	621	643	590	628	619	638	658	620	620	618	644	607	597	630	645	613	625	624	635	644	591	586	618	597	612	635	653	585	627	616	626	638	621	648	628	620	582	603	594	644	602	610	614	612	630	606	618	601	668	612	643	632	650	633	612	633	594	630	647	622	604	625	623	649	638	604	638	627	594	619	637	635	612	592	629	606	651	622	591	657	608	607	622	564	640	605	637	628	601	619	621	631	624	651	604	607	677	606	621	672	631	630	620	632	603	611	645	596	593	652	602	613	664	595	583	632	612	672	585	650	615	621	609	615	634	606	672	573	631	625	622	613	620	644	602	664	648	617	612	632	595	631	567	608	595	590	614	668	675	636	626	592	624	618	603	660	610	629	609	644	654	641	660	634	635	655	632	610	589	652	586	624	614	582	588	618	595	638	620	643	592	644	645	611	622	647	641	600	594	613	620	674	658	581	632	642	631	595	640	606	599	631	652	613	646	636	606	623	636	596	641	610	642	666	609	609	613	600	618	606	617	628	585	647	605	603	638	610	615	634	617	618	611	622	587	623	612	654	630	631	637	605	591	624	610	611	614	601	615	604	613	627	656	626	624	653	646	611	616	611	625	620	624	610	632	640	618	597	617	624	583	608	604	626	583	626	673	618	605	633	628	592	649	601	625	637	626	607	613	604	650	638	633	619	648	640	600	657	588	636	610	595	615	610	597	661	623	652	631	594	607	623	619	627	616	602	606	654	632	633	608	654	599	615	599	632	601	628	633	618	597	644	617	612	634	636	632	642	616	633	608	633	603	671	609	618	633	615	624	642	634	588	643	612	623	621	615	641	615	579	591	599	628	622	647	630	592	594	603	607	607	635	616	618	611	608	636	590	622	642	613	599	664	615	652	629	652	655	598	665	630	630	615	599	615	604	614	634	619	625	620	617	619	643	603	594	618	652	633	646	589	620	649	665	585	598	640	620	607	605	621	627	618	653	630	610	605	631	631	632	641	603	642	627	646	663	601	608	608	647	637	597	621	606	664	623	626	637	619	628	604	619	619	579	644	616	650	571	603	643	646	606	623	609	581	622	609	635	587	608	651	608	647	616	638	599	612	582	614	608	626	631	605	608	606	622	618	578	605	654	632	633	592	598	620	601	647	641	617	623	598	622	620	596	637	601	654	625	625	624	620	630	618	600	608	623	588	625	624	636	632	623	628	611	642	586	658	655	629	622	635	644	640	630	605	617	612	659	585	580	607	629	655	597	592	612	646	621	635	613	621	676	611	644
345	3	3500	141270	369	43	246	768	984	1036	1064	1031	959	980	907	886	859	833	839	754	805	756	719	763	720	738	759	718	704	708	681	662	715	644	685	655	672	697	659	689	691	651	663	694	651	699	677	652	685	661	660	635	647	621	643	613	623	637	654	642	655	613	646	681	639	649	643	647	638	630	661	640	661	616	604	685	606	635	622	643	645	658	642	639	679	625	641	625	646	641	590	643	677	630	654	608	589	675	657	667	642	650	634	620	596	650	622	622	634	668	633	618	663	660	617	622	616	640	668	669	653	657	718	607	662	697	640	676	658	635	690	640	631	673	613	673	654	678	676	628	681	659	648	657	646	632	619	663	619	635	634	650	638	642	619	619	645	634	637	661	664	635	642	616	659	635	629	622	654	609	625	658	663	601	643	683	665	663	618	628	639	662	660	628	645	638	665	668	624	670	658	640	598	635	630	635	689	674	641	651	648	663	647	640	654	611	690	607	624	617	666	639	647	627	615	661	652	656	656	621	662	680	643	677	667	616	633	664	599	619	629	631	640	601	624	613	601	640	628	622	634	620	605	643	641	625	633	640	644	639	637	644	625	644	635	671	627	658	680	640	648	638	665	646	643	634	666	658	636	644	675	624	636	645	631	613	636	676	648	621	634	579	643	652	599	627	641	631	586	659	671	642	674	650	606	629	639	650	664	630	644	658	630	629	636	657	623	622	654	630	630	667	666	659	657	653	641	651	660	628	686	626	666	620	655	674	615	636	632	636	610	644	633	649	658	637	597	663	605	618	617	639	630	642	652	626	662	644	652	639	653	633	591	657	637	650	604	659	622	634	634	630	604	649	628	620	632	653	631	658	597	646	647	661	631	620	624	625	647	628	614	643	629	660	629	655	626	625	613	649	646	617	635	645	694	614	638	631	652	653	606	661	633	629	646	638	639	606	652	661	645	632	628	638	635	651	693	666	643	631	634	641	669	661	648	642	623	660	647	640	619	643	639	654	630	612	617	664	586	627	678	630	655	646	626	631	650	645	627	668	653	643	662	660	609	641	601	660	644	626	619	630	648	642	640	624	632	614	621	617	636	613	630	657	629	649	643	678	663	613	662	625	655	642	632	636	615	628	642	645	630	642	634	661	642	642	647	626	668	616	626	632	677	624	636	627	633	663	613	673	649	661	634	628	632	622	658	662	618	621	627	642	624	637	645	637	618	608	655	637	632	617	618	636	671	664	591	630	633	641	643	621	662	644	623	666	645	658	634	626	618	659	638	641	609	617	633	625	666	628	647	650	660	641	670	656	606	629	632	636	596	647	664	623	627	692	624	665	645	663	668	699	608	634	635	658	625	615	723	649	644	633	631	633	668	653	639	663	630	623	672	676	607	680	661	637	626	638	619	660	623	648	654	640	627	635	624	641	619	639	652	639	651	604	623	658	651	622	630	640	653	651	656	614	627	668	644	647	651	667	638	675	672	635	675	640	661	642	636	646	601	659	655	681	630	650	640	628	662	662	647	609	664	607	633	646	639	649	604	651	597	626	629	662	668	652	639	656	677	631	659	634	610	663	625	650	616	630	625	625	622	618	621	667	643	671	644	644	650	620	650	620	651	631	593	626	659	653	620	624	674	661	657	638	610	642	606	654	640	635	641	649	620	622	625	671	613	639	633	642	655	647	604	650	629	627	656	598	667	640	641	643	611	650	644	656	624	646	632	636	620	641	642	637	655	656	646	638	628	609	632	622	600	695	672	611	622	630	627	598	670	629	607	654	657	666	605	650	649	622	639	633	635	657	646	630	659	656	653	615	643	611	642	625	658	649	628	647	624	647	652	658	684	635	643	689	624	659	656	674	688	610	643	625	624	663	655	640	640	641	627	582	617	651	621	658	629	636	643	616	677	628	617	629	616	657	641	612	656	651	673	669	607	634	624	640	643	604	648	675	628	654	632	617	642	672	648	653	610	648	662	640	625	664	620	615	625	636	624	628	601	632	613	634	595	639	663	630	656	643	619	629	651	640	638	645	658	629	619	638	642	636	627	675	630	640	668	607	648	634	658	623	643	602	654	693	670	652	594	680	605	635	651	640	607	647	643	612	647	644	648	638	635	660	645	657	619	651	637	632	639	670	647	659	687	623	640	653	628	611	646	656	609	671	627	703	605	611	598	607	643	650	616	645	641	684	667	633	645	630	645	664	612	631	658	630	627	652	642	628	643	657	636	644	637	619	628	626	661	639	642	650	637	633	618	662	617	646	658	642	651	652	625	665	658	656	650	654	644	660	635	679	641	648	657	628	653	604	606	640	591	616	620	647	676	640	611	707	631	634	617	662	627	651	629	649	636	629
345	0	2700	141395	372	28	132	652	938	1117	1073	1072	1033	946	872	904	878	822	810	806	752	787	759	741	732	754	723	745	720	702	723	700	689	693	709	667	706	738	734	671	658	704	730	675	680	659	681	691	684	685	673	683	662	647	680	725	699	655	661	657	669	663	663	668	694	673	657	700	664	677	628	691	658	698	674	686	655	634	683	653	694	660	695	629	657	650	660	645	693	646	674	682	692	671	666	669	660	706	720	649	650	695	660	679	658	677	679	665	646	665	643	690	656	718	680	676	679	699	682	674	637	668	641	661	641	681	650	668	673	651	630	660	658	672	667	692	666	660	670	627	693	650	628	655	635	641	655	657	652	683	638	658	675	686	687	678	650	680	643	655	677	669	667	652	652	674	660	661	669	620	719	665	669	642	679	691	668	661	654	661	673	671	663	705	641	711	668	645	695	663	672	640	655	676	637	655	650	634	668	652	666	682	657	662	681	665	669	645	662	631	661	677	692	645	699	661	651	664	676	686	634	648	647	649	675	674	696	655	670	685	634	669	641	670	660	657	635	675	671	659	669	669	685	674	668	684	676	689	631	696	642	667	637	676	644	665	658	669	661	667	651	632	679	690	678	699	684	655	670	654	678	683	658	708	660	673	678	672	645	630	656	650	695	663	652	654	670	626	674	678	647	644	641	661	671	686	648	656	660	636	658	662	668	687	648	644	653	638	653	660	659	650	678	667	645	667	683	669	671	631	719	645	676	678	668	639	682	673	661	643	659	676	625	701	666	667	654	645	673	658	635	667	681	651	665	670	677	622	685	644	610	655	677	681	701	638	687	638	666	664	652	685	652	651	656	653	645	680	672	693	635	682	682	711	651	657	674	685	658	643	710	675	668	645	670	658	633	632	674	677	619	680	669	675	668	668	658	653	656	665	691	648	686	668	658	664	650	672	645	662	685	686	668	650	656	685	657	647	666	655	698	654	664	698	637	685	666	624	705	650	684	680	601	652	633	638	684	678	646	653	665	648	685	649	667	678	653	644	670	668	621	677	678	696	696	641	662	677	658	675	644	653	664	645	666	681	673	683	646	643	693	704	653	671	675	635	670	652	671	664	641	671	626	696	651	631	671	650	659	669	662	628	658	674	625	661	634	687	653	669	648	654	633	687	649	661	661	674	656	660	671	682	669	663	689	683	678	662	675	673	663	661	641	685	670	676	645	617	678	663	647	699	667	624	647	684	653	670	652	649	643	714	634	650	645	690	614	658	630	664	616	664	659	682	644	658	676	674	671	660	681	638	657	656	649	663	681	669	637	660	623	707	655	667	670	706	651	682	680	687	653	662	658	660	660	683	663	625	650	691	641	675	642	692	659	683	644	641	663	676	662	674	671	700	678	662	623	680	633	675	648	685	688	651	660	660	613	676	666	671	641	700	655	671	672	653	679	711	666	687	658	653	651	636	660	662	679	612	647	703	622	679	680	654	694	661	650	677	692	695	627	662	703	684	662	659	703	669	638	728	646	683	676	659	676	659	692	690	663	676	695	682	639	663	651	621	659	696	656	684	659	649	712	640	642	665	662	688	640	641	720	695	655	666	647	656	680	677	679	677	643	661	697	635	646	650	665	667	693	703	638	667	676	668	669	674	634	699	664	693	693	676	653	665	662	663	670	680	650	647	695	646	698	658	668	652	669	685	663	666	668	658	678	680	686	661	674	671	628	655	694	704	691	621	674	678	651	652	678	663	663	678	679	656	664	681	635	663	670	654	676	686	645	679	667	623	669	690	686	670	658	694	645	674	638	708	628	668	669	664	670	656	648	662	687	683	651	661	643	687	712	627	627	684	654	667	685	659	673	655	660	688	683	639	628	662	632	663	652	677	661	669	616	666	668	682	670	678	667	685	655	633	657	631	665	644	634	665	706	637	644	644	678	678	641	671	622	671	667	673	666	678	677	663	685	657	662	673	635	673	680	681	630	637	644	671	685	630	685	690	663	676	691	675	651	663	637	622	642	699	664	727	674	664	627	656	644	695	662	658	694	662	692	667	665	633	677	655	679	678	690	665	627	644	644	680	638	625	677	671	709	678	652	652	675	666	624	686	666	714	665	630	654	607	702	676	650	624	687	687	675	648	691	665	654	708	645	657	668	673	698	681	703	647	615	655	672	672	665	642	629	634	666	701	689	676	649	639	682	672	664	672	637	694	683	682	666	672	693	655	684	636	682	682	670	697	662	675	645	654	679	654	680	661	652	694	666	686	649	642	701	660	657	662	693	634	670	653	656	663	656	664	669	663	650	669	624	670	668	687	658	670	647	654	694	704	643	655	661	658	648	683	655	661	675	660	667	627
345	1	1900	141520	392	40	285	797	1032	1067	1011	947	885	845	784	776	731	699	662	657	664	656	659	633	617	648	610	680	573	578	612	585	608	569	615	599	581	570	596	585	593	591	572	605	578	553	600	570	583	599	577	591	595	579	602	620	575	606	575	564	588	566	586	569	580	575	574	549	561	610	571	585	600	575	572	584	547	614	574	498	623	561	589	576	581	558	607	561	590	594	591	559	558	522	581	580	573	580	523	565	565	573	569	585	581	551	595	614	606	577	574	586	575	612	548	547	568	561	567	582	576	588	592	566	565	569	569	581	567	582	548	556	549	572	565	562	606	558	599	574	576	585	568	581	575	606	549	593	587	559	598	564	561	574	581	585	547	606	569	570	593	552	556	576	609	580	568	591	557	561	583	577	556	578	555	576	591	595	582	565	582	599	578	602	537	574	581	576	582	569	570	559	545	587	551	590	584	579	576	598	574	556	591	562	589	562	559	593	577	587	580	562	541	575	592	559	568	573	550	558	582	575	616	554	578	555	556	603	590	589	551	589	567	574	608	566	605	576	554	575	565	605	546	590	563	559	584	587	570	568	580	573	589	606	588	548	560	592	558	578	566	551	564	601	539	564	563	600	573	584	558	604	584	614	554	591	527	548	569	593	546	591	524	586	521	578	559	608	595	579	591	573	578	566	545	591	560	595	552	567	577	572	583	605	571	556	550	572	589	596	597	561	591	577	586	575	571	558	566	578	572	594	587	590	547	601	585	565	582	548	606	585	578	575	583	561	571	571	580	599	558	569	576	577	571	605	572	526	559	589	578	597	568	565	580	592	567	582	557	590	585	599	559	554	567	569	552	578	613	540	603	582	596	547	555	557	589	613	578	579	533	587	584	562	589	554	574	563	524	555	559	553	599	553	554	588	550	595	523	595	564	595	545	564	557	584	564	604	525	553	540	598	587	561	565	571	545	554	577	554	572	568	578	559	560	598	584	567	547	558	575	582	582	574	548	539	544	615	581	580	587	556	573	598	541	560	571	583	569	575	582	573	562	569	558	544	568	555	570	585	570	547	567	615	585	542	567	546	548	548	581	567	571	608	571	582	597	561	565	591	570	582	579	554	595	546	568	552	571	546	542	586	589	553	585	607	570	585	577	562	588	528	570	582	580	586	559	583	591	557	555	580	527	568	596	558	561	543	567	572	546	555	563	553	528	560	571	572	556	557	576	568	585	564	579	572	560	549	565	576	583	594	584	551	583	554	568	566	575	572	564	590	582	574	534	551	584	569	555	562	574	573	563	598	538	561	564	582	546	615	570	593	533	574	577	536	566	602	541	530	542	553	576	568	567	566	591	581	570	568	571	564	585	587	580	580	602	562	529	594	576	565	598	587	595	524	564	608	539	604	598	557	539	568	544	578	570	568	574	536	585	583	562	590	582	580	580	585	548	578	573	592	618	567	605	522	557	553	568	570	578	552	577	559	569	570	586	589	582	595	574	571	585	595	596	569	559	578	530	554	587	516	585	578	568	559	582	587	572	541	543	585	546	592	568	586	549	584	592	540	571	545	563	566	590	582	566	546	561	607	561	566	572	579	569	573	566	562	590	568	561	545	554	515	582	561	612	569	602	579	552	570	591	564	600	582	567	566	556	553	587	577	568	542	569	608	607	555	530	562	563	545	611	575	544	576	569	567	574	600	596	556	556	542	571	566	586	563	560	555	604	558	582	561	564	620	569	596	544	583	605	587	543	579	570	560	520	596	546	600	578	552	573	592	575	556	569	574	555	595	523	568	576	569	540	557	556	584	553	588	574	587	616	535	595	565	576	573	594	556	551	577	596	584	554	561	583	558	588	570	550	539	551	563	565	552	559	543	568	572	553	578	530	615	549	578	557	552	583	553	548	559	564	592	579	569	598	566	584	567	603	596	542	609	577	537	545	570	581	571	578	546	565	574	592	546	595	544	581	564	552	565	578	553	588	599	577	570	583	553	557	562	559	579	598	549	578	562	562	592	632	558	568	564	594	574	573	589	596	611	585	541	570	598	578	576	611	610	553	551	553	578	564	560	546	533	590	581	554	580	589	557	578	572	547	589	577	559	560	565	594	567	551	584	575	573	540	583	557	586	548	565	560	541	537	574	576	572	549	585	584	580	569	562	569	562	573	574	599	576	597	546	572	594	574	558	568	582	571	516	533	569	559	586	544	592	568	560	536	559	585	549	563	565	570	541	585	589	572	608	569	588	580	552	565	551	597	575	536	599	577	573	595	565	576	587	537	602	544	582	593	580	562	568	596	537	531	572	602	587	585	603	583	581	549	567	561	595	554	547	566	558	555	591	578	587	571	569
345	2	2100	141645	393	33	217	733	1006	1037	942	925	889	801	759	766	725	689	655	643	663	650	645	611	631	624	607	638	603	593	595	613	615	568	603	620	617	581	578	563	578	613	565	585	620	611	575	587	570	548	589	592	578	582	563	619	584	586	595	589	581	589	537	559	583	588	558	601	581	608	570	586	579	563	582	551	576	609	560	582	546	576	610	590	588	559	574	609	546	560	558	613	567	597	596	590	572	580	596	586	606	578	591	586	592	581	613	608	549	581	574	568	593	596	559	568	616	562	537	533	561	614	570	586	593	542	585	589	584	584	571	603	570	536	562	611	560	574	607	599	550	569	593	560	590	560	540	591	604	592	565	588	567	581	555	591	568	593	549	567	595	571	554	588	563	548	514	547	577	557	593	525	518	586	591	556	554	591	583	613	550	566	606	574	598	572	576	584	576	600	548	589	567	581	531	599	545	583	585	561	598	570	564	583	497	614	590	610	576	563	598	623	582	613	540	570	564	570	577	586	585	550	556	579	615	585	576	535	565	583	598	592	595	577	570	542	589	557	581	552	601	542	545	584	568	571	550	581	588	580	605	532	553	585	581	580	566	566	556	575	553	552	572	550	598	551	581	587	582	614	599	565	599	539	562	596	543	564	553	547	614	545	569	587	563	559	529	573	555	573	552	566	584	565	570	593	602	589	565	584	565	577	558	550	581	584	559	592	581	579	599	565	597	565	571	590	575	607	571	584	537	579	599	603	581	551	582	570	617	592	588	580	593	573	567	559	582	545	550	571	556	576	591	543	581	564	608	556	590	577	559	548	565	560	591	603	592	541	568	576	580	575	575	542	545	579	586	557	571	568	580	584	597	573	567	575	579	589	583	575	547	567	601	567	573	566	583	554	601	530	566	571	598	552	593	530	591	583	548	573	553	514	548	583	562	574	540	589	590	540	559	548	592	565	570	556	580	550	596	617	541	620	547	558	535	587	583	571	586	570	556	582	570	605	526	581	561	554	580	518	609	552	601	557	557	590	533	596	585	569	580	563	593	553	578	560	536	591	554	594	583	556	550	576	576	590	576	564	551	585	551	576	572	565	581	572	599	600	574	589	575	528	544	542	617	554	570	586	595	569	589	579	559	559	537	549	564	570	565	573	587	535	561	589	573	564	585	580	564	566	564	565	569	611	578	595	576	585	578	584	534	560	601	562	545	568	571	574	628	571	538	555	580	571	575	556	566	535	564	584	558	562	563	553	563	574	589	560	552	543	590	594	546	578	599	600	596	583	565	596	567	575	570	526	564	558	577	592	553	583	586	570	582	578	580	606	570	581	572	565	584	594	566	568	561	603	589	549	587	590	551	651	555	553	576	581	550	578	571	535	589	557	551	568	560	526	568	587	572	587	535	573	565	568	555	566	534	609	554	548	586	560	549	589	550	601	575	572	548	559	541	586	530	578	589	558	575	583	578	561	596	592	565	561	578	536	595	591	565	572	543	556	605	575	549	562	573	586	553	598	595	556	556	577	571	585	571	549	580	591	587	592	583	573	568	586	544	538	568	549	591	574	534	573	590	552	569	545	571	575	564	569	602	577	567	581	584	548	582	604	533	582	583	553	554	569	563	586	540	553	576	545	581	592	564	585	608	566	541	563	579	581	548	556	544	576	568	572	555	582	598	554	609	582	580	552	612	561	555	567	539	577	581	607	553	586	586	543	571	570	561	573	596	550	573	569	592	568	555	581	555	564	609	589	571	598	549	576	578	554	563	550	537	559	630	559	561	589	566	565	565	581	548	578	563	581	518	574	535	560	570	585	581	563	578	593	580	561	579	584	553	543	610	590	554	591	598	558	580	556	580	585	571	552	566	599	557	579	583	534	599	581	592	568	577	557	543	572	576	651	563	569	596	555	560	549	581	544	616	560	592	572	587	544	564	565	575	583	587	566	561	572	541	563	582	549	567	577	543	603	557	570	585	575	620	575	586	573	544	555	571	547	581	554	584	551	569	579	585	576	573	584	560	589	585	564	565	556	558	602	568	558	602	560	562	566	568	559	560	583	554	577	576	605	583	594	585	565	587	591	597	505	565	551	562	508	582	587	586	567	563	556	617	589	551	537	592	589	580	599	578	594	559	573	568	575	551	578	598	543	547	543	569	570	586	594	540	558	579	566	585	588	552	554	573	553	586	629	569	578	580	565	622	568	586	596	594	600	560	599	541	563	575	585	601	527	586	580	544	590	581	534	576	608	550	621	560	546	548	573	548	625	543	601	612	573	576	608	595	595	571	585	595	576	580	554	556	564	573	548	584	570	554	589	600	584	525	579	568	566	596	603	567	572	535	598	550	606
345	3	3500	141770	378	45	180	669	934	986	958	872	842	828	805	743	702	712	648	700	660	677	661	676	644	642	649	653	627	644	624	607	650	635	624	621	585	642	587	584	580	596	611	567	600	599	591	597	577	579	566	574	581	583	623	581	574	613	570	591	609	575	576	600	608	590	577	555	589	604	578	597	568	578	607	611	616	595	600	570	601	597	576	564	585	585	602	568	617	584	584	580	586	610	577	618	553	573	633	607	595	593	563	552	540	581	599	575	630	587	626	569	610	587	564	591	576	596	550	572	578	588	565	569	564	594	603	589	586	599	611	576	614	588	587	565	601	579	564	620	558	591	599	599	548	586	582	540	590	606	599	592	574	561	579	589	627	595	620	564	577	574	554	580	590	598	607	561	612	561	556	572	618	606	546	578	558	548	593	586	591	598	580	582	575	579	606	562	565	582	579	582	570	574	592	596	569	557	569	602	559	572	609	583	606	588	565	577	557	596	548	562	589	555	558	556	599	613	593	538	596	588	587	605	597	581	590	554	567	567	539	589	589	586	575	583	549	605	557	578	566	596	588	564	584	574	604	583	577	554	552	556	613	618	570	588	587	558	576	562	566	579	594	583	568	602	561	603	582	580	598	585	558	586	620	620	572	597	577	591	575	573	577	607	569	572	578	575	603	597	546	580	588	602	574	578	592	565	578	564	599	592	581	631	586	602	566	590	585	572	552	591	542	618	577	566	598	585	561	571	551	555	569	597	572	581	603	575	608	545	585	558	571	569	576	583	548	601	591	597	552	585	582	564	592	583	569	596	572	539	582	597	559	554	574	564	546	584	607	548	566	577	566	554	558	571	551	569	577	591	572	559	587	562	532	580	580	593	589	594	595	560	588	577	586	590	604	582	583	559	575	613	564	601	578	604	566	594	594	554	569	562	601	599	587	558	547	601	580	555	590	589	573	618	555	579	553	562	594	570	549	555	606	563	578	580	555	629	552	617	579	585	594	580	562	589	604	559	583	583	584	578	581	617	577	593	579	557	579	612	547	612	533	595	569	550	549	585	573	592	554	581	562	579	574	592	595	588	579	579	549	555	572	597	585	561	601	584	615	594	587	571	566	583	570	576	596	585	583	572	553	551	559	592	583	579	556	568	593	554	571	590	557	598	548	569	543	540	633	563	555	562	584	574	557	600	611	556	610	579	607	594	555	579	560	599	596	582	573	525	572	581	595	555	574	607	619	607	591	588	606	589	610	581	607	592	561	579	565	610	618	575	567	530	574	589	579	607	559	586	633	590	570	575	552	549	575	570	565	576	591	589	570	590	577	580	579	574	569	555	575	550	573	603	545	597	579	587	583	613	587	592	605	538	586	558	570	585	584	569	577	626	609	569	612	570	567	591	597	598	600	590	547	562	570	604	580	561	606	587	578	582	560	598	557	602	587	538	587	592	620	568	570	590	583	590	578	584	570	609	584	589	600	543	584	581	598	590	595	625	565	566	583	632	599	575	589	578	586	575	554	599	579	562	596	580	594	589	596	551	595	573	561	563	600	607	616	585	579	563	569	590	587	570	567	561	554	601	572	600	578	584	585	562	573	598	556	603	606	560	637	590	592	594	570	567	563	554	600	577	591	582	537	603	575	578	545	601	605	575	587	550	562	559	599	562	581	598	579	588	561	630	586	562	590	605	588	547	576	583	567	567	572	607	597	598	594	575	561	597	563	610	561	568	576	519	599	574	562	577	567	591	585	575	551	558	578	582	579	586	588	573	573	581	602	568	572	601	595	606	588	606	565	581	539	556	622	592	580	607	589	595	586	587	553	582	620	534	585	573	567	600	622	544	589	575	589	590	599	591	596	574	576	573	607	556	588	580	567	590	591	578	562	569	613	570	552	579	576	598	568	585	584	601	585	590	576	579	572	569	640	605	580	601	566	574	566	608	550	537	589	599	557	574	612	585	571	563	558	576	615	571	576	587	575	568	606	579	605	557	577	586	586	624	590	609	575	563	586	567	570	564	567	570	623	557	555	598	567	587	551	559	585	621	540	602	593	538	578	610	574	561	576	598	556	600	586	575	572	607	604	586	564	620	563	570	590	637	563	610	570	623	602	580	598	562	597	570	553	554	581	558	607	568	570	545	574	606	582	595	586	554	600	586	538	559	562	550	554	572	554	566	586	583	572	596	592	595	587	586	571	599	598	564	615	570	582	602	597	553	584	559	599	587	595	622	558	602	577	569	603	608	581	601	613	609	559	636	612	563	568	571	599	598	596	604	568	572	534	587	605	556	596	591	568	611	575	547	581	585	594	554	627	583	581	580	558	568	586	568	555	598	562	591	578	578	558	589
345	0	2700	141895	366	24	122	550	841	948	960	933	857	819	807	773	741	762	716	746	688	682	705	718	695	661	669	651	652	679	674	648	683	630	619	668	653	671	649	623	637	629	652	637	626	649	620	594	640	592	640	615	607	649	617	614	618	609	629	631	644	588	614	584	617	628	626	622	603	643	587	598	650	642	647	600	604	588	651	634	623	607	658	595	612	642	617	613	602	693	603	566	648	641	608	623	621	632	610	622	585	608	628	628	627	642	630	653	641	632	633	667	632	660	604	606	642	599	619	648	630	635	594	608	601	621	618	590	658	605	612	627	646	641	605	645	619	621	599	639	637	621	639	603	636	606	590	611	605	613	659	637	627	609	591	644	599	632	591	651	625	613	643	581	603	613	642	644	601	628	624	597	612	605	621	624	652	601	655	606	617	636	610	606	638	602	587	629	634	585	603	623	615	624	571	635	593	624	601	591	604	614	645	577	625	622	618	580	619	620	608	617	576	626	619	639	661	588	614	634	618	604	581	656	628	622	632	617	572	647	603	608	590	595	600	592	617	606	604	632	644	649	623	628	625	588	626	587	610	593	609	663	602	627	652	621	622	591	657	599	624	633	615	587	620	597	597	597	632	603	624	603	595	648	617	622	596	609	685	600	590	658	654	641	621	641	608	612	598	622	612	578	607	645	583	615	622	607	624	590	608	619	614	596	632	589	601	575	621	643	640	606	610	604	619	629	635	601	614	596	625	648	590	634	609	594	607	622	655	624	627	620	601	600	593	598	615	636	591	681	606	611	588	627	612	629	610	635	569	619	593	595	580	627	625	632	627	616	598	646	642	638	627	633	623	626	605	636	629	623	631	650	605	640	646	646	641	631	645	566	627	637	618	622	633	592	638	586	614	636	652	581	627	611	625	638	614	595	611	618	621	621	616	618	590	619	643	609	574	604	615	616	610	638	601	609	623	588	632	647	654	603	616	623	627	615	574	630	617	613	653	623	618	592	612	584	614	607	609	589	607	624	596	623	603	641	593	622	657	598	626	643	649	606	632	634	627	610	637	656	603	635	605	600	620	629	617	592	599	591	605	588	629	597	607	622	635	635	643	591	624	596	585	624	633	604	600	634	615	592	632	637	601	647	621	607	616	618	601	631	585	636	610	610	634	631	659	626	607	641	582	643	643	584	641	638	622	615	626	598	611	643	602	616	615	571	584	619	633	632	632	654	596	612	614	639	606	594	614	614	603	627	591	604	624	637	603	626	621	579	607	627	614	610	606	607	584	601	641	630	611	614	591	617	645	612	590	630	598	633	613	613	585	610	597	623	605	605	609	627	624	630	607	618	629	636	601	613	631	578	622	620	583	621	627	593	633	593	645	615	625	639	590	632	620	595	620	623	633	620	591	620	595	638	616	615	648	620	600	620	623	602	587	603	619	618	618	588	623	612	654	608	612	619	614	602	634	658	644	603	599	617	609	616	611	645	621	616	582	594	639	610	624	636	595	646	626	626	612	640	595	616	609	581	645	586	636	614	627	622	589	604	614	610	624	619	621	627	582	584	646	615	658	611	614	606	589	609	641	630	559	615	610	603	613	595	595	638	606	642	615	614	599	642	641	592	598	592	621	606	618	611	643	649	614	618	612	602	650	608	640	601	667	629	607	630	613	630	595	621	597	599	610	605	608	650	620	617	623	637	594	633	593	610	630	617	610	601	606	593	609	614	634	621	616	596	592	600	613	627	615	577	621	590	627	633	594	603	641	622	581	639	607	601	588	646	597	584	615	604	637	608	605	565	611	609	611	632	626	658	621	631	593	624	603	596	606	588	638	617	616	647	627	634	653	589	610	602	602	597	602	592	602	588	641	613	618	605	614	628	627	645	625	587	654	593	639	601	640	605	634	625	591	643	636	616	628	603	604	618	604	632	608	635	610	640	627	611	625	629	581	619	625	609	604	642	614	590	588	603	627	602	597	601	590	651	641	612	584	618	617	625	600	626	615	612	616	647	633	609	613	596	598	645	614	619	616	624	627	650	625	564	615	598	614	607	631	624	605	621	592	639	613	602	616	586	595	618	618	618	612	597	618	629	604	618	595	580	645	627	615	607	633	610	597	644	601	598	610	651	654	618	594	612	615	632	627	609	577	618	619	644	632	603	633	623	625	639	595	598	578	611	626	611	573	593	607	611	615	624	598	627	605	589	599	624	643	578	597	593	615	601	603	613	631	612	591	615	608	567	628	624	617	610	608	625	641	639	609	642	627	597	573	647	629	601	581	616	618	608	622	603	622	600	593	620	593	607	623	633	620	602	657	629	611	608	618	614	578	603	642	629	604	589	642	612	605	596
345	1	1900	142020	375	42	206	734	781	854	778	813	731	738	685	686	655	659	650	616	666	617	603	634	620	603	606	583	584	594	599	593	565	593	543	535	563	576	533	549	537	548	508	545	564	527	562	533	513	541	548	522	542	531	551	551	575	565	541	572	529	528	538	552	524	546	520	565	536	539	523	544	525	550	557	549	540	548	545	548	553	531	579	531	538	554	548	566	561	496	529	509	552	533	511	586	548	537	564	542	557	544	571	568	522	570	540	529	581	522	519	531	568	524	529	545	557	539	546	544	521	528	550	550	542	527	534	521	523	544	532	553	530	564	529	519	511	537	492	559	550	525	548	520	553	570	562	530	572	538	544	534	534	520	562	531	551	540	549	555	543	556	529	513	572	531	552	548	543	543	533	549	540	529	550	566	542	538	518	540	560	491	543	538	552	548	549	558	534	523	527	550	539	514	517	511	554	582	535	546	554	523	543	547	575	559	533	509	516	549	538	512	551	544	553	544	516	552	539	561	530	533	514	567	540	537	534	563	500	553	544	503	551	555	533	530	525	541	518	547	581	538	520	537	532	545	553	556	567	542	531	564	536	521	568	534	577	593	569	546	515	526	505	539	526	528	504	522	516	553	557	526	559	527	550	533	556	521	553	548	542	554	567	543	523	552	535	567	537	532	541	540	547	509	510	557	552	521	534	515	565	558	522	530	552	531	531	530	531	551	507	533	543	536	521	557	542	571	535	508	523	552	505	571	535	564	512	574	530	513	540	527	538	503	533	522	501	513	530	512	520	549	538	547	556	528	533	527	557	546	532	552	506	502	536	533	507	532	557	522	519	507	570	556	551	537	529	540	555	512	523	567	541	536	506	546	523	548	556	547	530	509	510	531	535	529	511	521	544	546	504	569	543	540	547	544	546	544	526	535	520	523	559	548	583	541	568	550	559	534	531	489	530	555	472	534	513	516	510	568	552	522	550	560	523	532	547	558	503	576	522	514	531	531	525	540	514	510	531	578	552	540	539	513	541	521	537	539	541	533	533	543	540	528	539	565	526	531	519	505	552	561	565	536	563	525	531	545	577	523	542	573	555	535	544	550	531	540	509	491	527	539	546	530	533	523	529	528	528	524	539	551	518	541	534	514	495	570	553	531	546	513	556	567	518	539	541	573	532	524	604	520	514	538	551	522	525	555	555	537	535	549	553	561	562	527	531	557	483	543	524	572	543	558	522	532	505	513	507	511	529	520	524	504	548	544	536	530	493	505	518	530	540	531	544	511	562	540	554	546	545	548	527	564	540	533	542	558	523	530	534	508	558	542	554	538	534	523	532	575	532	492	527	556	553	564	532	535	514	563	539	529	518	534	507	521	515	536	537	519	544	529	546	554	547	546	537	532	552	528	496	544	539	545	535	529	526	483	500	543	523	530	513	538	549	523	530	517	546	539	552	532	554	551	536	543	551	541	556	535	508	540	539	548	583	507	535	525	561	569	526	530	547	531	545	547	501	530	539	538	540	520	535	538	535	543	537	547	533	540	546	558	504	537	512	534	534	530	569	513	553	516	544	538	558	523	563	561	572	538	550	555	515	510	537	535	551	559	552	506	540	508	537	512	535	524	537	580	547	541	532	535	558	532	536	523	525	499	569	519	512	538	562	524	539	542	534	556	550	499	533	550	530	529	529	530	557	491	550	546	500	534	488	526	536	558	540	540	494	516	543	580	524	518	537	521	529	537	533	528	542	548	512	543	530	536	520	509	493	550	510	577	549	528	535	511	534	523	505	526	532	506	516	524	535	528	531	543	512	529	551	517	555	532	548	535	526	555	521	533	539	514	550	544	538	535	579	547	576	549	551	527	520	516	532	483	538	573	528	501	531	563	537	531	556	512	518	539	525	540	528	510	529	530	529	546	535	548	532	546	581	507	544	545	506	524	528	508	527	553	557	495	543	550	501	553	542	540	558	529	566	506	541	504	492	549	522	520	497	497	550	559	536	544	509	532	578	508	526	524	560	520	512	540	560	546	492	532	538	512	545	546	522	548	533	520	529	527	540	526	538	488	535	524	545	554	526	514	543	538	524	539	534	565	516	553	516	519	565	526	551	537	507	545	540	494	525	502	566	595	542	538	538	564	547	533	582	533	552	540	511	519	532	557	528	545	520	545	549	552	515	565	540	529	537	548	526	542	561	542	536	531	520	530	498	534	540	503	519	549	582	536	533	522	536	504	532	564	499	549	536	541	554	548	527	538	526	532	547	519	522	540	537	592	531	535	546	554	541	502	533	549	522	527	559	541	528	535	547	509	525	558	548	529	533	538	525	543	520	489	547	543	538	542	533	523	519	523
345	2	2100	142145	370	27	159	613	764	820	799	761	758	721	709	705	667	636	642	672	626	643	631	632	621	580	661	625	619	617	604	592	597	559	609	587	577	575	537	559	543	551	564	561	524	532	557	527	592	570	546	567	525	573	573	559	559	554	570	571	562	548	546	543	523	530	533	576	543	548	608	519	576	564	544	574	564	569	535	566	594	533	530	531	529	581	525	577	570	558	532	576	549	548	557	570	528	546	566	559	565	556	528	533	555	550	549	572	566	586	553	552	567	554	559	517	540	516	550	532	552	570	547	573	559	552	558	556	541	555	560	549	568	518	531	532	561	548	528	558	570	546	529	560	560	572	551	545	536	532	586	543	573	547	556	568	521	521	543	560	592	521	533	579	535	541	548	563	550	556	541	571	553	535	538	547	530	558	524	577	556	563	566	532	528	557	549	578	553	534	528	540	562	558	562	510	539	564	512	546	583	557	557	540	537	525	559	538	567	520	552	523	535	540	537	577	558	560	536	548	528	543	599	545	538	549	543	541	545	548	553	561	564	567	547	577	552	547	575	553	532	538	537	519	521	548	591	556	541	569	534	534	544	571	565	553	555	567	560	524	544	565	551	512	546	562	535	569	554	570	562	564	540	568	531	529	544	531	530	535	547	542	549	537	543	583	524	540	547	562	560	557	540	542	544	565	553	539	546	508	551	567	529	555	520	543	552	570	567	560	537	544	537	565	525	506	571	539	527	571	529	529	578	536	555	563	525	550	531	560	576	551	557	538	541	586	553	537	537	546	557	552	566	528	521	545	533	526	572	555	552	559	545	538	549	557	563	543	575	532	558	571	547	552	533	528	569	557	551	567	540	585	550	555	581	521	591	550	548	523	531	530	538	537	535	538	559	546	554	585	536	551	543	543	526	519	552	553	515	512	550	551	554	532	578	545	549	595	566	537	537	546	496	509	529	544	553	556	571	545	552	566	559	593	572	544	522	597	532	526	561	553	536	535	572	534	540	583	538	560	504	537	547	521	556	544	542	578	542	554	532	579	548	530	550	536	546	545	533	538	586	556	578	542	554	563	531	566	543	524	526	549	528	498	550	536	532	528	517	570	520	529	557	529	560	558	541	522	590	545	550	550	545	545	520	540	564	572	538	515	537	562	530	515	572	523	540	542	564	587	582	555	555	558	527	539	531	546	552	536	544	532	545	537	539	540	537	575	543	533	548	581	534	537	583	557	525	575	562	533	547	570	533	538	586	556	548	540	549	546	552	528	527	539	562	559	534	552	544	553	549	544	557	544	542	562	545	533	573	539	527	561	546	574	557	520	550	544	566	561	578	569	554	538	580	559	547	555	535	541	581	532	524	526	566	504	560	580	544	565	555	543	543	548	545	552	553	547	502	560	531	572	518	559	553	560	548	550	570	523	559	532	546	520	547	535	544	518	558	506	556	556	506	552	545	547	557	559	568	570	558	532	524	576	551	561	552	583	567	512	543	501	562	531	555	560	549	534	503	550	531	557	522	537	552	516	544	524	572	520	550	549	537	555	541	559	539	527	525	556	545	569	567	554	546	552	527	538	558	558	538	540	543	573	548	555	551	582	531	541	545	550	532	577	547	528	552	556	528	543	590	559	556	549	562	579	554	528	511	539	525	541	558	548	531	568	549	538	551	563	527	554	563	577	574	527	539	524	535	542	551	574	506	538	549	500	543	543	546	527	552	550	555	528	573	564	525	555	559	552	532	536	561	540	543	538	585	554	551	515	492	576	558	571	552	570	525	570	551	519	543	558	515	573	524	548	564	565	545	548	568	555	553	532	511	525	537	521	532	514	545	588	538	571	536	538	537	545	585	540	617	570	557	575	550	524	548	529	513	536	547	539	543	570	556	542	546	539	570	574	521	529	577	504	530	560	520	524	522	589	520	583	543	541	545	536	547	562	561	557	523	574	507	548	540	556	560	532	536	555	572	578	551	530	549	596	570	530	550	514	512	541	548	562	548	584	554	540	531	526	572	548	528	554	544	560	540	536	515	548	559	561	536	539	553	534	565	515	556	549	546	566	525	553	581	585	566	533	514	530	567	557	573	532	567	583	569	516	545	542	549	539	554	522	537	543	555	519	545	549	546	526	551	553	539	524	596	533	547	555	593	544	552	535	517	556	530	556	529	545	566	572	558	577	562	567	566	580	559	554	555	565	536	574	574	563	518	552	546	527	539	533	561	543	567	552	538	519	537	528	568	521	533	574	547	540	533	540	539	544	576	554	553	576	512	554	575	560	553	555	532	522	560	564	510	546	574	571	573	555	568	544	547	541	546	534	572	547	550	525	547	528	558	549	553	521	523	555
345	3	3500	142270	378	39	139	642	788	845	800	857	804	760	724	725	688	702	679	714	684	688	702	652	652	646	685	654	658	620	656	658	637	596	638	589	639	638	600	594	601	577	578	575	577	610	584	605	593	616	580	603	571	586	545	599	606	598	581	561	596	573	554	582	581	603	574	567	615	573	584	579	592	583	556	569	583	573	607	536	609	556	556	572	585	594	573	584	590	587	582	606	565	571	598	603	581	610	559	625	585	595	576	586	596	596	560	562	612	589	605	575	577	586	583	600	590	567	591	590	582	587	590	586	568	600	592	574	588	600	607	592	589	593	569	594	573	632	582	577	555	579	533	580	575	554	591	561	605	596	586	605	609	559	566	558	573	619	586	602	573	606	590	540	609	606	583	560	576	587	579	554	549	569	598	583	578	579	585	582	561	559	596	552	597	587	602	562	581	570	539	605	573	561	594	598	615	593	576	579	558	568	583	596	577	541	574	598	585	575	560	573	589	589	588	576	617	572	594	540	597	589	560	560	585	581	581	573	608	571	567	639	588	578	568	564	574	579	603	585	562	597	559	555	590	626	610	586	581	596	593	587	565	562	554	578	583	577	602	573	585	595	589	580	605	586	571	532	580	569	591	605	577	606	577	586	614	590	569	599	553	608	558	604	560	564	561	555	604	557	546	624	584	598	567	544	565	570	587	591	601	578	565	634	559	556	553	584	568	558	593	604	609	598	563	589	561	582	582	553	582	586	582	593	559	576	625	541	595	587	556	572	593	580	552	577	590	595	592	566	604	575	613	545	566	576	534	624	551	608	538	559	559	549	567	624	514	620	579	563	600	545	566	585	577	565	577	562	563	577	573	563	558	597	586	597	611	608	594	570	561	569	565	584	556	579	586	574	561	599	546	585	526	567	596	572	593	563	614	574	572	528	572	580	599	565	594	567	582	594	557	582	608	567	576	580	583	589	576	590	560	562	576	622	602	558	581	593	567	576	595	569	583	556	601	589	602	584	580	601	563	581	564	569	594	606	570	580	549	607	552	567	576	605	554	600	586	562	567	567	590	592	569	572	581	576	579	555	577	609	605	599	603	605	603	568	574	576	564	560	559	598	583	564	557	562	586	552	564	590	554	601	586	575	584	575	584	585	575	594	557	562	590	548	589	610	562	567	541	562	534	562	562	589	563	570	591	586	529	594	605	558	584	571	607	553	582	571	558	540	537	581	583	597	575	551	559	577	610	615	567	586	569	588	601	580	564	590	573	588	572	569	595	555	560	596	551	580	595	605	587	589	610	603	538	591	596	589	585	612	559	571	613	597	596	561	576	545	571	572	581	584	574	613	604	578	586	599	584	595	592	551	577	605	581	590	629	535	588	569	569	587	558	546	583	585	604	612	571	599	585	576	582	597	572	575	574	589	583	589	563	544	586	598	578	574	580	573	578	575	641	578	603	577	622	576	578	611	569	575	584	546	548	561	591	583	550	572	597	557	589	597	620	572	612	561	587	585	559	581	603	570	569	573	559	593	583	590	546	599	563	575	594	572	560	589	592	576	552	577	562	606	593	577	592	554	593	576	578	598	562	576	574	566	614	578	577	562	568	578	598	566	555	603	585	555	571	574	596	597	588	575	554	596	559	616	563	594	551	587	570	585	582	597	593	606	564	544	558	599	587	580	591	582	570	603	578	595	572	568	559	597	567	574	552	567	625	577	600	545	530	572	555	590	583	575	590	572	562	609	559	583	576	579	573	534	580	555	547	595	596	588	586	601	579	550	553	583	597	604	558	581	584	556	583	555	580	574	550	579	590	573	588	599	566	577	550	580	579	548	592	561	569	591	604	637	575	552	568	585	596	595	574	589	586	577	567	568	610	571	561	584	593	557	585	588	588	558	561	576	594	573	582	588	616	608	586	619	578	574	565	581	556	577	563	544	543	578	595	565	598	590	548	579	559	560	551	547	585	599	588	583	562	589	575	528	580	599	567	588	562	584	583	592	564	584	601	560	570	544	574	553	557	558	584	550	603	586	578	530	555	577	547	597	588	567	572	610	578	592	579	570	599	567	589	577	600	568	596	591	565	585	551	582	568	587	581	626	564	581	588	574	574	591	547	580	567	575	559	566	560	613	582	573	549	586	546	579	589	596	530	570	594	580	605	599	573	586	556	554	582	572	583	591	581	571	584	570	610	597	569	562	581	572	540	590	600	588	563	621	604	615	584	620	545	620	567	550	591	563	577	564	548	551	617	571	591	602	569	598	599	572	599	575	591	573	565	599	549	573	596	564	563	544	615	567	576	588	567	574	553	544	595	619	576	580	592	543	591	584	586	592	573	610	578	591	572	567
