345	0	2700	135675	373	5	112	582	784	900	847	912	911	860	861	855	848	854	808	873	872	846	862	803	842	840	849	810	833	857	838	849	783	805	829	818	856	822	821	861	813	846	889	929	996	1011	1001	991	1008	1081	999	1039	1012	1084	1053	1046	1044	1051	1076	1036	995	956	955	996	931	955	913	906	889	877	858	892	843	877	830	831	816	833	849	809	831	819	832	830	870	789	826	855	843	832	851	812	870	854	827	814	838	809	845	813	775	836	803	832	872	800	804	855	818	851	806	849	850	871	814	793	842	827	823	798	838	844	795	846	802	803	859	823	839	833	896	800	804	852	844	827	832	847	836	828	843	862	829	804	832	832	846	811	797	868	787	843	845	818	865	838	825	829	803	813	804	832	835	827	865	859	845	843	799	853	816	825	831	836	797	805	841	819	847	849	798	860	858	833	852	792	835	846	838	834	847	821	820	769	821	791	844	846	797	883	813	831	844	861	855	860	817	871	835	837	822	868	796	876	846	816	822	856	796	817	832	816	828	862	834	800	831	825	824	833	832	835	841	816	812	815	855	825	802	791	781	846	813	796	844	835	847	832	860	845	814	809	824	865	821	861	843	852	844	840	853	812	837	868	794	822	789	847	836	798	830	865	853	854	836	836	807	842	835	810	856	794	863	816	802	817	845	816	870	832	814	847	825	844	843	816	837	819	816	818	865	809	814	843	868	802	858	819	789	812	851	814	813	852	827	825	845	802	853	839	821	852	857	787	863	796	854	777	849	848	835	830	857	805	810	842	841	820	830	864	820	819	801	853	802	828	842	851	830	841	814	821	845	836	824	853	862	818	819	857	827	821	834	849	840	817	876	838	824	819	795	828	830	798	823	840	832	893	859	839	832	868	813	834	821	810	832	805	819	809	878	811	847	822	850	853	818	847	852	837	855	826	881	843	802	822	828	796	833	828	859	862	874	828	811	814	807	802	816	839	818	845	885	797	829	843	890	815	843	819	823	802	822	849	822	849	842	796	829	818	878	873	840	856	838	795	821	854	841	877	824	847	833	866	830	852	804	797	829	824	837	829	856	811	798	823	844	819	840	854	815	824	850	839	857	827	813	858	786	817	830	825	828	849	827	859	830	897	796	837	837	792	820	824	843	774	843	865	826	826	822	858	783	856	794	844	820	843	841	824	820	842	814	862	794	852	811	864	833	760	814	843	818	844	821	825	816	832	843	827	865	822	836	835	824	835	819	835	829	826	837	812	818	846	821	802	853	850	825	837	789	824	784	845	815	845	816	850	831	823	816	824	835	825	820	823	843	835	860	835	821	824	847	824	818	819	818	838	802	848	835	878	810	841	816	861	821	849	817	829	863	849	821	810	828	863	808	827	801	837	827	816	855	775	817	874	845	844	836	842	805	868	835	820	863	831	836	844	800	835	833	848	837	847	831	844	804	803	834	816	847	825	838	843	863	819	840	858	844	808	845	865	797	846	802	828	852	847	839	835	823	835	833	827	834	869	825	858	818	831	821	821	816	872	800	828	815	799	837	835	839	831	831	840	826	812	817	833	863	856	839	850	836	858	841	829	814	843	852	867	819	800	829	804	848	815	796	851	861	818	827	806	849	831	814	850	785	836	837	819	791	812	849	806	870	838	832	835	794	831	842	823	797	828	821	863	832	848	855	855	827	843	825	792	811	828	800	829	812	791	825	885	838	855	856	856	814	843	849	826	828	825	783	840	846	813	846	832	813	825	827	791	840	831	851	856	816	810	832	814	806	831	812	836	822	832	792	840	798	834	804	852	808	859	814	833	814	807	844	829	831	854	796	823	808	828	829	841	836	853	838	817	831	824	800	875	776	888	822	856	822	862	855	863	820	830	833	844	836	848	835	811	884	828	812	845	878	843	842	818	854	808	809	834	815	856	841	839	865	842	821	861	810	878	823	815	847	836	860	841	801	809	883	825	822	843	830	816	850	835	854	826	816	831	855	834	865	854	829	772	835	825	833	839	812	848	811	790	833	830	801	840	836	847	829	777	830	823	825	838	839	823	844	863	822	784	863	836	813	854	827	837	798	861	874	854	854	836	839	792	818	861	838	839	802	822	851	815	789	835	825	817	813	838	850	833	840	896	796	873	828	848	830	872	843	811	847	849	823	821	835	846	824	870	778	844	796	799	838	816	819	805	830	831	814	848	826	821	830	843	830	848	819	863	836	808	815	873	807	837	842	802	784	817	853	821	844	812	845	856	808	830	842	829	842	794	846	879	843	881	807	835	836	824	794	825	825	841	827	814	828	860	814	812	806	824	846	867	863	822	838	818	853	824	853	830	849	834	894	838	812	852	811	847	816	808	844	798
345	1	1900	135798	382	1	208	646	747	803	823	836	792	785	788	801	801	777	788	763	758	786	775	822	772	749	793	756	771	777	829	786	746	783	745	759	748	737	758	760	803	778	821	892	861	931	937	940	960	957	996	965	1003	980	963	934	966	907	883	890	895	896	854	818	817	811	819	801	819	800	757	784	784	786	744	751	764	762	738	761	762	777	760	781	795	784	763	772	779	740	774	737	700	724	793	782	744	748	775	734	791	755	735	743	751	796	745	777	770	736	747	753	790	766	751	742	770	832	789	774	743	785	761	758	727	780	777	759	742	719	772	762	732	781	756	796	765	745	751	773	773	733	746	771	746	780	770	759	810	740	709	754	732	793	774	761	786	769	805	747	748	784	767	761	759	725	728	781	773	781	756	789	775	769	742	789	784	770	780	744	756	780	739	771	759	762	772	755	770	770	756	764	758	749	753	783	763	745	735	744	726	765	756	737	774	750	772	776	739	735	745	756	724	737	777	780	790	778	744	714	736	766	746	734	761	764	773	759	738	775	741	751	793	738	810	759	803	730	750	768	752	761	713	734	782	770	753	776	795	752	768	790	749	776	745	763	767	740	731	781	753	778	744	752	733	746	764	763	752	774	778	758	754	784	789	784	772	722	779	748	771	756	764	774	794	754	756	752	761	788	756	752	773	776	789	758	746	742	781	746	754	744	764	763	747	750	755	753	753	755	738	754	775	758	737	765	775	761	724	750	722	757	741	740	750	777	782	734	764	778	778	756	745	784	745	761	744	788	755	752	771	718	763	738	778	761	756	747	742	753	804	747	755	769	748	765	783	766	760	750	784	730	792	750	764	738	756	735	724	742	748	755	792	753	760	763	765	774	776	810	774	785	781	756	731	755	782	759	737	761	732	766	756	764	740	781	764	784	724	755	786	770	746	739	771	749	810	748	793	767	742	746	754	771	755	745	760	742	774	755	795	775	797	757	773	778	768	763	754	708	775	748	751	759	734	761	771	744	752	770	763	768	726	785	752	802	804	711	761	757	742	753	756	778	767	719	750	727	772	762	794	735	763	720	715	733	747	746	751	754	777	759	748	761	762	745	758	780	772	784	731	747	755	786	785	749	785	815	758	743	777	792	764	798	766	769	761	752	774	752	742	763	738	774	780	766	775	714	771	776	745	786	783	774	753	726	733	751	755	729	756	719	781	774	728	770	732	744	792	751	747	783	739	778	764	748	763	723	762	798	760	715	730	780	761	773	746	740	781	789	752	767	738	782	739	783	746	746	771	777	761	786	754	732	730	715	771	735	755	750	761	741	734	785	751	730	767	779	764	765	803	713	737	767	761	752	740	769	764	759	761	745	743	707	761	739	768	780	770	775	779	732	780	773	761	771	769	748	782	774	791	757	752	755	770	759	762	796	726	744	738	768	757	782	775	745	775	746	741	768	770	758	753	750	760	720	759	787	744	748	771	762	743	759	755	731	785	769	743	786	773	763	781	784	763	777	704	740	748	784	757	753	776	762	755	758	783	724	786	772	737	746	761	762	763	776	769	736	755	761	779	770	739	757	813	778	734	788	744	741	725	757	739	766	749	773	763	777	810	767	795	744	763	755	786	747	793	752	724	782	718	753	760	731	712	764	753	750	775	736	749	757	753	789	719	779	754	726	745	746	781	774	771	762	737	809	722	786	762	764	765	731	762	755	750	731	759	761	763	761	745	732	782	742	734	773	768	731	730	744	734	754	770	761	714	765	803	776	750	768	765	766	756	757	742	789	753	793	771	787	799	754	738	766	760	740	777	781	785	740	749	763	747	756	726	775	740	737	778	760	724	750	771	769	758	767	750	754	744	768	786	765	764	744	769	760	740	755	767	764	791	724	744	795	756	744	751	749	743	793	773	761	717	779	736	794	777	766	742	740	779	743	769	784	719	770	769	709	746	755	740	741	730	716	757	740	751	739	759	797	738	773	726	763	769	763	767	741	746	762	755	788	738	774	749	766	727	725	769	747	704	746	757	767	750	764	782	734	745	771	750	779	749	750	773	762	764	781	748	778	726	744	717	738	751	796	727	760	773	734	752	813	739	747	751	738	774	754	764	773	755	786	754	780	766	768	784	741	736	747	763	794	751	759	740	774	734	740	764	769	773	747	746	732	756	747	755	740	776	760	766	782	774	713	760	752	762	777	758	741	743	750	737	769	781	774	751	793	717	759	765	759	759	773	790	784	766	734	789	736	765	752	771	748	739	795	783	747	736	783	747	748	720	735	797	761	764	742	744	753	737	746	711	775	767	776	747	769	773	771	768	773	762	749	766	719	781	719	724	756	777	729	733	727	751	763	725	805
345	2	2100	135921	371	5	174	644	779	812	832	813	843	793	804	799	753	774	762	755	795	767	764	751	777	726	760	767	765	755	760	768	762	787	769	823	802	827	803	849	927	979	983	962	978	969	960	976	975	979	934	963	960	937	938	916	901	888	860	858	850	856	816	812	783	786	794	769	751	749	749	809	771	794	770	745	738	742	740	755	720	792	753	777	762	788	741	775	772	749	752	739	721	735	755	735	732	765	785	742	698	769	733	738	734	746	750	727	765	744	707	766	726	740	785	742	740	706	733	727	735	737	775	741	759	762	739	781	779	742	745	777	782	742	733	749	773	765	757	739	723	731	722	760	730	733	759	740	686	752	731	722	739	767	729	772	758	784	761	767	716	744	763	780	767	756	764	730	752	761	742	762	730	755	723	735	803	715	755	710	743	754	748	778	761	719	750	769	752	773	706	735	747	739	733	722	752	760	750	746	736	755	753	759	729	714	749	719	809	744	710	744	755	774	783	730	735	806	739	794	706	760	767	740	736	735	746	759	733	753	752	750	713	757	736	767	744	745	722	777	764	812	715	759	780	754	726	757	721	733	742	774	739	742	747	733	712	794	786	758	735	763	728	766	738	730	749	750	777	766	759	783	746	772	767	716	720	758	755	732	747	759	756	750	722	733	763	722	725	782	742	731	737	783	759	745	748	757	754	792	742	776	748	751	762	769	754	733	737	754	772	747	694	749	757	745	747	743	776	748	742	729	709	724	768	757	761	806	734	754	717	732	707	743	775	751	721	789	702	741	735	742	786	749	757	753	749	731	739	774	790	780	768	776	759	738	771	729	754	730	743	724	767	746	740	804	767	768	745	790	742	783	716	771	739	762	745	738	764	730	786	745	739	782	732	751	763	745	776	725	747	708	753	708	725	743	726	726	741	738	748	764	743	693	730	737	758	777	736	773	776	706	760	715	768	754	753	738	765	761	752	789	750	778	763	728	725	772	753	745	735	730	745	757	735	721	764	713	762	746	765	744	729	775	766	747	738	774	703	764	754	726	760	742	742	738	717	722	738	710	727	784	733	767	745	777	729	728	728	736	763	760	750	719	777	773	763	771	711	756	731	735	730	778	746	744	766	761	753	725	749	752	765	762	745	736	767	751	737	787	747	790	752	761	751	761	750	715	736	737	749	733	741	778	753	752	754	758	744	755	736	772	773	723	757	781	730	747	719	745	794	771	758	754	724	761	776	783	740	767	766	759	734	747	744	740	730	753	792	751	784	759	732	753	765	770	718	772	746	746	763	733	761	767	750	773	757	727	765	766	724	765	741	711	737	775	743	764	760	782	761	775	745	738	729	759	760	770	738	733	781	754	759	762	754	760	753	726	764	743	739	796	753	741	764	742	780	786	755	754	731	755	753	749	785	712	711	722	804	731	747	736	735	777	749	765	767	733	769	769	738	734	735	735	752	755	716	769	755	758	750	732	751	780	752	759	718	741	743	737	736	753	745	763	722	721	756	766	764	771	736	787	747	721	760	756	752	742	763	770	797	710	760	723	741	708	729	764	767	738	751	748	752	715	788	740	745	735	797	770	723	735	754	704	742	767	726	752	767	733	731	721	773	742	749	750	762	751	751	751	741	754	765	771	726	756	740	744	760	752	747	757	748	754	755	752	750	751	752	744	763	765	757	734	778	721	753	757	779	706	734	769	731	759	762	762	731	754	752	773	727	752	748	714	791	757	746	811	726	734	767	751	738	787	762	773	732	761	754	745	753	740	735	734	789	721	745	764	750	728	756	752	778	762	789	743	737	761	713	721	781	744	711	731	742	740	748	769	730	749	763	697	727	735	786	729	771	723	716	736	752	771	758	729	752	760	705	768	741	732	753	753	765	779	724	758	747	756	786	742	764	761	772	754	703	758	757	780	726	776	777	741	757	740	746	704	697	759	740	776	756	761	779	760	683	740	729	726	725	765	753	739	753	745	760	792	730	749	777	792	736	747	739	758	737	756	738	735	764	739	744	726	754	723	705	778	784	727	759	773	793	770	740	731	777	745	759	715	768	724	761	736	737	745	752	746	756	750	728	755	739	764	748	785	747	740	731	766	763	729	721	725	761	763	785	798	706	757	767	734	736	752	746	787	760	721	729	750	748	712	774	748	739	755	713	771	712	784	747	757	779	759	731	715	753	756	769	740	747	733	772	788	737	759	802	776	714	756	732	800	769	747	771	755	780	776	713	744	758	737	757	749	757	731	767	790	781	786	761	750	715	719	777	766	754	758	762	744	778	783	720	743	737	762	779	749	758	755	744	742	766	791	764	738	742	788	739	759	762	728	745	766	730	763	749	796	756	718
345	3	3500	136044	387	5	175	644	744	820	867	848	843	842	840	841	823	765	795	843	831	795	811	799	798	772	796	790	787	772	803	824	785	777	781	781	808	824	856	838	880	896	912	967	971	1002	982	1004	1044	1007	1012	1004	988	978	977	1009	916	915	941	918	896	907	853	828	869	873	837	806	808	786	809	804	773	794	809	802	762	836	780	792	799	768	814	798	765	740	743	814	777	774	803	818	787	768	800	766	802	737	783	759	788	743	825	785	795	818	770	761	742	741	776	768	760	797	803	789	763	810	769	762	773	797	796	752	806	777	759	764	789	755	786	786	760	769	752	748	833	772	802	759	800	788	789	771	770	803	732	796	771	796	780	763	782	796	780	787	779	797	814	791	759	735	780	786	759	812	759	768	775	802	780	779	785	786	797	758	774	777	759	768	767	760	785	795	751	798	784	790	725	760	772	786	815	779	764	826	803	781	776	790	782	803	784	805	777	800	800	792	787	788	789	809	767	774	764	774	828	816	761	728	730	821	792	783	789	806	756	773	765	783	753	773	786	783	793	820	796	828	781	783	811	727	742	750	750	776	793	771	787	819	772	758	796	772	792	765	751	822	743	801	778	786	811	762	771	781	781	769	775	798	802	757	764	774	753	780	771	780	796	784	790	770	735	801	806	777	751	818	791	765	777	737	780	760	782	802	772	731	777	761	789	764	753	782	743	792	752	806	751	805	746	813	820	760	774	776	751	774	779	797	792	779	764	771	793	752	803	781	745	802	772	748	804	770	744	771	781	772	768	772	790	775	815	762	753	795	821	780	759	782	779	773	795	790	783	746	799	766	793	768	798	807	800	794	762	754	802	809	725	797	771	761	805	766	769	796	775	791	772	777	759	792	770	760	761	770	804	770	760	783	791	819	771	744	808	814	781	728	755	762	761	796	783	798	783	762	793	777	771	752	728	812	809	793	750	773	770	772	812	753	789	816	799	814	815	802	793	788	759	771	781	783	776	819	789	784	819	764	802	761	796	796	769	768	799	777	741	836	779	781	787	782	767	777	774	764	816	796	807	788	781	800	824	789	811	791	793	763	745	787	768	773	788	817	763	770	763	761	784	785	805	761	777	777	800	739	782	784	794	807	773	770	753	789	777	751	793	788	786	738	774	795	763	802	771	805	782	813	799	729	788	766	771	803	744	764	778	776	723	790	773	792	761	797	764	771	740	816	754	789	768	783	734	769	798	806	777	791	813	817	758	756	789	818	828	755	751	798	810	776	758	794	763	751	814	737	785	775	756	800	777	774	793	765	768	783	747	810	771	775	757	762	758	768	803	758	792	775	829	784	763	811	779	796	785	773	779	755	793	780	753	804	772	806	777	779	808	780	780	812	780	773	794	785	750	785	777	738	798	799	791	811	781	787	792	791	784	760	752	801	783	795	762	780	808	796	804	770	792	761	822	775	815	800	773	779	770	765	795	769	771	761	791	823	730	745	786	793	808	762	731	779	783	826	762	806	783	817	747	770	810	752	801	787	819	750	808	795	783	791	761	797	751	804	756	793	794	756	812	743	823	806	789	768	771	774	794	785	765	760	784	826	776	778	754	767	762	761	792	795	777	773	753	804	812	763	776	747	810	766	767	725	787	784	789	799	790	768	766	796	788	796	742	791	788	789	817	776	785	787	761	776	759	832	771	783	767	781	774	788	747	766	752	746	784	793	785	778	790	801	777	778	789	786	797	786	751	759	746	752	801	783	760	805	743	841	784	797	811	781	781	762	795	749	776	775	754	787	783	773	769	810	758	763	781	769	807	768	798	801	803	769	729	785	835	755	767	800	778	789	769	787	808	768	744	781	781	815	770	762	784	761	775	803	786	807	758	767	796	787	821	768	760	761	795	757	791	787	780	770	739	765	768	782	735	779	777	775	740	821	796	755	810	775	840	751	796	756	780	770	794	820	817	723	820	764	795	808	782	805	758	791	799	771	784	765	760	764	820	741	785	793	782	793	751	777	787	770	779	759	777	759	780	773	793	780	794	769	799	774	758	749	818	757	791	753	770	780	769	795	775	783	780	782	751	781	817	786	775	787	785	769	779	761	795	771	791	770	809	793	780	783	801	799	804	805	785	871	751	819	788	778	812	775	774	762	741	777	781	792	769	763	783	782	739	777	776	779	785	790	781	807	745	763	786	806	786	804	776	789	815	744	751	852	784	793	790	752	799	769	762	796	795	809	729	780	775	766	784	768	780	772	766	780	783	810	758	815	777	821	802	786	837	756	755	792	795	777	766	816	798	767	772	774	778	809	757	821	760	776	781	795	779	802	809	750	759	782	776	765	790	770	802	766	742	772	758	780
345	0	2700	136168	369	5	110	615	755	876	886	925	869	837	894	807	838	819	852	838	816	801	821	871	810	829	798	843	774	848	773	859	819	838	796	822	827	839	857	840	852	838	936	957	951	986	990	1005	1025	996	1027	1039	1031	1047	1089	1022	1037	1019	987	1000	979	991	952	950	939	889	871	890	871	853	850	822	789	854	797	828	818	841	804	801	855	790	803	839	817	793	798	826	806	814	825	793	820	833	806	812	814	791	789	808	786	810	801	837	824	820	819	771	811	786	765	821	764	785	794	827	773	761	784	815	836	825	804	800	823	749	814	793	817	807	812	794	810	787	816	818	828	790	822	789	803	815	809	813	785	800	778	784	779	838	828	835	808	766	805	809	827	803	809	791	811	799	802	794	834	790	800	790	785	808	802	806	824	803	812	815	804	828	841	807	814	792	825	778	800	815	825	803	764	825	848	834	819	782	807	834	809	807	840	816	824	773	785	853	793	776	784	800	808	758	779	807	799	810	818	772	802	799	834	810	771	779	797	789	814	808	869	827	818	843	822	801	796	824	793	809	777	825	829	761	785	800	832	802	821	833	778	777	823	817	787	838	832	769	752	817	841	791	827	818	812	813	815	814	816	789	767	803	852	857	774	838	788	801	821	795	806	802	801	816	826	794	825	791	833	803	769	802	773	818	795	809	778	804	837	827	806	781	800	802	810	836	809	780	806	788	815	804	858	780	809	837	809	810	822	814	820	847	778	800	812	827	834	791	792	830	820	803	780	769	793	820	819	788	798	783	806	772	800	819	838	803	802	809	797	799	821	821	803	813	823	782	779	782	782	798	763	849	792	808	791	832	784	818	843	782	791	831	811	811	806	798	820	820	816	779	830	800	786	784	790	786	784	790	787	822	758	838	806	814	773	825	836	794	819	804	789	775	809	825	819	778	797	792	828	830	785	824	779	785	809	813	808	840	828	813	789	776	798	824	811	796	827	829	796	782	770	786	803	788	795	757	821	787	825	812	829	823	778	797	786	844	831	806	791	815	789	810	797	826	806	832	794	809	788	774	777	826	794	838	787	814	833	797	803	806	780	773	798	810	805	827	820	801	799	802	809	772	813	801	810	754	792	785	796	819	760	799	810	804	818	777	769	826	756	772	778	828	803	791	795	797	789	809	843	808	814	828	810	792	832	813	829	845	826	780	792	802	813	820	803	786	792	849	812	790	760	792	816	822	805	790	845	824	811	788	841	812	788	794	817	828	768	785	778	798	767	837	845	812	829	820	806	837	807	795	777	814	807	828	812	791	803	791	760	815	794	805	759	780	833	830	806	811	790	804	772	768	785	780	794	787	789	808	819	774	815	794	822	808	778	793	761	806	784	799	756	776	816	829	818	775	820	820	831	769	820	809	818	801	796	807	831	819	816	800	820	826	820	778	794	829	781	821	826	782	750	823	815	789	795	808	815	794	788	799	835	786	780	855	824	800	797	817	784	841	831	848	767	784	817	783	809	749	828	811	796	825	829	817	755	803	792	782	792	810	799	813	808	805	785	817	800	797	782	831	783	784	822	811	829	839	790	799	794	829	793	795	787	815	802	836	835	813	773	783	795	838	816	817	785	764	781	792	739	834	767	833	819	807	804	797	805	820	775	806	780	804	796	805	795	820	835	805	793	821	805	772	803	813	830	795	792	801	813	794	813	771	821	809	778	854	768	789	815	814	752	836	797	790	807	788	811	835	798	786	819	873	783	808	804	796	767	818	828	778	775	831	829	800	856	815	798	790	827	756	803	786	806	763	776	836	837	762	826	797	821	822	848	827	828	803	780	817	772	812	782	803	805	825	810	834	819	793	786	791	793	811	794	792	804	837	806	850	824	801	805	780	811	822	803	778	774	794	796	775	816	791	809	787	807	820	825	800	792	829	785	799	806	814	808	808	824	793	769	815	797	803	829	827	819	816	758	817	770	788	806	791	820	798	800	829	837	779	786	766	796	835	818	828	766	814	776	795	771	804	827	815	791	789	790	811	785	806	844	817	772	804	763	759	766	818	816	780	800	812	771	813	795	836	805	808	814	809	814	835	804	826	766	841	817	795	780	807	809	811	796	799	783	769	797	826	798	799	839	786	762	814	808	836	814	791	834	790	805	804	803	797	845	820	802	826	817	799	794	839	799	786	786	816	790	822	794	811	831	833	778	805	787	806	771	832	814	782	789	821	806	799	789	858	769	794	791	791	836	809	800	828	820	786	825	814	798	794	799	794	827	819	755	788	810	780	793	808	804	811	821	794	835	826	805	808	799	812	798	822	772	828	826	819	794	787	817	784	814	772	806	813	802	794	791	778	786	795	817	792	798	821
345	1	1900	136291	370	1	221	588	657	774	775	774	742	760	752	748	734	712	718	740	720	731	716	713	710	702	765	716	695	700	713	720	668	692	699	648	723	735	694	676	708	740	731	737	726	766	808	804	872	857	876	896	919	887	934	909	928	866	905	881	845	860	804	820	779	796	763	763	712	718	707	725	700	684	705	731	688	693	659	672	681	705	685	710	707	685	716	683	708	715	704	694	708	741	729	726	674	698	692	675	700	698	667	685	685	692	718	707	710	690	668	685	704	673	684	690	663	727	674	705	708	693	706	697	669	694	706	698	681	682	707	696	686	717	718	677	659	705	690	660	672	684	691	700	701	728	711	691	725	700	657	705	658	714	698	740	670	695	705	717	679	674	708	690	708	726	692	701	692	667	708	696	700	692	706	720	675	676	688	718	675	694	717	676	689	721	689	691	695	683	719	686	703	669	693	727	686	661	673	707	723	717	693	733	700	678	671	711	695	669	694	699	710	718	675	701	678	702	668	690	667	710	649	671	678	691	756	672	702	663	717	714	672	720	705	699	681	674	736	690	695	679	693	720	694	676	707	694	663	714	671	681	715	671	660	679	723	666	690	668	700	663	703	708	680	707	714	709	677	684	710	735	671	681	686	680	677	679	705	678	677	716	705	712	667	672	683	666	688	698	729	657	717	687	665	696	675	688	753	718	699	691	682	696	720	670	674	708	693	685	713	730	679	691	702	694	690	656	697	667	685	692	700	696	695	682	670	698	696	704	696	670	721	717	680	723	708	691	724	705	680	687	672	672	705	683	700	701	738	719	657	697	696	709	729	687	720	703	701	645	706	718	666	724	712	716	704	671	696	697	696	707	711	675	651	676	683	673	706	681	695	677	701	712	675	686	672	681	684	695	650	667	677	695	697	698	698	707	682	682	677	707	699	682	714	709	692	697	714	696	692	676	676	661	710	677	685	704	680	684	684	688	686	682	690	717	672	721	690	688	671	654	681	701	697	718	659	755	674	645	696	703	666	710	680	675	690	701	686	688	654	679	691	694	690	658	687	676	676	677	715	673	667	705	673	680	715	678	696	661	700	696	702	680	732	696	712	671	691	698	685	704	737	666	703	719	679	668	694	694	682	699	685	668	702	674	714	661	704	734	689	688	693	702	665	644	673	678	678	714	698	700	688	679	701	689	703	682	644	704	636	690	704	687	707	709	717	672	679	731	702	694	706	729	706	733	671	728	719	695	692	692	653	689	673	668	712	665	688	701	706	685	714	709	693	699	670	722	677	688	669	728	718	717	693	698	672	664	654	716	690	713	705	708	743	688	676	702	705	661	729	691	657	704	672	719	668	734	720	717	649	707	708	703	713	702	734	696	678	702	691	690	689	689	673	671	708	672	697	735	683	695	648	715	670	682	676	667	715	689	699	739	698	680	715	700	707	687	663	709	692	698	697	678	652	685	695	691	679	683	694	688	711	714	670	713	713	728	656	692	703	701	686	707	693	683	689	668	682	737	702	728	670	704	678	705	658	751	673	662	698	699	685	728	683	689	687	665	713	671	688	702	695	689	708	685	688	734	707	688	725	691	672	678	699	729	714	714	678	713	685	688	706	704	682	717	660	688	699	711	702	713	682	706	694	657	702	692	708	698	679	668	687	704	680	710	729	724	703	680	678	697	666	684	718	759	674	699	660	661	697	697	679	669	697	693	659	710	705	705	712	665	683	694	710	680	680	695	695	701	684	704	678	677	682	666	712	671	680	715	700	716	666	665	698	696	678	679	677	698	712	719	682	719	663	673	681	690	665	717	701	688	686	697	691	702	658	744	726	719	721	713	709	649	685	705	689	691	721	658	705	681	666	678	706	678	688	666	684	700	680	694	700	675	715	742	690	682	716	682	733	710	715	672	681	679	679	679	694	730	717	670	690	641	649	704	690	662	697	761	675	691	681	661	685	695	689	707	690	695	657	715	686	737	669	671	731	711	706	714	699	682	706	708	650	712	711	698	709	673	701	711	703	679	704	732	685	701	692	656	686	736	663	674	697	709	691	707	691	681	688	705	750	688	716	710	691	732	656	716	705	698	686	701	660	678	695	711	678	706	711	683	679	701	674	709	670	699	696	719	726	713	694	712	659	724	687	703	709	696	679	671	676	721	674	731	674	718	732	663	744	705	697	649	655	656	714	730	714	695	687	704	672	710	673	693	695	703	698	698	693	689	688	665	669	709	692	689	703	666	715	674	702	701	662	663	706	703	689	707	716	706	692	678	718	684	697	679	685	674	690	702	686	714	678	657	695	670	673	665	700	702	703	687	690	726	694	713	679	694	721	658	694	704	659	697	700	672
345	2	2100	136414	364	6	148	526	676	766	778	808	790	748	742	751	770	708	718	729	711	729	707	732	748	697	696	700	711	748	714	702	655	679	710	726	725	691	682	693	680	687	695	686	729	727	746	788	759	772	816	850	871	866	896	888	870	914	950	916	885	900	907	884	825	854	793	770	754	750	714	698	712	693	680	744	710	739	684	659	677	691	713	670	686	721	681	727	682	720	694	699	685	682	700	693	716	707	697	651	697	656	707	713	690	693	674	720	712	684	689	716	695	719	689	676	709	694	695	690	703	681	657	684	741	701	685	716	699	694	687	669	674	699	692	678	710	702	682	719	733	661	690	670	701	683	716	705	678	671	700	674	683	672	684	708	692	728	715	706	675	664	673	698	681	730	686	663	678	699	690	731	694	704	715	666	668	683	687	730	730	693	686	674	713	705	705	676	664	681	677	659	700	735	722	709	657	699	709	690	673	709	701	702	676	704	691	720	673	698	674	691	668	664	698	674	686	678	681	684	680	680	671	692	663	694	712	697	681	697	701	672	692	683	706	699	706	701	724	702	696	633	683	717	676	659	700	645	682	695	679	679	671	719	687	700	698	724	704	721	663	695	717	700	679	660	750	676	689	651	681	687	661	707	695	695	710	686	684	722	657	700	705	689	692	678	702	695	664	668	707	700	684	707	684	685	712	693	689	708	649	699	675	696	723	695	711	712	684	705	683	703	699	702	727	703	716	700	677	711	686	659	675	655	661	684	675	699	714	689	659	677	663	709	689	667	693	697	693	675	680	697	698	702	684	702	717	701	669	700	714	726	714	689	689	717	700	685	721	683	697	731	682	674	679	674	703	684	673	696	713	670	705	674	698	688	713	691	699	662	683	693	690	672	693	668	674	684	688	687	692	697	683	687	635	711	692	671	700	710	692	688	704	689	673	741	704	647	694	680	674	689	706	709	711	696	699	673	721	675	670	678	670	748	700	679	682	650	659	710	689	698	676	682	695	654	692	720	692	698	689	684	714	665	689	677	713	690	664	700	663	709	665	672	706	700	670	693	671	666	692	707	664	675	702	696	676	678	687	704	677	713	663	676	717	689	698	673	700	674	713	671	708	710	681	659	668	678	688	730	715	696	704	731	665	696	687	706	715	682	707	670	716	739	684	694	676	715	685	696	701	656	685	698	676	698	702	656	686	682	674	662	679	713	693	686	666	718	694	683	695	703	671	717	699	711	694	669	678	707	662	730	688	690	670	739	702	675	702	667	678	695	699	673	658	705	689	725	702	662	689	716	682	690	713	672	676	707	700	710	674	725	685	705	668	698	713	715	685	661	674	681	693	668	661	696	662	686	701	703	703	675	697	732	685	701	666	676	680	702	692	681	684	670	703	686	682	726	655	719	685	704	718	712	696	682	695	681	682	701	731	671	697	704	702	686	685	701	694	707	716	727	713	702	718	689	689	701	695	719	674	655	679	679	681	683	725	689	679	699	709	706	645	669	696	698	705	681	715	701	730	725	656	694	704	653	697	646	730	692	712	704	720	675	721	693	686	659	691	718	692	697	664	695	730	673	714	669	677	683	660	722	668	711	669	697	709	691	687	700	697	665	691	700	692	690	659	695	686	712	682	708	747	664	723	681	658	724	716	717	664	684	661	671	681	661	672	678	662	667	704	720	655	709	681	706	737	671	694	686	685	707	662	664	703	732	696	686	695	731	675	667	670	689	669	706	727	667	727	728	681	678	711	690	702	700	653	686	685	712	683	677	700	701	711	717	704	684	704	699	664	698	754	677	662	689	641	686	656	692	689	727	697	720	679	656	685	685	706	678	687	692	727	682	699	682	676	695	620	714	698	700	686	654	712	695	696	702	689	709	665	655	664	674	669	692	692	666	664	729	675	705	692	718	678	673	695	662	658	686	664	705	714	656	699	681	688	657	685	711	671	691	679	689	707	658	686	674	710	680	725	728	697	695	672	721	656	662	681	701	659	669	680	673	693	704	709	659	710	703	670	693	694	677	676	693	685	682	671	679	700	688	756	726	690	733	658	696	698	690	671	662	686	708	662	700	703	654	678	683	678	685	734	733	707	686	693	674	725	717	716	709	698	690	711	730	693	675	732	678	673	709	700	689	695	699	685	648	664	738	699	694	661	649	698	697	701	685	704	710	679	739	679	662	700	671	681	670	695	692	688	692	616	702	696	678	710	676	706	723	672	743	735	709	692	704	701	674	675	731	661	696	696	712	691	729	678	734	711	702	704	704	706	711	684	664	653	669	641	721	680	715	670	688	689	700	688	699	706	708	679	717	668	730	689	696	713	702	683	642	704	684	714	745	686	731	669	712
345	3	3500	136537	375	4	118	596	661	828	801	839	820	799	788	791	763	800	762	788	753	777	770	794	771	769	759	730	744	798	703	767	763	704	727	792	813	808	770	841	840	829	852	882	894	898	898	920	901	916	935	928	912	934	930	928	954	938	886	882	872	892	887	878	856	852	880	852	830	764	767	741	769	792	752	758	774	731	726	772	770	770	721	780	752	725	774	811	714	793	731	781	768	759	759	748	774	734	693	806	736	749	787	741	755	779	756	751	743	730	766	714	786	742	764	781	719	760	766	747	744	751	732	787	751	755	768	724	732	763	749	747	731	752	752	756	743	741	751	765	779	771	804	773	725	762	756	761	769	760	731	764	749	795	753	775	759	758	762	750	755	753	741	789	752	781	742	738	736	738	788	761	761	784	750	784	773	785	770	790	746	788	779	720	795	719	748	732	737	757	795	737	703	763	763	710	755	784	792	741	704	727	733	804	722	739	728	773	755	739	746	767	729	734	751	730	776	748	785	781	746	754	739	758	766	742	734	756	698	709	758	793	717	762	745	773	743	808	767	766	768	754	781	754	759	716	716	749	753	755	734	716	760	739	791	745	726	726	751	783	749	772	742	778	742	752	754	762	763	738	772	747	749	756	721	762	792	771	747	753	727	758	791	739	716	750	754	729	799	741	753	751	741	744	754	782	758	736	731	739	752	759	750	712	742	726	733	788	786	748	757	720	732	771	768	746	782	770	717	746	718	737	745	728	738	750	683	783	747	746	743	731	781	756	756	746	731	761	710	759	721	745	731	776	743	731	763	738	725	758	778	740	762	771	752	728	732	767	737	733	719	761	728	749	736	782	738	794	726	756	707	719	752	745	726	740	760	794	735	779	711	738	744	739	705	741	754	744	726	775	754	750	726	776	749	767	754	781	744	738	731	753	758	717	749	749	725	751	753	753	759	761	767	766	733	776	729	754	772	746	679	802	760	736	746	732	754	767	738	787	730	752	728	735	781	717	760	771	746	782	756	737	796	778	741	726	775	743	776	765	749	776	739	749	782	758	762	712	801	774	764	782	755	791	728	747	735	774	741	763	806	706	778	790	743	797	767	745	771	742	727	766	732	783	742	759	743	759	753	800	766	726	762	773	763	772	748	773	736	749	785	773	745	739	734	739	765	727	749	759	704	758	735	775	731	721	750	756	780	741	756	762	731	737	747	749	777	744	736	763	753	779	735	762	743	743	729	773	768	759	770	775	764	768	763	745	763	797	721	743	745	753	740	750	752	721	751	737	769	739	731	757	748	787	793	752	739	729	758	765	713	741	729	741	746	800	755	730	769	729	722	783	775	745	787	761	773	766	724	758	752	757	752	759	776	731	755	735	791	775	768	721	720	744	754	746	725	705	758	757	728	761	743	730	752	776	726	753	736	736	739	737	747	733	712	737	776	727	740	754	729	739	768	721	731	745	785	740	734	778	763	747	779	746	718	731	705	776	750	761	708	723	741	742	729	737	759	760	781	682	745	758	725	737	754	732	774	764	751	790	695	765	771	742	748	757	798	749	773	756	750	791	733	757	717	781	750	757	736	729	752	766	773	762	757	773	726	755	749	766	760	774	752	756	754	749	715	756	757	734	771	740	748	794	723	769	743	753	764	742	714	714	796	745	738	746	761	740	733	745	790	737	758	771	747	785	751	753	769	737	723	766	756	758	756	776	744	742	798	757	747	744	759	782	730	692	720	735	728	736	713	769	738	744	769	763	715	743	778	762	742	737	757	708	755	737	744	771	775	719	765	757	724	726	789	708	743	743	762	754	729	740	692	740	787	772	767	790	706	825	763	790	718	757	761	761	787	717	729	759	743	754	748	744	762	757	771	752	776	745	777	731	787	750	734	751	765	771	774	753	748	713	749	771	781	737	738	783	756	766	752	761	719	750	725	771	757	760	759	770	722	758	765	738	793	724	708	730	758	763	756	739	765	737	729	769	747	734	740	746	719	714	713	755	781	758	704	720	735	798	742	730	728	782	730	737	716	776	761	728	751	756	742	726	775	764	748	729	745	754	757	734	727	780	700	778	731	763	695	775	746	744	767	792	705	737	744	766	752	760	754	766	749	749	763	738	752	747	739	771	735	769	735	750	721	734	757	765	736	754	748	775	731	737	748	757	773	741	773	768	772	756	770	791	736	766	776	760	759	730	736	752	721	729	787	771	761	799	744	757	756	693	740	738	764	728	721	766	760	756	757	777	754	703	741	768	786	766	753	742	772	765	739	755	704	742	740	745	754	747	745	769	738	763	741	743	767	752	742	738	725	755	743	744	738	720	768	737	716	720	704	779	703	759	742	746	761	776
345	0	2700	136660	365	15	113	606	762	890	864	923	872	862	824	843	827	850	840	805	840	832	856	829	824	812	804	824	844	823	828	811	832	833	815	804	753	802	857	921	965	1031	1016	1027	1035	1051	1021	1085	1038	1064	1049	1054	1047	1009	1034	996	1035	1028	987	975	965	932	916	927	914	887	927	885	863	849	847	825	841	843	837	844	797	823	831	807	824	805	786	805	813	818	813	831	819	811	772	772	824	832	796	807	822	772	798	811	772	815	844	824	842	784	800	833	834	800	834	822	818	802	780	826	800	817	799	805	819	783	796	789	809	781	813	827	781	827	832	813	804	795	805	835	783	829	840	821	803	777	809	785	800	779	838	802	769	791	788	803	834	748	832	837	807	833	785	796	818	790	810	843	838	830	805	854	829	805	815	808	790	810	806	834	812	802	805	807	760	829	795	808	784	822	812	811	814	816	802	796	783	804	824	770	792	799	822	802	819	805	824	806	824	783	836	822	790	798	801	796	818	783	848	812	819	832	820	793	796	816	792	799	797	819	809	805	826	806	829	782	803	796	800	801	802	810	819	823	836	815	795	765	813	825	784	798	791	825	818	819	818	819	831	829	798	866	789	843	778	833	806	825	827	811	846	804	807	801	821	802	831	810	799	801	819	811	812	866	816	809	813	840	787	820	830	807	808	804	812	837	800	845	822	804	834	809	822	804	823	792	824	837	794	816	834	826	795	824	791	809	785	783	820	816	810	823	807	808	783	821	787	792	780	801	799	814	767	827	812	774	801	809	802	810	785	840	772	809	812	773	828	815	791	800	823	836	776	784	821	811	823	781	770	814	800	837	796	825	822	810	821	779	815	792	836	846	775	799	800	809	808	838	829	792	778	781	829	803	796	807	821	809	832	798	776	799	789	834	833	774	767	814	777	793	786	823	824	817	829	799	786	770	826	808	784	766	789	859	837	818	837	853	805	813	819	782	823	788	757	825	781	785	801	820	797	796	806	764	816	779	833	798	824	831	791	829	793	787	763	780	831	844	800	817	829	797	827	855	820	796	815	820	817	807	804	823	814	792	832	795	810	809	785	821	781	811	798	777	784	835	824	794	797	764	809	805	832	760	831	785	804	803	818	832	815	791	829	812	818	831	808	810	756	802	783	836	851	812	772	819	776	812	862	843	804	857	788	789	849	798	775	795	822	818	826	794	828	830	807	837	797	799	804	826	833	802	786	771	832	813	795	808	813	797	800	803	793	788	801	829	842	772	845	767	813	832	821	810	796	815	820	817	768	810	794	815	794	766	812	817	827	758	828	786	810	843	812	821	783	845	781	765	803	815	795	833	784	835	781	810	807	770	790	799	789	846	806	788	827	837	763	778	845	795	775	798	813	848	787	841	821	807	761	816	791	823	825	781	790	791	801	798	762	841	850	779	801	839	784	788	819	764	808	808	808	811	783	818	806	807	825	765	834	832	826	831	817	757	786	825	823	791	774	842	788	825	799	813	826	817	796	851	819	804	818	841	793	785	817	804	800	802	779	845	824	773	816	845	793	793	835	789	812	771	792	839	816	787	796	812	828	820	802	813	757	817	800	836	797	827	784	801	782	791	843	838	783	807	793	772	796	794	815	793	789	819	778	785	809	829	816	822	775	804	839	781	783	803	798	852	816	813	788	817	781	796	801	814	803	822	814	778	796	847	835	800	784	800	780	809	810	866	826	822	827	805	823	794	797	801	818	788	786	792	824	820	863	782	826	820	848	761	831	812	835	790	806	820	800	790	800	797	836	833	793	779	801	855	815	777	826	825	782	822	790	836	825	776	778	834	819	799	801	793	803	842	790	807	783	827	804	845	801	820	771	838	800	821	784	783	767	799	799	848	817	818	802	798	811	796	804	798	809	786	827	778	785	778	825	825	803	832	794	816	801	782	807	849	770	827	791	843	824	804	814	819	789	774	808	821	772	831	803	809	798	807	858	812	822	809	792	835	814	814	815	798	877	757	791	822	806	785	787	814	791	781	825	801	805	773	794	800	835	821	796	844	838	770	810	808	828	804	777	833	804	774	793	856	779	839	827	829	813	783	833	829	817	833	829	793	821	786	806	778	825	797	767	804	791	802	843	771	764	825	788	798	755	808	817	836	796	832	845	807	784	811	811	820	821	838	845	832	804	822	819	760	796	826	815	808	833	818	804	852	810	823	789	830	799	790	831	826	789	808	806	787	779	804	845	783	839	789	806	808	808	818	809	827	801	796	768	812	804	828	821	790	822	825	794	790	853	823	821	795	830	778	816	789	795	815	760	751	808	783	785	819	823	802	851	796	799	840	796	814	817	804	809	840	784	828	817	793	819	794	826	826
345	1	1900	136784	367	10	262	719	849	863	835	881	831	847	843	899	882	841	814	810	811	828	831	814	837	862	854	856	850	840	846	864	875	826	874	903	868	878	877	877	882	848	915	936	952	998	979	997	991	1009	974	985	983	1006	981	953	990	992	936	940	904	931	918	886	908	911	857	886	855	877	871	856	828	853	840	821	799	876	822	857	831	852	854	811	844	837	810	857	806	841	791	796	825	829	821	807	837	819	803	862	835	813	804	844	806	840	820	820	813	829	828	813	819	861	826	810	870	828	836	830	810	816	831	851	823	839	854	838	844	807	824	816	799	804	796	877	830	830	829	842	811	812	832	853	853	808	812	836	803	819	782	847	815	843	835	839	824	789	798	825	820	797	885	812	816	820	806	824	790	829	839	840	835	805	862	812	832	809	866	833	817	811	842	782	812	848	831	807	820	793	802	811	881	814	832	858	861	843	821	841	842	822	806	845	809	861	814	823	784	828	823	834	832	843	817	840	832	850	829	816	822	828	834	834	830	862	779	844	832	841	845	818	804	838	855	791	810	810	795	843	810	803	801	838	813	856	755	854	824	775	846	823	819	854	824	839	797	822	839	804	827	786	795	854	810	828	861	810	823	852	801	841	836	779	853	807	808	834	817	818	847	861	855	831	798	818	832	801	775	787	828	814	814	812	832	797	841	846	839	802	845	836	816	777	865	832	828	818	855	792	830	836	830	814	816	803	802	850	845	819	831	821	819	803	825	832	805	796	826	812	834	809	831	844	801	829	815	854	827	820	853	848	829	829	804	827	842	782	790	791	871	822	828	838	788	861	847	823	834	832	824	818	797	814	846	793	820	832	836	808	854	788	855	805	847	834	807	861	799	799	816	816	868	809	845	838	780	825	820	807	847	815	787	828	796	809	783	828	837	842	796	821	845	834	814	840	846	769	830	810	799	824	813	823	841	788	843	817	825	820	817	805	792	881	787	845	818	823	840	812	830	797	803	828	819	813	819	798	856	787	826	825	774	861	831	808	835	811	807	811	823	827	851	821	839	804	788	818	812	830	814	818	779	818	826	833	839	807	826	857	836	790	799	805	804	835	784	809	822	870	787	857	820	820	771	840	844	837	800	845	785	839	848	793	838	844	798	832	848	866	777	804	829	823	834	803	825	820	828	819	852	798	807	842	825	816	831	828	814	835	812	803	804	844	826	813	839	814	822	773	802	817	820	778	814	796	822	839	828	838	818	833	847	795	821	796	781	863	847	829	845	813	839	803	843	839	828	828	805	788	816	826	817	851	825	800	811	806	824	794	809	851	799	823	829	828	816	816	829	816	823	831	823	817	819	835	827	813	816	823	828	830	808	795	777	866	801	857	787	823	819	805	831	800	812	796	811	841	836	849	826	847	789	831	807	820	870	873	823	834	791	825	827	786	834	837	795	838	816	801	844	839	824	826	838	820	799	813	837	836	821	800	816	825	802	788	823	839	800	802	841	820	830	820	787	806	849	883	804	806	819	804	825	816	826	838	846	849	806	802	876	800	839	817	788	821	788	807	847	815	822	812	871	807	804	844	854	838	842	879	804	836	807	856	822	876	780	821	840	813	850	794	813	814	820	859	836	835	820	831	795	832	833	817	844	807	822	783	817	798	832	864	822	820	820	779	820	840	837	810	845	782	804	837	813	821	810	832	836	833	842	815	839	846	784	795	805	832	784	865	790	854	839	839	802	801	845	840	844	810	859	803	856	855	804	847	792	861	806	818	779	856	831	824	815	830	832	838	839	783	833	799	804	824	833	794	798	821	791	817	855	833	822	799	790	825	824	828	820	816	818	816	795	852	774	816	828	865	815	819	788	809	813	838	811	859	801	802	862	837	810	802	799	806	840	832	798	832	838	803	829	888	853	817	805	839	794	827	848	790	824	805	851	809	829	813	837	816	807	844	834	847	800	824	793	796	819	817	841	819	834	819	814	787	802	873	862	831	843	816	823	808	839	788	859	791	797	807	847	827	842	789	831	807	803	828	849	812	827	838	829	840	816	846	841	846	834	848	825	846	814	833	789	818	833	838	825	798	800	829	794	839	813	809	785	821	804	867	832	830	847	847	825	813	841	788	783	804	801	826	804	824	824	822	811	831	823	818	862	847	788	841	816	821	808	816	808	823	811	840	787	867	834	800	809	873	816	822	807	805	828	789	811	865	790	828	849	806	816	794	811	817	847	823	811	877	840	797	787	847	837	844	844	850	868	846	823	859	811	805	827	805	775	802	827	899	854	846	831	837	830	850	802	861	845	823	844	808	809	839	795	826	825	804	805	819	808	825	800	839	818	836	806	770	833	827	806	822
345	2	2100	136907	369	7	200	696	783	880	841	919	850	871	886	853	813	777	832	827	828	845	832	828	852	818	835	850	823	839	915	933	919	904	920	901	945	959	1015	983	1009	943	978	989	940	959	986	996	1023	975	960	990	979	944	926	943	943	914	912	932	841	894	884	899	870	880	834	872	849	835	857	856	840	811	838	819	825	817	794	825	765	850	826	809	779	853	843	807	784	860	802	849	819	819	818	868	803	827	790	775	827	846	824	812	855	787	808	818	798	811	817	803	812	820	783	832	812	802	800	834	841	818	835	822	815	809	804	787	793	818	837	753	812	823	772	814	842	803	815	842	821	819	823	843	831	799	776	805	811	851	864	828	836	802	816	797	821	806	802	805	827	802	826	738	799	827	826	818	813	831	805	791	829	814	825	802	836	823	811	791	837	790	815	812	790	815	817	843	825	837	777	786	795	809	843	814	808	846	814	792	842	807	815	816	796	841	843	823	822	806	831	804	791	852	810	840	792	817	825	816	831	813	826	867	792	851	819	786	853	805	768	797	825	784	827	801	814	824	796	822	790	798	811	805	837	802	775	813	797	799	837	830	834	807	846	778	814	806	823	801	786	845	828	790	781	828	812	820	829	804	820	807	806	821	843	768	831	764	837	804	824	813	799	808	797	798	823	871	805	842	828	762	810	812	808	812	812	770	833	831	783	801	823	819	834	780	798	830	833	837	852	828	803	848	815	821	826	800	786	795	777	808	809	819	790	820	778	839	843	840	808	835	804	861	811	822	804	854	824	825	780	819	809	814	835	847	811	836	801	804	829	805	815	805	809	832	821	824	791	794	813	801	829	816	788	824	816	828	814	826	794	841	814	813	795	780	822	802	831	820	809	786	873	801	810	829	849	838	864	784	800	817	821	800	822	844	810	831	779	770	822	842	822	836	793	798	797	800	786	876	833	789	834	816	849	825	783	783	810	840	821	816	801	786	803	808	828	805	835	851	772	790	777	774	832	816	815	826	817	834	813	814	856	817	813	823	844	787	791	832	801	823	793	814	810	802	850	827	833	808	804	785	839	809	816	820	818	835	808	827	816	828	790	823	815	799	807	771	835	781	803	810	819	796	835	845	801	776	813	807	798	851	834	830	794	835	776	814	795	825	779	834	801	817	782	859	796	822	808	782	791	813	821	830	779	817	813	794	849	812	803	841	856	788	814	842	803	844	806	774	842	834	826	818	795	815	820	831	802	823	796	842	794	793	819	806	751	796	815	769	819	834	776	837	795	852	826	819	835	842	822	793	807	828	798	812	819	796	793	825	825	738	775	837	836	779	832	815	813	793	809	864	777	852	807	833	810	814	797	820	810	845	802	827	823	809	796	811	818	799	833	820	829	791	810	764	795	830	856	834	797	818	824	833	787	896	789	814	804	815	838	818	838	795	851	818	814	831	801	827	841	811	821	801	803	778	858	850	854	768	825	796	790	808	813	826	811	800	815	808	782	769	810	831	819	833	817	813	798	857	825	815	796	819	800	833	786	804	785	835	840	800	836	775	881	800	789	818	769	811	849	834	816	810	778	800	836	803	800	846	807	861	783	809	846	799	838	803	804	824	781	837	786	837	796	820	807	820	807	792	815	833	842	825	836	803	807	790	852	809	813	821	802	808	821	820	830	786	798	785	849	849	818	814	845	793	808	819	821	787	782	833	802	782	800	814	805	822	803	794	797	797	798	805	821	855	789	815	811	834	799	841	780	812	805	812	818	833	820	817	817	825	811	834	822	785	832	859	822	825	780	815	800	828	821	783	808	798	842	775	801	825	829	820	799	820	852	806	781	827	814	809	820	832	842	795	814	836	820	786	858	804	813	803	827	812	811	793	828	812	810	843	829	795	808	840	814	825	859	801	819	820	836	873	790	819	797	855	780	806	797	813	819	824	843	824	841	856	846	831	839	840	800	839	789	790	832	808	824	814	856	802	797	827	814	839	795	838	810	829	798	800	864	817	824	791	844	788	813	792	812	806	789	808	794	777	767	848	799	836	814	780	845	804	817	824	832	832	797	835	837	798	813	825	817	804	798	776	779	829	854	804	811	829	823	836	838	823	817	847	792	816	822	807	848	788	839	822	792	798	823	805	818	815	803	803	809	811	838	810	827	811	808	810	803	798	829	805	805	807	799	811	803	802	824	868	785	832	835	813	811	806	836	785	776	791	822	871	794	831	789	832	779	823	795	775	778	866	848	814	789	827	819	830	800	834	800	800	821	790	864	786	797	808	789	873	812	793	808	748	844	819	815	796	833	819	849	822	821	823	798	834	810	844	783	823	801	810	828	776	833	774	826	799	814	823	828	809
345	3	3500	137030	362	14	132	570	758	793	801	826	807	832	776	813	795	789	723	809	729	802	794	784	812	785	767	773	761	793	729	773	729	743	746	744	731	754	812	813	827	885	825	897	913	945	908	926	972	955	941	916	964	963	983	972	963	937	929	912	926	863	887	883	827	839	816	841	808	812	770	762	795	763	743	767	761	728	733	740	743	764	759	741	771	762	728	728	761	742	734	724	764	775	726	760	726	735	751	770	698	733	726	751	775	735	741	749	727	735	763	756	757	748	769	747	731	732	743	788	720	740	766	719	753	729	746	716	754	760	767	721	733	759	767	749	738	751	737	772	756	743	736	771	780	712	744	755	730	763	741	758	706	753	713	731	738	725	748	775	743	757	772	746	749	748	777	774	726	758	725	756	724	742	767	753	729	779	762	742	728	725	729	764	751	778	771	732	720	772	781	734	774	740	739	746	774	730	745	743	810	760	707	746	752	732	721	751	778	728	776	724	752	768	739	738	743	774	735	717	749	741	755	760	744	748	755	728	729	743	729	767	774	753	761	726	742	748	754	716	750	752	755	729	708	761	772	755	738	744	760	755	715	755	734	735	745	742	762	745	784	766	769	785	764	764	736	728	732	758	739	755	725	755	734	738	752	769	753	738	754	739	770	772	728	723	751	754	718	765	707	736	716	772	721	722	754	748	761	738	750	707	747	758	751	769	745	744	741	755	748	763	727	750	777	729	768	758	732	742	707	769	738	762	727	740	733	718	705	772	749	750	740	754	738	747	724	764	727	761	752	729	798	737	748	759	739	752	762	738	745	738	721	771	788	739	817	717	746	726	738	750	767	733	708	734	724	690	744	757	723	766	758	730	741	726	762	732	779	741	737	767	728	761	725	750	756	705	725	745	691	769	741	725	748	739	781	773	738	770	788	731	743	742	756	740	752	733	720	766	759	739	710	788	753	745	724	734	731	733	762	722	746	746	739	735	721	765	781	734	723	768	753	728	750	779	741	734	764	752	732	750	714	747	787	716	753	765	743	732	752	752	727	753	738	733	738	711	746	741	736	749	729	709	749	745	769	757	753	788	773	733	773	705	764	766	740	734	738	748	771	744	713	736	753	706	729	760	710	765	779	760	761	753	745	746	765	741	740	749	712	761	731	735	759	728	822	746	748	726	769	751	735	735	735	742	764	753	726	735	736	723	732	684	762	741	756	744	727	737	734	772	738	736	732	715	754	771	739	725	793	723	724	739	723	744	724	714	752	754	740	725	752	743	706	730	743	761	745	710	723	724	724	706	733	743	756	732	749	731	722	723	741	750	715	746	756	772	711	724	740	758	748	763	732	745	724	780	769	779	742	767	724	749	717	740	751	742	730	744	741	717	759	726	743	773	714	753	725	754	730	739	721	737	708	760	744	766	736	770	726	761	772	725	714	761	726	740	723	743	720	751	784	755	751	740	730	755	762	742	721	773	749	759	714	707	727	750	743	712	731	742	785	711	738	725	813	722	752	761	743	750	738	735	784	726	760	746	741	772	772	769	765	756	710	752	739	743	767	724	727	729	726	734	741	734	734	751	751	748	745	751	775	749	735	749	720	729	733	753	726	735	775	773	727	749	727	715	742	725	738	732	752	733	749	764	760	717	754	759	744	727	747	766	712	735	759	769	764	725	732	715	794	757	748	743	763	727	783	762	716	785	730	771	769	708	769	724	752	783	720	772	760	737	733	744	721	734	755	753	765	767	729	779	743	784	726	701	725	703	747	768	739	753	760	732	703	752	753	787	721	738	780	708	764	780	726	714	739	750	707	776	709	781	682	730	721	741	749	757	776	726	741	743	770	734	742	732	769	782	720	709	747	749	700	730	761	747	753	753	756	729	717	771	743	743	743	721	740	736	716	776	720	743	750	759	730	724	780	775	768	767	731	775	731	737	745	757	740	752	697	780	746	739	733	744	749	705	756	720	733	710	799	746	770	753	717	710	742	701	727	761	782	739	732	751	750	725	764	706	775	736	754	741	740	720	791	773	738	729	760	730	760	758	721	785	738	742	715	733	727	763	765	734	735	739	757	745	728	729	739	752	723	777	722	761	729	749	696	740	722	786	749	731	753	735	740	740	713	736	722	767	742	781	728	745	764	752	758	729	761	766	729	782	740	764	770	745	716	755	704	757	743	725	765	736	729	739	735	782	741	731	737	774	763	734	745	760	783	749	751	789	720	767	760	764	732	756	774	746	740	730	748	721	737	716	740	736	724	762	737	760	704	747	728	724	738	749	739	753	746	745	735	768	757	737	747	735	769	728	768	756	722	725	748	745	736	740	753	764	773	759	781	717	731	768	750	763
