345	0	2700	173083	390	24	152	691	983	1207	1208	1185	1115	1044	993	989	954	938	888	876	895	872	830	852	821	835	785	749	776	767	750	756	777	752	708	754	718	730	729	756	720	717	698	766	722	725	720	705	722	714	690	741	702	714	735	679	733	693	721	682	693	721	702	719	684	692	747	684	686	685	703	690	693	726	703	700	700	689	678	709	698	669	688	675	694	692	699	708	692	697	707	719	696	698	731	683	698	656	721	691	710	707	668	691	711	729	729	685	727	683	708	666	659	699	688	724	701	718	718	686	664	699	694	688	657	681	715	683	689	706	676	665	674	644	657	697	696	663	702	675	681	689	720	724	709	680	682	731	681	629	708	694	648	713	674	650	698	691	655	702	702	720	706	696	704	688	707	719	674	668	718	656	683	708	716	680	645	700	684	694	717	723	694	670	695	657	667	682	630	692	704	703	698	685	667	676	731	710	680	695	701	701	664	676	698	695	690	631	687	694	666	691	697	643	707	692	679	693	664	689	694	719	667	709	727	665	686	679	655	680	673	702	693	698	685	737	718	707	688	705	661	682	729	676	690	676	732	679	691	649	672	689	638	682	640	696	701	671	703	676	654	710	681	658	679	690	639	706	702	711	700	696	697	696	687	696	687	669	683	716	677	692	696	679	686	688	705	684	680	707	678	708	651	684	667	673	677	697	709	682	693	734	680	667	742	679	677	690	677	715	707	697	667	682	660	715	655	660	691	703	668	706	699	688	673	677	687	755	713	715	662	674	719	697	668	729	720	706	684	707	692	687	706	665	715	697	678	718	689	674	693	683	656	673	689	672	690	695	697	729	647	678	691	693	719	689	665	664	675	687	697	665	711	671	701	692	665	737	714	680	721	704	658	702	697	689	682	713	710	655	701	681	694	722	682	693	666	712	702	651	683	703	664	695	688	700	677	666	696	697	693	679	662	655	700	698	674	666	707	691	662	724	652	706	703	689	671	705	690	675	629	704	717	718	727	661	681	675	702	705	701	706	692	673	690	693	661	673	708	730	704	712	656	658	698	717	647	676	670	675	691	655	711	697	718	648	695	684	702	710	667	702	654	686	669	695	677	701	715	699	688	730	674	683	712	709	702	670	704	700	683	675	698	697	688	686	646	712	683	675	688	661	688	703	703	685	690	682	688	654	696	682	675	696	683	722	691	712	688	690	704	667	672	701	695	700	695	702	672	662	717	674	664	675	646	658	722	671	673	707	662	661	666	677	720	708	691	682	682	672	679	701	689	694	680	665	679	673	667	684	654	670	697	689	680	660	687	671	680	673	698	652	708	658	693	710	684	692	711	711	699	652	698	659	687	708	694	706	701	669	693	718	704	628	649	679	677	678	743	676	675	668	705	704	672	714	685	701	634	684	697	689	667	673	691	681	642	692	674	659	677	720	654	683	695	684	685	696	665	697	659	702	692	667	670	698	693	690	665	712	680	685	674	696	684	684	689	688	698	713	699	693	648	712	659	681	680	690	653	705	657	693	631	701	711	666	695	686	698	676	656	717	661	693	691	687	669	673	664	673	693	705	728	711	691	661	700	701	651	675	718	682	691	699	713	725	676	684	666	693	679	696	696	688	725	675	668	731	669	682	659	670	711	679	679	666	714	698	693	703	658	681	701	672	689	650	665	673	714	690	685	721	647	679	667	689	671	727	666	676	660	717	685	672	691	695	734	703	690	665	675	690	709	646	693	665	685	704	687	691	648	662	728	651	680	684	701	679	672	731	677	701	710	706	694	704	684	683	708	683	702	703	715	663	712	689	667	750	654	696	723	674	689	716	712	681	672	703	656	709	707	694	699	692	687	676	692	707	689	671	691	681	678	695	698	704	695	704	651	672	680	671	725	704	661	668	695	716	666	658	668	651	654	658	700	684	717	707	694	708	675	693	684	668	678	720	682	673	723	671	705	729	700	671	707	692	667	687	692	700	725	672	696	675	685	700	683	707	673	682	647	675	669	683	687	686	688	733	688	694	675	722	692	687	728	673	708	677	666	680	675	701	708	673	717	681	658	682	697	675	653	666	699	711	699	704	705	684	694	628	666	697	673	711	669	677	688	681	686	665	660	641	673	671	691	696	696	685	691	719	689	665	728	699	699	682	617	688	695	708	689	668	707	667	670	675	682	745	683	699	673	701	679	666	689	709	677	712	692	710	651	704	649	653	667	671	652	685	682	656	699	676	690	712	698	664	705	667	696	708	702	669	685	682	688	653	688	705	697	669	676	641	735	667	670	675	668	691	686	717	691	695	713	650	701	741	676	677	667	690	673	668	681	691	672	702	663	707	663	679	660	749	712	673	697	688	652	685
345	1	1900	173207	392	39	287	874	1088	1225	1173	1106	1074	1040	963	896	885	830	883	828	786	811	782	765	779	753	788	757	732	704	726	753	718	731	732	704	699	693	689	733	719	681	666	678	676	709	696	709	695	712	650	701	690	713	677	686	627	705	662	674	654	670	693	653	683	681	652	681	659	682	665	713	656	670	662	665	653	673	657	659	682	659	655	658	657	680	644	700	660	690	657	672	665	655	660	674	679	633	669	683	684	632	696	688	647	646	646	681	659	633	627	664	687	643	659	681	640	634	670	651	623	653	645	669	651	668	688	627	669	671	660	683	640	680	639	656	646	656	677	685	686	669	662	647	637	688	664	639	628	668	631	672	671	673	646	682	664	704	645	691	678	674	655	641	683	660	681	691	646	703	656	678	664	668	626	677	691	692	631	675	645	659	708	682	681	669	631	667	652	651	657	644	680	700	653	651	683	672	647	689	706	641	649	632	654	701	696	678	653	653	661	633	658	628	684	664	663	655	697	684	627	697	691	654	705	645	676	704	675	675	631	650	677	680	661	657	663	699	648	684	678	658	645	649	668	665	691	654	639	669	658	661	647	626	626	625	678	645	700	675	669	669	640	681	675	679	630	678	646	700	688	659	623	693	650	682	658	706	644	634	648	642	627	650	680	664	663	619	668	687	657	648	686	616	663	679	668	664	659	642	651	670	651	696	660	665	670	732	650	671	627	688	659	684	649	650	659	670	639	654	665	650	681	696	643	682	649	665	677	680	681	669	655	671	701	655	667	665	679	678	684	652	641	656	692	657	659	635	673	657	670	667	694	660	651	668	655	657	652	664	655	654	643	667	685	664	656	691	653	638	703	639	701	702	649	672	664	664	637	647	686	659	645	654	680	643	681	648	645	668	677	682	645	681	676	682	663	690	657	636	660	660	620	675	681	699	693	634	669	703	639	643	655	654	674	639	649	661	675	660	668	688	689	644	681	656	706	690	652	716	653	683	643	703	653	690	637	681	654	666	654	641	645	681	658	662	661	663	604	688	620	680	674	660	643	619	653	672	657	647	640	629	657	679	647	700	673	643	673	636	638	656	670	635	647	640	658	682	686	659	660	679	692	685	675	643	664	681	663	623	663	704	648	653	662	664	647	663	654	668	672	668	661	684	672	640	680	691	640	663	678	687	645	660	674	673	664	656	657	646	669	700	665	663	664	646	653	635	660	666	684	638	688	687	640	682	667	654	664	655	645	678	660	642	666	640	685	674	662	625	679	662	653	667	681	707	638	640	635	664	665	646	666	667	654	687	631	682	661	652	657	665	655	684	663	696	667	630	690	664	655	671	626	663	670	663	664	650	636	654	648	651	629	683	647	655	707	667	670	668	666	672	639	683	650	644	627	687	660	665	669	652	659	653	643	668	650	641	635	653	665	695	675	653	674	661	675	650	695	675	680	636	656	640	678	655	628	700	672	668	647	690	677	683	652	662	677	674	643	679	672	689	645	723	649	658	701	688	705	665	663	692	647	681	674	639	653	645	684	653	679	645	655	656	674	676	687	632	674	691	664	672	675	649	609	672	658	662	658	650	668	682	655	661	649	666	640	676	632	653	619	651	665	678	689	667	706	647	677	661	631	651	655	646	671	652	653	672	652	671	689	649	680	626	609	649	622	657	668	688	640	648	644	648	654	667	684	638	635	613	666	659	650	660	667	649	669	669	646	674	658	635	652	675	622	672	697	671	628	655	697	610	651	689	619	660	687	655	639	663	683	648	640	646	656	680	680	638	661	651	675	643	649	652	676	634	655	659	666	689	682	636	634	630	677	662	679	679	652	669	665	628	663	683	668	604	687	676	650	659	665	687	640	672	686	651	629	635	665	652	643	632	659	655	655	660	665	700	673	669	690	671	651	652	657	664	665	647	692	636	655	659	653	686	625	630	653	661	663	664	654	675	691	658	669	653	643	699	689	625	641	683	658	633	673	671	658	675	645	670	648	680	706	672	674	649	653	677	646	645	649	665	666	685	636	674	637	630	692	673	672	632	652	679	671	659	639	681	646	669	671	667	639	672	661	672	665	651	674	683	675	687	681	683	677	663	634	629	702	653	643	666	652	677	629	657	689	639	676	666	680	677	674	634	644	666	642	667	701	641	632	679	627	664	641	676	665	639	665	674	648	660	653	662	644	656	663	692	674	665	668	674	667	670	650	667	659	681	692	627	638	660	677	600	661	629	686	656	666	688	699	664	646	695	668	658	670	616	667	640	678	664	642	690	647	681	688	677	682	661	666	644	656	669	662	663	649	675	644	640	657	697	644	651	688	678	648	645	662	655	637	671	663	635	650	657	643	675
345	2	2100	173330	405	33	227	789	1066	1177	1143	1089	1021	1016	942	910	895	873	854	830	828	783	783	752	757	715	759	753	739	700	714	693	721	727	715	678	689	686	712	689	688	723	698	669	684	670	689	694	665	637	672	713	664	659	659	671	665	671	670	655	664	679	650	619	676	684	695	684	654	673	654	656	639	633	678	665	675	668	654	648	673	652	671	680	670	641	653	640	638	688	641	646	687	701	669	688	640	637	666	694	675	661	660	689	632	658	662	649	647	665	656	675	672	664	658	669	683	664	666	636	646	650	646	626	673	655	658	651	667	663	642	665	663	658	637	693	662	674	670	669	658	655	629	671	652	641	656	682	648	656	666	653	640	636	648	664	667	668	628	653	625	640	689	683	655	668	644	641	706	677	651	647	683	655	666	651	655	651	666	631	670	626	672	658	639	649	663	660	672	668	637	656	646	634	662	674	638	643	687	633	660	661	660	703	671	668	618	688	646	650	673	645	626	653	655	642	644	638	653	637	659	674	694	634	635	661	643	632	683	633	707	654	645	646	633	657	637	636	670	677	640	646	669	682	634	658	669	657	667	677	643	655	680	666	671	650	689	661	656	640	669	650	630	674	643	675	659	622	630	635	644	651	650	595	645	633	675	615	653	655	678	665	686	673	647	662	667	657	652	663	640	657	629	663	660	688	704	655	649	675	679	626	652	679	633	679	708	632	637	663	631	661	641	613	676	629	662	634	652	680	630	647	678	703	699	665	669	695	638	659	635	652	657	629	635	666	635	641	630	652	646	628	681	674	665	639	628	685	638	644	640	659	661	654	662	662	631	690	678	644	633	702	618	655	635	666	646	650	630	683	652	662	671	629	636	645	644	680	659	659	614	673	654	669	691	641	682	634	630	683	665	652	669	671	675	690	660	667	639	650	664	661	637	662	637	650	667	652	660	626	650	639	669	659	621	678	682	650	675	629	669	668	638	660	659	637	635	617	645	657	648	678	638	646	654	683	677	641	666	628	622	667	623	656	640	684	640	660	674	652	680	654	654	643	670	650	682	669	650	622	652	675	660	637	668	658	686	645	646	657	615	614	673	666	667	626	685	652	660	629	631	631	639	683	636	641	637	696	701	654	637	657	662	706	661	634	640	661	661	651	624	653	642	664	673	650	651	657	656	657	652	673	655	667	641	644	654	687	659	686	612	668	680	650	667	649	680	659	704	620	726	596	658	665	677	679	668	687	648	683	659	658	667	666	653	671	686	668	640	679	648	665	654	653	641	677	615	680	645	641	661	700	675	654	649	678	638	678	639	628	655	659	633	687	653	668	647	651	640	658	653	659	651	685	663	643	663	667	691	656	652	650	656	663	646	700	652	655	672	653	660	639	623	613	649	641	646	670	654	661	656	651	651	618	654	667	660	639	640	658	653	675	641	662	645	659	643	648	644	638	661	638	642	671	670	640	689	655	654	616	664	638	631	656	681	640	645	627	649	645	659	659	662	698	655	637	646	652	686	660	678	648	628	643	685	642	623	680	640	628	656	664	645	654	679	624	644	694	639	649	630	642	666	621	666	691	628	655	644	685	631	664	668	669	698	631	659	647	660	630	625	650	638	668	626	660	658	662	657	640	655	677	620	645	640	626	645	653	640	664	687	643	631	707	664	653	658	617	643	650	644	657	655	616	659	696	637	628	672	645	634	646	658	671	653	634	641	635	685	688	654	643	655	670	653	662	660	660	628	691	649	673	677	660	646	633	661	634	676	649	663	646	667	646	647	672	660	624	602	665	657	697	648	669	626	630	643	640	669	631	671	686	654	651	674	677	680	631	675	633	639	614	636	656	613	674	625	669	661	650	679	677	669	656	654	648	620	652	688	670	614	694	630	660	639	648	641	654	632	675	662	624	621	683	647	639	667	640	680	650	633	713	616	623	674	650	657	620	642	637	658	676	667	662	648	652	624	666	686	665	643	663	628	684	675	674	654	654	678	641	646	666	657	639	651	656	633	662	649	679	654	640	669	654	640	649	688	664	683	664	655	633	686	648	682	671	643	620	646	661	630	658	679	645	655	609	664	676	681	629	636	686	638	661	645	659	681	697	610	662	663	678	658	639	702	661	657	665	678	655	667	638	620	709	674	701	652	660	666	650	638	678	656	642	631	646	647	642	657	656	628	627	636	679	675	666	668	645	659	633	646	661	655	680	661	651	656	660	648	653	635	614	650	663	640	620	682	664	670	636	693	669	649	649	694	651	671	611	649	680	695	642	632	671	663	660	662	673	650	678	674	642	628	616	663	653	670	667	664	658	662	639	669	635	668	633	649	614	653	684	665	669	663	654	677	659	661	683
345	3	3500	173453	376	45	223	742	1055	1161	1225	1144	1036	1047	969	956	928	887	868	884	838	795	784	726	806	756	754	723	740	748	722	735	729	689	676	711	680	737	679	704	683	710	702	675	673	672	704	654	668	660	662	688	659	681	644	703	630	645	691	671	684	664	675	651	687	657	659	703	633	680	690	675	658	658	667	623	623	632	656	658	629	665	671	663	658	676	664	649	668	683	665	624	663	659	621	655	647	685	633	615	641	642	642	665	673	631	645	605	651	656	653	644	678	676	633	628	648	682	661	676	633	631	644	642	641	680	654	672	656	649	647	664	653	633	638	644	649	677	609	659	657	649	664	616	614	680	657	675	630	637	612	677	628	649	638	662	665	634	653	671	656	598	668	643	645	678	642	654	636	656	660	628	665	638	632	647	666	635	654	634	641	645	614	655	657	651	683	645	658	644	634	659	621	660	675	665	626	583	662	690	604	634	607	632	654	649	626	671	614	698	616	636	646	638	636	632	647	649	655	631	624	648	658	665	637	680	674	663	657	622	682	636	637	657	634	645	648	654	651	656	609	646	659	647	624	637	657	671	638	693	659	632	648	646	638	647	663	631	643	657	628	688	651	624	665	651	692	655	657	646	605	655	682	704	633	665	644	636	615	640	660	661	660	629	639	650	635	660	649	657	633	653	649	617	663	647	663	622	617	622	654	621	679	596	614	660	663	669	625	672	613	640	653	634	635	640	639	691	676	610	652	660	662	624	623	652	629	674	652	651	654	658	632	632	657	627	615	660	669	678	643	670	622	651	671	679	654	643	614	637	641	655	617	672	649	650	616	636	658	652	631	630	637	638	621	639	637	653	647	619	666	648	640	626	669	646	646	603	628	634	654	638	650	679	667	657	645	652	643	658	675	684	642	644	629	597	637	625	628	630	661	606	627	668	637	652	621	659	656	661	634	620	618	636	638	625	656	632	648	665	617	618	647	646	621	663	667	675	627	627	667	637	619	646	595	617	619	625	697	662	631	660	645	684	684	629	633	670	651	633	688	643	672	656	651	641	646	633	642	668	638	610	615	686	663	615	602	682	611	632	680	628	656	652	643	622	633	616	650	636	644	636	631	667	663	630	639	637	617	635	660	657	638	644	622	663	626	662	661	651	639	657	646	635	683	659	677	641	676	669	639	643	622	653	680	664	633	654	672	632	678	650	643	622	655	625	651	636	618	641	641	613	642	629	630	645	667	641	676	675	682	662	630	662	669	652	597	687	591	658	625	674	633	676	683	637	624	645	600	680	655	651	649	618	638	639	633	635	645	643	634	646	673	610	679	658	646	610	604	626	659	650	651	647	659	652	655	630	672	648	629	663	629	635	619	650	677	638	639	635	649	667	615	627	641	674	636	644	686	626	620	638	649	646	646	663	641	626	622	640	662	630	669	640	650	623	648	702	625	656	644	627	655	650	636	655	624	674	665	660	654	666	633	630	643	634	659	643	621	622	642	628	674	636	612	656	652	641	677	651	651	652	663	598	654	669	637	681	618	634	640	621	674	658	629	671	654	681	602	626	694	658	644	636	614	626	661	679	680	638	621	670	636	675	636	658	618	643	625	681	630	623	675	638	630	661	641	660	650	630	614	643	662	626	655	681	618	651	647	643	654	636	621	608	611	621	654	642	624	649	659	658	674	641	661	627	581	670	667	647	633	657	616	627	659	677	638	679	651	619	617	652	642	681	641	651	624	648	688	630	626	619	671	652	642	636	673	664	680	638	692	681	650	660	627	670	670	666	641	634	668	633	626	655	667	647	644	655	614	645	649	643	671	660	640	663	653	620	633	616	631	656	646	672	680	645	658	627	644	645	664	664	627	695	663	633	631	640	628	621	614	648	640	642	640	667	646	604	648	658	659	656	664	687	627	660	659	666	635	595	650	664	646	634	649	625	652	658	669	633	636	680	647	617	660	616	674	642	645	645	651	638	666	661	676	681	664	644	676	616	599	685	639	638	628	640	648	647	660	663	641	645	627	650	620	629	645	669	643	619	655	642	628	613	671	668	634	639	619	648	668	667	635	640	614	664	655	615	671	673	647	619	659	599	660	592	681	642	672	637	668	678	636	634	632	684	657	658	664	665	644	682	644	651	655	628	637	661	661	655	657	627	609	601	615	610	632	659	641	635	651	665	637	673	654	658	646	645	638	631	630	651	628	630	674	653	625	641	615	634	665	640	663	675	594	671	648	650	665	630	612	643	642	638	657	652	638	632	646	696	644	639	654	630	652	686	670	611	632	644	660	622	650	659	651	650	623	634	621	655	683	646	621	642	606	690	627	625	628	615	656	657	626	661	657	648	708	619
345	0	2700	173576	380	33	167	690	1039	1183	1143	1105	1106	1041	955	941	859	852	891	861	827	793	820	814	771	769	745	752	732	739	739	733	688	748	724	746	682	713	716	679	696	688	733	725	697	664	684	663	666	653	686	689	686	698	651	688	660	706	633	684	650	639	655	679	692	676	618	638	670	674	664	673	649	664	676	676	632	667	634	635	644	679	697	664	653	645	653	637	626	640	665	651	668	672	648	663	636	655	646	666	657	626	601	677	651	691	652	652	655	639	646	689	673	651	660	621	640	657	660	633	630	652	677	629	627	632	650	666	666	627	641	633	637	651	647	609	595	642	657	657	666	672	651	665	669	627	653	656	612	629	651	644	619	655	653	665	640	682	623	617	650	670	624	633	670	661	672	663	625	630	622	679	629	639	650	638	626	612	658	681	648	668	682	671	663	668	625	613	708	629	660	651	641	650	629	672	623	616	635	625	654	615	650	659	665	678	603	675	643	641	644	640	670	639	645	622	647	629	671	607	637	641	643	661	638	643	625	655	655	642	645	683	625	660	683	639	658	667	616	666	646	646	641	660	671	660	678	656	629	665	646	642	616	627	646	634	652	660	681	628	652	636	661	616	625	672	656	635	643	648	647	656	625	652	671	618	687	596	663	628	653	630	638	622	625	627	636	631	657	642	651	646	638	640	618	693	648	644	658	664	661	670	629	643	610	672	634	660	642	652	665	620	638	643	612	659	674	614	618	637	626	660	618	633	639	634	615	673	629	622	621	599	650	669	636	653	675	660	645	665	647	650	665	638	626	650	648	639	652	617	678	624	651	606	669	622	631	640	643	649	668	652	645	658	624	645	686	641	623	663	634	619	635	669	646	638	635	642	635	634	665	612	654	631	643	675	616	640	623	638	611	627	642	686	603	660	643	622	627	662	640	642	675	632	619	625	645	651	653	632	694	622	655	661	619	661	651	656	630	649	613	664	681	643	665	654	643	626	676	636	608	619	660	659	635	658	655	635	645	644	644	627	647	687	624	638	653	662	607	645	646	641	640	656	670	633	649	611	635	638	643	677	633	626	677	679	638	652	648	679	635	635	668	611	660	653	648	669	614	654	676	645	654	669	653	683	659	658	629	668	622	621	661	685	656	657	661	647	609	634	667	616	624	677	651	680	597	659	666	650	661	632	605	629	625	637	611	689	666	671	622	662	661	652	649	648	664	682	639	670	627	685	628	654	640	645	661	650	653	618	621	648	639	643	607	630	651	640	682	617	651	635	652	645	677	686	619	665	643	627	659	657	661	644	613	680	638	630	660	656	634	634	654	648	647	631	631	660	643	630	654	685	633	639	664	603	661	628	623	652	623	617	657	652	648	657	673	620	624	687	650	680	652	609	646	631	612	651	611	651	654	650	641	663	638	636	654	643	673	636	625	665	662	647	646	619	643	655	708	629	615	617	613	671	607	636	611	657	615	667	666	618	654	636	650	647	667	636	630	654	667	656	653	606	648	661	626	679	665	639	630	629	656	667	666	646	622	631	632	658	633	654	624	623	649	638	674	668	616	649	620	632	622	639	651	659	630	607	650	667	635	667	652	649	624	649	629	637	668	628	649	680	648	626	635	661	635	626	635	636	625	669	634	657	669	659	636	626	632	689	638	670	653	652	632	683	631	618	630	653	657	698	657	613	635	634	626	617	652	655	631	657	647	664	624	639	606	674	641	643	633	646	659	691	622	635	625	676	659	624	629	683	656	621	637	650	643	655	660	631	676	629	657	656	653	656	633	671	672	649	629	579	630	639	616	625	633	647	625	637	669	659	650	645	639	676	653	624	651	655	649	646	614	649	669	664	641	662	621	653	619	612	646	594	617	642	646	601	630	632	625	662	656	637	668	636	657	632	652	670	623	653	682	670	670	613	655	662	627	653	626	631	659	616	653	601	670	677	667	624	644	630	624	652	653	690	625	644	647	627	662	663	672	633	622	679	630	619	642	662	641	658	667	659	659	684	632	662	615	645	638	634	606	638	627	626	638	670	624	662	612	673	664	653	673	624	651	653	687	623	625	641	658	668	637	677	634	647	622	657	625	658	641	622	642	647	620	617	668	670	628	650	621	639	638	664	642	625	676	640	654	650	649	626	620	644	645	642	617	655	664	644	651	645	653	651	646	648	671	655	677	651	632	640	647	655	638	643	629	595	646	656	653	643	651	659	664	615	609	633	646	640	630	641	643	644	655	631	631	626	668	664	645	655	658	678	643	656	635	626	649	669	632	628	650	637	603	611	643	636	648	622	618	605	634	633	627	663	616	633	640	638	638	673	640	626	668	665	670	637	622	663	633	662	662	650	628	640
345	1	1900	173700	407	51	308	849	1128	1184	1108	1100	983	924	944	878	830	861	785	806	788	728	768	748	709	725	682	734	674	658	680	666	672	685	704	666	655	659	709	659	624	634	650	656	628	668	623	653	669	678	644	661	658	657	623	665	621	587	648	640	660	618	644	637	618	638	627	644	668	688	579	629	658	643	625	580	625	663	632	643	645	655	568	632	639	604	637	653	635	646	604	640	659	629	617	624	632	606	637	630	618	581	653	628	629	617	615	634	663	623	588	593	645	617	607	628	641	629	626	664	607	660	603	621	631	634	623	625	604	618	620	639	612	613	671	627	630	608	636	622	627	618	620	602	587	621	651	609	640	599	621	632	659	666	632	639	591	661	606	631	639	636	612	623	628	647	638	623	653	600	571	642	665	604	624	642	641	600	645	616	595	629	628	603	624	607	620	606	629	633	627	599	607	616	625	630	613	631	611	603	596	629	643	615	626	628	630	610	625	620	656	623	598	619	584	594	629	607	609	630	607	628	666	621	632	648	639	628	621	635	622	585	640	605	631	630	592	642	614	636	605	654	646	628	607	595	629	654	615	623	620	604	642	642	624	629	670	598	642	665	616	617	638	608	602	613	624	601	597	603	640	595	657	621	623	638	633	652	650	596	594	588	581	672	648	635	607	607	627	658	618	625	620	583	607	657	641	648	633	655	629	636	618	623	640	592	615	613	626	607	632	624	638	637	638	611	651	614	620	644	639	628	666	568	608	640	628	664	613	608	646	617	623	615	658	639	606	600	607	653	655	608	636	669	604	595	604	611	605	584	637	612	637	603	648	602	615	639	660	635	631	613	617	579	604	629	631	619	633	600	598	638	611	584	618	615	635	663	616	644	601	601	624	598	628	620	624	578	599	635	631	625	622	651	658	597	621	617	615	634	655	587	636	656	620	596	638	604	619	643	619	638	626	599	643	630	631	637	583	650	658	581	648	615	654	633	649	637	617	641	634	621	629	641	628	631	631	627	620	640	603	606	614	586	632	665	615	617	608	642	649	645	602	619	633	592	675	608	619	607	619	618	656	653	633	650	611	619	609	626	652	609	613	645	657	609	608	627	621	672	587	626	611	622	615	593	633	615	611	622	617	637	620	640	629	651	609	634	634	641	624	650	623	634	618	648	612	604	642	670	599	596	655	643	620	619	654	632	629	628	638	601	618	594	632	652	633	605	634	608	667	605	602	644	645	648	645	609	623	637	654	633	607	606	579	597	623	637	603	643	562	621	633	627	648	644	660	634	605	629	600	640	613	612	616	674	630	605	633	608	618	623	572	625	619	634	633	609	622	591	594	599	615	621	645	576	639	594	596	620	580	630	610	611	607	631	643	624	624	584	606	604	591	635	598	613	594	642	614	621	625	589	630	609	635	635	616	648	655	615	627	589	589	603	627	628	635	568	623	629	590	646	631	624	635	619	623	602	636	611	618	595	629	629	618	628	590	620	619	592	645	628	620	649	630	634	592	628	633	616	601	602	641	622	632	614	650	613	614	664	653	610	656	633	595	621	618	665	662	604	668	619	648	597	622	630	609	594	647	625	628	611	636	640	605	635	619	642	634	588	601	651	643	619	602	627	637	633	646	641	640	587	622	645	605	610	579	605	634	667	627	622	633	595	581	633	570	671	615	643	591	619	643	605	584	596	607	618	640	635	623	628	559	579	613	561	651	626	627	609	653	651	624	646	615	628	639	633	616	639	610	633	616	649	649	628	598	618	623	609	596	598	637	594	619	601	647	634	589	623	664	630	639	622	592	631	618	623	628	632	644	635	646	621	626	638	638	645	605	643	611	628	617	633	628	639	605	621	633	624	613	622	612	626	627	609	615	617	610	585	649	621	643	654	652	684	610	637	622	576	654	649	602	645	607	632	621	655	605	606	636	614	658	598	620	613	649	623	622	604	599	630	649	643	603	627	614	607	618	652	637	616	598	611	626	601	626	619	650	608	653	652	621	610	646	614	607	660	609	664	617	614	615	640	626	600	635	624	612	617	650	598	649	621	628	631	645	615	607	656	628	621	622	633	636	659	636	633	618	611	632	649	620	630	643	642	635	637	612	636	612	603	609	663	641	665	629	633	635	632	606	591	669	645	630	600	659	613	594	593	628	647	649	642	632	644	586	620	599	620	597	642	588	619	613	600	663	629	646	618	601	617	614	635	622	631	653	637	638	628	624	612	620	612	624	641	627	632	566	637	643	626	576	654	663	600	612	632	626	640	628	643	661	609	615	634	617	634	620	620	631	613	638	626	638	634	616	643	600	636	594	634	626	616	613	593	602	618	570	640	633	616	614	584	605	624	612	606
345	2	2100	173823	385	37	250	847	1050	1162	1113	1063	1024	924	941	883	828	830	806	776	734	789	784	705	737	704	700	689	697	658	694	704	689	690	688	685	648	664	654	637	688	639	633	677	675	669	666	656	622	652	640	648	649	628	620	637	655	687	638	669	677	625	643	615	664	655	638	631	620	676	594	598	639	677	623	634	613	633	634	612	654	639	621	661	627	624	611	592	653	644	608	631	617	627	633	643	597	639	666	618	630	629	697	632	638	594	572	629	650	617	627	631	588	622	597	659	621	647	637	609	627	620	640	613	633	615	631	637	626	622	616	632	612	640	659	629	625	655	616	670	602	650	634	616	642	634	642	625	639	634	601	649	632	651	627	630	602	623	660	628	652	608	625	613	628	662	625	639	644	626	652	603	636	653	654	634	615	583	641	616	617	633	619	644	640	622	624	637	630	636	594	593	657	629	617	646	624	615	625	669	631	607	624	638	610	630	609	633	611	599	632	623	639	641	602	624	652	608	631	669	649	625	598	640	638	609	614	655	628	637	600	650	629	624	617	676	621	612	615	640	635	622	644	627	620	642	618	595	644	662	638	645	624	599	597	589	633	621	606	614	656	605	654	622	632	651	617	600	628	630	641	612	628	602	615	629	588	621	631	638	606	586	633	640	590	584	667	662	605	629	637	614	632	660	618	667	631	641	592	655	621	600	650	599	670	651	598	646	631	595	608	641	617	584	631	642	642	622	584	624	631	633	594	626	636	613	597	659	582	607	659	609	611	607	641	611	651	598	642	618	631	593	605	610	635	626	610	624	648	600	638	628	655	608	616	589	632	610	602	631	606	640	632	602	667	650	603	636	574	601	611	623	632	634	592	630	627	675	626	626	654	608	627	641	622	647	629	592	660	666	618	646	673	602	618	674	602	666	610	623	628	618	638	606	646	667	626	617	595	637	650	614	631	649	645	634	641	647	659	634	642	628	602	599	597	613	624	632	627	621	629	636	625	604	598	681	603	621	609	631	620	585	620	662	635	596	630	623	621	631	597	648	606	615	647	642	586	668	619	660	642	635	669	637	647	658	610	613	634	617	646	637	672	611	628	604	623	616	592	649	625	591	647	628	617	631	614	655	632	630	609	603	605	601	619	641	591	596	593	622	604	646	594	647	606	625	647	631	621	618	654	697	617	649	611	624	637	595	652	692	596	662	615	623	626	612	629	615	632	635	617	641	654	632	586	639	613	608	667	661	620	626	587	637	643	584	608	606	634	626	620	610	634	590	643	633	621	591	623	620	614	646	627	632	641	644	618	633	605	592	619	664	597	640	605	659	650	640	628	639	668	632	603	631	658	618	622	622	644	636	638	627	621	621	604	634	608	619	645	644	624	632	616	603	632	641	628	639	632	638	678	634	642	620	644	646	657	640	628	652	587	611	610	634	639	645	580	653	604	635	642	621	622	643	636	598	647	601	605	668	639	628	640	625	650	636	649	628	625	627	593	602	605	618	635	619	578	640	626	602	656	594	633	641	673	662	613	628	614	662	587	659	623	626	622	661	651	638	625	605	655	643	643	636	587	634	589	625	628	602	594	618	615	659	672	594	600	622	643	619	610	605	639	607	621	613	649	620	647	625	645	610	611	643	614	635	626	660	600	645	597	640	621	639	637	631	622	654	622	621	632	609	626	640	598	625	639	633	629	583	616	590	677	682	602	653	624	605	632	593	627	618	631	632	632	631	648	610	618	621	625	615	599	653	592	607	601	625	636	602	640	651	672	615	634	602	642	638	617	630	618	613	643	598	614	633	615	646	639	636	616	635	652	614	619	629	637	606	636	658	620	681	604	617	642	645	619	596	621	582	638	628	622	639	627	622	623	593	639	656	620	632	638	636	592	641	642	612	628	594	615	638	643	640	651	641	624	605	621	614	655	630	602	608	644	625	612	625	643	658	628	618	651	619	647	652	630	629	659	608	619	611	629	607	631	599	639	600	641	632	607	639	628	639	639	575	653	620	645	616	610	601	639	608	670	652	630	620	660	625	623	594	613	634	624	626	628	586	636	626	641	633	643	616	598	620	622	632	588	609	613	632	604	599	611	611	634	617	628	622	626	646	648	643	641	606	660	609	615	627	606	619	624	621	632	646	651	621	605	607	628	622	611	602	633	594	624	651	639	601	630	631	619	626	631	621	595	643	658	615	627	648	657	657	631	614	646	608	639	619	575	610	638	615	633	618	613	664	638	618	639	670	614	624	626	636	637	626	616	607	644	635	652	606	597	608	629	639	609	632	630	633	644	645	648	625	641	636	612	643	614	626	649	616	606	611	609	628	630	645	582	595	641	630	625	624	661	608
345	3	3500	173946	403	36	218	793	1047	1210	1132	1105	1034	970	945	880	850	855	845	826	819	781	768	741	734	722	724	713	736	728	701	666	659	703	667	681	682	643	653	669	674	658	679	667	659	647	667	674	624	670	662	631	670	633	713	647	666	632	665	683	623	660	663	654	622	648	629	656	628	638	650	616	670	657	617	677	612	673	647	634	652	643	653	638	647	656	617	605	643	616	636	651	626	646	659	628	675	621	651	634	621	657	633	627	628	613	676	634	628	660	620	649	649	627	672	612	632	644	589	623	666	671	612	644	622	619	615	615	643	646	641	633	602	638	633	623	641	629	660	610	658	633	643	638	621	680	616	611	655	637	665	654	642	639	656	636	649	645	661	624	641	638	650	629	608	646	646	625	669	645	662	639	637	642	670	642	627	624	655	641	651	647	639	618	648	618	650	656	628	648	605	611	623	638	620	587	649	645	619	611	614	636	627	619	638	615	657	653	619	622	590	641	617	639	658	598	619	623	642	646	626	618	638	622	654	666	628	625	641	640	615	631	623	637	655	615	598	602	628	628	619	645	624	641	631	612	642	633	655	637	631	651	623	630	613	601	656	600	599	656	641	626	595	625	644	605	612	609	635	611	634	634	659	663	620	678	610	675	674	585	626	605	628	637	619	642	651	667	673	608	676	631	654	633	625	639	605	626	623	642	634	658	622	647	647	628	632	636	642	649	635	615	671	658	635	615	618	647	606	618	621	669	618	608	612	650	621	597	604	634	629	574	593	627	660	641	641	627	582	599	650	617	664	587	621	664	579	635	660	658	647	647	581	644	581	638	619	624	683	623	622	667	600	645	596	642	607	651	633	628	629	621	605	650	631	621	626	629	611	622	652	651	617	604	681	609	669	659	611	651	636	602	639	657	650	654	635	630	635	666	619	628	639	649	631	642	642	644	657	621	642	614	677	622	655	596	613	603	660	663	623	632	633	661	610	643	648	624	651	636	612	634	621	649	638	651	628	658	651	632	578	674	620	612	641	640	625	639	636	653	590	662	634	632	622	618	641	626	624	638	623	628	678	634	649	639	626	599	610	661	630	655	624	639	613	595	648	633	631	621	622	653	607	627	634	614	633	623	651	650	625	635	626	651	623	611	625	589	618	664	648	664	632	656	658	640	661	621	624	656	643	608	597	632	642	651	625	656	613	610	609	659	631	647	617	651	611	635	578	632	627	630	639	626	661	615	661	632	594	638	665	647	600	665	579	632	599	666	660	626	624	627	612	664	644	657	610	609	618	624	612	635	631	617	627	656	667	596	676	635	624	631	641	627	613	689	645	598	631	619	638	626	623	604	635	639	601	643	671	643	635	639	640	626	642	651	633	652	657	652	652	620	648	617	630	603	672	636	624	606	605	664	637	629	649	629	668	648	657	634	604	646	647	619	623	616	626	658	600	643	627	592	639	616	659	636	603	630	603	640	623	643	612	640	645	620	646	622	647	634	611	603	600	625	633	648	650	626	616	658	632	642	647	631	604	658	665	633	655	627	628	626	604	634	637	624	629	673	648	636	639	607	639	646	661	611	591	648	637	672	624	630	664	617	654	625	648	626	640	634	588	675	613	614	656	590	617	643	654	639	658	629	647	625	611	629	596	644	672	618	657	606	604	619	609	618	618	651	645	605	650	624	681	671	618	640	600	636	668	688	662	638	627	635	620	654	641	647	599	666	641	639	636	615	614	632	633	612	594	671	607	641	621	622	669	643	641	683	584	634	647	626	618	650	629	645	627	661	631	630	608	618	605	633	663	633	595	677	641	641	650	651	621	606	654	638	669	669	631	656	612	657	595	681	604	642	641	641	633	603	631	668	595	643	644	612	591	615	606	649	623	647	641	620	642	602	623	641	629	631	620	618	635	656	639	605	640	649	636	677	647	631	636	613	651	631	642	608	627	636	651	635	662	637	646	636	686	609	640	623	637	666	620	622	630	613	587	663	605	602	612	647	658	647	677	641	634	652	591	661	610	641	645	609	663	636	644	630	649	618	692	599	629	688	656	613	620	680	634	679	631	655	659	626	687	624	620	651	628	652	605	626	651	628	607	612	605	639	628	613	615	627	617	657	642	651	659	643	631	616	646	617	645	623	613	658	633	616	632	655	638	646	636	650	629	640	633	616	635	607	642	630	621	630	663	622	597	611	631	611	638	658	604	612	637	661	644	662	637	610	660	638	694	606	637	654	591	646	611	647	618	675	626	628	637	631	620	602	640	649	614	627	632	634	637	623	628	626	626	612	639	607	628	648	623	622	625	649	635	665	610	617	634	604	640	620	618	592	633	646	641	668	627	652	589	647	644	644
345	0	2700	174069	393	28	159	742	1005	1157	1143	1143	1052	1041	954	953	886	875	804	827	822	819	781	745	725	773	736	728	741	732	726	700	703	687	723	668	726	694	694	658	672	704	695	664	692	697	662	659	685	680	663	620	655	681	631	645	661	683	650	701	620	673	669	695	693	687	653	653	662	675	669	643	641	647	660	660	673	675	651	640	641	644	645	711	627	704	645	650	714	652	639	669	670	665	673	628	632	662	659	652	671	655	687	690	643	655	670	645	632	657	670	646	629	650	650	640	689	618	624	646	659	659	611	650	660	619	651	656	666	647	658	703	654	628	657	654	660	641	648	620	641	646	635	630	642	640	619	670	623	658	672	646	681	660	670	660	671	631	651	696	689	670	697	630	668	664	653	699	656	640	648	647	667	636	645	626	694	664	663	623	649	632	625	649	680	638	639	659	661	666	624	635	664	654	630	634	653	667	661	598	663	636	659	653	642	637	626	639	668	622	645	653	632	683	644	623	627	623	650	640	656	661	636	629	636	632	660	618	623	645	651	650	654	679	639	641	643	663	660	654	670	660	648	603	697	637	638	662	650	646	651	588	623	645	630	646	633	675	668	668	637	628	650	654	687	616	607	622	660	650	617	639	683	644	654	684	640	668	670	628	630	689	630	606	656	661	644	659	618	698	663	621	667	643	657	643	654	648	653	646	628	650	669	652	619	670	635	635	640	656	643	650	620	659	638	629	618	662	658	640	640	662	601	665	646	630	625	655	638	622	678	696	654	646	654	664	660	647	650	635	683	624	659	655	679	656	659	638	636	606	667	643	670	641	655	628	673	647	656	619	623	679	640	657	652	657	642	633	672	641	674	667	649	634	665	643	621	663	680	672	621	654	657	646	652	628	651	695	599	652	666	626	632	672	661	637	625	649	612	678	640	655	647	657	627	641	629	633	626	661	631	636	670	650	653	661	670	641	627	661	656	653	622	641	611	637	661	641	609	678	607	655	641	631	660	619	626	669	672	640	661	681	644	657	682	659	666	678	604	647	617	645	668	634	651	654	666	667	637	626	632	678	659	661	657	630	661	634	646	658	680	658	640	625	620	642	664	612	631	647	669	653	676	658	664	696	630	684	680	669	652	629	637	672	602	651	656	660	647	676	669	654	636	697	651	643	648	659	628	620	638	684	623	685	631	653	651	617	624	656	674	635	672	655	661	663	643	650	652	614	674	651	677	653	649	682	653	654	656	644	639	639	661	654	655	631	630	630	634	655	673	667	648	672	650	629	679	631	617	656	662	653	645	626	649	677	668	651	635	660	653	622	646	666	656	650	689	661	678	645	606	666	633	642	660	671	680	673	649	655	646	634	652	645	615	681	679	623	652	642	617	679	636	669	655	636	653	607	625	639	663	655	649	635	702	647	682	623	661	645	641	671	645	633	666	649	664	646	633	634	650	614	645	654	635	670	636	645	678	663	658	621	629	629	627	668	610	642	632	655	661	668	616	618	632	645	641	634	639	657	654	698	649	682	665	644	634	648	682	625	613	658	637	656	644	653	628	631	623	661	647	648	662	679	626	651	629	594	660	617	654	611	699	629	642	619	625	641	665	711	625	672	622	643	614	696	646	629	672	642	650	621	667	626	662	664	661	670	671	657	616	634	701	664	629	669	667	623	700	665	628	657	643	663	696	638	634	660	615	633	635	674	666	612	670	606	608	651	658	650	665	658	655	648	618	647	637	670	655	639	636	614	633	651	660	684	637	648	675	624	606	636	632	655	652	645	665	644	642	669	629	650	640	678	646	670	625	657	674	637	688	621	652	603	623	663	631	642	635	640	625	660	670	666	628	655	649	657	633	648	668	621	637	656	658	681	648	637	640	639	680	615	712	623	637	670	557	678	634	671	634	670	656	611	657	624	649	666	627	676	650	643	667	662	611	651	613	607	678	670	610	660	635	635	641	661	652	642	652	636	630	635	663	664	647	656	662	617	673	660	660	619	653	677	617	653	626	648	643	668	634	633	651	666	679	624	646	609	660	637	660	651	654	626	636	649	656	656	598	712	632	644	668	617	657	650	672	686	629	635	641	652	672	653	663	645	700	659	670	654	660	664	639	652	676	649	649	679	589	709	677	658	659	644	653	651	614	675	588	648	648	635	638	644	637	675	622	635	652	711	619	619	654	645	648	660	625	626	630	611	663	632	662	647	633	656	659	640	666	626	638	667	659	695	677	639	625	669	653	642	639	642	659	648	637	637	655	661	664	634	651	611	650	638	648	660	647	662	674	680	639	628	632	665	643	653	624	656	634	661	622	679	630	667	648	637	622	608	646	658	610	637	674	707	683	650	635	662
345	1	1900	174192	401	39	283	887	1118	1178	1115	1082	985	1012	938	868	858	815	791	778	770	719	768	784	756	684	723	717	672	666	694	714	706	689	691	665	653	683	653	689	668	697	706	678	666	642	659	642	699	663	650	625	657	668	627	665	683	667	684	651	637	618	638	648	672	658	623	656	661	681	623	685	612	669	637	619	668	616	612	664	648	646	633	635	682	658	681	658	647	624	638	661	669	616	659	655	660	674	650	665	620	631	644	626	642	643	640	652	656	651	639	638	635	620	656	630	648	649	628	655	638	625	658	649	632	627	633	638	621	644	637	642	627	649	654	632	644	620	638	647	651	636	634	665	629	664	619	639	622	585	626	627	634	652	629	632	645	664	635	621	665	605	624	656	648	639	659	633	633	656	600	636	642	588	638	652	640	639	661	648	650	631	638	630	585	699	616	647	620	651	634	665	620	633	610	646	647	641	653	619	651	632	682	652	621	623	637	656	599	617	640	636	654	646	646	632	597	644	621	637	658	612	627	639	652	660	628	666	642	670	628	651	634	627	646	626	628	606	662	646	661	635	644	642	652	668	654	640	635	633	626	595	651	639	629	609	651	656	656	634	677	637	681	646	656	662	646	608	666	615	638	635	619	634	616	628	609	630	621	633	632	609	616	587	640	661	643	643	673	635	637	650	646	626	620	643	633	660	613	664	654	653	671	679	666	626	597	650	670	658	654	649	632	609	590	671	630	644	616	660	622	669	643	597	677	638	645	658	634	691	629	633	647	644	620	606	631	619	641	622	594	667	619	679	622	683	636	636	639	614	617	638	631	649	683	632	615	637	648	645	648	677	654	632	664	654	608	640	614	684	629	663	638	650	646	609	628	654	620	602	618	668	658	633	621	613	622	669	632	615	656	608	628	679	649	617	651	664	637	651	623	650	625	602	609	630	623	652	633	650	609	626	643	614	606	648	649	691	624	630	650	626	642	642	614	636	630	658	642	618	616	674	636	660	641	637	613	652	631	645	640	651	642	642	649	674	645	649	641	630	614	638	634	646	653	656	624	639	580	655	613	655	605	674	627	644	602	645	653	634	655	642	612	636	612	675	646	646	664	681	649	648	601	691	657	642	627	670	642	652	648	673	614	611	649	649	624	650	649	604	636	616	562	675	667	631	621	645	662	645	584	651	662	637	631	616	652	636	660	615	616	648	601	671	626	628	619	643	640	605	622	646	599	643	644	628	647	624	642	643	609	612	638	656	619	651	641	661	625	607	654	622	602	620	642	619	677	605	616	602	613	663	636	620	673	683	637	663	630	657	632	630	653	644	637	636	605	625	623	632	626	646	639	657	613	648	618	617	650	606	617	661	672	613	642	660	656	631	625	670	639	620	634	634	591	633	637	620	607	640	600	644	625	642	619	652	646	634	604	670	658	628	642	644	637	583	643	671	671	661	646	633	641	604	681	636	617	656	614	646	646	614	664	628	612	650	612	613	659	648	623	642	631	597	624	630	633	659	603	630	629	629	634	631	637	635	602	643	616	646	646	653	644	616	629	659	633	587	641	601	670	650	662	646	621	678	605	641	635	622	602	619	629	691	623	655	629	664	615	610	624	597	638	647	621	631	629	685	638	636	619	655	673	673	627	637	638	626	650	620	636	627	658	651	645	627	621	641	617	656	625	607	647	631	628	610	646	628	643	635	661	650	632	578	644	668	628	648	644	623	653	610	663	590	643	658	615	649	646	647	604	658	654	601	640	649	634	634	606	632	633	630	599	643	587	638	612	613	632	656	632	637	614	662	645	654	618	647	682	626	638	676	638	649	644	646	671	635	662	657	607	620	637	610	607	606	638	644	629	637	627	659	632	642	642	638	620	624	658	633	653	675	639	637	632	625	609	630	656	605	650	679	621	648	617	675	644	625	600	612	648	643	622	635	679	642	654	647	658	664	655	613	663	607	616	623	640	626	639	628	633	633	610	658	593	626	596	631	650	623	634	678	683	607	618	628	615	638	627	636	619	600	651	618	630	617	641	623	642	634	636	623	603	699	637	622	614	628	621	629	606	647	612	692	670	611	669	693	654	648	617	618	666	647	634	616	645	664	620	657	682	611	617	621	631	679	624	628	673	638	591	658	639	622	608	647	617	625	648	634	632	656	681	613	600	652	637	611	673	643	655	641	645	662	586	657	607	673	660	643	644	672	600	604	628	629	632	614	651	631	636	633	638	654	647	642	642	584	609	653	595	657	653	641	603	639	627	626	627	595	667	642	632	594	620	630	631	655	620	620	634	628	642	650	645	595	649	675	640	644	637	632	647	626	668	639	608	624	628	600	629	658	659	648	620	643	630	613
345	2	2100	174316	390	49	243	825	1067	1177	1127	1089	1035	966	936	855	838	812	771	769	747	734	772	737	709	739	740	694	740	710	667	668	663	671	721	712	692	659	664	661	679	681	706	667	649	670	718	687	633	657	661	659	676	672	665	618	671	647	641	682	625	658	658	656	652	638	653	634	633	655	652	649	620	667	644	674	638	651	698	674	653	647	623	670	658	675	655	642	631	630	621	669	622	653	602	591	638	608	637	645	635	669	621	651	623	638	665	625	632	641	645	632	638	631	675	642	636	672	621	634	687	638	630	657	625	601	651	655	627	650	657	607	624	647	599	608	626	637	665	621	639	641	654	624	645	638	614	677	633	613	620	632	649	644	635	656	610	700	611	625	611	636	647	636	628	632	657	626	645	631	605	655	623	610	609	659	638	637	635	648	638	607	605	669	682	654	634	660	629	638	644	652	623	653	622	644	617	668	604	635	638	664	631	641	627	638	651	637	598	644	656	608	669	650	622	641	634	630	638	678	629	645	634	636	638	647	629	636	628	636	607	622	653	625	677	633	627	638	609	667	614	620	602	624	628	632	661	610	599	681	623	645	677	661	665	623	614	648	630	629	621	614	627	652	634	653	654	642	655	617	634	611	623	635	640	621	623	678	625	633	621	663	653	655	582	628	661	598	663	650	628	640	626	654	661	641	654	646	658	635	643	676	652	616	632	634	615	671	632	640	632	655	604	646	646	628	603	610	656	590	631	641	650	663	612	603	635	628	632	645	636	611	631	669	645	627	654	619	655	648	623	651	610	624	648	621	661	646	657	648	588	649	651	634	674	653	652	637	617	656	649	640	634	632	617	626	657	625	648	640	577	662	638	617	703	605	636	637	636	641	628	638	643	644	607	628	651	621	630	672	664	647	610	637	648	579	656	602	616	669	632	662	616	632	613	647	664	642	652	590	650	659	643	658	631	672	638	614	653	640	642	628	643	653	604	625	615	654	594	660	636	648	677	624	679	660	622	624	599	626	655	614	653	656	619	612	636	642	615	649	636	650	651	641	607	667	612	644	649	605	584	633	630	654	620	627	626	618	646	658	649	675	628	638	623	649	624	661	667	691	631	671	638	646	631	646	595	625	626	672	611	629	662	631	617	622	635	616	651	642	655	651	625	618	648	633	626	646	617	644	623	621	618	632	636	670	640	634	585	646	615	658	659	670	617	617	645	642	657	653	641	660	620	634	639	682	636	637	606	644	662	635	629	612	635	615	656	638	622	666	642	680	622	638	675	652	647	617	636	631	628	616	615	619	672	611	672	635	633	661	664	661	632	598	635	633	634	624	626	646	641	618	617	641	600	624	665	637	603	623	618	635	659	657	666	634	639	631	615	660	666	627	646	622	630	600	615	643	645	605	649	614	625	646	622	605	625	639	639	623	653	666	657	648	616	599	609	621	648	649	632	636	614	652	626	628	632	628	625	620	641	670	636	594	619	613	647	638	619	666	647	655	677	624	617	617	635	631	618	623	613	618	624	673	636	637	614	661	608	643	619	609	603	660	640	595	633	612	628	664	615	624	627	652	611	662	649	663	645	681	637	600	617	671	633	636	627	636	649	630	630	630	612	621	630	669	661	622	660	628	606	637	629	655	649	659	637	644	638	631	622	639	619	643	628	598	637	662	662	645	623	625	653	613	649	614	662	670	613	635	662	618	653	594	663	626	597	657	641	661	637	656	637	628	626	632	633	626	643	599	596	625	616	637	674	632	666	629	629	671	611	644	596	654	610	623	609	659	620	644	617	658	627	628	650	608	622	653	632	687	633	625	649	661	641	647	607	622	626	634	619	652	619	620	622	649	638	614	622	587	627	656	641	654	611	644	635	646	638	625	608	599	658	666	596	633	618	639	638	607	637	659	634	644	664	612	637	638	654	645	642	619	613	652	624	605	636	642	634	625	592	636	646	658	609	634	658	677	623	646	621	648	620	650	626	645	653	635	660	626	657	656	630	632	599	664	587	648	672	617	655	634	664	618	648	669	626	595	627	650	619	636	657	657	644	649	678	627	626	631	611	616	663	655	617	602	641	592	638	636	596	670	599	622	638	659	623	626	660	655	611	631	640	643	634	639	624	623	627	673	653	646	643	636	642	601	657	616	601	640	660	666	627	622	603	662	619	607	643	646	638	616	627	662	627	674	643	646	645	662	620	665	613	639	631	643	648	632	617	673	650	647	628	680	628	617	627	623	622	657	640	674	644	634	645	625	646	635	627	653	624	666	629	621	637	635	616	668	663	617	637	641	611	623	640	592	640	615	617	629	653	642	604	652	646	632	620	659	639	593	634	631	631	607	631	682	655	623
345	3	3500	174439	389	38	220	778	1077	1184	1170	1166	1082	1019	983	943	919	904	828	802	797	799	773	711	751	727	757	699	737	719	740	707	702	722	708	639	718	670	668	698	665	685	678	684	664	692	631	696	641	661	627	647	677	632	670	649	698	651	664	647	644	667	671	617	685	666	632	672	661	653	642	646	659	654	675	645	627	646	682	648	673	666	631	685	673	616	637	603	687	654	625	607	659	627	625	634	623	667	625	642	643	656	618	632	673	635	663	639	651	699	635	668	623	624	659	615	640	637	626	641	626	666	625	647	655	620	647	656	650	636	632	668	638	632	638	660	606	641	626	624	632	638	608	633	628	628	691	602	646	654	644	649	655	647	633	664	627	658	667	617	654	634	634	636	625	631	597	646	650	635	625	638	645	619	649	635	591	641	639	685	663	626	637	672	657	647	658	614	679	628	645	611	593	614	610	627	605	629	673	619	631	622	638	634	628	645	640	659	635	619	629	635	642	613	638	680	647	604	640	651	628	675	631	623	643	585	656	671	623	656	636	662	630	657	665	643	636	644	611	644	655	673	647	638	653	680	620	633	638	635	616	643	664	665	632	625	626	640	632	626	629	682	625	610	631	640	622	632	641	619	630	652	642	653	670	646	634	667	639	605	634	681	634	609	630	635	632	645	604	644	632	642	635	618	626	654	663	628	636	656	629	634	631	658	627	610	635	637	655	640	630	642	661	627	606	634	624	599	634	644	632	620	637	574	655	635	650	636	633	632	630	623	640	648	608	627	654	606	613	665	638	666	656	624	596	640	630	635	622	653	674	666	649	623	646	667	631	639	616	644	663	612	646	604	642	644	644	631	636	637	606	648	649	629	639	661	605	611	642	641	647	653	650	675	638	623	620	636	650	632	663	616	626	609	646	622	630	650	676	658	642	636	636	658	604	614	653	650	617	663	626	652	635	622	602	641	639	655	656	651	662	632	603	599	630	625	686	655	617	666	621	621	628	631	640	638	650	670	651	647	616	604	644	623	670	619	638	627	663	638	645	663	643	653	594	637	604	590	661	636	607	662	660	621	685	625	640	619	640	661	634	636	622	612	648	650	665	654	615	654	629	614	647	596	654	606	641	670	610	635	630	655	625	624	627	638	603	630	609	662	644	645	633	651	608	639	629	652	627	618	656	618	634	625	684	672	659	658	621	651	636	669	618	646	617	670	674	623	650	642	628	617	645	662	600	676	656	631	646	642	635	633	677	637	602	645	673	629	643	648	642	611	637	635	637	618	598	632	628	662	650	638	638	626	623	625	619	629	637	611	672	608	669	622	641	628	636	668	612	617	661	649	649	642	663	641	643	664	650	605	627	600	638	640	621	647	630	633	640	616	637	633	626	633	653	639	636	628	625	644	618	630	625	663	631	637	643	648	626	667	679	630	600	656	651	632	625	638	643	648	618	632	622	651	645	660	641	647	601	661	653	619	627	640	687	667	649	632	676	635	640	690	644	647	631	624	633	632	647	610	584	679	677	634	639	662	620	634	646	692	644	673	656	617	632	619	657	637	660	642	653	646	673	657	650	612	616	634	655	617	654	628	679	619	614	649	658	644	607	650	639	651	618	632	626	635	621	663	643	626	641	651	633	600	648	602	653	633	633	620	652	620	659	665	638	628	599	652	617	679	660	615	619	643	657	629	644	630	607	673	631	648	664	627	680	639	650	632	649	640	668	621	643	655	635	626	607	667	637	654	622	670	621	639	618	645	650	643	626	654	631	611	612	632	655	659	643	633	636	629	624	641	636	644	646	646	641	636	645	626	626	643	608	629	619	699	647	624	641	645	646	618	664	637	663	653	676	609	631	620	617	631	658	643	638	596	647	639	674	632	643	608	615	634	588	656	643	600	597	623	657	628	630	674	642	625	608	662	603	666	648	662	654	674	606	633	672	641	646	632	606	644	644	659	621	663	656	707	613	638	667	657	601	622	637	642	631	645	681	637	613	621	609	632	596	632	642	644	653	618	654	628	632	638	641	688	653	645	640	674	653	669	629	630	613	658	617	622	628	617	622	623	612	615	597	622	623	656	643	638	642	655	605	654	609	627	625	643	659	620	611	605	655	632	621	654	611	612	662	663	655	643	633	635	661	646	688	617	624	619	620	649	653	636	587	646	636	652	600	608	630	617	657	653	668	609	598	663	640	637	580	631	621	648	631	661	617	644	678	629	621	642	672	677	640	638	642	636	612	572	637	664	625	659	656	640	624	655	609	649	665	627	625	666	619	650	637	666	615	630	635	627	663	640	614	664	629	635	625	634	617	623	622	639	656	613	662	607	652	650	636	621	624	634	635	618	662	659
