345	0	2700	173886	359	2	35	443	663	805	800	826	780	763	761	772	758	735	765	735	750	727	751	748	761	714	738	751	700	738	738	712	760	716	799	826	896	881	946	989	969	1034	984	997	982	992	958	994	957	958	944	917	875	825	819	734	771	768	675	709	692	672	710	723	683	703	671	664	691	692	715	682	692	702	681	695	718	698	697	676	664	724	732	687	735	722	647	680	706	670	703	725	714	724	718	715	715	699	641	720	686	707	737	720	695	722	686	757	733	681	731	696	683	701	669	673	713	720	704	704	722	700	715	711	704	709	725	716	710	699	716	675	691	706	682	743	725	727	688	695	683	726	717	690	728	727	725	702	694	715	697	705	694	673	710	693	705	685	723	693	702	734	706	673	722	712	688	714	723	685	678	682	677	660	692	735	720	696	734	702	716	726	681	673	697	722	703	728	685	702	723	719	724	698	678	703	695	687	698	705	693	694	712	681	707	721	725	692	736	736	725	713	706	732	742	701	711	739	678	693	696	702	701	681	722	692	697	708	669	694	690	752	696	711	674	697	734	735	698	755	667	696	707	683	691	724	693	683	702	696	702	708	717	696	729	701	728	684	676	705	691	698	687	670	693	709	712	694	691	631	711	667	678	667	716	665	730	701	681	694	730	691	712	648	680	680	740	701	694	702	670	708	706	715	732	655	695	716	695	687	715	722	681	676	685	740	703	701	698	734	681	701	696	697	662	710	753	704	698	679	707	700	708	681	704	729	702	668	680	672	680	691	674	716	730	694	725	684	710	714	675	674	667	731	713	677	704	705	726	698	711	713	693	709	718	702	677	663	721	651	668	713	712	706	700	696	735	677	717	673	673	665	653	754	671	687	716	745	701	708	722	685	705	687	679	720	677	685	683	729	702	741	638	703	724	663	729	697	711	726	711	659	694	755	719	689	666	662	730	708	735	722	668	714	689	659	677	710	714	689	689	682	659	683	705	695	732	694	694	724	706	709	707	686	708	685	684	724	725	670	703	710	724	673	702	690	696	714	711	692	679	711	734	742	738	701	723	673	694	636	718	664	703	718	658	699	718	733	687	715	695	718	704	705	707	719	688	698	705	738	702	678	691	679	678	686	698	733	704	686	692	741	699	733	715	721	691	674	741	699	708	699	710	746	700	687	688	695	696	698	715	671	651	690	697	681	702	672	695	675	724	694	716	704	705	711	680	705	729	673	697	693	699	721	673	677	701	729	690	698	674	686	717	726	686	702	694	706	685	727	744	678	683	715	715	670	712	684	727	676	706	678	700	702	697	708	681	709	701	670	730	716	686	706	652	711	716	723	703	672	702	676	712	703	722	716	732	683	687	726	714	702	693	702	729	688	700	740	701	720	668	675	709	698	708	718	728	702	699	676	676	684	684	702	673	693	718	705	711	695	722	719	675	694	684	743	700	716	712	696	666	685	663	727	703	698	715	692	700	764	667	686	724	691	686	708	696	701	716	666	695	672	728	673	724	652	708	677	707	691	720	709	717	677	743	707	743	695	703	683	653	719	697	690	676	684	692	719	694	657	672	722	723	679	703	733	685	709	688	703	688	706	671	689	718	692	682	685	679	733	683	722	726	744	685	708	721	695	726	709	755	687	685	711	712	701	718	654	720	710	715	710	701	689	751	701	679	685	699	697	747	710	738	655	722	725	723	674	715	714	677	745	697	691	685	669	714	680	719	716	703	687	703	736	720	723	693	649	682	692	669	703	696	687	678	673	717	707	677	683	716	745	682	704	684	701	717	717	717	657	674	735	693	704	679	701	700	695	721	712	711	709	706	727	681	726	696	696	727	686	692	694	692	732	724	672	694	686	695	697	681	688	698	699	691	726	701	728	703	718	713	695	680	737	705	700	688	715	754	681	712	701	686	702	685	689	698	705	712	675	699	717	677	729	694	664	673	721	660	731	681	720	697	683	705	670	668	718	723	707	719	721	712	702	680	697	681	689	696	691	694	690	708	669	711	712	678	704	708	674	712	725	696	700	762	680	707	705	690	705	678	696	697	716	712	701	683	691	715	703	684	666	708	698	690	699	716	730	692	701	673	689	723	692	701	677	672	734	705	698	728	684	671	747	694	685	683	701	708	715	677	688	678	676	731	690	715	739	683	726	698	683	682	702	686	688	703	731	724	653	694	723	730	678	716	715	700	693	708	714	703	696	685	674	707	688	700	687	707	735	730	700	697	701	691	698	730	698	673	695	661	702	676	723	688	695	678	745	697	690	680	713	711	720	681	704	717	737	683	745	694	693	715	712	688	789	661	712	711	750	734	744	706	654	707	732	683	725	687	683	727	671	674	700	684	643	685	708
345	1	1900	174011	378	3	173	571	686	756	795	801	790	761	760	742	754	730	737	758	732	749	724	730	716	722	729	734	747	732	735	717	727	738	721	716	800	778	796	931	925	992	949	963	926	976	972	929	930	923	886	834	816	712	741	742	748	726	744	710	719	725	749	721	740	684	707	694	728	734	724	726	742	741	701	759	671	711	693	694	738	714	738	688	758	710	725	724	706	695	704	727	721	707	739	706	716	718	719	716	735	695	700	735	724	705	766	745	742	719	729	728	725	718	715	729	704	725	699	691	707	692	737	688	704	725	672	742	689	768	720	747	705	734	727	710	717	697	740	742	722	719	705	679	719	721	730	761	725	704	703	672	707	741	757	713	700	712	670	692	724	681	744	693	716	706	748	761	689	713	755	705	713	708	708	710	705	715	705	728	681	702	715	717	712	739	752	693	705	739	720	715	704	762	693	688	739	722	730	723	694	715	685	770	695	701	710	666	750	723	726	717	720	731	704	681	757	749	737	741	712	733	687	738	695	747	720	727	717	703	666	742	714	682	734	739	707	735	742	727	719	742	760	716	692	711	678	731	701	721	726	692	700	733	727	712	729	687	683	750	745	727	743	705	677	735	731	709	681	724	713	707	704	732	711	692	740	730	724	701	698	715	744	690	730	721	699	726	725	719	702	733	745	730	716	679	700	723	718	732	718	735	699	736	712	703	748	703	731	693	734	760	723	719	671	705	719	745	717	753	721	699	684	734	719	747	725	722	697	721	706	728	694	728	703	703	715	730	711	728	714	676	723	701	729	720	697	722	666	707	759	724	690	719	716	716	703	711	743	687	722	737	757	740	710	715	753	733	733	695	722	723	749	720	727	710	702	717	702	718	721	692	711	689	718	714	748	702	705	709	722	688	711	746	707	710	731	686	694	706	726	682	663	736	722	739	710	728	687	732	760	683	722	755	695	729	700	768	712	739	751	710	716	742	749	698	706	749	708	735	740	717	721	735	693	728	722	728	708	713	735	693	718	722	681	768	708	681	727	713	743	716	724	734	690	714	730	704	685	717	742	730	710	713	734	746	750	712	740	713	692	716	748	722	704	733	714	739	685	701	711	709	746	737	735	733	703	727	697	702	739	730	715	698	744	674	768	704	741	690	720	712	702	720	682	705	676	751	677	758	723	690	691	771	685	682	736	704	730	743	681	718	710	711	728	726	737	735	730	678	728	734	739	702	749	731	722	724	658	670	725	704	703	668	729	727	731	697	727	737	696	709	713	714	730	729	699	684	684	707	716	714	753	715	764	745	724	703	745	720	745	714	738	677	671	750	714	717	719	692	750	733	684	737	705	728	726	729	685	731	749	679	743	719	694	711	674	735	709	742	667	746	764	689	707	720	711	736	713	735	722	741	718	684	723	727	730	702	710	733	722	724	745	758	722	715	698	698	714	778	741	747	707	735	722	709	711	726	737	747	738	727	698	722	713	725	730	713	685	743	737	696	715	764	723	742	752	705	718	720	726	677	755	737	752	667	689	714	694	709	719	694	745	744	717	705	747	716	724	725	712	696	757	712	708	716	709	749	719	701	705	722	737	720	689	688	696	699	722	726	704	722	716	705	716	728	690	735	721	697	691	714	720	695	739	738	728	757	677	694	723	726	710	725	728	721	711	682	729	718	715	709	697	705	706	689	727	737	711	717	729	694	759	711	695	727	724	721	701	729	696	718	695	731	727	702	696	690	708	711	752	688	718	700	710	710	685	739	730	726	746	756	706	739	694	704	733	753	675	725	705	713	709	751	704	719	657	705	721	680	697	698	720	690	707	718	722	744	696	732	694	701	737	723	754	713	727	726	718	694	723	695	729	702	721	737	720	723	702	728	723	721	685	687	740	708	700	713	757	729	743	704	743	722	699	698	733	725	722	710	734	751	748	724	742	718	753	707	699	731	706	692	710	747	711	708	718	730	752	684	691	727	733	748	697	735	704	738	737	737	703	697	741	702	705	728	734	739	732	725	712	714	716	681	745	724	740	700	708	707	757	758	692	699	707	729	687	762	693	692	728	764	729	725	732	755	721	691	710	709	706	743	695	725	719	710	724	717	710	682	734	745	722	769	716	706	723	713	715	729	723	714	713	737	708	694	727	744	716	732	720	716	674	681	752	735	711	720	726	769	722	717	731	719	699	733	709	687	770	773	671	752	714	721	734	719	732	702	709	714	770	747	693	711	714	693	727	683	721	726	703	692	679	712	743	685	702	715	684	728	754	734	719	708	727	708	727	731	712	684	697	720	688	710	711	698	735	723	725	723	715	694	718	700	726	749	749	685	719	706	685	706	706	710	704	719	725	738
345	2	2100	174136	374	3	140	648	822	901	900	899	858	888	835	912	831	862	854	892	822	881	863	863	861	880	849	900	833	915	876	849	905	931	971	969	974	989	1074	1095	1109	1110	1108	1120	1082	1089	1026	1076	1081	1057	1015	988	1017	979	957	955	872	883	852	873	852	862	856	876	889	864	830	822	871	862	870	895	879	893	839	844	875	843	844	864	876	847	870	852	848	863	867	918	864	846	827	878	863	885	845	829	874	855	852	853	905	896	862	865	853	860	830	909	867	857	874	886	867	883	883	843	880	907	837	861	868	839	827	834	879	873	874	861	882	896	839	833	865	898	866	903	867	882	847	923	889	830	817	896	875	900	885	864	878	887	812	871	870	853	831	845	857	873	839	815	893	896	873	867	871	892	878	907	877	880	870	825	851	900	868	864	887	861	846	913	829	871	855	835	863	839	879	857	877	906	852	877	903	883	854	867	867	851	880	848	887	867	862	832	858	870	863	845	875	894	836	884	882	858	854	835	863	830	891	897	836	878	897	861	848	874	872	819	821	905	837	871	840	866	832	881	829	855	851	846	855	885	885	838	883	882	865	894	874	871	816	878	850	856	873	897	863	922	868	876	843	860	869	875	859	861	874	919	856	882	878	888	861	844	861	876	856	872	876	866	819	882	837	877	898	893	872	867	828	848	849	881	888	852	886	873	875	869	866	869	858	901	870	857	896	842	866	863	864	891	852	884	850	875	834	867	897	817	863	868	931	834	843	884	834	888	847	882	870	842	878	834	863	874	889	889	843	864	823	871	860	877	899	857	822	873	878	858	856	876	837	883	841	878	843	880	857	832	887	862	869	894	885	880	904	872	847	871	837	894	790	856	852	853	843	854	852	893	886	874	876	890	897	893	863	896	872	882	869	837	901	839	887	855	876	861	900	875	884	893	900	842	875	869	874	864	850	832	851	880	857	859	837	898	880	849	816	834	861	819	873	882	846	888	844	853	803	844	893	869	866	844	895	865	875	881	845	840	893	858	824	857	849	862	894	824	878	868	879	858	864	860	839	853	838	835	886	873	851	928	833	862	897	869	838	844	879	850	844	886	875	817	874	861	877	890	847	864	848	885	877	865	850	845	897	893	914	853	881	845	839	910	849	889	828	880	863	824	900	848	868	927	863	865	864	847	895	853	871	884	884	892	865	884	902	840	895	866	848	877	862	902	834	840	894	853	857	862	902	864	859	868	846	893	869	887	896	884	886	858	840	855	852	855	889	849	849	858	849	845	864	907	892	875	850	875	839	869	848	860	868	843	869	867	871	879	879	848	840	870	842	880	871	886	898	869	866	897	854	876	886	875	889	862	834	870	881	848	877	861	857	867	859	906	839	894	862	859	891	859	825	842	872	869	852	850	852	864	837	841	914	866	876	828	836	863	864	870	832	862	884	905	872	872	869	853	885	880	867	842	883	892	858	884	875	885	842	852	868	852	895	878	892	882	853	827	874	834	901	852	879	884	883	863	873	878	879	832	850	869	901	853	848	892	871	871	881	869	864	858	855	880	848	877	877	896	888	855	835	868	867	842	855	867	879	913	881	829	909	859	887	832	851	904	885	863	841	842	850	873	850	878	883	870	849	859	880	879	867	849	840	886	881	884	876	857	898	860	871	833	868	864	910	828	873	860	820	864	856	861	879	852	887	844	863	822	894	871	828	870	879	881	863	881	870	892	867	849	848	888	859	832	885	834	873	846	864	842	861	842	852	896	879	855	904	892	863	854	829	849	869	870	826	878	873	925	858	891	859	870	908	822	874	900	875	839	824	887	847	887	861	875	855	871	887	845	913	834	892	852	865	900	879	862	843	869	833	862	861	905	884	847	877	851	896	873	842	896	876	840	870	874	856	837	877	888	894	869	847	858	880	842	865	875	812	887	897	879	871	830	865	873	872	864	895	870	864	877	816	876	894	850	892	883	856	865	858	872	870	897	852	873	885	877	866	875	877	898	851	843	854	882	848	868	877	833	900	825	873	886	870	889	866	861	859	861	842	856	840	834	903	859	868	889	848	856	856	823	858	865	835	844	861	848	872	873	862	807	876	876	841	878	855	850	895	865	859	891	864	875	848	896	872	864	829	896	840	875	852	835	849	874	873	833	868	842	847	880	885	919	859	868	872	843	830	856	851	896	865	843	887	813	861	860	851	868	868	843	828	887	848	876	847	889	846	855	880	901	838	859	889	846	884	873	844	855	857	899	845	889	865	868	857	830	864	869	881	866	878	864	886	857	881	844	864	849	845	839	831	860	876	876	885	871	884	885	892	862	858	875	842	846	861	858	859	860	893	864	846	870	827	895	844	856	879	921	850	868
345	3	3500	174261	367	0	150	699	826	933	921	965	930	939	946	910	919	903	883	912	907	895	906	891	911	937	932	924	947	899	977	929	973	1007	1095	1094	1086	1125	1113	1125	1120	1120	1147	1137	1140	1128	1108	1171	1105	1090	1081	1088	994	1054	1011	1041	992	968	940	960	927	901	946	911	935	918	887	925	907	949	889	907	941	903	914	922	897	942	921	904	937	940	944	908	923	925	905	918	922	927	858	924	901	885	912	886	963	943	928	944	923	900	909	958	888	928	900	921	882	922	939	902	917	936	895	944	922	910	920	942	950	896	945	900	897	953	869	919	918	933	920	914	913	933	910	940	926	866	969	917	952	904	937	915	902	934	930	915	946	907	930	942	917	908	920	953	947	916	933	924	900	875	905	952	936	909	917	940	866	916	899	947	927	933	928	945	897	908	933	880	952	911	947	932	941	908	892	930	924	969	884	936	912	958	893	904	928	946	917	940	872	933	898	900	915	892	911	902	890	961	930	942	896	900	933	888	942	936	881	937	915	919	923	935	877	890	943	927	915	886	914	938	954	937	947	897	924	936	859	933	880	942	910	925	919	923	941	892	921	943	930	917	908	935	932	900	904	903	909	974	919	916	966	925	942	914	947	931	910	887	925	928	893	907	916	899	897	914	944	907	900	934	917	901	897	909	957	892	930	912	945	900	935	871	932	922	914	884	931	953	898	862	916	926	900	908	890	945	928	899	899	925	953	929	942	928	898	899	925	944	935	895	894	922	917	946	913	924	886	912	906	923	901	912	898	943	909	913	918	917	945	896	909	905	935	896	910	908	932	907	881	909	941	891	914	918	902	970	888	910	931	911	910	907	907	880	914	928	948	911	959	898	912	929	905	927	912	922	920	917	928	933	893	926	893	909	959	941	886	943	968	900	935	937	917	929	913	941	891	935	907	897	931	903	919	887	919	967	893	925	914	913	965	936	886	964	919	924	887	933	930	938	902	912	926	908	942	922	876	903	908	913	926	936	919	922	908	956	945	933	921	929	917	931	914	933	917	951	927	897	920	891	963	900	885	913	929	883	918	900	904	902	901	977	893	904	930	907	923	884	912	942	953	896	902	870	961	889	918	959	934	919	944	958	874	922	901	861	948	921	905	934	885	916	873	898	913	929	926	914	887	905	946	945	896	904	951	877	940	896	916	931	925	911	889	891	910	906	942	924	923	925	881	919	904	910	935	884	948	925	917	928	882	903	939	908	890	905	929	897	921	932	946	898	929	926	935	915	970	900	880	912	919	906	904	938	894	925	895	891	919	932	945	932	957	939	904	903	893	940	929	929	909	886	887	913	903	893	899	891	893	935	921	922	885	923	946	893	921	906	934	911	913	933	959	940	900	910	888	947	879	936	955	908	924	919	902	946	939	892	935	925	907	890	925	918	926	906	914	909	922	912	909	922	911	942	930	982	912	918	877	927	937	911	944	928	904	932	947	898	924	909	920	938	934	863	952	973	907	908	944	901	888	916	921	927	933	913	902	948	926	912	959	930	941	918	930	917	935	915	898	918	931	927	905	926	898	912	905	926	958	901	940	894	885	914	913	917	916	934	886	921	885	887	933	905	935	893	948	915	950	868	934	943	949	921	893	869	915	929	931	908	945	928	921	912	947	904	889	920	931	935	856	913	943	917	937	931	924	893	892	941	939	850	880	927	921	925	934	900	899	919	935	876	927	928	903	896	904	922	934	893	907	934	926	914	902	924	898	914	937	917	890	933	961	896	946	894	894	918	889	892	929	917	908	889	950	923	911	862	907	897	868	892	926	902	902	921	923	920	887	937	968	906	900	928	872	902	926	908	927	898	939	902	955	902	912	947	946	918	976	961	905	919	911	953	894	909	938	908	928	911	910	868	927	910	923	914	919	911	867	913	878	950	941	912	922	929	917	899	885	886	926	906	897	947	888	920	979	911	910	923	909	943	933	950	915	894	889	882	913	953	907	933	906	937	958	926	883	919	910	902	918	922	969	907	883	908	928	962	940	934	887	931	900	917	926	903	917	916	894	933	886	938	885	915	890	878	908	919	906	920	906	927	914	897	947	968	923	923	915	881	929	905	963	926	912	888	917	901	960	858	912	926	899	935	911	902	908	977	878	943	927	920	934	940	930	923	895	941	909	935	918	908	897	916	897	922	905	909	898	919	900	888	895	920	937	912	890	903	883	931	898	928	874	895	923	991	925	917	903	931	939	910	906	865	892	911	906	941	894	922	881	913	936	923	889	946	920	955	939	907	912	905	947	909	897	905	949	914	909	908	935	904	888	934	917	961	909	909	930	902	918	928	919	932	894	945	920	898	942	924	902	898	952	922	958	914
345	0	2700	174386	368	1	60	569	802	931	967	933	941	968	926	927	906	966	947	911	945	941	891	964	950	956	953	918	928	972	970	1014	1074	1127	1165	1143	1188	1265	1156	1179	1216	1212	1172	1241	1174	1173	1120	1165	1117	1127	1107	1082	1072	1117	1039	1041	1030	932	995	986	956	952	928	965	940	991	930	914	952	944	945	900	950	940	937	922	932	957	933	952	964	940	910	899	977	959	941	941	947	948	939	938	958	950	929	956	921	979	946	939	924	917	970	969	914	922	931	949	973	938	940	925	909	943	961	928	967	905	930	931	951	961	951	967	914	934	920	940	914	923	949	967	934	964	929	941	949	926	907	955	912	941	944	949	919	965	964	942	952	906	926	931	931	918	913	955	948	932	909	967	946	943	933	916	964	919	913	982	927	900	922	930	973	955	971	954	921	925	941	905	942	979	923	972	915	933	941	971	897	963	928	961	970	949	916	944	986	931	947	960	934	957	943	925	929	910	969	931	949	951	932	912	917	934	940	940	941	932	916	959	916	966	922	944	940	946	936	940	961	905	938	982	950	926	938	929	938	940	919	959	939	945	950	993	890	929	955	941	964	911	914	945	908	923	921	914	939	962	929	956	938	922	916	949	944	955	940	955	962	916	923	973	965	898	936	971	921	952	858	944	972	914	960	940	936	955	945	930	929	967	943	952	947	912	919	968	933	964	901	961	919	932	947	922	920	927	923	945	976	945	960	961	934	938	917	960	912	960	964	934	935	987	934	908	914	973	928	963	945	947	948	983	909	923	920	967	968	901	952	949	943	947	922	978	936	963	934	942	954	918	921	965	919	955	934	913	932	955	970	958	929	946	906	937	945	946	923	961	922	949	977	961	943	902	966	953	934	931	957	959	936	954	888	979	948	943	926	986	915	920	891	976	947	880	952	963	962	959	946	937	931	917	957	982	931	936	968	917	925	921	941	903	935	945	923	925	960	925	924	928	969	928	892	934	957	992	913	909	931	909	928	938	949	938	939	937	933	953	950	901	930	982	910	953	916	930	945	946	903	949	947	915	950	943	943	967	920	939	934	919	986	949	945	941	958	931	929	922	930	968	946	917	962	925	951	945	932	919	925	922	927	920	901	942	914	899	929	954	920	991	946	927	958	938	917	936	980	914	940	949	957	964	944	925	943	981	929	916	954	917	936	955	942	943	946	966	937	976	940	925	927	910	884	868	969	962	941	942	959	917	883	932	953	975	921	935	930	928	910	904	953	946	928	981	906	950	911	966	984	964	900	944	911	942	918	949	942	941	955	948	952	952	945	935	964	906	940	958	952	912	964	957	927	912	905	936	934	971	933	927	943	930	929	889	964	927	912	956	978	918	907	923	939	981	914	907	970	932	931	951	953	971	951	922	944	931	931	993	922	954	933	926	944	934	955	984	950	934	980	903	935	896	940	950	961	949	922	942	944	934	904	950	969	928	956	952	934	919	960	921	928	957	963	935	966	948	975	956	944	928	916	954	944	949	943	941	952	969	961	944	958	880	928	935	961	935	955	943	1002	927	953	938	970	921	907	943	972	918	938	917	928	969	916	974	915	903	935	955	932	977	939	971	949	911	924	912	922	925	914	917	960	947	936	937	965	940	938	941	937	989	938	919	932	948	953	973	936	969	936	923	945	928	950	935	910	981	934	955	961	940	972	908	918	983	949	942	929	909	945	931	984	928	933	946	947	950	944	943	935	954	935	1000	904	924	919	936	954	942	928	905	974	900	959	951	981	936	955	940	946	928	965	954	964	891	928	946	932	952	955	915	922	921	975	901	949	936	951	947	951	969	946	921	949	938	926	943	913	975	920	938	933	922	935	929	951	931	899	940	913	941	947	977	960	936	954	964	917	923	901	958	965	950	974	950	921	955	944	920	959	954	971	954	940	935	925	881	931	949	924	937	994	972	975	939	945	927	917	953	941	942	936	910	912	955	926	921	942	962	949	995	955	886	956	941	941	996	974	921	910	932	942	925	958	922	952	958	948	958	903	982	943	933	966	934	923	938	974	956	966	941	952	931	907	913	926	951	896	946	945	949	941	913	968	935	951	931	939	934	917	933	945	979	929	963	947	930	918	929	973	924	915	953	935	970	936	926	920	917	915	923	954	930	945	939	904	924	935	933	958	934	959	949	968	940	954	958	957	932	890	959	925	898	944	922	903	914	947	971	913	934	939	953	918	982	908	917	895	973	911	957	929	922	945	950	948	948	933	895	934	959	923	933	937	936	969	905	935	927	947	945	944	916	971	944	944	908	943	938	950	936	924	960	973	931	904	954	978	954	941	937	951	929	935	963	963	905	913	927	920	969	959	939	943	930	922	941	928	939
345	1	1900	174511	371	4	266	729	785	939	873	934	926	943	861	887	891	886	879	830	911	908	885	904	883	922	883	882	887	918	909	917	963	942	973	1031	1032	1038	1104	1105	1085	1131	1089	1085	1104	1074	1081	1057	1019	1077	1037	1025	986	1014	964	984	912	926	870	920	876	874	891	921	889	897	864	877	895	882	923	906	844	905	917	914	864	888	890	916	921	884	894	904	900	918	881	854	889	888	891	893	880	909	880	940	883	940	870	886	881	917	847	913	890	885	930	886	889	913	869	914	912	895	940	866	902	869	905	906	874	865	886	909	896	894	888	899	865	881	917	864	865	910	869	911	844	872	927	895	888	894	885	889	936	917	879	862	879	941	885	926	888	961	868	885	915	896	899	913	889	893	915	907	879	896	904	889	901	900	923	863	888	887	885	866	886	900	865	900	906	858	897	873	893	914	870	920	874	895	921	912	895	892	932	881	872	931	914	917	908	928	873	911	888	904	905	912	905	891	880	885	884	931	898	877	856	876	890	933	869	911	914	891	902	892	873	831	899	913	865	866	877	906	890	895	917	916	887	896	907	933	912	865	906	887	887	912	891	909	887	906	912	864	902	901	893	895	934	856	948	919	874	904	880	908	926	889	903	896	849	914	883	902	906	920	878	917	875	853	944	909	880	927	848	909	883	892	878	923	913	899	866	870	893	897	908	881	901	918	897	877	916	886	883	864	933	881	930	909	873	876	896	906	893	930	877	872	905	897	914	886	866	891	886	885	918	880	903	892	890	934	916	841	885	852	849	915	859	947	895	850	920	903	906	902	855	888	894	880	888	880	888	912	916	886	905	911	867	884	897	934	881	921	847	872	913	866	878	885	912	919	871	910	881	897	847	863	891	896	911	887	918	894	884	915	909	880	899	915	921	887	936	866	872	878	932	896	918	839	870	875	939	911	891	875	903	888	924	919	915	910	873	918	894	932	858	877	908	870	933	911	864	885	879	885	870	904	884	893	892	925	920	897	896	930	905	863	902	918	914	877	934	895	916	881	917	911	889	951	881	928	901	903	879	864	868	882	905	895	861	893	861	926	862	944	877	891	864	890	915	911	894	899	857	905	872	872	921	901	908	919	839	919	886	880	891	915	919	874	889	916	938	877	906	915	922	903	891	883	871	926	860	901	938	900	896	888	901	877	878	918	877	909	895	881	902	889	939	894	923	904	919	929	876	919	899	905	931	897	930	902	903	937	857	936	870	903	885	899	877	893	913	883	890	875	888	909	890	941	870	905	962	886	875	903	848	936	892	854	907	908	913	896	910	854	874	917	928	877	890	869	922	858	936	901	874	906	911	857	877	924	885	900	876	920	899	884	890	926	918	953	906	896	857	886	844	904	865	893	916	928	855	926	906	861	853	956	857	910	901	876	860	856	917	934	871	895	889	923	882	930	868	857	911	919	916	919	910	911	899	875	898	882	959	915	879	879	882	866	894	920	898	912	882	897	927	899	924	895	899	867	890	890	896	922	907	879	904	904	864	888	900	898	870	882	863	925	873	879	904	926	913	906	868	924	887	874	884	867	908	867	882	916	892	918	900	884	892	893	866	864	886	869	909	909	905	899	892	906	913	906	886	894	910	907	920	925	845	867	908	899	874	908	879	932	904	933	841	901	889	921	902	857	880	862	900	899	917	904	900	949	908	917	894	892	907	901	871	914	920	872	887	888	879	883	922	910	828	908	896	874	924	944	882	921	880	901	889	915	896	915	869	877	916	868	891	892	902	884	912	893	906	914	886	901	889	897	917	906	935	905	876	901	886	876	912	880	900	929	887	855	887	884	922	865	920	933	905	912	910	889	915	874	884	920	917	906	867	916	928	908	880	876	828	922	916	946	861	909	920	920	852	889	891	896	894	885	905	870	891	912	915	928	912	888	938	849	904	890	876	904	881	923	876	921	891	909	903	913	871	900	913	877	888	866	847	929	890	900	884	903	873	893	857	906	917	884	888	891	892	923	897	902	911	868	926	926	901	910	930	902	899	930	913	897	920	884	897	936	876	926	897	887	898	899	896	869	875	898	868	922	846	924	938	892	935	924	878	909	871	914	856	886	909	891	884	918	915	886	875	929	879	860	904	909	874	878	882	877	899	883	896	919	876	927	890	886	929	870	877	906	888	891	915	890	907	921	901	880	970	916	880	878	879	911	882	885	891	887	915	913	911	916	877	884	871	897	900	892	895	873	895	920	908	937	888	910	898	897	918	901	897	902	872	892	870	927	901	868	915	891	919	869	901	882	895	882	876	951	930	888	941	891	903	928	849	911	893	917	902	883	879	915	884	885	885	875	932	866	894	874	921	905	935	830	897	887
345	2	2100	174636	369	2	140	635	784	905	861	898	933	840	857	867	864	821	862	838	863	823	820	832	872	865	862	824	824	859	914	937	925	1003	1003	1086	1027	1103	1049	1092	1070	1086	1075	1072	1055	1032	1054	1027	1029	955	936	924	902	922	906	848	868	857	869	855	810	842	855	858	840	816	844	818	843	818	831	817	831	831	839	856	836	842	856	846	843	851	859	819	874	823	827	883	862	864	844	873	817	865	819	807	840	796	816	881	832	824	832	909	821	874	845	836	859	826	846	866	836	859	875	790	857	850	848	835	816	873	838	796	843	833	865	805	842	796	831	816	811	862	824	855	836	808	851	828	815	812	791	787	840	852	830	832	826	865	829	854	803	865	835	836	824	805	855	864	817	861	814	836	843	787	814	849	849	791	836	863	867	831	828	867	853	848	835	807	868	840	827	873	846	848	810	860	882	785	804	833	835	850	887	858	822	829	844	831	850	826	857	820	867	788	825	815	876	834	835	862	823	821	818	828	881	823	820	833	834	791	788	799	871	833	811	804	800	823	858	859	827	877	839	841	840	794	827	847	814	839	887	848	852	846	837	826	823	871	821	817	839	796	838	847	843	832	848	833	813	815	860	835	841	833	865	832	845	827	791	837	869	847	844	828	853	823	827	812	796	838	802	845	844	827	855	840	809	868	849	844	860	840	836	847	857	815	858	829	844	857	828	814	838	857	847	865	842	859	818	855	838	849	834	850	803	831	850	811	824	825	840	810	893	831	849	839	801	839	803	865	866	846	813	847	835	835	875	870	832	825	800	826	845	835	847	838	897	818	816	827	793	863	848	866	845	846	777	834	821	846	812	821	847	829	839	868	843	822	854	826	843	875	808	868	804	858	852	812	834	840	833	835	864	848	853	840	855	837	833	861	848	855	843	855	803	859	843	832	834	890	839	830	855	842	878	788	877	889	882	862	802	857	831	851	831	853	791	828	866	853	823	831	870	853	865	814	832	813	856	818	829	826	841	869	803	863	858	834	849	887	840	864	833	825	831	829	850	872	862	851	844	836	865	852	823	845	815	859	838	861	849	879	805	830	838	783	806	842	862	824	831	861	815	869	866	839	844	872	835	833	814	821	807	832	841	860	835	845	826	834	846	815	871	834	831	858	815	833	856	820	797	864	869	870	832	875	823	858	847	831	846	847	846	841	847	850	833	826	844	827	844	811	829	801	848	821	824	846	854	831	847	821	826	844	808	824	826	838	801	825	818	852	816	833	832	822	827	868	838	820	807	807	861	839	844	832	848	828	819	836	782	835	840	841	819	823	847	831	860	864	829	856	846	839	816	841	884	830	837	809	844	795	855	832	867	801	890	858	814	813	856	836	843	860	827	832	816	839	840	848	838	829	892	829	841	856	844	853	812	831	849	852	860	834	839	834	876	850	837	835	849	805	846	871	826	807	843	820	836	835	866	856	817	873	814	814	821	822	869	851	823	867	776	843	841	825	849	825	821	836	814	874	785	861	833	861	873	844	785	829	826	876	854	785	798	869	842	838	853	852	825	831	827	833	796	880	846	821	811	833	858	846	821	807	854	827	836	859	874	833	839	850	867	852	824	839	847	853	845	851	843	831	832	816	825	824	872	833	833	828	857	798	829	869	855	864	825	806	843	848	832	819	826	814	872	830	812	840	866	819	871	863	832	832	860	885	843	866	862	844	847	838	875	830	887	843	810	849	860	829	838	873	798	835	881	854	823	819	842	806	843	835	806	869	798	826	832	859	799	874	815	839	800	877	808	812	876	827	801	811	873	857	829	883	837	833	777	846	827	821	817	858	843	825	834	843	812	843	842	808	817	861	844	827	840	901	834	871	861	835	833	832	814	889	821	829	818	841	829	824	844	882	812	845	804	844	808	847	846	809	833	823	828	837	832	884	881	827	812	843	832	818	820	818	804	814	871	840	812	834	845	841	809	828	867	853	820	843	842	811	837	821	841	853	859	861	837	870	851	805	803	862	817	842	827	806	845	845	818	830	835	876	822	885	800	811	810	834	825	859	816	822	851	888	796	878	815	854	849	846	828	880	808	839	826	854	833	810	830	850	840	838	837	838	823	802	844	807	843	838	840	838	840	868	846	836	814	847	812	857	861	798	849	809	873	831	830	819	851	824	846	893	814	811	817	851	822	860	831	827	800	872	849	868	831	827	827	824	802	821	837	821	825	822	848	852	825	862	847	807	830	860	819	870	895	859	843	821	822	858	848	835	823	888	841	865	875	849	898	858	821	839	862	864	828	867	861	820	805	836	801	846	852	825	839	831	868	863	837	806	803	824	861	813	815	817	814	852	849	824	828	800	839	841	830	812
345	3	3500	174761	371	1	158	669	819	888	918	940	936	900	904	918	912	890	898	855	917	930	883	917	908	936	947	994	1065	1052	1097	1152	1115	1123	1130	1138	1134	1103	1140	1156	1144	1076	1124	1074	1059	1003	1072	979	1009	1007	969	979	962	929	946	898	912	932	911	870	867	895	895	900	902	893	883	881	842	854	899	863	887	903	904	873	881	859	859	892	863	911	863	909	884	910	908	884	830	910	909	875	897	899	849	878	856	878	853	858	885	903	909	872	864	902	877	874	865	886	883	898	899	914	892	892	864	897	867	902	853	850	872	906	924	891	858	890	854	929	900	896	907	911	850	879	912	880	871	872	872	881	882	874	845	890	901	877	874	885	878	865	860	890	868	887	849	897	915	862	845	870	895	865	893	918	897	878	880	901	880	893	895	880	904	868	878	867	868	884	881	910	868	880	868	856	900	874	905	923	878	876	873	886	910	866	922	887	926	899	883	840	927	842	874	855	865	889	930	873	904	877	867	928	871	892	943	872	901	902	899	905	905	872	957	877	873	907	876	894	909	879	882	869	890	868	917	875	882	883	936	890	883	858	911	868	919	892	834	924	896	910	864	899	868	878	857	889	905	904	860	884	876	892	869	861	876	868	861	886	824	895	894	875	855	878	913	890	848	914	913	929	863	909	857	906	857	883	913	876	871	902	850	932	891	887	864	893	883	897	905	870	908	858	879	885	853	862	891	865	895	861	911	868	876	878	872	875	898	867	879	919	879	884	870	904	880	909	882	875	874	900	869	888	885	865	907	872	874	905	896	856	875	901	910	867	892	888	913	860	931	888	893	869	854	881	875	903	907	877	905	857	898	865	899	900	913	885	856	857	860	888	892	833	869	900	883	882	879	912	893	849	911	909	860	886	903	896	882	907	866	880	866	910	865	908	854	883	881	916	881	863	877	927	870	900	874	917	897	860	898	887	901	866	884	874	905	895	877	893	882	884	886	917	829	875	859	901	879	910	883	893	869	866	888	860	937	895	903	871	897	868	860	862	873	896	904	866	922	883	889	879	858	930	888	863	880	923	889	898	884	870	872	870	873	845	916	886	864	868	865	888	875	914	875	876	856	853	864	887	933	886	872	886	897	871	865	920	874	862	902	887	880	898	854	873	857	911	868	889	862	862	872	910	928	878	901	907	861	907	830	878	891	868	903	865	890	887	847	899	900	884	913	891	861	832	903	868	866	894	873	852	875	846	909	910	902	903	889	897	888	896	896	896	886	891	853	904	899	894	874	875	910	898	919	867	878	938	877	883	876	874	895	868	869	907	902	900	828	859	954	891	908	865	889	871	878	844	908	880	883	872	893	925	830	892	883	869	941	884	873	872	906	904	875	881	902	931	878	892	889	872	839	913	909	893	875	935	888	877	855	880	896	877	874	920	896	926	878	923	919	915	918	892	875	880	814	865	889	917	881	879	906	893	875	880	888	870	855	909	859	880	890	872	870	881	920	901	864	879	897	861	860	879	871	890	935	906	862	902	883	902	881	889	889	893	901	887	854	918	850	892	864	895	868	820	904	918	866	891	912	928	886	885	873	894	902	888	886	902	891	874	887	877	891	890	852	875	863	872	848	893	887	899	891	890	877	909	851	863	880	894	902	856	878	896	920	859	914	898	899	901	916	872	905	908	901	860	884	919	866	868	886	880	904	887	906	856	902	921	863	915	882	866	911	858	887	909	895	875	898	864	892	875	910	897	891	896	878	897	869	880	881	893	930	916	848	917	853	858	877	855	840	859	869	913	902	915	873	889	879	908	881	909	900	949	868	878	867	889	880	897	885	858	886	896	860	908	852	872	930	889	880	853	857	932	883	903	930	882	911	869	878	859	885	862	858	864	893	872	857	902	877	879	843	887	891	876	872	927	849	877	895	861	875	891	879	895	870	914	898	864	891	921	856	878	892	850	887	896	918	845	861	901	933	878	881	885	898	893	864	855	908	898	858	871	894	892	906	852	903	890	898	892	859	917	871	881	894	865	852	841	862	918	921	902	857	907	868	851	884	868	866	904	876	896	856	884	857	882	860	873	856	898	893	887	908	888	887	914	877	883	913	876	875	887	882	942	878	876	892	892	879	891	883	898	900	883	867	918	885	875	871	898	869	860	873	888	882	904	898	859	887	856	954	882	904	865	932	849	912	875	864	887	905	884	848	836	898	913	873	917	869	883	880	899	870	870	915	864	891	883	928	875	875	871	854	874	899	895	859	882	896	843	858	898	863	900	915	892	877	890	897	866	875	902	866	893	883	838	890	881	893	880	918	876	879	893	863	926	853	879	887	893	865	876	891	847	882	864	881	830	867	895	881	914	921	924
345	0	2700	174886	378	2	75	583	791	954	948	980	963	967	935	990	943	930	918	965	940	947	976	968	976	981	954	988	1004	1081	1131	1158	1200	1158	1223	1231	1253	1250	1253	1202	1225	1244	1202	1227	1160	1184	1145	1181	1145	1094	1062	1120	1055	1061	1032	1012	1050	1031	975	1004	998	971	973	957	989	940	945	988	969	1000	959	965	967	992	970	961	1011	959	980	965	964	941	968	972	940	957	959	985	976	946	992	926	930	976	953	968	985	961	961	944	995	1026	970	1000	964	1000	947	988	964	952	955	973	993	995	963	977	952	1011	980	949	987	981	921	966	964	919	956	976	985	964	966	974	984	956	968	954	945	958	944	961	952	972	931	999	960	981	964	973	939	963	981	977	1029	964	964	949	964	958	983	981	966	944	982	947	941	958	948	1010	962	939	1008	928	968	980	932	944	959	1006	979	971	949	981	963	956	953	937	987	1004	960	965	941	981	990	975	956	921	964	981	994	989	965	942	952	995	991	959	974	914	927	964	967	962	952	991	961	948	964	958	970	986	974	976	960	981	980	969	961	972	939	946	947	953	977	990	967	946	926	967	931	988	946	949	970	961	958	944	993	967	990	952	982	994	1010	964	948	964	977	996	1011	957	993	972	990	973	995	962	999	939	975	970	977	984	957	985	974	965	924	933	991	974	950	960	947	964	1012	920	967	938	990	981	928	959	962	988	950	922	976	973	962	985	944	977	988	946	985	952	932	994	988	1024	970	987	954	1002	1000	967	987	933	960	958	977	954	961	972	955	954	966	976	929	907	973	983	907	987	945	978	989	948	944	994	943	957	968	981	956	983	964	928	941	976	981	1033	899	933	1008	952	936	973	949	927	970	946	969	1004	953	962	984	998	953	962	928	969	957	962	953	935	1001	948	950	958	962	971	960	984	975	959	994	953	945	973	957	952	947	985	977	968	996	986	978	963	949	938	1017	987	973	983	968	982	937	973	964	963	996	990	945	991	946	979	951	960	978	948	976	958	1026	968	936	963	977	920	964	952	1020	976	983	989	962	964	956	974	939	966	976	997	977	959	956	960	996	961	939	1019	992	944	958	967	980	998	970	982	940	971	981	973	951	960	982	962	958	958	1004	971	975	938	942	962	958	973	943	979	963	939	957	993	978	955	950	1034	935	966	947	967	990	990	972	979	951	991	978	979	942	1019	980	1011	987	970	949	1028	965	951	980	1022	982	935	981	961	975	982	964	973	958	984	960	972	945	978	964	946	963	975	988	978	927	979	962	993	952	993	995	981	993	940	987	950	950	981	972	919	977	946	932	978	952	978	943	1004	962	973	965	949	968	942	945	984	999	945	948	969	986	994	936	951	952	920	975	994	952	968	980	965	934	995	987	948	964	1020	984	942	954	987	995	953	987	991	995	943	947	981	942	992	973	962	1003	988	987	986	1023	980	910	981	991	955	950	951	957	947	1016	940	948	968	976	963	972	948	975	977	944	969	947	1013	986	914	997	963	950	993	982	1006	966	965	972	944	979	966	966	973	917	991	965	938	950	962	1002	1010	939	963	954	956	974	973	967	965	986	978	985	956	955	980	985	989	984	1026	989	967	968	1007	970	995	938	930	958	950	957	967	954	935	985	935	978	971	979	975	987	955	956	947	984	999	972	956	943	1007	989	943	1005	986	956	983	1002	939	981	984	1019	940	974	988	938	940	962	971	1003	934	955	957	959	946	913	974	935	989	957	950	973	969	935	924	991	974	982	959	918	962	920	972	958	930	1019	974	957	961	907	996	972	953	938	941	934	981	961	976	955	961	957	948	951	963	996	964	973	957	956	975	952	1020	962	979	922	984	967	961	966	949	1005	952	929	994	966	957	960	965	982	991	944	997	932	985	985	952	989	869	1019	981	1014	960	946	974	964	962	998	963	958	925	999	978	935	973	934	958	986	985	949	988	966	970	968	985	953	976	954	986	981	993	943	993	948	948	967	986	949	1012	957	997	1009	975	948	962	970	1004	970	969	956	1004	993	926	943	949	960	978	965	957	970	977	971	940	996	992	973	949	983	994	930	980	991	1007	960	927	980	974	970	978	974	963	930	972	933	949	948	958	981	928	972	942	954	973	949	1009	963	971	919	993	1024	946	953	940	981	963	989	946	989	1006	971	993	993	996	1011	978	992	995	950	965	982	950	956	976	967	977	927	944	974	983	976	995	992	963	927	965	1025	918	984	952	986	935	983	981	950	1011	979	950	975	984	952	954	955	987	986	921	967	985	980	974	948	956	974	991	941	971	940	961	962	1006	982	997	987	982	958	979	966	952	971	938	977	937	965	985	956	987	982	978	946	991	939	994	1001	970	988	931	978	983	962	965	956	1007	962	977	978	955	978	939	985	910	989	966	947	953	925	977	969	975	1000	959	970	953	970	989	1006	968	892	982
345	1	1900	175011	376	3	281	717	812	937	927	902	925	906	899	895	892	870	868	891	894	878	903	944	865	925	902	869	897	924	950	954	953	1004	1017	1061	1083	1114	1084	1102	1085	1093	1083	1113	1077	1096	1038	1070	1040	1018	990	961	955	949	940	946	913	895	968	924	917	907	892	919	876	865	872	892	916	887	894	914	901	858	874	890	903	911	915	903	869	883	899	898	892	895	883	869	882	866	893	909	863	869	886	897	918	898	844	892	862	866	886	903	917	874	861	897	867	905	897	923	910	868	858	859	913	929	903	890	922	912	888	907	873	915	903	942	885	914	888	921	870	894	863	851	895	872	907	902	863	873	846	916	863	880	883	864	899	874	860	940	890	916	910	898	866	890	927	884	888	888	877	865	939	881	864	888	894	928	901	911	915	916	868	876	851	914	889	874	921	865	888	937	887	886	849	901	856	871	873	886	895	909	918	887	902	911	901	884	908	863	900	922	923	926	889	888	902	873	888	910	880	887	893	902	870	922	881	889	890	867	892	910	883	897	910	888	874	899	918	881	916	886	895	895	881	875	864	881	864	886	895	903	875	860	940	892	899	919	875	854	878	906	889	927	883	888	913	880	856	900	872	893	900	886	892	869	867	897	881	929	936	890	877	894	921	870	880	865	881	890	894	884	871	932	875	908	873	879	932	889	898	889	871	900	861	882	870	889	888	883	892	858	872	894	914	869	917	889	889	867	887	860	880	883	865	914	876	915	901	886	852	853	895	943	899	886	880	950	889	875	893	892	889	923	898	882	910	888	895	930	865	892	849	887	879	888	920	897	907	875	871	904	866	878	873	916	841	930	886	868	891	880	868	890	870	869	884	911	862	864	893	902	905	895	882	888	891	890	896	882	905	902	890	895	870	884	914	892	878	858	908	891	879	898	900	879	918	892	902	863	916	856	861	892	872	900	924	853	897	896	914	901	892	876	906	868	888	862	930	923	910	916	869	875	889	902	888	860	913	915	885	921	910	896	860	892	878	895	862	889	897	897	906	882	909	876	915	854	885	882	875	914	894	907	890	873	867	898	872	886	822	896	899	906	887	894	895	897	870	884	884	854	895	886	888	906	887	911	908	906	869	896	859	860	852	909	881	881	914	917	930	907	877	922	872	854	895	841	941	922	902	848	883	872	876	864	873	897	879	909	894	861	895	923	888	892	885	875	907	890	922	886	888	884	882	885	867	858	891	898	899	914	915	911	889	905	870	878	898	882	903	878	897	865	882	917	885	897	919	918	838	906	893	900	882	902	852	928	891	888	911	913	902	894	894	898	897	909	902	875	879	895	883	902	918	882	852	892	818	921	893	885	844	884	876	905	925	908	916	912	869	858	906	917	896	882	884	923	919	928	889	916	806	908	921	848	907	898	928	916	884	900	863	926	861	869	833	907	857	874	909	904	883	895	893	922	911	901	924	930	907	874	895	857	849	870	938	932	857	944	879	912	902	898	863	846	867	859	902	891	892	887	922	856	931	886	877	877	865	894	870	886	915	872	880	877	868	834	895	918	901	909	868	896	898	884	906	877	864	916	877	870	884	959	908	881	894	896	874	894	867	865	869	904	865	914	853	843	924	831	900	869	881	917	883	897	854	937	867	913	892	882	908	867	864	861	883	883	887	885	881	872	927	901	897	868	892	876	898	898	904	860	886	900	898	896	867	924	897	860	882	914	891	926	877	872	905	884	891	892	919	866	901	916	842	867	872	889	886	910	867	887	917	863	911	880	891	915	885	928	866	877	840	888	910	891	898	877	934	890	922	915	899	859	875	877	905	923	874	906	856	878	878	907	893	872	874	896	866	858	880	889	886	844	896	892	892	913	878	917	903	910	897	911	847	885	909	863	881	925	889	901	856	921	854	884	898	920	926	874	889	885	888	878	905	877	892	876	912	888	908	881	878	876	892	883	913	891	895	902	854	901	871	956	897	884	920	868	908	875	908	881	903	861	913	869	884	911	883	874	901	929	870	911	893	864	872	899	860	909	907	882	906	886	888	864	920	893	928	875	878	931	871	913	888	886	885	887	885	869	901	919	872	903	888	917	892	944	907	891	867	927	908	909	891	878	920	903	909	868	938	911	851	910	874	901	885	861	890	881	888	895	905	861	879	880	875	895	863	902	913	858	852	878	904	902	950	911	908	897	893	904	876	896	880	891	914	869	900	900	897	889	942	897	842	909	866	900	883	907	894	882	894	877	911	916	916	903	884	897	822	892	866	867	875	927	884	884	869	873	884	913	915	867	902	849	928	892	904	897	870	912	910	866	874	899	904	891	863	908	897	868	907	887	890	869	832	876	903	889	876	876	869	909	902	890
345	2	2100	175136	374	0	209	708	886	989	1003	989	1002	986	951	962	952	977	933	966	977	968	980	964	985	1001	1061	1109	1102	1135	1225	1201	1186	1259	1231	1217	1248	1199	1206	1204	1165	1155	1198	1167	1142	1087	1098	1104	1098	1040	1058	1013	1036	1050	1046	1027	976	1001	1022	973	985	984	1004	1000	991	961	1008	998	1020	998	1011	992	973	996	979	1018	948	964	976	953	1010	961	1013	983	905	1024	990	1010	997	967	1024	981	948	1005	992	1023	965	1035	998	1000	968	962	970	1010	981	967	984	996	1001	1028	974	996	1012	1004	989	990	987	969	1005	1006	1001	984	1007	980	944	1006	962	998	931	982	976	959	971	969	984	983	1007	999	982	967	1008	994	973	994	978	977	972	995	1008	980	960	988	993	968	997	1007	986	967	960	1065	991	928	994	983	997	982	996	994	991	978	970	1030	1004	1035	989	962	970	983	1004	999	961	1007	988	984	983	1003	968	968	942	998	1014	956	1000	1011	992	967	982	1012	966	974	987	958	1016	959	983	974	962	1036	992	1003	963	1012	1022	1014	981	967	986	976	983	994	989	979	955	967	958	976	986	977	969	1012	997	963	944	1010	987	999	1010	1037	987	981	961	1004	1004	980	989	973	958	1039	985	945	1006	959	996	974	1004	939	982	1004	968	999	976	989	1029	980	956	1018	971	1008	977	999	935	946	939	998	977	1009	976	973	1025	1021	995	1005	948	984	999	995	988	1015	947	1010	981	1009	991	976	931	954	1009	990	998	969	995	976	970	1008	965	975	1002	997	968	952	987	1006	970	983	985	996	954	937	985	984	964	1012	973	997	985	1011	993	987	959	1022	948	1025	962	987	990	960	991	961	966	1014	993	1007	953	992	993	1000	978	948	1013	984	969	988	970	976	1015	998	988	1003	947	961	1003	966	939	958	959	966	953	1008	992	983	917	1063	942	975	993	989	996	999	995	982	963	996	998	929	967	955	971	1000	989	969	1009	984	974	1001	957	1009	996	996	992	973	980	1012	997	1003	966	990	964	964	982	974	1003	978	980	1012	1009	999	1012	1000	948	977	961	955	1015	961	1016	996	972	983	949	999	1018	958	958	980	1020	1025	949	961	1005	943	977	1000	982	1028	999	991	1007	1033	994	1014	1039	1003	987	1024	1016	989	975	983	1014	999	1009	978	1006	992	997	944	992	972	969	1018	980	991	977	959	966	981	1026	979	998	978	1017	994	971	1005	981	987	994	966	1026	946	987	971	1014	1001	984	974	959	1031	982	955	933	961	1028	968	984	989	981	1009	983	945	993	979	1005	972	948	999	952	992	1022	985	979	982	989	967	1010	985	996	996	957	991	1001	994	982	970	937	997	967	991	985	969	985	993	977	970	1021	1032	990	1027	997	993	970	980	981	994	993	948	995	981	1028	1000	964	1006	1001	964	985	1002	1005	993	982	1006	961	1000	1015	981	966	989	979	1033	954	987	989	1002	995	967	947	1014	1003	972	978	990	953	998	950	1008	980	988	966	1011	993	963	994	972	959	999	955	1017	949	1029	995	1008	970	980	1006	1006	987	1014	925	1010	973	949	981	1013	978	943	971	952	990	1001	948	978	1018	1033	1013	980	990	1023	999	962	1001	982	966	1031	945	980	985	992	1006	978	988	993	990	971	999	1003	993	1002	959	976	1013	971	962	1008	1006	954	1031	964	1005	1001	1006	962	993	1000	1026	954	979	968	1004	1005	1016	985	999	1011	981	1017	1012	983	979	1012	986	964	965	1002	1001	1003	980	1008	979	958	982	970	990	1023	986	977	1010	955	991	998	1033	1020	993	965	970	977	1001	941	972	954	938	920	985	992	1037	967	991	1055	1002	937	978	976	998	989	972	988	987	975	968	1002	948	989	1014	954	1013	984	936	989	968	979	1003	989	1010	981	932	943	966	993	951	952	982	989	975	997	941	990	1002	941	990	948	1006	972	982	1030	953	1006	1020	1003	957	1007	960	1009	989	999	977	1017	973	962	959	1009	972	932	967	999	1048	991	1013	959	1026	988	967	980	974	972	976	985	999	982	1027	977	1008	992	1019	1035	984	1009	974	1050	964	937	956	989	990	1008	965	1016	1002	984	1045	991	974	1024	963	983	949	1007	971	936	1001	981	1019	970	968	1007	980	969	984	974	998	927	1046	972	1013	994	987	999	999	984	1010	977	970	1001	927	982	995	997	962	1037	988	985	957	953	981	1016	980	957	996	964	999	972	1006	983	978	987	980	1001	971	1016	952	1051	976	986	1010	966	981	964	971	958	997	986	1039	1003	1003	987	995	974	987	988	981	990	971	967	952	1009	1012	982	1045	961	1035	964	964	965	984	970	975	954	961	947	985	1002	1015	980	971	974	986	941	992	1002	953	1012	984	983	977	1001	1028	990	984	1028	1001	980	965	996	961	936	967	960	990	1022	971	1042	967	991	957	962	988	1027	1013	958	1011	986	955	1034	980	964	973	985	1011	984	1032	954	979	1003	967	989	1013	955	954	1004	976	986	997	977	951	1008	983	1000	973	1044	948	1009	985	940	954	1032	940	1026	997	972	978	994	966	1010	955	1008	993	1006	971	1017	975	972	988	974	962	963	979	995	992	956	977	1041
345	3	3500	175261	371	4	206	734	864	977	971	998	996	1004	976	933	996	973	956	927	1000	960	976	981	1036	996	993	1025	1081	1167	1136	1215	1163	1200	1240	1242	1199	1209	1178	1228	1229	1200	1175	1177	1154	1157	1117	1109	1142	1077	1062	1062	1050	1042	1045	1003	1038	1026	1004	992	999	982	951	997	981	987	1004	959	994	976	955	986	935	988	928	990	982	986	957	996	950	961	979	965	970	972	1020	950	944	974	1025	990	975	969	1015	966	961	985	999	995	932	963	944	965	991	983	975	983	972	968	973	1009	987	953	991	936	996	978	984	985	1019	1013	976	967	976	998	986	967	958	974	974	975	990	1001	970	1021	1014	941	968	945	949	999	979	966	961	964	972	1008	970	972	1025	1030	984	966	949	965	997	977	967	990	930	967	989	975	928	924	961	959	933	964	968	995	945	997	990	971	934	922	932	971	946	1007	943	1003	956	963	1003	954	980	948	981	986	996	924	969	987	996	987	977	1000	954	978	964	949	970	951	950	958	1013	973	989	983	980	921	976	1014	971	977	955	971	958	1013	1006	969	1006	1008	954	983	966	955	972	927	971	968	986	998	999	914	1004	970	977	932	955	957	957	1010	951	1008	1003	968	960	985	989	1022	969	979	969	970	957	1001	963	985	986	982	955	962	1005	977	973	1004	1005	966	1010	976	957	990	952	997	942	989	964	981	985	978	980	973	935	974	946	980	950	950	976	941	995	974	958	959	1002	987	1000	978	1039	937	972	1018	977	977	979	984	998	938	968	985	972	994	947	1041	966	963	993	978	955	979	939	978	943	1001	945	943	976	964	994	988	990	978	997	965	987	971	949	984	941	1010	970	1025	940	969	940	1003	1009	1012	962	952	988	936	1011	992	974	1017	1008	937	972	1021	973	940	1010	943	979	983	953	943	974	1013	953	961	988	929	953	999	966	980	978	971	941	972	961	986	952	978	960	980	954	934	974	937	982	967	1010	992	986	993	956	1003	963	964	985	972	943	967	981	1008	959	965	972	984	965	962	986	1002	939	1002	946	1017	956	959	957	994	958	994	984	957	1008	959	976	993	995	963	985	990	962	952	1017	977	953	1002	1001	974	999	952	957	963	1038	990	994	990	971	927	967	997	946	972	966	948	953	987	992	941	962	984	952	1029	939	992	988	977	945	980	964	989	998	964	974	936	934	982	974	970	931	955	983	970	1011	973	980	949	946	997	990	923	949	965	957	976	950	1003	984	1001	968	1013	979	936	983	965	1026	969	997	995	952	983	984	981	979	977	969	948	1025	970	968	952	990	1005	973	981	1008	977	979	970	997	957	963	933	973	930	970	966	974	935	990	1006	978	1005	969	1015	973	1015	984	976	940	968	964	949	966	990	1008	966	919	963	954	997	959	1007	973	966	952	990	1003	960	947	965	997	987	1005	967	958	1022	942	1016	982	977	970	979	1018	963	958	946	967	947	954	1002	961	978	967	964	1004	948	946	982	953	1002	965	960	982	948	1047	974	967	973	962	940	1005	1007	943	988	985	1003	935	1009	979	973	999	1033	992	936	998	969	981	992	928	1013	977	962	960	976	980	984	974	972	956	943	987	997	951	977	1011	968	953	950	994	1001	996	988	986	1027	954	1007	984	995	991	1004	995	998	974	991	1013	947	968	977	940	960	939	978	983	956	980	969	944	949	1008	983	1025	966	976	996	973	941	942	1025	955	975	968	974	985	968	935	956	957	941	969	973	983	1001	992	944	958	991	982	996	992	949	963	998	982	965	997	978	1004	985	932	941	986	1006	969	982	971	968	1003	959	976	983	960	974	985	973	971	919	930	1010	974	951	948	981	963	993	958	964	992	930	971	1010	964	1014	1007	947	940	980	1024	942	965	971	984	982	955	965	1012	977	944	960	961	996	960	981	967	985	980	956	951	957	976	1000	967	962	1034	994	965	991	987	971	997	998	996	999	961	939	999	978	954	979	1017	966	924	1022	975	971	1006	963	923	966	992	942	987	1001	979	997	970	979	1012	967	941	967	1003	958	994	977	927	960	984	976	981	928	976	1004	954	1002	964	962	992	961	1021	956	989	961	1001	973	974	980	972	970	964	963	984	935	997	993	961	1009	996	988	955	990	939	1003	993	1012	941	958	1024	989	928	983	981	981	1012	1023	973	979	970	980	957	1002	941	976	925	980	984	962	946	983	973	1010	950	1017	988	995	982	970	975	955	945	986	978	951	1001	967	946	954	943	931	960	995	949	1009	973	945	968	1014	954	971	976	964	971	937	936	945	999	933	934	992	940	975	941	1016	960	963	986	974	975	974	987	955	999	953	965	967	935	1020	998	973	984	1007	977	989	951	969	975	969	952	960	979	978	984	949	999	957	967	965	976	964	984	999	947	1005	955	974	1021	958	1025	972	941	936	962	976	1002	1020	972	1019	984	1003	943	983	1026	966	972	956	972	970	967	961	963	1002	991	946	972	957	985	985	975	1004	995	1004	1006	961	937	996	945	986	938	972
