345	0	2700	176885	370	2	70	512	770	926	885	947	953	918	907	886	893	876	843	888	879	887	907	849	906	980	1141	1217	1181	1329	1287	1274	1262	1265	1250	1256	1233	1229	1226	1198	1167	1124	1132	1117	1024	1047	1022	1016	979	956	939	977	917	915	923	888	912	881	916	903	908	883	878	847	872	887	862	850	883	849	879	843	837	872	890	894	834	882	871	903	848	897	906	852	907	885	887	881	868	880	865	836	881	879	849	881	854	848	890	910	832	851	891	870	918	872	844	865	870	895	860	875	867	870	891	850	858	866	850	866	898	884	877	845	854	879	869	865	865	883	871	863	887	874	881	873	864	877	888	848	860	851	887	856	935	839	892	853	863	879	851	916	870	894	873	854	905	879	883	873	863	881	831	881	841	880	899	922	883	853	851	845	848	855	862	890	894	880	904	896	863	879	859	841	899	869	851	863	870	897	888	880	817	853	915	841	851	857	811	872	892	840	886	892	869	839	852	868	888	901	840	866	846	829	881	861	891	864	892	875	865	887	870	862	906	860	891	851	861	866	877	882	852	908	917	837	853	874	867	901	876	843	845	872	866	866	855	876	865	841	865	846	882	866	902	881	885	837	910	874	880	878	850	895	879	879	874	866	870	865	912	852	897	909	903	854	892	881	897	867	844	850	900	862	909	846	865	885	869	883	863	855	902	882	904	878	868	879	891	859	872	871	899	860	891	850	863	859	859	889	866	884	909	871	884	901	876	884	818	905	888	857	880	875	875	859	905	862	876	858	890	889	890	901	882	863	839	863	845	852	893	847	866	880	887	843	852	897	897	846	851	878	912	864	897	857	827	858	861	897	911	849	921	795	868	910	819	871	847	863	889	884	901	853	877	911	896	862	904	838	871	862	844	851	871	857	881	905	897	880	886	824	921	848	862	862	848	892	890	850	890	908	900	893	888	857	876	888	855	868	870	842	866	853	906	858	880	904	886	867	897	877	859	874	920	882	846	856	862	906	897	872	886	890	868	895	903	896	889	879	877	851	887	856	863	839	880	894	876	885	875	937	910	814	857	883	928	874	877	873	865	882	835	861	863	858	929	836	890	890	882	890	872	842	881	835	860	867	888	866	887	908	883	889	868	903	851	865	867	844	882	873	894	889	865	879	895	851	866	912	859	856	867	846	852	846	882	863	868	840	867	840	862	890	875	862	849	878	859	913	860	911	841	843	888	850	877	891	852	840	856	841	872	852	901	908	873	868	881	858	877	876	877	895	932	840	873	865	876	876	863	883	888	859	886	898	881	905	884	852	855	851	907	848	838	870	862	848	857	851	848	906	833	844	898	870	850	879	853	873	865	889	894	853	885	828	872	857	883	893	854	864	845	871	886	887	850	882	831	891	857	872	867	852	843	861	839	899	888	901	856	875	881	873	857	895	847	846	877	908	916	849	879	840	874	912	844	855	871	850	858	906	882	849	862	872	847	886	858	840	836	884	867	834	847	862	869	888	900	894	888	858	900	887	880	886	868	831	867	884	891	870	871	858	909	905	886	853	877	858	898	864	836	848	833	869	857	842	874	873	849	892	862	893	871	865	884	875	879	869	848	879	847	879	858	876	865	875	865	888	842	879	849	849	877	858	886	841	907	884	866	899	889	887	859	855	886	835	886	863	840	866	853	895	833	896	865	839	887	891	858	889	885	843	895	860	915	874	920	857	882	914	856	861	885	890	876	857	871	908	889	885	855	877	880	861	904	864	881	855	838	886	872	828	873	866	883	840	882	847	902	867	841	846	868	865	877	853	894	848	867	890	867	891	870	877	840	875	867	904	822	890	874	860	851	862	837	844	881	889	865	860	892	828	886	864	870	851	870	880	867	884	827	903	863	865	872	839	881	873	847	915	856	841	873	881	813	870	874	851	919	865	861	869	855	875	868	856	882	913	882	891	876	886	872	835	891	860	866	885	845	913	878	841	847	884	856	866	873	883	876	915	845	854	879	840	839	880	855	857	831	883	848	876	821	854	933	825	871	888	851	891	910	862	868	873	858	877	828	850	913	877	912	859	893	856	874	833	875	911	875	849	884	875	879	857	844	888	854	847	876	882	864	834	861	863	864	915	820	890	842	861	855	897	856	894	831	908	878	842	835	903	824	884	867	895	855	890	869	856	874	876	874	899	880	807	911	824	856	867	891	846	868	860	878	858	893	865	857	842	855	846	895	914	901	841	891	894	887	888	852	847	848	875	848	921	895	877	860	869	853	864	869	866	880	864	859	901	910	859	870	860	893	823	874	863	866	890	864	847	843	885	874	887	879	865	851	898	864	918	849	865	876	871	864	874	882	912	868	868	905	847	858	854	866	901	874	910
345	1	1900	177010	387	1	194	637	723	866	822	822	831	798	827	818	828	807	826	786	806	810	795	813	786	805	871	848	924	987	992	954	971	980	958	995	952	996	984	967	949	967	967	931	907	933	891	889	892	902	834	859	822	809	836	785	781	809	807	808	772	830	769	805	784	814	786	766	751	781	775	788	798	785	731	783	771	762	799	750	822	751	795	768	774	816	794	758	789	776	782	803	757	763	797	779	800	756	764	798	825	802	748	812	814	786	758	817	767	791	757	793	806	788	732	770	769	833	755	741	754	860	799	802	771	756	812	811	791	822	762	749	792	767	751	775	733	814	797	774	784	735	782	784	778	769	769	807	776	796	762	772	804	765	788	742	745	785	745	805	774	768	731	806	788	780	774	768	761	783	771	767	788	783	796	800	781	744	786	771	735	760	801	750	748	772	804	747	776	778	789	760	769	787	794	760	765	742	753	765	772	748	796	790	763	775	765	779	756	777	778	778	754	753	748	819	766	745	750	772	778	769	797	775	757	806	750	765	792	743	812	800	770	802	722	783	768	777	779	780	758	772	810	764	782	791	724	790	751	788	757	774	744	780	772	766	767	786	793	767	751	785	797	818	711	793	754	746	777	808	783	802	762	759	806	787	769	771	779	810	805	781	812	774	793	832	767	772	787	784	791	783	753	790	764	796	775	785	752	795	795	783	741	733	752	761	783	822	800	797	765	735	772	802	811	766	749	761	772	762	762	795	773	767	788	786	796	766	747	776	797	817	747	772	744	821	760	763	745	778	787	784	789	798	769	823	758	800	795	760	777	756	790	782	776	740	759	818	798	754	744	742	751	811	794	748	779	720	786	771	766	783	788	730	773	767	764	770	756	796	790	788	790	776	780	785	763	774	773	807	768	797	758	763	799	753	772	770	803	717	786	767	752	760	770	786	757	791	795	778	773	771	749	799	767	749	778	812	781	755	763	767	759	782	788	788	752	774	766	777	762	784	765	762	782	745	805	748	788	793	800	788	774	754	788	783	755	792	769	762	800	795	766	791	799	797	780	784	792	813	821	804	759	811	772	756	799	762	795	813	810	791	767	799	811	756	754	781	772	788	794	750	777	786	785	787	785	814	771	807	772	781	773	808	772	790	803	798	766	824	764	786	773	750	798	772	794	786	750	805	769	735	788	739	769	776	731	771	799	771	777	767	751	798	781	782	773	827	787	771	737	819	770	776	764	786	771	803	776	743	780	794	768	777	784	819	816	785	783	788	772	785	801	777	770	807	768	766	749	810	761	756	776	790	776	801	779	781	807	760	779	796	772	783	782	807	775	787	738	788	780	781	761	766	782	789	760	780	772	778	745	779	763	786	774	776	771	764	768	770	776	777	773	789	756	779	774	760	769	774	818	754	779	799	763	798	766	737	801	800	796	795	766	777	768	808	824	764	767	766	742	753	788	771	764	816	770	793	757	778	787	783	767	762	813	786	805	765	799	786	777	801	809	760	773	782	781	811	782	758	794	773	800	765	796	804	796	790	780	779	789	780	736	783	789	777	765	770	768	760	770	770	728	753	758	799	774	757	772	799	757	813	765	787	777	770	747	794	744	792	762	770	780	786	818	763	754	756	812	772	746	798	749	790	774	765	774	771	758	799	801	810	785	746	781	810	771	794	766	764	819	769	785	783	765	782	804	782	774	798	797	790	745	793	722	795	757	791	780	765	784	723	799	788	755	813	785	773	788	766	800	812	749	742	770	798	753	769	802	771	767	780	791	781	774	734	820	740	781	818	815	784	761	790	770	772	762	777	799	775	772	765	813	781	781	764	762	780	778	777	779	771	783	749	753	778	792	765	784	778	784	788	780	776	792	745	790	757	793	776	772	779	763	796	751	757	796	736	771	804	805	745	804	744	794	798	805	783	751	758	739	773	792	800	784	787	791	760	789	779	790	820	797	770	796	816	763	751	778	774	764	780	752	769	780	757	763	804	810	793	738	767	797	793	795	797	749	793	778	770	757	769	775	795	797	781	809	795	771	797	764	777	757	759	813	769	761	784	804	757	764	771	775	772	790	790	773	795	764	741	785	803	752	792	733	770	801	763	788	807	768	773	814	733	748	803	751	783	779	797	754	759	777	792	772	744	782	785	755	793	787	784	794	762	745	766	793	786	775	768	771	763	779	814	783	774	751	786	781	752	759	793	759	774	746	805	721	767	771	751	774	736	793	780	776	778	787	745	810	794	741	759	769	780	802	785	800	817	767	755	776	771	721	788	762	794	800	769	765	762	780	789	790	808	797	781	819	772	769	781	814	800	753	795	759	789	786	806	790	785	777	734	778	774	792	774	776	780
345	2	2100	177135	365	0	132	585	758	844	866	862	849	845	837	831	829	852	785	816	854	857	870	830	886	912	923	992	1069	1083	1117	1114	1121	1174	1129	1117	1115	1059	1062	996	1066	1040	1049	986	989	896	929	887	911	880	880	852	839	838	873	803	812	870	845	824	846	782	807	831	810	801	847	776	762	821	801	813	805	817	809	837	811	811	788	833	821	841	784	796	832	786	752	771	802	839	817	797	770	812	814	782	814	806	787	795	806	791	810	773	817	805	780	824	768	793	840	791	819	762	804	815	785	795	791	768	787	771	822	795	803	782	813	777	811	811	840	817	783	803	778	798	828	802	838	804	808	777	805	781	785	831	775	849	803	829	768	801	806	779	787	835	804	779	822	773	797	799	825	807	785	811	762	793	812	773	835	803	773	780	776	802	811	791	832	779	793	841	811	816	781	837	778	825	830	798	807	753	818	830	811	794	827	811	767	778	769	834	820	825	814	807	806	788	762	811	821	821	809	772	751	760	793	778	787	781	811	797	847	782	797	783	796	804	813	801	834	810	834	843	796	832	789	782	816	813	783	811	834	789	757	849	785	825	823	803	781	789	836	788	773	802	794	775	764	788	811	773	794	784	835	783	803	810	815	829	815	798	831	784	757	798	769	807	791	775	799	859	751	762	807	819	780	841	754	824	786	834	775	796	799	795	804	777	790	838	739	807	847	788	813	785	772	809	822	814	800	786	760	785	806	798	794	808	808	804	863	830	802	774	784	807	798	791	772	829	798	830	753	766	818	760	803	807	781	764	805	759	790	808	781	805	808	799	808	783	827	805	769	833	774	813	807	769	810	783	800	803	809	795	825	786	778	834	783	800	809	787	822	806	834	756	770	805	806	788	802	784	786	815	786	775	815	815	736	805	827	794	797	799	793	783	794	760	813	799	787	771	823	808	818	769	810	769	784	814	773	802	788	813	816	777	784	800	792	836	802	786	776	769	802	741	803	833	785	803	799	772	822	798	812	806	814	816	782	848	767	829	834	816	788	823	820	729	809	828	823	803	785	801	776	779	835	807	824	814	770	827	784	786	759	805	826	740	837	774	819	816	831	786	808	782	799	847	821	803	812	781	818	802	801	772	808	773	790	803	771	809	799	831	823	840	825	800	779	797	760	805	793	824	809	777	781	805	799	809	806	799	816	806	810	860	838	802	780	774	802	831	810	805	824	783	818	805	825	796	762	789	810	827	813	794	801	808	767	804	793	811	755	766	795	818	798	811	842	760	825	751	819	797	769	783	763	819	784	765	803	794	787	835	787	797	804	800	793	819	854	816	784	779	784	764	783	779	811	815	823	831	760	773	800	793	836	796	767	772	790	804	799	800	799	819	796	806	791	778	846	786	798	758	812	766	801	827	830	829	804	802	800	835	828	806	760	807	822	791	786	804	787	753	793	800	778	825	793	800	765	793	816	809	818	814	759	811	841	784	767	793	797	800	827	797	795	819	778	806	768	792	821	802	816	831	791	796	819	792	799	792	781	796	797	828	819	779	786	810	823	805	786	817	776	819	801	807	820	807	734	816	814	793	812	782	779	815	793	800	788	794	819	775	791	781	783	790	811	776	841	809	791	822	829	798	793	814	785	806	797	830	780	805	770	821	773	806	790	783	801	824	807	797	818	802	812	810	791	859	817	784	819	782	797	798	814	790	843	796	779	846	769	790	826	822	785	806	790	780	787	855	787	817	803	787	819	803	791	803	822	794	811	801	812	782	812	776	785	798	812	796	834	780	749	783	825	809	814	802	801	800	794	797	785	755	834	799	800	819	819	793	780	839	759	825	800	794	825	759	784	812	787	803	773	795	818	830	791	840	779	800	835	829	764	776	785	786	802	768	816	803	790	819	804	811	806	773	779	859	797	802	843	781	817	759	815	789	768	789	796	819	814	825	753	770	807	772	801	804	838	783	798	807	823	803	830	785	815	801	794	847	802	818	825	768	788	783	792	822	798	783	798	790	802	828	786	807	806	808	815	821	804	843	782	799	816	786	830	800	822	794	807	786	794	828	776	779	797	811	801	825	777	841	825	809	757	786	851	794	800	821	781	795	823	802	799	816	816	759	833	825	785	769	780	820	751	777	836	798	792	824	790	801	775	789	806	805	747	768	824	801	803	807	815	789	769	802	811	818	801	781	825	792	832	780	823	779	824	789	769	828	773	832	788	811	773	762	812	815	788	806	786	823	810	816	778	788	805	784	809	770	797	775	795	836	768	815	804	840	801	760	783	800	789	815	774	815	773	768	810	816	798	793	785	808	784	833	767	788	797	826	799	789	806	818	780	787	774	815	774	782	807	802	845	797	796	757
345	3	3500	177260	365	3	118	607	788	888	867	907	860	877	841	839	854	817	848	856	842	817	825	908	974	1088	1171	1229	1242	1236	1204	1206	1210	1211	1133	1171	1154	1100	1117	1075	1029	1067	1005	995	1002	959	950	955	907	881	909	919	885	880	815	844	886	846	820	871	856	845	833	868	842	864	828	825	819	854	800	830	846	816	801	821	820	842	842	818	812	818	826	807	816	822	840	809	797	834	831	822	832	839	846	820	824	849	836	870	815	846	854	832	828	790	847	831	813	842	832	838	825	841	834	880	787	839	844	856	808	830	826	811	839	814	833	816	826	863	835	841	823	825	839	859	860	822	833	801	840	838	845	820	816	831	797	850	859	840	838	831	816	815	838	818	804	826	826	825	836	869	749	843	820	841	803	794	809	818	811	833	831	795	823	832	830	861	821	773	840	805	820	863	794	769	817	808	840	829	816	836	819	822	818	845	790	853	808	861	808	828	825	843	794	817	812	809	815	829	864	813	827	798	819	834	812	835	811	846	854	800	806	824	820	844	819	773	796	787	842	837	814	838	811	857	799	804	835	832	839	814	817	808	804	845	803	827	861	837	807	856	798	833	837	842	846	832	846	791	808	826	821	825	848	851	833	794	831	840	827	845	806	815	826	826	804	786	798	852	822	810	808	819	811	778	851	808	844	799	811	834	836	816	783	807	818	849	825	780	806	807	824	861	812	813	836	808	824	785	781	815	801	844	771	814	794	857	818	837	821	813	808	789	807	812	820	827	807	818	822	816	839	823	865	825	820	816	819	806	826	831	834	824	851	799	829	780	854	787	779	803	834	834	813	813	819	841	814	833	859	831	814	841	821	810	829	841	788	813	833	811	810	829	845	807	862	854	823	785	838	766	843	820	825	860	824	789	865	825	841	809	841	786	853	821	844	827	819	813	855	811	822	835	814	816	828	811	853	812	863	798	854	840	795	861	811	839	846	859	834	835	815	863	824	825	859	849	807	829	815	849	813	814	806	855	801	814	840	799	803	846	777	810	843	835	833	823	834	820	815	863	807	828	803	817	805	854	848	794	797	845	818	829	812	803	812	841	810	847	831	852	810	806	810	828	847	813	786	838	784	826	804	822	835	826	816	825	861	819	864	810	812	809	841	826	802	852	827	829	823	817	836	798	869	839	813	791	841	817	859	802	776	813	840	795	824	823	813	810	830	829	820	824	812	843	821	807	791	835	805	820	813	814	848	846	831	803	847	816	788	827	774	836	797	825	832	807	827	836	863	836	841	817	832	868	838	795	801	840	833	809	857	833	803	845	854	815	772	841	840	831	779	829	878	801	834	848	799	847	806	831	861	841	858	806	804	853	809	839	762	802	810	806	817	847	811	833	813	818	795	832	811	860	829	808	838	855	808	828	824	837	806	832	809	820	842	835	860	792	833	868	829	836	797	842	823	831	857	823	857	812	756	832	838	801	819	792	811	832	804	808	866	809	854	848	799	820	840	828	823	813	802	816	822	794	778	798	841	808	828	816	795	832	812	813	820	797	815	830	843	808	842	818	815	855	826	788	811	822	813	830	814	804	856	838	824	841	868	847	807	812	796	836	838	831	830	810	837	827	839	822	820	801	804	849	791	804	844	796	833	850	792	788	786	864	824	811	831	821	818	794	849	851	796	803	869	801	818	822	800	789	833	826	773	790	835	811	853	855	843	823	776	840	813	814	820	811	819	796	848	784	826	827	811	819	835	821	855	788	822	792	842	811	843	796	824	833	867	837	823	835	786	834	821	828	824	843	811	857	805	865	827	835	830	824	824	818	830	841	820	808	790	842	813	844	826	796	802	865	839	789	819	814	832	858	815	859	810	805	842	829	845	801	836	836	809	832	868	825	803	855	814	816	808	817	859	834	792	821	863	823	808	817	823	773	806	807	851	828	794	837	806	809	861	838	834	820	817	826	824	804	791	829	861	825	797	836	839	824	802	802	820	828	820	825	832	839	811	806	792	800	853	855	789	867	824	823	834	784	881	839	813	825	859	819	815	826	847	806	788	815	817	805	799	823	826	814	787	843	810	827	818	805	829	863	802	836	823	792	777	822	814	834	811	827	867	806	804	832	788	834	807	843	833	829	834	837	839	802	821	872	771	793	822	838	797	812	798	812	830	837	809	800	788	849	857	800	832	778	792	821	795	834	810	805	826	848	819	832	814	858	810	841	846	829	806	791	812	846	814	828	837	835	786	816	824	854	829	797	875	825	799	782	828	787	808	830	819	829	850	814	809	811	811	810	885	838	868	856	781	850	821	820	843	840	782	840	833	828	798	801	809	821	821	795	868	830	782	828	819	845	794	810	819	824	832	783
345	0	2700	177385	367	2	72	546	775	883	892	950	923	885	873	886	858	872	934	924	959	1078	1218	1247	1251	1252	1274	1257	1304	1279	1263	1272	1236	1250	1226	1167	1165	1181	1096	1116	1052	1051	1039	996	1016	958	983	970	931	963	934	910	902	902	893	871	948	898	867	883	879	797	927	836	911	828	853	884	861	840	863	834	873	869	853	890	872	847	851	827	852	813	861	875	847	810	877	831	845	874	834	827	851	875	864	874	856	881	847	815	868	831	853	845	860	847	836	869	863	875	848	854	829	868	867	813	841	820	851	871	851	856	856	886	839	907	861	857	846	863	834	844	860	842	849	866	881	858	875	846	886	818	851	872	834	873	847	873	872	852	852	837	850	843	862	828	857	855	902	838	868	833	859	871	858	851	826	806	858	881	830	840	846	878	853	859	851	874	870	876	845	848	821	842	876	869	846	830	867	855	875	903	831	878	892	814	832	874	846	840	841	869	885	825	839	844	865	837	883	871	855	839	862	852	853	868	857	832	851	858	883	859	864	839	824	850	811	860	834	837	843	844	810	845	851	880	862	817	848	861	840	830	836	847	833	876	816	872	832	879	859	876	854	849	884	864	875	845	800	859	829	844	859	847	854	861	854	860	861	844	805	890	852	859	861	838	837	841	870	859	871	880	854	818	828	862	875	859	840	851	841	855	842	813	806	832	888	863	845	834	940	847	819	877	917	845	847	842	812	859	882	834	871	850	828	841	864	837	837	861	828	881	900	853	862	881	860	815	842	824	852	863	866	868	797	845	841	870	859	833	848	874	803	877	870	875	861	890	846	836	861	838	873	871	884	857	826	857	883	865	859	882	860	842	827	879	849	856	831	835	900	856	862	897	871	822	864	894	885	854	805	878	871	875	816	880	850	842	834	886	869	828	855	833	841	815	847	828	845	837	868	864	842	849	875	881	884	881	823	865	837	861	834	837	848	853	853	857	878	855	837	825	852	851	802	838	855	843	880	875	848	811	925	855	862	869	854	826	874	838	876	864	854	889	868	833	834	908	857	891	868	864	887	824	875	859	864	866	812	851	848	818	837	862	811	849	856	860	864	885	824	887	865	835	859	854	844	850	847	875	849	859	855	812	862	869	874	887	848	841	849	867	832	873	872	847	848	860	856	880	898	850	910	843	832	855	846	840	867	818	877	860	861	856	892	819	857	843	831	837	824	833	881	818	858	870	871	840	820	885	847	837	809	867	818	844	900	859	843	854	841	814	853	872	858	817	839	825	846	854	845	844	854	869	865	859	874	867	874	859	858	846	871	862	858	882	842	883	863	854	857	826	857	837	886	869	850	833	864	836	838	843	864	843	846	893	871	820	831	858	867	859	855	843	829	854	832	872	840	855	889	875	838	833	833	846	859	878	846	836	862	851	835	859	875	871	803	899	881	847	822	877	815	899	857	885	856	858	859	853	867	816	847	846	834	828	843	845	865	816	866	842	856	898	866	816	861	838	855	880	848	875	851	838	835	861	833	855	881	819	866	866	856	822	845	904	864	852	835	884	843	849	814	820	842	868	883	883	841	837	843	855	867	824	829	860	894	877	843	875	846	849	854	869	880	858	850	882	836	860	854	866	821	857	847	875	869	843	855	890	872	838	884	872	843	869	850	813	840	827	869	855	865	838	888	832	838	822	834	835	854	807	838	836	871	842	870	878	867	840	838	872	845	844	885	830	809	821	859	853	863	838	854	838	828	874	847	861	863	866	873	833	874	812	842	878	856	875	830	859	872	854	880	871	840	867	836	870	911	831	837	880	866	878	853	877	825	851	861	837	832	837	885	861	890	841	850	812	818	862	861	847	884	825	868	868	849	845	811	846	823	841	858	858	847	849	853	854	865	860	882	880	836	839	838	846	829	888	852	840	869	829	889	901	868	856	843	863	859	860	857	850	876	842	841	807	853	808	836	836	876	837	807	859	813	830	873	834	843	856	862	847	804	878	840	841	857	843	824	874	867	846	853	878	887	809	816	813	887	845	836	843	841	871	830	851	846	809	839	821	857	874	826	882	854	860	838	873	841	858	839	879	826	875	876	854	859	829	871	844	881	847	848	829	783	844	825	842	877	835	863	898	856	896	838	844	874	849	818	862	850	868	845	846	894	858	860	858	850	843	857	829	848	852	864	870	882	862	835	822	828	850	860	856	822	877	824	826	886	844	799	835	876	882	849	896	843	868	863	886	868	850	869	852	853	836	847	871	838	873	837	829	885	854	849	846	868	892	862	854	851	856	854	864	831	861	842	920	861	827	840	887	830	871	887	842	865	840	852	877	839	880	858	833	845	872	908	852	866	836	823	911	852	862	844	858	843	884
345	1	1900	177510	374	7	237	654	796	870	843	866	839	858	848	850	853	878	814	852	883	897	897	967	911	965	988	1033	1073	1050	1103	1127	1119	1108	1076	1112	1108	1063	1064	1063	1026	1009	975	961	963	952	922	922	907	957	870	935	836	884	866	872	849	835	850	829	794	824	844	846	800	822	796	845	828	829	856	851	827	862	830	836	810	839	822	847	828	832	796	820	846	859	800	794	806	845	845	815	837	782	847	779	810	813	802	867	794	833	823	859	814	825	831	803	810	861	807	825	799	825	829	840	816	824	823	852	809	782	872	815	784	833	836	834	833	833	827	815	857	848	809	820	840	858	815	803	807	791	828	816	859	849	881	817	850	818	834	813	824	865	816	840	850	813	817	838	785	861	834	837	809	845	841	829	839	873	844	814	807	832	808	857	827	817	831	808	851	849	838	818	833	862	858	827	880	857	844	834	815	825	794	768	844	764	800	838	830	846	840	791	800	874	823	828	856	821	804	861	820	825	839	798	862	833	815	826	846	869	824	810	810	815	788	826	787	799	821	823	811	854	818	835	789	821	842	794	837	807	807	796	842	853	784	801	846	854	813	816	775	865	846	795	824	818	838	850	822	820	850	813	846	822	834	799	832	845	814	810	814	828	840	818	828	819	794	847	799	837	844	802	823	857	809	869	799	788	853	807	819	789	829	855	800	851	793	847	843	821	795	820	851	834	838	816	811	834	824	828	805	843	812	833	818	861	828	842	830	797	823	839	805	863	788	802	804	826	856	840	791	817	856	855	796	825	801	813	824	844	850	795	838	846	791	807	858	865	816	813	825	833	819	840	843	811	846	776	826	823	840	805	815	833	799	812	826	825	809	819	806	841	808	840	834	825	819	825	831	812	811	808	823	858	812	800	844	824	828	863	837	832	809	830	823	829	862	818	842	794	838	818	817	827	849	845	840	816	810	833	821	825	816	857	854	815	833	836	786	795	851	809	814	845	836	837	817	835	805	866	833	867	836	794	846	805	826	763	783	840	820	804	849	811	829	875	801	801	810	821	774	860	816	808	841	821	823	831	833	800	819	818	804	810	802	833	810	827	808	842	802	845	831	862	810	821	802	841	782	805	856	838	805	795	857	814	885	798	842	848	833	838	809	837	864	819	825	789	815	831	810	841	819	863	823	818	816	814	797	802	810	827	832	814	819	805	878	836	831	859	863	828	824	824	817	815	831	808	857	808	802	839	823	819	785	859	844	837	855	770	821	837	831	874	858	859	826	824	798	861	827	821	836	804	781	825	830	794	835	826	876	845	849	805	791	808	840	832	824	846	862	796	834	850	867	868	807	825	799	853	826	861	811	811	836	803	832	831	779	843	863	846	799	882	843	815	874	852	812	832	816	850	834	817	823	826	825	837	821	827	838	799	826	835	842	794	848	806	830	828	803	796	802	832	835	829	792	812	821	811	830	844	818	839	831	840	826	839	824	747	829	819	764	829	867	832	812	858	777	835	831	872	830	865	785	842	791	836	830	873	814	827	803	808	837	833	814	843	822	794	813	805	817	818	848	844	808	836	842	848	844	849	869	841	829	810	843	837	846	807	846	830	871	795	836	873	812	780	808	802	839	817	838	853	837	840	821	837	840	882	845	832	801	841	874	805	827	809	795	850	835	829	842	824	813	809	805	829	851	797	814	825	794	828	825	805	821	777	859	838	839	824	820	881	795	831	840	829	824	859	835	832	830	825	840	843	851	805	842	812	805	811	860	835	823	786	773	867	857	861	839	823	798	795	851	849	842	841	810	844	823	830	789	832	808	777	843	823	792	879	809	857	796	818	802	818	828	834	836	797	822	855	842	864	856	811	845	837	822	823	817	865	819	785	839	815	828	837	807	800	846	829	808	851	861	833	814	796	832	824	844	818	825	829	835	819	789	820	805	839	829	816	828	823	810	823	832	811	814	829	836	834	855	797	823	836	811	845	826	811	808	833	830	834	822	787	826	777	820	798	784	835	839	786	807	832	850	814	848	810	833	828	849	836	807	835	801	822	830	837	822	809	855	809	858	814	846	809	793	792	833	821	836	797	815	792	818	831	841	820	821	835	823	838	840	832	874	829	828	851	834	837	834	849	812	890	838	855	826	813	868	807	836	834	824	836	844	789	847	844	820	809	845	837	837	840	847	823	816	811	833	794	824	820	836	826	838	858	848	836	832	829	833	859	817	855	805	807	837	827	840	832	827	805	801	829	821	826	823	856	836	813	778	812	803	847	841	845	830	851	850	836	837	812	838	831	826	822	817	816	837	799	783	813	839	853	838	830	840	849	827	819	840	868	844	787	841	820	863	864	813	827	797	822	797	849
345	2	2100	177635	375	5	136	612	740	834	890	886	819	824	833	829	789	823	797	839	792	809	834	753	859	887	888	928	882	955	997	988	1019	1053	1048	1052	1060	1055	1082	1068	1059	1068	1053	1055	991	979	958	949	933	862	888	884	857	823	850	813	802	797	810	803	801	785	771	762	795	781	796	757	797	758	774	790	810	788	812	784	801	750	775	800	789	783	785	814	795	753	810	768	787	771	773	793	764	781	754	785	749	806	778	759	809	800	795	780	788	819	793	797	826	732	762	784	790	785	795	776	799	742	787	784	781	755	786	734	753	808	798	784	758	790	805	776	770	760	783	805	781	761	807	804	795	759	773	775	781	782	764	830	803	760	757	758	808	790	786	772	761	801	780	790	786	763	774	790	783	807	790	756	777	764	807	798	795	776	747	767	758	800	739	812	759	788	805	779	788	800	782	743	793	781	733	787	765	786	794	777	773	777	763	814	793	794	780	798	815	792	752	781	737	802	767	769	800	784	732	812	776	790	789	765	783	776	760	775	785	769	784	784	784	777	747	763	796	785	777	778	772	777	734	763	759	781	791	826	779	799	758	760	799	784	745	802	740	784	800	813	763	743	795	822	813	750	801	802	798	793	772	765	806	792	762	750	826	786	800	801	767	810	749	762	743	779	758	759	780	762	800	738	772	798	785	814	810	806	772	801	803	786	776	765	791	766	812	822	804	785	821	786	782	773	771	765	800	760	786	772	764	784	800	747	775	762	795	780	788	762	806	756	797	804	766	774	779	806	810	785	785	758	775	758	770	769	780	799	782	786	749	777	795	778	777	793	767	782	777	779	815	745	756	800	768	791	804	786	779	725	800	797	798	786	759	744	804	765	802	789	806	802	839	769	804	795	788	791	749	783	757	819	721	785	782	756	750	745	806	796	777	776	747	763	779	765	759	790	756	763	776	766	798	764	820	774	777	760	782	796	755	800	802	762	804	826	799	791	787	777	729	745	764	762	779	803	766	718	803	733	766	779	793	812	812	751	776	774	746	784	770	762	738	775	800	808	797	770	787	774	745	773	793	770	783	770	770	783	796	772	770	767	779	751	816	779	803	768	779	770	771	765	737	773	778	770	774	780	776	786	774	793	756	805	763	763	790	766	816	747	833	748	808	792	768	824	787	810	782	753	744	799	780	792	785	758	760	779	786	756	754	827	753	761	796	778	774	773	738	808	767	763	739	794	784	752	787	767	733	783	792	763	812	768	772	763	768	806	817	784	760	759	749	771	777	785	794	779	775	775	772	779	779	786	753	788	765	788	754	763	786	757	806	750	768	795	754	800	784	777	806	780	773	800	741	814	781	801	785	791	752	849	784	751	782	787	780	829	782	775	797	750	804	771	760	783	778	793	775	788	760	794	798	805	782	774	778	787	789	805	779	767	784	765	811	764	789	752	769	758	769	794	767	764	788	772	805	780	775	788	791	763	742	752	770	804	771	770	754	766	787	799	795	786	777	797	788	724	799	791	755	775	779	784	782	797	799	805	767	784	823	823	761	775	805	757	748	794	805	785	783	772	771	820	757	761	752	779	771	789	747	783	803	796	800	828	786	759	811	752	759	765	778	783	754	781	774	782	787	766	781	782	780	766	780	758	759	770	776	775	810	780	798	810	785	793	757	790	751	832	765	777	777	801	759	776	756	794	760	783	797	766	780	773	780	777	750	779	745	799	814	774	766	781	779	765	762	776	797	814	765	788	792	756	784	760	825	779	779	764	801	778	777	733	760	816	801	788	794	730	778	797	766	813	773	764	791	768	805	750	786	785	783	741	824	769	791	822	790	788	771	810	777	796	767	818	776	803	760	728	787	763	801	790	752	770	759	762	801	758	804	758	766	759	782	779	790	769	724	780	804	774	781	752	793	757	795	777	783	783	764	796	792	789	781	767	756	805	779	771	750	789	780	757	791	771	768	827	756	797	784	798	769	801	753	821	776	769	770	787	780	809	763	784	763	795	778	778	790	766	778	776	826	749	776	783	783	818	780	800	788	772	772	780	760	800	764	779	800	786	773	792	800	785	731	757	787	779	755	770	763	746	774	762	782	797	780	794	827	809	790	814	778	741	796	769	780	760	799	809	791	762	771	798	748	765	798	783	788	806	739	740	787	767	804	771	788	765	794	753	745	769	792	800	798	807	776	783	778	767	791	778	806	770	773	768	804	790	779	764	788	765	763	822	771	756	792	792	818	748	789	768	745	762	775	775	795	798	792	791	767	779	746	785	785	755	784	805	788	741	817	821	784	787	809	779	769	763	795	788	805	803	785	734	784	785	761	780	772	770	773	797	752	807	777	789	803	770	813	763	776	795
345	3	3500	177760	371	3	151	625	763	836	887	876	865	855	871	852	825	854	828	820	830	825	819	855	904	1023	1100	1158	1130	1137	1151	1111	1093	1121	1108	1079	1120	1089	1068	1067	1069	1027	987	1017	972	969	967	942	903	897	884	922	874	910	861	885	821	863	816	836	790	781	793	814	849	785	827	822	798	812	800	810	846	805	806	795	758	847	783	836	818	877	767	796	797	823	804	829	810	807	787	807	789	795	768	805	798	813	806	821	799	891	773	785	826	778	847	804	794	847	778	824	804	839	800	823	829	826	784	772	788	784	799	811	823	810	809	830	765	838	784	798	807	816	798	813	830	784	777	829	798	789	804	807	832	784	786	785	813	812	843	785	817	827	827	809	817	786	805	832	801	786	797	818	830	785	768	824	801	795	794	804	830	798	808	835	775	812	821	831	754	814	808	795	803	811	816	862	772	823	790	799	788	836	804	810	822	830	803	808	820	823	784	807	799	839	781	797	818	785	773	808	834	805	788	772	814	815	760	791	798	828	817	829	767	803	815	806	806	856	770	752	812	773	796	815	800	830	821	810	833	798	841	799	792	797	785	804	807	827	793	792	842	800	795	819	785	788	832	814	799	811	818	780	787	818	844	791	842	823	807	818	830	826	838	799	816	793	790	817	835	764	780	799	797	782	854	805	808	834	768	825	812	783	802	815	820	765	826	811	797	770	819	827	783	751	807	785	795	758	807	780	815	797	804	810	799	803	810	814	826	805	813	810	775	823	815	827	808	799	801	818	830	792	802	810	763	854	817	794	783	794	826	824	817	817	749	821	776	843	802	830	806	789	764	799	785	805	814	801	777	830	797	766	793	824	822	796	797	785	799	760	801	783	772	845	811	816	796	774	791	798	815	812	787	789	813	761	810	831	825	819	788	779	771	819	798	753	800	857	804	827	841	770	792	819	786	793	791	826	846	832	832	828	871	830	854	778	804	849	792	816	814	778	782	765	792	821	800	815	802	788	827	798	759	799	786	797	823	806	784	783	773	767	828	823	802	820	831	782	795	819	802	790	792	834	767	841	809	836	781	801	812	791	806	816	792	800	840	808	826	790	808	827	784	807	826	763	838	804	806	817	833	768	809	833	780	835	794	828	809	850	785	740	802	811	801	838	788	812	799	803	783	819	829	797	773	813	805	804	823	842	772	761	792	811	788	796	810	809	761	802	799	784	821	807	812	801	806	860	796	832	816	771	780	821	826	798	811	805	733	817	810	827	849	786	806	813	825	797	810	808	815	794	820	863	757	785	809	837	820	786	782	824	823	819	827	807	817	809	820	803	802	797	809	780	809	847	819	827	821	785	772	773	803	811	794	832	817	829	824	801	770	853	828	798	774	797	814	786	842	794	790	793	808	815	821	790	777	796	813	798	811	834	769	783	825	831	793	842	819	817	805	799	817	817	846	804	823	778	835	822	800	809	762	779	823	828	833	795	798	842	803	782	768	762	812	798	815	816	787	805	828	813	830	824	826	821	811	834	783	778	850	753	800	787	778	805	792	819	770	856	801	767	788	805	797	807	821	810	765	802	811	802	793	805	810	805	788	772	778	819	810	767	782	818	803	769	826	808	780	784	779	818	760	859	819	835	854	792	796	789	780	798	825	851	794	818	746	777	802	786	793	830	826	799	805	812	806	765	826	818	793	807	769	818	828	837	787	813	824	780	830	785	798	810	807	797	813	821	815	792	806	775	838	796	788	771	796	783	808	796	796	826	790	801	813	831	769	785	809	825	835	798	789	803	805	792	786	828	798	824	793	868	780	791	813	824	786	859	790	793	793	811	776	802	786	809	790	800	862	766	771	798	798	806	822	840	795	782	804	805	819	830	800	804	804	830	815	795	785	805	829	793	789	779	798	779	819	818	780	817	795	758	824	828	799	785	806	809	812	816	818	863	812	761	827	826	820	777	842	825	836	791	838	780	849	777	819	751	793	828	744	732	808	794	817	801	776	802	804	787	757	788	746	830	805	776	800	765	795	829	812	820	810	794	764	818	833	803	832	816	767	776	794	813	829	777	796	791	800	812	804	767	788	830	814	803	838	787	816	838	796	795	807	829	759	818	810	818	784	826	829	810	799	853	820	825	814	836	791	767	831	819	816	771	805	788	799	806	824	773	790	818	795	780	833	841	799	749	802	819	819	839	775	808	793	817	814	796	799	764	794	775	821	817	764	816	829	841	809	795	813	829	824	826	825	830	809	818	806	805	794	816	796	800	825	841	813	815	814	800	804	806	829	802	838	816	807	794	833	774	833	805	794	779	783	781	797	803	804	818	817	776	825	798	812	840	807	825	801	821	767	817	844	804	796	815
345	0	2700	177885	365	1	67	493	711	895	888	914	857	862	900	869	882	842	833	859	873	875	897	1014	1029	1137	1153	1223	1235	1223	1236	1222	1209	1256	1202	1210	1144	1149	1135	1121	1130	1097	1042	1024	1027	976	974	925	933	966	924	902	914	916	869	882	846	887	843	896	872	834	836	808	833	831	826	837	825	819	793	832	801	818	846	830	799	832	796	811	804	813	824	882	818	855	835	859	811	818	862	823	831	850	806	828	802	849	830	823	826	823	834	847	829	838	821	807	819	809	833	846	812	822	857	819	865	826	835	805	843	805	816	856	815	841	815	810	841	875	791	782	833	818	854	825	804	819	799	870	803	835	841	820	837	805	830	843	795	814	777	848	810	843	821	827	829	786	856	843	797	825	835	823	875	831	830	856	793	819	820	807	815	836	814	822	821	803	775	805	837	829	854	805	801	831	861	822	824	830	797	790	833	830	824	833	817	806	808	843	820	842	815	775	787	757	837	827	832	829	839	811	850	846	834	825	835	798	815	817	790	809	822	853	811	800	808	831	842	882	808	826	808	849	858	856	841	810	842	801	850	851	843	824	798	834	829	815	823	811	816	808	803	850	839	808	819	823	847	832	836	796	830	818	800	832	816	804	808	830	797	809	815	819	819	843	842	817	822	820	831	833	836	845	827	787	850	800	799	848	794	822	798	846	832	821	853	824	822	851	777	841	832	834	837	801	812	824	815	824	787	852	800	845	804	803	833	811	850	786	819	850	849	811	799	839	847	825	825	808	806	823	790	849	838	835	808	830	847	782	777	850	842	885	791	835	791	833	788	796	811	820	820	802	838	820	830	836	792	828	857	817	819	809	823	809	819	828	831	798	827	820	801	861	838	860	837	802	791	875	836	835	848	897	837	811	836	826	804	812	773	820	844	820	850	844	839	838	802	851	825	807	850	844	820	798	821	801	857	780	857	855	822	823	841	841	814	833	829	825	826	828	836	815	806	821	819	803	822	847	806	807	832	815	822	834	838	822	856	828	805	829	823	833	818	819	816	828	793	843	835	836	810	821	807	839	817	865	812	845	822	830	825	809	837	805	815	855	868	840	792	806	806	813	822	837	808	807	826	830	832	825	824	845	821	802	796	847	809	813	807	782	785	829	841	827	842	832	838	827	802	821	845	832	838	828	848	813	817	818	842	851	780	827	799	815	801	836	854	842	767	849	830	841	837	835	824	801	796	849	826	833	857	838	819	856	795	824	850	799	805	848	831	859	826	836	843	805	805	822	853	821	793	816	860	818	801	821	801	836	820	833	857	800	799	804	787	794	841	870	823	835	825	862	797	801	802	791	807	772	834	826	856	798	788	819	805	803	821	806	826	823	845	838	805	803	818	787	817	857	834	827	805	800	813	829	844	876	826	832	823	806	780	874	834	801	814	847	808	831	832	848	820	816	763	844	825	820	786	803	805	838	791	818	821	807	826	830	809	803	815	854	829	826	826	783	858	853	847	801	849	875	793	811	814	855	819	851	827	795	815	873	861	840	822	815	817	840	814	858	820	828	874	804	847	849	837	844	824	823	818	830	844	789	772	846	807	833	833	798	839	853	841	826	833	838	799	845	853	819	787	835	784	825	856	827	840	800	778	827	866	808	828	818	790	854	801	839	883	849	820	796	818	842	822	834	819	827	807	858	851	779	821	836	843	820	793	819	828	828	858	835	829	853	811	840	797	809	821	832	806	829	814	823	799	799	841	837	836	822	796	839	833	812	810	808	854	850	801	831	807	823	854	825	797	837	839	850	823	834	825	835	868	792	838	862	822	830	814	858	806	826	776	852	841	819	820	856	829	795	797	866	837	827	820	842	832	814	814	806	840	843	824	835	859	855	853	822	816	841	800	861	844	825	848	866	817	816	816	817	815	803	817	833	799	821	848	849	829	839	830	842	805	834	843	848	831	815	819	844	837	832	795	778	800	830	833	802	836	819	807	867	821	834	817	829	852	838	845	825	851	804	829	845	798	802	828	828	815	810	808	871	786	805	866	836	823	775	847	789	821	816	841	858	832	851	825	820	853	826	873	802	813	828	852	825	799	827	812	827	796	844	811	799	794	859	831	828	776	812	822	814	805	820	828	824	826	815	832	840	832	816	856	804	829	827	800	839	816	820	832	805	821	812	837	832	847	855	825	864	788	806	846	759	823	866	805	820	834	831	810	826	838	793	798	840	820	876	849	853	838	851	824	819	827	804	868	842	807	803	814	797	818	808	809	793	831	839	838	792	824	799	825	840	815	849	832	818	766	809	808	834	812	867	831	837	841	818	834	824	850	819	803	818	826	833	847	832	838	807	821	845	793	793	823	862	840	849
345	1	1900	178010	370	6	202	669	750	842	830	831	867	825	845	837	823	815	781	813	817	852	833	870	891	909	901	1015	1010	1045	1016	1073	1078	1099	1098	1081	1051	1075	1033	1033	1001	1009	1015	979	932	950	894	902	873	861	852	831	876	845	873	836	777	842	831	799	792	794	828	794	808	760	803	778	795	800	809	830	802	799	765	812	772	771	777	790	751	823	761	784	801	847	789	802	807	783	767	814	763	792	818	770	806	850	753	791	814	776	834	787	793	804	768	784	778	789	805	793	810	782	823	758	784	806	748	794	801	821	790	769	781	771	827	786	807	810	796	793	776	820	769	763	773	804	788	773	770	777	773	819	783	782	793	795	794	784	759	761	811	843	760	821	783	796	796	785	777	797	781	762	781	825	784	774	837	808	769	803	788	772	823	815	806	827	811	788	776	795	768	809	781	812	780	767	782	809	796	782	808	812	745	763	793	809	787	821	770	802	779	817	802	822	785	790	776	749	779	813	805	806	797	771	803	756	801	762	762	750	796	798	782	843	785	783	798	759	814	798	765	804	802	786	807	791	804	772	756	781	814	809	816	795	802	778	778	795	769	764	753	764	819	825	823	769	764	834	766	785	752	766	811	768	775	802	752	777	781	821	800	799	790	786	764	787	803	831	745	831	793	798	839	772	801	819	776	773	800	774	806	794	808	767	788	835	802	785	818	797	791	773	845	774	833	800	787	792	794	807	763	787	825	787	786	799	795	804	834	770	809	836	806	814	735	785	762	815	758	806	808	783	786	808	817	790	795	762	810	772	819	810	806	833	764	775	803	781	803	814	793	801	849	806	795	814	799	808	818	794	805	734	795	808	787	782	786	810	801	812	783	815	791	766	791	771	791	771	777	781	797	811	797	783	799	782	740	830	786	780	817	800	780	800	752	783	807	765	755	804	814	782	810	755	745	804	794	768	793	804	781	856	778	776	799	800	806	797	780	783	812	731	774	805	795	790	775	788	814	777	786	811	739	802	784	770	784	770	815	769	818	780	812	829	782	777	803	795	771	816	802	798	793	778	816	801	764	795	786	781	806	777	771	784	816	798	789	801	803	788	820	801	798	770	768	769	795	765	795	779	793	771	783	789	799	816	789	779	760	803	834	791	852	780	772	797	769	824	780	741	829	796	827	800	756	804	770	793	808	743	812	780	783	808	784	766	765	770	770	816	773	805	784	787	800	800	794	803	806	766	764	794	774	800	781	797	815	830	813	775	798	791	765	824	760	788	773	779	806	770	769	791	798	753	818	825	750	822	764	764	793	810	787	793	780	758	774	785	806	806	793	794	802	816	782	816	787	817	775	846	764	744	809	773	820	809	770	821	793	788	808	789	780	808	808	810	763	769	824	762	816	813	787	831	767	794	784	776	811	778	803	790	813	810	817	795	733	810	794	766	769	796	800	847	772	799	772	793	783	790	809	824	772	769	790	767	811	791	806	776	787	792	792	811	776	781	815	821	768	778	775	818	799	804	760	775	790	762	763	768	777	794	820	813	775	832	818	783	779	785	794	812	785	792	798	810	809	802	784	816	790	832	771	812	815	794	771	795	791	795	773	835	793	786	790	769	810	783	789	782	798	789	825	794	764	808	805	772	784	794	768	802	739	816	790	829	774	823	770	802	806	806	810	774	814	800	759	816	799	806	793	843	742	792	769	791	813	812	749	818	803	790	796	794	814	810	787	769	766	766	818	753	774	805	796	754	769	811	778	800	781	801	808	775	785	796	767	821	774	731	842	755	810	793	806	818	777	769	800	780	780	799	794	772	773	790	785	796	755	781	781	783	774	792	765	807	793	766	792	799	757	764	833	798	821	794	780	775	781	813	765	776	783	797	768	788	802	803	785	778	799	804	823	797	824	788	797	806	779	797	781	849	772	774	823	801	808	736	794	767	752	768	801	785	840	770	796	794	756	777	758	763	818	802	768	790	759	804	796	767	782	802	776	786	794	749	777	805	805	800	818	783	813	787	786	791	814	810	794	796	807	772	798	813	820	777	800	798	828	817	819	799	804	789	806	823	765	783	805	791	808	790	808	776	798	776	844	801	783	752	798	786	771	780	768	805	800	789	801	806	770	783	782	806	780	773	785	809	823	819	763	776	793	772	785	784	795	792	784	831	795	796	761	796	740	803	771	728	788	772	785	778	811	782	801	808	749	786	737	802	738	784	764	790	785	780	798	802	803	789	831	782	773	804	832	792	750	824	781	739	807	781	773	759	795	761	744	757	777	826	758	801	778	805	771	813	771	788	817	815	816	800	854	796	803	792	831	777	776	791	806	830	791	816	786	802	815	805	801	812	761	760	748	769	788	795
345	2	2100	178135	373	8	142	572	736	833	875	854	886	854	850	834	832	814	833	831	873	912	949	987	997	1009	1022	1037	1102	1158	1099	1092	1142	1121	1087	1157	1075	1076	1077	1031	1025	1041	1020	960	983	912	934	865	947	849	887	847	883	872	803	803	841	819	778	827	807	786	837	796	825	831	791	813	812	866	832	800	747	805	777	834	746	780	789	807	780	770	762	761	819	795	811	795	787	764	772	760	812	822	789	775	789	777	817	841	798	801	795	784	790	846	836	766	814	809	789	844	784	795	790	830	831	793	794	825	773	773	795	790	811	771	850	804	790	808	794	790	770	782	796	817	770	759	782	745	798	789	769	800	834	821	732	804	795	767	790	798	786	795	809	821	783	778	792	813	823	783	789	798	814	767	808	783	800	783	795	808	805	810	788	795	776	806	770	780	788	775	840	788	813	796	784	742	791	775	776	779	798	770	819	766	809	796	787	811	786	792	778	807	780	764	792	781	801	808	772	763	808	785	806	800	800	808	757	798	771	791	801	795	816	779	839	809	790	808	774	786	797	812	802	785	784	779	767	785	829	804	773	780	758	816	821	772	792	814	805	801	827	794	809	791	815	777	781	794	778	795	800	829	813	789	793	771	778	785	806	814	791	796	819	818	780	802	769	793	795	778	801	803	763	821	788	780	823	755	788	792	790	823	767	807	749	788	849	781	772	781	781	813	762	766	782	775	789	765	766	803	799	784	796	791	816	789	780	788	759	809	772	840	789	752	801	813	782	800	733	794	816	801	805	768	806	808	773	790	791	773	812	813	769	803	796	834	766	820	791	804	756	814	833	767	769	800	767	791	771	804	781	805	782	777	784	832	812	804	836	774	812	817	790	818	760	788	795	814	814	785	818	803	847	798	831	788	787	769	749	804	785	809	824	796	784	807	775	775	796	777	802	835	801	841	813	793	785	771	790	790	790	796	798	815	795	803	779	806	782	802	806	793	757	823	807	812	798	787	770	823	766	792	843	798	776	794	825	759	784	780	804	793	744	772	786	791	788	779	808	802	830	781	792	791	813	826	815	815	748	807	779	789	793	791	802	817	752	830	743	812	798	789	810	753	771	786	809	814	804	773	789	811	821	738	775	794	801	823	765	799	805	821	825	794	784	796	795	780	778	748	779	774	759	773	792	790	799	813	777	804	766	739	773	766	833	765	795	775	797	785	833	772	825	801	806	749	790	801	786	825	804	799	810	779	802	813	796	773	819	754	791	794	812	808	739	818	801	822	793	819	812	838	800	800	777	807	774	804	795	836	780	780	773	747	794	802	804	809	820	785	766	822	801	790	796	823	795	762	811	827	777	848	798	778	791	803	782	798	784	772	766	791	780	788	793	845	794	802	768	810	780	775	752	824	793	832	751	784	790	791	766	810	811	766	795	798	780	806	784	783	764	775	788	773	800	777	797	794	757	820	831	750	760	806	834	774	775	769	768	800	797	766	779	794	818	816	784	761	806	801	780	746	818	797	791	794	788	842	828	768	777	773	809	770	794	801	820	819	778	763	787	842	759	777	787	829	827	816	816	830	796	777	806	782	804	810	815	792	798	766	828	767	817	789	801	762	799	777	781	756	754	799	799	837	792	805	803	786	774	788	788	825	778	772	807	773	824	828	754	779	788	794	805	764	798	793	758	836	791	805	811	759	772	735	791	803	797	812	784	798	866	733	789	774	842	778	792	799	774	785	796	800	764	836	793	791	783	808	793	796	790	788	818	762	782	806	799	797	776	817	764	754	805	822	823	826	789	843	763	818	802	803	788	785	784	801	779	796	785	771	799	774	796	788	781	782	818	774	777	820	799	791	813	794	772	814	768	805	771	807	799	780	770	801	796	764	800	847	793	713	807	766	782	786	806	769	758	778	833	846	791	781	779	809	771	793	812	829	797	799	789	777	796	785	803	826	752	796	771	788	783	775	815	806	810	804	800	797	782	756	750	784	827	826	793	744	826	799	789	818	776	797	787	783	803	789	792	813	777	801	823	786	784	785	817	779	779	832	797	821	798	810	772	789	827	759	798	786	802	805	784	774	784	775	785	801	760	794	778	823	792	813	782	788	799	790	802	792	809	795	810	801	790	761	821	812	831	786	782	793	786	794	766	770	803	838	790	758	742	869	787	775	796	804	840	785	786	791	768	825	797	785	800	798	818	749	843	814	778	780	798	816	798	763	774	819	794	752	810	806	765	804	799	730	836	799	809	851	807	805	760	797	798	845	807	789	745	744	795	784	777	818	787	787	828	764	801	800	809	799	794	816	794	773	826	774	795	785	792	806	844	804	731	823	822	810	804	820	792	794	766	789	761	825	773	817
345	3	3500	178260	369	3	102	606	738	858	855	916	847	887	809	844	843	834	782	822	828	825	854	951	1060	1074	1096	1139	1133	1176	1116	1185	1149	1190	1098	1140	1114	1108	1097	1046	1024	1033	981	999	977	938	930	934	913	908	869	879	860	864	837	858	859	835	836	819	829	805	799	819	802	798	847	824	792	798	814	783	800	791	826	815	798	821	804	808	819	806	786	810	802	808	773	838	805	830	802	798	815	791	802	771	831	806	822	833	784	801	818	814	808	793	804	828	846	786	826	802	783	811	813	825	821	789	839	806	791	819	808	775	750	825	804	825	792	864	765	810	809	803	809	811	832	819	825	804	821	784	808	799	792	818	796	794	793	824	783	783	802	840	839	810	774	816	795	793	842	823	784	773	795	820	750	813	794	801	799	812	810	832	784	794	770	785	798	802	852	783	825	806	805	785	800	780	811	802	816	824	754	823	817	767	770	784	780	782	775	796	814	804	798	799	790	813	787	824	812	795	800	791	800	810	830	801	772	795	804	777	840	781	785	775	834	793	800	790	797	791	772	802	755	770	808	825	769	816	805	806	796	785	801	826	830	763	820	794	801	813	782	869	783	826	821	789	807	789	784	791	798	816	786	820	826	796	782	807	829	814	848	808	781	776	805	811	780	799	779	788	847	784	804	798	802	785	782	781	793	806	752	796	804	810	817	790	797	791	810	812	807	795	800	810	801	803	821	798	797	800	804	793	824	801	802	807	792	809	773	814	791	852	784	826	776	800	816	799	758	808	825	790	801	832	822	763	772	810	849	791	801	775	759	852	808	794	815	776	765	844	810	815	813	823	812	783	823	826	780	825	786	781	812	804	794	781	822	797	793	822	836	793	800	793	783	802	804	761	774	801	805	867	790	781	816	782	793	789	809	796	836	775	805	782	795	812	817	803	803	794	764	807	813	806	800	813	795	822	779	782	775	821	793	799	763	821	793	799	826	798	818	782	808	827	774	813	831	784	829	800	855	789	821	813	804	818	824	798	827	815	809	791	849	783	804	784	797	757	793	783	787	795	819	810	831	807	811	802	811	820	759	821	806	829	811	835	804	801	780	820	789	832	818	809	804	810	767	816	785	760	811	770	783	812	790	800	810	827	776	804	813	798	790	798	793	762	780	836	822	810	810	815	797	809	778	809	833	798	772	787	770	826	761	798	784	783	834	828	810	829	745	806	871	814	760	803	808	849	769	762	792	793	781	829	793	805	775	779	790	835	819	781	767	823	797	795	798	792	831	780	763	769	825	789	819	820	785	812	775	806	774	771	849	799	801	776	781	787	824	793	781	813	815	805	815	795	765	814	775	799	812	785	789	742	793	813	771	782	822	797	836	783	787	773	769	803	828	799	728	777	795	805	799	800	832	849	837	799	811	804	804	804	803	802	803	776	780	800	840	779	810	784	804	803	793	836	799	801	776	777	837	804	814	798	820	802	782	798	775	747	789	769	796	797	821	810	785	809	835	820	789	834	796	836	808	792	833	782	816	761	849	780	799	829	798	813	831	765	813	780	790	762	775	809	776	775	782	779	824	800	824	792	767	783	820	790	785	804	810	803	796	818	779	761	773	803	820	804	797	784	763	852	794	806	785	825	806	816	830	810	787	798	819	812	798	765	784	845	792	783	795	803	808	770	815	807	787	794	767	818	796	805	797	811	763	817	781	786	790	821	786	805	820	805	822	797	778	776	803	806	795	817	789	783	832	820	802	795	800	822	754	831	808	795	796	800	836	821	777	778	780	822	826	841	817	811	791	792	821	798	783	786	808	785	815	763	793	822	791	780	828	811	798	783	789	797	833	764	806	799	800	792	774	783	810	740	795	769	797	795	793	777	825	783	823	809	807	785	782	816	832	809	768	789	804	775	766	800	783	806	843	797	788	784	774	793	771	793	761	775	810	797	779	819	761	794	772	820	803	810	820	823	822	792	777	805	842	802	771	751	814	781	783	794	803	808	808	795	769	778	808	811	832	816	783	817	815	819	781	787	773	788	788	762	807	829	779	782	824	804	822	838	823	813	779	807	808	800	782	843	818	816	777	794	807	763	787	793	799	794	809	811	777	824	804	812	773	805	800	787	780	803	792	800	776	848	796	777	811	832	765	809	834	796	850	785	782	766	787	782	812	810	826	763	817	793	814	798	766	788	808	782	796	767	813	787	846	769	813	786	822	776	795	799	810	778	817	830	802	811	799	818	793	754	819	801	764	842	774	799	803	789	771	818	799	825	822	813	823	759	867	807	847	804	773	798	783	837	816	786	811	764	778	783	766	812	773	777	756	818	814	803	803	783	804	806	813	801	780	781	798	826	793	788	771	779
