345	0	2700	182884	355	1	53	456	694	804	810	836	805	807	850	796	771	776	784	764	783	776	765	808	747	767	773	752	789	838	955	1061	1088	1122	1160	1165	1169	1169	1139	1161	1139	1111	1106	1064	1044	1023	996	980	981	911	882	913	880	858	855	831	826	822	825	788	782	796	784	791	787	772	741	770	733	763	756	737	728	748	714	750	759	718	700	743	746	767	740	764	743	725	755	740	731	770	800	741	758	752	799	729	770	750	774	705	748	769	688	765	756	768	741	768	755	741	751	781	743	767	742	725	742	778	690	747	774	728	765	712	779	724	736	793	700	731	717	734	764	752	766	737	745	722	746	772	756	764	729	730	755	730	726	738	768	743	723	725	765	738	722	732	756	758	770	762	750	718	754	746	730	734	733	739	720	759	730	722	765	741	748	712	737	740	776	728	742	783	730	738	722	745	763	726	726	715	751	741	736	735	743	749	753	774	733	744	757	773	744	745	726	736	726	752	699	739	714	742	734	745	729	767	748	742	734	739	706	741	774	709	726	779	737	749	747	766	726	738	736	718	738	757	769	713	777	790	743	733	727	725	752	715	755	753	720	709	720	777	738	767	733	744	732	730	712	787	736	743	764	765	779	716	728	711	725	772	710	740	742	744	766	758	754	731	718	775	699	757	722	773	727	757	735	723	741	725	756	766	760	733	728	740	751	740	760	743	745	744	728	708	744	697	738	743	747	693	740	748	751	739	757	750	722	753	745	747	746	699	763	728	730	752	755	701	749	731	746	775	734	728	741	763	763	744	739	753	743	723	728	725	693	739	774	777	752	744	751	741	756	743	728	733	749	750	762	721	736	713	767	755	740	770	695	770	722	738	733	729	747	740	717	783	724	705	749	760	748	738	743	771	747	708	740	729	772	741	747	734	770	740	735	740	703	752	725	744	746	713	724	727	746	718	748	716	735	763	720	727	728	761	737	761	781	749	726	734	760	743	731	741	770	734	753	735	772	780	704	742	712	713	769	750	746	742	723	745	765	684	702	756	736	739	723	732	737	731	762	722	722	704	750	787	749	751	729	769	744	745	764	737	731	736	710	746	729	767	720	737	741	741	755	743	733	747	753	738	748	761	721	718	734	749	759	726	705	740	770	757	719	746	739	737	755	736	749	690	741	725	731	776	730	724	737	699	730	752	718	742	736	763	758	784	721	740	769	736	733	784	705	714	712	708	729	728	756	767	737	748	748	748	735	784	734	745	758	726	712	773	739	754	732	713	751	756	770	732	745	732	767	738	720	732	730	743	716	762	756	736	763	741	713	695	720	750	726	714	744	750	758	730	755	767	776	738	769	728	719	738	749	723	775	721	760	759	744	749	729	738	721	680	725	706	747	721	742	747	731	744	746	728	755	715	752	727	741	761	759	709	762	755	742	743	744	707	741	715	759	735	746	764	756	731	746	719	739	729	714	747	746	752	724	767	753	714	727	691	758	714	769	732	722	759	701	742	767	724	756	750	710	787	768	731	722	738	745	740	735	731	746	741	725	745	758	727	719	742	780	736	733	711	720	751	721	768	749	701	714	744	740	740	731	729	749	738	726	753	755	736	760	724	725	737	749	725	730	748	730	746	735	761	725	734	721	769	747	751	746	687	713	717	763	771	726	722	742	756	754	738	741	704	743	708	732	746	758	726	747	732	726	721	714	747	733	728	714	741	724	759	784	723	768	715	726	740	722	755	705	743	743	753	742	732	747	751	754	810	724	745	715	724	735	732	780	746	754	741	775	713	757	716	725	766	714	735	766	749	699	749	746	727	726	751	746	699	774	723	734	732	752	712	731	736	744	721	730	729	773	722	744	766	718	708	763	743	733	703	758	729	743	764	756	747	750	702	746	701	726	746	687	786	727	740	728	744	761	740	728	722	732	762	733	771	753	737	723	700	722	776	746	782	758	701	747	736	711	748	693	747	753	766	661	744	769	711	734	712	743	715	753	748	730	733	746	740	781	722	783	734	696	759	710	710	734	699	735	714	737	731	741	727	705	766	730	748	747	778	751	806	761	724	753	734	737	765	759	737	720	752	751	752	739	758	729	765	731	752	749	753	710	702	740	735	747	751	726	744	746	716	736	724	770	737	754	725	768	707	686	755	739	740	780	772	719	725	747	744	742	772	738	730	749	761	718	751	732	771	780	748	765	744	769	711	688	720	747	769	697	754	755	752	752	715	724	719	720	719	755	719	738	733	732	737	763	745	761	741	761	734	746	668	747	710	747	732	764	775	785	721	769	759	765	719	767	737	726	751	753	759	741	722	754	724	764	727	781	761	709	745	728	736	785	757	745	756	731	763	764	732	754	727	760	738	745	714
345	1	1900	183008	371	3	186	584	720	806	756	808	791	771	811	762	732	764	746	748	783	757	779	733	769	718	758	724	736	755	804	819	900	924	958	1008	1068	1064	1087	1108	1078	1074	1035	1049	963	999	1005	946	920	903	845	838	825	811	843	802	814	779	772	779	770	792	740	829	772	742	749	788	747	782	783	734	733	757	697	769	723	749	731	750	690	772	729	712	742	753	718	711	739	730	746	721	740	737	733	806	749	749	723	704	740	718	721	749	749	735	728	719	701	743	734	727	738	733	708	756	710	728	763	749	756	741	737	748	706	722	772	756	718	716	776	735	758	732	745	752	733	723	722	724	745	750	734	721	784	745	758	735	762	716	707	766	715	750	740	762	748	741	709	735	734	754	726	747	735	732	744	727	749	741	720	728	732	691	767	705	734	738	721	751	742	740	750	748	735	734	737	725	745	751	733	711	740	751	728	762	723	726	740	727	717	766	733	763	748	741	687	733	731	750	736	714	726	724	743	714	751	695	711	751	749	702	768	737	752	723	724	755	744	740	747	735	736	745	715	747	718	750	719	714	723	726	754	734	766	758	738	720	767	716	745	726	719	723	740	760	730	739	721	698	755	721	720	779	713	737	720	760	755	711	711	744	732	715	710	696	726	765	756	770	704	742	740	761	727	723	720	742	752	740	717	730	749	700	775	750	764	761	737	749	754	729	702	744	707	737	739	757	699	742	711	713	746	701	712	744	712	725	720	747	719	741	733	706	709	723	748	742	708	760	727	732	735	730	744	730	716	721	750	715	741	725	701	767	746	713	743	757	769	739	731	710	719	704	740	715	692	759	750	764	772	708	729	756	720	705	753	756	744	710	737	748	719	702	727	713	720	739	736	719	734	721	720	701	757	716	717	745	765	728	731	724	750	704	756	723	730	710	746	737	724	716	738	726	770	732	736	718	718	730	753	750	742	740	746	744	693	729	750	737	685	741	763	727	755	751	771	728	708	744	724	755	720	769	738	702	748	729	714	766	744	687	778	748	733	745	713	696	751	756	705	774	749	747	747	764	750	734	732	731	738	726	738	704	719	723	729	746	740	742	729	751	734	710	709	754	758	730	700	739	744	750	709	795	734	735	724	725	774	747	710	718	770	751	728	775	750	732	755	708	739	728	714	712	685	730	725	763	713	724	716	769	720	720	756	778	745	734	713	784	698	749	761	716	715	726	771	727	704	758	719	739	725	742	721	760	727	728	746	689	667	727	714	746	746	724	733	731	764	699	714	753	755	730	706	729	720	730	721	706	755	748	697	761	707	708	739	740	723	755	753	739	744	712	709	715	714	701	743	735	686	735	746	732	744	724	738	719	712	757	746	701	737	769	712	751	706	753	745	745	704	747	732	694	732	691	731	771	742	764	716	751	741	736	754	720	737	747	720	688	723	739	711	748	721	733	725	771	718	753	733	745	715	755	708	724	744	703	745	753	730	726	689	779	676	705	767	744	749	723	742	773	743	733	709	749	716	699	740	754	749	748	693	750	710	734	728	730	763	734	748	732	713	755	751	748	740	762	725	723	710	705	749	765	721	748	744	764	727	704	743	744	724	743	718	739	742	773	722	725	715	730	717	747	723	719	743	723	786	717	729	716	732	726	724	709	712	772	685	723	769	744	720	749	697	749	702	744	683	746	720	712	756	744	740	716	713	732	732	796	755	699	746	744	754	738	733	763	734	735	698	745	742	726	765	737	738	725	758	711	762	742	730	742	751	748	725	725	732	702	735	754	730	706	778	708	728	710	756	733	740	757	718	733	738	710	700	741	758	717	734	717	741	723	764	744	712	688	755	767	759	709	745	760	760	711	717	734	742	750	698	757	730	735	774	707	749	721	728	745	693	746	704	742	717	779	726	750	705	792	717	725	701	716	737	789	732	730	754	701	753	758	721	766	717	747	735	700	729	698	750	741	752	672	720	709	748	752	765	726	751	747	752	718	748	737	782	746	738	760	738	737	741	741	722	724	704	703	720	732	750	742	734	694	743	746	784	700	769	739	764	727	750	746	729	732	732	745	696	741	707	752	735	726	719	709	741	752	720	744	724	745	759	726	764	727	732	742	765	700	731	734	746	733	715	764	747	752	721	749	749	732	760	760	750	780	706	749	747	731	709	762	776	741	731	744	733	733	737	739	770	706	741	716	725	748	782	761	733	748	744	682	744	740	749	756	746	742	733	771	727	751	775	736	754	725	716	706	706	745	714	778	748	704	727	766	725	735	718	732	710	719	738	720	725	731	733	727	731	739	705	725	719	768	733	734	735	727	744	749	717	721	719	740	737	746	742	744	694	701	736	732	746	786	716	684	741	735
345	2	2100	183133	364	2	103	599	696	849	812	824	819	812	749	781	749	774	756	764	781	770	767	704	769	749	743	742	759	721	851	880	932	949	992	1023	1068	1069	1091	1090	1125	1089	1056	1024	1027	1001	961	936	930	888	898	865	870	845	791	842	811	786	786	808	740	800	783	778	759	772	768	797	705	756	756	775	754	749	781	743	758	731	746	769	741	772	756	728	747	716	740	737	743	746	721	805	751	747	733	701	750	723	722	732	728	767	689	712	756	709	740	718	738	718	708	695	751	759	723	748	767	744	723	761	721	729	745	713	724	753	687	706	731	734	773	738	729	735	766	731	704	712	763	752	744	723	729	721	726	759	733	737	709	730	740	758	706	709	727	718	738	740	711	715	723	701	741	789	703	744	736	749	754	724	718	742	721	734	741	753	724	712	714	742	753	751	741	733	709	752	722	721	742	720	744	747	737	763	745	756	716	742	751	736	740	721	750	713	749	710	689	732	715	704	750	694	735	746	725	726	748	716	725	750	747	727	757	747	723	761	740	741	766	739	743	718	761	716	733	721	737	746	688	757	739	702	733	733	752	745	704	732	723	744	733	717	704	717	741	772	699	770	759	723	754	771	733	700	760	700	744	721	743	739	760	718	765	750	749	746	726	734	775	697	729	744	782	729	727	789	746	750	709	722	735	740	761	725	755	707	721	732	726	732	802	698	734	761	744	715	773	717	723	728	737	756	724	760	753	731	722	736	719	746	760	760	728	713	703	739	740	715	719	739	715	749	689	729	703	757	771	682	750	738	758	749	720	733	724	694	735	721	727	758	732	745	737	715	749	742	713	748	734	712	738	720	774	733	720	753	762	728	752	754	740	716	739	738	704	771	736	731	722	726	709	745	739	731	728	722	724	694	736	740	748	735	749	702	782	753	740	725	766	716	732	767	758	764	695	729	706	721	728	739	725	773	757	712	726	741	739	738	697	771	709	754	740	745	718	737	728	761	740	728	688	744	703	720	742	749	723	749	757	743	722	750	720	757	736	759	705	730	715	746	739	749	745	728	728	707	728	743	741	729	725	707	735	760	743	733	733	697	762	722	681	740	723	749	735	714	750	736	729	711	747	760	698	719	726	751	727	780	765	759	706	753	734	685	749	723	739	697	732	776	706	735	729	748	749	767	720	764	723	769	763	735	750	706	771	733	724	735	743	711	736	735	726	741	735	734	748	722	772	756	747	688	749	788	712	770	740	746	690	728	752	725	742	721	756	708	755	699	728	726	726	747	722	753	745	734	752	752	780	765	708	726	729	705	731	755	756	708	696	716	726	736	740	731	741	770	725	747	736	745	740	731	722	737	721	747	738	708	727	751	736	745	702	748	751	765	724	722	719	703	742	780	690	741	750	730	703	742	716	719	728	754	768	719	739	737	734	720	741	744	736	760	711	733	759	764	701	760	747	744	710	734	739	733	729	751	728	759	697	706	727	771	746	755	726	738	735	733	765	736	730	774	710	718	710	724	717	729	733	759	728	779	755	750	722	734	698	760	698	720	735	744	730	736	727	708	705	744	733	705	754	742	712	737	738	739	736	738	711	723	719	690	720	734	708	765	692	734	736	698	725	736	744	721	744	718	730	781	752	745	708	722	734	716	730	782	733	690	726	741	733	731	714	763	754	749	720	711	748	715	728	764	772	769	731	748	722	727	717	709	769	740	730	749	719	724	730	738	690	754	718	716	745	717	713	736	724	757	754	729	740	698	730	745	741	763	718	761	772	719	706	736	723	714	721	715	743	737	711	741	745	706	705	741	701	723	700	765	718	741	736	733	702	732	724	750	724	732	738	727	735	715	740	747	739	745	711	750	730	706	743	720	750	761	759	729	750	736	746	747	755	747	756	729	765	703	714	733	790	754	733	738	732	759	747	729	727	720	705	775	708	709	744	737	730	744	732	763	741	705	748	695	718	731	735	751	742	740	715	727	717	718	763	714	739	775	733	737	745	725	716	742	748	725	691	710	727	769	733	706	683	713	749	730	730	739	768	727	735	728	767	778	722	740	728	759	691	745	722	694	740	716	711	720	762	736	778	727	725	762	770	720	699	720	743	733	719	736	734	755	717	773	729	724	733	743	743	747	765	756	722	725	770	721	712	734	776	755	730	773	714	754	719	723	756	723	746	740	745	727	702	711	706	711	727	739	708	750	734	746	717	739	756	712	739	728	732	734	738	740	770	736	754	757	686	737	715	770	698	736	731	698	731	728	717	723	729	763	723	752	717	731	713	736	756	766	685	710	752	726	717	738	745	747	740	719	724	742	768	724	736	743	764	714	750	707	744	724	748	732	774	735	752	727	739	737	738	757
345	3	3500	183258	363	1	119	578	743	820	810	828	822	752	788	834	713	766	745	767	738	731	764	748	726	721	738	784	715	768	876	990	997	1035	1060	1052	1096	1072	1112	1089	1068	1062	1022	1074	984	994	963	931	903	941	897	846	901	866	820	781	824	798	782	791	787	784	764	725	745	754	745	724	746	738	773	745	723	759	708	729	695	692	767	695	736	745	746	745	725	740	722	730	696	728	720	730	707	767	726	732	706	705	743	740	732	747	693	767	734	754	741	758	687	725	714	714	706	747	748	718	732	721	706	715	699	689	724	730	680	722	733	728	691	712	710	727	742	700	738	744	713	730	718	697	698	770	737	750	705	745	711	721	722	752	712	726	716	732	734	727	723	746	715	714	739	696	714	727	732	721	690	724	756	736	706	757	732	758	730	745	699	733	749	704	758	744	742	780	705	754	721	741	740	714	696	736	721	744	708	691	754	735	705	732	712	743	688	701	744	725	695	743	727	695	735	746	683	733	671	734	716	698	725	719	738	730	761	729	749	746	745	712	725	713	728	693	724	712	734	751	745	719	692	758	733	736	728	720	756	714	694	711	729	732	771	736	741	705	721	730	703	707	718	721	731	707	751	723	751	720	724	713	746	701	665	726	699	772	747	706	718	707	714	742	757	713	720	735	707	715	681	690	767	736	699	714	704	713	711	742	728	698	685	733	717	700	734	744	727	691	718	715	712	727	742	770	679	722	713	737	715	742	744	734	700	764	743	690	724	726	664	710	719	732	724	724	665	693	753	765	717	716	712	709	724	724	715	701	756	700	699	740	740	738	714	736	727	748	691	701	713	725	734	721	701	742	708	758	747	680	761	717	760	724	687	738	734	709	713	758	717	674	703	703	730	716	763	729	754	740	757	701	692	702	753	749	743	735	698	745	745	731	736	719	726	739	705	762	714	741	694	720	710	746	705	781	723	791	732	691	717	712	739	732	733	737	708	752	724	705	753	707	738	659	711	718	703	736	728	746	738	685	762	740	741	677	691	716	717	726	759	686	706	706	756	692	724	689	735	711	753	674	716	727	742	744	718	719	749	720	745	730	716	726	765	754	714	735	681	722	711	729	742	722	700	707	761	724	738	737	721	773	723	723	730	697	739	709	751	699	733	693	760	731	717	763	708	721	757	748	776	716	690	751	741	708	700	747	772	746	733	731	710	720	721	704	751	755	731	720	721	764	710	749	728	696	745	720	717	755	710	708	744	714	687	668	700	753	752	736	739	731	731	690	782	713	754	701	733	724	710	704	721	745	729	736	718	727	729	731	750	736	679	756	729	739	750	693	739	716	737	740	688	752	718	743	717	724	715	751	723	714	757	730	710	729	719	749	717	697	742	724	748	718	723	756	710	732	711	713	754	721	699	707	724	736	724	747	722	715	739	743	740	718	715	718	742	731	733	744	748	743	745	771	711	761	713	706	748	725	706	736	741	742	735	734	726	713	702	705	750	745	720	695	734	733	748	701	713	727	773	740	711	746	742	749	686	738	716	737	718	716	711	708	697	709	715	691	752	696	742	692	703	735	714	703	729	736	726	717	731	711	735	736	732	742	721	722	713	714	776	689	728	740	716	708	727	725	718	747	697	700	733	728	708	713	726	733	715	717	712	733	678	731	740	727	714	750	751	711	752	741	722	753	732	707	730	683	723	741	751	758	696	704	724	748	691	755	702	727	742	736	746	744	721	744	718	722	776	724	709	722	745	733	731	716	748	690	734	714	713	727	705	712	711	733	743	745	732	763	730	770	725	741	710	657	731	705	762	752	742	721	711	749	697	758	736	737	697	735	749	693	734	716	735	721	696	704	720	727	716	708	702	759	740	725	732	732	733	776	699	728	762	722	756	708	689	703	739	733	700	742	701	737	731	742	693	714	717	750	723	713	718	715	726	711	695	725	707	759	740	717	732	727	711	683	723	698	735	733	682	771	725	743	755	777	715	699	696	707	695	759	741	708	690	722	731	706	683	775	730	741	710	713	739	717	721	751	743	759	703	707	756	732	691	744	737	701	726	758	709	721	706	748	715	743	723	728	700	735	726	727	756	736	750	720	731	750	708	674	736	681	700	719	717	724	698	701	692	720	711	750	717	714	725	756	742	710	729	716	781	711	751	727	716	728	754	741	721	722	681	720	754	729	712	731	704	721	716	758	774	682	704	718	733	721	736	714	693	737	775	737	749	719	698	686	746	742	733	750	744	733	754	696	718	709	693	715	748	726	709	734	691	720	696	750	714	704	728	725	734	719	713	722	704	697	718	732	732	707	747	746	727	722	766	690	755	741	736	740	698	730	733	689	713	778	745	723	706	723	728	764
345	0	2700	183383	358	0	55	464	667	802	860	867	801	836	792	782	782	788	739	778	787	771	778	743	744	766	735	748	752	802	927	1053	1116	1126	1121	1172	1144	1152	1150	1116	1124	1136	1101	1063	1048	1041	990	1013	942	928	888	949	862	808	858	825	832	821	813	818	797	824	777	816	748	739	761	743	719	769	734	743	725	760	731	772	718	720	710	699	778	709	757	720	777	713	750	737	752	710	738	712	729	721	784	746	740	751	746	727	741	721	730	727	732	745	720	730	745	723	731	755	703	726	741	737	741	757	744	744	748	719	721	749	755	761	771	688	759	737	730	748	803	730	733	718	747	682	746	722	765	726	725	756	729	733	752	738	753	763	749	751	732	745	692	722	733	758	692	742	724	717	726	762	733	727	711	736	710	749	723	746	719	733	740	767	727	744	749	784	715	736	701	751	732	745	728	749	753	748	761	766	734	775	741	724	756	709	711	732	764	746	747	722	717	776	746	702	687	741	726	749	727	718	763	737	771	755	769	718	723	726	707	732	721	691	747	707	723	744	742	725	737	775	738	685	720	727	721	769	746	719	738	762	721	732	721	749	719	752	738	742	759	718	773	737	720	742	741	741	710	747	748	741	748	770	704	723	736	743	736	748	742	742	744	740	756	746	723	763	719	778	692	761	746	740	723	707	740	737	753	713	757	696	730	737	714	708	724	735	714	746	799	758	717	705	742	693	768	755	730	726	706	725	747	755	726	746	752	750	713	694	730	737	726	722	736	735	745	736	755	746	730	712	782	748	688	708	698	750	713	749	725	752	734	712	724	721	710	680	718	768	764	740	736	738	711	725	743	704	716	759	728	719	738	748	734	714	751	762	746	727	752	733	719	713	728	738	753	728	709	734	708	746	698	743	726	749	736	733	736	738	705	742	735	778	752	736	725	719	734	754	734	713	738	757	724	706	723	712	754	754	774	725	733	736	760	751	713	709	741	742	708	744	735	750	761	757	732	714	701	740	727	756	739	726	767	736	735	753	757	775	714	738	699	770	717	737	704	807	745	751	747	722	754	722	717	734	724	730	720	752	714	713	754	772	765	753	699	737	735	762	738	719	768	718	697	720	675	740	752	749	707	711	728	694	752	717	750	743	769	755	749	705	781	722	734	762	736	744	742	748	752	780	686	715	774	733	735	767	725	750	717	776	732	746	728	753	739	724	739	717	736	747	728	719	716	708	742	700	768	730	757	760	758	762	742	729	698	740	725	733	741	740	716	716	766	765	770	715	769	768	713	771	700	726	739	751	720	747	709	730	723	782	720	721	738	746	755	758	749	728	750	684	749	725	756	765	724	726	723	759	732	735	735	750	756	714	726	752	720	707	748	751	733	715	753	748	710	740	727	752	707	748	719	751	743	748	761	710	742	733	757	770	710	734	714	720	698	714	756	743	735	716	748	733	711	748	735	694	728	725	727	739	727	744	705	770	730	742	751	743	714	747	725	742	720	747	743	754	750	719	729	717	732	715	739	760	752	723	734	704	789	741	714	700	697	777	717	719	738	734	723	733	730	688	738	745	712	739	732	776	744	716	734	717	755	753	753	772	717	741	764	721	746	746	716	735	743	747	713	734	739	704	752	722	716	753	712	724	733	735	748	728	715	734	767	710	774	714	703	755	720	705	722	742	722	746	727	723	735	745	726	745	724	727	748	707	716	730	770	751	748	716	715	716	718	745	764	729	733	743	725	725	712	733	709	739	725	721	739	732	749	720	729	737	735	741	722	780	733	735	748	731	754	736	696	755	749	733	715	732	756	768	774	752	723	750	728	748	747	723	730	737	744	733	741	742	736	756	727	739	739	744	727	723	772	758	733	752	744	738	706	741	736	741	770	720	790	734	744	725	756	713	727	760	720	742	750	785	699	751	721	751	760	698	739	721	695	727	741	712	724	749	738	758	737	771	717	733	734	737	744	723	769	740	711	748	740	749	768	736	731	727	726	740	771	735	726	784	740	770	779	752	713	760	762	724	719	722	742	731	735	716	756	733	770	743	745	769	760	757	748	719	708	743	697	717	726	741	734	720	712	766	719	758	733	720	753	704	707	793	746	725	740	733	707	780	701	756	749	740	753	735	750	786	694	765	735	723	776	754	726	726	736	737	761	702	778	738	746	707	705	714	757	716	721	746	723	727	736	749	751	768	724	730	725	709	749	731	746	769	751	739	770	717	757	749	707	758	761	768	726	721	712	727	754	772	710	742	736	722	737	804	720	734	725	739	775	751	712	758	726	749	701	724	729	742	704	723	779	753	745	757	733	724	753	730	706	737	763	750	747	739	741	741	717	746	715	726	730	716	751	725	719	751	756	737
345	1	1900	183508	373	3	174	576	702	797	734	795	782	754	778	758	769	729	754	711	730	692	721	747	690	725	703	720	717	739	711	724	749	849	815	933	965	1044	1004	1019	1009	1027	1007	980	990	966	939	958	898	914	831	855	888	828	809	795	813	803	738	769	740	750	735	729	724	734	706	666	729	716	727	743	708	746	694	739	767	733	723	716	718	746	713	748	719	685	715	740	717	689	713	678	752	736	690	756	746	789	739	747	741	725	707	699	703	705	709	733	670	688	674	714	722	716	716	714	691	717	712	749	720	708	730	730	695	691	702	701	685	733	669	705	731	755	708	714	695	694	725	688	695	676	723	710	743	733	734	697	692	695	720	719	723	692	721	716	701	711	746	698	698	684	724	700	686	749	755	728	705	703	703	745	716	679	706	736	700	677	717	737	671	738	683	699	718	693	730	691	739	738	727	715	758	726	745	727	721	718	740	733	743	715	712	711	749	746	720	678	716	743	731	718	698	739	713	719	710	723	688	698	704	716	690	733	699	691	678	744	757	698	700	738	695	708	689	739	714	738	725	700	691	721	727	708	737	759	698	734	715	735	704	706	735	701	707	721	733	738	704	686	692	752	720	699	697	727	765	735	680	712	746	730	710	728	671	705	751	729	715	757	720	687	690	728	683	728	721	692	711	700	738	714	705	718	708	706	713	710	694	728	724	696	707	691	748	702	743	710	737	683	706	749	709	722	689	703	711	718	668	692	705	716	722	702	717	693	722	726	718	698	706	690	717	736	700	716	723	719	705	749	721	731	706	701	697	708	685	708	736	682	704	701	740	701	721	713	699	707	702	733	724	697	725	701	710	687	725	729	672	715	720	731	731	766	736	750	721	718	702	730	706	703	717	701	707	675	711	689	702	728	686	707	707	694	717	700	721	710	704	703	690	745	742	706	706	709	708	682	724	673	685	703	702	726	702	687	690	720	728	726	696	697	729	676	704	727	734	699	696	719	711	689	692	733	698	689	729	685	729	693	723	716	757	738	715	688	736	702	743	694	711	712	722	723	739	742	728	683	696	730	700	687	679	712	721	721	653	735	722	723	703	689	703	674	712	689	758	730	695	728	692	689	681	689	738	725	739	710	695	702	711	706	711	665	669	700	734	730	679	709	728	725	726	702	706	712	690	692	725	727	736	701	760	686	755	729	721	740	687	737	700	730	725	691	689	692	711	701	712	728	695	715	720	711	703	655	706	739	701	707	729	733	707	736	726	676	699	728	698	690	742	676	681	694	714	712	718	707	704	714	686	692	706	728	723	718	747	747	719	718	720	699	733	696	729	767	720	703	711	709	724	732	721	707	725	722	732	757	734	708	715	699	714	726	714	723	716	714	760	717	720	747	680	731	742	707	739	677	690	700	734	719	701	715	688	696	721	705	723	677	689	725	716	708	730	705	701	706	725	719	715	736	707	703	726	729	682	656	726	740	694	710	730	725	672	679	713	724	712	674	691	744	697	702	717	730	755	699	730	699	726	690	699	713	741	704	692	710	723	690	709	731	713	691	721	701	669	728	713	723	716	725	724	743	691	714	673	735	725	709	717	743	699	715	721	723	738	709	693	715	733	705	688	734	722	735	707	718	750	716	741	723	700	696	699	722	709	742	702	693	702	710	706	713	720	736	710	655	721	733	725	713	695	731	684	710	712	675	728	733	714	700	703	718	727	705	705	718	722	735	701	727	679	721	725	745	725	697	744	720	700	666	727	713	733	678	718	708	728	721	739	728	700	707	708	695	698	695	707	722	688	683	698	667	698	731	701	731	713	682	720	734	685	693	737	696	713	684	741	703	721	736	712	726	700	750	720	697	673	718	715	692	726	735	747	719	710	682	709	745	691	709	708	769	717	729	711	737	705	719	702	716	700	687	699	712	705	716	701	726	699	730	742	734	684	706	683	728	710	729	727	706	696	694	739	710	746	728	713	692	689	717	710	726	712	728	685	705	701	754	738	736	703	712	693	736	708	725	724	706	703	704	705	700	747	681	746	694	764	701	689	711	735	731	711	689	703	728	725	711	694	719	752	721	719	735	678	693	756	721	733	715	699	705	709	745	682	705	698	702	742	697	732	732	684	725	684	705	683	758	703	733	727	718	724	698	738	716	723	716	716	747	721	730	731	715	684	736	695	695	731	726	710	724	732	741	744	698	726	685	707	686	719	710	715	698	702	741	685	670	686	743	693	729	727	709	682	721	708	709	729	711	672	718	704	736	743	681	700	680	735	708	685	744	725	746	690	699	689	678	697	747	720	712	750	719	703	703	721	720	740	718	713	705	717	734	715	754	699	730	727	710	755	714	721	725	700	702
345	2	2100	183633	373	1	104	518	675	798	812	817	751	778	716	766	764	735	713	759	736	732	749	731	710	727	718	730	749	742	789	818	837	903	947	984	994	1014	1024	1025	1034	1027	1041	1063	968	1010	955	949	897	863	878	855	792	828	819	772	791	805	795	788	784	750	749	692	728	745	722	752	704	722	728	725	723	748	706	707	693	703	713	759	726	666	747	724	697	739	713	718	672	726	722	711	720	710	711	711	680	708	708	702	694	742	726	712	744	697	733	740	686	724	692	706	737	694	716	720	705	731	685	735	719	696	703	725	709	697	727	754	706	664	713	704	744	724	720	697	745	704	685	700	676	701	704	679	673	704	709	739	709	726	698	703	704	707	703	687	716	744	703	706	721	699	672	688	690	733	723	722	727	723	675	723	695	700	673	712	737	724	699	713	691	665	719	698	670	696	711	734	665	706	713	741	716	712	699	695	675	702	707	687	733	705	704	737	679	702	672	665	704	706	696	691	727	719	736	741	712	709	690	727	707	706	745	712	720	729	695	698	708	689	712	680	708	689	723	693	704	728	710	715	761	742	713	687	720	689	704	706	707	744	717	713	709	694	713	685	721	705	715	706	697	742	729	701	701	671	706	715	679	713	713	689	712	710	744	707	728	699	660	689	688	700	710	691	714	708	709	734	734	679	720	701	713	694	699	704	728	720	735	715	734	703	739	714	707	708	734	705	702	682	719	705	705	707	712	720	714	714	661	710	720	688	685	733	712	709	741	717	726	682	712	680	724	718	754	752	695	677	673	720	731	736	744	709	727	704	701	713	668	718	713	714	750	750	709	713	728	721	700	748	737	691	678	717	691	723	724	753	702	730	714	711	731	718	679	682	697	713	729	696	710	739	745	696	738	703	723	700	727	727	717	708	708	670	704	752	703	720	710	682	724	678	693	711	686	704	676	709	720	740	658	716	706	691	712	700	718	716	691	724	688	694	729	740	706	684	734	711	703	758	667	691	702	718	723	703	698	721	739	718	697	732	746	729	723	695	722	728	672	690	705	760	713	722	711	691	727	694	721	726	688	701	711	730	681	727	717	721	711	723	712	721	692	681	719	669	692	735	672	714	724	703	741	732	734	680	724	697	706	725	702	700	703	715	698	713	687	715	717	680	691	719	685	708	690	701	744	717	712	704	726	701	674	720	687	722	687	718	729	680	757	703	673	747	737	718	689	700	724	707	731	698	686	697	760	721	703	744	688	753	700	690	692	724	718	687	719	682	729	727	716	703	720	725	682	727	685	702	702	668	717	709	701	705	742	709	709	715	680	716	697	698	701	692	721	708	737	724	706	723	697	732	711	725	698	695	680	686	692	658	748	729	707	670	707	704	738	695	707	736	707	700	676	711	701	734	694	708	737	715	708	691	691	701	670	743	720	684	710	736	710	686	715	700	719	688	713	704	695	697	712	708	710	714	703	726	713	696	736	697	706	700	741	705	708	673	679	696	696	686	709	708	717	694	717	724	722	711	729	672	723	720	721	733	715	687	681	755	660	636	693	693	731	715	714	699	707	723	659	728	718	693	709	702	706	690	699	719	675	765	728	681	716	748	699	715	706	716	723	695	664	721	714	706	712	724	718	701	729	695	721	742	695	714	698	706	682	716	731	678	698	704	708	710	681	694	760	722	697	704	702	710	693	713	691	701	737	685	706	695	726	663	647	743	713	720	693	716	719	701	721	713	690	696	716	726	679	705	733	704	696	721	710	702	688	713	666	706	735	712	727	726	716	707	726	715	707	707	729	675	694	697	710	736	697	723	706	714	699	709	686	732	692	698	694	730	679	705	714	752	698	717	701	698	709	736	703	699	722	682	677	710	666	731	708	742	674	712	723	691	707	712	670	726	661	725	743	667	710	739	723	746	707	697	714	707	724	730	683	689	677	715	698	721	719	739	716	702	764	743	745	721	694	724	698	715	724	677	730	718	760	680	690	712	723	739	641	745	676	744	704	726	708	733	706	703	725	663	710	756	679	740	698	728	704	683	702	678	735	723	722	706	712	692	686	690	706	706	734	735	708	723	756	689	693	737	667	717	708	701	692	708	745	722	705	729	721	736	736	671	736	660	708	703	709	735	707	722	714	678	737	736	695	676	710	735	704	701	703	713	688	738	672	734	709	699	697	690	726	732	741	721	695	699	726	695	724	728	702	708	725	711	710	695	726	684	730	711	715	716	724	691	714	732	706	705	694	677	752	708	711	689	742	722	716	709	735	693	714	688	725	704	713	703	671	741	678	714	717	714	707	695	691	702	717	680	719	702	695	729	733	693	699	718	709	747	682	734	751	722	678	722	730	697	740	717	705	715
345	3	3500	183758	362	1	103	530	668	746	819	840	776	808	791	770	777	800	719	753	762	766	751	717	709	763	738	741	744	821	921	988	993	1017	1067	1042	1043	1079	1030	1075	1087	1027	1020	1049	998	982	947	944	946	940	892	860	832	856	850	848	810	760	797	783	808	743	755	720	714	734	735	750	737	735	729	728	743	739	753	746	682	716	738	737	746	726	678	734	744	713	716	717	772	731	722	749	716	690	715	750	694	703	742	713	716	691	712	733	687	734	718	732	728	687	716	750	736	729	728	750	716	720	710	731	720	714	735	732	717	754	724	715	749	682	726	730	704	739	712	743	691	734	705	717	693	718	712	746	710	725	706	717	761	690	686	707	742	717	690	685	690	736	686	708	731	708	718	712	731	721	727	699	703	713	728	703	732	723	756	730	684	716	683	694	682	736	712	704	708	750	706	725	728	708	746	728	704	746	710	706	697	774	727	736	698	688	708	732	708	710	711	709	721	719	693	720	741	699	705	724	711	713	691	722	737	722	740	746	730	739	712	732	732	704	713	734	719	712	735	733	746	732	719	711	727	703	711	739	712	706	729	756	684	741	735	689	737	726	686	768	713	728	722	747	677	740	711	744	713	733	674	704	749	721	726	734	723	719	741	753	718	743	731	716	760	721	697	714	707	694	738	758	698	726	711	690	700	690	715	681	743	691	746	666	739	706	712	730	695	739	675	682	707	694	733	721	691	736	726	734	718	686	727	726	720	726	724	719	727	707	731	729	725	733	679	718	757	737	724	751	673	700	719	687	743	736	683	709	733	693	694	705	689	708	748	659	727	690	697	710	724	682	731	719	712	715	698	698	711	720	684	704	705	687	702	717	699	735	719	722	708	736	705	699	725	722	714	727	747	756	722	736	710	700	713	705	727	676	749	674	700	685	747	736	728	732	711	735	712	700	709	736	716	728	719	725	702	735	688	697	701	717	718	720	743	686	729	710	729	695	663	726	747	724	724	723	740	710	694	699	703	692	699	726	707	742	739	665	709	714	709	682	707	709	735	761	685	714	701	751	693	705	734	689	713	756	761	723	708	723	704	693	707	698	722	740	715	730	698	710	705	746	738	727	705	708	725	693	723	712	705	700	726	697	713	649	693	700	680	755	729	745	748	746	694	727	734	740	738	694	729	713	695	694	716	712	741	687	729	707	674	730	705	711	713	724	749	677	744	740	695	690	736	682	712	718	700	731	718	729	679	726	726	713	692	711	732	719	716	729	690	715	724	730	743	704	739	706	696	746	661	739	704	697	724	723	728	740	712	727	713	710	722	701	698	701	748	694	758	739	768	764	714	717	706	716	699	736	726	716	734	726	752	726	694	719	705	730	727	713	708	726	721	708	713	742	730	702	716	739	726	714	730	711	737	719	690	705	683	715	730	714	701	735	704	716	725	683	751	699	750	685	731	746	709	729	693	750	692	710	703	739	690	693	703	696	699	692	712	694	721	719	719	703	727	746	718	736	755	699	725	714	706	703	705	745	722	698	727	704	756	699	698	698	732	738	747	742	745	704	730	727	726	698	708	741	706	737	700	712	708	679	744	753	735	743	706	735	693	725	722	709	730	691	733	695	708	708	731	700	703	698	730	720	725	696	685	708	707	720	763	711	719	657	696	755	732	672	708	718	718	718	712	724	755	700	727	742	718	717	722	714	717	717	709	700	707	743	732	701	692	788	702	717	693	750	728	699	728	692	705	714	724	747	708	723	721	716	717	729	680	720	731	724	722	743	740	740	711	743	690	687	726	709	722	685	754	701	723	689	674	740	705	701	734	736	728	698	725	719	741	710	724	728	739	696	729	691	710	684	762	707	696	727	751	735	703	720	753	705	695	772	716	752	698	713	657	731	718	716	695	730	729	726	698	711	722	711	682	702	698	688	714	731	703	698	731	725	730	707	721	732	720	706	726	726	741	698	714	704	722	726	750	698	717	717	784	741	706	695	698	709	702	726	688	683	721	741	737	726	722	734	716	675	730	714	726	692	729	728	693	729	712	723	725	734	717	714	704	710	709	706	677	738	723	733	717	715	693	691	723	746	749	746	702	712	716	737	684	715	738	681	745	694	705	715	722	723	710	693	715	733	680	709	686	756	704	735	726	684	727	727	709	678	702	734	704	718	720	702	731	714	697	701	709	700	717	750	713	699	716	720	702	703	700	694	724	702	709	693	722	734	711	718	708	717	708	734	723	720	738	685	678	700	695	656	743	748	731	733	678	668	704	701	702	698	718	763	679	740	741	719	734	735	729	727	704	743	714	711	736	755	723	713	673	698	756	698	724	743	707	712	717	716	738	762	716	747	687	741	760	682
345	0	2700	183883	367	4	56	450	654	805	791	827	782	823	773	767	763	772	764	766	732	733	727	767	773	742	774	767	834	987	1047	1107	1065	1101	1129	1118	1093	1143	1106	1105	1097	1059	1088	1040	1002	1002	1004	979	945	887	876	863	888	841	849	839	846	786	744	780	761	791	751	712	736	722	739	747	737	696	727	753	709	747	708	735	745	702	719	755	735	728	733	705	730	737	700	730	712	733	695	726	715	709	721	728	689	730	673	686	728	713	743	736	707	754	724	681	716	738	714	738	691	751	732	708	691	656	716	724	722	742	766	715	724	718	752	710	701	748	699	715	740	747	714	700	743	729	686	721	741	719	737	705	733	727	716	722	680	723	732	742	702	702	729	736	714	731	720	704	713	703	714	708	748	735	732	692	711	710	760	696	695	685	712	729	697	729	684	719	714	732	733	720	682	694	707	691	737	729	717	742	716	687	734	762	714	726	703	772	740	730	718	679	701	738	735	696	693	688	720	701	728	715	713	704	734	676	735	704	747	708	716	739	739	709	707	729	713	703	742	693	752	721	728	714	730	725	721	714	701	743	699	747	668	718	743	708	680	718	701	751	730	699	733	723	710	691	688	716	654	753	685	733	722	683	672	693	705	719	736	681	697	741	700	746	698	737	728	706	740	730	701	717	732	730	693	682	746	720	733	705	726	741	717	724	723	711	716	708	719	719	733	727	746	750	761	684	702	736	687	731	732	701	674	716	724	741	683	685	793	711	722	754	694	737	699	693	704	699	701	717	723	726	751	728	718	712	741	708	685	708	718	744	747	710	702	731	692	735	710	700	736	711	709	739	735	727	710	740	767	708	742	699	718	735	675	693	725	728	709	689	708	753	702	713	689	732	728	681	702	723	704	729	732	752	699	705	736	768	692	698	704	687	728	670	716	692	740	709	709	677	730	695	705	690	699	698	710	766	700	706	681	702	699	743	742	749	731	718	710	725	683	725	686	680	715	711	716	756	721	725	735	723	712	743	685	730	730	701	726	712	691	685	710	714	731	703	694	683	714	722	725	731	709	696	709	684	684	712	701	702	694	716	698	707	751	696	694	724	716	700	723	719	688	735	702	702	720	691	741	734	700	730	754	679	708	714	685	706	732	722	707	718	681	714	689	745	704	660	714	696	693	737	706	723	726	686	724	755	721	784	731	715	732	706	721	755	705	691	743	740	712	750	712	702	720	674	698	700	734	734	692	768	711	690	745	700	708	677	708	719	701	721	726	723	755	685	706	729	693	709	738	728	731	698	736	719	681	706	763	711	709	714	710	726	721	693	733	673	667	760	704	743	745	702	704	736	695	730	754	698	699	703	704	736	723	708	711	703	701	718	771	684	670	775	686	740	706	728	718	658	703	696	754	682	739	715	736	713	718	717	712	707	686	727	693	732	742	719	703	700	727	739	681	724	733	685	744	722	721	741	697	735	694	695	704	692	702	734	694	698	679	750	659	710	746	744	707	693	718	692	721	698	738	724	683	701	705	721	714	685	667	759	692	733	701	724	703	711	708	738	717	719	674	702	727	710	704	699	697	705	717	704	739	712	742	710	721	696	710	746	746	711	713	739	711	721	692	725	733	697	710	697	707	719	749	654	741	681	685	722	730	711	708	724	728	728	701	708	729	711	708	699	711	725	746	734	701	706	685	722	681	743	717	725	717	716	729	711	689	730	708	695	730	683	705	733	678	707	724	744	720	768	707	703	743	713	700	698	687	678	730	696	704	709	700	741	728	720	726	703	719	714	720	733	713	737	707	732	720	725	736	704	739	713	734	721	692	740	717	737	721	735	716	718	690	696	707	690	654	735	701	733	703	744	705	736	708	720	730	741	693	710	727	731	700	709	725	716	696	735	724	712	733	734	694	700	697	742	724	692	667	721	722	716	686	701	686	700	711	716	664	701	741	710	710	713	719	687	726	719	707	724	749	722	712	701	737	678	697	722	779	746	716	690	713	751	719	720	714	721	739	673	711	740	730	739	714	717	729	754	698	702	752	727	714	695	747	733	699	702	677	753	698	742	700	679	754	731	716	732	744	713	732	708	708	709	709	712	730	714	738	706	730	697	752	694	729	720	724	690	695	724	735	700	752	723	687	736	681	726	674	732	721	699	737	729	742	717	716	714	727	708	692	768	756	734	734	720	703	733	710	738	662	705	696	747	698	668	764	749	709	720	732	728	697	714	718	711	721	695	707	695	691	749	758	703	721	733	723	729	675	705	738	685	669	773	692	735	734	719	664	712	719	744	713	684	712	751	725	740	672	692	758	687	727	706	720	702	721	721	745	678	730	712	730	700	707	686	710	722	705	722	689	712	761	719
345	1	1900	184008	383	3	148	596	677	765	756	752	722	767	725	682	719	702	666	728	679	721	683	713	695	709	717	716	723	731	816	791	844	922	923	948	957	948	933	944	983	991	946	960	929	890	904	875	844	874	806	825	790	798	757	793	760	715	731	735	716	708	685	683	729	687	666	676	669	697	691	654	717	689	713	654	701	725	689	662	684	695	712	670	668	722	677	658	658	666	682	661	691	676	654	682	707	642	692	698	700	668	715	692	632	712	693	665	730	725	682	715	699	716	670	656	677	710	682	705	660	692	714	689	701	687	680	672	685	684	668	680	667	687	653	732	700	687	644	707	656	700	692	694	655	673	667	682	708	672	684	703	644	675	626	733	662	666	698	656	688	717	701	668	682	688	660	677	675	728	659	711	698	693	700	675	681	667	676	652	718	668	656	715	667	687	673	656	690	697	660	695	668	686	676	712	669	691	715	674	690	685	666	705	687	684	680	669	649	714	667	670	634	654	680	668	658	659	711	702	659	668	681	692	685	686	654	682	668	704	713	691	682	714	691	684	650	647	701	673	665	651	658	708	661	685	684	687	663	688	661	640	677	647	728	667	682	663	693	681	716	728	667	694	656	689	675	707	642	699	652	656	709	688	641	694	679	678	702	668	694	693	678	665	674	687	696	683	700	702	673	702	692	686	683	710	680	686	737	680	651	728	671	683	658	661	670	678	674	695	664	709	677	687	670	673	700	675	679	650	701	689	698	720	672	659	693	697	642	686	686	657	702	679	702	707	657	664	729	680	699	682	692	672	725	674	679	644	699	727	683	713	708	700	707	706	677	660	681	694	708	691	661	684	652	684	689	692	679	652	683	703	679	686	692	707	708	700	650	718	693	671	680	652	722	648	687	657	704	652	665	685	685	669	664	680	688	690	691	699	710	670	682	716	671	700	655	666	676	675	675	684	662	697	663	686	664	693	702	646	704	719	654	657	685	693	684	695	656	657	677	685	666	727	669	675	628	701	688	686	651	680	697	679	683	695	682	697	661	693	658	666	699	688	695	713	701	720	676	697	710	687	687	701	661	692	673	670	682	684	676	656	708	685	645	686	666	671	647	678	665	690	669	659	662	675	692	682	693	668	655	687	674	660	664	678	716	687	712	666	662	710	691	660	657	674	688	670	673	638	676	690	704	657	662	661	669	710	660	738	715	645	688	695	679	644	740	692	663	703	661	696	687	694	711	667	717	726	688	677	694	707	668	677	676	671	685	669	637	678	672	700	669	685	682	713	688	646	676	694	662	684	670	693	675	683	654	716	674	705	684	689	683	675	672	697	676	674	702	672	673	668	686	667	676	659	667	648	687	696	696	726	710	690	706	709	674	670	710	711	678	652	680	671	677	670	667	655	713	677	668	694	739	660	661	654	688	746	679	673	680	655	709	695	655	713	695	672	709	683	683	691	670	676	667	688	680	692	693	686	659	649	660	699	662	688	678	672	706	719	647	703	689	688	681	698	717	685	681	684	668	711	671	669	675	665	663	687	659	650	720	645	678	680	709	670	725	674	721	649	698	650	661	694	716	720	670	665	652	690	685	701	660	659	648	660	695	666	674	662	678	644	674	695	666	685	678	674	698	674	678	673	683	667	709	682	724	683	670	705	696	714	698	707	680	677	675	673	697	664	681	654	710	642	710	638	664	718	691	680	726	662	625	676	691	666	716	730	693	669	689	668	650	704	660	712	698	692	692	674	678	696	699	693	717	652	674	689	681	663	684	686	687	669	692	698	699	681	697	739	685	643	683	726	671	697	682	679	702	699	687	711	655	644	699	716	646	685	686	654	678	637	674	693	713	689	640	675	674	681	644	675	702	675	671	698	703	678	649	689	678	701	678	677	665	692	689	689	678	713	687	682	675	697	649	688	677	691	691	702	669	695	647	686	694	666	698	696	647	662	691	732	708	690	673	713	684	682	696	703	652	689	653	691	657	665	669	684	665	684	698	675	644	674	643	695	705	662	715	685	687	642	665	682	698	677	692	681	668	692	666	699	682	687	660	702	687	692	674	683	642	663	692	691	689	673	681	679	673	710	660	700	690	675	665	708	693	690	669	687	669	705	665	669	690	684	681	702	674	712	694	694	729	685	680	645	689	689	652	726	675	687	658	673	684	671	661	686	690	643	690	665	668	704	676	660	683	668	665	677	700	685	702	672	665	685	653	681	670	702	651	667	654	682	667	689	688	671	661	707	672	674	681	655	731	657	671	675	683	679	658	688	676	673	671	705	673	656	682	689	690	666	716	662	714	673	662	668	649	669	688	637	652	701	683	702	693	631	663	664	684	702	667	704	662	698	675	651
345	2	2100	184133	375	4	100	507	696	770	761	787	793	781	726	736	742	750	740	712	701	739	681	733	753	705	721	730	768	813	851	918	927	908	998	1005	976	1007	949	984	968	972	983	975	941	966	912	936	878	817	812	824	778	778	783	769	753	723	719	728	738	758	685	710	766	732	715	667	683	687	667	730	699	718	710	684	675	681	685	700	694	685	719	705	649	703	671	693	674	664	682	667	687	675	674	671	703	694	686	700	707	673	719	688	677	700	685	667	656	749	673	665	704	708	705	672	727	667	673	662	723	699	681	659	689	697	703	673	677	687	707	679	662	710	689	689	719	691	681	684	702	683	673	730	689	697	667	724	730	662	707	684	729	672	683	665	709	706	712	670	709	712	698	682	652	691	714	693	678	686	718	703	707	657	713	701	688	662	688	737	706	679	688	702	671	718	681	665	698	708	680	680	694	680	698	670	701	691	691	684	702	673	682	716	695	745	694	710	706	695	662	651	708	679	686	698	682	677	702	677	680	668	733	689	698	703	719	715	694	700	654	683	672	689	693	666	667	695	705	675	679	676	653	683	713	664	710	696	685	712	711	701	691	667	678	744	689	692	700	678	667	642	697	677	658	690	684	705	708	675	649	699	647	694	708	680	717	672	694	659	650	656	675	670	675	664	703	723	702	706	667	661	671	693	679	713	712	653	697	683	674	683	673	705	662	689	697	689	650	713	696	656	703	669	674	734	699	672	633	704	719	649	684	672	689	685	670	713	684	683	668	669	687	695	694	683	719	688	673	678	702	695	708	668	687	694	680	694	670	672	702	697	714	689	697	694	691	642	709	689	689	709	670	684	690	703	691	653	716	692	719	707	682	653	669	728	695	693	694	700	705	663	699	693	681	653	701	703	692	671	671	697	686	663	687	716	702	700	704	697	681	675	702	636	654	680	673	687	684	704	705	682	696	681	711	666	728	662	668	675	690	717	717	672	688	707	693	668	712	695	662	681	685	672	726	707	654	718	678	669	723	687	668	724	639	681	733	680	715	699	651	689	679	707	671	698	685	680	695	670	645	639	669	709	693	688	727	719	677	695	708	685	688	700	688	676	688	705	673	692	711	684	695	688	700	698	689	669	700	700	653	677	677	673	664	686	703	710	667	720	694	672	694	715	657	682	714	682	677	702	679	687	719	700	735	712	693	682	699	664	690	718	687	663	642	663	705	698	692	728	677	695	718	718	648	676	694	663	675	679	649	687	651	716	701	671	713	689	678	660	692	679	702	676	679	671	692	632	703	699	658	653	680	679	696	688	710	691	674	706	695	712	650	664	663	678	665	704	692	675	684	699	677	711	678	702	647	711	674	691	675	695	690	691	712	742	669	688	679	642	693	693	672	686	722	672	647	719	700	674	689	700	686	683	667	687	695	712	702	717	658	691	650	673	688	692	679	659	683	709	716	673	669	686	684	673	699	690	646	708	656	677	714	675	691	705	704	676	690	690	697	635	708	701	652	718	679	726	692	659	654	680	674	651	669	699	686	680	678	722	682	703	700	678	686	658	713	690	677	676	723	686	660	643	720	719	710	671	700	691	697	699	670	655	663	647	670	718	659	684	659	673	705	677	657	697	676	680	683	697	687	673	694	701	722	651	688	679	718	667	679	653	681	675	702	701	658	677	670	652	680	672	694	696	717	685	669	686	704	734	706	653	717	691	666	714	707	662	700	698	663	669	688	716	652	722	690	682	697	673	668	660	660	675	671	692	655	660	719	698	677	709	757	710	681	669	701	697	673	645	673	693	692	648	715	688	705	704	663	706	673	689	689	731	682	703	735	702	683	689	691	660	697	678	666	713	708	716	690	682	683	719	697	687	662	669	712	676	657	693	711	694	684	728	690	643	690	719	680	693	705	694	668	687	719	667	641	693	721	691	679	707	665	666	667	727	700	674	698	724	670	685	687	738	650	699	715	690	683	671	697	717	685	721	699	701	700	679	694	695	676	706	680	718	673	730	686	686	678	658	680	675	662	683	743	696	704	686	698	668	647	700	672	657	678	671	691	639	692	688	677	685	649	669	689	688	706	685	678	665	631	694	699	720	667	693	693	684	622	698	691	717	744	713	682	684	679	688	669	688	668	708	679	724	687	658	693	689	669	707	692	709	694	689	678	676	674	686	684	700	688	702	674	675	710	699	683	632	724	679	694	725	659	684	676	669	690	688	676	672	732	707	674	678	685	704	676	674	679	655	690	683	644	692	667	688	698	695	662	715	675	704	650	703	688	724	721	694	668	716	661	690	662	682	684	660	673	686	684	700	708	716	683	733	707	698	665	711	645	667	689	666	692	697	743	721	653	697
345	3	3500	184258	378	4	104	560	701	818	829	848	832	793	780	766	751	777	724	752	734	734	741	756	701	726	716	776	836	865	942	944	992	1002	1045	1047	1054	1018	1071	1063	1054	1021	995	984	969	977	945	931	910	865	871	892	855	857	779	810	784	795	765	735	760	744	730	761	734	743	693	718	733	699	692	724	763	699	694	731	701	732	680	671	679	686	713	711	705	700	687	711	692	694	719	711	669	685	702	691	708	689	697	708	688	722	699	719	718	682	687	703	710	713	731	696	704	703	702	713	698	706	690	681	666	713	694	674	751	686	721	671	679	738	690	717	697	684	728	727	729	740	697	709	731	740	685	671	676	699	658	647	708	648	693	753	727	709	686	681	705	689	681	703	691	674	680	737	654	721	708	709	694	714	705	736	688	698	702	666	692	726	734	691	710	676	713	674	694	718	704	729	721	684	710	693	688	729	735	711	718	677	684	718	725	728	676	737	724	704	712	698	688	695	713	702	747	678	727	704	716	723	723	683	719	765	700	738	685	666	687	701	680	701	721	677	747	695	684	668	705	702	707	699	703	688	691	740	720	727	710	695	708	730	708	691	698	723	678	705	714	696	683	717	713	731	708	700	698	693	719	708	705	701	714	681	717	705	707	728	699	722	751	690	703	685	690	708	711	709	703	698	700	713	687	682	699	720	686	681	730	699	732	667	769	669	698	713	749	702	696	687	711	680	736	734	673	711	684	699	700	700	712	709	672	680	703	694	703	701	720	717	697	714	706	727	703	705	691	681	707	699	686	740	699	669	728	687	700	716	729	736	725	686	665	739	678	683	707	711	692	692	702	735	732	744	702	691	675	733	726	702	703	703	691	720	722	686	694	690	731	726	721	683	716	701	716	684	708	681	710	685	708	698	706	695	700	685	714	710	727	730	677	710	686	697	715	701	750	684	700	702	690	688	717	707	701	696	708	691	699	722	691	740	673	724	711	688	679	693	701	666	698	739	693	724	715	651	696	687	691	696	678	708	702	709	733	727	680	732	690	715	694	691	725	714	723	682	700	718	671	760	668	720	691	694	704	727	696	735	691	712	718	715	684	733	721	685	731	696	721	702	708	688	677	723	700	731	665	743	680	730	748	679	703	705	735	685	712	683	691	711	707	725	700	709	698	660	713	685	690	715	676	765	704	690	716	741	686	717	723	749	690	737	696	688	705	727	714	677	708	706	714	680	665	706	685	698	671	661	697	738	708	688	693	704	692	742	707	695	714	689	712	693	721	733	685	709	714	703	726	719	707	697	740	705	714	715	710	710	705	713	723	684	691	745	693	720	663	677	715	690	671	666	724	678	693	681	718	699	726	693	691	704	678	698	696	715	679	714	739	701	684	721	687	716	718	727	688	716	666	678	738	699	668	694	692	694	697	708	683	741	688	695	707	755	720	680	711	680	734	675	696	729	742	691	705	694	695	666	726	671	706	709	734	719	708	720	709	706	731	692	660	728	733	711	678	701	736	662	697	699	680	711	713	692	725	715	718	719	749	697	705	696	690	687	703	677	689	696	745	720	672	714	705	702	720	700	666	735	709	667	736	711	649	717	694	723	714	704	671	690	697	736	678	722	710	690	711	712	712	686	691	688	717	715	707	697	705	738	723	701	689	700	701	685	715	744	731	701	694	675	683	693	731	713	694	657	687	677	655	691	683	717	701	685	655	708	699	685	686	699	658	720	682	698	716	675	683	695	691	691	701	696	705	696	674	693	652	692	716	690	687	714	698	742	699	707	743	679	683	704	720	718	704	707	712	694	701	694	690	700	729	684	660	676	700	708	707	718	696	694	682	676	725	717	707	708	718	710	672	691	729	711	720	722	665	730	684	695	680	713	712	725	708	699	713	702	732	710	709	705	671	744	704	734	677	680	704	699	699	689	676	684	700	711	700	697	690	688	663	712	695	704	713	669	646	686	631	700	685	726	735	685	734	706	688	692	684	688	688	730	722	701	671	696	685	706	645	703	721	694	703	709	667	691	730	727	684	703	690	687	730	673	731	705	737	687	736	668	704	681	703	719	696	690	671	727	723	716	734	670	715	675	724	677	694	734	670	682	722	718	706	678	682	706	674	691	701	660	707	697	707	670	701	691	707	696	723	696	712	697	680	707	704	680	741	712	677	702	698	697	713	668	713	707	690	730	694	679	717	742	687	694	715	712	733	683	725	706	705	688	729	694	690	697	712	710	678	700	701	720	691	724	723	682	725	687	726	683	727	712	682	667	699	715	731	724	690	690	674	703	705	713	720	679	728	679	635	697	728	685	711	707	659	729	728	729	666	707	707	722	708	682	621	727	716	721	721	704	682	740
