345	0	2700	106744	387	14	133	630	898	994	1000	985	1017	1008	961	954	970	902	960	934	888	965	940	922	952	951	957	925	997	966	932	958	949	945	949	980	949	960	957	932	932	970	960	972	914	970	926	968	944	936	1012	906	996	933	946	967	931	960	976	962	950	954	993	935	923	950	928	970	897	950	940	938	962	963	970	928	944	960	994	972	952	950	964	941	930	923	967	964	964	934	915	954	993	947	940	930	954	961	948	981	923	940	982	1007	939	966	1016	940	981	1003	1002	1016	976	951	981	979	1020	1003	973	994	908	984	986	989	1012	973	1012	988	929	976	956	957	938	946	925	982	894	1009	938	999	962	946	956	952	983	967	975	956	925	952	994	975	958	991	982	965	947	950	941	973	933	950	930	927	961	967	934	983	959	934	978	957	956	965	936	969	966	922	927	981	939	952	941	968	953	910	971	989	926	999	968	955	971	964	912	1003	934	925	998	929	930	988	974	965	1019	983	970	934	955	947	951	913	967	963	942	948	926	963	951	954	945	973	952	975	999	963	928	982	1005	918	999	946	950	949	960	982	967	947	982	958	942	967	935	963	969	999	985	944	978	934	966	968	918	970	949	953	924	982	957	963	946	952	958	924	947	905	937	968	930	951	992	965	979	936	934	979	974	967	948	960	928	982	959	973	940	940	961	931	977	933	917	1006	972	945	981	943	939	990	912	929	934	990	986	957	952	974	946	945	950	907	984	935	920	956	954	941	959	936	975	937	933	959	996	921	983	994	964	967	919	996	921	953	971	942	936	955	978	933	948	962	924	902	944	950	948	960	931	953	950	987	985	960	951	957	925	942	965	958	921	971	957	1007	928	933	959	944	948	967	932	923	958	947	973	964	972	960	964	950	974	964	899	918	981	940	951	940	992	965	958	994	944	936	957	964	955	937	934	971	1011	967	950	967	985	938	964	960	949	917	931	954	921	944	1004	919	969	956	938	977	945	913	998	947	941	958	953	978	905	926	975	989	948	977	993	936	981	934	959	930	956	937	990	937	994	955	978	951	951	957	974	933	954	965	922	941	928	947	940	965	947	970	990	974	920	964	978	989	932	937	931	996	963	956	953	978	963	930	992	900	949	943	969	958	943	963	950	965	937	953	990	941	955	974	925	969	943	950	942	948	967	946	991	958	948	958	979	1011	919	943	947	1002	1002	948	921	1000	973	912	960	976	922	941	967	962	959	950	976	922	983	969	949	964	959	937	929	994	943	942	979	1012	926	944	957	985	988	992	921	959	924	944	943	970	950	953	955	941	955	975	962	946	987	969	976	909	956	956	937	946	918	990	960	971	981	942	980	967	935	962	926	934	915	970	948	905	950	950	974	938	946	875	952	944	969	923	899	946	1010	954	952	949	990	970	922	964	956	956	957	949	955	911	942	938	1001	973	942	928	934	965	946	944	949	968	977	944	957	988	978	926	931	936	981	963	944	929	984	967	978	971	955	966	908	932	964	967	917	948	966	925	952	912	945	980	972	1000	949	940	952	921	940	952	917	1012	947	990	906	963	936	941	955	927	920	972	941	933	949	981	985	900	957	903	933	968	975	965	916	992	951	959	959	972	994	964	966	962	976	958	952	930	933	968	979	948	928	918	1004	948	949	989	950	939	931	992	942	996	934	990	947	951	962	982	926	957	963	943	935	976	952	961	943	968	992	968	962	952	980	939	955	917	957	975	962	966	942	950	1024	979	938	959	946	950	990	986	987	946	941	954	1010	894	973	960	957	925	910	943	927	943	964	940	992	921	944	949	973	939	941	963	919	983	984	940	963	971	939	950	973	911	999	951	962	964	910	956	956	954	962	931	972	922	960	945	949	970	935	917	923	939	952	951	997	975	908	947	920	962	943	910	948	930	921	902	944	995	917	1007	933	1009	938	952	978	942	990	937	940	931	969	909	967	982	959	910	983	965	926	951	971	922	955	945	952	963	954	954	966	933	967	987	917	966	936	947	970	968	960	937	980	971	925	964	950	969	966	925	980	946	956	955	990	978	1004	940	935	962	960	927	949	936	955	964	962	999	943	1008	950	971	952	941	982	929	943	940	926	942	964	928	949	934	964	931	933	941	969	945	932	956	952	944	938	946	962	958	930	933	978	961	953	951	990	964	979	948	922	938	944	904	922	950	960	928	936	941	928	982	955	953	977	979	979	937	974	955	991	960	959	982	950	978	957	967	951	956	960	956	948	964	934	942	931	948	961	990	969	953	968	962	943	931	956	971	961	944	984	948	967	954	899	980	981	942	954	958	973	910	970	924	921	966	950	963	942	914	960	950	972	949	922	933	924	972	928	996	969	981	958	995	956	966	947	968	961	959	969	951	958	978	917	911	984	976	981	911
345	1	1900	106869	408	27	254	753	815	875	905	881	823	857	847	868	792	835	820	825	805	761	809	796	804	808	830	812	811	804	819	810	804	812	815	826	824	799	777	818	778	746	799	856	794	778	800	813	748	806	770	779	810	746	808	779	787	789	803	809	725	840	767	790	789	728	795	795	745	802	777	780	756	784	796	808	809	803	734	773	798	825	754	787	789	796	801	799	811	806	778	776	779	785	769	798	790	804	748	818	788	793	796	763	800	804	790	826	759	815	791	791	799	813	808	803	805	778	836	804	843	839	783	794	795	842	809	794	772	781	775	760	784	791	807	804	793	810	808	809	767	803	772	804	801	801	777	754	798	749	785	776	791	796	784	809	747	780	782	800	771	803	780	768	783	819	784	792	824	775	816	786	798	793	803	794	842	826	747	826	800	816	810	830	792	804	767	774	797	784	799	763	767	815	806	813	769	775	755	796	753	792	774	774	756	768	762	766	785	857	801	785	761	791	750	811	778	772	791	784	781	790	781	729	743	780	797	756	808	785	788	770	812	811	813	779	767	781	793	758	814	776	775	758	772	811	760	795	814	760	775	798	804	762	809	791	751	765	767	796	798	759	807	768	807	771	791	798	836	759	840	800	782	834	799	801	751	765	797	778	810	830	780	801	797	791	769	786	769	785	800	771	802	798	807	769	800	806	796	858	797	756	777	805	809	810	786	788	809	797	767	799	784	794	793	810	782	753	802	760	810	806	828	778	786	797	804	797	780	791	785	756	760	799	768	788	745	789	827	784	813	783	776	762	771	763	781	819	803	797	798	792	819	760	776	799	778	765	797	789	790	823	819	791	810	763	788	830	767	800	781	797	807	765	827	792	770	807	780	771	808	808	781	800	831	738	771	834	772	815	803	787	771	771	778	817	806	739	785	807	821	802	775	795	773	799	777	790	760	801	789	797	787	799	798	768	749	788	824	828	774	764	770	839	848	776	801	776	802	794	773	765	770	790	812	765	800	794	810	780	794	789	780	765	798	782	798	799	761	827	773	794	787	768	807	767	786	777	799	787	828	806	792	778	810	806	778	776	766	808	757	813	765	780	794	781	780	775	769	767	774	797	816	781	798	795	718	799	763	801	794	806	788	760	786	821	801	769	785	806	784	793	799	782	780	788	761	772	807	791	819	811	795	733	800	757	771	809	810	792	764	813	781	794	833	748	789	778	788	767	808	811	798	791	830	781	797	748	825	772	763	768	776	759	820	801	784	799	726	806	773	803	804	760	790	827	798	774	790	805	819	761	825	807	789	832	766	805	770	793	798	808	779	750	796	767	760	799	776	807	771	759	758	793	796	781	808	821	779	775	755	792	762	805	803	774	791	788	780	809	786	755	772	746	824	800	796	748	825	786	779	791	804	804	827	804	774	787	821	788	762	813	767	788	781	814	776	756	800	806	767	778	766	754	783	790	802	799	786	748	771	786	770	749	784	786	819	812	786	792	806	768	759	801	796	783	789	784	788	781	786	795	780	780	782	768	763	785	804	806	808	800	764	837	709	751	812	798	763	801	775	796	785	816	823	808	779	752	764	777	789	809	760	766	784	790	780	759	797	800	794	785	802	792	813	815	760	785	817	800	776	804	802	765	756	744	752	794	782	829	775	784	780	806	805	763	821	805	806	813	808	768	810	807	795	788	755	757	762	789	756	786	783	759	784	761	796	766	804	814	785	799	760	772	789	795	825	855	798	807	778	765	763	752	793	805	789	805	753	784	840	755	804	791	767	793	836	751	818	765	788	784	776	793	824	788	784	802	778	764	769	804	791	803	765	781	791	814	779	778	797	759	797	759	769	815	785	785	808	756	788	800	764	773	813	803	812	772	804	817	804	781	797	791	817	812	752	798	799	785	781	801	758	753	756	792	797	787	782	817	772	788	802	770	752	805	820	774	789	788	801	744	787	816	810	786	775	789	809	790	774	753	789	824	786	766	778	784	840	787	798	761	812	796	777	782	783	800	794	794	782	775	822	770	817	813	775	779	785	798	808	802	773	790	781	809	784	820	789	823	830	748	738	799	794	786	768	799	772	772	829	759	765	779	777	753	806	772	818	775	757	812	804	806	784	804	743	790	832	733	789	784	781	794	764	779	784	789	767	806	796	766	780	762	801	799	759	805	812	799	774	798	768	762	788	769	758	806	766	816	790	772	759	795	792	765	793	810	791	799	753	787	800	754	813	792	790	791	753	816	789	784	810	779	758	798	810	785	825	794	758	776	789	818	820	771	801	752	785	759	826	789	789	773	811	767	799	750	790	770	803	789	765	788	796	777	785	809	767	775	810	758	799	788	772	819	773	782
345	2	2100	106994	429	20	130	640	766	829	838	811	809	746	784	774	730	728	703	741	759	722	704	727	723	721	725	706	749	699	713	700	696	702	711	696	679	730	693	708	723	703	730	706	670	699	682	678	710	702	697	682	665	703	723	670	682	687	671	685	707	700	696	701	695	700	682	704	659	658	695	677	674	713	639	690	678	667	687	692	711	665	705	664	691	705	675	689	648	715	708	700	669	712	687	720	659	684	685	695	703	672	707	670	715	676	703	702	681	709	714	709	699	734	694	746	743	709	711	716	689	715	687	695	702	718	706	701	680	686	720	717	689	663	729	674	712	713	674	667	687	708	715	684	668	706	667	676	694	662	660	695	697	674	661	686	685	695	706	665	720	710	705	690	675	674	671	701	671	699	702	649	674	676	663	670	658	677	671	697	714	694	707	651	735	721	676	710	669	729	689	717	700	668	631	714	688	700	674	680	659	718	652	694	649	693	676	740	654	709	713	693	712	719	696	703	685	708	710	658	656	701	717	667	654	694	690	708	692	654	678	707	710	672	689	719	681	652	699	723	671	682	694	688	668	698	709	666	695	695	719	687	657	710	687	692	695	672	674	688	703	680	729	692	715	677	690	639	688	701	664	718	718	647	706	691	666	712	710	702	675	715	708	682	691	705	686	684	694	672	705	661	669	692	699	713	650	662	682	695	698	713	711	675	700	697	691	698	697	721	660	707	690	680	711	724	659	685	676	677	719	714	652	707	691	687	679	728	687	667	669	690	670	705	682	733	688	685	683	697	682	678	657	722	681	699	690	692	697	677	708	670	652	683	682	731	693	688	658	737	680	683	673	677	663	692	677	692	680	701	686	681	687	670	689	642	701	712	712	679	671	663	655	683	707	682	708	713	676	688	680	669	695	662	674	714	689	656	684	685	692	710	697	661	678	727	699	723	668	694	706	673	711	698	703	728	745	674	703	677	685	682	702	685	676	687	673	677	689	700	700	680	710	705	696	678	699	649	687	687	658	684	751	711	700	708	686	680	717	687	687	674	697	680	683	673	686	707	688	702	705	707	722	665	696	689	651	692	688	665	728	696	704	648	696	683	700	669	674	685	693	670	710	722	666	684	680	712	710	670	683	670	670	703	695	742	707	640	694	694	712	685	709	687	665	705	702	752	690	709	702	691	701	722	687	690	683	702	697	702	703	681	665	696	699	650	704	693	680	654	681	700	679	715	682	696	665	700	674	685	694	672	695	689	661	647	696	718	715	682	663	679	679	703	671	680	702	679	689	699	693	691	691	672	700	697	680	664	672	684	659	706	648	713	705	710	661	724	742	659	693	724	708	696	734	673	667	678	731	647	701	646	678	700	663	686	679	681	683	675	741	701	651	702	704	689	684	698	663	721	670	697	672	720	653	687	694	662	678	714	714	671	682	683	712	716	677	701	692	700	690	692	687	671	717	706	666	677	685	685	702	674	673	704	721	718	687	648	704	734	682	690	676	654	698	694	679	656	676	740	680	711	680	658	685	684	678	693	714	703	692	695	714	707	667	630	680	701	672	666	673	681	703	734	719	673	723	681	664	683	689	689	727	710	668	690	704	694	696	683	691	715	688	692	678	718	700	695	711	704	693	690	670	686	722	678	679	674	691	670	709	679	647	696	700	692	674	675	696	697	675	680	712	658	684	700	680	691	713	652	706	708	690	666	659	714	702	682	675	678	688	671	741	707	653	657	684	693	649	702	690	706	672	687	677	647	670	720	653	682	676	714	696	655	675	698	697	685	716	692	663	689	680	693	684	632	658	683	700	677	711	686	667	691	665	683	682	743	667	697	671	657	674	738	723	666	690	685	695	677	708	700	660	694	732	682	687	689	722	676	696	691	700	692	678	673	732	684	715	716	699	651	689	681	704	675	649	709	724	677	677	694	708	650	701	683	693	693	666	706	714	700	704	677	736	661	682	707	672	704	663	657	698	693	686	665	746	665	694	691	663	687	651	696	665	685	708	678	705	661	685	703	712	694	687	685	682	686	689	731	664	708	688	709	689	654	696	675	683	663	688	662	709	663	683	671	687	670	672	693	706	715	688	681	675	725	686	708	701	660	651	682	688	669	688	719	665	659	684	725	678	709	700	658	686	678	695	697	727	718	668	722	691	659	685	664	704	707	674	654	692	678	689	648	667	680	659	699	698	691	682	686	653	693	687	691	692	651	714	695	678	694	714	680	687	684	704	664	712	698	709	704	681	656	683	685	681	706	657	705	717	680	707	705	651	705	685	722	715	679	701	680	668	698	700	666	670	703	725	693	711	694	690	696	683	685	727	691	700	671	658	690	680	666	675	693	680	709
345	3	3500	107119	402	18	158	730	852	890	901	901	878	888	834	832	816	823	825	801	805	794	808	829	833	818	785	827	840	788	806	819	780	812	789	774	810	784	783	807	849	815	838	770	814	808	786	747	782	748	795	785	796	806	764	787	806	818	819	801	798	811	750	788	783	790	795	801	793	758	779	760	812	806	765	817	811	755	825	753	804	767	777	839	801	815	799	828	778	775	759	806	746	827	789	813	810	768	770	795	787	789	796	802	789	819	797	784	789	811	849	823	850	790	820	811	841	835	792	788	785	807	813	791	804	825	784	779	759	790	814	779	780	768	789	777	832	767	803	800	745	775	821	784	797	755	789	762	820	758	789	828	806	796	784	791	822	785	781	775	779	797	826	788	746	819	782	815	811	789	760	801	792	774	781	822	770	787	818	814	780	786	790	768	807	794	791	778	792	793	800	795	823	781	773	803	799	756	790	778	791	763	781	786	812	767	781	785	804	766	778	798	780	774	796	754	799	838	771	764	747	790	799	768	844	790	758	772	778	792	778	818	795	777	786	808	791	786	809	833	791	766	837	774	800	791	821	803	814	783	769	763	789	780	791	772	737	752	789	758	806	765	822	767	777	817	792	805	789	812	809	812	792	761	809	801	806	816	764	827	758	785	779	821	796	788	806	749	818	804	785	785	771	778	798	811	791	817	816	804	778	788	759	789	781	757	776	758	762	761	775	808	759	757	805	741	817	764	827	755	764	844	779	757	798	806	761	806	775	788	798	803	793	760	822	732	814	779	781	756	806	763	810	801	785	813	772	782	743	793	757	806	763	773	778	772	792	808	816	787	760	781	786	813	805	820	776	790	787	818	760	802	786	784	759	802	789	775	803	784	763	817	793	795	761	809	768	774	801	771	756	777	786	790	781	767	806	744	839	804	774	808	752	818	839	763	759	780	770	798	820	761	806	720	839	824	788	759	789	767	789	742	781	830	755	760	782	826	771	807	771	825	792	769	803	811	769	762	774	774	780	801	815	800	806	759	791	811	774	756	799	793	779	809	784	773	802	775	808	747	761	734	795	751	780	809	780	775	792	802	789	772	764	801	766	780	733	797	780	797	827	771	795	795	812	816	787	773	809	771	821	760	758	797	807	790	832	812	792	814	870	774	786	779	818	800	759	761	794	761	779	771	773	803	796	788	811	774	814	825	794	764	757	836	747	780	810	758	753	792	754	818	760	796	743	791	797	791	795	804	801	809	789	791	760	798	777	812	802	801	797	788	833	786	795	785	777	789	809	773	784	798	825	788	779	774	812	771	789	791	821	799	745	797	795	800	795	798	787	801	786	821	790	792	786	801	782	815	744	807	804	744	826	793	749	791	798	788	827	806	795	749	814	783	762	778	775	766	768	836	792	786	787	754	796	795	773	764	802	789	814	796	775	744	783	814	780	803	765	790	779	800	843	748	852	788	798	814	790	784	783	819	817	796	780	813	792	835	835	776	773	803	810	824	761	770	797	770	787	774	807	764	769	782	793	806	770	802	847	802	769	758	756	797	754	759	814	820	798	793	788	780	777	760	777	778	769	813	795	800	779	786	761	783	789	821	802	826	795	818	754	797	781	762	784	784	797	801	770	801	808	789	808	755	798	789	793	817	776	785	796	774	799	809	763	799	803	781	755	794	779	771	800	775	784	759	811	812	797	799	832	843	786	778	771	769	812	804	794	747	779	792	793	793	799	775	804	798	814	820	776	807	791	797	820	791	810	802	759	794	788	793	803	787	778	792	763	765	783	792	784	758	756	765	773	766	762	790	761	797	768	812	761	787	792	786	804	786	789	804	822	780	778	820	750	817	785	776	777	795	755	784	797	824	773	785	824	765	754	776	818	759	777	751	784	809	803	766	803	799	799	801	761	824	793	792	803	788	796	827	775	805	772	813	761	814	780	770	783	786	767	807	756	737	800	813	784	811	765	813	757	825	782	819	741	798	755	782	790	763	799	761	806	778	810	813	787	779	782	798	797	776	819	795	768	776	787	803	756	771	790	818	785	793	762	802	756	791	779	825	786	810	769	763	787	771	796	830	791	772	800	768	823	788	790	780	739	793	790	772	812	784	772	780	770	796	776	776	778	796	834	760	810	836	793	797	803	796	741	758	774	769	796	780	815	786	808	833	824	760	765	774	757	774	771	826	788	815	818	781	791	767	779	748	745	833	748	770	762	750	763	775	798	776	752	783	772	801	799	785	770	770	760	784	767	761	791	837	777	798	746	757	763	774	807	780	775	760	789	776	813	818	775	753	811	793	800	785	757	778	794	801	804	780	794	787	779	778	805	803	785	753	774	790	800	783	804	771
345	0	2700	107244	399	14	87	552	825	882	898	931	878	924	903	884	886	846	875	856	878	866	881	861	845	875	868	854	853	882	821	851	870	852	862	863	855	846	836	845	875	843	867	837	877	867	859	847	812	882	916	833	843	860	860	850	853	867	878	787	812	844	843	818	838	878	837	853	874	859	873	811	845	882	835	834	887	798	833	866	821	822	835	839	851	809	875	826	848	867	821	818	867	862	816	888	854	882	840	849	870	878	849	854	850	844	885	838	887	861	877	866	891	861	912	837	833	829	891	895	880	862	856	848	835	853	827	849	834	875	877	833	841	831	844	853	851	864	827	829	885	818	816	864	856	867	869	814	848	841	790	839	859	843	828	843	809	848	819	832	849	845	811	880	831	843	843	822	868	820	836	877	841	849	823	880	825	820	818	832	883	869	870	826	844	833	822	855	846	840	835	821	842	836	825	834	872	840	824	804	831	866	842	838	827	811	856	811	855	825	834	883	848	821	844	844	842	830	856	848	823	865	842	823	825	826	867	840	834	924	831	800	851	802	859	822	872	787	849	813	844	884	875	862	823	833	842	884	817	843	847	861	848	838	847	864	853	843	836	876	860	841	837	869	823	858	836	837	845	860	884	857	855	819	857	858	829	849	847	876	826	851	885	845	823	814	815	855	802	868	853	849	809	852	838	872	810	878	840	857	837	848	852	809	866	870	845	831	826	898	829	837	837	851	816	864	879	834	846	864	837	846	851	870	836	854	843	842	818	867	829	812	845	889	833	815	855	818	846	805	839	839	831	843	804	844	830	834	821	849	810	906	817	835	832	885	809	815	860	827	819	849	868	857	843	873	815	839	804	850	869	883	838	871	900	838	831	795	874	886	830	865	844	801	820	845	840	831	824	818	785	821	844	832	837	830	842	829	873	848	845	842	822	812	856	867	845	831	847	814	819	849	836	808	815	835	864	859	857	825	803	851	834	865	849	858	801	865	798	853	848	882	861	815	843	840	874	856	820	867	864	842	837	845	848	834	850	806	818	870	797	836	874	803	832	846	838	839	831	918	853	858	856	860	835	825	841	814	894	886	809	842	855	867	863	839	833	858	841	824	843	855	859	840	848	815	817	822	854	869	863	809	824	844	818	863	886	795	829	821	858	835	875	830	840	854	813	860	841	812	830	830	831	883	842	847	860	848	831	818	843	833	832	830	825	821	832	864	846	821	845	834	855	837	874	854	873	825	827	836	841	825	844	846	846	862	867	823	823	813	835	805	832	835	840	894	815	853	848	824	802	874	827	845	855	871	822	862	886	844	832	775	872	818	848	846	857	834	817	843	847	828	879	850	851	863	820	865	861	890	817	879	846	843	841	832	859	869	837	836	876	823	818	838	823	830	827	873	813	828	835	860	850	835	840	880	845	813	843	840	861	836	877	832	874	811	845	856	855	849	839	828	827	850	825	840	855	843	859	798	839	866	865	854	833	838	855	830	844	821	881	815	839	841	817	842	818	844	857	838	857	859	815	823	913	840	833	887	830	870	842	859	842	850	779	880	851	836	839	855	853	865	847	857	819	800	889	843	847	823	868	857	880	850	822	828	876	826	840	837	856	852	818	853	824	835	835	850	830	846	866	807	799	856	854	799	852	857	812	871	894	858	821	838	857	868	839	855	853	820	849	842	832	851	875	806	844	853	858	838	868	831	852	825	831	833	857	858	834	845	853	848	814	851	837	860	836	890	861	852	834	829	808	858	855	887	809	818	813	862	822	833	817	834	827	863	844	813	805	769	831	834	841	830	872	793	855	825	859	877	824	853	800	807	821	875	836	837	803	874	850	811	838	865	848	884	838	849	849	829	821	862	856	840	836	814	854	818	824	834	858	822	803	868	837	826	868	857	842	877	824	858	812	864	850	839	806	824	867	847	829	832	848	844	844	833	859	829	856	816	856	837	820	844	831	879	826	857	883	861	828	816	839	890	863	854	859	871	814	830	853	872	828	852	875	861	847	845	855	849	842	850	827	819	833	846	821	860	835	827	830	845	863	826	862	839	856	867	835	844	842	836	860	870	831	883	845	881	858	869	834	871	862	866	810	857	826	853	844	857	809	828	867	862	839	837	855	835	839	855	859	837	873	836	886	840	822	803	835	883	834	849	847	854	863	846	849	887	839	834	842	807	783	854	849	870	834	855	838	846	861	843	862	827	844	828	868	870	847	820	837	845	875	833	801	855	793	841	872	832	802	876	828	832	851	835	833	823	868	858	889	874	841	810	836	837	829	857	836	834	838	847	835	845	877	854	892	858	845	863	848	840	813	820	881	845	821	853	881	825	806	870	837	822	834	837	851	822
345	1	1900	107369	415	20	211	722	788	816	830	838	808	836	787	767	770	751	744	787	765	763	783	751	763	744	768	754	716	741	737	723	756	777	711	787	754	744	685	716	701	762	752	757	724	751	744	705	729	679	745	750	722	727	737	761	727	729	726	728	716	718	731	711	710	702	747	686	727	732	712	740	714	728	744	738	718	743	728	724	711	736	739	744	735	726	715	706	727	722	723	711	738	767	724	743	731	727	730	753	708	721	716	720	742	697	725	741	752	767	768	740	771	773	755	769	752	737	733	715	735	755	733	754	721	743	706	725	725	749	714	717	733	735	707	784	742	730	717	771	705	703	688	734	749	734	733	737	726	701	705	699	739	700	717	716	756	748	735	680	739	752	701	742	690	714	739	750	734	705	730	735	713	703	736	754	710	736	749	735	725	735	755	716	760	762	741	729	751	734	708	724	740	722	699	722	678	738	725	735	757	760	741	757	749	722	742	756	732	753	754	735	707	715	695	736	688	711	717	782	691	727	692	730	736	720	670	733	762	718	704	716	732	771	725	737	691	732	716	711	712	736	706	766	747	705	754	700	734	725	717	738	770	743	728	726	701	737	737	715	733	748	742	706	734	745	727	725	742	706	744	714	755	731	759	745	730	718	755	722	720	734	770	752	741	758	720	738	743	740	720	732	757	695	696	734	700	712	724	697	715	764	715	730	733	694	741	730	684	729	741	724	678	731	781	701	719	715	747	725	694	777	715	721	687	751	721	721	714	739	725	723	717	745	764	718	758	725	726	723	734	706	710	697	708	679	709	777	694	775	740	779	727	749	718	776	733	716	712	734	726	704	717	722	731	702	702	690	737	732	728	730	717	704	747	726	738	741	699	746	722	695	752	728	679	752	716	722	710	734	714	731	721	764	725	726	710	749	723	700	736	716	698	724	723	751	753	705	751	743	730	745	754	716	753	708	730	740	695	741	733	752	712	721	712	752	730	760	715	744	724	702	752	712	749	741	742	687	701	743	746	734	701	734	717	736	747	743	748	711	712	714	723	735	730	717	733	695	731	760	735	715	769	750	724	722	765	731	736	759	727	750	761	752	735	747	747	684	718	736	713	724	750	720	715	725	717	738	741	730	708	737	728	732	745	708	748	711	726	709	727	760	735	738	732	719	750	740	744	730	771	753	726	714	760	717	758	743	706	719	724	735	766	769	710	724	724	720	731	721	778	757	710	786	743	734	753	709	776	744	746	736	738	746	723	714	744	735	732	718	749	728	703	724	687	704	740	710	738	726	718	737	728	702	742	747	716	752	710	745	719	707	725	686	757	745	733	735	700	745	743	729	738	763	732	725	723	754	735	732	717	695	706	744	747	713	732	742	767	719	710	706	718	696	712	731	733	706	756	719	755	743	735	717	724	747	708	714	741	768	712	756	743	760	685	737	708	777	710	779	724	706	747	729	724	719	745	744	704	718	734	741	731	710	693	717	695	752	731	768	722	732	711	736	718	766	695	707	684	702	711	739	696	729	717	739	726	715	729	692	713	743	732	754	762	728	714	716	703	727	726	739	734	733	750	711	708	680	759	682	721	731	701	758	734	729	724	748	682	711	731	710	731	726	726	756	722	711	744	720	717	754	774	744	687	757	679	748	702	734	676	737	734	729	740	737	718	700	763	731	732	736	753	748	758	737	742	755	693	730	722	715	733	729	781	743	718	709	703	734	755	764	706	755	742	701	697	691	718	709	698	744	742	705	751	712	788	739	727	680	723	684	713	731	706	703	731	729	702	719	748	714	764	765	666	763	721	682	681	726	742	714	722	746	745	746	731	719	724	720	678	715	734	714	684	747	738	740	727	747	725	710	730	759	722	708	754	703	760	726	733	730	739	722	716	740	693	741	670	757	735	726	726	723	751	702	729	714	688	731	709	750	702	728	757	766	702	747	706	773	698	756	724	721	679	755	745	756	734	727	722	713	734	738	732	780	727	750	726	721	716	692	747	758	740	699	743	720	738	717	715	733	737	724	728	717	750	742	743	705	724	744	737	714	719	765	715	737	711	718	709	726	729	738	677	746	693	757	698	729	738	720	731	737	728	690	766	720	726	718	745	734	717	714	751	696	722	730	729	740	740	694	703	720	743	789	703	746	747	710	736	719	733	723	738	747	738	690	730	682	703	735	728	761	715	696	767	738	736	730	753	690	677	759	722	694	744	735	725	738	740	741	743	733	737	747	704	759	704	759	733	712	727	729	721	753	726	707	726	761	707	743	733	731	734	744	715	728	710	746	722	728	749	739	724	745	715	722	723	717	738	735	736	727	730	674	781	718	722	697	738	743	711	696	711	715	735	727
345	2	2100	107494	393	20	182	660	756	862	885	867	875	854	819	789	834	838	823	835	809	789	794	828	805	804	807	810	829	823	809	831	785	807	785	789	787	799	792	773	792	810	721	783	803	832	782	811	816	786	773	772	729	774	789	735	792	789	755	793	765	788	759	778	789	787	718	784	789	768	731	785	783	776	823	767	823	768	770	795	770	771	759	777	804	734	755	760	738	780	789	798	784	804	768	768	769	782	826	755	797	765	755	793	786	782	786	773	772	784	789	808	799	815	753	823	806	798	766	753	829	788	804	761	851	748	821	801	797	780	791	799	780	789	787	780	821	756	782	768	784	734	810	769	769	762	779	765	760	806	753	763	774	822	756	793	801	795	741	791	808	793	797	749	792	803	744	770	828	775	792	826	821	775	825	789	791	767	760	796	820	808	822	785	822	775	759	779	765	770	809	773	773	774	768	782	766	750	776	793	764	832	765	740	783	778	798	783	769	805	823	765	811	746	784	786	777	793	798	787	773	803	779	768	772	775	778	776	757	807	769	788	776	775	767	809	740	782	799	796	805	805	772	800	757	816	786	781	764	775	772	769	776	795	793	715	770	784	777	804	794	778	786	799	751	763	752	783	792	766	801	725	826	772	781	747	810	770	764	744	781	753	763	807	760	796	780	772	790	761	818	781	784	789	794	776	760	791	798	744	787	767	728	748	766	780	771	772	785	750	766	801	740	746	749	776	790	780	787	783	770	768	776	774	790	764	756	794	735	825	778	752	812	734	768	781	784	793	782	796	813	768	742	801	801	797	744	759	801	779	773	770	766	799	767	765	776	826	746	785	769	764	833	777	773	758	768	780	774	828	774	816	790	766	754	807	765	767	762	779	776	740	785	779	841	769	779	743	746	790	792	777	782	755	762	783	766	805	759	771	754	770	785	796	790	765	802	815	819	775	782	786	761	755	740	825	744	790	783	803	775	797	774	807	778	766	807	769	783	766	801	816	759	796	797	776	757	799	793	791	776	737	826	802	774	758	748	771	813	787	799	763	789	769	795	757	791	761	772	749	791	771	795	784	807	769	763	702	770	779	801	762	769	809	778	809	777	810	794	778	794	782	735	788	772	765	792	738	763	805	762	761	780	770	774	773	742	771	771	784	797	799	764	759	799	823	798	757	775	781	797	782	767	812	811	788	753	773	776	767	785	789	751	803	790	795	781	861	753	771	811	752	783	781	772	747	826	762	800	810	787	773	785	795	736	772	763	825	762	791	771	757	789	777	759	752	785	765	764	790	773	778	782	773	791	766	735	779	773	792	743	807	761	761	807	762	750	786	729	756	765	795	779	780	804	785	790	759	783	738	768	844	754	765	771	801	772	783	773	797	761	771	776	784	769	743	757	746	802	766	815	804	808	769	799	787	770	774	771	772	790	804	790	764	770	777	752	778	797	814	785	751	788	789	738	816	741	771	791	805	754	754	808	751	798	758	791	778	801	824	780	737	768	805	765	801	780	777	792	813	796	799	780	770	796	746	778	766	772	791	770	742	825	775	754	800	790	808	754	791	807	794	761	802	784	786	802	787	799	783	740	795	786	821	759	816	791	810	744	800	750	751	773	778	808	779	772	790	784	777	749	777	760	759	788	750	749	720	765	765	814	774	831	770	740	774	773	784	788	822	769	760	777	782	772	786	811	767	771	776	812	809	738	810	792	792	770	768	774	770	778	812	805	770	803	744	782	754	782	750	795	776	779	756	816	767	779	781	770	790	774	790	781	794	801	773	782	777	813	786	770	787	765	804	767	781	781	786	753	767	759	783	773	781	808	773	787	807	765	806	752	782	767	784	786	788	759	780	793	802	759	767	787	757	776	790	788	794	782	764	776	801	772	782	789	740	784	731	761	799	785	789	805	769	791	776	775	773	785	795	768	763	827	782	791	765	727	778	810	780	777	797	814	815	767	741	755	772	703	791	766	785	737	817	800	748	800	732	798	795	734	807	766	757	809	770	796	794	781	766	791	789	778	777	769	724	766	775	781	751	775	779	744	787	770	793	757	750	766	792	764	759	739	731	767	772	799	769	727	772	815	771	747	786	778	775	792	775	778	759	783	791	783	770	779	771	772	777	744	819	825	758	796	783	785	819	780	776	730	748	782	800	812	785	758	801	791	789	787	790	786	802	817	750	758	795	776	771	765	769	778	781	798	784	796	781	803	745	821	768	794	759	784	801	795	782	802	805	797	798	781	796	788	797	766	779	748	806	786	796	787	782	766	795	773	770	761	781	771	769	778	785	782	790	732	812	815	804	773	785	785	770	790	748	796	752	813	821	781	792	783	824	800	769	833	787	803	777
345	3	3500	107618	399	22	200	703	862	938	961	946	963	916	896	945	932	875	882	900	951	916	873	933	873	871	877	890	877	914	882	857	876	913	852	885	860	894	868	852	900	885	906	902	870	899	860	861	866	903	868	844	864	899	864	881	878	870	864	836	877	884	865	896	870	865	889	917	870	832	901	919	866	876	907	908	886	889	896	894	876	891	882	862	844	885	885	871	910	885	860	864	888	866	858	860	892	873	880	869	872	874	871	880	893	854	942	897	927	877	898	884	919	840	847	847	898	860	898	876	869	876	891	856	853	906	911	841	888	838	872	864	836	875	883	864	915	862	865	860	866	897	823	863	878	862	857	865	846	917	920	873	893	863	896	905	855	921	859	882	879	902	903	860	865	868	837	899	851	908	850	835	885	867	872	884	864	890	832	877	865	880	891	878	853	863	897	875	901	853	852	834	887	901	848	952	879	851	871	892	899	881	885	871	889	866	892	895	874	907	865	890	892	881	879	864	861	853	862	884	882	881	905	867	875	878	833	879	856	907	855	888	872	873	875	889	852	865	885	866	872	854	867	921	874	880	845	856	891	861	833	881	856	888	907	886	878	872	878	861	877	874	912	851	873	863	900	865	898	885	862	874	895	920	882	889	887	877	906	863	864	877	889	865	865	861	869	865	878	848	888	888	866	865	883	866	906	876	855	889	876	889	920	871	871	912	867	894	851	893	848	894	856	837	860	830	899	846	853	892	846	891	846	882	870	875	866	877	808	881	893	866	895	853	895	909	886	858	851	863	863	860	900	847	883	877	904	851	884	886	847	852	845	900	831	884	864	829	862	875	869	918	889	884	876	866	843	875	890	897	851	868	910	874	833	897	857	904	871	874	871	895	873	890	871	866	850	902	901	826	903	827	890	858	865	870	856	894	838	906	881	882	879	904	856	895	840	870	874	864	860	883	902	870	881	909	890	882	853	841	867	893	873	862	852	885	881	889	856	882	930	895	849	884	901	881	880	896	867	888	868	856	854	861	916	822	836	893	869	908	847	864	890	847	827	844	832	902	843	879	890	870	846	909	886	849	866	846	872	887	902	887	870	891	847	876	862	881	878	890	882	903	866	878	874	839	884	824	868	855	887	896	892	907	899	902	866	882	890	852	815	874	871	861	903	896	796	845	871	829	883	881	868	912	876	887	830	887	836	893	892	888	859	876	868	861	881	847	916	908	910	831	890	920	867	856	839	862	861	857	940	848	860	841	896	894	894	897	875	864	899	888	894	846	818	899	884	833	897	926	869	874	887	845	878	853	875	890	892	871	885	864	895	887	835	878	896	909	875	835	891	853	889	887	845	906	865	871	871	875	877	873	897	861	900	863	861	873	884	869	870	917	888	863	885	862	865	883	846	856	864	873	866	897	881	868	866	889	907	890	842	897	908	866	857	875	899	892	842	872	889	912	844	860	871	886	886	850	856	875	870	877	886	860	897	846	887	873	908	884	903	868	855	850	903	855	885	855	876	875	882	866	837	874	865	924	870	893	856	876	868	859	840	886	868	860	862	857	902	849	876	909	885	856	823	847	835	868	881	854	844	896	850	922	887	896	849	890	868	877	875	849	848	876	868	891	895	863	912	852	851	842	925	890	893	849	886	874	875	877	903	863	861	820	883	867	903	894	871	869	876	877	875	842	863	857	839	866	882	858	819	879	820	877	867	887	868	893	853	912	911	861	838	841	874	875	853	926	861	898	850	874	887	853	827	863	881	868	900	869	852	909	877	867	880	871	872	851	854	901	891	843	884	913	880	873	866	834	914	913	870	861	872	812	852	864	872	881	863	855	944	831	881	852	885	832	875	849	879	918	868	893	863	864	888	872	863	875	908	901	862	881	888	847	911	809	839	865	861	891	868	857	848	870	918	869	877	883	899	892	865	873	829	914	854	869	881	877	858	895	862	881	935	876	855	876	901	914	879	856	878	887	906	853	849	910	859	864	858	861	916	895	933	831	844	893	891	869	870	868	847	901	884	913	891	891	867	910	872	902	910	869	859	902	828	864	889	875	870	862	895	891	893	881	863	886	865	829	872	865	876	892	887	922	890	870	869	897	862	816	859	895	880	899	903	872	869	889	883	868	831	854	876	873	854	853	882	867	825	890	883	870	843	876	855	834	938	865	855	873	878	856	884	869	878	888	845	858	880	913	866	808	897	876	912	882	866	863	854	915	897	866	895	890	905	878	872	866	900	828	883	875	852	831	887	866	891	874	876	847	896	880	870	870	860	857	881	871	881	853	851	920	897	870	858	868	880	886	849	852	937	878	841	859	904	901	857	871	862	910	859	904	852	859	849	895	877	900
345	0	2700	107743	389	18	93	563	810	961	968	967	947	905	880	933	903	902	878	872	918	887	884	904	888	874	897	872	849	919	871	897	886	911	878	861	820	840	856	856	864	900	869	867	887	911	830	911	870	890	857	877	839	875	820	876	862	869	883	867	884	885	898	859	852	846	873	874	849	911	863	858	864	865	899	863	862	841	892	845	864	882	854	890	916	811	838	872	875	886	853	859	883	903	806	866	867	846	875	873	881	851	928	914	904	887	905	878	872	869	907	858	872	905	874	909	898	870	865	905	884	863	847	849	856	912	865	841	885	919	877	832	869	850	867	900	867	876	878	867	888	898	874	896	864	829	845	887	866	897	882	875	848	874	858	914	882	870	903	861	865	824	912	915	876	871	871	894	856	807	849	883	874	885	868	857	866	870	906	858	826	889	884	842	871	870	838	917	856	865	903	886	898	823	878	840	853	831	893	912	859	856	851	867	859	890	859	907	886	859	849	899	911	867	855	879	874	874	842	880	873	874	840	853	838	859	837	846	881	868	893	846	845	898	856	877	859	860	861	879	850	852	850	856	874	847	885	828	920	896	875	860	895	854	832	889	856	875	834	889	847	909	885	863	851	868	859	904	876	852	902	872	848	897	810	885	886	830	884	831	849	895	890	859	860	923	892	832	899	871	859	860	909	876	843	870	914	850	868	865	912	870	851	890	878	864	874	905	872	822	848	885	901	835	845	886	865	864	875	842	873	871	845	899	884	844	881	836	890	851	888	904	844	835	852	880	872	870	849	857	870	876	856	857	858	842	871	893	864	877	857	900	858	875	826	885	869	856	888	861	846	860	859	857	864	877	879	847	836	862	859	876	869	878	898	895	850	841	839	893	875	851	855	925	871	848	864	907	869	881	910	877	864	900	807	856	884	840	883	879	873	842	887	896	894	858	860	844	849	896	848	869	886	868	886	835	872	895	866	874	867	865	901	865	900	865	873	836	844	869	874	888	842	881	813	868	853	873	881	883	870	891	887	866	901	876	903	877	884	894	850	905	825	887	886	909	898	857	835	835	835	878	873	904	870	860	842	868	876	843	889	879	846	855	874	889	877	898	862	864	868	838	862	864	880	842	845	899	879	888	866	902	878	854	871	858	897	839	860	868	862	894	851	870	854	883	883	827	857	885	860	868	890	855	882	864	848	857	857	883	880	900	846	849	873	893	842	861	886	873	871	817	850	900	884	845	893	857	897	872	860	864	877	847	869	865	851	869	863	865	831	875	891	843	839	862	848	839	901	887	904	876	878	830	877	842	908	847	867	869	869	863	861	881	850	875	868	846	880	833	834	853	848	860	885	860	906	810	899	874	872	876	820	841	857	885	844	870	843	922	843	875	826	897	854	860	891	899	869	889	856	908	855	880	863	875	847	896	866	849	824	867	879	856	880	857	872	899	840	866	878	880	850	861	908	900	863	861	863	826	898	907	836	866	891	870	902	851	850	866	826	853	852	864	857	875	867	892	861	826	895	884	902	872	897	862	845	884	871	852	855	851	887	870	846	849	890	872	825	875	870	893	864	851	877	845	873	867	861	840	876	891	905	877	888	872	845	888	843	889	855	867	866	858	892	853	879	870	864	860	858	868	859	857	885	888	908	902	865	909	847	834	846	879	894	915	868	845	882	846	855	888	875	850	859	864	878	902	881	864	878	868	857	900	845	881	872	864	885	870	905	908	850	884	865	870	831	889	858	896	864	876	861	859	842	861	858	849	862	846	864	881	867	846	902	858	892	895	850	883	869	864	857	858	902	877	863	848	863	870	861	847	861	922	827	856	887	851	912	896	831	855	904	894	873	894	844	891	880	868	854	876	899	878	849	831	891	844	921	875	879	839	855	864	896	849	865	894	880	857	866	853	860	887	883	857	872	864	880	900	880	870	849	880	921	877	865	855	900	873	873	851	897	915	859	840	857	854	883	870	889	918	862	860	848	865	875	878	843	873	841	853	878	890	847	883	853	890	845	869	888	877	910	831	873	852	894	842	844	861	861	886	846	867	878	856	862	862	852	884	922	850	848	874	881	930	888	870	873	882	851	871	875	860	829	897	892	828	882	855	875	842	873	878	873	867	854	859	860	892	850	886	888	858	907	912	854	871	863	874	842	855	885	877	864	866	820	832	853	849	826	877	848	889	861	867	884	803	879	857	870	857	880	844	877	883	895	902	839	871	845	856	876	847	866	864	852	845	873	829	832	885	857	865	856	840	882	854	869	871	871	891	822	852	876	854	880	885	834	845	878	869	910	851	866	850	866	856	862	858	873	883	874	883	897	869	866	871	866	891	869	867	855	870	889	838	891	877
345	1	1900	107868	395	31	377	829	981	1010	971	1008	959	959	978	968	913	927	942	966	932	978	945	927	957	984	908	947	928	973	910	922	944	963	943	942	913	937	938	901	932	941	934	931	933	920	930	957	919	932	932	899	957	926	882	936	925	983	953	942	949	931	952	965	935	903	930	922	929	936	940	924	908	957	944	891	983	936	946	896	935	935	968	963	926	937	963	979	972	935	943	942	928	931	921	937	929	939	903	947	930	910	958	956	911	956	925	950	909	925	992	964	976	938	949	959	986	974	941	964	971	947	950	945	971	943	921	911	938	952	918	897	948	973	951	923	873	941	963	926	944	964	931	963	940	939	926	979	952	921	897	952	947	902	931	926	979	907	896	872	942	908	907	924	929	950	933	916	945	981	944	951	971	942	917	942	919	942	964	926	890	954	937	922	890	971	916	919	955	883	929	917	930	942	939	941	963	929	928	937	921	934	911	950	908	938	975	920	931	890	899	941	934	966	961	962	912	970	899	918	984	937	945	964	962	925	943	922	932	908	955	969	938	952	947	911	917	917	934	921	950	919	960	941	929	946	952	897	951	950	927	946	962	929	970	956	927	933	928	898	887	894	922	944	970	968	932	975	912	983	904	945	943	979	923	920	936	926	945	939	920	940	945	925	899	964	903	913	927	920	959	970	927	937	914	919	915	915	927	953	913	925	881	967	917	910	921	925	935	923	915	941	954	977	915	944	934	897	954	944	953	982	956	950	950	919	923	926	958	944	948	928	947	951	944	976	911	955	958	965	924	918	912	944	942	894	940	959	879	960	919	929	935	975	924	908	941	941	938	937	927	953	909	981	961	969	922	932	949	923	876	942	924	955	913	941	925	959	958	944	923	910	945	967	928	920	933	947	941	920	930	933	932	928	927	964	924	916	940	978	933	951	956	919	944	921	924	935	939	976	967	907	970	941	919	962	909	943	924	949	923	891	907	934	901	926	935	953	931	925	908	900	908	935	942	903	940	973	914	910	945	939	930	941	950	949	908	958	934	898	920	946	949	954	950	899	925	921	932	879	941	867	953	925	955	930	963	921	924	932	959	905	959	954	942	918	966	919	946	898	941	967	921	931	932	933	938	935	933	933	903	923	948	875	938	921	957	870	937	919	939	965	943	971	886	950	954	925	953	919	949	957	918	905	913	888	952	915	956	937	948	885	929	937	940	923	936	939	938	980	934	944	952	956	915	926	923	966	926	949	923	936	936	906	941	936	924	964	926	964	961	918	972	939	953	938	923	929	912	920	899	932	966	931	915	915	954	899	910	913	924	937	952	952	943	949	911	945	930	900	976	905	964	927	939	934	919	981	953	956	951	866	970	928	944	915	935	949	932	928	938	943	904	911	951	912	965	907	918	952	928	924	919	897	982	914	923	912	965	925	916	915	942	938	947	926	907	928	957	920	942	901	939	920	947	929	937	894	934	930	963	905	929	909	913	915	978	947	910	964	933	903	905	938	947	922	918	938	921	973	906	985	961	885	953	927	937	882	936	880	913	916	929	990	899	923	931	900	887	946	928	944	948	943	953	916	942	918	917	936	895	967	915	977	894	974	967	926	931	959	977	926	974	955	932	960	963	958	913	914	937	909	963	963	914	908	937	958	912	916	951	908	955	948	934	957	918	942	961	949	938	942	948	949	922	954	944	928	943	942	919	945	916	881	922	945	924	940	973	932	935	934	963	905	927	934	943	932	919	952	985	898	962	924	950	925	916	911	928	929	945	931	965	903	937	972	935	931	947	968	915	974	924	953	930	910	969	922	962	894	971	930	921	964	941	911	974	966	912	931	986	900	924	953	946	899	972	944	930	916	941	939	994	915	965	929	926	961	923	929	940	938	938	945	933	914	949	943	931	931	903	938	917	904	906	897	938	962	957	904	905	932	957	935	940	964	914	934	910	974	981	957	942	900	924	961	924	932	936	931	980	948	949	865	917	900	934	942	928	958	984	937	902	966	968	969	941	926	946	955	940	947	950	955	907	950	924	919	917	937	955	962	945	933	963	927	890	987	916	902	952	953	920	940	922	939	920	931	933	925	945	916	920	973	929	916	928	918	968	903	960	944	902	930	899	942	923	933	900	956	926	907	973	928	920	918	938	978	936	916	953	929	948	943	885	953	962	943	933	908	958	948	925	987	979	923	953	988	893	907	973	937	970	950	973	977	924	938	937	957	968	946	957	929	953	929	908	929	958	981	979	918	934	910	927	932	946	939	932	926	943	907	879	969	937	937	938	937	943	926	898	926	937	953	931	919	886	920	928	933	953	960	923	973	924	962	937	925	922	1012	914	972	938	915	918	930	964	947
345	2	2100	107993	415	24	234	744	920	986	937	998	1003	968	991	946	951	943	935	954	1004	957	973	938	946	913	943	970	970	898	933	933	933	946	972	908	954	975	950	964	965	927	967	914	979	943	917	957	959	925	935	977	989	938	944	910	945	991	971	971	923	947	910	928	959	919	980	969	953	953	963	854	915	949	975	917	914	958	960	951	936	956	950	894	899	943	928	936	964	987	923	954	970	940	950	937	944	944	941	980	1015	954	970	948	932	947	988	954	911	954	965	966	933	965	937	942	965	952	959	995	956	958	981	990	925	966	923	954	972	965	905	944	938	957	954	882	941	956	913	978	957	948	948	945	939	966	940	963	935	960	935	969	957	950	948	955	958	930	962	962	905	916	906	957	936	975	928	977	930	936	926	976	949	963	974	912	958	967	943	971	957	933	932	939	937	913	961	919	975	974	986	945	918	940	915	962	958	982	946	949	945	928	987	916	942	928	956	944	972	948	936	965	961	943	956	949	919	984	929	942	954	963	946	936	947	955	933	983	926	963	995	957	929	929	928	919	925	994	985	986	923	929	949	962	945	942	933	978	944	971	939	952	954	961	898	964	944	967	958	948	958	961	932	920	986	943	921	933	998	955	968	933	951	941	951	948	942	929	966	942	939	958	925	1009	952	972	934	988	959	954	936	904	947	979	941	948	891	936	920	957	911	913	943	976	944	935	929	948	991	936	966	931	933	959	923	963	987	942	948	991	950	916	944	937	951	924	975	973	958	949	931	927	980	945	953	984	912	959	932	903	949	927	915	934	918	954	958	978	961	949	944	928	935	983	909	924	915	969	954	929	952	947	953	944	928	933	973	959	923	995	925	929	950	949	930	957	957	933	930	925	934	917	915	930	957	968	902	922	944	967	951	942	939	951	956	939	968	911	928	936	952	957	967	949	915	943	964	957	941	945	914	961	933	975	951	893	956	970	979	921	953	944	978	917	945	963	939	934	941	979	939	953	926	956	976	949	938	949	933	942	982	904	882	919	954	940	911	876	963	966	965	915	981	926	946	905	941	930	933	937	955	916	952	913	965	961	941	946	924	932	947	974	959	953	989	914	945	954	951	929	933	978	937	955	917	916	968	967	912	963	902	936	951	927	933	911	910	957	942	949	943	964	947	967	911	969	938	940	930	944	928	955	931	958	920	941	942	935	953	947	973	928	992	921	926	930	963	943	984	913	930	927	934	918	912	986	904	949	917	924	933	951	940	945	986	924	963	936	999	942	959	913	960	926	936	911	947	936	936	919	910	953	946	940	927	975	927	970	952	976	930	962	909	946	958	910	959	953	947	918	931	936	925	967	948	939	902	906	962	929	969	953	928	965	935	983	940	949	936	935	926	948	931	969	927	951	924	983	952	941	923	934	949	950	960	988	936	968	955	964	924	968	940	905	946	943	936	927	942	909	924	929	928	935	922	971	972	959	950	947	942	968	928	971	921	988	960	955	961	955	953	960	934	952	949	949	945	947	957	932	937	948	966	941	950	954	956	969	976	935	963	940	916	967	985	921	949	940	929	967	948	912	906	953	932	947	949	944	942	957	949	964	906	936	930	915	958	968	933	922	963	945	963	909	955	958	975	951	940	944	975	964	971	961	945	957	926	931	927	967	944	978	926	942	942	935	935	938	932	904	934	967	947	968	933	918	948	930	943	949	928	952	946	921	942	959	918	980	932	921	904	912	940	923	998	921	941	961	931	1017	919	969	939	980	992	896	971	946	950	956	969	922	991	948	921	968	975	953	952	954	946	945	929	969	940	940	961	934	921	914	918	969	909	973	921	930	947	947	950	943	986	935	950	970	957	890	952	967	929	964	967	971	961	979	970	921	922	929	943	931	998	912	943	938	929	947	967	944	939	960	914	955	952	971	931	936	938	917	919	959	936	935	952	970	909	994	917	967	942	920	897	965	920	911	938	944	986	920	932	942	917	929	957	982	969	919	940	896	963	936	942	958	923	927	978	958	923	945	944	953	938	982	962	956	982	924	953	990	885	978	961	981	955	953	924	960	934	934	986	941	996	1007	937	957	943	943	947	930	947	954	946	967	972	982	914	974	929	947	975	937	962	964	926	944	951	954	963	972	913	907	955	1012	982	958	923	912	965	935	934	928	970	932	911	950	995	968	928	932	969	951	932	943	932	966	932	966	911	953	958	951	916	958	971	941	962	960	979	939	953	919	961	961	964	948	937	987	911	946	963	942	926	982	921	931	961	926	953	931	923	927	966	936	985	923	898	994	941	930	950	975	910	954	960	960	937	943	934	958	900	972	930	983	958	916	935	958	937	912	911	935	918	896	965	957	974	962	930	958
345	3	3500	108118	407	32	266	816	994	1023	1028	1036	1008	991	965	990	969	1000	985	964	981	993	998	1003	1015	963	1004	962	1036	950	1000	989	975	1017	1009	1047	1019	1040	968	983	993	1030	1003	1032	999	1016	1056	1015	1000	989	1021	999	1020	1008	1012	1018	1000	965	980	984	1018	987	1043	1056	995	1024	980	985	1001	1016	966	995	981	1017	999	1032	1020	1017	1048	965	1022	1067	995	1053	1003	1011	1028	989	1023	973	976	977	1018	1013	989	1048	1001	1021	1037	987	969	1002	1041	1010	1027	1028	1033	1014	999	1052	984	1036	1022	1096	1029	1041	1041	1049	1039	1055	1044	1032	1038	1017	1015	996	1005	1009	1011	1023	1022	988	960	1017	975	1020	1018	1002	1016	986	972	992	1005	1026	1036	1036	1009	991	1011	987	994	985	987	1037	1038	1054	975	1031	1022	974	986	995	951	1038	1006	1006	991	1021	979	999	1010	997	1042	966	988	1002	990	1028	981	999	1017	972	1056	963	1022	1007	1036	981	987	1028	1033	985	976	971	1023	1000	996	1024	1026	1043	999	1036	984	1019	1017	1035	996	982	1020	1022	1028	1015	1011	1009	969	1021	983	998	1013	990	965	1014	983	978	991	1014	1029	1027	1020	1015	1009	997	975	986	966	991	1016	1049	1025	994	1064	1005	968	1019	966	1022	950	1001	1027	1013	979	993	935	997	997	1013	953	1002	1008	1054	1004	1002	972	985	968	1001	972	974	1006	977	1042	1038	1009	993	1031	973	1052	1027	981	1027	993	987	1002	979	1005	1021	992	945	1035	1017	993	995	972	1029	976	1003	1018	998	1015	1003	1004	975	993	975	1010	1018	1007	1008	1017	954	1014	1033	1010	1004	992	1022	1039	1020	992	997	1018	1041	1007	1050	999	1007	989	1052	1029	1030	1006	993	1025	1040	986	1015	1003	960	1004	993	1027	987	959	1019	1007	1021	1021	1026	996	1008	964	981	992	1003	1005	995	1023	1018	988	1014	980	1011	989	1037	1006	1028	961	974	978	992	1007	1009	1008	993	1057	1014	1017	992	997	1020	1025	1021	1011	1022	1015	1018	999	1014	992	1020	956	1006	1007	1039	995	1048	1007	1017	1006	1007	1028	971	993	1002	988	1020	1010	1024	1005	1027	975	988	1027	1004	993	972	1042	1014	1017	1010	1000	1013	1059	979	1049	1004	965	1019	1001	978	1041	1023	997	996	986	1015	1044	990	1028	984	1040	1004	994	998	1022	981	1013	996	1002	1012	1036	1040	979	995	1027	1030	996	997	958	1031	1009	1031	1002	1016	989	1019	971	1049	1003	989	1028	998	999	1065	968	1005	1011	1038	1008	997	1010	1029	1011	1018	990	1012	966	983	1002	1032	1051	987	993	1030	1023	1026	1023	1025	975	987	1027	1035	1040	1022	1027	1036	994	1003	1034	968	1031	1013	980	1035	1038	1027	1047	1007	1022	1009	1027	1005	1010	1018	998	1033	998	1033	961	984	1002	972	1034	1028	1021	972	1008	1047	1002	1022	1031	953	1011	992	996	995	1020	1008	1042	965	1031	975	1018	1040	1000	986	992	1047	1020	985	1020	1001	1042	1045	1001	972	1000	1042	1025	1010	995	991	1037	1039	988	1008	1013	1058	944	982	1031	1005	1002	1034	992	1003	981	1037	1041	970	1007	1034	1006	1044	987	991	979	1040	1008	1015	1016	1030	1021	1049	978	1032	988	1026	1008	1031	982	1002	1022	929	989	1034	962	1017	1003	1013	977	1019	1018	1023	999	1021	1028	1054	1021	998	1019	1025	985	966	1026	1028	1026	981	951	1000	1002	1003	1035	1017	980	1036	1005	1004	1008	997	1014	983	1013	1001	1027	1041	1013	989	995	1011	982	1032	1002	1011	1011	1068	1023	988	1024	1010	1002	1018	994	1006	1023	1008	1032	1012	941	1013	991	1019	1023	1006	1036	1010	1011	1014	991	1056	1000	1013	1025	1037	1003	960	973	1036	996	990	1006	1019	1043	986	975	981	1017	1001	1004	983	967	998	998	982	1023	1024	984	994	1040	991	995	994	1000	1028	1011	971	953	990	1001	1021	998	1054	1022	1010	1016	985	1008	992	1053	1019	1008	1001	1006	986	1023	1064	1009	969	1062	1028	966	1023	996	948	1039	1073	948	990	1031	1007	1011	987	1042	985	970	998	1039	1013	1016	991	975	1002	1051	1017	994	1035	1023	1010	981	1004	1051	1014	1025	991	998	1036	1005	1008	991	1010	982	1011	988	1010	1010	987	1006	1001	1003	1058	1023	1040	988	1030	1017	998	1020	996	1023	974	977	1037	993	1052	984	1022	1009	1027	1001	1017	992	1021	1036	1005	1012	1016	953	1012	994	1025	1017	987	1005	1004	1004	1008	1028	1004	1027	1047	933	1041	997	1017	1035	953	1003	1014	1047	1027	968	1011	1011	1016	995	983	1026	995	1014	992	988	1019	984	1021	975	1034	990	1016	1016	1053	1022	990	1038	980	972	995	1014	1002	988	1007	977	982	996	1000	1001	1004	1013	1040	1016	974	1020	1021	1008	1043	988	1018	992	993	988	988	992	1042	939	1014	1010	1050	978	991	1025	1043	1009	1013	1016	1012	992	1002	1008	1030	1037	1027	995	967	1040	1015	1022	1023	1032	1032	954	1030	1004	1009	999	1008	1017	1035	1035	1004	1036	986	1037	967	1027	978	1014	1038	1019	1007	1016	1016	1026	1023	1011	989	1015	975	996	1024	980	994	934	1028	978	1024	1007	994	1034	1019	1016	1006	1031	948	996	1014	1000	1038	1002	1022	1009	1005	1023	1054	1019	1002	997	1017	1029	1006	997	999	1004	1005	989	1025	1004	1017	952	1010	972	1026	981	983	1004	1038	1006	1020	980	996	1025	1023	1028	1025	1032	1015	1012	1027	998	978	1003	1005	965	1050	1004	1044	1029	1038	986	1005
