345	0	2700	184383	376	5	40	464	663	812	834	825	824	790	755	773	703	736	720	739	727	722	701	684	738	708	772	786	865	949	1027	1059	1089	1069	1099	1110	1095	1065	1098	1075	1046	1056	1033	1006	983	965	963	961	900	858	838	844	829	826	820	766	798	757	738	761	708	739	745	725	702	677	684	720	687	706	676	693	692	713	654	689	690	672	680	707	672	643	721	672	696	689	678	659	754	715	679	674	698	687	668	677	667	675	700	696	697	697	705	717	687	669	657	709	674	719	672	702	697	675	689	735	676	665	698	695	694	664	694	673	698	689	676	660	650	674	694	671	695	682	695	710	689	669	703	673	692	677	690	723	696	683	698	687	707	698	713	661	672	675	712	691	673	665	674	707	679	699	676	696	666	690	687	672	678	700	657	659	630	688	677	699	692	687	688	700	694	676	675	703	686	688	720	691	696	645	714	673	719	670	731	700	722	702	665	653	688	695	660	709	711	689	665	705	671	656	686	695	700	718	691	684	683	685	722	668	693	692	657	689	689	705	693	689	659	637	668	660	690	688	696	687	674	688	672	713	659	715	672	646	700	697	724	683	697	682	733	678	703	699	676	690	673	693	709	712	714	680	676	725	693	684	678	686	676	663	683	674	647	702	660	714	661	668	654	731	676	705	701	666	698	663	667	709	665	677	707	662	683	663	694	714	654	688	719	682	698	744	682	687	680	696	651	725	700	694	697	657	675	695	703	702	688	711	684	704	688	662	691	713	687	675	686	659	660	661	667	694	676	640	658	671	676	636	697	672	707	678	645	683	686	681	660	696	704	680	667	675	687	677	661	694	654	705	689	688	708	682	636	701	679	697	686	669	643	733	674	694	711	673	725	670	688	686	699	694	704	705	675	681	723	698	690	712	705	636	697	657	695	702	685	711	709	686	673	706	689	680	665	727	685	665	703	714	686	687	687	673	689	650	702	697	683	639	696	671	708	659	682	703	685	666	693	689	682	661	666	672	675	674	663	678	682	686	696	699	678	696	646	690	747	734	690	724	687	667	641	711	683	673	664	719	697	651	707	684	643	668	677	687	655	705	691	706	687	663	678	673	673	696	684	672	685	686	693	695	686	723	660	705	697	686	659	697	642	636	726	685	693	686	657	692	658	658	692	723	700	682	674	700	707	694	689	658	701	705	687	672	686	691	658	690	693	704	694	692	719	703	675	714	655	675	669	700	683	696	700	688	709	703	705	684	671	702	637	679	671	680	701	684	650	683	651	685	706	682	680	658	656	705	733	717	671	668	707	692	690	691	712	713	711	675	695	664	674	717	664	706	689	642	657	695	677	693	688	665	713	708	643	700	653	684	668	677	673	665	701	681	699	663	686	703	712	682	677	727	688	660	670	684	680	655	714	703	683	670	664	724	640	689	686	723	707	700	681	671	704	666	675	690	687	699	699	678	713	692	687	706	717	657	683	673	721	714	683	696	663	651	686	647	655	674	703	671	711	661	689	714	699	659	677	655	726	673	698	693	687	735	686	689	702	706	690	688	680	702	678	696	679	702	674	701	686	675	677	678	623	741	632	697	704	684	665	710	697	675	693	675	669	704	691	656	669	698	715	695	664	685	666	709	655	678	711	662	696	717	714	671	651	676	638	726	662	722	692	675	659	707	675	659	698	688	698	668	705	718	671	701	696	708	656	669	701	674	688	686	701	651	675	684	704	692	689	684	644	699	685	665	677	687	694	674	711	682	690	704	706	662	695	676	688	671	680	716	625	672	680	706	686	725	667	699	700	669	701	701	628	705	696	713	682	678	717	689	666	714	644	687	670	675	669	690	694	683	700	703	707	690	677	637	711	699	691	698	688	672	667	695	715	678	705	679	677	681	688	679	698	685	674	688	708	705	686	688	676	639	690	684	689	689	672	687	718	714	687	650	674	704	698	668	708	680	694	679	733	680	694	666	716	690	724	684	685	679	704	708	696	683	687	682	690	670	696	651	656	654	721	711	674	676	669	677	691	725	710	717	699	679	689	665	715	699	661	671	676	728	683	712	660	707	677	711	701	681	681	697	670	666	680	700	690	676	698	667	677	653	677	670	682	678	654	682	722	663	709	707	696	730	663	728	708	656	702	699	711	668	662	712	670	691	647	712	676	680	672	697	669	692	669	675	710	671	696	660	708	700	653	686	662	691	701	691	667	727	670	703	714	674	690	695	685	633	667	637	712	698	669	695	689	667	667	696	684	684	703	656	699	665	716	715	671	705	683	699	675	704	660	698	664	689	668	691	698	722	659	685	670	653	682	708	696	659	680	684	673	701	685	695	671	646	669	652	710	691	703	706	691	674	673	707	646	688	689	738
345	1	1900	184508	377	7	171	624	711	766	746	772	739	749	736	727	707	717	776	699	736	665	711	685	759	667	675	707	722	771	772	841	863	909	972	989	934	988	986	1018	1036	997	940	907	928	889	886	874	867	841	831	770	832	724	750	744	760	776	781	713	717	710	709	698	664	663	664	710	660	731	690	650	656	645	678	678	701	691	668	682	679	690	699	660	668	703	700	693	641	703	686	683	654	702	678	713	706	622	674	697	672	680	727	677	678	652	671	702	659	673	666	728	695	681	675	728	684	677	699	695	682	653	668	617	700	697	701	648	667	668	665	655	669	701	635	680	677	693	658	707	641	720	676	669	679	670	696	653	666	678	694	680	658	650	694	683	687	670	666	709	682	661	680	690	687	680	667	662	643	624	718	690	650	703	703	681	657	703	659	641	698	650	679	702	664	652	681	689	677	706	697	716	687	670	681	655	679	671	686	694	706	671	676	657	686	737	660	703	674	705	630	686	668	703	626	669	673	660	648	671	671	713	655	707	683	714	689	690	709	675	675	677	678	650	649	673	654	647	660	676	683	646	702	688	665	658	643	673	671	689	660	666	683	692	660	686	664	688	615	671	661	712	657	652	679	654	720	680	668	692	696	697	677	712	714	665	687	702	693	674	669	664	677	676	699	679	733	657	661	699	653	673	680	694	683	694	679	637	682	643	699	692	658	718	691	666	651	657	699	676	649	701	684	655	696	682	664	690	673	712	688	682	677	659	672	709	686	676	676	700	671	688	673	659	647	690	681	648	688	687	649	676	659	710	640	687	650	655	673	689	646	667	655	683	680	704	696	630	706	692	660	688	679	656	676	704	669	698	645	677	680	693	734	681	677	693	666	659	665	672	651	656	700	672	669	664	708	634	662	682	656	674	679	657	695	661	694	715	658	689	680	728	657	675	677	657	684	676	666	679	688	667	652	676	658	682	681	642	705	668	683	666	659	708	721	702	708	667	618	697	686	674	682	672	699	669	680	657	654	666	708	666	657	677	724	629	679	649	733	685	693	679	698	693	654	684	670	706	659	682	700	685	679	686	675	666	662	684	668	690	656	667	680	674	696	671	689	644	664	684	682	694	683	680	669	676	676	636	679	713	689	679	703	701	651	678	666	701	645	706	681	669	691	685	631	643	684	704	686	665	684	676	699	686	645	688	697	701	691	652	677	687	682	694	693	691	671	676	653	680	645	679	654	645	672	666	668	677	680	655	692	685	667	671	723	647	658	726	663	681	668	679	709	686	666	662	657	707	682	642	668	686	651	696	656	665	672	726	660	681	685	640	683	692	671	688	659	669	684	672	661	654	661	692	697	668	718	678	663	689	678	699	657	669	673	677	700	673	677	628	643	642	694	693	689	665	666	669	675	687	645	715	692	708	676	708	677	670	704	672	721	680	646	656	679	686	687	640	676	656	650	699	640	675	670	674	684	670	635	663	655	706	670	653	730	634	698	655	644	664	683	664	683	697	716	703	707	663	674	684	640	694	702	636	685	649	710	716	666	673	657	661	670	681	688	686	671	676	689	644	668	688	693	678	711	687	620	708	675	650	686	696	668	709	659	687	668	678	686	679	661	675	673	676	660	684	692	691	643	641	682	631	646	663	673	699	673	680	677	661	714	660	654	668	689	662	650	690	669	665	673	647	680	683	655	687	662	643	683	681	670	698	674	682	663	709	643	700	678	667	693	706	691	682	671	706	658	699	664	684	625	696	672	662	679	638	677	730	676	673	664	689	675	673	689	691	693	673	682	686	659	679	680	657	634	685	681	679	653	694	679	683	671	648	682	676	678	660	636	704	663	671	666	654	648	661	656	642	698	700	716	668	704	682	625	656	703	652	701	669	654	706	674	674	699	661	682	675	685	675	628	691	663	679	681	695	675	713	687	657	673	705	677	689	639	629	699	666	678	653	652	655	693	676	625	663	695	661	676	717	656	662	694	664	678	667	692	667	678	669	665	674	642	693	696	668	685	668	686	646	670	690	690	619	653	682	660	668	652	635	688	690	636	708	680	652	643	701	673	680	691	673	680	680	652	722	659	674	674	668	656	659	680	691	659	678	688	689	653	661	683	680	646	685	682	674	668	691	671	653	687	674	630	700	694	699	690	673	636	683	682	687	686	706	679	639	670	670	671	697	644	682	656	651	664	711	672	694	658	688	675	645	665	715	692	654	715	706	683	661	676	661	698	710	665	650	694	687	668	686	664	662	680	680	688	690	658	673	622	676	670	681	661	685	685	698	695	649	684	655	668	667	686	672	670	668	670	642	664	670	724	685	661	677	640	676	700	692	704	680	615	671	689	644	654	654	715	672
345	2	2100	184633	385	7	129	605	726	813	770	840	750	741	750	731	730	723	707	714	728	708	685	705	656	683	706	735	775	869	918	961	1013	1023	1020	1102	1060	1066	1021	1019	1052	1024	967	965	931	906	873	874	828	838	823	771	778	798	724	750	715	758	735	692	706	697	697	714	690	686	704	742	684	657	685	713	666	710	701	664	657	700	654	659	691	687	673	709	687	682	706	689	683	690	677	694	692	675	636	711	693	677	700	675	712	687	664	704	662	646	652	669	704	653	681	672	689	666	655	704	704	701	682	693	665	664	648	711	663	689	671	684	731	714	667	697	701	679	652	696	654	704	671	711	695	692	698	710	665	663	672	647	665	694	671	640	662	703	668	698	679	651	685	661	652	689	674	694	667	722	689	701	655	658	658	658	679	662	670	682	680	682	638	684	651	690	687	688	671	689	692	684	630	695	668	661	715	694	675	677	676	664	680	675	632	673	657	689	646	682	691	645	661	690	690	688	680	657	650	690	632	674	643	651	720	689	668	656	705	675	645	710	653	683	681	679	654	645	704	654	680	684	694	651	686	679	688	670	652	707	640	685	684	665	683	702	713	681	681	704	639	736	658	657	720	656	665	662	674	682	669	675	633	677	635	698	640	664	663	680	670	646	677	659	685	664	680	667	695	652	653	654	660	687	659	691	646	696	700	699	665	637	656	698	658	695	694	669	698	658	685	703	676	664	679	674	688	696	669	676	652	709	657	697	683	717	690	701	686	635	646	678	681	694	666	661	714	674	686	675	670	664	688	681	656	671	653	697	714	678	640	671	690	661	683	700	709	727	647	701	679	715	683	667	643	666	678	709	674	650	715	698	665	684	640	703	684	684	688	694	702	668	685	704	691	659	707	679	661	703	681	690	664	689	699	652	671	721	674	715	682	660	682	664	664	670	680	652	691	681	672	696	672	680	690	711	687	690	698	667	645	681	667	651	654	670	671	680	688	667	636	678	683	677	671	689	646	677	668	685	670	676	683	682	645	695	667	690	670	676	679	660	657	678	673	664	662	727	682	649	681	670	695	651	712	706	672	640	690	682	713	670	666	632	691	647	692	707	660	670	712	684	708	692	712	677	660	663	701	665	682	677	639	670	705	701	713	702	690	678	673	716	670	693	660	713	647	679	660	680	688	669	681	670	710	672	695	667	681	681	664	683	707	652	683	707	683	675	684	684	673	692	679	651	640	733	709	639	690	700	689	643	688	697	712	644	689	681	682	684	721	670	697	667	677	649	682	643	708	682	659	683	700	657	657	683	662	680	629	677	661	697	665	669	673	680	670	680	651	669	690	652	700	686	662	662	680	662	637	683	678	687	694	679	663	703	665	661	703	708	663	712	678	701	675	694	675	666	679	711	648	676	689	708	673	657	691	697	657	703	687	715	651	658	680	668	696	698	669	725	689	715	668	678	677	651	720	702	634	714	681	677	669	692	685	623	693	686	701	683	666	652	676	663	682	634	686	666	682	669	693	667	654	676	679	655	645	684	671	636	679	632	683	678	721	671	682	649	671	703	684	663	669	690	648	696	633	659	732	720	685	658	671	668	657	660	658	671	675	671	636	680	659	653	676	716	662	713	682	665	655	651	698	673	659	658	679	640	673	693	689	672	706	708	682	689	692	698	693	641	694	679	682	672	672	677	679	673	705	653	677	668	687	694	695	703	630	666	705	648	688	712	695	669	670	656	651	703	648	699	702	636	659	666	690	625	682	665	658	661	695	693	679	649	697	693	708	673	705	655	699	687	682	701	702	653	675	669	687	665	659	635	704	657	712	697	677	689	656	662	640	664	638	692	694	659	687	683	699	702	678	671	680	675	693	614	707	682	654	709	679	680	684	637	659	689	710	713	661	650	666	712	653	644	686	675	664	682	626	718	677	643	658	705	680	720	697	648	678	683	672	685	670	687	656	640	694	729	680	692	668	645	663	682	664	661	679	669	661	695	698	674	710	663	658	668	666	701	665	671	662	682	676	659	690	648	662	662	686	663	686	703	629	691	674	702	652	669	694	659	673	711	653	680	720	672	670	664	646	714	675	669	669	692	685	635	686	687	671	654	693	690	664	657	645	690	701	678	660	741	645	648	668	689	690	693	678	670	712	694	662	667	680	675	706	640	672	692	668	697	665	679	670	707	673	669	660	659	709	712	704	648	696	686	704	692	680	644	653	680	676	666	663	681	688	683	682	630	663	649	670	658	650	682	668	671	672	701	676	676	678	679	670	681	684	684	679	640	687	663	695	673	682	688	695	646	680	706	685	681	644	662	666	689	667	669	641	674	670	675	667	691	656	693	677	711	686	708	654	648	705	657
345	3	3500	184758	365	14	158	626	795	846	895	822	798	821	747	759	745	775	744	759	744	727	678	721	759	719	736	863	944	1030	1095	1070	1099	1098	1094	1092	1080	1061	1081	1056	1037	989	1003	996	1010	952	897	920	869	839	828	817	776	793	814	765	748	737	755	753	754	767	719	729	762	695	697	725	736	686	708	696	729	689	684	689	685	698	684	732	676	693	701	676	684	687	701	694	704	686	706	703	709	696	680	709	693	695	728	706	736	679	680	677	685	722	711	687	677	674	693	708	702	699	671	688	653	711	711	716	690	675	691	699	686	701	640	691	720	696	628	701	679	677	686	711	702	688	746	712	693	669	698	667	683	714	690	697	687	659	694	689	702	720	703	694	720	674	711	701	709	695	696	709	696	676	685	733	703	705	733	681	725	692	739	691	730	674	696	696	706	681	669	696	688	680	681	706	681	700	737	716	677	693	703	696	739	697	691	684	683	710	719	704	721	675	711	693	683	720	709	710	663	701	696	738	704	707	711	674	695	707	701	650	652	695	682	696	695	702	702	677	702	706	650	674	716	693	705	672	672	709	673	660	709	671	697	685	717	685	700	700	710	707	650	711	689	702	734	699	685	697	708	699	677	727	691	712	707	690	693	714	699	707	681	683	725	691	704	724	669	708	701	719	681	673	700	710	701	748	682	667	725	660	726	666	675	683	751	699	693	709	688	700	697	694	682	697	647	714	701	675	702	719	683	707	659	731	691	682	665	675	662	706	666	699	713	666	714	711	698	703	699	711	689	698	688	694	697	735	691	686	726	718	665	693	706	707	685	679	735	685	689	695	657	694	711	711	702	679	699	687	703	692	714	671	693	678	673	699	707	711	664	719	703	693	701	682	712	673	713	717	670	651	709	721	686	642	755	692	657	684	706	679	682	705	684	685	683	710	689	691	687	673	696	687	709	714	693	692	722	644	680	693	715	710	661	684	702	662	709	729	669	677	691	681	722	677	688	686	705	711	700	706	664	710	666	682	664	698	708	706	694	684	691	710	726	679	697	702	653	714	720	676	687	688	677	678	670	666	710	700	709	673	729	705	705	693	668	710	716	643	727	713	682	676	703	716	688	696	688	694	697	667	664	706	700	680	686	699	701	675	708	669	693	714	685	702	684	729	693	695	717	698	668	714	666	690	703	678	716	654	683	694	684	717	703	654	730	702	704	703	656	683	688	712	723	700	670	688	705	689	741	675	672	671	666	747	691	694	679	716	693	707	735	687	689	719	701	693	702	667	676	724	667	708	687	696	714	723	708	686	714	697	716	710	685	683	704	651	683	698	684	709	694	693	702	698	705	665	682	668	700	676	711	693	693	720	703	731	688	719	702	724	666	703	672	674	692	720	712	714	726	706	699	687	687	690	719	697	696	685	683	701	700	684	700	722	729	686	664	715	742	696	690	650	703	674	683	693	703	710	705	672	707	731	677	701	725	689	685	726	690	708	694	687	692	681	697	696	685	698	674	708	694	705	708	707	677	681	693	701	684	680	701	694	710	675	700	715	689	695	693	679	678	680	700	685	695	712	738	671	698	693	693	655	676	686	701	729	702	694	687	707	744	716	721	696	684	673	724	690	697	681	701	684	661	700	703	710	722	703	670	666	718	681	688	677	702	701	681	710	692	686	702	679	708	672	714	706	710	687	712	698	710	730	679	699	671	709	717	675	697	720	686	696	723	680	703	659	716	714	646	703	661	677	703	646	714	702	687	679	694	682	676	724	681	761	690	673	683	725	659	696	707	657	683	674	702	734	702	706	705	669	672	693	692	723	676	658	698	678	688	730	686	695	720	687	713	695	701	695	673	647	690	667	659	694	713	695	674	663	657	745	699	692	737	707	684	712	722	695	701	724	701	682	728	690	691	665	655	705	690	729	664	703	741	680	698	722	676	714	689	659	658	690	695	710	711	717	697	696	710	666	712	701	696	701	689	690	654	672	760	668	689	699	702	688	680	687	701	684	693	698	701	692	692	682	684	717	692	671	695	664	704	717	687	664	701	668	683	682	666	706	714	725	688	710	695	692	683	690	690	723	707	700	681	650	737	691	689	703	720	716	673	687	671	711	713	731	702	667	693	694	668	682	691	722	679	677	704	682	699	714	719	717	690	684	683	666	710	690	729	664	739	680	693	703	709	685	701	700	691	696	695	678	699	685	712	675	714	706	706	680	659	712	699	670	655	716	688	665	690	709	683	719	693	684	672	671	686	720	643	685	709	701	717	686	706	677	682	722	669	689	679	709	685	697	678	706	728	688	677	676	699	714	681	697	684	703	646	735	666	703	690	699	695	720	672	690	698	683	688	744	717	727	709	703
345	0	2700	184883	376	12	84	483	723	837	852	820	817	814	783	788	771	738	774	724	794	708	731	715	736	734	787	896	1019	1122	1122	1131	1134	1142	1140	1126	1144	1154	1116	1099	1081	1037	1047	989	1005	982	960	917	915	846	853	830	838	862	807	835	774	754	743	744	700	753	717	724	731	729	680	715	688	716	689	682	702	695	711	707	712	679	648	672	684	700	697	667	683	713	699	715	687	700	706	674	696	701	725	711	671	683	712	676	668	718	697	706	652	692	662	686	716	717	714	675	708	667	686	681	692	714	703	687	684	721	694	697	664	710	681	667	685	695	679	692	685	656	683	707	712	665	694	708	710	678	677	683	702	687	697	675	713	653	668	679	686	667	670	705	715	689	706	699	688	675	701	726	703	742	676	719	671	720	677	678	729	670	650	696	667	675	712	687	684	677	705	675	715	669	698	727	680	695	707	685	688	718	699	681	664	675	712	688	690	692	706	682	654	666	698	685	687	694	661	730	693	704	703	715	697	681	652	662	674	669	645	709	678	716	670	689	694	689	698	684	701	674	720	661	684	711	728	706	686	672	684	706	702	703	651	691	680	695	675	670	702	666	718	707	668	664	691	649	688	699	678	696	720	691	685	719	678	669	674	717	685	735	659	680	723	723	679	672	676	721	692	677	691	710	710	667	725	682	700	689	651	707	707	666	687	674	687	685	682	682	705	674	668	673	682	701	685	703	683	686	679	705	697	683	710	695	661	715	703	713	685	686	681	694	669	675	695	659	652	674	692	679	668	709	692	705	693	695	706	709	642	724	687	707	704	672	695	720	691	728	668	684	715	659	707	680	690	671	693	707	717	713	693	719	675	657	701	689	662	690	704	689	707	680	731	700	660	682	691	690	657	686	703	721	677	663	699	670	676	669	706	711	685	710	690	663	679	733	693	677	666	679	722	692	696	677	680	711	668	640	664	681	677	733	664	692	654	657	638	688	666	682	656	689	689	674	691	692	683	678	678	674	754	676	711	692	702	744	691	680	699	701	677	660	717	722	642	669	675	704	680	744	687	698	710	676	650	688	680	715	710	673	712	686	678	656	689	683	682	705	718	676	684	663	655	708	706	682	702	689	668	699	698	680	671	688	650	684	676	691	693	667	683	674	665	641	656	683	659	708	686	710	640	668	673	704	710	677	672	665	678	679	698	697	700	640	680	684	673	669	719	689	695	686	706	707	757	662	700	678	720	718	689	704	702	704	676	686	636	690	711	699	698	671	708	692	693	684	698	656	704	679	698	684	713	692	692	733	694	662	715	671	707	687	664	702	708	706	701	692	693	702	686	686	706	685	724	683	655	707	677	719	729	682	707	673	684	688	671	711	708	673	709	680	679	711	660	669	672	710	689	675	687	690	713	683	697	701	688	689	710	680	699	721	686	677	663	713	680	669	702	686	675	694	700	701	662	706	694	693	655	667	667	681	670	685	696	717	668	698	665	716	667	690	690	703	720	678	691	683	642	672	708	677	706	701	671	696	699	681	686	670	700	693	658	706	687	709	684	695	667	701	662	680	691	646	672	708	700	747	684	723	690	727	679	720	713	701	692	692	696	665	678	657	679	658	667	687	681	693	688	709	661	688	689	718	669	703	670	728	713	681	689	761	691	705	698	682	668	698	716	700	697	670	698	653	707	694	656	680	693	699	698	691	703	659	702	676	700	674	641	696	725	697	692	657	684	673	691	689	674	683	690	703	674	675	692	691	660	727	699	688	661	695	717	687	727	710	687	703	697	674	686	672	659	686	684	690	660	712	701	644	646	714	712	722	686	675	698	723	682	695	634	712	693	676	693	685	690	747	663	681	690	650	659	685	707	709	685	708	688	695	652	693	653	714	662	671	669	681	676	651	728	685	648	651	718	652	627	696	737	674	725	707	683	728	693	694	676	718	673	696	670	665	685	702	682	686	693	750	675	689	703	661	708	697	713	684	669	716	666	692	707	697	690	672	673	704	687	719	686	710	665	681	691	698	725	703	716	664	664	691	700	682	662	649	683	679	678	685	724	674	660	687	676	693	672	719	714	704	720	669	693	686	666	723	663	729	675	668	707	653	670	674	673	678	661	716	705	705	665	674	714	655	709	689	690	680	654	699	675	689	710	707	704	710	696	678	664	668	682	680	712	657	668	693	676	681	682	661	706	695	669	689	688	691	753	705	681	688	699	660	709	692	686	705	666	690	717	695	682	700	690	702	680	705	720	706	703	672	718	703	696	714	647	661	653	677	711	697	703	685	695	690	669	680	730	716	670	688	710	721	681	680	673	686	715	726	717	721	678	672	656	745	673	727	681	700	674	711	697	701	686	720	695	699
345	1	1900	185008	377	22	241	711	759	857	803	810	760	745	758	781	691	735	703	740	692	715	701	707	685	700	714	758	743	785	839	891	955	954	962	1045	1042	1014	1006	1008	991	971	972	946	940	923	913	859	819	820	814	812	776	801	775	761	747	733	738	799	726	729	688	725	681	715	717	711	698	727	701	713	695	672	679	703	713	728	686	693	725	690	697	697	699	697	679	684	685	677	689	699	689	720	653	694	679	732	701	666	691	662	709	696	664	692	658	693	680	675	684	698	667	703	677	639	699	698	696	682	704	628	687	650	654	716	681	671	668	720	718	747	715	677	732	674	715	669	703	703	734	670	678	654	679	711	709	673	696	660	665	655	670	704	718	679	681	672	653	697	691	681	701	695	681	688	687	707	674	679	690	699	642	682	690	695	684	676	732	703	656	681	682	691	701	686	663	660	651	703	697	679	692	703	685	707	695	690	675	698	658	688	701	678	693	723	710	698	681	686	669	665	654	669	722	654	690	687	675	683	663	654	692	684	712	646	662	685	681	717	695	669	658	683	665	696	662	666	660	679	673	669	718	688	650	702	699	698	707	715	710	669	660	713	666	695	672	681	655	696	641	728	658	686	740	687	688	665	677	689	704	683	666	659	695	679	679	663	670	695	672	711	681	680	711	662	703	699	687	690	697	711	693	725	684	697	657	683	649	664	678	696	737	684	675	715	698	691	686	705	681	678	685	713	688	678	667	685	723	694	660	666	645	646	688	696	680	709	669	687	686	694	648	700	655	648	710	680	703	684	681	704	699	641	657	683	685	688	696	706	669	659	659	695	679	698	724	668	687	712	679	675	750	680	672	691	684	705	674	681	695	650	731	688	665	708	705	667	707	683	689	718	700	702	684	680	699	688	651	665	667	710	662	662	705	712	683	703	696	683	683	731	683	654	712	687	657	653	660	725	673	717	686	668	693	697	696	702	684	675	703	717	665	661	714	705	695	685	705	689	689	665	708	640	688	670	702	693	695	668	692	651	676	711	672	692	668	686	676	686	671	706	662	721	652	686	679	711	688	698	722	709	691	645	683	703	697	671	667	665	675	688	713	682	675	715	684	681	692	690	690	697	694	723	664	645	693	724	670	685	692	644	667	724	673	662	674	668	685	730	675	664	686	674	678	697	670	670	697	671	674	667	681	711	697	667	651	697	686	717	682	678	660	643	688	714	716	708	671	695	702	704	676	675	696	713	669	660	641	669	666	666	711	662	695	699	696	664	661	692	689	665	650	691	703	699	734	701	674	709	664	688	703	663	701	668	657	692	655	697	707	696	701	676	686	663	681	659	679	686	693	689	706	676	687	732	676	705	664	670	671	706	657	666	694	730	713	681	667	688	653	691	705	700	691	678	685	716	704	700	672	765	701	642	696	680	695	662	672	700	653	685	698	688	697	710	673	686	700	667	689	681	663	719	685	708	675	678	671	704	687	689	716	650	691	691	692	705	692	701	671	659	710	700	693	692	671	693	696	685	712	681	718	676	689	668	693	692	683	657	667	683	698	675	704	654	679	660	663	681	669	657	687	711	681	666	685	699	711	667	690	665	655	703	737	702	716	684	655	718	667	710	683	676	671	639	689	722	716	683	666	686	710	696	718	649	668	726	677	653	649	687	722	687	696	665	678	694	648	669	673	694	660	715	668	683	682	691	694	690	699	689	697	692	692	674	690	678	676	697	688	722	722	704	680	646	702	689	635	725	723	705	710	661	704	706	712	674	672	670	715	655	675	676	693	679	669	660	689	688	630	698	716	691	656	701	700	717	708	678	687	682	691	713	660	651	719	712	648	686	679	690	678	703	697	683	629	686	661	693	695	704	664	706	634	675	704	648	720	674	675	690	723	668	666	697	679	659	693	714	695	677	660	735	656	676	687	702	694	688	704	670	690	699	669	660	700	684	699	702	696	683	670	683	660	667	672	685	735	706	694	681	659	670	715	704	680	697	695	708	692	689	659	713	745	660	656	670	665	668	685	670	716	696	673	666	674	702	707	694	641	679	659	656	662	681	742	666	688	677	654	702	668	691	726	724	702	678	676	712	636	675	698	687	654	684	687	667	658	661	696	667	659	717	687	680	657	694	691	702	686	643	721	697	669	670	666	691	679	692	662	706	693	673	721	682	661	702	692	719	675	689	697	682	697	629	694	685	686	685	646	669	659	628	675	692	691	697	683	666	716	694	667	663	714	693	690	699	682	694	692	718	691	690	675	695	712	692	679	693	682	647	664	666	718	630	678	655	682	671	660	682	696	706	675	723	620	691	679	676	684	669	669	689	655	707	668	699	683	763	648	660	680	677	630	713	679	680
345	2	2100	185133	371	20	171	646	725	849	815	825	794	778	751	718	717	726	738	728	715	672	731	713	704	755	729	840	935	962	971	1084	982	1047	1000	1009	998	1060	1021	1040	1022	966	959	937	893	919	835	893	855	800	786	822	772	791	779	763	738	778	733	752	721	703	741	718	718	704	717	734	653	764	685	700	712	706	712	711	687	670	663	694	678	701	674	683	673	678	711	664	667	728	712	689	704	671	691	692	706	675	710	695	730	692	678	713	704	703	681	697	719	652	702	680	659	685	700	681	685	685	696	698	695	682	691	704	679	684	692	704	674	686	682	683	693	682	702	677	684	696	657	660	668	692	645	717	677	678	682	675	643	701	682	680	694	693	671	736	669	698	698	677	700	649	679	689	693	705	687	683	670	660	659	681	681	708	660	692	702	691	651	669	697	698	677	697	674	704	702	669	682	674	662	704	683	691	670	645	688	683	655	670	695	696	673	680	704	681	705	702	678	713	690	660	694	686	703	702	667	669	690	652	677	674	678	694	691	669	704	666	704	692	658	680	678	668	658	683	691	714	706	696	696	666	680	704	670	692	715	670	702	667	693	712	706	702	674	669	718	688	635	753	673	716	663	707	681	679	667	712	671	696	740	689	666	698	710	699	711	691	723	687	705	722	671	676	670	690	688	649	683	698	718	686	721	682	658	693	688	687	655	720	681	672	681	690	690	700	701	688	687	680	721	718	688	670	679	687	683	686	707	697	675	682	691	692	686	674	702	705	672	659	668	746	703	700	682	681	696	683	692	683	704	671	659	643	673	681	667	663	636	705	674	672	673	670	665	677	670	698	666	679	661	698	695	676	691	665	691	699	700	694	677	653	683	640	673	699	669	674	693	692	723	673	711	695	688	698	649	683	680	692	726	693	719	691	671	663	650	686	702	713	676	686	687	672	688	702	712	662	706	692	664	720	698	675	688	691	660	671	681	691	710	705	693	671	680	673	702	718	708	679	687	640	707	712	644	662	718	720	690	681	651	663	699	698	676	716	659	710	642	695	700	694	674	654	711	661	673	681	682	722	683	680	678	688	696	652	671	682	692	722	671	704	681	685	707	697	668	666	682	700	694	700	719	673	657	678	684	693	657	696	725	703	714	702	707	669	667	707	669	678	676	670	687	666	689	703	692	712	694	687	671	712	656	694	682	678	675	687	702	690	668	688	657	676	647	705	672	701	730	694	650	677	709	700	677	643	668	711	703	670	677	681	673	655	689	704	637	669	711	719	662	671	682	702	732	690	684	723	671	703	691	687	633	673	675	664	701	677	672	691	692	663	681	659	630	711	703	653	694	676	669	704	702	691	647	679	682	724	674	670	682	688	671	687	723	695	686	679	679	680	678	653	669	697	641	694	705	693	652	693	697	678	692	676	682	709	696	714	707	672	705	703	671	660	695	717	680	655	735	730	689	653	721	666	687	688	676	672	707	671	681	685	696	653	701	677	692	702	693	695	656	718	687	659	695	700	689	706	649	723	655	723	720	679	672	684	708	700	682	706	708	655	704	660	714	651	704	669	664	691	665	678	662	714	634	696	695	689	659	679	669	698	717	688	700	677	687	688	660	694	679	698	714	685	678	683	716	675	686	674	674	695	671	708	699	693	646	681	692	676	706	697	691	689	715	686	707	671	687	699	699	646	706	701	711	646	686	660	696	696	711	665	691	670	654	665	657	673	707	701	661	677	672	715	662	703	720	686	705	671	705	688	724	673	700	675	696	707	697	674	668	672	671	717	682	680	679	681	726	745	661	672	702	700	666	727	659	712	664	669	694	696	675	698	701	687	693	674	701	656	677	689	697	701	695	675	677	680	683	694	672	706	720	685	688	659	686	700	683	679	664	636	673	686	706	687	708	688	666	695	681	680	690	704	661	707	627	669	684	675	669	690	686	713	655	662	661	707	679	682	694	666	641	691	717	669	639	699	694	705	705	651	684	697	672	694	695	690	666	660	740	671	682	712	711	659	689	719	655	692	699	667	695	669	701	685	686	687	698	692	687	718	658	654	688	696	675	690	683	665	684	693	708	699	713	662	689	654	687	668	681	721	665	668	658	689	702	699	718	696	695	722	687	702	668	708	672	708	696	689	679	711	651	693	690	699	686	729	694	683	697	691	657	673	693	689	679	668	657	695	699	687	690	664	733	652	687	715	691	687	667	679	701	684	677	671	707	695	668	680	672	677	692	680	681	669	680	715	685	702	698	689	715	708	706	666	712	644	666	694	667	672	690	700	687	643	665	678	666	642	679	659	713	721	702	656	690	679	680	670	685	664	687	667	683	690	692	683	706	682	666	628	661	705	687	672	699	633
345	3	3500	185258	379	23	219	792	927	991	979	937	856	846	780	762	733	725	751	733	699	719	695	687	681	719	718	811	954	1011	995	1024	1009	1060	1113	1094	1103	1084	1001	1029	1027	1005	976	981	970	902	890	848	824	862	822	842	770	759	785	786	727	716	754	701	700	736	719	723	710	675	708	692	681	695	725	666	672	698	669	659	657	694	644	642	677	700	688	700	698	682	687	647	673	671	684	698	687	666	706	663	677	698	736	670	665	659	664	692	677	709	701	681	694	668	665	685	669	665	657	680	704	652	708	668	678	679	668	684	686	672	704	662	679	706	655	639	644	668	704	670	675	671	697	684	688	686	635	664	684	700	680	687	699	706	678	642	689	685	672	683	714	664	708	670	663	707	660	679	665	686	677	648	687	684	663	710	689	686	649	667	684	661	700	692	670	664	675	709	683	679	692	698	680	711	701	692	704	627	721	679	667	702	678	704	662	725	672	668	679	683	684	684	669	685	714	684	684	680	666	716	707	694	664	707	684	651	666	661	692	671	697	703	676	685	693	699	682	702	659	682	697	703	673	689	686	676	648	680	694	672	729	696	687	699	670	719	650	681	705	698	677	690	650	654	695	684	674	644	670	693	667	656	685	697	672	702	687	679	669	701	682	678	667	650	669	665	677	658	679	689	690	678	687	668	669	672	706	694	682	689	715	675	696	658	672	686	669	657	648	695	688	724	691	718	671	664	666	681	690	644	653	681	662	678	692	698	681	703	665	649	697	678	656	723	648	674	681	661	690	671	665	715	652	671	658	685	677	684	716	703	683	670	655	676	661	643	654	718	640	664	721	669	691	640	683	662	664	682	688	659	688	661	702	657	654	665	698	693	710	663	672	688	659	702	663	680	681	675	683	722	682	692	702	671	643	711	638	737	679	681	684	712	714	664	663	681	673	681	660	682	663	678	687	653	668	673	699	689	669	674	702	678	681	713	664	657	693	682	670	661	682	709	636	672	712	643	653	673	689	714	709	695	676	666	665	673	672	688	696	690	672	695	665	720	653	680	709	690	682	663	669	679	678	689	685	661	697	673	682	673	675	712	661	672	638	729	670	740	671	709	715	658	681	671	636	675	680	697	731	680	703	695	668	674	664	670	671	676	676	684	693	693	690	674	702	687	699	673	650	710	663	624	686	691	700	652	683	703	667	656	680	665	683	654	668	684	691	677	679	706	664	669	671	657	674	670	700	710	683	684	690	680	691	673	674	660	661	705	677	688	699	657	729	641	677	665	713	672	663	708	706	698	686	680	664	705	658	659	687	712	662	671	682	677	666	664	667	693	673	660	660	709	662	654	708	678	695	692	696	687	693	693	706	695	686	676	684	690	716	664	727	641	697	675	639	686	660	678	643	705	678	683	676	699	682	677	677	670	681	675	676	711	647	699	697	703	700	686	665	699	701	659	660	684	653	670	640	680	629	679	720	662	675	686	701	709	674	666	698	657	676	699	706	652	698	673	694	713	677	660	681	687	679	645	663	682	699	679	717	707	685	686	657	697	707	660	696	675	698	693	694	679	716	667	710	705	683	657	687	714	713	672	687	693	658	709	674	688	683	686	685	683	716	696	681	729	702	685	653	702	721	666	651	694	684	685	648	711	707	676	656	680	664	701	637	671	709	655	668	695	684	679	674	702	676	678	678	686	694	670	674	705	708	654	677	665	646	673	680	681	716	637	680	668	688	661	640	672	686	687	672	671	661	677	709	661	663	679	665	707	657	697	691	694	692	668	667	735	685	684	689	710	685	686	658	686	688	700	679	700	694	688	674	667	669	687	670	689	665	684	699	715	712	678	691	678	695	685	658	672	675	665	662	690	698	687	643	672	668	680	655	703	671	671	718	678	674	692	680	686	666	664	688	708	685	678	648	702	709	652	705	711	668	696	693	700	699	640	691	631	675	662	679	676	695	683	671	703	672	657	663	671	707	659	682	653	682	645	724	695	663	675	701	674	665	701	650	691	658	700	651	684	719	674	671	728	684	698	659	679	696	681	695	660	653	677	701	667	696	664	685	676	654	701	663	734	659	711	670	696	670	689	659	680	679	708	693	694	677	659	709	693	712	669	710	692	725	693	650	674	686	691	675	654	673	661	702	684	692	704	696	694	678	694	725	707	682	711	674	725	687	683	686	650	694	678	645	652	683	688	666	646	653	664	675	674	655	648	636	661	674	687	674	682	668	683	664	699	676	656	701	673	686	683	648	695	686	685	687	705	677	660	680	709	674	670	692	714	695	686	692	699	664	677	654	665	706	657	671	698	660	667	655	669	689	695	676	709	658	677	664	704	701	720	638	697	663	677	654	673	668	662
345	0	2700	185383	363	13	128	673	886	1037	969	981	847	844	797	785	755	731	770	764	715	741	748	759	758	818	959	1083	1062	1124	1129	1148	1178	1174	1157	1180	1095	1170	1137	1074	1116	1097	1010	996	975	968	943	935	922	862	799	790	811	790	770	790	755	712	766	721	741	720	745	703	713	714	727	720	733	716	739	701	731	679	669	677	696	740	688	696	677	729	658	697	680	696	684	677	678	726	701	705	665	702	711	671	730	696	669	704	666	708	733	680	712	682	715	667	695	678	678	669	699	678	679	716	746	692	695	683	681	692	701	715	705	677	700	690	682	719	705	705	692	682	704	713	679	693	699	705	676	750	663	690	694	721	693	727	686	702	682	672	689	687	691	684	717	714	676	757	702	672	726	692	664	701	689	718	742	683	694	688	712	701	652	711	678	705	704	671	684	732	676	716	678	667	694	654	688	678	681	683	664	692	684	689	678	706	666	684	707	714	709	667	686	682	704	704	665	703	706	671	704	669	669	699	700	696	648	687	694	715	699	720	660	616	727	664	713	724	706	689	658	694	713	722	701	699	692	686	695	642	725	674	686	730	685	678	639	691	688	712	681	660	684	715	655	703	680	679	721	700	722	700	723	704	675	692	689	696	694	728	696	666	686	703	660	713	715	692	682	727	700	683	685	713	680	692	675	714	689	700	694	691	687	702	677	679	682	705	689	714	702	678	724	694	641	690	714	709	682	701	704	691	660	696	669	713	705	683	677	688	692	685	695	720	677	654	698	675	732	694	688	721	678	702	714	698	685	632	666	710	681	689	687	704	709	692	705	691	676	702	695	673	694	677	708	674	697	692	698	691	690	708	673	706	712	656	684	698	726	682	715	712	682	704	682	694	681	707	696	702	708	668	695	687	671	709	673	683	695	692	696	674	669	672	698	718	709	684	689	723	718	661	720	723	671	695	673	703	689	689	714	697	687	684	703	721	663	697	703	693	710	667	716	707	672	697	705	693	689	678	720	696	660	703	714	662	676	716	699	716	684	693	664	699	683	686	654	721	704	707	672	731	678	716	683	693	698	669	689	718	711	670	698	697	666	697	684	744	698	673	677	714	684	685	710	709	700	665	712	666	684	683	690	691	684	693	688	656	694	674	673	715	695	723	669	714	694	710	703	682	676	669	695	684	697	698	718	694	669	712	705	684	754	703	681	659	689	690	687	696	710	668	670	708	683	677	711	699	696	670	666	722	719	696	690	715	654	693	704	686	721	677	696	680	660	719	685	652	685	689	661	695	708	687	713	674	719	677	697	672	664	711	694	696	691	710	706	680	673	649	691	668	731	676	681	702	696	681	678	695	681	696	667	730	684	674	669	694	719	699	693	671	689	677	686	695	717	700	676	678	687	698	666	708	686	717	743	677	693	712	650	699	689	697	702	685	726	688	698	687	709	719	684	644	708	730	716	707	698	698	684	686	704	702	699	713	701	699	675	648	695	702	669	707	705	690	725	712	708	711	679	694	712	676	726	668	685	702	642	683	676	699	684	695	689	719	670	675	686	676	718	686	692	707	661	679	731	718	695	677	676	686	663	679	736	695	677	668	699	673	714	696	690	678	678	676	643	720	688	690	694	680	699	685	710	691	700	703	701	695	712	680	676	710	662	659	708	702	675	624	703	698	654	699	675	701	718	671	692	695	714	667	687	681	700	689	661	662	675	701	695	713	694	683	701	678	664	681	708	716	685	674	678	695	718	700	712	690	712	727	702	683	732	713	697	664	724	714	709	686	728	724	686	711	752	687	689	681	666	741	692	703	702	697	724	684	707	690	685	700	702	711	687	699	707	686	708	715	702	698	716	703	657	669	714	685	674	682	708	682	689	675	749	698	692	715	715	660	680	689	687	669	685	716	690	688	686	702	670	692	642	680	649	720	724	650	720	727	693	698	702	678	700	687	705	720	719	679	681	667	706	720	692	696	680	726	682	741	698	735	684	727	698	679	690	695	692	661	673	686	669	653	712	744	669	710	663	707	675	712	689	684	693	694	698	732	662	723	706	714	679	675	689	683	683	683	691	671	707	688	669	679	690	750	705	728	698	709	678	717	670	704	674	665	710	670	669	729	695	684	672	684	692	723	683	724	661	704	706	679	698	706	704	690	688	699	672	691	686	706	686	712	717	720	724	705	674	705	693	653	684	719	685	701	712	700	707	723	715	693	670	688	667	706	685	673	681	713	692	722	675	702	692	695	690	665	706	653	682	664	716	679	669	680	694	700	709	722	682	706	712	741	730	678	677	664	721	690	709	662	687	671	721	719	673	694	712	706	705	684	684	710	709	692	666	680	682	663	708	697	697	704	678	679	653	687
345	1	1900	185508	377	36	323	843	937	953	873	905	854	858	826	769	716	705	754	739	698	713	744	716	703	688	757	777	823	917	935	989	1021	1031	1022	1037	1047	1057	1032	1029	962	927	916	904	868	860	849	856	800	803	778	756	751	752	726	723	719	723	762	693	749	700	684	725	697	726	675	695	684	703	708	696	677	685	708	719	667	706	702	686	702	686	643	699	689	721	708	689	690	701	710	703	664	682	669	685	676	665	640	700	692	710	700	694	673	675	675	689	731	637	678	698	686	689	719	693	707	699	690	706	670	718	686	702	703	716	706	711	677	652	665	716	727	655	708	701	698	691	694	712	676	690	717	682	700	637	683	662	714	710	670	742	682	676	659	673	704	674	690	710	650	686	660	672	696	703	679	702	663	707	683	658	681	667	709	698	674	679	729	675	687	672	684	679	694	693	649	704	730	736	684	653	698	696	690	695	695	694	689	692	705	644	663	670	703	656	684	673	700	697	653	659	691	697	690	654	657	676	691	709	673	649	723	673	655	687	683	678	692	662	634	684	701	689	706	728	694	682	698	690	703	710	671	714	645	692	671	690	677	668	696	688	720	647	697	701	661	698	650	685	678	699	691	687	712	700	690	678	673	689	698	687	660	688	680	697	693	691	702	676	693	682	713	707	690	692	687	705	663	708	702	707	674	708	663	683	684	670	667	705	685	693	663	703	700	681	655	694	680	681	681	708	674	680	668	713	642	695	646	712	710	693	696	688	706	675	691	678	707	701	695	677	684	668	686	728	687	680	648	690	666	610	693	716	684	687	699	664	696	713	636	691	694	694	684	636	706	722	701	649	695	699	662	731	666	693	690	693	674	692	685	676	692	684	683	660	713	731	673	688	673	698	678	674	616	683	664	685	720	676	673	710	692	684	694	700	713	692	698	686	668	707	659	650	707	680	720	652	689	701	692	689	686	684	667	693	660	682	709	663	700	694	686	684	680	679	678	679	710	668	700	653	678	685	691	689	701	665	707	707	684	674	677	682	692	697	740	678	677	674	664	723	637	709	670	730	689	642	714	697	661	683	684	722	692	685	684	654	737	669	678	709	664	682	698	724	705	685	707	701	664	680	684	706	692	709	687	694	670	689	678	656	691	704	720	720	698	702	695	715	675	684	648	676	715	700	700	673	677	646	697	675	663	711	679	711	703	701	633	686	702	707	711	719	675	740	717	702	682	681	702	679	701	730	700	692	720	689	708	664	686	652	690	676	716	684	675	702	666	646	708	692	708	673	718	693	700	702	700	627	683	674	686	664	689	667	669	684	694	684	693	682	700	695	659	672	671	747	707	699	708	673	708	722	692	664	719	708	651	679	689	674	685	685	658	696	706	671	671	695	661	686	705	674	679	682	662	718	672	679	676	701	702	698	689	691	674	720	700	694	680	663	676	678	717	730	702	696	696	732	661	710	691	698	727	658	692	654	688	722	698	699	688	691	678	706	674	701	708	682	678	706	661	691	713	623	688	672	685	705	668	665	679	718	666	670	719	669	683	724	694	704	684	689	661	677	686	700	764	716	666	706	714	686	703	673	666	702	671	710	687	704	649	688	685	691	670	722	684	694	690	699	673	694	690	699	683	689	677	719	687	678	690	671	673	690	705	653	680	705	710	722	692	696	696	681	676	674	674	675	727	681	725	664	660	708	679	694	719	684	691	708	732	699	689	695	648	689	683	706	700	666	722	654	690	664	721	660	699	694	686	645	671	711	671	697	681	692	676	675	711	679	695	669	696	709	697	698	691	691	706	693	691	665	673	690	706	717	659	700	700	698	683	707	695	702	696	716	666	689	700	702	691	681	679	696	687	736	662	688	704	701	688	708	681	691	660	686	690	674	688	657	696	677	713	685	690	664	681	676	687	684	702	656	696	698	695	714	672	664	682	678	673	666	696	677	663	686	728	667	677	658	703	702	702	710	695	665	694	700	652	693	725	673	642	700	703	724	658	666	698	695	691	713	683	695	658	636	704	644	687	723	732	677	695	699	674	697	692	695	685	695	662	695	681	728	713	652	689	708	695	667	700	674	677	727	721	692	663	695	700	683	691	697	664	718	693	699	742	660	716	707	691	689	686	673	690	694	700	673	677	687	638	685	682	691	693	674	710	683	684	683	680	692	693	710	704	634	655	691	685	652	680	726	658	703	677	688	660	699	680	729	670	698	691	676	675	666	685	699	691	676	681	687	661	689	639	688	735	666	665	658	666	692	686	704	692	668	680	705	673	695	685	718	657	692	697	696	668	696	689	694	607	713	669	707	686	676	704	692	673	703	699	667	691	661	660	662	689	707	667	697	683	721	691	719	701	672
345	2	2100	185633	373	27	193	753	875	911	921	871	854	811	718	764	709	722	738	686	739	691	670	709	726	727	721	834	883	917	938	1001	1025	1061	1042	1063	1093	1031	1024	1021	1037	1022	972	984	920	886	901	853	818	802	805	772	790	771	758	732	700	743	747	717	688	721	675	668	706	685	698	693	668	661	641	665	691	669	685	687	689	667	664	675	690	681	660	677	719	655	677	722	663	674	725	661	686	685	689	729	653	667	692	656	681	665	677	675	649	677	692	651	719	692	647	690	702	671	635	649	685	679	701	686	657	686	693	633	662	716	672	667	649	673	701	652	675	694	709	695	687	683	691	647	680	646	633	688	683	668	716	685	639	669	675	715	686	662	679	677	660	676	674	696	699	664	627	673	671	668	699	675	641	666	669	678	692	638	666	642	706	658	689	687	655	670	676	721	652	666	692	677	682	690	709	674	662	686	718	659	698	659	640	689	672	689	625	693	665	666	661	683	666	702	655	711	697	677	655	654	673	677	701	663	669	677	678	637	687	662	649	680	665	659	668	662	682	661	695	708	642	660	660	692	669	665	654	666	694	688	678	669	672	697	626	686	682	692	680	672	621	659	688	680	677	664	718	685	693	653	714	650	691	661	649	668	675	699	703	667	684	670	682	714	661	663	690	679	663	667	660	687	634	667	663	694	679	682	682	653	664	701	664	683	664	663	633	659	656	712	664	674	687	675	699	706	682	686	650	678	693	662	676	671	690	662	673	685	668	659	673	657	704	676	687	681	624	642	642	667	620	696	704	671	679	645	633	685	685	683	683	681	691	679	698	715	666	669	671	648	701	678	691	651	665	685	683	693	690	681	702	666	658	669	664	701	640	709	695	662	703	683	692	706	702	686	679	696	652	652	669	656	698	664	667	703	648	685	673	665	697	677	646	693	637	685	655	696	680	677	699	668	654	657	645	663	701	652	671	683	662	695	661	694	649	663	644	671	694	677	640	655	669	665	667	663	674	666	671	671	685	663	660	719	684	668	668	639	691	683	695	623	664	647	645	694	652	672	672	688	673	682	719	627	675	657	721	698	696	691	640	719	649	615	662	677	687	671	700	670	679	654	662	689	646	688	658	663	656	660	672	695	665	639	691	657	673	637	688	684	672	650	676	663	660	705	658	697	678	685	667	685	694	692	633	647	638	676	715	670	640	649	678	682	648	678	701	703	706	692	653	644	664	655	666	682	673	686	681	646	657	686	648	667	674	669	649	682	674	659	655	703	671	674	652	697	655	700	658	654	686	650	655	689	657	675	709	655	687	697	691	699	676	652	663	633	679	645	665	659	702	653	642	685	627	700	683	681	654	660	702	658	711	662	665	687	663	662	656	674	677	649	672	663	668	657	654	691	643	674	625	700	667	670	654	677	700	685	648	662	680	650	670	689	675	658	683	668	683	666	673	655	681	675	688	658	642	668	686	677	658	640	645	666	668	692	685	679	671	679	671	628	696	643	667	702	694	656	676	664	671	700	680	703	655	693	670	687	694	672	689	657	677	694	729	662	701	675	683	683	694	669	656	654	662	653	657	705	657	692	684	676	655	665	657	665	621	665	671	683	640	653	642	697	654	664	699	684	685	691	645	660	652	659	647	681	689	701	688	695	639	689	697	649	717	691	669	672	672	663	654	710	681	661	676	704	689	678	644	661	682	665	674	686	698	680	665	691	674	665	681	705	705	671	706	664	685	672	658	685	699	663	651	708	644	685	653	678	677	672	649	694	697	706	668	686	672	662	648	654	673	690	661	710	646	668	699	670	645	653	638	694	665	684	676	652	685	708	666	691	695	672	681	715	667	708	687	659	652	677	676	711	682	671	687	673	699	643	689	674	703	614	684	664	681	691	679	674	689	654	677	669	696	670	661	653	696	673	630	690	727	671	636	696	691	691	690	674	690	659	664	673	701	631	738	673	690	672	660	678	651	638	688	698	674	666	713	689	658	681	662	678	685	694	684	659	651	681	686	681	644	671	666	662	691	669	665	699	708	651	677	656	680	666	686	661	676	682	666	676	679	675	666	679	655	639	681	686	658	701	670	672	661	678	685	673	659	624	672	678	675	658	658	679	654	696	718	701	678	637	676	749	661	667	652	650	693	674	683	700	672	678	663	680	654	700	656	671	684	654	694	703	654	680	682	701	668	685	669	678	689	672	684	739	644	679	667	674	683	685	683	678	670	633	646	668	689	692	656	694	687	707	698	688	667	670	725	700	692	688	662	682	695	687	668	697	610	715	674	678	668	646	661	672	678	677	641	694	650	662	671	675	664	677	682	664	686	655	691	651	671	680	671	696	699	652	690	671	685	676	671	665
345	3	3500	185758	380	41	292	807	1088	1111	1055	1010	923	865	802	760	755	740	780	717	708	711	711	753	733	710	789	967	969	1007	1064	1081	1100	1108	1131	1079	1060	1056	1015	1036	998	997	983	1002	936	926	897	866	851	831	828	791	808	793	824	771	734	780	735	749	768	716	732	725	760	713	726	687	693	732	728	720	738	719	709	699	689	681	699	700	674	719	671	718	722	682	694	668	687	689	707	691	697	685	686	721	721	720	722	677	676	714	684	745	714	683	686	679	675	676	692	665	689	712	722	705	676	725	668	682	656	643	696	685	692	713	701	695	675	704	665	725	676	711	656	700	692	705	686	723	718	677	695	678	696	704	725	689	694	717	708	708	721	674	688	686	684	698	699	683	662	725	687	690	715	736	722	666	716	716	696	688	699	686	688	719	706	707	688	701	693	719	677	686	704	672	702	701	720	683	693	675	684	686	696	684	736	697	687	689	695	671	677	662	683	693	691	681	670	706	671	649	682	659	704	670	718	708	739	701	665	677	725	682	699	720	673	738	696	705	676	754	700	705	693	691	685	696	677	674	676	709	640	657	696	691	709	681	712	682	681	744	701	712	684	661	710	663	675	689	711	712	711	702	720	696	674	669	686	700	702	690	672	748	663	701	724	691	702	700	664	681	671	704	692	682	705	677	697	676	698	700	683	710	658	726	720	706	709	705	723	657	692	694	680	664	649	689	680	697	689	663	670	718	681	681	684	703	681	691	687	693	680	687	719	673	707	677	706	698	675	738	686	735	701	715	678	687	669	698	701	697	707	680	673	681	681	664	652	684	693	696	725	704	704	706	676	678	687	668	704	717	680	688	705	702	714	663	713	697	677	700	672	733	672	675	703	683	695	673	671	710	708	676	704	690	696	723	679	681	704	692	687	677	712	674	688	700	713	691	666	700	675	690	689	668	680	674	695	644	717	685	682	699	701	678	685	664	722	701	701	686	687	704	701	712	668	705	657	688	695	696	680	654	705	678	682	676	677	663	694	712	701	685	686	704	682	696	729	683	654	672	694	700	698	694	657	701	672	685	679	669	703	696	691	703	690	702	721	696	701	669	716	706	663	695	699	692	730	693	700	705	688	700	663	726	656	682	687	698	707	708	652	672	652	681	731	681	692	659	693	690	699	704	695	706	703	673	691	702	699	709	697	708	695	661	651	671	702	671	697	722	676	695	711	708	663	698	687	722	683	640	689	687	689	699	695	703	677	683	664	703	698	748	679	713	689	680	717	679	688	685	675	684	688	685	713	697	693	669	657	676	719	707	680	710	642	708	714	717	677	704	688	697	681	703	654	712	685	719	711	700	686	645	675	697	686	690	694	664	693	682	696	710	677	680	730	664	693	682	694	716	711	730	709	685	694	708	715	696	690	728	663	690	700	687	686	713	717	694	710	689	684	713	653	709	681	694	676	674	692	707	712	701	719	713	700	682	708	703	671	691	708	681	698	653	712	703	677	661	687	657	688	655	687	674	691	689	714	708	705	701	689	666	681	698	679	660	711	655	701	728	677	684	663	651	694	705	661	738	743	686	667	630	695	707	659	704	682	698	717	666	693	653	696	683	704	696	678	686	692	717	696	714	672	640	714	670	666	683	660	712	685	674	691	686	690	688	690	693	685	685	701	687	634	718	672	730	733	675	688	711	660	674	693	658	673	704	670	704	669	676	683	674	713	701	703	647	699	658	663	675	718	727	691	685	659	699	686	704	693	692	700	710	672	710	680	695	698	728	689	665	704	735	698	682	692	697	691	697	663	695	671	722	697	693	675	703	687	695	698	715	695	695	689	671	711	675	703	691	686	707	717	703	682	712	697	688	692	680	707	678	688	678	672	728	720	666	682	713	703	708	673	711	687	697	712	697	665	675	656	709	660	703	686	680	657	698	713	684	697	703	670	707	647	687	676	664	681	678	690	672	667	691	677	711	642	678	686	681	684	727	691	695	685	696	667	686	693	679	680	692	662	681	695	694	701	698	711	689	715	700	680	704	692	711	692	703	678	667	719	714	707	676	694	698	699	723	673	702	729	698	697	745	666	698	684	700	683	679	698	690	702	685	710	668	735	679	700	692	659	688	667	723	694	682	672	708	685	679	682	696	671	672	721	709	717	707	704	717	690	679	710	676	694	682	686	712	664	693	680	712	673	688	715	717	697	704	698	729	676	694	677	720	709	686	675	724	687	692	717	686	690	731	679	705	696	669	695	674	681	672	676	688	696	701	721	677	679	669	693	652	681	692	686	685	671	703	644	673	741	688	678	698	686	695	697	671	701	688	686	761	687	701	705	728	659	694	720	693	698	673	668	686	702	673	721	709
