345	0	2700	162732	378	13	106	648	1026	1133	1174	1139	1103	1032	1065	961	981	927	893	917	891	916	885	844	897	897	866	847	871	878	868	862	905	799	844	821	875	837	885	874	871	888	823	804	839	834	795	874	839	802	860	836	821	862	838	862	811	850	804	839	897	810	842	854	832	828	866	837	837	873	805	841	831	825	830	809	839	821	805	830	832	849	840	844	843	823	828	850	843	835	825	830	813	829	837	826	825	842	823	867	782	847	880	835	861	857	812	844	836	818	842	819	841	840	807	856	853	835	835	841	836	879	815	804	852	830	836	851	823	819	808	826	818	782	813	800	808	804	785	845	799	796	858	848	812	863	829	823	835	844	806	833	810	815	822	812	848	845	849	836	849	798	865	776	854	850	858	873	836	858	856	839	836	818	824	838	842	800	817	835	801	821	850	831	830	807	843	853	807	823	850	868	877	803	837	871	816	804	838	800	795	819	808	847	844	810	824	807	842	818	844	812	836	785	823	811	837	825	802	842	800	810	849	825	797	834	843	818	804	825	802	838	794	829	837	827	818	844	839	834	848	836	813	821	821	844	813	824	825	830	785	845	805	814	798	860	839	836	831	827	813	850	863	811	815	795	827	824	820	829	863	791	851	855	838	832	811	819	815	840	829	873	823	826	836	836	812	809	864	821	806	840	820	831	823	800	850	832	860	840	875	849	828	797	815	834	796	811	866	766	842	856	790	769	813	835	800	821	822	817	810	839	826	802	820	808	821	843	809	786	809	867	846	815	824	809	850	819	844	795	853	824	833	799	800	830	810	837	806	821	810	810	821	842	804	841	856	851	830	847	817	830	844	813	792	793	836	849	842	821	878	848	839	837	817	820	829	807	842	843	782	907	798	838	818	814	791	811	813	841	823	840	826	852	840	804	812	879	807	813	835	799	820	805	822	828	802	818	857	812	800	834	856	816	814	829	868	796	778	835	795	822	816	835	843	840	834	823	822	849	842	854	799	842	833	858	822	803	779	848	821	838	850	804	819	856	843	797	848	811	819	801	824	771	823	831	831	825	799	822	844	821	823	820	861	813	861	825	822	830	813	866	841	829	838	818	837	808	839	859	801	826	830	822	823	853	862	801	824	784	795	796	858	818	854	819	820	821	813	830	828	842	858	808	825	851	845	819	832	837	819	854	834	785	812	870	833	810	837	845	831	844	835	848	853	855	858	807	817	854	849	816	860	822	825	817	831	813	815	811	803	798	821	809	844	790	838	812	803	844	806	835	842	865	812	848	857	841	856	808	808	805	819	811	862	800	845	821	821	838	835	833	807	818	824	836	782	852	842	803	860	864	807	817	823	837	830	819	821	858	850	787	838	849	810	815	804	819	842	841	816	868	851	841	833	843	809	835	861	819	818	807	854	826	837	827	834	819	812	813	810	844	817	827	834	812	840	837	833	830	824	837	811	807	820	837	837	847	779	849	838	825	841	813	854	832	818	813	806	827	835	816	816	853	815	828	816	828	782	838	824	833	811	845	792	838	818	812	832	828	834	785	833	834	810	837	803	832	819	820	816	823	847	808	800	827	769	831	844	786	821	815	874	851	813	803	827	900	828	797	846	828	819	816	841	854	814	835	827	801	842	850	787	813	772	821	821	876	872	847	854	850	822	819	856	853	838	788	838	857	890	795	840	812	802	829	825	850	815	791	853	813	840	833	830	782	802	840	837	827	777	806	864	839	814	828	820	818	807	802	825	820	827	829	834	836	829	827	816	807	832	789	829	796	841	832	829	822	845	830	809	846	837	845	822	797	778	823	826	820	853	798	834	821	822	823	856	797	800	851	855	854	821	842	831	854	851	830	832	837	833	795	832	818	821	847	824	747	877	839	799	832	820	824	816	806	796	821	804	839	834	840	844	819	815	832	812	798	851	854	836	838	841	810	799	814	828	853	817	844	840	818	813	800	807	848	832	824	812	801	819	870	798	862	810	813	863	798	843	769	782	857	809	870	846	867	870	851	849	791	830	803	866	841	858	858	829	818	828	816	841	842	831	833	847	836	825	839	843	849	812	822	814	818	819	805	830	780	803	857	808	844	829	806	847	812	857	825	805	813	847	776	857	818	858	845	818	818	813	842	802	846	817	816	802	829	875	793	830	861	874	844	803	857	893	866	800	818	802	826	821	804	865	811	855	845	802	837	838	828	835	852	784	780	861	831	786	839	803	848	829	831	814	814	826	776	836	799	809	799	805	819	845	855	849	823	831	791	857	819	866	817	804	815	848	810	815	810	817	817	826	792	813	849	840	809	758	806	818	832	853	804	823	804	820	810	794	822	838	807	874	816	793	807	837	838	797	770
345	1	1900	162856	393	11	254	888	1129	1197	1180	1159	1102	1012	1003	995	934	907	934	889	857	878	877	813	833	871	828	846	855	812	827	785	819	799	817	835	812	807	806	757	851	814	795	799	820	819	805	816	831	805	799	812	818	812	839	777	805	803	828	801	830	787	785	788	785	817	787	835	780	787	760	800	800	802	815	813	807	791	771	805	845	816	746	804	812	748	786	780	752	791	823	765	825	828	817	804	801	813	786	803	777	778	773	804	798	802	749	820	773	791	775	768	845	785	841	792	784	805	796	791	777	801	814	802	809	806	821	787	800	804	769	827	792	771	785	814	805	778	815	773	767	834	817	767	783	786	777	774	779	772	756	808	820	800	773	782	788	756	815	812	804	822	759	813	769	809	780	781	792	822	776	791	776	812	822	781	809	777	803	766	807	771	797	816	785	730	806	765	822	780	786	795	815	800	771	747	796	808	801	792	809	798	781	748	799	819	775	770	804	785	779	788	806	795	763	775	816	803	781	783	807	791	790	781	810	768	770	833	785	800	777	812	783	782	822	834	795	812	803	774	800	806	811	753	774	781	791	788	785	833	800	801	786	762	775	779	779	767	784	789	808	769	750	800	823	809	824	777	800	749	836	772	784	795	751	782	788	799	790	785	800	838	797	756	787	799	769	803	764	836	775	784	792	747	825	766	805	768	815	793	791	800	793	769	816	768	772	790	788	782	808	783	783	838	788	825	807	784	779	801	789	802	790	773	769	799	810	780	798	820	791	815	843	821	765	775	755	820	761	788	808	779	811	831	778	807	802	804	793	755	789	821	783	746	801	767	784	779	781	790	803	817	805	757	781	755	755	832	813	791	774	801	770	825	774	796	794	783	809	818	773	820	771	783	762	785	791	799	812	813	776	784	790	763	753	808	800	823	776	819	835	800	783	813	799	791	798	794	812	815	811	802	818	794	780	767	798	807	777	790	807	800	775	794	785	771	802	778	800	764	797	797	791	786	814	798	781	793	786	795	781	804	783	813	793	749	782	793	834	789	805	799	782	793	835	838	793	790	816	782	795	801	797	803	764	798	791	789	805	776	809	816	819	797	791	800	790	806	781	797	782	822	807	799	778	794	803	818	809	790	802	792	775	761	767	819	802	768	787	773	797	780	768	783	808	803	785	825	765	809	766	798	795	811	781	810	807	773	792	775	799	808	811	752	813	774	762	823	755	794	787	758	807	783	797	822	738	822	835	788	820	820	821	814	757	797	763	788	791	806	804	755	809	808	783	836	802	776	822	816	778	785	807	775	748	852	814	777	767	817	764	707	749	811	793	829	776	791	803	768	778	790	782	783	793	791	798	819	748	846	842	800	822	765	756	779	769	788	792	778	793	795	799	819	811	797	807	762	809	838	758	786	777	789	784	781	769	769	771	795	793	798	801	775	829	791	814	791	779	781	810	752	784	768	811	820	767	766	757	795	745	780	790	793	794	792	773	806	787	811	769	792	780	795	800	773	780	784	800	778	804	761	777	776	823	785	786	741	828	833	806	793	780	806	785	813	817	803	785	801	806	810	805	823	824	741	779	779	802	778	801	758	796	821	771	798	798	773	787	827	800	795	809	785	776	802	827	816	819	783	797	787	806	793	846	808	792	780	808	807	799	782	800	804	774	826	773	812	838	803	766	818	742	795	797	767	822	772	804	822	806	808	770	741	768	816	781	790	777	821	782	786	764	768	770	812	820	778	800	754	800	814	796	820	761	814	821	764	817	770	809	792	818	799	766	844	803	802	799	771	782	759	802	818	764	806	801	818	788	795	789	810	764	798	762	797	732	761	786	813	805	783	792	797	796	812	749	828	792	784	811	777	772	781	774	773	794	810	775	805	789	797	790	775	802	795	795	772	792	761	786	813	819	765	769	793	774	806	819	843	795	800	804	813	742	788	803	755	822	789	771	785	834	773	807	785	802	776	814	787	780	787	783	777	800	828	764	795	804	805	790	770	818	743	756	788	791	798	756	787	770	838	768	767	784	830	795	815	769	802	801	827	782	816	761	843	782	788	784	801	788	772	778	796	778	747	773	802	805	767	765	787	777	793	818	811	789	794	789	791	784	809	762	776	813	782	789	779	820	773	777	793	804	822	794	816	802	792	791	795	772	828	770	789	764	828	790	772	762	772	789	768	786	808	783	799	790	803	778	797	778	795	795	774	750	799	797	805	791	790	783	806	774	787	825	804	767	768	780	821	796	821	776	788	770	787	803	799	802	781	806	782	797	786	791	774	799	800	763	805	734	806	794	754	819	797	758	786	801	801	795	777	794	762	814	776	767	775	807	796	813	768	795	838	744	794	763	807
345	2	2100	162979	388	5	210	870	1126	1213	1205	1131	1077	1033	1031	949	1002	952	904	909	887	892	909	903	838	843	823	857	834	838	822	813	826	840	811	816	833	827	830	798	806	800	821	826	816	815	808	784	798	801	808	840	824	806	790	804	795	823	785	816	808	784	768	762	795	820	785	802	805	820	814	811	800	784	828	786	802	787	773	810	804	812	785	798	811	778	829	759	806	797	830	777	799	829	828	781	814	828	802	765	815	843	821	803	789	808	783	784	789	811	818	820	794	826	766	796	806	786	768	770	815	820	804	788	763	846	823	749	786	800	821	819	805	807	823	789	799	822	824	792	751	859	778	798	815	770	782	811	777	833	788	743	823	776	774	805	789	801	780	755	787	819	799	785	793	790	815	816	778	830	794	772	813	820	803	819	800	797	763	804	812	814	735	807	787	811	821	817	773	799	804	823	761	800	798	782	767	798	794	782	788	783	743	832	809	786	816	787	803	816	806	797	799	805	803	818	790	787	813	770	780	749	802	809	745	801	806	838	752	828	805	812	779	788	836	824	800	827	774	807	820	827	753	825	783	779	799	799	800	789	794	746	799	820	813	797	791	736	775	818	788	793	781	817	769	819	799	836	797	793	793	801	775	824	768	801	742	816	806	804	772	817	765	813	792	816	756	806	810	803	804	784	829	803	804	806	759	766	803	771	769	790	785	816	825	778	778	804	782	808	823	801	770	827	843	793	807	820	824	811	802	782	795	785	793	793	791	810	810	789	808	817	755	830	808	789	789	795	804	791	794	828	800	806	782	798	775	814	825	781	781	826	778	784	831	774	803	809	807	774	794	787	784	779	796	769	795	839	775	811	787	854	790	801	771	774	760	794	814	835	787	826	792	765	800	770	799	797	791	811	792	791	778	784	783	812	780	758	815	801	779	795	801	790	803	793	804	794	806	810	781	819	809	849	758	825	789	813	814	783	804	806	784	794	779	804	828	756	792	788	818	809	746	815	808	805	773	778	784	795	779	756	824	757	766	776	827	802	787	802	819	769	798	785	751	838	790	797	824	802	800	813	787	781	805	819	763	785	842	829	779	845	758	839	768	787	804	800	775	800	777	816	854	781	816	827	794	778	822	812	806	785	807	797	788	810	794	769	786	781	761	771	832	799	785	785	780	787	782	831	762	793	795	790	800	815	835	799	822	767	793	807	806	759	793	798	755	808	807	792	817	831	835	820	804	822	800	793	790	757	817	785	797	792	792	835	766	808	775	814	803	794	801	792	763	760	788	824	795	758	805	834	790	829	775	791	778	786	803	773	778	787	746	778	805	811	757	800	800	810	782	812	805	799	794	791	777	819	776	857	791	824	799	772	814	842	817	813	782	767	805	802	798	794	832	768	796	795	806	796	772	818	812	785	774	788	815	823	814	824	775	786	787	782	824	776	794	850	805	787	826	780	807	775	777	789	820	795	752	814	796	805	823	832	790	823	798	803	821	814	797	776	829	788	793	833	833	788	838	813	816	792	783	771	797	794	775	793	792	784	803	733	759	786	797	774	815	790	787	785	785	821	805	786	778	819	787	791	777	784	820	799	804	831	799	783	794	849	803	786	842	790	808	802	798	796	774	826	825	804	774	783	839	778	861	798	770	845	802	816	783	819	831	780	809	823	793	788	772	796	795	795	756	805	806	837	766	798	792	815	794	804	805	805	797	775	811	791	818	819	777	815	782	773	792	823	783	819	781	789	769	817	798	805	784	806	793	804	800	802	827	798	820	787	768	760	781	804	793	797	822	784	778	780	780	813	804	787	786	800	808	812	801	748	828	772	778	783	773	781	797	783	784	802	765	802	808	778	807	795	771	779	792	825	811	815	737	807	767	805	783	817	819	817	761	828	807	799	792	796	778	788	800	806	752	832	810	776	804	815	824	816	815	809	837	783	775	788	813	814	799	803	782	823	825	836	729	790	811	812	780	775	769	795	768	815	805	785	791	800	788	758	798	810	806	820	795	820	821	786	815	814	781	799	800	757	817	792	772	818	759	791	794	797	805	797	757	791	796	795	780	777	779	835	790	789	800	757	772	859	811	790	804	782	828	795	787	800	797	851	804	751	733	831	801	803	805	759	777	810	777	792	798	832	837	762	793	800	777	754	785	797	774	771	788	815	812	791	786	791	830	808	816	773	770	812	749	808	790	857	779	816	824	795	804	843	809	788	813	791	785	810	775	782	797	771	782	814	796	800	814	809	799	783	841	815	815	797	767	788	804	829	764	803	815	819	806	796	758	810	825	816	779	775	819	779	745	812	786	797	786	822	808	807	774	835	776	800	811	821	823	763	795	797	821	806	813	749
345	3	3500	163102	399	10	184	835	1060	1171	1163	1120	1086	1033	1013	966	998	939	943	922	958	952	907	917	901	912	870	882	888	872	873	898	875	832	859	798	830	843	861	835	853	842	841	849	830	873	831	858	827	815	887	775	807	813	820	817	812	827	797	827	785	819	869	826	783	833	845	812	836	840	815	815	830	818	773	820	822	831	826	807	867	830	827	829	808	802	822	793	829	794	843	808	782	836	812	829	783	816	810	818	809	814	786	822	821	769	806	833	786	786	803	815	801	806	828	810	846	805	785	827	806	803	826	787	787	804	804	821	812	845	801	813	808	817	815	851	825	774	805	804	842	823	835	815	817	800	800	832	807	836	837	795	782	819	835	798	797	843	804	791	812	802	828	816	814	842	829	787	786	841	805	805	823	847	793	824	821	844	797	795	794	805	785	802	824	785	807	806	799	832	818	829	836	800	814	835	794	832	842	860	807	810	794	800	809	800	808	826	847	828	815	824	838	805	808	877	818	811	833	804	810	823	791	849	809	778	820	831	800	802	831	781	811	835	831	849	784	822	827	789	837	818	805	830	876	822	795	792	802	814	782	792	822	845	801	815	827	824	822	804	797	803	823	821	787	815	802	807	818	799	805	811	802	805	782	827	778	811	816	830	791	805	826	832	772	804	788	805	816	808	838	808	820	798	814	791	828	841	796	837	772	781	788	818	821	793	803	815	797	772	808	795	839	819	839	835	826	795	791	820	791	813	810	831	783	784	774	811	786	808	833	836	803	799	806	811	834	783	784	816	810	820	834	811	808	801	843	833	824	814	810	808	794	809	796	793	820	784	782	832	828	806	813	846	773	819	817	794	821	831	802	796	800	816	767	841	847	798	854	802	791	819	812	810	832	827	798	786	793	791	835	805	846	814	822	789	800	815	788	800	782	810	822	833	773	808	833	769	830	833	808	810	806	831	829	810	820	808	819	784	812	828	812	876	791	830	770	814	850	787	807	846	835	806	802	792	847	793	849	770	778	831	821	832	797	825	786	813	788	822	841	846	824	782	798	770	822	809	807	791	794	796	818	785	832	804	822	821	802	788	822	779	781	840	828	810	838	809	836	821	812	811	848	796	804	798	780	809	846	790	791	816	838	791	780	831	785	848	804	815	800	831	820	797	816	787	801	774	747	822	816	794	796	793	835	789	784	826	825	792	812	812	820	814	793	826	795	849	831	824	776	811	807	783	799	853	816	827	790	841	783	847	782	786	809	814	841	822	776	822	787	863	836	802	780	769	821	830	860	777	829	842	804	794	839	792	813	828	824	798	787	796	802	836	772	843	798	801	781	835	799	800	812	768	766	823	786	800	789	809	837	805	842	779	838	838	823	795	816	817	788	809	802	850	810	794	828	837	825	808	848	813	830	819	809	797	799	786	796	857	780	793	798	809	795	793	817	801	802	829	777	846	812	819	833	811	825	772	826	833	814	808	816	846	819	802	803	811	820	812	827	805	845	807	789	800	808	780	775	798	796	860	781	800	785	831	864	835	807	811	789	829	819	833	826	833	773	809	806	827	817	779	808	778	817	784	832	807	799	823	814	815	796	780	822	792	797	831	822	809	789	836	775	852	824	814	818	800	823	809	792	818	806	809	816	817	815	818	825	839	815	812	823	807	774	814	822	811	791	808	799	766	793	826	822	813	747	844	810	856	810	802	781	838	799	794	823	799	821	813	801	800	802	814	843	847	825	812	811	834	801	799	832	805	824	787	807	794	802	798	818	822	831	777	815	836	816	848	849	797	823	826	811	816	841	782	807	788	793	788	815	799	821	803	797	832	812	790	774	824	790	811	817	821	841	757	803	814	807	799	794	792	834	830	841	788	815	822	815	800	817	824	806	787	819	796	807	811	812	789	792	807	795	818	845	808	815	808	821	808	819	814	826	795	871	813	812	832	810	820	821	823	820	827	827	813	815	837	806	795	805	801	760	822	800	799	822	827	791	813	827	783	808	806	826	805	813	819	860	803	816	796	789	795	810	831	861	807	797	789	809	795	803	809	825	800	817	781	813	818	780	813	839	780	844	806	813	806	794	793	838	822	821	819	841	761	812	784	824	789	843	807	802	768	809	803	814	803	797	801	817	825	816	846	812	815	773	823	812	826	833	803	783	828	822	812	817	783	807	828	802	783	807	772	794	797	790	800	829	844	789	830	826	799	858	784	820	827	800	799	796	788	808	808	803	792	809	820	811	805	767	815	788	789	838	783	845	817	815	865	844	798	798	834	827	831	791	829	777	827	745	786	811	821	811	814	782	824	808	836	795	792	849	788	786	795	822	822	799	793	824	815	828	797	805	837	827	812
345	0	2700	163225	388	10	146	672	976	1158	1151	1135	1086	1075	1024	964	972	939	966	911	912	915	867	935	888	911	866	921	855	904	900	881	851	882	868	881	847	881	860	863	888	879	872	831	856	855	825	824	876	816	880	828	826	855	855	820	816	862	811	847	830	851	833	851	877	817	834	874	833	802	823	829	835	864	826	797	836	785	824	823	863	864	821	825	790	877	878	845	859	825	846	856	822	861	815	821	858	843	807	835	818	841	796	834	824	815	832	867	859	849	812	851	855	815	843	820	848	828	854	824	781	831	836	843	805	822	844	838	821	835	852	853	807	829	827	846	871	837	822	845	847	859	831	854	819	845	809	811	829	819	842	820	815	854	809	826	816	829	794	805	816	868	859	832	809	825	812	862	834	851	819	845	868	858	814	849	849	781	815	842	847	793	820	781	803	819	842	816	841	828	812	859	822	847	839	841	847	832	800	809	855	801	844	810	796	823	829	843	812	823	846	799	848	845	829	854	839	824	834	826	818	825	803	796	803	868	808	822	781	856	853	833	864	859	832	883	822	847	818	859	831	861	833	885	835	861	831	848	822	784	817	815	841	844	829	832	819	841	853	849	857	859	853	831	849	838	852	836	845	790	841	788	816	807	845	829	818	814	827	834	821	840	813	875	800	848	839	866	840	810	869	851	811	812	827	816	797	823	826	813	796	835	804	839	818	831	814	815	834	809	802	844	841	837	844	822	823	832	847	854	840	814	820	824	820	816	837	854	830	867	830	819	832	843	821	800	854	849	864	823	807	819	853	834	824	809	758	832	866	846	814	852	777	820	832	800	813	845	829	813	812	840	818	858	815	832	857	820	825	839	841	805	795	793	849	856	821	846	822	842	862	829	794	813	862	829	776	855	832	832	839	784	852	823	852	816	849	868	779	807	835	823	847	849	805	846	832	847	839	842	832	854	883	825	808	814	839	858	860	842	869	819	807	809	864	824	834	808	847	832	812	812	792	829	841	838	839	837	836	785	827	807	870	805	826	840	802	820	851	813	829	855	825	814	806	804	843	825	833	834	818	860	825	835	802	804	846	841	834	857	800	845	829	835	835	837	786	841	829	756	796	838	811	832	801	809	875	853	844	817	840	798	836	834	791	805	842	779	839	815	827	815	845	841	816	808	827	841	787	877	825	822	846	870	825	830	803	846	786	853	824	824	838	831	830	845	824	819	827	857	830	827	817	841	804	858	779	864	853	848	822	792	816	839	815	867	847	842	840	814	832	805	837	830	802	850	822	842	798	832	825	832	821	811	845	805	813	810	834	803	852	788	834	819	845	805	846	822	808	830	834	784	792	838	819	815	833	841	834	834	829	819	835	862	836	834	871	867	803	895	839	840	773	818	842	830	844	804	840	798	868	808	830	814	836	812	872	803	827	813	824	825	842	838	809	846	853	877	854	850	811	829	795	832	826	870	855	830	828	830	829	800	881	847	840	875	826	807	795	837	878	825	786	808	788	833	813	838	836	828	860	809	834	825	841	823	824	859	838	811	828	826	859	843	831	833	843	816	825	860	839	831	828	833	796	844	816	844	821	839	820	828	841	814	861	843	800	802	837	808	820	823	840	833	819	838	838	805	843	844	858	804	877	894	824	850	818	813	816	843	814	846	861	819	857	834	844	816	835	835	830	846	839	831	809	815	851	820	810	812	817	804	850	842	798	844	802	817	831	838	802	813	799	868	838	809	799	877	833	823	838	809	829	842	823	824	824	832	845	835	826	803	796	801	799	807	873	813	829	846	772	830	820	809	848	799	843	824	830	831	822	840	835	810	837	811	840	848	824	828	805	797	857	813	831	838	806	819	829	850	845	818	825	824	872	835	847	843	825	825	815	826	816	828	835	841	845	797	871	862	817	810	841	843	839	815	841	868	821	858	810	807	854	787	819	828	824	817	799	814	814	840	821	817	870	784	799	849	843	861	817	855	789	799	820	848	801	764	814	819	824	822	839	820	902	828	828	820	813	845	812	848	808	798	822	839	830	866	852	841	851	851	857	871	807	844	841	856	832	825	814	852	818	829	792	832	812	831	825	842	840	790	826	828	835	808	839	835	891	831	780	827	835	832	847	792	821	867	833	819	829	826	803	815	817	878	799	819	829	831	809	819	823	873	814	844	851	856	873	830	848	821	827	829	797	816	819	841	832	855	826	876	823	866	828	829	863	858	845	816	824	844	807	845	859	834	837	830	822	837	824	787	810	868	838	819	819	835	852	818	857	884	807	838	870	859	794	870	869	808	826	849	814	863	805	828	860	874	862	828	833	791	827	845	849	885	819	826	822	832	788	820	818	839	853	796	840	829
345	1	1900	163349	383	14	265	934	1109	1111	1123	1068	1058	989	943	939	868	930	892	886	891	866	858	896	882	848	861	814	829	812	850	825	844	835	811	833	803	812	858	795	840	838	814	825	777	812	846	816	798	795	789	814	803	790	820	838	820	822	817	794	779	801	783	796	741	804	804	834	758	771	805	821	779	798	797	809	782	822	777	825	793	816	821	809	797	790	831	825	809	802	770	812	773	833	804	811	824	813	779	771	806	773	797	818	803	792	774	787	830	783	799	789	796	838	801	798	800	825	786	794	751	806	790	804	810	774	806	773	816	802	831	785	759	786	830	791	777	797	807	787	778	755	818	779	778	806	771	804	753	822	808	770	809	829	799	792	810	782	770	807	769	799	790	767	786	797	788	811	793	786	812	786	829	774	794	791	788	792	831	804	776	751	800	784	849	815	802	777	768	813	823	788	796	792	786	760	811	805	807	803	770	779	799	816	741	781	828	764	781	803	840	821	788	798	798	834	804	784	799	846	759	823	805	798	817	798	795	812	784	770	805	791	817	781	801	813	795	827	809	773	804	754	800	779	832	793	813	832	804	805	796	743	802	806	795	753	834	805	798	777	783	785	786	787	794	819	769	812	767	796	769	800	807	809	799	807	830	794	785	784	755	827	808	799	789	808	799	774	814	799	780	807	801	799	799	779	803	757	831	748	779	789	755	804	794	811	771	809	793	793	785	790	793	778	796	788	763	789	749	802	773	852	807	807	780	808	792	803	809	800	806	792	757	775	775	790	783	827	779	780	825	785	807	795	816	806	792	798	804	778	765	802	769	798	776	823	812	772	805	792	792	821	786	792	801	776	782	815	775	802	798	787	754	819	813	785	797	801	782	800	786	808	800	764	779	783	786	765	793	822	818	802	816	817	810	811	817	799	806	814	819	791	779	793	813	780	789	794	751	787	791	805	773	771	812	818	804	788	838	782	780	766	802	802	806	801	802	794	752	801	781	835	814	809	778	784	778	796	778	783	801	803	771	792	782	792	784	834	809	775	778	793	788	815	811	788	787	781	818	787	791	744	788	759	806	820	829	813	820	789	801	794	771	780	807	781	781	789	782	782	830	791	821	781	800	755	819	759	824	817	801	817	758	804	775	805	768	783	777	869	768	812	784	802	789	764	808	766	772	838	786	782	817	830	820	813	793	817	769	776	811	791	777	841	803	785	785	792	792	803	803	808	821	783	793	838	771	841	770	802	816	783	792	835	782	823	815	777	768	786	782	791	808	781	819	799	802	819	813	829	812	800	772	808	776	783	813	801	764	810	753	817	814	805	800	825	810	799	823	735	807	818	755	770	810	797	797	763	811	810	781	786	778	776	749	791	791	787	812	771	793	821	770	786	797	784	783	829	821	802	763	799	800	781	776	777	800	795	773	783	810	799	790	819	779	811	760	806	801	765	788	783	814	783	807	790	794	784	771	795	767	814	794	778	767	810	803	792	789	777	781	817	806	740	792	815	815	802	793	796	797	784	810	819	765	817	780	788	827	791	831	770	788	804	804	798	827	807	808	841	765	794	781	819	771	821	801	823	769	809	813	765	795	808	797	789	772	801	784	772	787	809	798	783	806	802	771	810	806	807	768	783	780	789	792	803	774	814	791	794	842	795	798	800	804	780	761	763	773	842	803	810	787	822	844	848	810	782	788	833	825	822	813	772	804	818	786	796	794	807	807	825	810	781	794	787	816	788	837	810	792	816	791	807	756	768	818	791	838	800	813	763	822	820	787	794	783	775	803	787	801	774	781	790	789	805	789	822	822	771	802	787	781	772	809	804	802	797	784	816	779	794	779	809	783	751	811	769	791	800	807	752	771	812	829	808	803	808	789	811	764	800	803	798	820	781	810	795	806	793	784	800	770	795	833	784	780	771	815	807	793	799	798	758	816	771	815	793	796	781	791	781	800	798	811	784	779	803	819	802	811	818	816	804	802	805	742	778	805	784	781	805	765	816	790	813	786	807	799	798	771	792	808	789	828	829	801	797	799	793	782	808	789	810	825	794	799	794	768	774	803	801	813	784	779	797	789	800	742	817	798	794	835	797	787	803	811	756	808	765	804	796	802	830	791	789	803	767	825	794	796	791	813	812	815	784	822	784	799	803	793	821	757	791	809	787	797	803	771	773	829	802	813	826	819	818	831	780	808	790	804	763	807	801	825	809	794	781	827	785	809	799	759	816	773	792	789	778	776	796	789	775	803	779	835	780	750	814	813	760	756	801	795	766	796	790	781	805	799	794	800	792	755	789	793	840	753	783	793	797	764	770	790	811	810	804	777	799	833	787	747	823	798	772	815	761	801	826
345	2	2100	163472	384	7	257	871	1120	1198	1155	1154	1104	1046	1033	982	977	953	932	949	890	880	845	877	806	827	845	824	837	841	807	787	818	826	798	830	869	823	809	801	819	803	814	793	807	804	808	828	813	798	790	772	808	781	805	831	752	821	780	803	781	798	812	819	758	776	796	765	769	814	858	755	773	812	791	810	782	796	829	798	747	749	786	777	786	765	797	843	778	782	800	800	823	795	785	775	782	843	853	807	792	810	792	811	770	790	758	774	805	763	817	829	794	786	809	777	755	812	795	759	811	821	805	776	764	814	790	793	762	790	777	824	825	751	787	797	795	798	819	802	848	801	789	797	776	755	765	764	832	765	779	789	826	805	777	800	777	798	810	813	768	801	806	793	764	746	786	800	806	775	789	794	763	831	757	789	792	783	801	784	796	763	824	775	772	810	785	802	808	813	820	807	803	753	795	776	772	795	804	764	805	793	790	779	766	797	761	791	775	797	767	778	768	785	791	817	826	812	793	796	833	779	783	814	775	776	787	800	745	799	780	749	794	792	810	821	788	814	780	798	803	800	787	801	767	827	789	809	735	792	794	802	766	834	764	772	804	799	808	796	751	779	789	823	809	812	808	779	837	821	792	787	786	745	767	776	802	740	825	790	798	781	766	804	791	781	824	779	818	765	768	764	794	787	779	747	802	810	821	757	802	783	764	792	838	818	763	826	804	810	805	776	780	808	783	801	790	812	807	770	800	819	781	803	814	814	832	798	789	778	812	802	821	768	844	767	822	812	787	806	760	838	795	779	748	790	780	804	798	776	806	776	780	804	817	831	810	791	818	777	787	757	758	810	776	779	789	777	794	800	807	772	774	747	787	816	791	818	769	797	812	800	810	817	781	789	827	786	786	776	792	781	789	794	798	801	797	725	795	836	789	794	759	771	755	814	805	809	807	791	779	775	775	771	776	834	775	785	787	734	810	791	807	756	830	780	779	813	796	834	787	788	795	788	777	793	799	790	783	798	793	798	817	790	804	798	773	821	794	832	795	837	773	784	789	807	789	768	764	819	775	812	771	785	809	773	800	814	782	798	778	781	791	754	813	822	811	760	781	796	806	776	791	806	800	789	798	765	779	822	747	791	757	792	791	796	823	826	785	796	789	817	790	780	793	800	802	838	751	841	829	765	792	803	821	798	769	839	786	784	778	735	824	780	786	791	779	764	784	803	799	796	807	798	786	781	794	764	801	824	798	826	812	799	813	784	795	792	812	807	805	795	776	780	799	827	776	831	770	768	820	796	788	779	800	787	799	807	794	804	799	807	738	772	797	816	799	752	771	780	817	831	800	818	801	757	768	833	823	779	808	792	798	823	769	803	799	814	836	778	765	803	767	750	816	807	750	808	831	788	801	824	760	779	770	788	768	791	779	759	825	808	786	778	771	787	801	802	799	801	752	759	804	788	798	760	754	858	818	811	780	782	828	828	813	797	785	800	785	803	783	770	770	792	780	788	791	805	782	798	812	806	767	747	761	804	763	760	761	781	813	759	778	802	814	798	815	761	767	815	770	772	782	774	822	775	773	830	769	770	808	798	822	807	816	817	795	755	784	773	793	766	766	794	756	800	769	831	815	806	830	761	801	782	769	797	805	807	764	794	804	788	777	786	812	843	778	802	809	819	753	822	770	789	774	808	779	810	780	805	819	778	827	782	797	802	785	794	775	738	786	772	824	806	800	829	781	791	837	789	758	777	819	798	820	768	796	781	782	779	790	785	798	792	802	819	763	777	782	803	783	792	794	783	793	808	752	766	802	763	814	790	816	767	789	814	832	844	772	788	811	748	784	787	763	794	784	789	764	768	802	785	835	791	830	827	815	818	800	802	775	814	811	801	796	793	804	791	747	800	774	826	776	799	812	789	764	796	812	799	828	772	741	823	796	788	777	817	777	824	795	788	824	790	789	795	748	794	774	774	797	801	779	777	793	813	787	782	785	798	796	775	780	788	792	824	790	811	822	790	814	781	791	806	746	833	766	771	806	784	824	759	807	767	777	807	825	802	812	796	722	799	767	794	777	778	829	813	785	802	816	819	771	801	772	788	781	788	783	819	758	770	817	772	777	754	822	810	773	768	807	782	840	763	793	801	785	810	770	801	793	783	827	830	743	769	784	830	770	760	788	816	800	773	825	782	803	773	794	786	848	774	805	798	777	792	768	817	804	802	783	780	796	787	826	801	832	819	794	836	765	804	786	809	788	801	776	759	807	799	803	739	829	796	791	797	767	781	774	801	811	839	775	774	784	757	818	786	804	801	783	789	813	779	830	825	782	796	791	837	793	804	767	806	765	825	772	802
345	3	3500	163595	379	10	218	837	1123	1257	1239	1153	1100	1073	1074	1039	1002	991	950	925	927	914	901	872	920	863	876	831	849	844	794	826	848	813	810	837	857	845	828	814	826	792	829	834	815	824	833	804	819	853	821	853	822	788	829	847	837	810	835	836	813	822	801	840	810	798	822	837	783	800	855	805	808	833	823	828	770	820	793	794	809	796	798	782	826	804	811	778	854	818	798	822	774	838	821	800	816	837	802	802	833	799	744	791	830	761	804	825	822	824	850	793	764	811	840	818	820	813	845	833	818	785	818	802	788	794	801	810	773	821	833	831	841	761	809	827	777	830	777	771	837	789	813	798	787	802	818	812	827	800	803	790	798	797	813	795	804	802	783	805	798	805	838	816	807	827	790	769	820	805	772	817	773	807	817	811	815	789	747	752	807	776	831	804	813	775	791	814	781	801	823	791	780	838	786	817	757	789	796	791	818	806	820	791	836	790	785	808	790	806	830	833	821	820	804	759	810	799	830	813	783	835	799	809	800	842	831	816	846	780	839	803	815	845	807	807	803	788	824	827	800	834	837	777	850	796	811	820	807	815	793	804	828	785	837	785	771	793	838	772	805	806	826	811	802	809	794	811	802	793	801	828	778	819	794	781	760	767	827	787	818	809	810	784	826	776	811	777	818	855	786	805	829	845	818	801	808	839	748	844	809	845	779	779	796	793	814	789	798	799	773	816	790	788	821	811	786	786	765	791	815	839	804	767	798	825	795	828	782	804	844	814	762	816	821	758	800	815	783	827	800	769	805	772	746	794	812	793	807	818	774	797	817	813	835	792	782	820	848	816	851	813	744	842	807	801	794	822	798	822	807	785	797	802	789	806	812	849	763	813	780	831	811	811	789	834	809	793	815	784	792	806	850	790	770	780	838	782	793	772	780	810	794	851	787	786	792	767	810	794	792	801	811	788	812	773	811	803	759	836	835	804	805	821	862	812	801	802	822	838	771	811	809	792	781	809	813	827	809	832	793	810	782	827	787	811	836	771	829	827	803	802	763	849	810	790	808	805	822	813	808	820	808	787	827	825	786	828	800	801	827	788	799	804	789	791	808	833	802	813	813	812	797	854	782	795	795	780	796	792	800	815	805	811	831	813	810	807	824	810	781	825	806	813	808	816	775	818	800	803	788	768	814	795	831	800	812	829	797	771	820	812	809	816	768	830	815	783	785	808	796	792	813	810	823	787	846	839	825	829	774	798	807	805	813	804	844	774	790	807	808	796	813	831	809	787	795	826	806	821	830	817	803	857	809	827	809	773	810	789	806	828	801	789	796	791	826	812	812	813	784	851	837	801	802	797	814	817	782	793	787	811	825	776	796	779	798	812	800	806	800	800	805	782	819	787	820	807	801	783	787	800	770	827	797	793	797	844	821	771	832	799	816	810	813	811	819	819	822	822	820	783	824	828	802	832	799	793	804	805	826	772	814	827	796	824	767	791	772	820	791	809	841	785	804	798	802	799	785	784	810	831	806	839	814	837	803	790	797	832	814	793	764	819	794	811	804	827	816	797	799	817	790	821	832	813	794	774	823	787	805	769	827	838	790	738	849	786	741	826	809	772	814	848	791	821	805	824	803	809	757	849	791	778	837	809	810	809	765	789	795	816	805	797	857	845	788	794	804	820	774	802	798	799	776	789	777	776	825	807	795	787	828	805	814	849	799	811	757	807	797	793	837	825	800	801	833	804	768	813	803	802	790	750	811	833	792	819	784	816	804	827	795	849	833	818	812	838	824	816	816	793	846	790	803	796	829	846	800	803	805	819	810	808	786	783	793	792	777	789	804	867	803	790	806	816	814	778	762	822	815	826	790	821	810	811	798	777	781	811	803	817	798	790	839	788	838	828	849	798	797	796	825	821	821	801	753	816	817	817	798	803	782	813	844	811	791	786	792	834	797	779	810	808	768	799	841	810	800	845	800	819	827	780	799	803	773	832	796	804	835	801	786	822	802	833	780	805	830	819	801	820	815	823	836	792	824	763	812	792	784	788	790	827	787	836	782	776	850	812	793	786	798	775	814	829	811	781	822	810	796	788	821	761	780	810	842	783	776	832	798	804	789	826	780	803	829	757	825	790	819	806	831	815	790	792	788	801	811	808	847	782	790	801	807	821	740	794	830	766	819	833	781	803	791	781	794	810	791	800	790	844	782	789	809	798	792	803	822	816	832	822	815	797	804	791	818	794	795	796	764	807	794	820	775	791	804	797	810	768	789	822	805	839	770	815	829	803	796	848	816	763	812	807	806	777	805	831	811	815	826	823	831	819	791	806	787	862	769	829	840	798	834	837	753	825	804	799
345	0	2700	163718	403	12	121	740	1006	1158	1138	1099	1092	1031	1058	995	1000	987	961	950	925	949	912	913	943	890	867	900	907	901	857	893	857	852	855	836	869	848	862	875	849	837	868	845	821	846	808	831	842	819	832	866	843	846	834	778	825	851	853	810	885	831	836	851	793	830	857	835	818	815	859	848	852	827	826	874	829	834	886	808	837	816	827	835	805	854	843	820	832	867	833	860	795	876	783	828	807	815	834	843	787	841	856	805	832	845	814	772	827	822	848	824	860	812	803	848	834	834	849	805	792	818	833	828	809	841	841	843	806	857	813	831	849	794	801	805	792	820	853	815	794	819	808	842	845	828	781	826	837	818	825	844	847	837	806	871	855	811	812	835	829	835	845	818	812	819	838	809	813	853	805	825	804	828	818	834	832	830	830	843	831	808	796	801	788	827	839	865	790	790	805	855	804	844	814	834	826	816	858	845	810	834	789	848	827	808	812	850	811	815	847	816	862	822	870	827	870	826	820	804	785	850	852	796	850	826	822	825	840	844	830	851	833	821	828	795	848	839	851	801	812	842	836	860	869	803	796	838	863	805	856	820	860	849	814	806	802	826	862	821	819	788	880	827	850	797	875	805	842	811	814	783	806	829	830	826	784	831	841	796	839	858	849	840	854	840	810	806	777	845	833	790	822	825	824	803	832	795	780	810	832	840	855	841	817	872	839	814	814	828	792	812	836	843	817	821	867	837	815	829	824	791	831	818	810	841	850	791	850	802	828	861	811	826	834	864	819	861	821	835	849	819	831	821	808	812	834	826	860	842	871	819	852	811	835	820	807	823	849	786	779	827	818	822	878	825	823	813	826	792	841	803	835	822	844	833	830	819	815	820	819	829	883	836	821	825	843	830	822	828	815	790	844	829	837	766	864	848	855	844	841	825	790	808	827	783	853	821	799	837	825	850	802	845	828	826	834	792	839	831	854	814	793	850	827	807	855	806	804	850	790	836	824	837	798	851	790	809	838	829	801	838	811	815	843	858	810	823	836	837	817	844	785	860	841	857	795	821	786	816	867	817	828	852	844	843	838	836	824	834	806	839	833	837	870	837	822	843	808	843	838	809	827	843	868	802	858	825	814	795	862	820	819	814	799	855	823	865	818	797	855	784	827	807	852	809	803	814	830	866	861	820	834	793	840	818	852	830	825	814	809	802	810	837	810	800	825	811	874	813	841	858	807	867	840	838	842	801	815	899	845	818	776	843	810	834	830	861	805	828	807	864	809	806	825	837	830	816	854	820	793	849	829	806	826	839	819	826	809	822	782	841	832	836	823	846	811	822	834	830	797	843	819	823	823	844	815	852	796	836	816	800	794	837	848	825	830	790	814	831	883	809	830	856	804	847	822	796	838	828	849	805	808	816	809	825	830	821	824	843	802	859	792	840	841	842	819	876	834	875	822	816	829	828	794	844	819	814	834	850	858	858	790	816	811	823	821	854	794	831	816	831	841	804	832	840	818	839	875	865	823	802	823	835	820	836	837	807	851	822	764	832	803	808	779	866	865	825	828	832	837	828	840	806	820	847	809	839	825	847	818	829	825	819	808	823	832	870	833	874	818	855	781	835	834	792	839	838	811	822	816	822	838	796	823	805	831	793	853	808	812	836	826	855	841	807	803	862	798	837	799	811	793	847	796	864	826	834	865	823	812	819	862	862	791	842	819	848	851	829	832	837	826	859	843	784	806	836	834	787	872	837	810	810	832	820	802	841	821	875	809	834	802	844	848	868	821	833	817	826	830	803	833	850	810	849	845	821	825	839	852	819	851	809	830	851	833	813	844	824	844	845	847	798	832	811	853	846	828	857	777	836	830	823	822	807	853	840	828	792	871	829	831	831	795	840	849	836	851	827	798	853	803	832	824	824	804	847	821	839	858	865	812	834	835	823	806	859	812	834	830	860	792	817	832	830	809	824	838	849	768	865	790	830	795	810	814	820	832	810	818	820	850	819	828	813	842	860	834	875	820	859	833	849	824	811	808	839	791	840	770	874	841	830	795	834	883	866	822	829	837	830	816	862	814	843	800	819	855	828	805	789	833	846	827	836	831	825	855	871	839	845	854	814	821	811	803	797	844	796	762	853	844	843	829	797	811	836	855	831	807	820	882	848	819	865	844	859	831	844	842	793	833	819	797	800	822	809	834	842	834	808	844	829	866	831	810	796	814	842	854	860	853	796	862	825	839	789	865	809	787	843	800	850	819	821	820	817	783	819	800	886	802	851	810	835	816	827	839	814	798	823	839	805	802	829	814	803	796	856	802	815	809	844	824	859	819	806	812	830	819	855	792	822	816	849	819	844
345	1	1900	163841	395	20	313	944	1135	1075	1070	1072	1006	980	959	952	925	870	901	891	834	815	848	842	884	873	845	822	803	856	815	852	792	817	848	815	821	858	798	792	784	797	774	835	795	803	784	806	766	801	820	818	806	827	839	826	784	805	777	767	814	813	771	818	785	835	805	793	813	831	853	795	778	783	825	787	797	793	833	791	786	794	813	820	805	792	810	807	788	840	777	781	823	788	819	773	775	779	758	833	810	790	794	781	786	798	776	805	798	817	806	792	783	840	800	844	767	839	792	786	789	797	817	788	761	780	774	791	809	771	784	815	778	781	805	786	803	805	778	783	735	758	806	799	779	803	810	784	750	804	802	775	801	801	786	767	820	802	848	810	846	789	794	785	830	790	807	788	812	785	779	804	825	785	794	775	800	806	794	785	802	843	794	805	820	812	817	835	794	792	809	806	810	765	787	745	779	811	780	773	799	793	802	786	810	787	787	809	783	809	780	790	780	784	838	830	792	812	798	816	816	811	829	803	791	810	809	787	787	783	773	803	812	769	771	772	821	825	839	740	823	759	794	776	793	793	785	778	773	800	773	807	803	793	775	796	771	775	806	797	802	787	798	793	803	811	822	810	810	818	792	765	791	772	799	820	805	845	786	795	811	830	808	786	794	778	817	817	792	803	807	799	815	797	821	804	812	826	806	806	770	799	830	792	822	787	817	780	778	837	804	801	792	785	794	798	799	772	790	788	821	815	799	796	818	785	764	801	851	788	784	775	779	811	797	810	780	799	787	764	782	821	819	807	786	787	785	820	785	808	808	809	778	781	781	842	757	835	811	791	755	793	784	804	790	780	783	786	832	771	858	780	797	781	831	804	774	796	816	773	801	829	802	816	840	828	810	783	774	806	755	799	809	825	784	784	812	780	808	834	788	834	807	752	840	784	793	825	767	775	769	805	784	812	803	817	770	762	784	815	806	778	767	787	792	775	793	799	776	781	789	780	809	805	784	811	821	774	809	806	767	809	798	780	785	783	812	820	804	780	809	775	785	798	788	827	793	808	820	774	791	783	759	792	771	820	769	835	800	843	773	809	796	791	799	795	842	845	795	790	810	794	775	813	813	783	755	769	796	798	792	742	785	820	817	801	772	735	808	784	803	781	764	799	794	819	767	815	795	829	770	778	798	795	787	782	776	775	795	820	809	778	789	818	796	829	760	803	802	790	793	799	802	785	771	794	801	785	812	811	811	788	828	781	788	804	780	790	804	776	792	779	818	814	787	802	804	816	786	774	796	814	786	793	776	787	825	810	769	809	810	837	773	795	854	768	762	807	810	786	792	781	784	820	795	797	819	842	761	823	799	784	821	801	769	821	763	796	814	811	748	798	803	783	804	816	783	803	811	820	782	808	796	825	799	816	810	799	808	796	774	785	821	820	806	785	812	810	803	819	820	818	769	747	804	794	819	802	768	780	778	801	763	779	799	829	802	796	816	799	822	768	811	763	789	831	794	820	826	786	788	791	793	778	809	805	796	807	823	812	794	795	786	807	793	822	807	808	821	812	815	791	805	772	812	817	784	773	812	763	787	814	795	794	820	771	763	787	773	774	809	827	787	780	806	799	808	820	804	793	785	817	804	810	788	820	766	800	765	806	788	790	816	803	815	815	816	798	792	805	787	798	763	777	800	757	802	776	819	764	763	790	775	831	831	829	803	774	825	744	770	740	779	789	830	776	768	799	797	773	832	800	785	795	748	803	816	768	784	800	805	770	784	816	795	821	756	791	767	773	792	820	749	792	805	782	761	799	811	834	776	782	763	810	813	813	812	806	795	796	808	818	760	796	791	819	815	793	785	772	824	792	775	781	781	827	811	815	805	809	810	784	778	841	746	788	799	849	793	800	793	816	798	774	768	767	756	780	785	799	791	823	782	783	806	803	787	800	782	771	787	773	822	793	771	797	796	784	780	793	782	776	820	782	805	816	815	776	787	813	793	768	797	790	827	784	806	776	742	820	823	794	827	796	800	812	779	792	791	824	736	809	813	799	793	817	803	795	808	837	776	758	822	814	810	814	778	799	824	793	797	784	815	765	801	801	789	796	797	818	755	782	771	806	782	812	763	809	814	780	779	795	773	822	799	811	792	802	763	816	813	800	795	778	790	783	823	779	838	820	751	791	790	823	804	783	816	832	815	798	791	791	802	800	787	784	812	793	805	783	790	816	788	835	780	778	738	804	804	799	836	786	786	814	818	820	789	784	780	759	806	811	779	809	768	771	739	777	755	765	803	791	794	754	808	817	814	805	774	788	778	798	801	767	819	765	813	759	814	780	787	821	799	785	831	790	825	814
345	2	2100	163965	401	16	257	880	1148	1221	1145	1100	1043	1034	978	934	909	904	896	894	851	884	848	861	818	852	876	798	854	794	829	846	794	830	802	807	801	847	825	822	790	808	804	848	795	792	780	784	774	796	803	786	813	814	803	794	791	764	809	821	768	825	768	814	789	801	827	821	783	819	800	804	766	812	831	844	817	796	824	795	800	794	777	799	809	808	790	787	810	797	781	837	820	828	785	805	798	784	766	750	802	816	835	816	824	823	766	793	810	803	834	792	778	784	761	820	823	765	828	789	764	810	810	778	803	824	796	796	824	800	795	795	797	783	829	784	811	792	791	812	803	799	765	800	794	804	812	772	771	785	789	803	817	803	773	799	795	780	794	818	828	783	816	821	787	830	779	851	743	793	802	798	807	828	784	810	810	792	786	762	800	809	812	813	764	846	796	785	763	804	771	774	813	812	801	815	785	856	787	810	770	785	819	801	779	814	779	779	789	819	800	823	796	772	806	775	765	791	750	787	802	810	786	812	774	813	803	775	780	786	812	800	798	771	796	782	836	740	818	788	802	773	827	800	809	760	806	795	789	747	775	786	791	772	784	766	827	827	798	770	824	774	773	775	814	821	800	777	813	810	778	785	795	787	826	783	802	812	817	791	821	793	806	778	837	786	794	787	773	771	809	851	787	777	787	794	792	816	776	835	792	830	780	813	791	795	776	762	785	779	764	776	793	809	758	816	772	817	811	784	797	817	802	809	805	793	793	778	804	815	767	784	805	796	853	789	775	786	798	784	798	783	799	836	806	796	766	766	817	801	817	802	796	814	772	798	777	785	788	790	813	776	769	794	777	792	780	824	796	790	821	784	813	797	786	792	811	775	767	774	780	793	833	798	739	811	769	768	775	811	813	856	782	788	796	841	767	813	810	785	798	831	782	810	775	821	768	796	807	779	775	815	792	813	808	795	786	812	799	790	771	804	757	803	769	768	800	801	798	797	761	828	781	794	806	816	802	764	781	791	818	811	815	766	794	822	808	771	794	788	792	775	805	778	796	770	827	800	800	789	811	829	783	805	763	803	783	783	843	800	788	783	828	787	770	807	802	802	824	796	796	758	789	804	816	807	780	782	797	777	774	827	766	806	818	780	816	781	812	794	814	799	802	815	809	801	790	796	819	772	809	821	812	785	810	768	801	794	804	776	817	778	807	798	813	783	790	822	782	777	751	813	755	800	781	776	797	797	799	777	799	778	771	786	775	789	802	826	771	792	807	838	787	818	783	778	796	780	805	814	800	789	795	832	813	845	782	787	784	806	778	775	826	813	780	809	787	786	810	797	810	816	792	822	803	778	761	789	783	788	795	795	829	759	838	771	757	790	786	827	748	787	805	798	794	803	787	818	780	787	776	794	823	793	776	814	778	778	785	790	808	828	797	791	788	810	816	795	778	805	804	821	775	797	799	808	801	808	792	832	807	747	795	780	764	805	838	808	787	814	757	801	795	772	789	831	812	779	802	781	800	836	793	838	815	790	772	775	784	819	775	794	784	762	811	814	810	786	788	801	801	788	805	807	758	825	805	795	797	809	798	816	788	818	780	820	809	812	774	787	789	793	757	789	815	836	801	817	813	805	789	807	791	775	771	798	783	802	742	797	831	791	792	792	803	806	801	773	812	771	818	823	780	811	815	801	795	777	822	818	794	807	800	774	798	779	767	793	795	825	818	808	782	799	778	804	775	785	809	772	789	774	829	790	787	803	791	830	782	789	826	823	788	811	790	799	801	799	804	781	837	798	786	808	842	776	793	773	821	802	817	775	817	763	814	809	776	788	787	823	791	787	791	784	791	794	807	815	757	801	786	799	803	818	813	795	794	765	808	811	773	789	808	764	826	814	785	773	786	808	805	818	797	793	785	801	752	791	799	787	780	792	764	835	819	793	824	811	804	818	782	784	781	798	816	833	759	783	792	779	774	816	776	776	809	818	780	816	785	842	776	770	802	775	799	823	799	771	823	776	756	797	796	782	807	827	784	807	816	820	827	827	803	796	836	772	774	799	787	776	823	802	792	792	853	789	787	792	843	783	804	786	780	801	779	783	815	822	755	795	819	801	836	767	846	772	750	783	797	803	798	795	786	802	774	786	774	796	817	799	765	810	793	778	787	802	832	792	799	816	793	774	823	771	785	801	774	807	824	798	804	790	786	768	795	824	787	785	813	788	802	811	787	847	799	821	754	782	771	760	798	806	807	810	802	785	770	815	791	770	825	793	784	811	814	778	766	776	822	780	787	765	819	770	750	802	780	824	781	752	794	799	793	763	806	778	791	765	797	807	793	802	771	806	814	752	774	761
345	3	3500	164088	385	8	171	792	1045	1268	1228	1217	1080	1118	1025	1001	957	962	910	881	895	867	843	842	860	837	816	862	824	854	802	867	796	780	814	835	785	838	780	807	809	851	799	786	821	808	817	803	793	781	795	838	802	811	804	819	821	817	774	783	784	747	803	826	786	833	804	794	809	830	768	810	764	812	787	846	786	767	803	815	835	807	820	795	745	783	785	787	814	829	798	795	791	792	811	779	781	791	799	803	762	773	762	823	761	807	825	771	764	791	773	812	782	837	782	766	820	799	781	808	786	805	829	781	839	780	786	797	815	800	793	789	759	798	763	742	782	762	794	833	781	793	771	816	812	791	813	802	791	768	787	783	790	783	771	798	805	800	798	785	776	780	783	801	773	784	778	807	799	822	763	789	782	826	791	781	771	784	840	776	747	806	762	783	773	758	775	791	820	797	758	787	782	804	799	804	771	797	769	799	775	793	795	811	767	796	811	788	799	824	783	779	791	810	815	822	788	782	775	821	771	815	814	781	769	798	788	808	788	831	797	810	804	762	784	798	778	826	781	835	758	831	784	794	810	814	793	786	770	802	815	772	752	799	771	770	750	784	806	758	741	789	767	775	749	820	828	759	809	809	798	822	800	776	784	817	797	795	787	816	790	812	767	820	809	828	775	781	809	801	777	798	778	821	787	800	778	782	764	814	778	784	777	783	765	785	774	800	805	774	793	774	762	790	799	807	778	788	789	790	808	816	759	804	764	783	805	754	761	771	822	777	811	736	795	758	767	784	769	767	763	765	785	743	806	792	776	822	779	813	787	787	740	790	804	791	802	804	781	780	830	787	796	782	797	783	787	815	762	810	794	818	773	788	813	819	818	783	794	795	778	810	797	802	841	776	809	798	789	814	805	785	814	806	850	757	803	769	774	789	787	804	795	813	832	836	775	791	809	815	817	804	785	809	774	788	760	778	780	849	759	772	763	802	797	791	739	803	772	813	770	767	795	807	784	828	809	757	790	759	747	766	840	750	795	808	804	794	759	815	770	786	811	804	779	784	770	790	820	780	824	769	760	802	779	789	847	817	798	773	807	786	797	773	801	788	750	857	782	827	757	790	801	792	777	789	769	796	796	752	809	765	800	838	799	803	772	775	769	804	815	786	769	799	804	818	810	787	800	789	830	785	796	792	798	809	771	785	823	826	744	776	791	816	788	760	788	803	793	787	819	791	813	788	794	786	826	829	781	786	786	797	782	762	750	830	774	783	753	794	766	775	780	785	782	751	782	789	794	800	780	783	778	802	768	780	773	762	782	793	740	823	768	783	809	788	795	825	798	778	817	812	769	753	832	825	761	774	792	786	806	795	744	810	832	826	792	770	830	736	845	763	784	767	806	757	794	798	773	761	771	771	757	792	781	795	781	794	793	747	790	778	766	780	771	769	795	784	795	820	789	795	821	779	780	818	733	832	809	768	794	762	794	770	779	786	769	792	781	785	807	776	760	810	782	801	749	835	742	802	786	766	767	766	764	776	820	774	751	783	791	792	770	764	778	778	782	803	772	837	765	771	784	769	796	795	788	801	800	773	799	784	762	779	774	802	773	755	780	764	762	777	810	800	795	776	781	784	804	822	782	803	733	849	795	838	815	839	802	771	837	741	799	765	788	816	777	796	802	801	757	841	798	802	823	798	783	829	773	764	772	815	795	779	759	804	776	802	782	804	789	814	799	779	744	778	796	792	811	783	788	763	806	788	797	832	792	838	774	726	763	791	751	843	763	750	748	802	792	815	807	812	804	788	814	802	788	796	835	761	822	746	832	792	808	787	774	786	775	775	834	799	794	775	810	758	806	772	766	786	782	784	837	764	729	869	782	790	785	788	784	819	800	751	768	815	836	804	791	785	788	828	771	757	783	810	789	767	769	823	807	796	785	816	798	836	770	777	798	751	794	795	805	791	797	780	775	776	820	772	822	759	809	774	786	795	807	822	776	816	788	800	734	757	815	809	775	797	775	805	779	768	804	773	759	802	802	765	799	836	788	791	770	815	772	833	849	766	818	784	754	783	803	798	767	802	794	799	771	827	771	807	772	803	807	793	783	808	804	797	815	820	782	779	777	778	795	814	769	800	765	810	784	825	791	805	812	783	836	785	801	763	835	788	794	788	792	791	817	769	801	787	807	750	796	819	764	775	819	813	816	763	783	812	768	790	817	739	778	809	801	774	805	781	781	806	789	801	808	768	778	824	828	800	764	797	772	779	777	796	810	797	760	802	775	768	807	790	788	771	783	792	827	784	772	818	787	802	765	809	778	782	775	771	786	786	772	780	820	838	795	770	829	766	767	740	775	792
