345	0	2700	185883	383	22	163	641	917	866	856	820	847	831	782	785	728	754	712	758	710	754	717	744	739	728	800	993	1075	1121	1143	1172	1211	1202	1158	1197	1194	1161	1131	1131	1110	1055	1027	964	988	980	922	925	862	830	826	815	851	760	793	784	730	759	767	736	731	744	748	706	734	711	739	699	706	683	707	670	699	711	729	694	717	702	718	685	689	690	658	685	710	695	701	671	727	734	714	670	691	723	708	680	688	723	690	697	720	721	675	679	724	739	697	706	689	717	702	737	689	678	682	722	718	693	672	674	689	677	662	705	671	694	671	698	666	676	671	700	693	694	672	702	669	697	683	691	699	707	735	669	723	694	731	677	675	713	690	695	704	716	684	680	711	696	682	698	706	713	690	707	682	699	689	740	676	690	703	701	659	704	677	746	698	690	716	675	666	647	687	691	702	691	658	673	714	743	650	683	679	707	700	660	684	698	680	700	695	673	689	699	713	665	724	702	686	646	679	688	701	681	724	686	708	712	687	707	724	722	735	662	683	676	718	717	716	700	678	688	674	704	697	705	700	694	698	723	701	681	741	679	662	689	681	709	688	711	685	679	693	658	724	711	674	665	685	657	697	701	676	684	701	664	698	684	656	710	664	691	686	670	695	690	710	683	710	731	682	694	701	676	706	723	668	710	690	680	718	700	710	706	677	701	690	671	730	665	691	723	687	706	673	689	666	678	693	648	726	682	688	646	697	694	699	660	701	698	657	679	700	678	694	697	712	673	698	666	725	701	675	717	676	702	715	673	694	705	674	695	689	680	726	680	658	696	672	746	727	685	720	699	718	670	688	684	632	714	681	707	716	669	723	691	680	701	678	673	680	674	706	707	677	699	685	721	706	646	660	691	692	712	684	732	666	668	690	722	683	734	709	659	703	700	687	704	699	663	676	666	711	692	687	684	694	685	701	632	692	678	693	688	698	697	664	682	699	665	661	703	688	734	697	716	700	697	690	701	659	704	677	706	680	662	710	663	698	676	650	677	683	687	699	737	683	672	713	673	688	692	709	701	680	658	725	681	702	713	688	653	698	680	685	719	688	701	664	677	674	731	715	713	698	698	685	717	690	689	683	660	717	704	689	698	695	711	707	712	673	681	684	748	691	699	676	709	729	686	689	673	701	714	684	706	695	737	760	661	689	704	686	690	693	737	680	705	655	692	696	698	707	706	699	674	685	692	691	718	699	713	676	674	689	697	702	735	657	745	705	743	690	700	702	691	698	664	676	720	673	733	693	692	699	672	694	688	702	692	711	714	664	703	675	720	676	682	659	672	685	695	688	660	700	688	660	690	656	669	673	683	679	699	682	676	663	691	708	697	686	689	704	646	687	686	685	724	707	703	707	710	687	729	668	687	691	687	695	667	673	714	690	664	733	722	708	692	698	704	710	666	674	642	725	657	677	673	690	700	717	652	686	696	690	692	688	705	679	695	718	660	718	669	710	702	694	702	709	699	662	699	723	712	702	656	683	711	663	682	664	686	681	691	702	675	718	747	711	678	681	700	689	701	690	697	669	704	689	674	735	670	664	688	663	676	718	672	699	687	700	662	670	749	687	693	689	705	748	716	669	672	719	706	690	663	661	684	716	710	686	703	679	662	681	717	708	695	694	687	727	674	697	671	696	685	666	722	679	709	714	713	696	714	681	686	711	715	692	670	665	682	705	706	693	693	669	691	709	688	695	645	683	697	686	689	735	676	641	720	671	681	697	696	678	636	699	713	665	710	657	713	674	700	669	714	668	656	680	717	695	706	715	668	668	673	701	711	689	636	667	687	717	691	697	701	740	690	698	696	695	670	682	711	683	710	676	717	714	690	676	670	683	659	726	674	663	698	706	661	687	681	691	685	641	712	676	690	718	701	703	717	713	723	690	703	689	675	691	648	673	667	717	726	721	718	678	676	702	713	715	691	623	709	681	688	682	691	685	682	683	694	657	691	732	723	691	692	700	704	687	695	681	697	699	685	684	679	718	719	662	731	683	710	674	716	655	679	691	696	714	736	721	635	649	698	711	684	696	680	685	692	717	661	685	670	689	722	689	700	686	704	704	661	681	687	701	686	670	681	718	684	722	686	703	693	715	686	671	706	689	681	668	672	693	686	682	681	667	685	709	704	700	719	717	694	737	722	698	717	689	668	708	689	706	709	694	638	688	710	698	675	699	686	710	692	705	684	683	664	695	760	643	705	701	699	722	664	714	667	702	699	705	710	713	710	687	700	692	681	699	708	693	700	665	694	711	684	686	676	699	689	705	690	719	697	697	727	666	710	700	673	700	718	684	746	713	713	690	717	677	703	706	667	712	674	658	687
345	1	1900	186008	377	19	350	860	975	986	891	873	799	778	739	787	714	700	673	698	694	713	695	692	679	709	732	747	815	829	860	923	929	956	1019	1025	1034	1066	986	1013	994	923	934	916	902	901	876	863	797	795	775	792	739	748	795	782	733	727	720	719	718	740	734	703	656	689	699	688	677	667	647	669	669	700	694	696	666	682	690	644	675	685	669	657	667	689	670	703	671	658	687	648	712	682	635	669	655	658	638	683	699	690	655	621	704	719	687	674	687	697	651	692	709	661	664	656	697	670	678	637	616	678	678	670	649	674	657	653	661	655	695	659	666	678	696	661	679	655	663	687	663	709	676	622	678	670	687	669	641	681	687	614	680	682	671	666	665	663	626	621	654	700	703	687	664	677	681	668	652	644	716	678	690	668	676	653	677	656	648	643	662	693	682	642	675	660	661	699	650	673	665	678	660	664	671	683	687	665	657	670	708	690	686	702	678	696	684	636	655	676	662	667	687	694	684	660	691	706	659	672	698	672	671	677	599	672	683	667	709	662	652	640	647	669	682	680	682	683	710	674	678	685	646	653	679	667	688	670	682	676	681	642	651	658	654	651	667	692	673	716	706	669	669	655	662	682	712	654	661	653	698	669	624	679	654	705	676	673	690	688	699	680	695	668	688	660	686	697	704	700	665	657	683	664	686	681	652	680	657	692	692	650	663	654	663	668	665	672	711	671	656	665	655	641	660	686	673	688	668	683	637	708	679	647	679	639	670	670	640	633	659	651	661	661	661	686	699	663	658	653	656	664	670	693	676	659	627	672	661	674	685	676	658	695	700	687	644	698	661	705	687	669	704	659	639	666	649	673	654	672	665	703	687	670	691	671	702	689	700	649	732	716	702	680	646	661	671	685	643	629	664	637	652	640	651	670	657	673	691	667	686	636	659	690	700	660	658	673	655	676	662	713	671	697	693	690	672	665	708	653	653	677	661	664	675	615	684	657	664	665	696	667	687	656	665	677	672	701	651	653	688	695	669	680	649	683	688	662	633	680	669	698	665	692	646	725	673	660	667	696	682	657	692	637	710	651	672	669	651	684	671	671	658	707	723	691	626	684	661	665	654	675	643	698	677	734	628	665	647	683	679	691	688	660	658	664	693	699	651	701	697	672	661	659	663	657	645	690	694	686	637	671	693	700	660	680	646	654	682	685	645	697	643	652	656	666	674	627	682	643	681	638	642	680	682	686	665	643	677	687	684	713	649	666	663	642	667	651	679	645	643	661	635	687	664	655	689	677	654	681	669	662	657	678	666	653	681	670	596	653	693	683	677	664	666	696	682	662	687	693	702	651	688	677	671	633	705	687	713	633	664	653	668	641	724	645	655	729	699	685	688	662	662	666	662	645	695	658	669	652	673	660	627	687	678	680	689	719	656	694	658	652	669	644	680	683	636	676	670	669	695	686	675	680	668	673	684	667	672	696	652	693	662	667	703	702	645	667	664	667	673	618	692	651	639	723	644	673	681	658	677	695	693	686	681	635	707	660	689	664	639	700	651	708	670	688	694	717	677	632	677	638	691	651	668	679	691	708	647	697	682	646	654	654	675	649	671	705	682	659	640	677	675	644	664	663	700	712	674	671	659	672	664	664	673	655	672	651	692	690	656	658	667	695	663	658	656	681	660	680	680	651	722	682	617	663	682	690	668	684	684	660	684	659	664	659	635	680	683	664	673	702	692	654	654	695	659	679	641	686	706	672	690	707	690	667	655	675	636	637	671	662	650	650	656	720	664	684	692	673	689	674	662	667	699	653	685	721	679	668	647	675	669	655	641	728	658	649	692	683	658	627	673	683	665	714	655	692	667	680	673	690	669	660	643	651	674	653	688	642	674	688	668	644	684	703	674	674	705	662	680	660	703	698	673	655	706	657	690	670	693	632	663	665	687	648	672	674	656	642	686	674	700	650	672	667	648	660	647	667	658	644	667	646	680	690	681	654	652	669	684	702	644	687	640	691	649	656	665	691	640	672	676	706	646	685	655	666	667	667	649	657	682	716	633	646	688	654	690	664	709	644	669	687	645	654	659	669	670	695	642	711	666	690	668	644	663	664	689	701	661	672	707	654	672	669	700	678	675	652	677	655	661	676	703	677	674	656	677	678	659	688	690	673	670	666	670	678	690	644	689	693	691	665	661	694	702	649	662	699	663	651	694	652	674	660	716	661	708	681	676	682	666	649	682	634	691	647	684	652	679	656	701	700	667	697	683	676	697	659	664	663	658	690	665	685	670	673	679	672	687	669	693	698	682	669	685	676	693	638	664	664	666	663	677	681	660	658	671	691	648	675	666	662	666	708	673	656
345	2	2100	186133	380	17	203	758	864	881	855	822	787	740	766	710	692	716	668	710	705	722	707	706	713	749	826	893	912	906	961	978	1023	1024	1022	1050	1024	1022	996	998	976	956	943	933	889	871	860	799	826	781	766	813	748	733	718	726	696	717	695	727	709	646	702	683	689	683	684	700	688	686	667	613	668	684	671	658	674	656	688	685	684	659	662	659	641	671	655	668	661	626	642	626	652	652	679	668	647	687	682	679	631	656	668	655	637	680	666	684	615	655	657	678	657	655	654	631	656	683	646	656	643	680	651	631	658	643	639	640	651	674	663	669	632	658	627	672	662	678	674	667	635	645	690	685	662	619	665	664	645	670	657	658	646	605	656	631	663	684	640	683	672	664	676	676	672	693	658	684	652	645	661	653	636	636	677	695	637	647	654	664	670	634	634	678	642	615	677	629	660	666	676	644	640	651	643	661	642	653	667	659	665	644	654	639	669	671	637	660	659	639	676	677	658	645	655	672	662	667	651	700	655	680	645	658	672	689	629	664	679	631	663	651	629	675	705	614	671	634	628	651	677	646	651	677	671	628	657	653	682	688	635	710	667	646	671	659	640	643	681	692	609	641	674	623	646	668	663	610	682	688	653	646	644	616	663	647	665	660	652	694	635	640	683	660	659	615	690	645	655	669	642	629	660	666	671	693	676	676	689	659	651	671	614	678	605	673	671	678	660	678	615	658	656	670	697	674	664	658	625	657	653	664	709	680	672	640	663	643	667	648	675	651	657	633	668	645	598	630	673	625	634	661	676	619	659	665	635	677	671	639	674	681	658	631	686	661	656	658	669	686	667	672	636	669	625	689	680	674	680	655	643	686	636	626	654	645	643	649	644	649	650	671	660	649	653	646	607	627	634	651	659	706	664	685	680	648	639	702	657	671	669	667	675	680	667	625	678	661	635	656	645	655	663	653	634	623	661	661	680	641	690	666	661	648	702	651	623	650	687	635	658	658	665	661	644	625	659	659	647	671	676	638	670	691	657	683	656	681	677	648	655	695	692	630	629	655	643	683	621	653	671	661	676	670	647	613	680	657	663	678	662	657	669	676	619	643	649	646	654	664	653	620	660	655	645	635	653	649	657	660	668	660	680	649	639	672	693	675	665	644	661	658	671	676	634	667	653	646	680	636	682	635	688	615	651	661	639	669	644	684	629	671	640	650	656	668	680	656	665	643	652	684	661	696	663	653	642	673	672	680	616	653	656	663	687	655	614	664	638	674	640	665	662	656	672	649	656	634	668	647	640	659	655	623	648	669	673	640	667	641	629	687	636	647	685	681	627	659	685	688	650	623	653	643	643	679	650	645	625	653	640	625	667	643	657	665	633	683	677	674	644	663	638	672	663	671	651	654	672	672	662	667	670	667	617	645	653	630	626	658	666	640	640	655	669	650	665	616	644	645	665	683	654	653	666	653	647	680	659	669	665	668	640	673	618	627	681	641	621	649	649	646	649	626	648	668	656	652	672	642	651	668	663	674	684	663	650	679	625	689	654	643	655	636	651	623	674	618	669	647	596	686	674	658	630	619	664	649	669	650	641	689	659	666	628	668	638	660	653	655	642	665	659	692	699	674	651	690	626	646	692	667	593	644	652	650	642	669	615	668	695	695	670	646	666	712	686	648	654	663	645	626	643	658	641	650	657	649	695	667	659	653	669	636	640	657	668	639	674	654	680	612	650	666	623	666	667	686	637	650	655	685	678	679	648	700	685	667	681	679	659	679	624	630	723	645	640	694	716	657	672	614	648	686	671	624	628	686	630	673	620	631	644	673	644	636	686	658	647	668	636	655	637	654	633	672	639	659	679	629	667	662	627	652	634	668	662	673	626	658	655	665	636	648	618	656	633	646	655	663	663	658	692	695	641	661	678	659	663	681	676	650	670	639	628	668	674	655	678	670	612	665	671	680	676	656	648	633	640	659	638	627	652	673	663	663	660	672	663	635	630	674	633	673	647	622	679	621	658	625	621	660	647	672	672	669	654	641	648	702	665	652	650	642	689	644	677	620	674	642	691	631	653	648	673	665	651	649	640	649	622	633	673	671	664	689	644	665	676	680	689	681	652	633	694	661	641	672	611	624	635	636	638	676	646	683	619	633	631	619	636	670	658	641	648	654	630	651	680	661	682	675	614	657	671	636	654	661	638	667	673	649	636	700	630	667	674	671	648	659	681	647	674	648	665	678	690	657	660	664	672	625	654	653	657	619	653	671	637	666	657	623	636	671	699	681	660	665	673	662	638	707	663	702	677	663	645	664	645	669	665	691	639	679	655	652	643	653	676	664	658	662	664	654	648	611	646	658
345	3	3500	186258	375	19	194	752	874	923	844	821	776	730	712	689	730	689	693	718	699	726	710	707	671	724	703	765	818	902	936	1000	1021	1034	996	1047	1073	1027	1042	986	981	984	937	940	869	916	894	860	808	800	824	825	755	741	741	730	731	721	696	681	697	696	693	671	705	656	644	645	647	723	662	637	648	678	659	656	656	660	652	660	677	668	626	648	621	661	628	641	657	649	635	671	609	679	649	639	627	630	636	666	644	662	635	654	621	648	636	628	676	645	623	638	619	623	655	638	657	648	622	639	683	621	640	678	630	640	665	668	599	633	659	651	666	643	620	684	685	622	683	655	604	655	644	644	626	626	671	626	646	632	661	656	658	672	678	607	650	667	663	652	668	617	674	635	686	633	644	656	690	620	652	639	655	650	620	656	656	625	655	612	639	651	657	650	622	656	607	675	665	644	624	657	600	662	606	618	614	683	620	637	659	630	682	595	630	642	610	661	665	660	640	644	656	599	671	670	613	624	660	640	654	637	674	644	651	610	648	643	643	654	692	665	679	663	628	638	646	639	653	646	649	683	654	612	644	623	679	621	631	667	646	654	636	662	676	631	638	661	655	666	671	642	626	658	626	635	635	649	664	649	650	652	621	642	640	658	670	633	690	664	612	670	623	652	652	645	621	633	613	655	631	654	682	636	631	666	629	601	668	672	640	672	653	624	678	631	665	663	615	634	643	644	640	627	629	623	652	677	608	662	638	661	615	672	651	663	611	615	638	616	647	664	670	689	665	648	661	660	636	638	614	672	656	633	614	697	657	672	622	622	667	640	636	639	657	646	646	616	625	650	646	631	679	651	635	658	628	647	637	613	655	634	646	645	656	627	659	669	649	654	652	660	647	676	644	646	672	651	651	642	644	641	635	670	640	641	634	650	634	627	667	638	654	663	665	659	624	664	667	636	665	602	656	638	646	644	638	655	604	665	643	635	649	641	639	673	642	628	612	653	641	653	654	640	631	622	652	684	639	602	659	633	645	643	631	646	640	637	644	612	618	595	675	653	612	636	629	638	639	620	618	636	606	655	642	636	636	633	620	632	663	622	677	667	630	611	659	631	643	622	628	665	639	659	618	675	636	635	609	631	630	655	629	656	612	612	619	640	634	615	674	649	655	649	632	648	630	653	628	658	686	663	661	650	629	670	663	619	678	637	649	621	695	679	654	648	613	624	625	642	653	640	669	653	633	637	630	629	637	651	609	649	656	637	656	658	640	655	653	664	662	651	625	656	648	662	643	636	657	636	662	642	644	645	665	635	651	657	638	652	602	629	636	641	595	666	668	598	647	648	634	668	606	677	623	674	642	688	650	641	640	632	634	620	649	640	620	651	669	665	622	649	676	607	667	625	644	661	655	664	655	654	657	617	622	679	637	657	635	637	624	642	660	613	636	648	651	635	644	688	628	657	635	646	616	647	654	635	648	655	680	617	616	645	670	659	631	622	631	612	673	623	594	667	643	654	646	659	658	645	658	625	614	638	679	633	655	694	656	630	625	637	690	644	639	653	663	658	657	649	630	662	670	695	631	632	666	646	632	666	671	664	648	677	663	639	648	655	663	669	648	631	639	626	645	645	630	661	664	654	617	617	641	660	634	636	626	666	668	635	665	642	652	633	660	641	667	634	633	643	641	636	673	650	658	668	591	652	637	643	650	670	626	633	648	647	648	661	620	601	630	618	673	648	644	662	626	659	622	646	638	669	643	648	636	624	633	625	628	655	634	666	630	643	609	615	625	653	677	672	661	647	655	636	616	632	659	652	672	651	671	644	639	653	605	633	676	633	669	680	620	632	633	654	623	631	646	654	662	647	627	683	651	676	631	666	648	627	689	646	641	643	625	662	661	704	697	609	645	684	640	631	613	652	656	621	617	638	657	647	671	634	646	657	628	636	656	631	641	655	668	643	658	618	677	644	647	641	640	661	640	607	632	638	670	650	619	668	627	625	691	659	654	653	647	692	680	630	671	649	652	647	671	634	645	640	644	665	634	640	676	634	675	630	652	641	677	652	627	680	693	632	657	660	629	658	638	665	682	650	664	596	621	650	632	628	629	645	653	636	650	640	655	644	648	662	632	651	654	651	638	629	656	632	632	672	682	633	655	641	650	643	620	621	644	631	592	688	659	630	677	637	642	659	651	704	586	639	633	668	618	611	616	622	644	609	651	640	632	623	671	674	634	642	620	664	634	624	633	618	638	637	629	653	671	653	625	650	617	648	647	628	669	622	630	646	637	656	644	621	623	649	622	619	637	658	655	614	672	608	646	635	631	659	604	613	670	662	680	610	643	640	688	664	639	656	638	610
345	0	2700	186383	364	10	87	505	761	815	854	796	758	733	729	721	720	693	677	661	673	660	707	684	677	668	654	708	704	775	821	923	1037	973	1020	986	981	1045	1103	1072	1032	1030	1052	1016	985	963	986	931	896	854	880	812	854	755	717	710	702	766	717	642	699	711	692	659	692	619	628	647	658	649	639	652	641	642	611	612	635	671	621	660	671	607	644	635	636	625	654	663	614	647	641	594	638	640	627	647	599	658	633	602	634	623	596	652	640	613	586	633	616	638	657	628	620	638	624	641	646	657	632	650	625	610	642	607	643	620	639	634	652	637	642	617	599	658	673	626	645	617	654	632	606	644	618	626	675	610	611	674	662	629	623	634	590	640	627	611	612	612	611	607	665	626	664	618	609	643	629	636	633	583	617	647	629	656	617	645	630	597	640	657	642	625	609	642	627	632	593	631	626	644	616	605	647	623	633	617	588	621	635	653	648	603	614	649	614	610	634	648	633	625	626	612	602	636	614	602	627	626	631	645	656	613	620	658	616	639	586	662	638	602	616	605	641	600	623	647	652	616	635	642	629	616	608	655	623	640	613	642	648	632	594	634	632	620	643	626	612	594	628	612	653	622	658	615	641	626	634	658	634	646	608	620	633	656	599	663	622	638	634	625	615	635	636	616	615	601	615	627	597	613	622	642	631	637	621	665	646	603	634	657	636	645	645	629	654	620	603	633	652	651	652	625	603	622	644	615	619	642	605	675	633	656	667	647	655	651	609	638	653	623	634	651	622	607	627	594	627	613	629	625	615	655	652	608	651	636	614	608	637	643	622	625	672	659	648	590	623	627	622	641	636	620	624	630	633	646	643	652	622	629	595	612	654	642	608	626	613	611	622	629	597	615	633	625	589	637	617	626	582	627	656	606	651	666	605	623	643	602	624	617	657	593	619	586	614	630	644	622	588	633	641	587	614	623	642	629	639	644	650	634	622	617	638	635	635	648	635	612	598	633	613	635	650	631	610	646	618	633	631	617	658	599	620	629	634	595	630	647	611	641	648	646	643	634	596	636	626	645	635	655	631	646	600	593	598	639	635	641	651	648	633	641	640	658	624	613	620	616	630	648	610	606	621	662	615	621	623	641	641	629	626	629	648	627	633	599	623	627	622	622	609	645	635	655	645	626	608	610	643	647	602	653	626	616	616	616	643	605	652	602	616	622	620	636	640	614	643	607	623	675	622	620	641	654	606	643	636	586	583	617	632	633	631	616	625	608	600	646	611	623	585	643	633	622	635	620	605	648	667	622	622	613	628	640	639	616	653	637	604	640	612	606	663	643	619	593	671	630	612	642	672	605	660	604	620	634	605	598	629	662	629	610	592	641	644	630	640	624	627	635	649	610	621	628	632	639	638	627	621	566	625	619	640	640	636	645	650	632	592	598	616	604	629	623	617	618	626	610	607	633	627	627	600	609	611	608	646	590	634	612	648	662	625	627	629	612	610	671	610	638	607	652	613	623	619	627	613	635	642	614	618	666	646	614	613	632	623	640	624	615	625	606	658	640	647	596	641	668	642	617	615	631	625	646	626	610	613	632	638	629	617	618	641	663	615	610	629	631	618	612	628	651	645	628	613	607	626	637	647	639	647	629	605	622	640	646	674	616	649	608	669	612	613	610	585	653	642	605	632	628	636	640	638	616	635	664	669	612	665	639	618	646	634	588	604	624	627	635	590	616	621	660	609	629	589	687	605	631	630	614	623	643	615	618	611	633	602	615	630	629	643	612	620	664	595	646	644	624	640	615	617	659	611	644	611	625	636	593	632	650	621	611	620	602	647	622	637	612	643	639	645	615	592	624	621	618	638	630	602	611	615	605	618	669	638	660	650	625	641	636	627	622	615	617	653	647	612	651	588	640	580	607	601	639	586	613	610	630	641	646	647	639	633	668	593	605	634	635	651	630	630	620	646	642	619	700	655	619	637	606	667	647	654	634	647	636	645	648	638	648	615	640	627	638	599	613	607	649	615	631	614	627	601	604	651	653	648	627	624	643	622	663	600	607	631	630	646	649	599	661	644	617	602	644	624	599	606	648	638	650	657	606	629	636	622	639	630	661	670	631	624	616	636	623	616	645	651	615	640	638	599	637	600	644	644	618	616	610	662	647	615	669	638	620	611	604	644	625	634	621	639	629	628	602	598	637	626	616	660	637	645	652	613	605	634	591	678	649	592	656	640	596	633	608	641	638	622	664	640	614	618	623	612	614	647	598	621	602	639	611	615	636	616	602	624	656	649	600	586	647	583	615	586	636	625	590	622	601	654	625	614	630	630	627	636	636	632	649	614	629	617	629	614	631	635	617	657	621
345	1	1900	186507	382	15	214	690	811	842	787	788	736	741	690	704	680	687	685	696	668	705	698	666	743	796	825	853	862	946	989	1021	964	1017	1051	1005	1007	994	955	942	980	931	887	832	848	782	814	768	750	746	769	719	738	726	701	705	663	713	676	678	685	704	695	646	650	655	645	690	716	656	700	616	657	653	693	653	629	693	647	622	649	677	649	640	681	650	623	644	669	664	647	644	681	636	637	625	647	629	661	677	661	660	661	643	654	662	643	643	649	624	634	636	660	586	645	648	627	643	634	651	628	625	657	663	650	630	646	668	627	604	622	616	644	646	649	628	640	617	686	645	651	690	615	691	649	644	636	637	666	649	617	645	648	661	627	660	665	625	638	615	650	639	665	629	625	649	633	600	666	655	632	692	672	633	671	650	635	628	645	625	645	663	622	637	623	659	632	666	652	638	651	654	632	665	642	694	631	670	593	623	648	594	647	615	618	609	656	615	624	648	609	650	658	635	664	667	651	657	651	663	633	654	666	645	631	606	636	647	631	611	668	632	638	631	634	622	634	663	627	620	662	642	675	624	607	628	661	662	661	654	655	622	634	640	608	602	602	633	643	671	650	658	646	595	621	658	625	642	639	693	625	634	633	640	630	630	651	612	645	621	606	664	616	662	646	643	633	650	644	627	656	623	635	657	672	618	646	669	622	621	645	631	681	693	618	623	643	640	626	680	619	614	664	631	622	636	616	627	623	652	618	647	652	612	646	621	655	671	615	663	683	646	618	594	605	629	638	685	617	654	637	660	639	650	643	659	663	615	660	631	595	664	625	681	622	654	631	628	664	646	661	660	627	636	624	662	654	650	625	637	647	658	653	637	644	588	660	655	644	652	637	643	620	662	656	632	647	600	619	649	612	627	589	629	623	669	645	656	632	678	654	641	661	628	638	646	591	644	605	607	642	624	621	634	655	667	623	622	620	654	622	652	638	625	653	622	652	663	637	641	613	629	638	680	659	620	635	608	617	622	638	655	613	653	592	664	630	640	640	648	651	603	643	654	660	623	670	668	654	643	615	650	641	627	629	662	633	634	656	637	647	617	652	650	642	636	656	639	648	638	652	612	625	650	626	629	614	650	631	648	614	691	649	642	677	663	640	643	604	608	632	666	664	625	627	643	622	640	636	648	659	643	631	636	601	618	636	619	663	603	626	621	627	624	652	667	637	645	640	684	638	644	647	646	621	655	626	663	625	646	663	629	637	637	649	614	630	644	595	685	652	632	648	655	657	631	635	620	641	645	654	651	608	640	656	636	647	636	621	639	638	637	626	639	610	664	657	651	645	641	664	627	639	644	613	672	655	678	649	644	598	631	633	632	627	632	629	638	616	668	639	625	637	634	624	659	620	681	600	629	628	604	617	669	677	626	636	663	631	649	623	634	656	669	642	638	639	622	679	657	598	654	631	627	643	632	643	655	632	654	667	629	628	654	633	655	656	652	633	651	673	643	622	656	668	665	643	624	614	629	679	631	577	625	609	632	649	611	630	635	633	627	661	650	638	640	615	610	638	632	664	672	645	648	655	629	634	653	670	628	648	628	639	682	660	642	604	595	665	627	650	662	654	675	634	658	633	632	663	649	632	649	669	640	664	633	677	654	642	651	645	633	631	636	650	651	602	657	629	664	635	614	631	640	651	647	614	631	634	587	597	664	633	653	628	624	615	644	626	624	656	634	593	634	612	652	621	615	624	633	627	684	646	617	664	624	631	646	625	618	662	643	649	664	676	676	647	661	648	657	650	654	626	683	639	613	642	667	638	644	636	630	642	616	641	638	634	637	638	649	641	683	636	627	646	615	673	636	643	616	635	655	675	628	622	631	613	631	634	650	623	630	637	657	622	667	605	651	660	639	685	653	634	633	658	609	671	615	660	644	628	620	657	666	643	682	647	657	634	639	642	646	613	632	664	625	594	670	626	642	649	682	642	620	636	629	639	626	642	641	648	670	645	648	656	652	659	657	636	669	609	602	620	617	638	627	614	662	640	630	622	665	643	642	661	613	622	689	640	646	619	630	639	636	620	650	638	638	649	651	654	638	654	633	658	676	608	650	614	641	647	636	679	678	622	648	623	619	645	646	638	641	658	662	646	639	660	622	634	656	660	610	628	636	653	609	642	638	625	637	661	638	624	626	655	631	618	648	635	672	644	635	650	651	620	636	668	655	638	641	668	622	657	629	687	655	635	641	619	612	634	654	660	622	677	677	639	658	646	661	655	663	639	648	648	629	655	684	645	635	640	657	664	610	617	636	667	666	658	658	655	619	657	652	662	636	642	660	636	669	596	665	627	663	643	659	646	674
345	2	2100	186632	371	7	164	629	754	798	785	839	731	756	729	693	693	675	654	709	679	659	712	701	761	807	831	882	939	909	997	1019	1067	1019	1062	1047	1032	1036	977	970	951	949	882	937	862	822	794	772	770	736	748	742	700	703	680	687	699	702	654	642	642	649	635	650	641	643	625	628	653	639	662	645	662	629	606	636	647	633	638	612	643	599	614	639	686	648	607	634	616	669	611	642	639	656	613	619	608	638	608	609	660	635	640	634	636	640	605	630	621	621	609	622	598	637	626	654	644	655	623	614	660	645	649	641	651	630	619	642	650	636	579	639	627	639	632	639	658	616	628	658	641	612	599	608	619	601	630	613	582	610	609	626	609	637	646	609	630	624	639	609	620	667	633	622	610	615	613	639	663	674	653	627	640	632	627	631	645	619	624	595	621	674	601	620	625	647	603	636	613	641	627	639	570	628	635	635	637	638	623	636	625	615	610	643	629	599	614	625	615	624	624	617	641	671	588	651	614	621	637	639	616	626	606	660	674	630	585	632	624	632	576	644	595	622	612	619	609	628	617	621	617	645	622	617	610	633	618	648	628	649	588	630	632	635	624	620	624	684	617	641	606	635	591	650	605	649	634	648	577	610	601	620	650	628	611	619	630	640	637	611	646	619	610	642	639	633	640	625	647	632	621	633	611	600	601	664	640	629	624	636	612	639	645	620	642	599	634	614	632	646	648	610	618	592	635	652	606	638	616	674	618	618	614	614	632	609	660	604	619	611	632	618	635	658	619	631	593	636	603	649	640	669	655	605	662	646	625	649	631	621	624	646	638	598	616	604	629	630	626	626	602	642	618	613	620	600	632	605	635	614	634	648	614	666	617	622	624	634	655	634	614	671	599	651	651	647	632	645	653	624	617	622	613	615	638	685	634	671	621	625	633	635	634	606	642	650	687	621	605	619	625	610	621	631	620	664	595	636	626	632	619	619	642	590	617	634	663	588	671	632	649	626	618	605	588	635	629	638	624	668	646	597	643	657	618	644	652	614	631	648	630	639	599	626	632	604	657	614	633	654	598	627	639	660	654	613	642	636	601	597	672	628	583	628	611	614	590	614	625	637	614	610	637	640	625	644	591	616	672	619	621	649	672	621	621	618	643	624	617	609	620	633	610	649	599	638	630	640	624	620	624	611	635	636	598	659	614	646	604	605	659	629	609	641	593	665	611	638	610	623	625	610	616	636	610	626	569	627	627	624	632	633	633	637	641	643	639	627	573	608	640	638	633	634	637	606	611	623	598	618	616	617	622	645	626	606	585	594	609	648	623	576	650	650	618	630	616	653	644	647	636	609	657	638	611	636	615	616	587	594	636	638	601	644	624	615	601	661	612	630	610	618	638	648	591	613	629	605	624	663	637	631	608	619	630	621	600	636	622	651	627	597	642	627	616	633	639	639	624	636	633	628	610	651	621	593	635	638	632	625	633	612	623	628	650	643	629	628	636	620	624	631	611	605	638	599	632	651	636	651	575	585	566	637	625	600	619	660	630	621	649	631	639	644	626	639	585	603	577	635	630	647	649	658	616	655	616	639	607	617	634	671	614	590	632	609	660	615	642	651	636	605	601	630	597	654	629	621	648	601	647	622	648	634	639	659	601	630	653	606	618	590	599	619	608	625	618	660	616	620	613	618	643	660	625	625	644	606	611	630	620	623	641	634	639	625	610	631	624	616	658	630	652	600	576	643	620	633	612	641	615	627	591	648	652	646	639	665	642	634	604	633	630	608	620	633	665	622	594	593	648	629	629	679	641	617	619	628	641	639	589	628	651	627	620	632	619	586	646	629	660	613	618	630	626	639	640	609	665	639	666	616	637	614	633	588	626	670	625	664	646	593	653	613	602	611	657	637	657	587	628	611	578	637	646	608	638	620	613	609	611	634	640	614	598	657	611	641	573	673	631	628	638	614	654	623	615	622	620	629	605	639	630	634	624	595	607	632	638	620	662	623	582	636	624	623	632	677	594	653	599	618	627	616	606	627	651	605	626	644	607	617	623	649	626	587	671	645	613	659	622	632	623	643	638	633	641	620	651	599	665	598	625	652	659	637	598	595	654	607	598	625	653	614	638	602	643	654	648	606	619	635	639	632	658	676	625	627	659	610	663	626	643	635	609	667	658	627	616	616	631	602	633	656	621	636	596	597	618	649	593	612	609	631	614	648	630	655	590	630	586	594	607	610	647	617	620	592	649	639	624	610	622	632	643	648	632	615	639	606	617	614	633	620	617	649	634	649	631	593	595	641	585	655	651	588	628	650	626	605	637	645	609	627	641	654	621	605	634	640	630	613	648	679	646	593	634	614
345	3	3500	186757	375	23	211	752	831	828	846	819	755	719	729	721	706	729	658	701	689	740	659	690	692	712	752	716	793	795	836	895	944	976	965	997	1028	996	1018	1041	986	1047	998	970	925	925	884	892	842	894	821	804	776	782	749	693	754	705	689	704	683	660	711	663	664	637	640	623	655	708	666	638	645	651	656	659	635	627	668	635	615	653	635	638	639	620	635	600	649	626	624	628	618	649	639	654	627	632	672	643	663	623	613	684	648	596	612	645	605	605	651	629	664	637	619	616	623	663	631	653	614	624	701	635	678	608	663	644	691	642	640	614	625	636	674	675	651	636	596	633	652	607	647	629	644	642	648	646	674	619	607	631	636	595	668	621	636	632	619	663	624	615	619	648	619	640	613	634	643	630	635	647	653	646	633	615	640	618	623	639	609	649	617	605	650	598	636	615	606	661	623	640	654	607	654	665	607	654	644	637	652	624	621	633	648	588	603	635	639	627	641	605	663	647	610	649	585	622	644	628	630	619	667	654	592	615	651	630	595	631	654	684	638	629	681	642	637	666	647	609	642	639	638	643	615	609	649	642	671	604	639	645	620	598	623	596	636	635	635	672	626	610	644	666	616	661	627	654	624	626	647	692	627	624	650	632	632	645	628	617	668	640	610	648	610	642	618	631	662	638	646	631	598	658	658	633	659	620	628	634	639	655	635	609	654	627	657	624	621	648	651	617	681	626	631	636	641	618	665	675	602	666	629	645	636	637	615	646	608	632	660	639	629	625	616	645	644	640	644	643	639	644	645	654	627	625	651	621	638	619	641	640	595	616	620	637	651	611	628	630	659	623	674	650	596	627	609	666	631	648	625	627	648	656	626	648	660	627	630	636	663	617	633	655	642	598	601	632	627	649	654	626	632	619	656	608	612	653	625	646	627	590	622	651	646	653	635	622	638	620	652	626	660	637	660	635	643	639	637	643	618	605	655	622	615	632	643	601	656	604	641	654	646	624	641	614	651	644	642	645	613	644	655	650	654	613	648	651	641	609	650	649	627	639	627	646	648	637	586	597	609	633	672	632	643	622	642	591	634	602	645	619	651	649	645	621	634	648	621	611	635	610	630	629	608	642	616	643	631	609	639	617	637	622	648	651	596	644	624	650	650	591	596	606	646	636	674	601	626	647	651	657	608	643	630	628	592	618	623	605	645	609	632	662	648	633	617	629	628	614	607	644	632	620	611	646	663	642	636	662	641	623	629	709	619	603	647	602	642	637	670	627	617	650	606	634	631	644	644	642	622	635	631	605	634	644	657	658	665	654	620	640	630	624	634	633	619	636	648	633	628	622	614	625	630	632	627	605	624	613	626	652	651	611	634	646	628	656	657	623	642	620	664	634	643	645	654	631	626	641	646	655	675	630	630	611	631	610	665	636	682	657	643	625	623	625	645	633	624	635	642	656	625	606	628	613	600	616	615	658	622	622	625	635	644	614	654	632	625	670	643	660	624	653	607	676	633	637	615	627	636	638	629	640	608	628	616	604	653	616	609	652	634	635	644	661	616	616	637	676	632	670	619	635	636	628	646	606	667	669	630	618	651	666	627	615	646	635	648	613	609	646	635	626	652	595	670	631	648	608	682	664	655	632	611	649	652	610	621	653	635	642	651	641	601	620	641	602	647	636	662	658	674	625	638	667	605	569	630	650	655	653	656	609	664	658	627	656	639	622	631	670	655	627	648	621	636	623	609	563	634	604	617	649	647	647	630	642	640	641	626	607	613	631	650	686	641	655	630	649	597	642	601	625	630	620	667	624	643	624	606	645	609	616	623	659	633	624	678	604	634	640	639	641	611	644	625	654	608	621	650	623	608	658	647	657	646	656	636	636	610	639	603	633	596	621	659	635	613	631	640	618	637	650	644	638	614	665	665	621	635	638	651	642	580	660	600	633	624	601	649	648	654	655	644	615	645	634	629	627	602	660	639	666	645	648	619	626	637	650	634	646	646	669	602	655	654	639	637	642	624	642	637	613	656	664	709	627	654	637	623	665	607	622	635	647	604	619	612	660	623	664	619	632	655	642	648	596	618	633	654	624	630	651	602	619	660	682	620	610	624	636	618	642	697	654	643	593	633	611	635	654	654	612	642	630	660	640	648	651	634	599	601	604	617	649	635	658	632	653	658	628	666	602	665	628	624	635	577	611	614	662	591	635	615	633	622	671	659	644	628	629	642	635	659	606	637	638	636	644	633	625	649	636	621	613	640	606	656	617	589	584	594	604	635	633	647	640	629	647	669	640	650	637	640	665	603	619	598	660	629	612	665	639	625	607	624	647	650	698	593	653	640	615	611	621	647	628
345	0	2700	186882	365	11	103	568	857	921	856	846	815	835	813	816	728	747	732	731	710	754	729	743	765	708	812	911	966	1061	1118	1114	1077	1117	1110	1155	1099	1075	1083	1030	999	1023	989	1025	935	867	891	851	821	833	790	783	758	736	713	753	751	730	734	714	702	697	700	706	649	701	663	640	659	675	628	614	649	686	644	653	608	669	602	675	635	633	634	657	624	642	627	665	649	640	631	651	675	617	639	632	670	639	605	603	655	620	613	651	662	656	655	658	622	651	630	599	628	612	677	631	611	649	648	620	631	621	617	620	640	617	625	665	647	611	625	661	676	646	635	654	685	620	584	640	674	635	644	610	653	636	655	600	652	658	661	633	646	629	626	670	590	643	643	623	622	604	626	654	628	629	645	617	640	646	639	646	629	638	617	608	648	626	630	660	670	655	595	618	643	628	658	667	641	665	628	630	661	666	603	617	620	648	620	615	619	671	620	625	650	634	657	678	640	649	613	620	658	626	610	625	630	655	632	626	637	661	621	628	640	628	626	624	607	611	645	662	627	666	620	665	623	604	651	636	665	634	623	648	626	609	641	636	615	655	635	650	670	658	642	621	669	602	619	662	610	658	622	664	625	643	652	620	622	650	645	601	601	612	613	617	633	628	635	619	638	631	619	615	649	645	675	648	639	650	683	671	624	602	632	615	618	632	644	636	657	624	633	628	643	631	579	678	590	622	630	634	647	659	618	656	663	640	644	627	624	632	666	605	685	669	649	665	643	636	639	599	609	649	635	648	646	600	653	635	655	653	646	597	629	625	590	662	629	669	625	615	609	647	604	650	624	621	645	655	627	619	597	633	637	649	659	586	673	597	662	598	625	644	598	630	610	614	643	666	652	609	623	617	606	653	605	641	620	650	618	611	647	639	638	619	619	588	636	621	627	647	621	658	593	634	630	640	671	671	589	631	605	635	611	648	629	622	584	644	637	616	643	624	639	620	638	618	616	635	639	641	617	554	642	649	637	635	619	605	630	654	628	623	626	622	663	584	628	582	625	641	621	636	654	632	650	630	636	617	673	614	648	646	622	628	605	652	646	625	630	639	630	625	639	630	620	621	616	633	608	601	642	595	611	660	625	634	673	656	609	652	632	656	602	634	612	664	623	646	614	655	653	627	629	607	627	627	620	603	653	645	588	646	625	634	606	642	619	633	629	662	675	585	658	631	617	597	615	651	605	650	658	635	623	642	640	620	635	644	607	606	630	625	652	599	631	626	617	645	617	616	596	622	630	638	642	624	613	630	653	625	654	627	636	627	637	640	616	652	650	639	646	616	644	621	646	643	604	610	630	623	616	653	652	610	644	641	623	665	640	623	645	640	605	639	654	632	644	599	647	611	640	645	632	629	643	638	639	662	631	657	646	637	648	638	627	578	646	638	658	607	634	634	628	643	632	650	630	628	648	643	614	630	629	607	635	618	609	640	640	594	626	625	637	587	657	657	627	632	624	635	649	656	676	649	610	617	628	594	655	649	629	635	610	623	647	672	617	648	621	631	630	629	632	664	636	617	634	617	672	651	627	659	670	650	640	598	627	632	646	646	606	623	616	655	634	643	648	636	601	631	635	668	628	643	656	639	600	638	649	636	628	659	636	672	646	609	602	632	616	643	617	626	612	665	622	610	659	658	619	627	626	631	632	657	624	641	590	627	639	634	593	650	642	613	607	609	646	596	630	641	625	649	605	633	638	653	625	610	685	628	614	656	582	636	654	643	627	666	648	648	654	638	633	639	625	595	665	608	650	594	641	616	622	603	690	624	643	630	668	620	638	650	631	642	620	604	627	610	609	642	630	640	638	620	606	635	656	610	651	606	623	655	608	614	623	640	612	647	643	620	647	656	605	599	650	638	599	644	598	635	627	649	607	596	655	600	654	638	672	626	643	659	618	623	665	619	650	651	600	611	618	649	645	633	648	624	649	643	608	614	648	671	601	647	654	659	647	672	697	638	657	625	613	631	649	623	617	632	625	613	659	643	640	640	666	638	644	624	664	627	640	621	620	610	638	637	659	645	660	609	655	594	583	642	609	645	682	645	639	624	596	597	635	656	682	636	607	617	646	635	622	619	644	645	644	614	598	610	611	628	594	618	623	618	624	642	657	648	634	636	654	673	639	661	620	636	621	637	666	600	598	666	599	633	621	650	623	631	624	638	619	643	629	651	635	621	631	658	658	633	606	651	606	600	653	645	637	642	646	634	650	640	632	626	647	629	612	678	635	630	648	611	649	618	632	632	666	663	669	633	647	664	634	623	642	633	611	608	608	641	633	666	655	672	618	634	640	646	624	599	656	647	636	608	610	603
345	1	1900	187007	384	27	184	665	781	788	802	823	726	688	726	718	730	718	690	684	687	698	679	684	664	695	708	689	702	672	725	799	774	889	866	856	888	888	926	931	907	903	898	906	892	834	820	830	784	785	721	739	713	722	700	689	681	660	669	665	641	651	643	656	623	619	621	653	633	619	631	619	649	683	610	623	607	592	638	647	633	593	617	609	617	621	631	667	591	627	620	580	614	640	634	638	622	636	609	635	577	602	597	617	599	637	642	593	623	638	628	661	600	619	633	596	605	603	581	599	626	618	596	604	629	636	650	598	618	594	623	612	597	641	613	573	592	616	645	642	616	652	604	654	607	621	614	596	644	629	596	640	596	662	581	637	617	623	630	612	620	610	644	633	623	602	595	591	629	615	636	609	580	634	630	649	633	590	605	606	616	615	626	611	631	612	611	608	634	581	593	600	606	614	614	619	604	607	623	595	607	651	582	609	619	606	613	631	613	634	597	636	605	634	611	628	615	614	610	604	605	605	612	667	607	621	610	638	615	609	653	623	624	625	611	596	626	589	619	629	554	632	613	623	598	607	629	593	591	627	620	650	607	597	620	619	589	625	614	633	618	600	583	603	632	607	625	600	602	609	625	636	619	610	580	600	641	632	623	634	609	608	596	608	618	596	612	623	601	624	641	639	612	603	599	597	616	584	611	650	584	622	604	630	601	586	571	596	604	638	622	615	622	622	617	598	611	606	598	628	630	613	622	586	597	619	615	611	639	627	612	621	629	659	609	588	651	619	599	621	576	627	592	623	588	631	611	628	602	651	594	606	614	637	652	624	634	607	623	618	645	620	635	625	611	599	605	608	637	605	580	632	638	656	628	605	645	641	638	611	616	607	600	599	648	591	616	662	599	602	631	638	583	620	602	592	637	607	591	621	616	562	624	609	595	630	603	596	630	623	631	661	626	600	610	628	606	646	593	600	608	618	613	580	618	594	613	625	623	605	616	581	642	629	621	636	612	676	607	621	626	631	619	609	614	592	615	596	590	610	638	603	591	618	597	620	600	606	614	567	620	635	633	623	599	631	594	626	636	601	597	628	583	609	608	618	624	615	597	607	627	593	639	613	602	575	603	637	599	598	624	612	598	612	612	632	619	632	654	600	609	603	626	633	627	587	634	624	608	608	605	605	606	595	615	623	637	636	631	602	606	624	591	600	620	625	623	577	588	595	605	587	632	593	624	606	599	598	576	614	615	585	602	615	595	620	616	650	622	634	626	591	642	590	588	589	585	624	622	614	559	636	599	609	639	609	605	600	599	599	642	634	641	603	673	567	609	626	624	622	615	601	610	600	617	630	596	605	597	599	588	591	616	573	654	608	615	627	638	621	616	568	589	629	592	608	619	618	590	590	649	621	589	610	622	612	613	625	623	630	562	623	611	606	632	584	597	622	646	589	629	627	599	617	612	603	612	643	632	629	601	666	592	607	635	617	588	597	615	632	615	634	614	640	601	590	613	605	620	640	603	618	598	630	648	636	622	620	621	606	624	627	571	606	591	620	641	627	612	589	614	624	615	599	604	612	615	604	636	634	607	611	553	607	589	651	647	639	599	646	580	645	636	629	650	620	598	625	629	624	595	616	595	602	655	628	626	647	612	580	606	632	594	657	610	610	607	597	604	615	625	629	636	622	611	629	613	599	618	629	635	614	636	620	595	651	576	613	607	621	617	604	636	632	627	626	629	610	619	625	622	602	606	632	559	601	625	617	642	578	600	607	605	626	622	620	587	587	604	632	619	619	590	624	578	622	612	631	629	603	602	610	617	618	625	624	627	595	590	616	615	608	585	634	604	623	622	644	622	583	625	600	606	626	627	574	593	607	609	607	584	646	609	605	609	606	581	621	597	643	608	604	609	648	637	625	619	625	607	585	613	647	641	610	595	611	582	620	603	628	559	590	602	590	632	602	610	634	589	626	642	597	579	620	643	596	600	622	580	603	600	602	611	614	609	595	607	607	616	667	613	596	624	607	622	629	644	618	621	625	603	629	641	614	619	584	635	664	555	637	587	599	588	601	623	615	577	612	604	615	647	610	619	595	620	602	607	640	616	638	622	594	641	604	614	596	609	609	656	585	597	602	631	652	616	639	617	607	569	623	629	597	593	634	601	595	614	569	655	625	571	637	610	593	635	623	647	558	613	577	638	597	622	602	667	626	613	608	623	614	618	608	571	591	642	595	610	596	597	600	597	616	637	597	623	609	622	592	641	596	612	600	625	608	617	611	614	607	602	650	622	637	630	643	597	602	618	627	650	634	581	585	600	618	640	592	624	607	638	616	601	605	654	617	617	629	623	608
345	2	2100	187132	365	43	214	731	940	995	953	916	949	918	826	825	821	801	758	749	721	717	728	740	693	733	702	681	729	757	745	761	795	826	798	899	920	926	908	949	895	931	904	848	898	884	845	822	832	782	754	774	741	737	729	720	707	666	706	687	701	651	679	656	630	666	657	629	599	612	644	620	641	616	634	635	618	608	627	634	619	628	622	579	614	606	602	627	603	623	605	567	626	621	626	598	567	591	612	635	623	644	598	606	627	623	646	618	619	630	632	567	604	611	612	631	602	608	585	655	582	632	600	636	603	638	613	642	608	641	604	647	634	613	601	603	626	632	613	626	641	604	605	603	659	628	602	624	564	605	624	647	593	610	643	622	622	625	615	601	619	608	629	621	623	622	626	603	692	597	604	636	605	574	611	642	618	619	625	588	645	605	604	616	615	624	601	607	602	610	613	611	636	617	607	621	616	646	602	619	644	611	643	649	586	635	665	584	627	645	624	600	623	637	619	627	587	607	627	643	617	621	607	624	623	608	578	658	591	613	609	597	607	616	618	649	607	607	637	563	635	608	636	638	595	624	605	632	650	580	612	600	626	628	599	632	643	604	608	610	612	598	629	621	617	611	643	605	630	644	634	609	614	612	625	602	659	602	616	576	606	622	601	623	618	614	624	566	611	636	602	635	613	671	627	615	580	622	619	599	597	624	580	603	571	581	623	600	631	622	629	609	610	616	597	595	667	595	616	595	593	638	593	619	614	586	597	627	597	622	625	593	637	605	598	625	599	610	597	619	584	633	625	567	614	658	651	587	652	609	591	610	563	607	611	608	637	584	626	593	603	619	632	628	605	650	643	651	600	590	589	634	664	597	603	615	596	607	567	626	596	584	590	610	631	599	630	627	607	613	617	595	628	588	618	654	612	637	609	614	615	647	586	621	602	619	567	635	616	601	615	615	633	610	604	601	625	641	618	619	633	590	606	627	600	593	624	574	586	607	617	637	599	610	620	587	623	634	641	632	642	609	577	647	591	678	585	645	608	647	622	607	634	582	615	668	637	575	631	600	626	611	605	611	623	601	593	629	622	600	623	637	611	631	602	660	588	590	633	642	605	603	631	622	572	617	624	599	640	606	605	626	631	603	627	614	626	616	612	621	597	597	586	612	598	584	605	603	594	615	633	586	585	612	598	622	604	622	598	579	623	616	623	612	622	610	595	609	616	606	617	644	625	658	636	620	616	628	636	590	618	632	607	619	619	624	596	629	627	607	623	632	623	638	599	627	610	622	631	623	634	605	609	625	595	622	617	648	634	595	588	605	622	625	615	593	602	614	636	600	641	643	598	652	613	588	637	646	579	635	617	651	578	612	642	634	630	598	614	618	623	616	601	608	629	627	615	630	618	620	593	612	622	595	641	591	610	584	609	604	592	609	601	659	608	617	648	660	640	638	613	626	611	632	639	610	589	606	588	616	570	647	633	600	600	596	603	619	617	611	624	632	595	632	591	637	617	586	624	602	644	596	630	604	604	641	617	631	631	633	597	604	596	591	633	628	644	595	635	642	612	611	591	593	613	619	594	620	611	596	615	623	596	659	632	608	609	626	627	647	611	609	602	633	659	610	618	573	643	596	620	639	617	611	657	632	588	635	614	615	614	586	614	600	631	618	622	593	592	640	648	635	640	610	623	604	605	609	582	629	605	609	584	631	603	614	619	636	597	651	598	586	647	611	626	664	612	630	601	584	618	639	612	607	609	614	613	585	596	618	604	619	604	631	616	647	627	643	566	628	624	577	610	610	639	632	625	628	596	620	592	558	627	611	611	622	611	597	605	639	628	633	613	648	642	622	631	618	602	618	635	602	602	637	636	613	629	631	620	598	634	625	634	627	643	574	640	597	601	585	608	578	650	657	599	594	619	617	608	614	605	657	632	606	618	629	593	630	621	647	614	640	642	618	597	604	629	615	605	635	619	593	640	614	648	614	639	612	604	625	620	652	599	633	625	654	618	637	586	635	580	636	621	636	602	606	598	590	609	617	607	606	658	596	595	570	585	628	590	635	617	599	613	559	629	618	586	626	588	619	607	652	579	610	593	615	597	610	609	620	657	604	621	660	610	613	611	608	588	603	626	604	611	610	617	623	630	636	636	620	604	626	602	656	627	615	619	608	626	583	609	631	572	611	614	586	597	628	588	579	638	628	623	623	619	621	599	627	606	600	611	623	572	638	595	641	591	609	598	595	611	617	619	620	604	598	645	578	617	592	627	594	601	587	619	647	614	604	632	630	613	600	595	613	626	615	646	586	608	606	591	629	628	652	622	603	594	639	598	601	600	596	610	629	612	591	660	565
345	3	3500	187257	382	81	240	726	1019	1101	1057	1047	984	921	870	875	857	768	766	757	743	777	741	733	753	761	715	722	728	803	909	917	916	985	989	1037	988	982	986	949	970	960	895	919	903	864	839	853	799	790	816	745	794	735	730	693	699	693	695	670	665	700	670	671	658	674	697	635	626	630	635	665	631	660	664	655	641	616	608	624	640	589	646	618	616	657	627	610	632	623	602	650	619	626	586	615	626	625	652	615	641	648	609	635	663	638	604	598	648	649	637	628	614	635	646	600	640	588	637	656	611	649	666	615	647	642	597	618	630	636	609	666	659	632	629	618	597	651	637	647	644	615	617	652	625	623	649	648	611	623	622	633	599	642	622	628	641	604	644	646	606	605	647	606	591	638	621	617	607	623	620	627	649	628	614	587	590	639	619	608	637	632	641	654	632	601	647	610	582	641	608	609	627	661	646	621	611	614	606	627	599	628	612	662	613	619	600	629	637	619	646	623	624	612	584	610	615	650	651	620	622	643	629	640	615	627	624	671	619	627	615	635	607	646	661	696	609	627	632	604	619	622	626	611	613	661	605	624	603	620	611	654	626	627	587	630	633	612	620	650	619	624	598	609	649	612	645	628	642	626	636	657	618	637	579	629	612	622	613	603	612	600	627	647	604	608	609	640	640	641	619	607	626	603	643	594	634	595	632	594	604	614	638	625	668	622	595	631	611	590	620	604	635	614	658	626	615	628	630	640	635	644	612	664	639	638	608	618	648	624	615	637	663	639	613	633	596	646	604	645	624	607	637	604	642	617	618	626	624	690	653	631	646	633	621	634	577	600	657	625	627	662	613	616	613	617	660	611	599	619	598	633	631	586	625	628	625	647	629	635	597	626	629	595	611	584	625	580	632	655	640	620	616	644	625	654	595	646	615	645	619	649	621	620	617	604	630	614	645	636	636	660	614	618	625	635	586	593	617	635	643	644	595	642	603	586	647	608	632	646	631	639	641	634	663	632	599	635	620	621	642	607	647	593	618	605	625	635	619	618	598	659	648	658	601	612	637	589	607	634	604	593	624	633	618	616	608	633	626	656	581	635	638	622	610	622	611	617	620	628	635	657	628	656	642	639	632	630	606	602	636	620	637	659	606	607	606	638	612	619	623	631	625	640	620	627	665	607	610	614	662	613	607	617	606	633	624	661	620	637	591	654	589	621	620	619	588	634	638	626	608	633	604	618	633	640	612	620	619	635	595	675	592	608	631	639	624	602	655	609	614	610	620	631	614	620	631	608	643	641	602	634	606	627	669	612	623	653	625	628	608	610	581	625	649	641	644	621	648	609	645	643	641	577	678	635	575	651	602	632	658	648	630	602	599	625	609	635	599	641	624	615	618	617	609	616	630	605	659	604	650	633	585	647	619	620	632	623	596	605	595	617	612	631	635	630	649	627	657	646	607	643	593	641	620	623	590	599	665	640	644	615	627	660	625	631	617	625	594	594	621	609	606	632	646	627	600	627	628	630	618	620	634	611	632	614	651	648	626	604	633	650	629	611	643	618	631	647	621	584	636	649	636	587	647	639	631	624	640	608	662	632	644	639	640	637	626	616	622	608	613	651	609	635	635	604	607	620	633	633	591	607	627	607	630	617	636	626	667	637	625	627	606	651	632	649	647	669	623	631	612	627	609	622	664	633	608	630	598	603	634	612	615	607	630	636	620	636	609	656	630	652	625	639	659	625	631	621	620	613	634	638	632	616	663	653	628	615	628	628	633	640	594	624	633	650	647	642	601	659	622	643	635	610	583	663	633	615	640	605	642	654	653	634	592	601	631	645	622	616	607	607	612	613	663	635	646	641	626	606	643	592	614	619	603	584	598	638	616	624	615	669	655	619	596	602	636	656	612	622	588	587	629	649	613	604	625	612	648	643	601	614	626	624	601	643	590	606	644	647	662	621	640	622	592	658	634	632	638	628	629	599	655	623	617	586	624	644	621	647	634	606	635	600	594	620	637	612	639	600	639	618	579	588	609	617	613	628	612	616	619	646	614	632	610	609	669	581	662	623	648	632	600	600	599	636	594	609	655	628	625	625	642	662	650	629	613	645	631	607	616	584	581	645	633	609	604	604	617	624	637	627	610	621	619	608	613	624	668	643	618	609	628	621	628	644	597	627	626	634	668	611	608	595	644	655	597	645	639	603	623	621	609	638	627	622	638	637	640	655	613	634	615	610	612	633	626	622	634	645	599	623	616	625	660	650	597	625	635	605	589	625	630	655	632	604	631	634	615	645	589	623	633	625	591	609	617	596	633	600	624	625	608	620	673	616	636	601	643	631	628	653	626	603	623	644	605	637
