345	0	2700	179884	365	1	49	459	688	812	842	813	844	806	812	771	751	831	796	821	781	849	816	774	776	772	868	949	1020	1035	1030	1062	1062	1088	1057	1099	1129	1123	1106	1084	1087	1076	1038	1001	976	965	929	920	879	928	880	859	869	857	856	794	809	792	804	802	780	789	802	774	734	759	754	760	778	771	763	752	778	734	793	769	744	770	748	767	722	758	760	737	769	747	745	779	785	738	715	782	746	748	744	771	760	780	698	782	769	784	723	750	779	737	763	753	764	797	744	762	764	754	795	728	761	730	771	752	757	794	744	780	770	764	782	755	714	759	765	764	735	762	754	753	735	745	733	721	728	763	751	789	769	756	757	767	771	741	744	730	767	737	763	772	747	755	748	766	763	800	755	753	785	745	718	748	723	768	779	725	747	785	747	752	758	728	757	807	752	774	744	772	800	769	759	778	751	774	770	757	762	732	750	754	748	745	731	754	771	765	766	755	759	788	744	774	761	769	776	776	801	787	775	761	738	746	741	760	788	757	727	756	789	725	792	745	719	786	735	758	733	791	731	771	735	740	737	758	725	753	699	783	718	785	781	762	750	739	757	732	716	759	768	772	766	765	778	737	780	775	757	759	780	803	736	754	773	728	736	741	735	779	763	762	766	738	765	716	755	762	773	749	794	751	740	751	781	775	728	753	787	768	766	744	748	770	788	772	757	723	732	756	781	759	748	786	764	727	743	750	759	746	743	734	754	765	772	778	749	749	771	777	739	779	764	717	732	742	757	746	769	787	709	768	720	751	793	756	783	783	767	730	787	761	749	767	774	759	761	744	753	764	747	741	738	739	755	738	760	726	758	737	725	747	764	753	783	760	787	768	754	731	737	768	771	737	731	740	762	771	764	741	808	732	740	779	753	781	751	743	793	781	767	740	736	760	767	776	719	797	751	774	763	752	708	771	763	756	731	779	751	762	742	726	722	780	757	730	738	750	749	747	770	754	813	779	739	757	771	769	753	741	810	751	771	751	731	755	794	755	767	770	755	729	730	727	730	741	741	772	732	755	758	778	763	749	758	756	784	736	737	782	742	768	765	746	784	772	761	756	771	767	780	742	751	765	729	778	736	793	771	753	749	775	768	757	782	727	759	753	773	741	727	788	762	729	762	756	758	745	775	761	723	781	733	751	733	743	739	802	767	792	749	762	745	746	785	771	734	773	755	761	754	771	716	737	745	789	727	733	713	757	747	756	738	722	794	781	766	778	731	726	767	741	777	766	718	759	742	767	725	735	762	732	786	733	733	776	766	734	719	722	790	771	782	742	760	772	747	730	767	765	736	798	724	770	773	765	725	738	749	737	796	743	729	741	749	759	739	755	754	788	735	772	714	762	784	738	756	746	774	723	727	763	746	723	731	723	739	730	748	770	769	764	759	774	743	752	771	750	734	770	770	749	799	747	785	776	816	722	703	751	757	757	774	747	748	732	739	775	725	755	740	715	742	770	766	779	698	737	745	762	773	773	771	769	688	752	770	762	735	790	781	765	765	763	776	732	703	794	763	772	746	759	744	785	735	743	787	718	734	769	749	770	738	767	699	753	769	765	737	766	750	757	769	783	755	787	706	732	768	735	719	776	768	740	780	763	745	760	744	770	734	730	762	753	790	758	765	777	719	784	739	756	717	785	750	783	734	742	766	755	743	742	755	785	746	754	758	766	689	753	746	742	750	727	721	775	756	815	767	761	742	765	770	739	741	741	793	753	781	737	778	775	751	727	755	753	758	777	728	764	774	752	780	774	755	771	748	728	749	718	754	753	782	749	748	748	789	761	787	751	788	743	766	771	736	780	753	755	731	771	807	761	753	776	791	774	757	725	727	762	725	755	734	715	791	777	765	737	801	755	756	734	801	754	750	741	764	806	730	767	759	768	741	732	738	724	774	774	743	759	758	762	759	753	745	779	762	768	728	791	734	729	749	750	750	764	777	737	739	757	744	766	779	755	763	771	746	721	769	791	735	764	739	743	758	729	733	720	758	786	776	784	771	773	786	786	790	753	751	758	776	757	747	743	752	743	771	737	770	767	754	744	742	715	763	783	731	787	764	759	742	769	765	786	755	770	764	752	781	744	760	776	780	714	746	750	724	765	746	758	725	775	772	739	749	769	777	729	733	725	769	787	733	783	737	757	734	743	782	765	761	765	745	767	756	714	803	761	752	774	756	787	773	734	743	722	782	746	724	756	756	775	731	767	780	763	737	768	783	757	723	777	726	772	756	749	738	744	767	726	747	738	762	749	729	759	748	712	764	754	744	788	761	767	736	757	737	780	731	753	743	748	759	756	769	745	743	749	738	790	759	730	768	745
345	1	1900	180009	353	3	177	588	723	776	800	785	788	786	764	774	801	742	740	747	752	740	745	742	727	726	727	741	742	708	791	788	785	834	858	954	951	978	1012	1006	988	982	991	983	1005	975	934	955	904	880	852	849	843	790	849	803	789	786	746	767	771	780	751	782	770	729	762	758	727	689	727	725	776	738	731	777	743	693	714	693	724	747	716	712	703	752	737	729	763	758	752	729	767	734	720	729	677	754	702	688	756	771	755	714	743	727	744	724	725	724	697	717	718	720	731	708	751	728	707	729	694	740	737	775	733	760	713	704	750	733	689	745	731	697	769	751	735	728	713	744	744	750	741	741	765	738	729	729	728	733	711	731	743	754	752	737	714	759	733	718	724	730	720	739	734	755	750	734	749	759	706	749	752	740	788	697	728	742	723	721	692	726	733	763	717	725	750	747	729	759	729	741	783	737	780	746	730	722	702	764	713	719	712	726	717	752	699	759	775	742	739	731	767	732	724	716	722	757	758	750	731	753	690	719	718	728	742	792	724	766	736	712	766	722	767	732	718	754	760	713	759	731	749	724	671	747	730	682	728	748	756	740	697	732	722	754	722	781	712	746	732	720	702	740	705	753	714	731	732	731	723	736	698	762	735	734	731	776	719	739	721	742	707	693	741	754	689	700	758	722	737	744	722	692	763	729	729	717	729	751	733	774	762	765	745	707	714	723	736	715	757	751	768	764	740	703	766	744	702	763	748	735	735	739	761	757	709	715	698	739	767	719	738	750	729	717	734	731	714	733	778	744	732	685	723	720	741	723	743	715	724	734	730	736	742	723	709	727	732	740	743	740	720	723	774	686	727	765	757	764	736	722	735	734	738	733	719	754	720	723	707	722	759	741	694	748	728	747	723	727	742	741	731	759	697	710	744	717	779	729	715	735	738	722	744	693	734	725	787	726	733	718	748	753	698	705	718	729	748	705	704	738	719	730	732	738	752	735	761	713	728	705	739	719	742	738	767	723	707	720	751	746	710	749	718	737	686	735	764	705	695	731	727	772	694	725	743	733	721	714	735	726	734	739	730	756	704	721	750	726	748	692	721	749	727	736	755	723	741	775	745	743	759	734	675	767	742	765	707	729	724	752	709	747	735	747	719	745	747	742	755	747	758	736	719	738	751	690	711	731	724	715	757	734	755	738	733	777	706	711	718	719	757	730	745	737	724	726	729	747	770	714	732	713	714	755	730	709	748	732	716	711	737	737	744	750	668	727	699	760	756	725	734	715	756	748	716	740	748	728	717	733	708	730	743	706	704	736	765	723	717	731	741	726	775	725	733	737	728	762	725	776	777	705	763	704	713	756	725	713	736	759	690	755	761	735	739	751	713	750	739	768	707	742	709	742	734	699	722	726	672	723	730	720	709	738	714	732	734	756	753	724	756	747	724	711	723	767	741	739	732	751	750	740	760	693	714	756	787	732	763	721	717	751	778	761	701	723	741	738	701	740	739	721	692	725	698	727	787	734	708	710	704	742	734	738	734	730	734	741	750	744	744	766	739	719	716	734	777	724	734	761	709	728	739	751	714	745	736	770	740	772	739	746	720	722	775	750	728	698	737	739	757	754	764	731	723	686	761	760	725	742	743	704	706	714	731	766	699	720	739	714	732	762	724	728	738	728	748	771	735	719	717	760	755	721	752	707	717	736	713	729	703	743	721	745	696	755	728	722	747	723	737	690	732	782	731	743	753	725	734	745	775	736	707	731	726	750	712	749	744	702	721	734	718	757	744	754	732	734	762	742	726	748	746	735	699	707	768	676	716	727	699	730	728	735	713	753	722	721	724	724	729	720	754	717	742	746	760	711	734	738	759	746	754	745	730	716	780	725	747	715	772	721	702	741	751	709	724	755	733	740	721	748	732	716	742	716	677	754	750	735	728	750	688	725	732	742	738	779	719	698	744	736	707	727	763	733	743	722	710	754	743	751	724	706	739	745	785	733	746	740	742	744	741	707	757	768	741	691	765	733	723	718	740	709	725	733	748	732	739	752	719	735	713	725	721	724	717	693	741	748	740	751	710	742	701	718	750	739	770	745	707	774	738	712	718	721	731	763	751	734	691	743	759	724	707	716	723	727	761	735	752	713	751	757	723	741	731	719	701	759	735	705	714	760	747	793	683	723	765	772	744	755	721	740	734	710	722	748	704	726	759	696	697	770	735	747	709	711	774	761	730	708	750	726	742	705	691	765	724	748	731	730	691	737	710	748	743	738	752	733	782	739	702	743	727	725	732	709	755	692	768	736	712	722	745	706	716	751	707	713	742	717	761	736	730	759	720	772	753	709	796	749	679	735	748	753
345	2	2100	180134	373	2	99	552	656	745	815	818	777	814	751	812	756	724	768	723	716	734	716	725	757	732	746	745	741	752	722	798	871	853	877	911	952	965	912	945	949	987	955	916	992	964	940	914	920	856	877	880	863	844	809	815	774	844	736	765	756	760	674	759	745	745	739	733	720	716	696	724	693	708	699	716	759	718	744	699	665	724	717	724	708	701	725	698	729	712	732	701	710	715	724	710	732	696	721	707	701	769	684	719	742	714	689	686	724	726	681	733	733	744	732	723	735	705	722	714	703	719	726	797	730	715	719	727	695	725	731	689	748	738	700	705	719	706	727	704	712	724	739	713	710	700	690	714	675	721	731	704	714	716	706	740	694	734	751	685	679	770	684	687	700	714	705	714	714	735	728	722	721	742	739	727	745	716	732	747	671	725	736	726	724	677	715	744	713	715	705	712	705	697	720	733	731	687	713	741	729	739	721	724	687	723	687	779	721	736	701	705	761	714	708	724	713	744	735	749	747	716	683	716	716	713	730	706	704	695	708	740	692	728	737	712	763	713	758	734	741	696	763	687	724	721	748	727	721	732	755	674	731	713	747	702	681	704	725	715	694	715	679	663	710	717	698	732	693	734	742	701	717	710	723	686	723	716	724	758	709	729	768	722	713	722	701	751	705	706	689	708	738	719	693	724	725	727	686	751	719	696	713	706	718	696	702	728	716	734	748	693	718	661	718	686	738	709	721	731	716	734	711	692	740	736	746	700	717	742	683	725	707	694	699	724	729	750	737	734	712	711	707	725	699	741	731	716	711	692	725	742	712	692	699	706	723	749	701	738	707	686	685	755	711	719	706	696	686	698	717	726	753	691	739	725	724	726	694	713	725	721	758	715	734	697	749	705	693	753	712	703	681	742	695	724	697	711	735	734	747	701	698	748	725	730	690	701	738	723	708	724	707	702	678	719	721	674	733	727	734	708	724	735	690	712	721	707	719	742	689	744	740	733	695	691	691	733	714	739	712	707	712	714	704	719	738	734	686	701	728	744	744	693	696	717	702	728	676	706	697	724	726	733	721	708	735	727	728	742	738	704	721	691	705	764	706	698	719	715	732	706	705	749	696	726	694	738	725	724	687	723	754	724	727	720	746	724	694	730	721	735	702	690	731	714	728	719	732	699	704	693	753	731	680	705	727	726	691	690	723	716	706	716	712	734	680	732	699	710	708	733	718	742	692	721	739	753	712	748	748	729	738	715	714	687	751	734	732	726	694	738	693	698	710	701	739	757	696	687	724	696	669	739	728	700	710	743	747	694	741	697	714	705	703	708	699	728	722	731	714	727	696	679	746	743	662	705	689	740	694	721	678	686	696	719	736	737	688	737	684	741	729	725	714	759	721	702	709	697	730	728	704	706	724	704	723	700	708	705	687	692	719	723	717	712	720	742	680	725	716	721	682	716	737	720	707	685	706	742	743	713	726	707	739	731	696	711	669	743	693	739	719	683	751	694	737	697	696	739	693	692	707	749	747	691	705	716	708	741	721	729	697	716	704	742	709	723	721	741	721	710	701	684	724	720	710	693	682	715	722	721	739	713	728	716	716	722	747	736	708	715	679	752	700	710	705	740	736	696	727	717	709	713	697	728	715	691	702	677	697	711	711	737	713	744	713	718	676	720	731	704	706	748	717	707	713	699	731	716	695	724	662	705	735	687	709	727	734	685	727	705	683	724	691	668	728	716	729	699	697	733	680	706	702	744	714	702	727	700	726	736	725	741	725	709	700	716	690	755	700	702	709	770	697	733	696	702	735	700	687	740	730	724	718	690	725	738	735	703	695	712	701	728	719	718	727	723	718	707	707	696	709	759	721	694	693	731	713	728	709	701	725	688	709	728	693	716	708	692	755	721	697	718	704	704	713	692	698	729	715	703	732	678	726	725	722	689	705	733	718	712	720	739	698	737	694	710	706	711	702	714	748	720	700	708	685	721	734	740	716	740	712	732	685	725	725	680	707	737	755	720	720	702	703	728	707	722	729	689	694	716	719	725	730	732	708	719	709	728	702	713	755	719	714	706	734	707	716	658	770	738	721	691	717	760	698	702	702	691	698	720	705	699	703	751	696	723	710	733	677	689	742	714	683	708	700	714	723	737	754	725	696	740	719	729	726	707	698	740	711	694	700	686	713	747	698	744	706	716	720	672	733	701	745	681	751	762	723	711	690	726	683	732	715	703	726	685	734	679	701	733	720	703	681	737	713	702	701	710	698	714	708	709	694	721	739	753	725	726	732	740	715	718	702	731	713	737	739	687	752	717	704	701	718	741	729	700	705	722	729	743	697	686	720	720	704	763
345	3	3500	180259	372	0	112	576	728	815	843	832	823	801	814	795	748	796	771	822	799	788	774	754	788	791	797	793	776	851	896	950	999	1047	1035	1058	1028	1049	1060	1083	1076	1110	1045	1050	1012	991	978	970	963	952	931	928	891	889	845	816	851	837	812	790	804	808	815	804	783	779	776	787	747	744	790	758	762	748	751	759	714	772	778	760	749	757	711	749	779	769	750	812	748	752	804	758	777	744	794	790	776	770	767	724	750	784	740	754	762	767	771	741	751	771	786	745	765	761	724	755	753	782	752	778	767	758	784	792	757	753	789	775	802	766	776	789	774	735	736	747	770	772	755	751	762	760	744	765	748	786	760	762	767	746	780	757	739	705	767	735	774	755	736	726	775	774	723	811	729	758	722	768	754	763	758	792	725	761	767	758	782	765	770	734	757	769	776	751	747	770	767	761	763	772	757	731	806	752	750	745	799	775	758	762	767	705	749	755	780	778	777	760	721	722	741	717	775	733	754	757	735	733	733	750	748	762	761	786	768	740	743	792	764	782	737	744	762	795	755	731	756	747	724	808	743	780	756	795	748	787	720	736	749	746	756	752	764	756	767	741	782	756	756	769	757	792	745	791	742	734	758	746	732	794	757	749	710	732	783	759	792	711	758	776	760	780	775	753	748	765	789	727	731	789	796	762	752	760	730	754	762	769	772	793	781	780	757	782	745	744	792	767	761	750	772	765	758	757	756	726	772	768	711	764	756	761	790	750	752	765	749	778	785	732	767	761	793	770	773	799	756	747	819	819	754	769	752	750	757	783	768	775	717	766	753	804	768	791	768	739	754	734	775	757	756	726	770	712	721	773	730	803	727	759	747	759	733	771	773	679	807	729	761	746	760	774	777	764	772	762	801	766	774	769	805	786	784	727	749	746	738	789	742	769	741	740	706	781	787	758	730	758	710	754	754	736	757	739	802	754	768	774	762	724	760	765	738	782	815	767	720	782	752	751	747	705	739	795	764	756	793	763	721	792	750	746	745	807	765	728	755	756	804	761	759	794	749	757	729	757	739	736	747	763	719	761	768	764	754	735	760	755	731	744	751	791	768	724	746	776	789	736	766	760	779	724	776	804	765	769	764	769	772	796	768	770	775	765	773	768	747	796	751	756	748	731	780	744	770	752	763	759	739	765	759	782	748	758	745	774	756	732	752	753	727	745	774	772	764	725	738	776	744	770	760	784	758	783	767	750	766	784	741	782	788	780	773	771	758	772	740	774	743	765	814	793	763	717	740	761	769	750	816	789	775	757	762	771	749	745	726	742	747	753	773	756	734	736	737	744	780	734	767	740	752	755	769	772	763	770	750	772	763	765	755	772	797	752	736	796	748	736	737	781	739	801	730	777	770	760	754	753	768	766	787	783	743	720	740	798	746	774	736	761	745	769	751	796	782	704	776	723	793	752	779	770	807	762	734	742	733	786	770	761	774	770	791	723	733	776	761	764	769	774	741	776	748	745	763	781	770	717	791	773	745	792	707	735	779	786	774	799	764	732	720	822	790	795	774	773	735	778	771	755	734	795	770	733	748	764	782	737	820	760	749	786	719	750	762	763	737	744	756	762	758	759	759	781	737	787	800	777	703	754	785	760	786	792	760	764	779	765	750	766	761	756	783	722	762	763	724	744	777	781	726	748	744	784	765	731	754	806	765	736	791	747	718	805	766	733	763	759	777	756	726	724	786	761	755	800	740	764	740	761	746	743	723	763	779	762	756	700	762	787	732	741	773	780	775	748	764	751	762	746	782	777	732	739	786	740	753	764	792	770	739	761	746	779	754	775	765	772	766	738	777	741	744	745	772	773	768	786	758	817	780	770	731	784	749	761	772	747	756	762	744	757	782	745	738	742	767	745	749	774	804	774	779	768	733	766	763	724	756	769	762	736	770	730	795	733	755	782	742	761	779	741	766	747	779	772	749	739	749	779	775	750	771	729	771	757	756	743	743	747	761	722	764	728	764	738	761	771	754	770	756	764	763	751	759	802	748	770	755	778	776	699	814	760	761	787	729	760	737	758	745	779	752	749	783	766	771	795	752	778	748	784	748	781	773	766	716	771	717	756	756	744	750	783	749	753	741	782	750	752	756	803	747	777	758	796	771	717	750	746	773	734	742	791	776	741	765	774	780	783	763	750	794	744	758	758	709	726	770	740	757	738	731	816	763	764	726	786	758	770	751	729	791	724	745	755	734	727	795	733	775	762	747	725	783	793	756	782	778	796	778	795	743	776	747	770	765	743	754	738	769	742	742	756	775	729	782	752	748	730	755	745	743	810	759	778	765	796	747	754	771	723	776	756	763	748	779	759
345	0	2700	180384	362	2	48	457	755	821	882	906	843	864	828	819	825	817	817	828	820	822	791	853	793	824	842	857	923	1036	1095	1118	1175	1165	1158	1167	1208	1176	1160	1146	1138	1124	1092	1070	1018	1030	987	1017	941	961	923	913	910	896	851	846	848	828	849	836	852	803	781	802	801	829	786	773	817	772	823	768	809	803	758	770	808	760	753	824	792	781	761	785	779	794	785	802	784	791	765	818	758	778	786	766	815	785	789	802	769	780	752	809	759	806	790	803	812	800	848	772	802	788	790	805	807	800	769	751	800	791	787	794	781	777	754	812	765	785	768	785	769	766	741	772	775	802	781	769	765	781	751	789	772	753	774	811	736	750	788	741	779	791	792	775	811	801	752	781	781	769	764	829	786	786	837	745	811	780	769	814	801	786	752	792	809	763	776	777	792	763	777	807	752	781	797	791	766	778	806	785	793	770	812	773	777	777	778	742	776	804	787	782	767	815	785	801	800	779	819	783	755	812	774	830	825	799	769	758	793	790	787	779	767	801	793	784	778	807	767	819	776	735	805	806	749	808	765	770	801	770	753	787	782	797	737	826	778	740	826	784	808	778	775	774	763	784	768	807	751	754	793	797	800	792	791	784	780	794	796	772	748	819	785	799	800	797	791	790	786	775	768	792	757	771	772	774	759	788	742	781	786	750	775	775	781	779	804	790	801	777	797	803	779	760	797	788	761	791	823	789	755	796	784	789	782	800	741	795	752	791	791	799	760	766	795	762	816	797	786	765	759	778	797	813	796	777	757	799	752	821	759	765	744	788	786	784	799	754	774	767	798	780	762	783	779	800	825	764	765	783	801	810	795	796	783	743	776	825	790	762	786	812	774	833	772	786	759	782	772	784	761	801	772	817	781	767	750	772	793	783	776	799	761	772	778	774	754	785	771	791	814	810	757	797	770	807	757	786	784	769	753	807	783	817	803	792	776	772	775	755	762	780	772	769	778	778	790	790	751	768	766	769	764	765	786	775	782	768	775	782	767	787	791	751	807	794	772	794	786	778	742	755	760	765	786	753	758	781	796	768	769	777	811	824	782	761	778	778	781	806	790	823	785	769	774	781	762	800	759	813	806	809	760	806	769	807	786	765	799	793	788	789	748	778	796	800	785	752	760	802	799	780	753	788	767	792	792	801	768	735	775	767	795	794	804	758	768	771	790	790	768	779	755	791	751	790	778	770	756	792	790	768	781	785	793	800	765	760	793	825	774	759	790	816	787	808	751	769	828	756	805	802	777	818	805	817	831	793	780	771	768	793	812	811	784	776	769	788	779	779	804	776	762	818	787	800	756	790	768	805	765	792	787	791	793	821	744	839	791	812	773	802	800	784	782	796	761	794	737	815	810	761	822	789	779	790	798	776	733	796	793	794	758	774	777	771	802	767	760	732	768	798	784	757	793	812	784	804	754	777	758	776	775	764	784	794	819	824	799	776	790	797	789	780	781	800	794	772	772	780	796	730	761	808	772	764	778	796	782	749	750	798	792	784	781	808	754	816	764	776	796	755	772	719	809	778	788	817	805	812	763	769	785	785	775	781	773	795	750	805	788	835	789	783	771	777	777	811	780	787	775	794	797	797	781	797	782	779	780	768	804	757	805	775	758	797	806	763	739	795	790	784	835	778	770	786	819	833	766	759	808	773	769	749	778	803	790	813	789	794	800	782	764	785	832	792	811	766	763	786	780	769	825	756	809	746	756	826	817	795	758	767	756	798	776	762	808	795	791	802	772	771	774	793	825	807	782	783	810	818	769	752	789	799	739	773	812	776	772	767	798	772	779	787	747	794	769	756	779	797	773	797	767	787	777	793	792	784	785	795	774	803	780	788	810	780	802	796	785	758	806	773	813	791	803	779	769	818	811	789	795	787	802	772	743	779	789	758	815	777	798	784	787	792	761	766	765	815	794	765	762	758	787	771	793	794	791	755	785	798	748	801	793	787	756	780	803	775	792	784	775	835	777	773	775	778	779	785	772	785	785	785	812	809	802	781	806	805	772	769	773	819	777	798	745	815	757	784	768	739	806	754	787	760	804	800	799	777	750	733	823	752	798	797	799	774	781	782	779	791	807	776	783	796	793	808	748	794	805	774	794	783	814	705	799	798	751	769	781	744	809	770	760	792	773	792	752	782	800	775	793	794	823	791	824	788	802	778	770	776	771	795	780	808	827	798	773	728	792	812	767	801	772	773	801	806	800	801	788	794	777	786	760	767	786	772	773	779	801	805	792	794	794	754	801	771	785	832	768	827	794	769	800	824	761	779	754	797	764	776	736	802	810	798	773	809	792	761	814	761	789	784	788	792	810	820
345	1	1900	180509	385	5	211	627	775	808	821	858	811	810	783	794	823	812	783	791	767	807	795	782	767	800	803	781	793	811	816	885	951	989	995	1038	1065	1129	1052	1090	1074	1074	1026	1048	999	998	977	953	923	878	868	878	904	877	847	818	809	836	803	807	782	814	806	772	768	784	804	763	752	796	738	827	781	759	757	814	824	785	775	785	789	769	770	781	761	791	791	766	737	741	788	808	749	796	750	782	734	787	768	781	751	795	783	769	732	769	755	803	751	772	768	785	747	773	775	774	740	822	820	758	776	759	783	745	754	772	731	772	774	806	751	774	746	775	786	739	750	805	753	775	786	763	779	784	742	766	793	760	735	773	782	786	741	791	773	782	731	779	736	752	786	798	753	783	785	820	754	721	779	788	760	780	744	794	806	793	772	784	768	749	737	760	800	750	777	803	759	776	725	802	769	806	779	783	763	772	755	776	777	758	751	744	752	734	778	770	790	767	740	784	758	756	761	756	783	750	801	777	797	758	771	770	809	755	784	769	772	782	756	787	730	773	808	769	749	803	773	790	735	774	812	771	806	789	760	752	760	826	760	797	786	791	798	757	745	746	759	762	786	789	787	780	781	806	813	765	715	756	761	744	769	791	796	765	769	757	778	765	775	767	790	796	780	773	747	753	753	733	755	762	761	774	746	784	785	784	727	742	764	771	788	737	778	810	750	792	774	766	782	770	761	745	775	749	776	766	778	775	734	740	741	798	783	738	754	776	792	800	792	823	769	765	774	791	746	752	744	779	766	754	781	773	784	777	741	771	747	741	745	766	754	750	818	777	738	762	762	777	767	743	791	737	720	752	757	794	725	763	729	750	783	753	761	756	774	786	744	790	763	762	769	743	746	764	762	761	747	768	748	765	755	766	731	748	770	760	766	790	792	794	795	769	783	780	739	746	769	733	765	762	761	787	789	793	758	784	742	804	783	728	787	794	753	755	730	776	759	799	743	762	780	771	772	749	749	769	736	788	786	799	788	743	784	747	734	802	749	777	775	801	754	743	721	794	785	770	780	760	782	784	788	720	737	746	801	788	787	760	745	788	769	770	749	802	762	751	756	771	796	759	776	766	761	792	786	724	785	751	769	747	824	745	787	741	796	811	815	810	747	763	764	783	777	777	732	783	763	735	768	753	789	788	741	775	779	767	753	769	769	765	765	776	755	791	796	755	727	782	768	779	751	794	734	740	742	783	797	761	766	819	749	783	782	786	779	722	769	795	792	768	784	773	766	813	780	798	810	747	742	778	779	794	764	727	767	787	737	740	751	789	788	771	807	782	756	758	797	778	747	758	766	752	757	767	776	772	791	791	774	785	794	784	768	756	743	786	750	756	795	729	767	775	770	771	804	758	766	750	752	777	805	764	761	712	746	767	756	744	736	771	783	739	772	750	752	776	772	775	763	756	754	750	830	752	763	791	799	759	764	782	795	774	782	746	805	757	759	789	761	758	798	802	744	742	804	737	771	743	760	793	772	760	766	731	752	761	792	782	748	737	765	756	775	764	822	782	781	749	770	750	782	752	797	759	768	753	768	775	739	803	766	765	773	817	765	766	765	784	781	770	732	763	778	754	772	775	783	751	764	780	777	788	755	785	766	787	749	785	722	779	771	771	767	760	772	783	768	825	796	779	793	770	773	758	746	760	804	755	773	802	763	748	748	771	741	774	754	779	782	775	778	754	775	800	741	762	795	786	776	759	725	795	766	799	792	789	750	777	763	796	800	771	788	787	771	786	750	791	782	724	762	747	763	793	777	787	759	773	793	747	748	787	767	770	747	775	746	737	756	797	760	704	785	754	769	779	789	798	759	765	778	792	773	714	792	764	740	763	768	763	786	746	798	803	752	808	773	705	750	752	802	760	754	759	789	765	771	756	768	767	746	767	736	769	800	785	781	764	789	752	788	784	759	785	782	769	736	733	804	729	790	729	773	742	777	768	747	805	759	759	739	751	776	776	775	787	764	749	764	781	756	780	748	755	778	731	748	811	764	779	764	801	764	787	784	742	763	757	760	761	744	756	809	773	783	749	743	779	764	756	764	786	782	739	766	755	752	767	767	786	778	734	801	782	774	769	772	758	753	752	781	759	776	776	761	785	802	778	801	855	732	737	771	777	749	784	739	790	768	823	756	776	724	810	760	800	763	784	778	760	778	778	806	740	778	749	723	782	785	739	780	778	749	768	752	772	724	782	716	757	798	766	755	790	769	739	782	766	752	748	772	800	764	786	771	773	774	783	768	770	780	779	786	803	771	780	765	766	764	756	801	776	774	740	741	756	802	776	746	756	773	762	771	766	743	759	796	770
345	2	2100	180634	376	2	120	545	703	839	825	847	790	834	843	812	772	825	776	779	779	770	762	794	787	757	769	780	843	886	916	965	1065	1077	1088	1124	1127	1103	1139	1107	1090	1084	1030	1052	1015	1017	949	927	924	865	851	864	856	858	858	800	807	805	833	810	790	769	804	789	774	747	764	760	784	767	770	816	752	774	785	798	751	808	780	766	781	760	771	740	786	763	771	764	781	790	767	772	761	758	763	765	759	770	771	732	763	762	788	745	768	744	719	781	782	802	744	770	773	768	780	762	842	775	774	766	752	791	787	785	815	764	742	736	742	739	763	748	752	718	776	763	769	750	760	766	749	745	727	768	739	780	762	747	714	738	736	746	770	738	764	795	746	799	773	766	771	758	733	765	790	746	760	796	747	722	786	721	791	704	746	735	754	769	759	785	779	749	805	754	800	728	748	763	818	741	758	806	732	758	760	768	752	762	741	768	797	775	746	729	773	786	797	739	791	778	781	794	742	764	762	779	756	767	780	772	763	742	778	770	763	797	767	778	725	785	754	781	795	725	723	748	750	773	754	770	746	784	754	722	763	763	757	721	745	752	787	752	779	750	793	758	773	761	752	790	743	754	740	712	801	754	753	752	788	738	738	771	767	770	781	792	741	737	776	727	773	777	722	765	752	812	755	744	764	781	771	724	783	764	755	797	757	773	766	785	752	759	785	770	775	758	782	785	724	753	762	742	767	757	779	781	755	740	750	746	742	764	737	752	748	728	744	782	777	768	752	749	778	782	715	742	747	753	757	776	779	747	793	747	753	749	731	767	766	750	784	750	758	734	774	765	750	753	747	770	760	750	770	779	784	744	743	728	760	723	741	750	750	742	750	765	766	786	756	781	731	751	762	741	773	758	755	779	746	771	729	782	757	732	776	773	723	729	755	784	733	762	749	748	733	767	752	732	786	763	728	764	762	779	769	742	748	780	751	772	758	780	735	740	761	752	746	735	728	771	735	750	742	721	727	797	786	802	787	782	768	772	739	775	732	724	796	770	767	758	741	766	774	726	737	751	742	789	732	731	757	748	776	779	742	751	769	768	747	758	727	780	743	754	753	747	713	774	736	782	798	731	737	792	747	748	751	745	747	766	751	803	757	808	775	737	759	756	766	778	779	764	751	731	732	778	767	772	771	773	785	754	775	732	747	733	757	765	713	781	757	776	811	792	781	743	785	743	761	766	749	751	769	745	790	756	761	772	793	777	735	725	754	739	796	748	778	817	740	784	777	790	768	791	744	778	767	764	778	778	769	746	744	757	754	736	748	744	754	787	764	771	744	805	786	795	790	778	783	758	776	709	731	804	737	828	746	754	724	730	790	747	790	738	741	771	764	777	742	781	749	778	784	760	747	742	765	789	751	753	759	771	821	748	754	765	762	752	766	725	758	787	767	739	729	801	724	780	740	761	756	745	791	747	749	793	725	819	768	767	765	781	770	756	739	785	794	734	765	759	735	744	750	745	759	761	757	765	769	784	738	777	739	763	781	792	775	734	783	753	729	771	752	756	745	738	747	749	790	725	787	758	788	749	757	783	745	792	740	756	736	742	758	782	742	753	764	747	758	746	737	776	761	750	780	719	765	742	781	806	737	753	783	763	767	811	726	755	766	751	762	783	743	727	745	732	721	770	765	803	777	740	764	789	771	727	766	767	745	786	729	776	809	781	746	716	720	765	776	781	772	798	784	727	756	773	753	788	771	765	794	758	770	762	756	790	788	754	725	756	776	730	794	751	759	777	744	756	754	736	755	754	779	772	769	771	746	725	759	748	758	778	744	759	766	780	745	775	749	769	750	733	779	801	742	808	736	733	743	775	730	776	738	771	759	813	744	754	807	732	754	776	756	783	769	744	745	814	755	747	743	777	766	756	734	732	739	758	770	779	773	765	795	736	773	728	753	773	743	761	725	745	750	732	772	754	756	770	769	729	729	783	732	762	754	765	742	807	785	761	754	714	730	754	819	763	766	753	758	797	749	768	746	744	758	765	779	801	776	764	749	758	797	759	765	761	749	784	790	787	730	787	770	739	744	746	740	760	766	777	771	803	774	767	800	775	731	761	761	787	764	743	773	769	776	724	776	750	767	788	770	767	773	728	787	779	787	782	755	793	712	758	755	781	749	788	763	757	769	809	749	741	728	733	752	751	763	794	742	747	743	748	777	753	763	737	799	771	762	699	761	773	754	754	759	751	760	751	740	776	791	769	749	759	771	773	765	737	757	766	759	781	721	740	765	760	765	759	789	753	778	709	770	798	769	751	740	803	758	763	773	730	787	769	813	797	736	751	729	781	769	758	795	775	757	785	765	797
345	3	3500	180759	378	4	114	576	741	810	817	865	843	798	802	799	776	802	771	755	804	796	783	765	767	761	756	806	916	998	955	1030	1080	1104	1115	1085	1126	1097	1103	1072	1099	1043	1032	1005	1001	955	954	946	936	876	894	904	841	861	824	879	810	791	786	784	812	821	764	779	770	779	768	722	760	729	754	764	758	766	785	740	755	772	763	741	769	744	784	705	766	752	793	731	756	708	786	759	745	730	725	732	759	725	762	770	741	733	785	734	770	733	755	735	753	744	776	752	754	785	758	748	764	738	746	789	734	735	726	775	764	768	767	725	759	777	747	773	710	745	718	764	746	772	742	741	728	748	767	753	726	743	804	777	779	760	726	731	754	733	776	731	766	763	715	760	713	762	741	751	723	732	791	745	765	757	737	738	725	757	754	722	763	733	760	742	767	760	720	766	774	769	777	771	761	723	775	761	755	752	771	757	767	724	779	742	760	748	739	757	772	745	722	787	737	774	728	786	767	749	756	781	743	727	715	764	759	762	777	697	752	755	750	748	778	767	788	766	773	762	745	757	722	743	753	780	729	759	759	743	775	774	738	743	730	780	738	746	740	735	761	749	759	749	744	757	717	732	756	720	745	748	757	767	759	745	758	731	787	724	760	752	695	757	748	761	758	751	718	781	724	752	735	739	787	746	759	754	761	755	745	751	754	714	732	770	730	755	750	754	749	779	759	732	797	771	754	775	762	718	730	744	770	792	724	765	756	764	773	721	742	753	756	761	753	723	732	769	733	760	723	740	794	740	714	743	717	781	761	749	759	736	751	751	736	762	771	730	747	735	726	759	771	726	762	809	759	769	740	787	770	758	783	756	759	736	775	743	782	758	758	732	717	750	770	750	750	762	749	746	733	809	709	753	744	727	784	763	749	758	775	729	777	735	726	750	753	773	796	724	720	738	788	741	762	754	769	751	743	741	713	761	764	736	776	729	724	744	762	755	744	761	760	760	749	728	728	779	748	755	749	745	782	742	739	753	736	747	758	742	743	759	779	790	757	720	764	736	774	752	756	733	701	748	729	770	795	742	740	783	761	780	720	765	753	758	751	722	772	769	774	740	716	761	758	724	743	743	704	703	761	774	749	752	760	782	762	759	747	708	740	756	751	774	752	756	757	763	733	714	768	760	725	733	755	717	756	742	716	752	778	734	773	785	733	792	745	750	761	741	728	725	765	720	794	699	743	749	729	782	767	767	785	752	736	754	761	747	767	755	755	751	744	755	722	758	763	714	720	747	771	733	748	773	721	770	755	793	758	797	756	769	767	741	766	769	730	732	755	746	747	741	791	803	765	751	735	725	741	778	736	787	758	737	748	715	761	755	739	785	743	769	766	796	744	748	729	783	802	729	754	726	775	703	775	750	764	781	742	753	755	756	774	753	757	778	754	766	712	761	756	742	788	743	751	753	760	774	730	753	738	801	711	770	740	768	756	760	753	780	754	722	760	742	765	773	739	796	709	763	744	741	771	745	735	747	755	760	756	750	728	739	741	797	756	762	745	742	753	782	769	770	749	742	741	754	770	772	740	772	761	751	761	785	748	747	726	764	784	754	759	760	732	748	723	758	749	766	742	790	744	731	739	756	746	771	756	760	743	761	763	767	740	751	748	711	740	766	732	749	773	766	753	754	742	776	734	707	782	776	753	758	725	746	703	775	769	737	794	719	748	804	761	760	748	752	777	748	757	750	765	758	764	746	715	763	756	775	766	753	738	789	758	759	724	749	756	754	738	765	740	753	801	765	715	792	760	746	731	762	743	745	744	721	764	773	804	746	744	738	751	748	799	735	713	760	731	767	741	746	726	758	742	794	735	756	785	760	774	793	734	766	721	786	762	770	746	763	718	742	753	761	722	757	764	781	739	767	786	779	771	769	762	767	762	731	740	752	759	718	753	742	762	747	737	729	714	784	737	747	741	756	755	796	751	711	742	774	746	752	743	747	725	763	759	737	740	774	730	725	711	771	762	733	745	720	753	736	755	768	687	757	764	760	755	770	774	749	765	750	771	737	771	757	747	803	736	797	777	750	753	719	758	761	766	716	715	771	769	745	796	751	752	777	709	781	776	739	740	753	754	757	737	722	760	788	757	727	714	764	762	759	759	760	742	717	729	723	805	734	702	727	765	710	742	746	775	774	751	747	799	777	727	725	777	751	780	751	752	733	762	723	716	775	720	720	768	775	716	769	773	745	776	764	721	780	763	733	770	768	711	768	767	753	721	764	799	746	762	764	758	756	733	754	757	750	735	778	753	753	773	750	745	776	756	783	722	777	765	734	774	729	764	751	746	707	723	730	780	754	767	730	718	796
345	0	2700	180884	372	0	51	505	733	815	880	848	865	870	812	820	761	826	829	810	795	800	802	778	788	836	808	879	1027	1103	1123	1193	1191	1194	1223	1190	1198	1157	1142	1107	1122	1090	1049	1079	1069	997	1004	997	937	931	903	879	882	877	875	825	865	843	768	776	834	853	820	779	826	777	786	758	795	779	793	772	749	803	734	823	778	788	710	781	797	781	753	792	742	797	768	757	784	758	805	780	787	715	782	775	802	731	762	792	794	753	778	792	815	754	817	768	782	799	729	764	808	818	763	772	793	774	762	808	799	762	757	790	799	763	743	804	780	754	757	731	795	779	800	777	762	765	795	793	785	780	758	754	800	785	791	739	795	781	770	748	787	785	777	721	775	763	786	780	762	810	749	764	767	769	767	769	775	733	748	818	741	757	736	824	768	757	780	787	766	776	761	826	755	747	791	761	771	800	742	794	775	751	782	767	803	757	775	774	751	807	749	778	780	765	758	780	770	782	757	780	778	768	750	759	804	763	765	780	765	763	755	769	775	739	735	776	770	770	781	796	798	761	734	793	796	774	778	743	776	770	795	777	779	791	731	772	744	737	734	757	766	775	774	762	810	780	740	788	793	770	798	748	789	796	787	774	762	791	743	800	752	772	750	824	772	780	770	765	756	783	741	732	758	802	764	759	784	757	764	742	737	773	747	762	772	728	779	768	762	733	740	782	772	755	772	793	779	731	760	774	762	786	778	772	729	766	771	748	766	766	822	762	796	780	790	747	784	729	750	763	768	755	716	770	764	763	745	778	767	780	758	735	747	779	810	776	785	797	761	774	786	746	781	769	764	730	752	732	769	770	785	800	765	769	746	767	762	765	781	739	729	766	740	770	740	756	782	764	792	799	758	761	755	790	766	769	773	783	812	760	796	788	814	774	782	781	761	774	766	768	788	746	759	780	796	741	744	769	778	804	767	752	788	768	772	777	767	775	794	742	777	769	758	796	760	765	785	739	741	764	746	786	748	774	788	787	784	796	758	796	769	744	756	745	798	826	740	784	781	746	780	749	784	762	778	739	720	743	751	777	765	773	770	785	755	791	783	764	786	742	782	781	762	772	780	761	706	801	763	759	768	752	782	756	787	767	749	781	767	768	751	782	782	792	753	764	750	752	751	800	781	781	751	740	777	776	741	757	819	754	784	804	788	794	765	753	773	793	779	770	776	757	792	763	750	780	766	773	738	715	757	780	795	764	769	757	781	787	802	809	765	765	760	754	762	816	747	770	770	746	775	747	770	781	781	787	777	798	760	800	799	748	757	783	779	792	795	797	709	776	757	761	756	806	761	760	749	788	739	768	807	797	755	777	769	774	786	807	730	797	771	755	750	766	769	795	732	759	773	788	726	756	782	776	788	767	773	803	756	734	743	769	736	791	764	776	793	773	772	736	802	789	753	770	773	729	795	777	763	802	760	758	761	745	794	780	797	770	743	747	800	776	744	791	743	799	771	775	794	771	803	750	796	755	785	755	779	782	739	770	772	746	767	763	760	781	745	787	790	782	755	769	799	783	775	731	781	756	784	742	779	754	757	768	770	769	780	781	768	766	787	788	753	777	726	763	721	804	777	754	774	786	744	754	770	763	723	759	766	789	785	758	723	769	760	751	786	756	807	823	768	750	760	777	765	762	766	780	777	726	759	803	743	777	762	798	786	759	757	742	792	762	714	745	813	752	776	781	746	764	760	760	730	826	773	797	756	768	765	772	768	810	770	741	759	763	770	765	786	758	787	793	777	769	745	739	753	767	776	765	744	779	777	784	763	798	790	772	766	791	758	765	762	763	763	788	771	786	760	786	774	797	748	780	790	762	769	795	775	778	773	780	764	748	778	787	757	740	768	755	760	786	732	736	749	793	752	767	748	800	786	762	806	760	752	808	773	803	803	808	769	805	777	777	750	798	735	796	761	753	760	804	813	752	788	782	780	749	796	752	756	780	753	779	801	747	762	771	774	741	776	812	714	795	786	760	746	756	735	738	729	727	742	795	807	768	778	781	723	744	793	738	754	798	745	771	747	741	796	796	739	748	759	774	753	787	756	775	768	780	766	777	759	779	776	764	760	771	748	762	799	758	779	777	751	777	736	764	764	808	760	781	775	750	769	726	756	772	733	771	776	752	747	790	735	767	768	749	795	777	780	803	733	793	746	801	752	764	757	759	747	776	792	789	743	774	802	779	779	784	742	775	779	788	746	737	772	781	769	798	773	749	807	761	787	782	784	792	771	780	756	814	804	767	761	753	785	759	737	769	770	783	751	766	771	763	778	775	774	783	776	745	806	746	779	756	749	787	763	786	756	787	784	750	729	777
345	1	1900	181009	380	2	181	606	763	847	827	823	835	814	759	813	776	781	762	765	780	767	747	756	777	725	760	766	803	803	805	886	931	992	997	1026	1006	1035	1047	1040	1050	1026	958	974	955	968	916	895	876	859	881	863	829	820	802	813	784	782	807	805	776	752	760	765	757	769	737	764	723	796	738	753	758	788	759	747	737	739	766	733	744	774	780	751	774	744	758	710	736	760	744	733	745	764	750	717	753	767	775	725	734	752	736	750	778	718	767	734	723	723	735	738	764	788	714	743	762	724	730	758	753	732	709	710	754	756	741	726	707	758	739	737	750	733	734	727	794	716	748	731	720	711	739	750	785	762	758	777	774	726	752	751	752	745	753	728	733	763	723	723	752	779	763	740	737	721	734	726	757	743	728	755	752	792	712	773	774	763	724	704	738	745	748	754	772	747	771	739	725	782	775	742	740	714	724	770	760	730	799	755	737	756	738	729	762	728	764	748	755	761	751	755	743	748	749	756	705	725	731	700	716	744	734	741	734	728	728	760	721	770	750	744	746	755	770	744	715	741	748	724	760	754	791	731	746	775	746	768	757	709	774	759	736	749	760	728	758	750	743	741	779	740	756	786	744	758	711	750	732	749	762	750	720	749	737	721	756	727	787	746	714	751	746	748	745	731	741	737	701	713	737	757	717	772	788	726	715	709	737	710	783	752	703	769	727	742	767	731	775	738	718	747	705	753	700	732	765	743	752	761	750	739	749	761	757	731	788	760	739	735	736	709	754	735	721	726	780	743	755	706	742	715	721	771	764	748	707	739	775	744	715	742	717	736	763	749	718	763	757	737	741	679	744	759	756	704	730	740	763	766	714	745	752	753	714	782	750	737	763	740	721	782	784	725	758	764	700	774	763	786	762	769	715	705	766	721	796	758	711	743	744	712	747	741	722	749	743	745	714	731	771	738	737	737	776	731	732	746	726	740	671	775	727	734	709	735	682	792	694	749	751	740	724	741	738	732	735	733	725	765	739	720	741	734	722	737	771	736	729	747	744	716	702	767	741	737	728	758	777	721	722	762	729	714	760	735	733	732	721	742	702	759	765	726	759	726	729	710	760	739	738	732	695	755	737	782	729	756	767	761	725	782	762	793	746	743	741	702	784	736	762	738	740	679	767	760	735	711	747	778	729	724	757	747	723	759	725	769	735	749	718	759	722	736	748	753	785	709	730	767	756	749	745	761	735	739	698	724	727	753	725	744	736	750	746	770	757	788	741	741	764	747	761	763	741	765	751	707	743	739	744	754	764	761	753	770	770	764	700	723	743	727	721	718	736	759	747	737	720	772	740	723	764	728	759	751	746	760	732	756	741	742	705	755	706	737	748	760	762	751	729	729	743	749	774	749	760	739	774	745	719	711	735	692	724	757	729	749	785	777	744	732	720	731	744	739	779	737	750	772	758	740	692	714	729	762	720	766	724	754	744	753	727	729	752	771	710	733	741	774	703	718	738	730	724	780	748	729	722	712	770	756	751	723	774	709	733	695	729	778	740	768	733	728	717	728	735	744	711	761	717	746	754	763	752	758	726	719	707	750	763	744	744	723	726	738	735	791	736	737	746	721	715	757	725	737	735	779	736	702	751	718	732	747	741	760	736	730	710	758	775	789	748	724	751	770	725	664	746	751	757	734	771	741	745	721	719	694	754	765	727	748	704	709	745	762	730	722	747	728	746	737	717	746	736	743	715	763	717	762	708	769	720	722	774	737	710	706	741	751	748	755	707	741	744	764	750	757	738	760	750	755	744	732	712	726	702	764	749	731	745	723	754	772	743	734	758	726	757	751	727	752	732	744	741	756	752	702	705	755	743	742	744	747	722	688	738	731	768	738	732	765	736	732	723	729	756	746	731	783	749	739	725	720	743	789	726	718	751	737	738	730	746	756	753	762	742	742	774	698	706	760	709	785	706	755	699	731	761	763	711	752	791	729	752	762	762	722	712	757	723	728	775	734	726	763	711	770	735	756	741	730	748	737	742	735	730	684	741	741	756	760	715	715	735	723	718	769	751	764	727	745	750	731	705	729	752	710	744	708	738	732	720	760	744	743	747	733	766	732	735	722	769	687	728	712	723	730	758	712	696	722	736	773	722	739	777	746	714	695	726	752	706	750	705	747	735	722	741	765	697	713	777	737	750	721	772	739	749	735	760	720	715	755	717	713	736	743	727	741	732	728	731	736	771	714	756	729	721	724	756	708	737	759	747	781	784	719	735	726	752	750	734	723	721	742	759	749	743	751	694	747	727	775	757	754	755	731	759	743	747	771	745	740	735	758	725	734	791	741	703	752	770	759	772	727	732	779
345	2	2100	181134	373	3	120	614	722	824	843	804	844	831	755	761	760	798	757	792	786	800	781	777	776	755	771	779	793	818	880	930	944	1002	1022	1039	1054	1097	1059	1054	1080	1054	1006	1024	992	932	929	927	928	869	856	857	847	839	821	819	847	803	833	789	755	844	753	774	768	784	775	779	768	770	761	771	741	733	745	785	733	738	782	751	753	802	749	796	699	767	804	763	771	738	744	768	763	757	777	730	753	728	753	755	738	744	736	747	764	761	753	786	747	770	765	758	748	785	782	739	749	766	770	726	736	792	735	750	723	737	734	740	745	731	753	742	724	728	739	736	760	769	731	726	763	761	734	741	757	749	754	778	756	771	752	773	771	717	773	724	769	736	774	756	763	757	748	739	712	780	763	745	731	789	756	724	744	794	724	734	746	729	769	762	732	751	779	746	733	742	763	761	778	761	750	750	698	746	793	753	788	767	728	727	769	759	755	716	721	789	724	752	756	749	723	703	732	750	745	711	765	793	751	750	735	736	783	749	739	733	713	757	726	792	743	763	742	731	759	752	756	760	782	751	764	760	774	761	752	750	720	768	745	733	768	745	734	713	779	770	752	766	783	772	739	744	735	762	741	717	742	757	734	724	765	801	732	706	759	732	767	761	748	735	765	750	796	752	745	777	765	746	727	756	761	735	783	767	773	737	766	748	718	742	738	743	772	810	741	757	747	737	760	735	753	716	718	729	754	728	755	762	762	728	749	776	751	747	751	742	759	767	744	776	769	765	771	792	755	768	736	725	800	774	738	774	754	754	758	727	739	802	769	735	736	785	750	736	760	743	733	772	743	718	747	785	741	752	724	767	776	710	738	737	771	753	762	757	746	751	770	741	763	748	789	746	742	771	743	751	770	727	765	762	780	701	766	747	790	765	794	766	748	724	757	754	715	770	773	725	733	750	739	749	712	742	740	706	792	759	776	744	749	755	815	732	738	776	726	756	737	755	763	783	732	729	736	769	757	725	763	715	749	732	732	786	738	707	747	714	760	767	747	790	726	749	721	757	748	782	729	777	757	719	755	758	753	795	776	745	720	775	737	754	752	751	735	730	730	728	755	745	736	746	775	737	723	736	753	754	752	735	733	740	723	743	731	737	744	781	715	763	740	759	771	755	749	740	747	767	743	745	746	785	739	728	739	755	715	744	736	728	740	718	739	727	753	723	743	770	783	739	755	759	767	744	755	754	741	726	782	733	741	723	754	745	766	748	759	789	771	769	732	765	753	775	749	787	767	757	748	735	741	760	797	766	770	773	786	746	743	764	755	736	761	781	777	788	715	745	725	742	792	730	769	730	746	764	735	755	704	772	750	757	756	765	744	747	766	749	775	767	760	742	754	727	700	716	807	711	748	775	725	742	737	749	767	741	745	748	761	733	772	743	737	750	755	743	729	761	742	747	756	740	755	774	778	765	744	762	739	773	753	754	733	762	770	731	743	741	761	743	708	743	754	709	743	755	723	780	749	755	759	715	715	784	760	765	703	747	756	762	773	727	730	743	722	775	760	770	739	763	784	758	794	770	767	747	749	725	742	731	759	744	742	746	762	740	795	753	776	751	740	751	784	761	714	759	775	741	784	761	771	736	751	729	757	725	755	764	739	740	755	740	757	761	736	716	787	770	785	767	759	710	730	774	755	750	792	783	755	763	754	745	765	726	758	723	745	734	761	775	759	772	777	773	724	749	739	748	695	794	784	766	788	744	753	724	724	768	731	773	743	729	758	743	724	756	742	750	740	772	745	751	743	753	734	709	729	773	790	742	731	772	738	796	755	755	765	752	759	724	791	773	782	776	756	767	765	768	755	782	757	776	734	756	752	743	722	764	747	768	731	769	763	755	783	757	773	756	749	741	746	766	767	707	768	786	760	770	730	763	745	778	764	749	783	725	755	739	729	757	769	771	704	752	750	796	755	716	761	773	752	765	760	725	768	778	751	751	757	765	732	764	744	694	765	735	734	735	782	716	744	763	740	761	733	771	726	775	781	735	737	729	754	786	746	747	771	753	732	768	783	784	749	759	772	778	754	754	765	783	760	744	763	756	787	739	745	701	768	772	750	729	737	725	747	749	719	740	767	757	740	783	745	749	738	781	736	774	755	733	791	751	761	735	775	764	735	755	733	755	700	734	743	696	750	733	768	726	769	741	760	775	774	751	755	787	721	732	755	763	752	750	754	762	703	783	733	755	738	770	735	754	768	760	739	737	766	727	799	732	775	756	772	731	725	777	734	733	718	750	731	752	791	767	743	756	735	738	799	778	748	767	724	777	739	753	769	741	716	726	735	764	753	763	732	749	729	746	739	748
345	3	3500	181259	368	4	114	603	732	840	804	833	808	807	821	793	810	787	806	797	800	796	759	796	773	807	795	783	790	899	985	964	1040	1115	1114	1105	1113	1076	1097	1093	1107	1080	1051	1046	1023	1020	967	993	939	928	930	927	879	871	817	829	842	827	842	803	826	832	805	794	838	779	781	778	774	782	756	785	816	777	771	754	747	756	772	765	783	758	750	806	778	773	759	761	762	747	770	767	783	799	758	792	745	804	750	760	735	760	780	774	803	814	746	746	737	798	760	770	780	751	791	735	781	803	775	784	728	791	765	798	751	762	788	804	735	759	789	727	773	785	784	765	764	775	736	784	776	771	765	750	771	739	807	754	746	761	806	769	746	761	742	746	776	799	783	759	766	752	782	794	759	746	763	808	747	796	749	810	794	778	740	763	745	777	737	766	761	759	754	762	751	768	768	772	734	783	754	753	774	760	783	707	738	807	731	771	787	775	759	755	784	739	772	747	786	793	754	768	754	799	723	776	771	757	732	789	776	784	767	776	769	764	755	780	769	772	773	763	732	769	760	753	780	749	748	744	787	750	802	769	762	771	771	781	764	767	772	808	735	749	730	757	718	758	777	768	743	773	745	770	750	812	794	775	749	782	741	754	783	761	741	755	773	753	767	788	763	787	767	790	758	760	771	774	768	733	730	762	798	766	808	773	762	757	791	767	764	770	775	753	777	763	784	740	782	786	785	769	778	775	743	773	710	750	762	731	776	782	769	764	810	727	768	787	748	788	780	776	771	797	706	811	765	768	737	743	784	762	757	724	773	740	782	790	767	796	761	747	753	777	751	762	731	779	785	800	807	806	754	797	741	746	769	796	751	781	769	760	746	768	762	760	764	765	736	738	768	763	759	779	793	772	764	761	774	773	776	774	769	762	765	769	799	760	795	750	770	741	790	774	789	760	777	800	763	792	736	784	807	769	790	752	740	758	746	747	721	794	758	759	774	776	787	775	736	778	778	740	766	796	760	782	766	764	779	794	737	750	779	795	725	758	792	765	796	757	773	764	781	785	773	776	774	761	786	778	717	775	764	768	820	792	745	797	809	747	735	754	742	773	769	784	756	742	758	765	756	744	775	762	761	797	729	789	756	759	737	780	796	741	772	771	734	762	792	741	798	783	751	730	734	739	793	792	763	827	780	779	772	773	785	755	765	764	786	774	802	753	744	746	760	767	795	777	755	755	760	750	749	764	757	765	783	788	758	789	739	751	758	746	770	768	761	743	779	755	772	773	782	767	749	746	769	778	763	756	786	779	768	812	772	785	779	778	744	751	791	744	748	766	783	775	759	760	757	773	703	791	754	728	767	749	768	786	779	798	795	752	766	769	780	784	774	783	785	757	783	745	774	750	781	776	778	805	799	795	761	751	795	788	769	789	732	759	751	726	764	779	779	765	781	778	749	762	742	727	749	765	767	736	744	792	769	732	795	757	778	810	747	768	749	754	787	767	770	787	779	770	764	759	770	824	785	762	761	728	779	752	737	812	750	757	758	802	764	749	789	748	736	767	734	762	750	758	757	743	741	777	770	771	781	764	778	775	761	743	793	759	743	784	794	782	736	746	737	785	796	749	718	772	782	748	736	746	810	773	747	773	772	757	730	765	758	751	780	747	755	811	766	772	771	797	753	770	767	775	760	836	791	721	777	780	780	738	756	777	785	780	760	771	799	778	764	764	757	806	775	759	756	736	778	794	768	762	786	750	754	758	752	755	807	767	774	761	805	777	785	780	766	736	772	783	743	742	795	771	752	719	826	784	752	730	790	795	786	753	748	752	771	763	794	738	733	738	774	748	760	795	751	733	787	757	783	746	776	733	766	757	780	803	735	769	777	785	775	765	777	790	779	759	766	752	769	770	765	771	767	806	732	767	736	754	772	783	710	746	768	803	738	789	768	758	765	742	750	764	748	765	766	773	769	769	785	777	743	777	743	755	756	753	756	770	797	760	730	757	790	755	764	794	744	783	764	792	773	776	743	789	771	782	753	735	773	758	754	768	763	741	770	756	800	787	751	758	782	759	780	771	780	752	733	764	770	761	713	760	740	767	771	756	763	793	746	781	771	783	736	785	760	781	777	775	743	748	747	782	753	750	782	740	778	760	750	770	737	743	783	782	768	745	738	765	757	775	735	741	742	780	739	766	762	742	767	777	732	732	784	742	765	748	734	759	731	768	746	778	752	798	777	769	760	763	788	754	756	750	753	736	770	781	768	775	766	779	773	758	756	787	750	761	767	803	774	786	777	740	813	802	758	783	759	784	728	749	747	770	764	784	754	770	753	743	788	762	771	739	745	788	756	761	775	770	731	769
