345	0	2700	154666	308	8	67	366	546	693	667	685	720	671	691	690	726	719	691	707	713	745	734	691	801	755	750	732	762	781	788	772	768	741	744	758	752	759	791	760	798	789	773	773	760	758	784	812	806	778	753	777	777	787	786	791	773	784	774	782	800	765	764	774	758	736	753	743	797	777	791	783	757	760	771	766	803	769	791	790	755	805	756	782	755	771	771	758	768	785	791	756	769	789	784	800	781	802	776	788	780	804	808	785	817	758	789	797	781	808	789	765	835	798	784	825	806	831	774	803	814	798	806	785	767	817	800	770	817	832	774	799	793	810	812	795	782	785	786	764	794	755	791	773	762	805	790	768	763	790	727	793	766	771	806	788	774	786	811	776	834	756	764	777	812	754	786	800	808	778	773	803	778	791	795	782	757	783	790	796	776	788	733	768	747	791	773	762	766	787	786	779	763	795	780	737	762	771	816	805	797	766	807	772	737	779	781	777	764	799	821	798	797	786	782	778	774	782	765	792	739	767	792	784	756	759	755	790	791	796	778	770	782	787	771	791	784	786	783	788	748	782	788	775	751	766	759	783	765	788	804	762	770	791	792	779	752	798	738	769	758	778	768	750	778	785	768	788	780	785	795	810	781	777	778	783	794	772	782	787	788	801	810	786	752	758	752	799	781	796	799	774	763	786	755	756	789	796	809	744	817	799	764	787	763	787	783	783	767	776	776	803	803	764	750	754	791	770	771	767	796	816	762	801	792	779	772	793	794	779	773	797	804	783	794	790	769	796	776	755	792	793	783	800	812	783	762	800	728	797	754	787	767	773	779	796	785	751	777	801	754	761	753	785	790	789	811	787	776	799	783	760	783	782	761	772	777	796	781	760	763	794	767	797	808	777	784	774	765	785	792	761	755	778	753	795	782	806	757	793	810	805	767	779	769	772	756	775	789	781	751	776	794	767	775	782	784	777	765	769	772	768	776	794	735	773	793	765	779	749	772	802	769	760	757	754	742	785	801	766	798	781	780	787	791	792	799	793	800	789	762	775	778	811	795	792	768	799	769	812	779	778	758	729	759	785	783	795	800	776	745	768	793	786	749	790	763	770	771	795	750	799	770	781	765	774	743	773	787	786	748	740	780	793	805	794	797	786	763	774	791	729	752	814	749	764	789	782	750	762	744	776	774	792	782	755	800	806	771	759	769	770	793	778	775	742	796	779	800	793	801	768	757	735	764	766	748	776	769	795	750	788	796	786	778	781	756	781	770	773	755	816	796	780	780	763	786	789	782	778	779	791	781	791	758	807	794	714	727	786	777	750	772	754	751	774	796	801	775	770	787	783	766	762	770	789	791	818	760	758	739	803	771	769	761	808	775	782	763	817	775	805	800	791	765	715	779	765	771	759	733	799	763	787	804	805	782	786	755	767	795	769	754	772	804	787	755	768	756	738	782	762	816	811	765	784	763	771	776	781	772	826	778	768	777	765	760	798	760	766	770	801	802	746	799	765	781	757	759	770	773	780	791	775	791	757	762	770	792	785	792	764	751	774	754	789	789	782	780	768	756	774	799	770	797	764	776	736	766	811	784	759	761	793	786	760	804	783	781	779	789	758	795	773	793	796	780	782	780	796	767	798	763	793	778	753	754	787	774	756	794	764	776	785	762	803	776	776	769	805	752	793	772	792	778	796	754	779	762	783	801	745	759	781	776	809	772	757	767	797	783	776	790	810	733	764	772	771	756	751	745	764	793	792	770	760	754	768	780	789	773	812	756	776	801	805	784	768	752	815	789	781	781	760	808	803	773	795	772	805	794	782	759	770	744	762	799	782	771	798	797	819	792	780	778	773	785	776	794	790	772	828	782	780	790	767	790	797	776	779	779	785	773	758	790	742	785	810	755	759	788	794	753	765	771	790	779	778	770	769	788	788	745	778	764	787	782	799	762	764	760	770	804	774	783	791	797	817	783	781	799	765	799	773	770	802	756	764	791	772	761	764	766	811	804	813	776	758	797	782	778	786	776	787	771	762	772	787	790	793	776	768	742	791	783	779	769	788	813	775	752	803	799	796	788	770	747	779	775	770	781	756	784	767	757	786	790	797	781	780	815	744	774	772	794	788	781	739	780	807	751	778	784	780	766	767	770	807	767	778	754	757	771	805	758	802	756	799	794	766	761	755	804	796	798	740	787	809	756	768	792	734	798	803	776	771	767	784	785	784	805	813	796	748	766	782	752	810	785	777	770	764	779	782	753	758	807	782	768	804	799	768	777	778	780	780	818	787	785	781	758	782	773	770	796	749	793	756	773	767	779	744	783	782	781	795	773	797	764	777	804	773	761	755	790	758	794	795
345	1	1900	154791	330	26	383	713	745	744	776	774	783	782	760	806	751	782	793	790	769	774	797	819	832	791	779	788	780	817	795	788	797	781	776	777	781	806	785	820	807	794	811	794	763	810	792	779	776	785	808	810	800	790	761	826	804	781	798	816	828	791	804	787	758	781	797	767	805	776	802	783	797	805	800	801	810	784	801	817	772	828	828	804	790	791	787	787	776	781	807	791	780	791	776	813	802	807	791	788	808	780	800	794	807	797	769	815	799	786	795	810	838	827	811	781	810	817	831	823	821	817	824	831	862	774	836	839	837	825	850	827	808	836	802	829	827	781	824	820	783	778	787	799	793	837	788	812	781	824	759	810	817	835	800	769	796	788	808	826	804	813	805	789	792	796	797	820	832	807	805	788	809	812	792	800	810	813	807	799	819	822	784	820	790	779	821	791	795	800	801	815	784	806	776	821	782	828	809	787	797	777	781	804	803	780	818	800	817	794	782	816	819	815	807	808	816	816	789	761	772	812	786	818	813	796	790	783	816	763	770	798	789	814	777	795	801	810	843	788	790	840	765	780	782	792	785	780	815	819	806	797	786	808	792	785	797	820	768	786	794	793	790	775	822	801	788	810	791	793	855	815	801	832	804	820	791	787	775	802	786	777	827	797	796	823	816	802	814	811	764	807	790	792	818	786	818	770	803	770	819	796	822	827	791	794	802	845	746	792	767	817	792	804	820	761	751	807	795	814	831	792	812	785	803	840	807	841	782	840	786	806	801	805	806	782	794	784	811	779	794	794	769	800	777	801	783	779	787	812	780	840	749	787	796	791	818	832	769	808	807	775	804	811	789	796	813	808	782	788	796	809	769	812	826	783	778	820	809	815	835	799	801	784	807	819	795	822	806	801	790	819	790	769	794	835	803	814	769	816	812	805	776	795	805	808	769	762	823	795	774	809	813	807	836	823	798	810	801	801	779	786	822	836	768	820	798	826	806	808	797	823	823	802	817	799	795	809	807	816	803	807	812	783	778	808	783	797	835	801	785	809	809	840	808	778	803	779	779	784	803	844	786	802	832	775	798	831	808	799	765	812	821	825	796	772	819	808	820	791	776	813	765	796	802	839	789	787	805	798	802	793	825	785	758	804	753	767	792	797	777	792	825	786	796	826	806	832	828	784	819	763	805	820	786	841	822	795	801	801	823	811	781	788	819	832	785	779	801	811	803	805	792	805	821	811	768	816	818	810	796	773	797	804	790	835	798	784	770	809	784	768	801	794	801	803	785	811	825	805	781	777	783	789	789	802	790	812	806	801	799	773	784	791	828	794	808	812	784	821	805	785	810	775	828	777	800	793	804	765	819	792	799	792	791	806	809	813	813	805	810	791	794	789	793	808	786	802	799	813	799	833	784	780	823	796	805	797	799	792	808	770	800	798	797	805	802	808	807	801	823	831	791	820	821	808	820	799	789	791	810	807	799	788	825	799	773	788	797	795	787	834	797	831	811	853	783	813	810	782	810	807	775	806	820	821	763	788	794	828	818	792	816	777	803	807	806	842	766	822	818	791	798	837	802	841	793	797	803	761	767	842	819	781	791	816	814	778	795	797	807	803	805	804	809	802	818	790	790	799	818	775	796	770	787	810	799	780	803	786	809	779	745	844	780	794	825	797	782	834	814	809	796	826	790	831	764	761	797	801	817	778	787	817	802	782	818	815	791	843	825	817	785	808	823	818	807	806	813	805	813	809	791	822	831	850	820	813	756	788	804	798	790	784	783	808	772	802	776	775	818	823	813	799	775	808	766	777	771	814	801	807	760	799	776	803	799	814	805	820	812	807	796	794	806	805	813	765	777	794	813	785	746	784	787	799	821	802	807	795	801	783	783	813	803	809	798	785	825	826	821	801	791	828	785	801	804	787	760	797	787	782	775	823	802	822	794	803	794	810	796	780	782	794	780	817	803	823	799	821	797	766	821	779	813	804	790	825	775	777	779	841	800	792	780	788	812	814	784	781	760	790	796	817	833	805	816	851	794	774	804	816	778	794	805	823	807	851	780	830	778	826	809	811	810	790	817	794	819	768	829	807	788	781	815	772	813	795	767	783	809	821	752	808	801	805	793	789	779	836	816	790	776	763	799	800	808	781	789	773	790	796	818	793	823	816	799	780	829	798	814	785	814	804	824	757	794	795	758	775	807	782	812	789	811	779	781	834	817	818	784	766	778	817	786	807	813	773	787	823	818	804	789	796	793	814	810	842	801	804	773	785	798	793	817	794	790	801	780	827	818	795	832	821	793	784	804	798	808	790	741	819	831	819	797	841	767	791	777	795	784	822	795	815	801	813	813	779
345	2	2100	154916	347	14	252	630	772	762	791	763	784	790	770	776	811	771	803	783	785	816	738	785	777	835	786	832	793	790	796	804	817	772	787	804	779	818	817	783	815	768	807	805	802	829	772	818	825	795	791	820	794	791	814	826	786	787	787	858	812	808	838	798	782	808	814	829	813	803	815	787	805	840	790	845	822	796	813	796	788	780	818	778	805	794	821	802	799	816	787	779	832	801	809	838	798	793	793	849	810	775	817	824	795	798	782	790	783	797	818	795	779	832	832	801	826	819	836	839	852	830	825	824	797	851	802	794	811	791	816	831	809	827	811	816	823	804	805	845	823	795	783	795	796	801	790	823	772	805	796	811	815	818	814	786	805	815	800	796	853	836	813	805	784	772	850	795	777	838	832	819	814	807	804	809	809	795	831	797	804	785	792	809	799	792	791	833	815	823	818	793	788	825	781	768	816	799	823	799	804	798	778	820	827	822	813	792	805	794	787	791	782	829	783	800	827	796	843	819	785	812	817	796	774	814	786	785	811	781	826	813	801	865	841	793	815	818	817	791	814	794	797	770	813	833	858	805	808	781	796	788	825	800	810	808	864	806	793	787	779	779	795	796	805	797	763	823	786	787	809	820	781	820	834	803	783	809	808	772	839	767	834	777	803	806	787	799	841	817	793	786	805	818	803	800	803	777	804	781	833	818	806	775	807	783	812	814	826	786	838	827	776	786	784	835	815	811	780	772	804	839	805	780	789	799	816	815	805	806	810	774	779	801	814	784	814	827	812	797	796	793	786	809	833	786	820	806	805	788	792	772	806	770	795	772	805	776	816	809	816	869	800	787	778	801	776	837	794	843	808	798	782	763	821	812	807	799	839	795	764	807	814	793	817	790	807	825	821	826	776	800	794	813	832	812	789	815	806	797	816	771	808	793	783	805	820	801	802	764	816	790	804	833	793	777	837	823	786	780	810	819	806	796	807	791	772	823	800	791	808	792	805	781	773	800	833	818	787	804	789	794	779	783	794	801	795	822	815	811	809	838	785	818	800	806	779	816	818	832	803	795	830	785	786	856	825	829	781	807	790	790	773	814	781	806	823	813	766	801	820	768	788	798	830	797	823	751	808	829	821	779	797	827	805	821	806	797	794	776	794	768	809	806	808	756	801	809	799	820	759	803	778	801	840	829	802	801	830	809	832	792	800	808	796	797	774	815	756	826	811	807	775	799	807	802	812	803	804	823	790	823	805	829	780	808	826	824	810	851	809	767	819	796	781	806	802	782	793	818	824	816	812	858	787	812	798	780	825	781	822	786	787	811	785	800	811	814	782	823	833	800	792	797	794	814	821	823	820	828	799	776	800	807	804	806	799	839	798	820	826	792	794	829	809	850	803	810	794	829	810	809	816	779	809	795	793	790	778	808	787	785	803	847	798	805	817	793	823	810	794	818	797	809	814	885	834	854	778	791	830	800	783	817	784	807	798	821	792	784	813	831	807	801	786	779	819	795	807	796	820	805	818	800	804	814	780	807	845	838	803	824	800	796	773	813	762	816	801	808	846	772	797	845	778	806	800	821	813	809	769	835	786	795	786	814	800	797	817	835	808	811	824	771	813	815	805	802	778	815	790	796	786	821	799	805	778	793	778	814	813	795	801	792	813	779	809	797	826	805	813	796	806	794	782	818	842	824	813	816	767	792	809	783	756	811	800	801	842	823	817	803	782	786	797	790	808	810	808	794	758	810	809	800	812	785	805	767	827	825	792	789	804	846	797	797	803	806	805	767	808	790	795	818	758	812	815	822	826	830	790	799	822	816	819	805	828	792	730	788	811	791	801	823	811	805	798	778	836	833	795	788	804	790	807	785	800	803	807	805	824	791	807	790	845	815	792	838	776	822	790	790	796	831	819	829	802	822	805	816	799	794	794	810	795	807	803	837	784	779	798	828	799	806	811	798	797	793	793	796	779	780	795	806	811	792	791	802	790	810	793	774	801	812	784	845	821	830	798	810	824	765	764	841	804	809	805	820	807	845	798	809	773	808	795	800	791	806	824	792	803	818	811	766	818	824	790	791	825	790	791	810	803	826	786	825	796	808	787	798	819	805	798	778	834	800	818	802	781	827	805	817	816	795	763	795	810	807	809	801	835	790	824	820	837	795	803	806	786	832	839	788	808	832	804	804	800	812	802	803	804	791	774	784	788	787	812	800	794	823	764	807	800	825	816	824	780	800	788	795	831	777	810	816	800	810	830	838	781	819	832	804	814	798	791	808	792	814	796	800	803	805	832	832	797	837	813	778	839	812	807	806	798	828	819	791	777	798	814	821	810	816	814	788	816	816	803	836
345	3	3500	155041	420	11	200	610	746	800	805	817	791	810	791	801	792	788	830	810	811	826	828	803	799	813	801	838	826	815	801	845	812	821	820	817	854	819	822	822	816	803	829	817	806	851	830	811	820	851	834	838	823	832	802	840	812	819	779	822	829	836	829	837	799	850	775	856	831	795	784	805	820	836	835	816	842	870	836	824	823	802	825	850	810	825	830	854	807	835	838	799	814	820	790	811	819	811	816	794	817	835	808	822	838	822	807	807	832	857	836	849	837	826	834	837	862	834	849	813	848	836	849	822	846	858	878	836	856	847	877	852	860	833	823	836	838	831	816	829	819	817	850	830	825	829	828	830	814	862	834	820	821	811	811	836	831	826	805	810	820	835	822	824	821	818	835	834	832	813	864	808	820	810	797	844	835	859	842	829	778	825	834	854	814	806	814	830	839	825	819	771	838	826	819	862	811	853	793	812	814	854	804	838	830	842	792	830	805	839	799	761	834	834	812	816	822	816	807	850	808	823	815	794	828	820	819	825	815	777	829	837	850	830	822	812	807	818	816	846	830	828	830	828	825	796	814	825	827	818	813	822	844	795	841	830	792	841	832	813	856	778	808	814	809	851	776	807	842	808	812	847	854	843	823	773	871	848	836	844	872	840	801	771	832	821	834	841	808	815	806	814	851	846	794	800	823	823	815	816	837	844	797	823	814	822	836	765	841	837	794	789	828	826	806	820	808	803	832	822	825	816	866	817	834	815	815	798	785	804	835	842	820	843	836	851	804	830	833	850	834	841	813	849	829	815	850	850	824	817	834	839	802	819	841	833	819	816	795	813	849	841	829	833	801	802	803	821	856	809	855	824	817	838	855	852	811	803	818	833	837	816	819	814	845	830	812	830	804	842	790	825	781	806	805	840	853	855	824	830	826	844	824	842	827	811	831	837	823	832	837	850	844	842	824	793	830	815	825	835	778	818	841	808	770	802	828	827	836	845	813	822	813	823	804	821	832	842	863	808	788	828	872	827	829	821	763	837	841	828	810	826	797	803	817	890	802	821	805	820	841	833	840	819	812	831	838	816	812	814	813	818	821	817	813	826	820	848	808	842	797	805	812	817	831	811	852	831	854	834	844	837	822	819	813	827	833	853	845	831	806	809	834	802	821	831	831	811	821	808	822	849	781	817	802	864	793	813	795	857	824	818	825	826	819	826	802	827	837	790	791	786	804	852	841	820	831	833	833	840	831	819	831	830	804	836	830	833	825	787	803	822	787	815	815	784	831	837	816	844	826	843	833	826	821	799	821	797	814	817	850	830	816	827	839	818	815	853	821	838	799	804	819	841	798	783	828	827	837	818	810	828	838	814	820	848	825	842	835	818	807	823	828	820	831	817	829	781	811	805	814	799	847	855	827	825	807	792	842	832	806	843	798	823	809	834	854	842	834	792	833	836	820	824	827	852	792	837	814	849	840	783	817	804	818	785	819	799	808	835	857	811	823	843	822	799	837	851	824	826	822	865	808	850	834	808	849	872	795	865	810	815	841	830	843	843	829	841	835	826	780	785	802	816	815	853	794	800	846	806	802	816	818	839	802	843	850	822	825	802	826	775	849	846	825	844	846	805	817	810	807	833	845	838	825	830	814	866	806	788	793	758	856	824	847	811	792	819	816	816	842	841	821	816	845	819	839	818	813	842	805	825	813	822	808	811	809	838	808	837	784	829	812	857	819	851	833	805	792	794	851	814	844	823	807	814	803	786	829	867	786	809	796	845	842	842	775	780	826	829	825	826	768	856	832	874	840	823	816	802	831	818	824	820	798	802	786	864	831	814	841	824	795	826	818	829	813	817	821	804	800	846	797	795	818	807	819	858	820	853	851	829	826	781	839	825	804	825	843	819	794	816	837	825	824	843	816	821	791	848	800	820	802	868	831	830	798	823	839	809	830	810	796	818	836	820	821	848	783	825	823	791	826	791	837	815	819	818	807	822	839	796	823	821	805	828	803	868	835	829	798	817	801	829	855	808	798	867	806	825	839	853	837	796	814	807	832	837	816	840	861	824	845	815	817	833	795	825	829	841	850	829	796	849	812	831	847	829	819	830	825	862	825	822	794	868	831	829	808	852	849	819	814	792	768	824	840	824	831	791	840	818	818	821	812	818	816	850	799	835	824	816	833	845	857	801	835	856	853	821	816	825	831	801	821	828	823	867	833	801	853	787	827	785	817	797	834	816	807	827	833	792	851	806	853	827	826	837	830	809	824	829	843	846	839	823	829	819	813	821	806	834	849	806	799	808	844	827	815	826	788	837	822	863	856	859	809	801	838	800	810	858	785	843	832	813	821	839
345	0	2700	155166	312	5	81	346	564	684	671	694	660	721	724	710	704	772	709	748	752	696	760	756	727	744	771	743	752	762	781	737	740	764	803	795	749	766	801	739	741	782	772	749	725	772	766	805	750	783	756	784	785	816	785	755	769	778	784	779	768	774	777	786	781	742	769	760	783	784	754	756	749	781	776	779	745	782	746	777	755	804	745	767	778	812	762	759	757	791	769	775	775	785	758	790	786	775	767	755	787	788	789	777	729	761	777	785	786	808	789	767	770	808	791	811	764	811	772	776	798	789	778	816	797	803	779	785	786	824	797	811	797	807	781	793	770	819	756	788	744	767	748	791	767	779	785	814	770	743	799	787	769	785	770	778	738	794	796	765	793	775	791	786	744	778	772	796	759	762	787	774	768	793	776	767	778	791	791	769	787	774	783	749	765	793	784	811	801	768	786	810	761	761	797	797	770	776	756	779	770	798	758	729	800	786	777	774	787	773	773	783	772	780	782	794	770	776	772	747	764	772	775	752	758	780	781	779	764	762	782	741	754	762	771	807	776	762	797	789	738	796	796	767	769	807	762	772	772	804	755	779	796	750	776	777	763	784	790	822	784	808	776	747	781	831	773	778	771	759	769	787	790	772	792	760	747	795	782	797	800	762	782	805	796	777	785	764	788	778	791	766	761	760	760	774	777	740	736	747	781	799	755	775	768	792	767	789	778	709	791	757	791	785	760	771	753	777	781	796	793	755	752	780	806	746	776	770	784	761	788	783	766	789	810	776	764	775	792	781	763	731	789	785	748	769	734	785	791	777	800	785	788	801	792	772	807	788	762	770	763	754	756	765	786	800	771	783	750	775	780	817	764	779	786	777	775	774	769	769	784	758	755	754	753	792	752	768	732	787	756	760	775	781	771	805	805	824	778	769	792	778	737	794	779	810	783	775	785	756	768	761	749	777	785	790	783	798	776	799	771	802	793	780	739	754	784	804	784	744	781	788	785	754	775	784	765	792	766	757	797	757	771	775	792	737	727	777	755	781	772	737	774	782	744	794	781	791	739	801	748	762	802	780	777	773	792	774	783	775	782	744	771	783	784	783	772	791	781	777	779	791	772	773	796	767	761	774	786	768	751	772	763	774	819	780	754	777	802	780	748	790	760	753	748	756	801	815	772	759	736	770	776	761	779	767	788	788	794	784	767	816	806	795	785	781	789	777	784	778	789	801	784	746	750	758	762	764	768	805	749	806	756	812	756	768	781	791	769	775	788	791	768	747	771	777	786	771	776	801	771	756	768	760	751	793	758	771	761	783	764	758	772	769	796	791	768	784	765	783	752	794	790	780	768	782	781	783	815	746	752	772	800	763	795	752	764	763	800	752	789	773	806	769	771	789	775	797	767	770	760	807	781	788	755	769	806	760	763	778	780	765	798	793	769	746	775	772	768	795	792	752	798	763	773	782	776	763	780	749	796	781	752	764	765	765	781	770	779	751	725	807	744	769	776	800	755	766	756	757	763	789	779	776	769	794	803	741	745	784	754	784	762	790	761	801	793	749	752	750	790	778	755	804	767	778	772	752	744	795	773	775	741	809	782	772	762	769	768	775	761	753	761	769	759	791	776	748	779	767	741	781	792	763	770	795	775	778	778	792	759	752	792	752	757	774	770	789	787	787	765	776	783	741	769	765	748	745	755	777	756	803	761	754	764	773	787	765	758	808	771	769	764	789	745	772	808	789	813	824	777	798	783	760	799	799	764	765	769	778	796	773	744	755	753	768	743	788	772	754	763	759	748	795	781	791	827	769	778	793	791	776	772	795	734	801	748	757	755	813	798	783	759	762	780	761	755	756	802	746	800	766	761	773	793	750	757	790	764	766	776	786	789	749	765	796	774	781	799	754	748	811	779	755	776	777	739	748	794	786	776	781	804	790	761	782	749	783	798	780	753	776	783	762	757	763	814	742	780	792	790	808	767	798	754	790	747	791	773	765	773	761	768	765	792	764	807	748	769	799	775	780	764	763	761	756	770	721	785	751	784	772	766	754	766	755	772	789	772	771	753	770	789	774	783	780	819	782	768	769	760	771	790	751	765	762	779	778	786	763	758	788	785	799	778	739	780	749	752	761	794	773	767	757	789	808	767	786	766	797	795	781	747	773	763	806	789	784	778	786	789	785	781	769	793	783	769	775	729	803	793	772	793	770	778	790	775	774	759	777	777	781	755	768	782	781	755	770	792	769	750	752	767	790	753	767	800	748	773	804	751	778	766	770	773	830	761	759	805	759	755	754	765	801	793	750	784	745	798	751	752	781	778	771	725	776	782	756	790	773	780	800	791	799	779	784	773	764
345	1	1900	155291	327	27	315	697	744	753	770	737	736	734	739	731	750	739	788	775	755	782	733	809	757	743	783	762	775	770	743	752	740	767	773	764	748	792	773	735	784	772	764	799	803	785	778	776	801	773	794	792	778	789	773	756	759	793	773	789	764	770	778	789	761	775	771	789	788	765	787	754	762	785	768	805	793	785	759	773	740	802	792	743	801	738	781	780	795	778	788	770	775	781	733	791	795	788	819	764	744	766	752	751	786	780	776	765	776	811	782	779	792	788	773	761	786	782	781	771	826	800	767	784	781	805	791	831	806	780	802	773	792	766	811	788	755	781	780	771	762	789	752	802	791	787	784	802	787	771	793	793	790	760	801	805	802	759	802	781	772	782	752	799	777	769	769	769	786	780	786	766	737	782	768	791	779	780	778	788	785	751	755	793	782	801	765	775	780	801	786	762	774	752	803	741	769	773	762	816	780	806	756	776	777	778	798	786	753	768	789	743	768	784	803	795	784	743	779	774	798	775	782	757	769	788	750	783	773	783	763	746	761	764	754	780	748	781	786	772	782	734	768	768	782	768	801	760	761	747	790	728	787	762	766	764	789	791	761	799	747	787	760	772	785	767	769	782	780	782	798	786	739	773	773	759	796	793	776	786	774	774	777	767	804	774	752	766	769	785	780	788	756	810	759	783	794	794	775	794	782	797	762	808	808	795	752	768	825	764	791	769	808	811	757	784	783	802	751	796	773	787	794	778	752	774	757	785	792	764	747	759	790	792	804	774	757	768	762	786	765	770	767	782	771	790	723	791	798	758	777	780	799	807	795	790	770	802	781	787	779	790	785	756	765	757	762	799	749	755	766	769	789	797	800	808	795	788	780	781	779	783	780	779	771	770	755	780	770	794	753	812	802	792	789	770	764	794	799	759	780	777	810	811	790	805	793	751	777	784	772	772	758	784	742	778	761	789	796	797	757	749	798	765	791	772	795	791	798	817	759	798	783	794	795	779	791	762	760	773	758	762	770	764	794	787	802	787	762	772	777	787	801	798	760	756	786	772	784	791	780	782	765	748	766	791	770	794	773	780	749	752	780	786	751	817	794	759	763	775	796	759	778	756	774	802	795	779	803	731	740	769	801	795	817	747	770	783	796	769	786	773	731	754	762	774	765	811	764	785	766	765	799	754	772	783	784	794	757	792	794	782	769	739	793	754	769	773	790	757	759	773	796	783	791	775	761	798	755	802	779	772	779	763	805	766	771	786	797	762	755	747	813	783	769	792	750	781	775	786	779	795	807	765	775	792	793	765	752	752	777	753	771	772	819	753	810	780	757	800	784	807	775	788	763	784	746	762	755	753	796	829	800	784	808	741	769	790	761	788	764	778	783	799	775	785	779	771	763	761	767	744	770	770	769	777	757	766	769	766	776	763	761	794	798	777	779	789	759	770	763	744	800	770	752	796	775	806	781	772	786	764	766	794	762	780	759	741	764	786	744	813	775	773	755	776	768	773	785	751	760	761	770	785	790	757	790	752	793	768	788	804	762	783	780	787	766	767	759	781	764	748	747	760	765	773	766	764	795	783	749	781	739	781	760	793	776	774	782	783	769	782	775	798	767	783	752	725	759	769	776	764	791	748	774	771	759	771	759	783	773	784	765	775	801	779	772	788	747	749	764	806	774	777	786	762	769	757	765	779	751	787	763	770	763	766	720	767	741	770	773	756	738	758	773	788	786	781	785	769	772	805	780	762	724	793	766	773	788	774	789	794	803	791	780	805	766	790	776	781	766	779	761	783	783	807	777	721	771	770	783	792	777	782	798	775	784	766	791	769	766	761	800	793	790	786	789	774	795	767	756	780	771	791	746	779	787	817	772	786	771	755	790	747	794	755	763	768	774	774	766	773	760	778	809	784	775	767	752	788	748	812	763	765	782	762	772	794	786	757	764	795	792	775	769	800	759	788	764	764	762	769	759	779	792	776	761	750	783	782	767	782	790	789	729	737	787	794	768	784	785	765	789	787	753	779	752	777	768	802	767	736	807	780	778	791	778	782	766	756	779	794	785	770	743	772	744	769	797	774	768	809	781	781	774	747	783	792	764	783	789	764	791	777	751	792	771	773	782	745	757	732	779	739	776	772	740	770	778	803	789	788	774	759	779	735	788	758	772	786	754	772	765	775	769	810	800	792	763	777	774	796	772	771	758	763	786	784	787	769	771	755	732	751	777	788	784	772	793	809	759	747	779	772	787	765	763	776	773	734	750	770	758	755	755	777	788	762	783	806	799	781	775	775	792	794	762	773	763	793	776	751	806	793	789	761	762	817	775	793	762	761	776	804	774	745	777	801
345	2	2100	155416	324	19	188	568	683	685	727	744	751	730	746	712	735	767	741	777	755	751	756	761	775	735	765	749	763	780	794	776	758	758	737	765	764	777	785	758	779	739	780	779	747	782	785	765	790	746	761	802	799	780	771	810	775	807	751	763	767	788	760	794	768	771	755	780	770	789	785	784	772	768	766	756	784	790	770	756	748	754	777	772	740	807	782	760	797	747	804	754	791	761	789	759	792	792	793	765	773	775	788	796	747	775	776	781	787	825	779	790	788	808	781	801	803	783	793	790	822	788	779	790	812	835	792	811	780	807	769	805	817	781	785	797	775	791	785	794	787	739	754	791	771	801	775	779	772	767	758	805	789	739	773	772	766	754	785	751	785	813	761	810	798	777	783	739	758	806	779	784	755	768	772	781	775	763	797	761	770	778	776	796	782	756	749	788	795	801	782	750	801	779	772	774	747	788	775	749	764	790	790	759	791	789	775	778	777	794	813	774	783	784	810	767	788	736	780	797	759	767	766	766	794	774	807	780	772	761	797	742	789	763	791	776	754	775	765	754	807	789	812	810	756	784	793	791	780	760	786	774	806	793	749	776	732	809	758	773	760	764	755	759	768	752	779	790	790	764	803	810	752	793	764	785	798	776	800	770	776	762	766	774	747	773	775	792	783	803	771	765	777	775	723	786	779	766	766	777	748	792	809	764	750	745	780	785	759	785	747	764	757	787	790	796	763	797	788	763	769	808	768	794	767	782	780	801	741	774	769	799	818	777	779	760	748	751	793	745	760	805	769	773	771	760	757	794	779	766	782	790	763	771	791	727	766	778	787	762	755	774	787	790	766	719	776	747	772	769	751	776	777	808	792	757	765	783	784	761	800	811	772	760	786	750	777	757	762	781	797	753	794	780	830	765	764	798	773	787	765	802	796	780	772	766	762	777	805	803	774	767	765	773	779	738	784	784	789	797	756	805	759	784	774	767	780	811	798	769	774	799	791	818	789	757	789	819	752	811	798	751	795	776	765	775	760	775	765	753	779	755	778	742	758	789	768	786	739	761	818	761	773	764	788	808	767	806	783	796	784	780	740	753	761	762	791	790	784	755	758	805	785	769	776	797	765	776	747	805	769	754	759	769	764	787	784	782	762	770	805	789	772	778	767	788	756	744	778	776	765	815	783	752	770	763	780	787	755	780	766	767	757	771	776	794	771	770	766	770	786	797	776	779	757	779	759	819	764	741	804	753	774	766	778	790	768	754	801	772	777	817	761	756	790	804	800	763	790	759	775	778	748	759	738	796	778	749	776	788	768	776	821	761	782	809	788	791	745	782	767	794	759	741	793	761	781	740	758	761	772	787	768	772	800	786	754	780	745	728	789	789	794	789	792	788	769	766	775	773	764	792	772	787	761	775	773	783	781	795	786	746	816	758	776	807	795	780	744	775	778	799	807	768	799	784	753	762	795	796	775	779	793	775	780	806	772	776	766	747	784	771	781	761	776	774	811	772	781	784	756	777	775	766	803	802	794	779	752	799	782	792	810	785	786	772	795	772	751	792	762	797	762	790	769	801	754	795	744	779	751	772	755	827	787	776	791	816	798	772	776	737	797	797	787	784	772	802	766	758	740	775	764	786	799	778	772	748	747	814	768	783	747	766	804	789	760	765	792	783	784	800	766	792	749	766	769	814	781	778	752	781	778	772	801	755	758	816	763	758	793	769	752	779	791	820	810	777	787	795	761	807	766	765	766	774	767	790	769	810	796	776	769	779	817	807	807	761	793	794	794	820	731	756	794	742	797	790	776	739	772	777	808	784	804	765	749	801	772	794	791	801	796	745	743	768	768	802	805	792	773	783	756	777	791	786	774	766	758	814	772	778	785	731	752	793	810	790	768	772	757	780	802	747	798	784	795	784	731	856	779	781	745	776	753	789	787	753	797	775	794	793	751	792	804	753	771	791	789	792	776	827	766	769	791	782	771	771	790	779	764	792	777	790	769	760	774	760	779	732	785	756	750	766	739	745	793	811	783	752	764	789	769	775	749	770	789	794	765	789	783	777	779	775	784	726	772	805	782	803	760	754	798	774	762	773	793	775	800	772	793	772	801	766	794	792	724	759	763	772	764	789	761	769	800	762	747	768	764	750	774	772	766	782	773	772	782	791	779	817	729	762	794	758	801	768	772	767	747	772	734	771	765	776	776	806	758	783	802	791	749	760	790	766	739	805	791	782	753	791	763	817	792	791	771	776	787	776	768	811	792	777	744	782	788	806	794	774	759	780	774	793	757	817	754	792	761	788	722	750	775	770	810	772	782	808	766	769	738	777	791	776	751	799	814	795	748	759
345	3	3500	155541	446	27	156	487	676	713	739	757	739	752	747	734	790	712	768	759	732	759	775	768	732	748	750	795	762	766	776	790	768	763	762	799	753	759	756	771	757	768	795	771	732	777	742	760	763	730	774	779	759	760	779	786	786	765	760	786	756	773	757	794	805	774	798	776	762	768	816	791	770	751	811	775	784	767	790	786	800	793	749	772	751	776	768	807	788	781	783	818	787	776	766	781	786	789	744	748	792	757	731	767	767	770	794	761	809	766	772	776	797	814	779	779	768	801	800	777	791	779	801	773	821	802	792	787	802	786	787	816	776	793	795	839	793	794	796	778	816	771	774	803	754	778	800	775	749	783	782	780	781	789	780	766	755	763	754	779	758	738	794	778	788	803	729	760	792	748	780	757	774	801	797	774	774	782	768	798	739	760	789	785	760	825	804	787	770	756	773	751	796	767	741	779	788	759	769	756	797	795	768	792	796	794	784	761	785	779	792	748	804	774	763	793	792	766	777	823	770	751	787	774	777	764	760	770	793	747	790	769	820	777	769	790	773	792	759	748	769	786	752	754	766	763	778	804	742	787	755	785	770	794	774	778	760	820	786	777	769	773	760	768	751	800	731	806	749	788	783	737	787	745	774	769	785	775	763	795	764	764	796	750	798	774	785	799	776	750	761	782	759	797	785	747	760	763	741	804	765	753	760	779	748	741	769	785	771	791	767	794	771	790	782	775	766	773	781	772	788	800	774	757	782	775	809	757	759	784	777	748	782	751	750	821	774	785	754	785	782	785	778	771	762	769	766	788	789	776	805	780	778	764	800	774	792	741	786	751	760	786	776	784	776	743	771	777	772	781	779	774	771	738	798	790	771	807	799	755	793	793	755	796	780	777	768	762	735	764	766	796	772	794	763	755	761	773	787	783	776	776	755	750	746	748	793	765	774	790	763	776	783	774	767	797	784	774	761	785	769	749	760	769	777	767	780	795	811	765	755	765	770	796	765	773	788	772	766	803	765	780	769	793	752	779	752	784	747	801	782	762	767	763	771	789	773	790	774	753	762	823	739	792	748	800	734	796	776	822	773	782	762	760	775	792	792	745	771	752	782	777	804	754	784	780	753	780	788	772	776	777	774	772	778	802	742	790	744	812	783	747	784	777	765	771	796	801	783	752	774	771	785	774	783	769	767	799	805	787	787	768	810	785	817	749	761	807	743	795	760	779	764	744	768	780	782	783	792	794	757	775	778	785	772	808	787	815	789	779	742	773	777	783	761	775	755	743	771	777	799	779	768	790	784	780	785	760	763	774	765	745	767	754	778	787	795	764	774	795	744	755	813	793	788	784	776	777	752	738	777	758	792	801	783	756	762	771	744	814	766	781	751	758	764	755	770	740	785	796	775	773	827	789	785	752	813	784	764	747	803	777	774	758	768	759	793	761	764	765	748	783	771	791	759	775	796	792	768	772	793	771	762	761	770	783	759	780	807	761	769	780	770	769	790	789	789	789	798	779	781	762	791	744	773	759	763	790	756	771	791	766	775	806	792	782	770	817	772	796	765	776	782	805	773	772	765	784	771	777	779	774	772	778	777	769	754	811	771	781	755	778	786	796	781	761	799	781	784	780	785	782	761	802	752	781	765	776	751	747	777	744	779	774	779	793	812	777	800	771	802	792	817	762	773	769	782	801	788	756	797	762	772	810	741	788	773	788	774	778	763	764	760	756	740	776	769	784	757	775	810	788	770	789	726	798	810	777	767	758	767	763	788	789	776	802	755	755	749	780	802	779	796	782	769	764	761	789	773	797	780	796	823	769	771	781	755	794	789	764	772	782	774	795	765	781	749	781	757	815	777	806	763	766	768	754	762	779	747	766	809	800	771	791	816	745	791	786	790	805	768	774	762	737	771	745	768	788	765	772	769	780	781	765	788	751	794	794	748	793	757	741	803	787	765	791	765	798	774	761	759	764	733	767	796	767	809	777	771	747	778	765	789	777	775	792	771	779	767	756	785	738	775	776	807	766	743	774	806	797	815	790	780	762	778	773	792	782	764	790	796	775	785	745	772	785	783	760	777	783	787	782	780	763	757	811	797	772	789	783	783	799	782	768	742	767	741	776	769	773	779	765	760	799	783	748	771	745	785	765	769	799	743	767	763	776	753	764	749	779	768	743	807	743	787	767	769	800	784	816	811	789	755	790	768	768	775	767	753	732	804	784	750	806	754	781	761	785	802	780	760	802	805	771	768	782	759	785	728	786	784	805	791	759	793	797	754	746	772	782	770	799	805	750	798	751	788	806	782	772	775	764	793	778	791	782	801	782	741	751	771	791	797	807	804	772	762	793
345	0	2700	155666	315	17	87	396	635	711	727	739	705	704	750	734	713	699	758	755	725	728	759	723	731	744	742	744	770	783	771	755	712	758	730	788	739	752	779	757	777	770	750	760	761	782	807	778	777	795	773	754	783	791	742	775	753	765	750	786	744	787	769	784	775	767	755	790	781	772	778	756	757	750	762	805	773	762	802	803	773	767	749	818	787	768	765	777	779	769	770	768	778	783	794	754	808	788	789	788	789	764	788	777	797	780	765	804	790	782	791	793	778	833	784	825	801	812	805	791	780	777	788	819	815	804	785	820	813	794	806	801	754	780	781	824	797	776	782	797	775	779	787	786	768	785	793	772	761	765	784	790	777	776	775	796	767	773	792	741	774	790	752	765	777	778	762	781	790	793	805	787	746	790	799	751	764	776	774	787	793	811	764	768	758	735	805	776	800	755	757	791	773	769	762	763	798	772	801	785	759	772	761	777	779	776	752	773	774	767	799	767	808	783	759	785	768	776	758	782	771	791	764	776	759	794	753	782	783	790	794	777	784	745	784	796	795	792	802	783	775	796	781	768	761	782	769	780	768	796	779	791	779	789	790	809	782	780	781	784	770	781	758	790	765	792	781	752	769	770	799	779	762	815	782	760	763	781	757	760	787	792	786	754	778	779	771	801	761	788	731	794	763	789	784	796	808	778	764	788	786	792	776	791	773	788	781	783	778	775	754	785	761	781	744	765	789	786	765	775	750	740	757	763	755	744	774	750	749	762	790	778	794	802	775	780	818	790	733	816	759	771	767	776	823	789	783	769	762	768	762	806	762	810	801	791	776	769	775	778	737	758	752	789	781	779	773	838	777	781	794	806	757	760	778	752	774	799	802	751	782	786	770	747	752	735	787	797	750	767	762	791	777	765	779	735	773	763	767	736	797	740	789	776	783	750	817	762	758	774	781	747	769	828	775	781	768	748	795	788	772	776	757	755	799	768	793	763	782	782	801	762	741	755	775	791	794	782	767	824	752	788	745	773	760	794	773	766	767	788	778	772	781	775	753	782	768	759	769	762	761	741	787	793	759	765	807	800	755	776	811	782	787	769	763	782	743	744	768	742	781	799	780	785	770	750	803	767	797	759	765	807	775	780	785	797	757	774	786	803	795	779	752	750	775	753	763	789	796	769	795	779	778	781	793	778	767	749	773	780	760	811	754	783	786	750	747	777	778	781	776	752	772	756	748	746	778	784	777	791	783	771	795	766	771	773	753	767	774	806	767	763	781	807	787	747	741	767	760	774	792	828	772	746	764	793	784	798	783	761	813	851	788	742	769	771	789	777	742	784	757	778	774	775	792	771	782	783	784	802	802	762	762	771	775	782	778	774	769	759	763	786	768	773	787	754	820	766	817	779	747	766	800	804	770	752	786	760	770	801	768	775	778	771	774	779	770	764	787	748	785	795	802	776	749	780	780	788	774	776	730	777	784	748	773	790	780	761	789	779	742	784	769	749	787	800	773	804	758	821	761	731	795	789	779	778	792	789	772	796	762	804	827	757	792	752	772	780	793	774	785	747	819	790	777	764	785	758	780	749	781	757	787	801	785	766	756	771	795	771	732	778	764	781	780	776	773	759	782	815	744	778	765	780	790	749	797	785	780	764	768	765	773	751	777	742	772	784	790	774	753	765	772	799	811	779	810	781	778	772	793	739	802	781	767	776	793	791	755	770	765	788	767	782	762	770	781	765	774	789	784	785	782	747	781	778	770	775	801	752	771	749	773	760	757	765	770	791	799	750	775	753	790	763	756	785	764	779	751	781	782	776	772	761	731	797	726	777	767	779	775	774	766	797	771	747	773	793	773	764	766	737	737	764	782	785	763	797	781	778	748	792	752	770	758	787	797	744	747	755	784	775	764	798	760	764	787	775	783	808	813	788	781	771	772	732	761	749	811	777	745	799	752	793	813	790	762	773	764	784	769	790	745	759	801	777	787	755	818	778	784	760	759	769	778	770	784	766	771	731	781	795	763	780	762	801	761	782	787	775	782	757	796	786	753	792	738	756	804	797	741	730	770	761	767	753	761	779	774	784	737	772	754	789	773	781	768	773	755	784	773	774	761	809	790	776	766	793	757	791	736	762	799	776	789	797	790	734	783	773	757	809	813	775	763	785	780	815	817	749	754	785	764	766	782	767	795	773	773	760	746	782	770	783	753	783	795	778	779	784	763	772	786	795	774	765	775	785	826	781	758	766	769	763	781	767	801	815	753	741	778	778	757	767	757	778	756	767	774	785	768	811	799	773	733	778	764	776	768	784	786	801	781	785	769	796	732	752	800	773	785	788	756	779	785	803	766	787
345	1	1900	155791	320	39	331	686	739	774	775	788	780	736	752	761	784	797	816	765	795	778	769	758	808	774	763	778	776	753	770	775	779	793	777	793	770	784	767	777	784	785	803	761	801	805	770	762	773	780	759	782	788	758	783	828	773	816	788	785	791	788	775	794	773	777	775	838	767	788	778	781	790	783	793	766	802	790	801	791	791	804	772	809	768	811	795	779	792	762	808	760	803	792	808	807	785	824	786	786	783	796	783	751	802	807	764	796	774	793	808	800	815	790	792	795	788	831	791	842	769	835	813	791	822	821	807	823	792	784	786	755	808	821	803	801	800	807	797	815	811	818	799	792	810	792	778	771	776	832	803	753	793	795	823	812	816	780	822	790	779	801	760	804	818	762	785	821	751	774	813	806	795	821	787	795	763	776	788	790	772	792	778	791	778	776	789	789	759	799	776	796	807	768	804	791	778	779	792	790	831	797	781	797	798	814	805	773	784	799	817	775	777	794	748	780	782	744	790	785	813	803	806	806	802	808	815	816	792	797	804	818	774	777	753	802	816	782	787	795	758	791	768	794	789	803	789	813	797	782	791	841	792	800	849	792	810	805	755	798	791	782	797	817	785	796	811	809	759	776	786	785	787	803	782	813	819	791	791	806	815	803	780	756	791	817	833	779	806	774	791	809	760	787	803	787	802	789	805	798	801	805	788	824	807	814	780	794	817	779	802	808	780	749	787	792	820	830	789	764	803	785	782	808	803	771	782	807	800	775	816	765	776	805	784	769	788	784	818	782	799	789	810	804	785	779	807	777	780	769	809	798	779	756	781	797	794	796	771	769	799	801	794	813	790	809	795	822	812	788	787	804	774	789	777	793	773	785	780	789	778	849	766	790	795	821	796	824	792	790	770	816	788	782	800	806	767	803	774	805	803	752	772	784	825	807	784	782	768	766	808	760	772	798	765	756	794	780	795	758	800	786	784	819	774	773	771	791	789	822	779	789	805	816	766	759	789	806	785	786	814	806	777	806	816	789	760	809	811	810	804	787	802	799	814	791	791	829	778	781	798	802	766	764	806	790	777	797	764	803	800	796	775	810	761	779	771	756	810	764	753	782	772	785	762	801	791	828	782	785	791	814	784	794	798	785	820	787	793	780	781	868	781	805	774	779	800	807	790	769	810	776	785	798	801	814	816	783	807	781	777	768	816	770	788	762	828	793	798	781	765	814	817	795	796	782	795	771	761	799	809	774	758	784	797	797	787	779	768	804	792	818	799	817	782	807	800	806	793	813	805	785	800	804	788	794	816	797	783	790	781	802	812	778	777	816	789	814	774	801	749	801	769	810	794	801	818	770	776	783	775	834	794	801	793	812	788	805	791	810	793	798	794	826	788	789	800	805	782	762	817	818	805	766	783	821	746	795	824	823	759	795	799	779	811	789	779	778	809	795	774	830	799	807	790	794	795	806	799	849	783	801	813	801	803	783	788	778	792	791	772	757	749	797	772	810	768	814	769	767	767	779	754	824	775	792	774	784	823	783	790	790	809	775	797	784	802	809	794	778	789	810	802	756	819	783	801	792	774	768	815	803	815	773	795	761	779	794	776	780	804	787	769	800	788	780	777	817	790	766	776	784	803	784	804	764	804	782	816	774	781	815	785	792	801	749	772	777	821	814	773	766	798	805	787	782	764	789	825	789	776	799	799	792	784	786	804	769	831	791	795	827	752	799	766	787	821	798	808	790	747	782	825	823	770	806	814	796	786	792	805	812	802	796	781	794	807	793	778	787	785	785	794	774	802	799	781	783	813	808	784	855	776	827	779	777	791	776	782	768	758	772	807	797	836	789	780	809	800	812	790	777	786	787	788	782	783	816	798	783	792	789	798	761	793	756	780	821	797	811	783	815	770	819	807	829	785	763	800	848	749	795	769	775	806	807	794	780	775	802	784	766	814	801	769	788	800	777	789	780	812	792	777	800	804	765	757	776	758	788	770	777	774	758	800	789	791	817	776	786	813	797	765	779	796	796	803	799	779	773	798	780	803	818	799	822	813	778	790	783	820	793	772	783	775	788	774	795	784	817	804	783	789	820	805	811	807	753	796	785	781	788	815	787	809	775	768	803	774	766	794	783	800	778	770	821	794	793	820	799	824	785	798	781	766	792	765	782	810	767	780	796	744	812	816	814	806	776	794	800	816	825	783	780	755	755	795	760	762	789	804	776	794	787	804	799	736	779	772	823	801	804	779	846	777	814	786	785	764	856	788	797	794	835	824	801	757	770	813	777	801	775	810	800	834	773	826	791	783	800	790	806	799	800	795	763	812	798	784	812	768	790	761	775	783	792	767	816
345	2	2100	155916	350	15	296	728	822	875	858	889	840	892	841	833	872	855	876	881	865	895	884	875	834	879	919	894	888	856	873	906	866	882	904	855	886	935	892	897	884	867	895	894	925	896	909	921	913	925	877	895	916	875	911	926	892	933	876	922	856	903	900	888	877	909	926	872	899	886	878	905	903	878	912	913	926	875	871	875	913	874	899	928	922	867	896	897	894	919	900	879	909	877	934	908	900	910	864	858	915	904	918	900	903	888	898	896	920	931	925	890	879	905	905	918	851	880	885	919	910	966	954	909	925	946	927	909	923	894	944	927	920	898	925	948	900	896	907	889	910	914	890	915	889	879	885	906	919	908	889	873	899	872	913	910	919	906	886	903	906	938	873	900	898	916	895	874	889	897	890	899	883	882	859	893	894	889	897	907	901	897	877	886	889	907	908	892	907	919	901	902	930	935	910	896	865	936	878	896	924	901	868	879	927	896	903	918	911	883	943	879	892	889	880	874	851	887	879	884	915	886	884	904	916	909	893	936	876	893	911	906	861	912	886	918	914	927	912	919	903	859	898	887	930	894	860	902	893	918	891	918	935	924	919	880	930	926	874	856	918	905	926	904	902	954	894	960	901	910	915	910	932	918	913	910	892	897	881	878	869	898	898	916	906	890	877	887	893	921	869	926	903	910	908	892	892	896	910	901	909	930	909	927	901	897	884	874	887	922	872	890	904	880	932	876	914	905	866	925	903	896	902	887	909	879	911	889	888	897	913	901	883	918	873	874	890	873	932	918	857	911	917	939	912	879	892	875	891	904	908	871	872	931	895	873	922	903	884	891	931	882	886	873	889	914	880	877	928	901	875	897	898	897	894	902	883	896	897	919	885	904	888	917	877	867	877	874	906	898	889	896	924	894	910	892	893	916	883	890	937	903	890	877	887	879	933	917	887	880	865	922	911	885	897	901	873	881	933	884	887	944	909	886	878	906	919	892	906	921	906	906	886	932	889	897	837	900	895	926	870	923	885	865	900	886	871	908	901	908	925	913	931	911	857	879	875	944	867	905	884	878	891	895	875	934	866	882	901	895	885	881	878	920	901	873	916	901	896	883	930	900	901	904	893	913	871	895	880	911	908	904	900	898	908	879	888	948	918	918	888	922	870	895	878	885	921	921	887	909	906	907	865	889	920	936	927	910	875	937	894	891	902	892	905	899	895	910	902	878	926	903	904	910	904	923	872	892	890	879	911	886	910	903	882	889	882	859	918	889	893	926	880	900	905	906	901	890	919	903	921	906	888	900	889	891	884	927	886	879	887	883	914	922	886	905	888	888	895	878	899	923	877	878	909	907	909	915	879	892	910	899	881	879	913	896	875	853	936	864	883	899	855	903	848	885	868	907	887	897	919	886	931	883	914	871	915	877	895	902	865	911	887	949	910	881	938	904	902	901	849	898	890	880	892	927	882	854	881	900	909	916	888	893	924	868	850	941	874	883	917	903	878	904	923	920	896	916	906	957	932	892	906	881	884	867	903	910	902	911	873	926	881	904	904	881	869	909	900	887	866	892	870	900	880	898	891	909	885	931	884	869	901	901	850	903	898	875	911	867	898	906	890	897	895	913	933	862	892	869	909	871	925	929	872	934	872	891	886	865	908	870	887	883	894	877	904	843	896	908	881	901	866	917	931	883	889	901	891	906	842	901	924	880	928	879	895	871	893	892	903	871	894	866	943	876	905	903	934	922	871	886	912	904	922	877	933	895	941	893	917	910	893	880	931	890	879	890	894	897	876	888	898	871	880	897	895	909	946	911	885	899	899	889	905	897	881	924	911	907	889	909	897	882	889	893	886	903	923	903	880	858	898	872	897	918	907	882	913	918	893	889	903	893	929	898	931	860	904	912	939	848	872	921	897	873	868	884	930	888	873	906	900	854	923	909	912	914	876	897	938	923	877	904	878	876	951	889	902	878	876	875	888	913	854	896	931	863	894	865	911	885	886	882	877	894	886	894	913	902	898	898	886	884	886	913	901	924	883	873	869	914	870	916	946	892	912	900	910	908	873	898	895	911	939	904	883	919	878	911	878	894	915	911	913	946	876	891	883	915	907	908	904	899	897	901	895	913	882	920	874	891	895	907	888	928	890	906	899	894	930	895	910	943	893	927	923	881	907	882	880	884	912	900	873	892	899	896	888	909	919	879	885	913	887	882	925	941	922	937	891	907	862	950	915	929	870	883	896	901	871	871	911	882	875	912	925	889	901	900	904	917	908	880	899	911	909	888	849	883	908	918	904	926	923	866	892	921	903	917	899	913	896	916	885	889	871	902	854	902	879	886	921	862	920	950	896	879
345	3	3500	156041	382	11	208	657	802	830	780	835	811	817	815	809	829	825	862	837	837	840	820	821	860	865	849	839	847	836	850	798	807	819	820	839	811	839	787	846	838	847	869	802	793	813	813	874	821	838	836	836	851	861	829	864	813	854	826	815	832	822	814	841	867	803	853	822	842	847	818	852	839	836	855	850	837	825	805	883	859	818	845	803	820	844	821	842	865	820	823	840	846	819	852	834	818	845	861	839	812	841	837	877	847	840	817	835	827	840	841	870	838	836	826	854	869	866	886	864	872	865	837	871	883	832	893	881	895	867	875	842	862	880	855	852	887	856	851	880	842	866	858	836	836	864	806	872	822	837	853	824	832	864	829	844	846	876	850	823	867	814	842	835	814	846	867	825	830	842	820	831	842	853	831	866	852	860	848	854	840	852	856	856	840	834	825	825	855	815	841	820	864	865	850	863	834	870	859	822	830	830	839	869	831	827	816	864	818	836	850	815	831	819	854	814	842	812	839	795	794	837	824	821	822	863	838	844	864	830	817	816	846	840	860	827	859	820	823	848	863	855	865	830	838	835	846	818	813	845	837	843	868	848	818	834	893	862	857	845	834	860	815	866	820	871	808	864	873	857	824	824	816	844	824	816	880	869	811	841	818	839	805	878	841	852	825	806	836	796	851	825	824	849	840	828	876	854	861	843	821	844	832	827	857	852	858	840	827	856	841	829	849	861	802	824	846	819	842	870	777	836	873	844	848	864	877	838	878	850	844	829	802	836	850	840	857	851	836	850	814	807	851	828	852	861	856	829	867	846	816	846	825	839	819	836	838	831	862	808	863	834	830	866	828	865	840	863	865	868	852	825	836	838	895	836	838	827	826	873	841	824	850	838	820	833	850	876	848	836	874	813	854	837	871	864	829	832	847	823	881	867	836	846	816	864	830	838	846	845	840	837	829	863	845	861	857	828	845	818	833	841	886	827	845	847	864	809	866	837	832	829	834	831	823	828	838	839	853	813	848	841	876	828	840	818	854	857	828	796	798	846	830	878	821	851	840	801	834	849	813	846	822	825	829	833	817	838	829	841	872	814	861	855	807	832	847	852	837	851	826	846	856	838	833	850	843	822	787	856	852	870	857	836	814	890	847	860	828	802	870	820	827	850	851	872	847	835	853	851	854	860	835	844	845	830	832	859	838	841	836	847	830	810	834	838	843	870	833	860	848	848	820	823	847	841	870	882	788	825	802	844	855	838	863	816	832	874	862	802	838	840	794	848	845	863	832	819	823	869	818	833	827	826	852	798	813	812	836	866	829	866	843	852	822	838	819	860	840	833	807	840	864	830	808	814	844	806	863	853	854	841	834	860	833	840	867	848	832	885	835	844	843	852	838	837	851	854	835	865	837	846	859	828	836	843	842	867	806	826	816	842	826	830	812	844	853	831	823	846	816	838	908	858	861	820	848	804	879	862	870	856	820	842	873	845	830	890	796	838	832	824	815	836	867	837	833	832	834	850	831	820	861	848	795	809	836	825	872	833	837	846	832	832	826	828	837	880	852	870	832	829	843	806	817	828	833	813	835	846	837	824	864	808	860	845	874	847	833	868	839	856	826	852	826	843	827	860	806	848	847	821	847	832	851	879	839	822	838	833	842	841	851	819	844	856	823	851	832	821	860	852	844	869	859	864	861	819	853	875	830	820	868	870	856	814	868	809	795	824	853	830	829	840	822	878	839	858	856	859	819	846	851	849	868	835	876	869	836	847	837	848	846	864	862	866	818	875	829	856	823	847	872	863	874	837	851	819	863	862	858	864	861	814	843	876	853	821	826	862	873	807	868	820	835	849	825	861	836	835	813	818	875	807	863	811	847	875	819	818	840	843	852	854	842	837	883	818	867	831	832	836	825	832	835	846	839	841	793	804	852	850	842	846	861	794	850	856	813	843	893	832	841	852	838	824	841	824	816	800	864	819	836	813	819	820	823	848	860	878	847	871	822	824	867	827	828	839	842	894	854	830	874	828	856	859	849	889	833	836	801	832	831	850	857	828	841	853	851	853	832	839	844	856	834	842	815	866	837	795	855	846	835	843	823	854	837	836	843	885	816	809	853	849	813	846	847	832	883	834	859	830	833	830	863	826	862	853	804	816	834	859	851	804	839	849	837	826	851	835	829	864	829	823	850	842	833	793	828	828	820	851	843	843	827	852	814	853	837	818	867	839	858	869	816	853	836	850	820	833	848	804	832	827	839	864	841	841	838	845	826	826	825	828	842	834	789	829	842	820	883	825	845	855	876	807	824	830	803	857	835	844	841	809	820	861	872	832	860	835	811	854	829	836	787	855	858	837
