345	0	2700	109743	405	39	117	601	833	921	960	954	998	969	944	888	889	898	887	857	881	862	863	868	888	857	866	853	867	850	860	819	795	852	834	825	846	865	845	842	850	843	817	815	856	813	863	813	828	837	849	796	835	834	852	787	800	794	829	801	828	825	869	818	781	829	851	809	798	798	772	837	848	822	813	861	838	878	808	836	804	795	833	801	865	798	820	795	791	827	856	804	809	868	821	784	819	815	815	846	815	859	792	785	787	816	807	799	804	803	789	821	802	821	798	828	783	791	785	815	812	802	810	858	794	820	816	823	808	786	811	791	806	831	790	812	812	801	797	808	804	841	812	824	815	809	824	786	849	812	799	833	832	811	840	787	794	843	800	767	786	813	852	804	825	830	808	839	811	803	838	871	789	798	806	810	861	823	775	791	781	824	853	787	785	829	842	787	779	842	835	798	842	800	802	775	831	805	798	792	824	838	824	821	802	822	823	834	809	784	822	769	796	798	818	826	853	799	835	805	821	832	843	810	807	802	813	779	855	845	795	792	826	831	794	799	813	791	806	819	789	817	836	811	837	809	817	830	796	824	815	823	781	795	817	836	819	794	833	846	800	843	821	825	809	796	807	800	837	802	800	802	810	798	786	827	810	788	806	799	827	779	831	794	828	854	805	823	785	835	818	826	808	800	779	803	811	780	794	818	821	824	820	800	801	804	819	808	831	793	770	821	813	802	847	772	792	793	825	832	779	830	795	810	840	806	810	819	812	811	816	791	813	779	838	810	807	783	789	812	827	781	806	816	820	815	816	821	806	812	831	769	821	808	801	755	835	836	781	836	796	827	779	801	833	815	822	815	785	819	835	804	838	793	825	814	771	831	834	840	832	825	815	802	816	826	802	787	800	817	812	820	814	821	812	794	781	807	822	793	788	810	820	791	801	805	782	809	824	825	804	806	805	794	828	804	808	783	776	834	826	797	811	803	816	789	761	817	843	832	802	793	830	798	796	779	826	823	797	829	797	837	789	823	826	810	791	844	844	811	815	843	804	808	771	835	801	842	777	792	837	800	820	783	836	842	829	860	778	814	781	824	775	799	785	820	798	812	839	830	787	852	797	847	813	785	843	790	805	830	786	807	826	808	783	827	835	804	786	755	827	797	774	830	788	825	804	795	829	831	770	829	799	814	806	815	829	803	805	852	821	782	824	832	797	796	857	832	807	805	799	801	799	795	802	789	844	782	812	805	817	775	787	831	827	819	825	795	809	828	810	795	817	850	825	807	842	847	808	814	779	836	772	766	802	771	799	815	819	798	790	838	802	800	797	853	809	795	838	811	806	812	829	798	817	805	809	842	778	806	810	800	765	776	839	808	811	801	805	814	790	806	805	765	806	811	822	806	832	781	822	805	843	844	793	777	806	862	815	809	793	806	781	836	805	829	797	817	828	813	824	819	823	839	782	786	829	822	829	846	808	795	787	834	807	798	817	812	827	815	810	825	811	830	783	818	812	814	811	792	800	836	817	807	787	857	811	807	808	783	830	809	798	815	804	871	824	815	783	800	789	807	835	827	806	819	828	829	842	790	825	815	798	802	800	802	765	798	767	827	830	843	832	778	833	853	817	807	788	819	810	814	805	839	835	814	839	797	813	842	806	760	812	799	785	801	817	813	807	839	838	804	830	843	785	811	826	817	812	821	784	808	809	789	777	802	791	782	789	821	824	819	796	846	780	824	793	817	846	767	783	770	824	788	774	832	795	815	805	786	834	836	851	832	794	836	835	817	793	831	797	814	848	856	812	773	776	818	795	815	803	813	793	843	835	842	777	816	819	851	799	862	801	771	805	802	827	816	827	816	824	804	810	814	817	810	802	843	817	866	812	796	804	784	789	826	828	838	845	825	780	809	778	829	805	806	814	809	836	804	785	833	856	825	817	796	857	806	797	819	821	798	843	827	766	808	818	852	787	826	825	797	811	811	811	804	832	796	858	825	811	820	839	813	843	819	817	817	828	809	805	829	819	806	802	794	849	806	798	824	806	830	796	816	826	779	817	774	828	809	826	813	815	805	791	828	807	793	811	843	804	788	831	783	819	837	860	762	832	801	800	785	814	830	774	779	827	830	849	814	879	763	807	824	809	809	815	823	827	807	789	862	781	874	790	789	817	794	850	820	804	830	807	798	795	819	823	828	798	848	788	777	817	788	804	812	819	801	850	848	794	829	809	811	807	801	823	796	841	832	822	822	800	766	829	809	807	792	810	785	786	844	764	812	823	849	785	806	819	800	770	825	780	823	782	786	832	833	825	800	743	811	839	812	791	814	828	799	809	815	803	833	803	798	821	808	786	802
345	1	1900	109868	414	51	310	786	923	961	917	947	952	922	939	902	886	903	904	852	841	807	832	838	831	831	799	778	814	813	833	813	843	798	817	823	830	814	838	825	799	805	805	798	804	797	791	805	833	819	852	811	826	795	802	780	808	779	823	775	803	826	784	841	797	788	802	820	819	806	773	776	806	779	791	804	818	829	788	816	810	827	817	808	819	798	796	778	802	822	780	806	794	809	767	805	794	809	789	793	787	777	819	776	805	806	818	794	763	847	770	840	795	797	803	749	774	819	787	806	795	783	800	789	790	794	798	791	827	790	770	785	821	779	828	827	765	819	812	806	820	795	825	804	795	773	821	795	789	830	807	802	810	825	799	774	791	820	817	830	782	771	804	803	798	835	774	815	780	813	811	773	773	798	784	799	779	797	783	862	751	836	783	807	782	759	802	800	793	772	803	819	801	780	832	820	824	785	776	790	817	777	796	807	798	785	771	841	802	804	792	786	783	789	799	794	799	819	762	799	797	785	801	822	771	815	779	800	844	779	802	754	805	807	792	770	821	789	809	822	805	800	787	815	809	808	813	831	754	801	825	804	819	818	830	783	789	771	810	778	777	812	803	766	808	818	827	826	812	766	776	814	772	854	826	787	815	771	799	786	743	808	774	801	784	815	781	790	772	829	763	815	789	821	765	808	772	818	811	830	797	819	787	833	805	796	809	770	778	787	781	855	829	845	783	787	806	794	799	809	796	829	766	818	800	805	780	796	777	808	840	795	801	804	776	805	830	822	768	823	778	831	817	813	793	816	781	808	785	806	786	803	788	838	748	790	822	787	791	789	825	831	772	839	813	808	767	814	793	777	808	811	816	853	803	789	813	825	812	790	790	825	776	772	777	771	797	819	785	819	857	786	820	833	809	789	751	821	786	826	793	797	793	807	770	761	816	809	783	808	771	812	811	788	819	812	785	803	791	849	802	820	797	759	815	784	815	805	813	787	791	801	783	751	810	823	768	807	773	810	797	783	830	821	766	803	815	774	838	813	832	774	794	803	752	794	784	754	786	763	789	814	831	825	788	786	773	799	796	794	813	792	765	774	832	814	790	796	835	796	790	792	834	779	829	820	795	786	814	771	826	772	774	808	792	796	807	815	789	830	751	775	826	779	781	818	824	767	813	805	779	803	802	781	783	784	768	789	800	809	787	794	805	767	810	784	792	802	783	837	777	794	803	797	784	812	812	814	772	837	769	800	766	819	789	765	816	799	797	806	794	825	828	795	765	829	793	818	824	831	799	837	807	833	794	786	797	841	781	797	799	823	828	771	775	783	744	826	839	813	789	798	735	780	784	807	777	803	787	744	790	813	831	803	776	816	838	785	794	803	800	851	776	819	800	812	771	801	806	783	789	797	811	805	790	799	840	806	804	803	811	794	795	787	796	815	789	800	786	850	782	816	774	812	787	802	765	803	812	770	782	831	817	807	818	824	757	780	807	784	817	831	743	795	806	807	790	794	793	807	784	798	809	774	794	816	786	800	817	793	804	804	791	789	817	785	805	805	787	797	824	811	816	805	793	789	805	824	807	790	823	784	783	792	839	828	781	811	791	836	799	778	829	778	758	799	820	834	803	838	792	846	820	761	789	800	816	784	771	806	773	799	798	756	838	820	784	816	777	774	786	816	753	814	792	820	822	804	782	807	812	821	821	784	792	822	810	736	804	779	809	823	803	830	809	779	813	790	806	816	782	808	811	827	776	792	847	767	807	825	797	819	790	826	790	794	813	774	785	812	805	826	771	798	807	826	837	791	793	810	812	795	783	789	819	798	842	808	801	827	802	818	819	798	796	772	751	808	817	778	788	814	780	801	828	758	772	810	809	792	777	770	792	817	829	774	805	799	822	855	809	788	820	808	777	812	793	819	784	819	813	861	838	764	790	821	782	821	814	821	772	779	763	785	841	798	812	793	778	762	797	788	765	801	775	791	824	762	785	776	771	823	814	788	815	772	822	794	783	792	742	802	825	754	808	768	820	835	786	792	798	808	848	813	778	854	770	765	830	836	848	802	804	805	780	809	818	782	784	783	831	790	786	786	829	809	817	777	801	806	824	786	783	784	816	828	749	786	789	814	789	875	808	800	772	805	819	797	802	760	776	745	845	779	789	840	810	791	783	832	818	814	820	793	782	788	790	849	784	809	804	813	786	780	783	817	779	773	828	803	783	766	804	795	807	755	811	761	791	803	788	818	773	797	820	818	838	802	807	751	838	791	812	802	783	789	832	791	814	787	795	814	796	809	806	817	812	769	830	782	803	795	842	781	791	813	808	805	828	836	780	826	818	847	825	810	800	757
345	2	2100	109993	404	29	180	785	921	1040	1033	1007	997	966	951	943	892	897	899	912	918	879	900	889	869	879	849	883	879	873	865	862	871	864	853	862	829	880	845	838	870	879	794	873	842	887	826	850	822	851	838	826	804	868	813	861	823	865	824	824	843	827	853	878	831	838	822	822	847	834	833	835	858	833	818	847	856	867	804	851	804	845	853	857	856	836	838	883	843	819	839	835	856	816	840	854	825	874	811	819	811	828	824	796	823	849	850	844	829	858	834	865	824	840	834	821	863	831	813	861	848	829	798	869	820	812	837	807	848	796	822	893	858	830	850	811	863	818	860	841	843	833	820	805	851	796	856	826	847	850	819	846	884	882	857	918	811	811	809	826	870	836	849	870	791	870	853	828	845	836	851	862	824	848	847	865	813	858	830	813	839	869	874	834	834	804	818	827	816	877	879	839	855	887	811	863	823	871	841	814	853	839	848	875	793	882	838	835	852	807	829	853	813	825	841	868	831	807	854	859	840	855	830	858	837	823	853	821	771	889	835	822	881	826	794	827	812	771	842	844	850	828	847	832	828	847	814	829	872	799	834	844	827	863	810	804	859	811	858	825	824	863	834	854	819	848	839	869	842	826	833	846	847	840	828	820	834	856	807	845	836	838	825	826	822	832	839	860	852	849	910	839	835	849	879	803	827	846	842	834	810	829	819	813	839	808	850	835	807	852	810	826	841	882	848	799	850	847	851	813	841	875	816	828	834	829	897	815	802	856	852	846	861	838	861	815	801	863	796	840	849	837	826	866	836	824	830	839	826	788	860	854	864	835	806	824	846	861	808	802	839	846	870	880	847	841	826	850	811	819	895	841	804	826	820	822	872	853	844	842	838	877	850	851	814	819	815	880	818	841	856	836	848	876	828	859	841	906	837	827	812	849	838	810	790	838	813	812	832	854	818	844	787	835	830	839	848	832	842	841	824	829	847	825	855	832	833	865	834	822	841	871	828	820	815	834	812	863	837	852	843	797	826	824	849	895	812	885	859	863	850	804	835	825	859	839	818	845	830	854	859	813	879	848	856	810	877	809	833	852	841	824	828	853	872	854	858	808	856	851	820	845	818	816	834	878	843	850	815	817	827	847	866	825	828	876	853	843	807	865	820	842	853	857	850	814	854	838	814	834	824	845	839	800	827	807	842	883	866	847	808	872	857	828	861	839	838	854	860	843	852	826	819	830	840	872	845	852	844	825	826	884	803	840	828	854	845	820	816	795	823	875	813	853	854	838	831	808	857	869	810	844	819	810	853	853	843	832	839	833	814	791	836	821	837	892	862	809	853	844	848	838	876	860	855	843	810	862	810	816	845	821	867	801	828	821	812	840	869	828	861	859	808	870	835	829	843	825	838	854	841	858	818	881	811	837	820	884	849	837	828	861	852	804	818	845	827	858	821	862	848	828	834	845	838	836	839	836	839	825	833	854	813	862	848	869	849	816	826	832	875	852	841	841	855	835	842	830	850	858	871	882	812	828	839	811	850	838	822	826	849	836	811	814	863	829	835	847	873	831	826	844	847	852	838	846	844	839	846	827	842	850	878	828	840	875	823	819	846	832	869	821	850	851	842	839	805	824	824	830	852	815	831	849	858	842	806	842	822	814	824	845	819	835	877	814	852	831	837	851	859	849	839	880	807	844	808	862	839	866	853	816	828	858	839	850	791	819	883	849	827	863	863	860	852	806	864	840	818	833	810	821	806	860	868	870	847	837	846	839	858	849	845	852	829	851	817	830	830	857	860	860	834	840	820	863	825	841	851	855	799	878	847	828	810	825	841	806	847	868	850	817	850	835	874	834	838	883	813	855	831	818	840	853	853	804	859	862	824	840	826	859	855	802	837	874	842	824	830	823	837	871	810	872	836	824	869	865	821	867	849	873	823	826	833	817	864	865	852	876	822	849	846	806	802	882	820	816	869	850	842	861	860	804	842	800	803	852	835	864	845	854	867	836	851	839	827	840	833	837	856	895	835	833	862	830	910	828	880	853	820	873	841	839	802	850	803	810	890	833	860	851	848	845	821	846	870	864	847	851	850	813	838	817	842	863	846	797	831	843	862	833	832	823	840	832	842	830	860	826	803	853	809	857	830	789	830	842	815	813	858	839	859	841	851	823	821	820	852	867	845	823	845	865	848	848	855	823	837	847	835	885	809	877	812	867	835	836	852	873	881	853	848	840	839	865	842	845	814	875	875	822	856	802	815	840	860	823	862	819	862	826	840	859	856	814	859	858	853	830	847	851	829	871	825	844	845	852	824	859	864	819	888	818	829	831	835	830	812	833	860	824	831	835	853	878	857	884
345	3	3500	110118	404	50	280	846	1007	1089	1059	1080	1048	1005	1013	967	969	989	944	996	960	960	971	892	962	910	951	923	924	925	902	920	902	903	885	909	874	924	898	866	882	921	899	883	895	923	899	924	913	845	964	911	833	889	887	886	908	927	898	884	923	952	876	906	897	894	879	905	894	891	878	889	906	894	913	903	907	903	917	921	874	900	916	881	902	882	875	883	881	886	884	911	854	945	878	883	921	899	891	888	869	942	896	888	887	903	889	889	935	898	875	899	896	874	889	865	877	899	897	947	901	877	882	881	880	901	872	877	878	908	856	938	876	882	882	918	903	851	880	911	869	909	885	858	888	900	884	894	853	904	873	925	874	896	891	877	909	895	873	890	870	893	909	870	900	893	894	892	913	905	842	900	905	901	859	864	883	876	873	870	859	866	895	901	912	850	887	871	903	871	888	903	908	909	890	907	880	889	908	883	874	913	895	906	897	866	893	918	903	891	848	912	907	899	883	934	903	893	893	883	925	904	919	892	916	855	860	909	894	911	866	859	883	902	891	932	870	881	868	888	898	879	871	875	917	822	896	890	878	873	911	870	912	893	908	892	911	911	886	930	884	891	875	864	875	895	865	949	854	891	853	888	890	910	892	893	871	912	896	887	911	847	880	884	930	893	881	935	903	887	869	945	868	886	892	890	868	907	898	853	874	928	878	920	905	876	873	867	863	878	902	910	925	878	895	875	893	928	887	869	891	892	928	944	890	923	894	872	880	912	905	894	898	893	893	908	861	861	894	937	919	901	872	833	901	898	888	900	871	887	902	884	901	917	881	890	908	912	905	904	913	831	882	905	888	916	928	862	871	893	920	897	893	912	925	872	902	907	867	924	904	880	894	866	921	895	908	909	874	922	890	925	898	928	874	907	929	895	875	878	923	873	886	882	904	941	895	886	896	899	906	892	884	894	873	941	927	903	882	883	931	889	897	855	889	902	871	895	878	871	908	923	848	903	893	884	920	889	881	871	883	894	891	847	867	871	897	899	858	884	931	864	911	859	884	906	912	876	907	903	905	910	923	894	905	897	902	884	868	919	889	883	874	919	917	884	877	868	894	913	855	900	914	873	900	891	885	905	904	897	904	892	923	907	883	933	923	886	926	878	899	913	883	937	859	920	886	895	872	881	878	898	915	923	886	942	916	878	883	886	904	857	932	891	882	911	918	910	924	901	898	944	862	871	890	887	859	887	869	929	869	935	926	890	873	856	919	895	870	900	918	874	905	869	918	871	899	927	862	926	901	886	892	883	842	906	899	943	887	908	874	889	880	879	847	909	905	937	895	863	911	881	914	902	906	851	911	848	907	934	878	891	889	918	909	904	829	897	906	899	916	924	893	890	925	885	910	888	904	906	897	886	881	896	893	918	910	855	917	868	918	856	896	875	881	884	879	880	905	859	883	885	886	910	878	898	868	939	890	864	908	906	879	902	901	922	915	930	910	908	892	863	930	894	900	881	903	864	913	882	897	890	893	849	871	906	850	868	919	851	858	889	878	908	899	837	915	938	859	899	875	896	912	896	861	905	882	928	890	903	910	915	893	920	899	887	837	917	911	910	874	868	888	861	920	909	865	866	912	880	894	914	844	905	897	895	900	892	892	893	881	846	937	903	893	894	885	882	861	892	905	896	892	879	893	899	905	900	882	890	899	900	865	913	863	944	885	904	887	912	870	852	880	910	861	939	874	891	878	861	905	873	897	917	849	879	887	918	878	926	913	903	916	931	879	895	883	935	898	913	952	863	888	921	921	864	910	842	906	895	890	860	907	895	926	900	915	856	886	898	879	930	853	862	941	946	887	903	873	922	923	892	880	894	891	945	898	869	895	918	902	905	907	921	910	904	886	889	912	892	913	866	952	871	918	902	924	916	913	900	868	901	863	931	892	858	875	866	890	934	895	913	871	918	844	853	917	890	862	888	901	916	867	874	900	920	845	905	897	924	872	873	835	915	890	862	865	942	850	902	894	902	873	922	881	885	894	894	909	936	911	906	925	902	901	874	887	920	859	922	844	898	862	890	872	922	903	917	893	864	896	865	906	877	947	912	912	902	916	903	917	887	871	929	906	904	859	860	918	887	870	889	861	876	889	890	886	897	904	870	893	899	872	887	883	927	876	885	856	906	908	880	931	847	898	915	875	911	925	885	943	884	911	890	866	908	877	908	882	879	908	891	928	890	878	898	853	885	889	883	881	927	895	897	881	870	886	884	913	902	888	895	904	871	877	925	896	889	889	900	944	895	877	890	898	886	875	898	929	891	913	911	891	874	898	912	872	890	835	918	822	884	956	912	898	907	859	891
345	0	2700	110243	420	60	167	670	1009	1150	1129	1151	1094	1073	1060	1020	1047	1006	1038	1003	991	971	972	986	1028	971	1006	964	964	957	967	955	960	980	951	982	952	1007	925	968	925	981	982	978	976	980	947	995	957	1027	951	967	989	961	970	923	950	939	946	922	931	919	968	951	902	947	973	964	935	969	980	957	927	971	950	963	932	954	986	914	951	936	1004	937	936	989	934	961	949	962	970	965	961	962	956	931	969	955	942	918	986	928	994	1013	939	935	956	973	958	992	936	956	945	959	955	935	916	960	975	959	955	943	947	946	920	972	955	943	973	952	936	963	958	958	961	1021	957	969	957	951	985	950	937	984	979	949	940	927	983	907	963	914	924	936	989	963	955	970	935	992	930	950	961	982	943	987	916	948	941	976	920	968	1002	961	956	944	934	992	968	952	929	930	973	912	958	961	993	934	904	987	959	920	952	989	978	918	980	947	966	959	1005	975	948	928	905	926	939	940	962	928	971	942	936	953	960	983	944	897	906	951	966	925	975	957	957	964	953	912	981	929	932	977	956	979	962	955	951	946	952	944	992	978	947	941	958	948	964	959	1017	930	983	933	967	951	959	949	938	956	940	941	950	984	964	957	964	983	929	967	958	979	925	916	952	923	950	947	991	932	924	959	945	975	959	876	992	968	951	982	939	935	972	959	962	985	953	948	991	925	954	940	949	958	959	975	945	938	887	970	964	979	942	973	918	932	957	958	965	928	969	918	1006	921	933	954	962	968	999	956	930	966	959	951	929	974	997	945	951	935	959	955	967	934	923	964	959	936	919	945	929	965	936	975	994	984	940	965	966	978	993	915	967	966	974	982	939	989	919	931	878	994	970	958	942	952	957	925	953	980	955	951	1010	926	960	990	939	1004	967	976	942	960	932	920	947	974	968	935	942	926	980	953	935	1004	987	991	996	944	958	924	927	978	969	942	956	980	947	971	963	934	939	985	968	996	949	924	1009	932	951	948	961	971	963	918	935	985	949	961	977	952	911	982	965	923	959	941	971	935	950	952	965	935	931	938	936	960	925	968	918	952	986	949	946	944	955	935	937	989	944	950	990	984	926	971	930	941	955	908	933	974	952	934	978	934	930	971	976	985	953	942	940	906	972	935	974	964	964	924	980	951	977	957	936	952	943	944	945	942	936	950	952	978	975	952	993	964	968	942	929	958	946	933	960	947	944	973	961	984	951	969	999	982	937	971	959	935	936	977	971	962	981	982	955	937	951	961	925	935	950	937	984	904	944	992	953	919	965	985	926	960	970	982	945	952	938	978	947	938	911	979	957	945	965	932	968	927	976	926	938	909	940	987	929	920	930	976	981	915	948	920	963	970	989	984	950	993	960	967	970	961	940	975	1002	920	937	907	975	957	996	987	953	966	960	921	956	1008	936	953	1012	940	944	930	927	949	925	950	971	963	948	936	999	974	964	982	962	964	923	955	977	927	952	953	991	988	954	952	934	977	951	958	952	959	989	904	969	936	947	972	992	993	952	912	954	952	996	969	957	945	962	959	950	973	918	934	916	920	1009	909	933	991	961	970	983	959	951	948	979	985	944	958	988	950	965	957	954	965	945	975	936	946	987	915	985	940	951	934	975	968	964	953	941	943	910	951	906	970	966	908	938	961	937	970	948	953	950	969	924	980	975	975	921	986	948	946	913	953	965	930	973	956	950	964	913	951	982	947	965	965	973	919	925	963	929	992	947	997	933	972	949	958	934	933	945	979	973	945	987	955	960	942	1005	965	964	970	947	957	976	944	976	982	933	953	926	1010	936	958	913	1026	965	963	927	975	930	972	915	973	976	929	943	937	950	975	994	933	915	975	952	965	953	964	976	907	985	994	932	922	950	938	951	996	943	940	983	986	976	966	938	935	971	962	954	977	970	967	950	946	987	959	913	950	948	938	937	970	940	976	952	948	970	931	959	979	945	944	939	975	981	956	930	957	952	962	921	964	945	966	949	997	952	958	998	928	973	970	954	946	962	967	945	954	913	977	920	935	957	954	970	1008	939	988	928	957	926	931	973	955	947	958	952	920	957	941	936	985	933	915	973	961	954	938	956	964	980	937	991	951	937	970	991	943	962	957	963	901	986	945	944	965	927	954	908	943	954	926	932	938	971	1016	915	950	911	961	935	943	980	928	903	974	969	946	944	935	953	975	991	976	990	957	990	955	964	988	925	942	949	963	957	935	942	971	957	936	989	951	983	967	985	925	982	936	1009	971	963	968	900	964	950	912	980	968	950	964	983	967	951	915	956	959	948	942	977	936	980	974	916	955	948	951	990	981	969	957	927	965	946	985	956	960	982	961	949	904	941	979	939	966	998	929	905	931
345	1	1900	110368	413	81	457	1018	1151	1176	1147	1139	1064	1099	1059	1045	1033	1020	1005	988	1017	1006	993	1031	940	996	1026	995	969	992	1008	968	997	969	969	994	985	972	980	975	1000	1007	988	996	978	978	1030	1003	984	955	969	988	988	937	964	980	1014	951	991	994	947	982	985	1008	989	970	964	1011	944	987	969	973	954	995	1012	977	937	931	988	980	944	990	939	985	994	981	981	927	981	990	978	968	1039	955	976	1007	967	993	1011	979	1001	1002	989	975	1028	971	973	961	1021	972	997	958	1024	988	985	1022	961	1000	1017	962	969	991	972	967	996	959	962	967	987	943	985	967	966	992	920	1009	962	931	988	967	978	988	948	1017	996	1027	977	966	989	929	982	938	1005	973	982	994	977	950	915	960	944	997	967	980	1017	993	971	977	1019	979	977	1001	987	981	956	946	985	942	955	993	969	981	953	974	975	967	991	951	986	1028	975	997	968	990	963	1038	939	938	991	979	984	984	981	980	980	1005	971	973	995	1008	960	981	988	919	973	978	967	927	944	1032	945	989	969	969	966	952	991	941	949	1014	1002	993	952	988	943	1009	986	981	972	931	956	1004	969	992	1015	960	1007	979	1034	971	978	964	927	987	930	962	954	1000	966	1009	963	1020	956	974	992	995	969	970	954	997	986	972	973	1001	1003	978	962	948	992	1023	949	976	971	1017	957	956	954	965	979	979	990	945	979	966	964	994	983	978	987	961	979	974	1002	1009	963	978	977	941	976	954	978	1011	971	968	970	969	984	984	979	989	980	986	979	984	964	988	983	958	979	980	992	1024	939	974	980	984	973	992	996	998	956	980	993	993	947	940	967	971	953	982	986	977	975	964	982	952	983	975	950	913	970	966	1001	949	1001	1010	972	974	991	946	979	951	981	969	987	980	1009	989	973	1011	974	1017	973	1009	959	1012	990	958	975	968	981	1004	1009	944	953	979	936	970	967	932	1002	958	931	997	976	968	968	966	998	974	988	976	952	985	952	949	984	954	975	968	954	973	976	983	1006	991	958	961	968	957	947	964	1028	950	999	999	1017	967	958	947	969	992	960	927	1011	954	975	970	961	938	1013	983	931	996	960	956	1011	957	968	952	927	989	980	989	987	985	932	1003	996	985	995	931	970	942	963	961	961	964	977	994	1008	977	962	971	976	960	970	952	967	987	986	973	968	952	976	964	1009	951	953	987	967	976	958	950	983	957	973	976	963	997	958	941	945	975	990	966	980	943	951	1011	963	980	972	934	1008	955	966	944	949	936	977	982	943	983	962	961	1014	947	938	951	997	973	996	942	974	981	984	954	1004	965	975	992	972	948	1000	977	1024	985	970	992	997	976	1018	991	969	930	1046	991	979	957	980	973	987	968	1002	1009	967	973	972	940	967	976	980	971	969	968	996	983	976	958	960	1025	988	991	968	1044	934	958	992	972	980	985	966	965	977	998	1006	957	975	1002	1023	967	980	971	975	975	955	959	970	965	1001	970	995	962	967	989	981	972	959	1000	947	991	978	957	987	935	971	977	980	959	943	937	985	941	997	962	959	993	941	979	981	944	968	973	979	971	1014	933	1008	982	993	937	1021	981	976	984	980	1003	948	996	938	946	976	1014	965	958	949	967	989	1023	955	1009	940	954	961	962	940	989	978	962	970	1000	980	956	985	999	1008	980	992	983	962	966	971	1008	973	957	975	950	977	988	1001	982	969	952	979	1015	973	950	988	981	1017	967	949	980	981	985	967	973	971	978	967	987	997	1006	951	989	980	953	921	945	958	955	953	980	992	1035	914	980	1027	935	972	1006	992	952	926	1014	971	992	979	980	998	963	1012	985	975	947	966	959	956	980	958	981	992	974	966	936	983	999	961	959	950	970	951	984	1005	965	954	992	946	968	959	966	933	1001	936	960	977	974	953	955	952	971	959	960	964	970	1010	981	992	977	970	992	1006	956	994	998	996	991	959	965	948	970	922	983	980	972	982	993	964	991	944	1018	994	958	1011	985	937	970	986	947	965	1042	973	992	990	966	960	998	990	942	985	933	990	952	974	1008	991	1011	950	982	967	993	948	980	953	976	1022	993	991	986	998	960	972	972	977	971	994	976	975	958	978	988	978	991	989	951	979	953	1002	998	1009	970	967	968	932	986	996	1024	1011	980	978	997	1012	971	959	979	967	1001	960	943	1000	1001	953	1024	995	981	919	1005	992	999	973	973	972	960	1008	994	996	1035	941	958	979	1017	965	971	1011	979	973	948	959	1030	1003	978	1015	966	977	943	981	1008	954	981	972	946	966	992	969	999	982	958	948	959	984	978	999	947	979	970	951	997	944	959	977	945	994	947	947	1020	987	965	1005	925	957	954	990	1014	957	955	979	998	969	1003	945	973	970	997	1011	970	977	970	970	1022	951	1011	989	993	945	991	983	1020	999	979	984	963	961	1000	941	1011	1028	1002	998	1010	984	954	996	940	976	1006	1010	985
345	2	2100	110493	450	120	328	827	1019	1057	1049	1072	1011	1057	1048	1008	970	1005	994	967	950	944	973	959	971	1013	962	946	1026	960	996	967	960	1016	937	946	989	963	985	972	948	996	998	976	958	953	973	940	968	978	941	935	966	968	928	958	956	961	1001	971	994	952	987	995	994	968	994	974	988	947	996	939	959	953	977	954	979	960	956	984	973	975	988	971	943	954	1000	978	977	977	978	938	979	957	985	971	937	967	985	981	980	931	966	949	976	959	969	963	992	941	936	1000	947	981	966	934	964	949	968	994	961	954	991	978	963	958	954	961	987	979	1015	949	948	954	977	954	959	970	981	986	970	951	947	967	943	948	974	985	967	970	986	964	963	952	980	958	961	970	983	973	953	990	959	949	969	945	934	1028	959	972	958	990	958	980	963	996	971	965	977	992	968	951	984	954	947	965	939	979	950	974	973	954	941	965	1001	1002	971	976	972	1002	1014	983	962	976	952	989	991	996	1005	945	1000	988	1009	960	1003	948	962	971	945	1001	959	1020	977	945	983	942	993	942	966	940	954	971	920	981	950	1014	973	973	982	939	995	953	976	957	988	972	990	1036	1006	974	985	982	980	989	931	992	958	1020	980	1004	999	943	987	946	941	964	939	980	957	961	938	959	1009	978	986	961	959	981	960	973	945	931	990	970	978	969	994	975	977	944	1003	968	976	990	967	970	952	993	916	951	987	948	931	958	939	989	971	949	935	977	963	961	1000	992	980	938	995	956	976	978	943	968	990	955	985	963	963	973	1000	946	985	961	988	981	975	930	975	958	1038	963	929	973	977	960	1024	990	988	988	952	985	1011	990	993	978	951	981	956	975	923	963	934	948	983	956	969	965	965	948	941	975	933	1008	977	955	992	931	1000	935	951	988	954	975	966	1014	972	975	980	944	954	976	974	952	966	993	1005	935	989	996	970	971	994	956	959	971	925	940	991	979	961	953	914	946	998	974	952	997	954	994	956	947	957	979	1012	964	977	943	977	952	969	951	984	955	971	1030	954	976	975	1004	976	959	975	949	984	958	941	958	952	937	987	947	950	966	959	975	943	958	980	943	967	976	970	988	945	1018	911	962	981	978	994	949	960	940	1018	924	944	969	964	995	950	964	969	995	946	975	999	958	925	980	980	982	971	939	1003	954	949	989	985	1010	980	984	941	1017	924	1015	957	980	997	931	979	961	969	963	950	1007	955	979	965	972	978	944	972	958	939	977	934	979	990	973	978	959	940	935	989	951	979	953	968	943	1016	992	954	1000	954	998	947	979	975	985	945	1014	932	1036	957	977	936	981	974	991	958	992	974	947	989	955	996	991	1004	959	982	967	948	983	952	964	984	978	982	976	980	1004	954	981	954	990	999	956	960	975	996	955	908	955	946	946	963	986	984	979	976	972	951	1005	967	960	969	986	977	1003	925	994	948	973	1011	1004	990	983	948	946	946	992	976	991	963	958	964	976	949	941	976	956	994	986	957	981	961	939	930	955	936	1003	945	969	959	949	957	1021	980	989	949	957	972	983	980	949	949	959	1004	984	960	1001	938	961	970	952	987	980	963	1007	966	971	979	971	975	1024	956	984	945	975	942	975	926	1009	992	942	982	1008	1008	966	955	981	979	970	943	1030	967	944	972	922	1016	983	961	973	972	965	990	966	979	996	984	1011	948	986	959	933	1012	932	987	954	960	985	933	967	936	950	958	1004	960	1014	961	938	969	965	1006	932	987	986	975	960	949	921	1007	997	975	1018	942	1000	1000	956	987	972	964	954	992	964	966	975	968	954	930	1020	949	994	974	969	964	975	964	957	976	918	977	977	973	965	993	974	962	961	973	940	969	983	944	976	955	1010	939	960	973	962	979	1014	978	990	980	963	969	967	916	1005	969	953	980	979	988	999	948	976	953	949	1000	971	953	971	968	974	998	955	936	990	937	1010	943	988	941	1023	975	1002	957	996	923	961	974	930	972	1010	956	962	972	986	1012	932	960	1001	982	983	955	976	1009	961	961	997	953	1021	990	937	993	1010	976	988	983	1026	944	994	979	935	1011	1014	992	973	953	979	963	968	941	964	984	975	996	947	1009	987	967	985	943	998	943	969	981	1003	962	940	999	955	981	961	956	994	935	1006	975	972	950	973	964	995	951	1021	985	965	974	976	951	1001	978	984	1011	912	983	993	966	963	928	980	962	1018	967	980	961	937	934	997	957	969	931	960	957	937	993	961	954	1012	989	1026	959	969	929	949	941	940	1006	993	992	1011	947	980	947	993	982	962	984	968	998	985	984	979	980	946	950	982	966	940	1006	960	985	993	979	959	983	1004	933	990	975	972	999	929	963	977	972	972	987	929	1010	941	995	910	940	984	984	968	979	977	946	998	1015	983	956	949	998	1014	960	952	944	1009	982	982	954	975	991	977	999	997	948	954	995	939	988	962
345	3	3500	110618	421	115	279	737	1013	1102	1137	1120	1048	1049	1046	1021	1011	1029	989	976	969	975	1002	978	996	965	1017	1003	1021	985	992	995	993	1023	1001	972	1045	987	989	1004	1051	1006	969	1030	968	1026	942	1038	947	1027	1036	1000	998	1007	969	989	992	1023	1011	1005	992	1037	973	984	999	978	991	1007	1016	999	1036	991	981	984	931	993	980	1001	1035	997	992	1019	1002	1004	987	1035	983	977	1010	971	986	972	1015	1000	991	1002	991	1048	981	1009	1007	956	1014	974	1019	953	1002	992	1035	1003	1016	1036	981	1018	1005	1012	968	992	1016	1015	970	1002	999	1002	993	1016	977	1011	1001	1001	1056	976	985	951	985	994	979	985	995	995	983	973	997	991	1012	975	1004	992	961	979	1011	960	1020	1000	996	1023	1007	993	1031	1017	984	987	1033	1013	1016	1006	973	1014	1002	1005	979	1019	1031	965	1011	977	1006	1026	1006	1019	1005	966	974	1021	1011	1013	1022	991	987	1005	1021	988	996	1013	982	1025	973	990	967	972	1004	971	975	1035	974	1015	993	988	965	1008	1031	999	991	988	1000	997	1004	992	1002	1038	1007	1005	1027	999	995	966	995	958	1006	988	969	1026	1020	1025	1032	951	1001	994	1005	1055	969	975	1026	1027	982	973	1003	1019	976	994	992	973	1001	970	980	981	959	1009	1000	1004	985	962	988	991	1011	1031	1015	979	1021	989	967	1012	987	987	993	1006	1014	1005	1001	982	980	1006	1008	1007	990	980	983	992	1004	1015	991	1008	996	1054	967	998	994	1037	1009	1016	980	980	1002	1000	973	1026	1027	1005	988	1023	953	1007	997	1003	1009	1019	957	1004	985	983	1032	974	1018	996	1006	1023	937	1010	997	1040	985	995	1002	986	996	966	985	1015	1051	966	982	1027	1000	1008	1019	980	985	990	1017	980	964	1011	983	1003	973	988	972	981	976	1011	1021	985	1006	993	983	978	971	975	990	993	984	979	1034	996	987	957	996	962	990	1021	999	994	982	1024	1023	1017	1030	1029	1011	969	1009	1003	996	1009	1021	1018	983	994	972	966	983	1025	989	978	972	1015	1014	1014	1010	935	977	951	1007	1012	980	971	981	982	1010	976	979	978	976	986	990	1048	956	944	1023	959	1017	1007	997	1019	949	974	1012	964	1005	1038	951	1005	981	993	1004	975	1036	1052	1003	954	983	1019	980	1005	1003	1033	995	1020	1006	1008	1023	975	1026	956	976	1038	961	999	981	987	993	998	997	1017	996	992	993	1025	991	1026	980	997	978	1011	1015	975	1000	964	997	994	1019	939	1011	999	975	976	967	1012	1003	977	954	964	1017	987	984	1009	990	982	984	1016	990	1013	1005	1017	954	1017	1030	1032	1023	979	1006	1008	952	960	1000	982	1003	983	981	1029	1010	1015	991	985	938	989	1007	982	988	976	1002	929	967	985	1025	995	1028	1004	1023	1013	964	1010	981	1007	977	1011	1002	992	961	997	987	1025	1009	983	1021	991	980	977	1006	995	987	1001	1003	999	982	966	1031	989	933	1017	1033	979	1006	991	1005	1002	998	1012	1012	975	1016	978	1007	999	992	1019	981	1017	1020	1022	990	1005	1003	1014	1003	1037	991	1054	1014	1014	968	970	1038	994	1014	982	974	1036	1012	973	973	1009	1011	1027	983	981	1005	1005	1004	995	968	1004	1019	1005	942	1027	983	959	970	1006	1011	999	998	1023	1023	1023	1000	1024	990	989	1004	1024	1005	966	1031	982	977	1016	1026	1023	984	994	989	1012	971	1015	1003	995	969	985	1008	1013	977	1026	958	999	988	973	1004	995	986	991	1013	1005	991	1033	1031	986	992	1012	990	996	983	999	984	972	1010	975	995	983	982	1043	985	1015	1049	993	999	974	956	992	1022	980	992	1047	987	1002	968	1013	1017	968	965	1007	996	969	1016	960	986	1025	1015	961	993	1019	991	1034	1029	1051	1008	1035	971	921	992	980	1016	984	972	1017	963	1004	974	995	984	1010	977	990	958	983	986	1022	994	975	1013	964	1032	999	1006	1014	988	1006	984	1054	998	1008	1029	986	1027	965	997	995	1014	1009	964	1020	972	1015	1015	1015	1012	984	962	994	961	983	983	989	961	989	949	978	1008	1055	939	1012	1019	975	966	972	978	991	983	998	955	1043	984	1003	991	959	947	993	1019	977	1005	1024	983	1001	997	1015	995	1024	957	1009	979	985	983	996	1004	1009	988	998	980	963	966	1014	969	1015	985	999	996	1006	981	1017	965	1005	957	1004	989	1012	1018	940	975	988	998	1009	989	1002	1023	937	969	995	990	1027	983	944	998	1002	1008	982	1032	998	968	968	999	966	950	1022	1000	1016	980	1042	946	979	990	1028	1030	982	991	1030	978	1013	964	983	999	972	950	1000	963	970	1026	1018	991	1015	1006	994	1012	1001	1021	990	1007	987	989	1002	979	999	989	1019	1009	977	989	1024	1023	1015	1057	992	986	983	1010	986	992	1011	992	1021	959	1017	997	1030	999	989	1019	982	956	957	999	972	981	982	974	1066	982	998	1017	998	979	1001	998	1013	1031	981	983	999	987	1013	988	1001	1006	997	1010	955	1023	982	990	973	1017	993	981	993	963	1012	985	961	979	992	973	1009	1001	967	1047	986	1004	994	998	999	948	995	1023	964	1000	1001	984	939	970	1011	1006	1010	1042	998	1014	1024	1018	985	988	991	942	967	1030	999	1012	988	1017	994
345	0	2700	110743	392	52	183	705	1014	1170	1091	1065	1089	1048	965	1012	1004	972	1009	962	981	986	1029	960	966	975	936	950	988	956	947	967	941	994	928	942	948	924	961	958	965	950	957	965	976	950	901	933	956	941	936	916	938	943	903	935	944	971	868	927	905	968	921	953	959	981	925	953	937	917	935	904	939	942	964	942	963	982	932	910	937	940	920	957	944	941	934	938	945	910	930	917	944	957	898	927	928	978	948	988	910	924	912	937	927	929	933	960	964	928	930	957	947	963	940	915	936	880	968	975	948	939	958	930	886	947	927	942	942	928	951	943	932	941	950	919	955	983	962	924	948	949	942	909	987	939	941	929	936	950	973	970	929	948	933	945	971	915	936	917	971	957	896	969	887	950	918	944	932	923	946	944	968	932	942	981	958	954	932	938	914	968	928	939	931	927	948	952	927	942	928	936	949	904	913	931	952	912	929	943	952	907	965	938	909	948	911	932	954	893	920	979	923	952	940	958	928	923	909	956	940	894	960	984	896	930	945	935	912	880	1001	953	943	942	923	975	921	973	933	923	932	943	954	924	911	939	917	938	912	955	947	954	920	927	942	945	925	984	896	976	909	936	898	932	985	954	937	968	982	933	943	906	930	953	922	928	987	938	921	929	983	930	957	920	949	923	948	943	969	923	940	950	945	915	981	894	948	968	957	948	956	900	919	912	936	940	935	902	946	924	922	933	923	936	945	947	963	921	940	954	930	898	983	917	987	929	950	950	935	927	969	946	967	933	953	926	919	936	968	948	933	945	934	900	956	904	930	983	902	932	948	920	912	986	902	964	960	928	964	909	930	903	902	969	947	944	944	928	963	928	933	934	974	919	933	978	975	949	961	958	948	919	955	965	911	951	901	919	933	956	933	955	973	949	950	973	918	945	936	912	910	933	909	968	950	984	947	953	940	922	923	954	920	955	938	961	956	935	951	927	919	959	923	967	927	968	925	965	936	954	928	959	910	930	970	977	934	942	951	956	946	955	950	955	951	950	965	932	951	937	924	961	927	970	931	953	936	926	924	930	945	968	942	944	946	961	944	934	926	922	955	940	941	928	952	919	931	928	958	934	966	925	957	912	933	907	915	881	949	945	959	938	966	947	942	926	922	940	915	898	952	896	923	987	944	960	939	950	958	960	899	937	954	943	929	975	922	945	951	949	973	922	976	928	996	1014	963	926	944	951	941	931	949	941	930	963	904	906	907	923	958	953	914	974	957	911	975	937	931	967	941	933	933	950	937	890	949	927	928	933	922	972	906	922	927	912	962	935	940	922	943	956	957	970	937	925	901	998	934	941	921	937	968	938	913	932	963	923	913	890	921	946	989	928	913	958	912	1020	913	904	964	950	894	971	977	960	924	956	945	942	965	929	897	924	908	911	947	976	921	982	935	951	923	976	975	956	914	935	957	940	947	903	956	968	908	937	903	911	918	907	937	956	902	963	951	892	949	947	980	932	918	943	944	976	943	956	911	941	973	908	957	915	952	965	929	931	908	952	915	945	912	958	934	968	948	935	955	957	941	978	922	915	924	938	880	930	911	917	932	920	901	959	934	911	955	955	912	930	942	928	944	935	922	912	933	932	925	950	947	910	964	972	936	952	962	974	949	930	998	958	903	935	908	990	972	946	949	939	968	944	943	902	954	930	948	935	935	925	972	919	930	905	985	928	949	964	938	903	953	915	930	942	964	905	956	918	890	965	942	909	964	943	955	915	909	980	958	921	966	910	922	968	918	923	948	956	936	894	994	952	908	928	938	1002	921	933	949	893	960	955	961	927	912	922	959	986	943	912	916	914	917	962	976	918	927	985	912	922	942	935	960	951	944	918	924	970	931	937	960	942	951	946	922	958	970	948	963	969	925	959	946	948	978	944	949	923	968	919	922	935	947	926	967	929	949	962	941	956	935	921	899	982	944	901	911	982	932	926	935	913	890	916	960	937	930	955	948	924	936	882	930	956	932	960	936	928	925	931	962	954	934	955	925	934	908	949	944	898	954	906	897	899	903	911	990	917	945	956	946	921	934	964	941	946	914	927	957	943	912	917	945	925	913	916	929	937	928	933	922	988	965	917	930	924	939	953	938	972	935	961	915	934	901	911	956	964	983	945	947	982	940	903	928	965	946	921	896	964	894	942	939	944	960	915	907	926	929	944	959	902	907	945	914	944	895	931	945	946	911	948	940	938	903	974	928	976	918	920	944	949	929	961	929	913	994	935	927	907	915	932	947	931	926	923	931	964	975	974	944	966	953	901	900	971	941	926	972	922	929	957	948	928	942	932	918	934	954	934	932	955	956	921	982	932	950	972	945	951
345	1	1900	110868	403	97	372	919	1053	1103	999	1050	976	993	958	956	963	953	988	919	928	900	936	923	950	883	908	911	908	915	935	881	875	935	869	891	886	855	899	901	878	878	899	882	885	869	874	878	869	870	896	829	892	874	899	911	847	894	860	863	894	868	879	880	876	858	898	905	868	859	871	884	837	837	873	889	886	863	884	876	859	902	881	892	856	896	903	899	864	864	849	851	873	881	883	894	877	866	884	866	858	910	885	867	889	860	862	849	898	915	865	885	869	858	900	883	852	897	822	861	876	850	890	871	849	855	888	919	904	870	880	890	856	854	881	867	879	877	864	871	838	822	883	877	860	859	872	873	860	885	854	882	895	853	859	882	850	866	861	923	877	883	860	873	886	880	868	911	900	840	888	859	859	876	844	897	886	875	852	910	862	911	853	886	843	901	919	844	901	918	877	861	884	856	882	872	881	861	867	867	865	859	879	878	883	906	863	863	871	855	878	847	871	874	876	875	834	874	867	860	878	872	850	877	864	844	842	851	869	893	887	863	875	870	883	868	896	860	840	861	859	875	873	895	865	863	860	852	884	840	869	889	842	889	849	836	925	875	860	891	870	867	877	920	862	910	890	858	878	885	867	886	903	911	875	876	888	853	877	892	886	894	885	904	902	899	915	858	847	859	849	864	888	853	873	863	893	883	902	844	869	868	865	842	852	896	864	900	858	890	840	895	863	898	896	934	868	904	892	853	836	872	900	856	855	852	853	836	883	872	867	862	864	858	835	891	885	839	858	884	885	872	856	846	884	879	852	887	862	908	913	831	862	862	876	868	872	893	901	853	878	884	898	888	877	873	869	868	888	884	880	874	852	848	874	860	864	849	869	903	865	894	899	873	833	850	854	876	881	878	896	839	875	892	895	893	888	876	876	862	897	953	868	870	882	877	841	889	887	905	852	897	878	843	848	894	907	854	876	908	895	836	865	894	895	903	901	893	871	845	877	896	865	880	874	866	869	898	856	879	907	888	940	832	896	854	886	845	891	880	878	886	881	928	883	838	843	859	870	897	859	861	853	877	887	899	855	886	863	912	898	891	876	852	964	843	863	870	853	873	904	906	886	834	873	841	869	863	864	907	899	835	943	878	885	857	879	908	869	835	850	885	855	895	853	880	897	868	852	887	855	886	853	887	845	880	839	883	872	835	873	848	854	887	890	887	849	857	869	805	883	891	858	916	870	846	890	909	868	868	869	887	857	875	902	838	880	881	878	877	863	904	846	876	887	877	863	903	896	891	892	843	852	853	847	830	880	850	870	893	881	873	863	858	848	870	868	846	864	868	898	841	867	859	906	877	855	868	870	903	853	902	857	847	869	857	874	879	867	866	836	839	939	861	905	876	881	845	873	849	870	860	896	887	877	887	898	923	872	889	850	858	852	884	899	882	867	858	860	891	825	932	881	863	878	877	897	869	852	907	851	923	851	858	868	856	872	883	900	886	825	846	867	828	847	894	895	839	909	893	872	886	891	893	856	888	858	822	842	893	836	872	856	817	881	859	846	825	927	866	880	870	872	857	829	887	886	820	900	895	850	870	872	863	870	837	829	876	845	854	887	919	901	869	857	887	892	846	877	856	887	891	916	901	889	857	879	851	880	876	856	877	894	857	867	889	880	860	884	843	876	886	865	869	897	907	862	901	893	842	920	911	874	901	849	864	831	886	879	859	873	851	869	907	875	881	876	890	864	878	853	871	860	911	866	884	864	892	846	907	881	855	868	867	867	847	944	889	848	855	857	880	861	859	899	848	903	923	846	862	870	924	876	891	841	913	878	863	848	858	865	875	869	871	854	869	874	874	899	890	826	884	860	838	909	907	826	859	854	866	853	869	875	900	864	879	876	857	906	869	891	856	887	848	902	842	879	853	837	906	881	886	897	876	882	894	866	913	904	857	913	891	873	904	876	858	880	867	871	875	888	854	909	858	906	913	850	878	855	829	872	874	850	853	898	863	874	877	861	864	861	894	848	887	875	908	899	838	876	881	902	891	904	863	852	852	866	841	890	845	849	894	889	895	853	846	905	881	861	913	835	886	916	855	903	880	868	876	854	885	872	854	898	851	876	875	904	876	875	882	866	880	866	853	900	894	851	896	860	834	859	908	864	904	851	901	870	874	869	869	924	878	862	861	869	885	881	862	861	843	922	880	879	871	888	893	844	915	909	899	845	887	841	883	890	841	867	890	868	893	903	865	860	873	872	906	881	876	865	866	867	899	902	888	850	911	901	875	866	898	836	879	903	878	874	897	891	867	888	875	872	925	849	856	880	844	860	894	917	889	856	853	854	895	870	917	862	886
345	2	2100	110993	426	63	263	788	965	1010	1049	1052	993	989	1030	1015	991	948	936	1004	956	970	990	975	996	954	956	956	911	922	919	920	942	924	936	913	901	930	887	937	889	887	898	894	948	924	892	920	888	921	912	905	907	916	902	899	902	899	885	900	869	919	924	895	913	900	874	870	884	894	889	867	886	910	868	940	896	887	882	885	899	872	936	884	867	908	868	917	893	893	888	895	899	953	871	874	885	910	897	891	889	891	863	860	898	862	901	904	882	872	901	907	901	907	952	872	878	885	940	955	865	907	880	909	880	864	891	891	896	910	843	925	922	850	902	916	824	916	910	898	874	902	905	855	937	895	910	883	885	894	916	878	874	917	933	901	894	890	895	887	916	910	903	862	935	871	912	913	892	881	917	860	909	916	907	891	835	881	889	871	889	873	909	899	918	866	903	903	873	906	893	911	886	852	901	872	853	860	870	905	903	858	889	944	898	889	861	929	898	916	899	875	901	900	881	934	886	894	906	909	882	909	872	896	910	895	870	944	902	888	846	893	879	892	888	864	900	885	886	934	896	916	903	924	916	923	881	904	892	867	868	874	891	869	878	909	908	895	890	905	890	917	920	945	900	895	887	932	893	891	887	917	871	918	863	909	868	887	907	900	887	893	894	921	925	854	924	911	878	919	866	880	890	890	885	859	881	929	887	898	897	898	903	890	914	947	918	875	903	911	911	875	872	932	855	898	877	900	958	849	872	859	897	895	874	855	898	876	903	895	928	883	919	893	894	912	901	904	894	876	901	922	853	865	942	883	874	916	874	918	898	925	869	915	941	917	881	895	896	916	910	896	913	931	885	899	901	896	911	909	884	874	881	913	928	890	885	897	889	868	874	904	903	890	885	911	880	918	907	932	927	865	897	918	925	882	942	885	897	920	885	904	903	889	900	900	903	914	883	900	865	906	883	899	897	911	868	910	875	857	927	903	875	846	872	878	868	950	924	903	890	843	899	893	899	885	885	905	913	874	839	924	911	935	876	938	908	899	887	890	861	889	884	916	912	911	900	893	900	877	897	906	873	931	914	903	897	864	936	935	885	902	874	880	922	879	923	874	878	848	895	896	881	874	861	900	906	907	939	906	844	901	890	876	935	893	921	865	878	873	909	913	892	900	895	862	893	858	907	886	887	889	904	891	894	917	875	880	905	864	900	885	899	928	870	836	925	890	880	882	903	866	901	901	937	902	917	886	862	905	945	903	907	879	914	926	884	887	882	908	937	874	920	885	874	891	900	898	916	855	932	918	879	867	915	836	921	885	891	917	924	903	889	861	897	879	881	914	897	881	906	873	897	896	893	890	938	904	877	911	885	878	898	897	872	895	885	907	886	905	914	910	865	893	843	894	943	920	871	921	898	891	893	891	889	889	877	878	859	935	911	900	906	904	924	891	903	911	923	913	895	887	896	894	941	851	892	888	889	932	905	917	918	914	914	919	902	877	903	885	884	857	922	910	890	890	875	906	925	856	894	912	965	891	922	884	904	915	928	897	918	877	899	919	917	920	910	851	886	916	911	855	878	906	919	913	894	890	879	905	896	919	905	869	890	915	867	905	898	881	902	893	929	904	919	903	895	963	861	887	954	875	890	911	918	896	900	880	909	871	883	922	909	872	912	887	865	897	881	905	930	878	893	896	904	897	886	887	910	911	861	894	863	931	882	902	918	897	891	914	838	908	882	903	909	846	871	873	907	876	867	923	946	895	858	886	865	889	991	870	891	911	857	903	892	905	868	918	876	916	901	890	878	860	892	882	847	878	908	922	891	829	909	883	888	886	883	883	901	914	909	871	900	842	908	881	912	888	894	879	866	899	889	914	871	896	886	873	930	886	906	907	918	925	881	864	922	896	917	920	867	892	930	884	899	897	872	921	864	921	881	931	878	908	891	907	886	904	847	891	957	887	894	905	875	917	912	896	894	957	918	870	925	865	859	884	928	903	869	916	960	895	881	898	866	901	919	899	885	910	856	876	888	916	934	921	874	932	879	925	908	868	899	944	865	887	893	904	905	913	882	908	894	903	925	914	887	892	893	883	892	868	888	864	868	887	854	884	869	889	963	913	843	929	882	904	870	855	861	912	906	936	884	901	905	906	881	920	899	928	940	898	897	908	927	872	893	938	900	883	867	897	962	892	914	897	893	862	874	900	927	886	918	911	882	930	902	915	911	928	872	873	904	876	882	894	898	897	885	880	916	910	852	906	875	927	880	941	919	868	902	891	878	896	865	871	849	905	923	889	873	960	881	890	864	912	883	934	879	894	905	921	880	965	906	886	891	922	889	880	894	880	863	874	892	903	846	862
345	3	3500	111118	423	59	222	765	1032	1142	1073	1091	1032	1057	1045	1024	994	985	988	986	965	1043	1011	961	910	926	924	929	882	902	907	913	901	915	936	888	923	887	962	896	915	929	898	890	914	945	895	923	910	900	916	889	921	882	870	886	872	889	881	895	887	879	865	902	948	936	865	918	897	899	913	874	849	890	886	891	895	930	894	926	887	869	882	894	876	901	857	928	864	901	862	921	875	908	903	877	893	895	875	890	931	921	905	884	891	870	902	950	905	884	914	889	918	891	866	912	882	870	882	860	866	878	910	884	902	895	922	896	873	884	865	922	890	897	926	875	897	882	911	870	890	871	854	928	935	867	914	894	866	865	948	934	884	905	900	868	886	942	946	905	899	879	890	914	861	915	894	870	849	909	883	892	856	936	870	939	915	873	911	892	915	894	891	875	913	923	856	916	873	901	860	884	918	894	895	853	888	910	922	912	866	903	843	887	880	853	854	944	893	847	898	946	886	904	904	832	836	859	897	879	910	909	892	891	935	936	901	896	855	910	897	960	881	905	860	850	832	885	877	915	913	892	878	901	904	893	882	870	914	892	889	874	879	874	863	864	887	867	879	843	905	880	903	891	898	864	918	850	900	882	902	879	898	892	910	872	854	894	894	893	891	911	874	867	909	942	875	931	881	912	894	849	892	912	874	900	874	904	866	940	897	941	912	958	900	914	859	866	910	902	925	898	906	917	885	874	858	939	882	891	845	884	887	908	896	910	873	921	909	921	871	937	895	885	890	903	854	854	899	911	871	864	899	896	852	903	914	840	925	904	897	918	909	863	868	914	898	874	908	889	899	912	893	901	903	889	908	916	878	951	875	894	884	898	889	888	901	888	918	887	909	910	919	895	915	917	909	892	873	871	895	877	907	878	896	908	879	911	891	892	865	868	873	876	917	903	900	909	885	870	871	859	852	904	841	902	884	897	901	881	897	878	863	898	893	899	884	909	890	898	869	897	875	927	882	932	832	892	886	892	897	854	921	896	865	865	886	871	874	903	907	858	905	897	900	859	892	888	893	893	851	879	877	867	903	895	895	905	907	905	853	895	934	873	880	881	882	921	924	861	909	867	880	862	903	907	893	895	878	914	878	873	963	880	916	888	906	879	924	902	914	857	885	915	872	882	889	882	828	878	901	875	905	896	893	867	843	871	885	941	887	850	883	869	884	865	876	893	869	908	884	908	896	887	873	951	892	911	871	828	871	917	874	925	914	876	896	889	847	862	823	926	909	932	891	886	888	876	919	899	915	902	840	925	892	874	855	892	897	895	866	936	914	919	896	840	860	889	900	924	909	896	878	896	897	901	932	881	869	887	875	869	905	908	905	894	865	907	871	930	918	908	889	847	931	883	887	900	859	846	914	867	890	893	873	903	898	896	906	889	905	911	871	896	915	862	881	895	906	893	914	899	874	851	893	874	882	891	846	879	864	885	917	917	877	883	910	887	937	927	903	900	894	884	931	862	916	866	897	878	900	915	880	856	888	892	869	857	876	925	912	857	886	905	892	920	884	893	894	911	939	872	902	875	904	862	924	902	897	886	879	891	887	925	940	865	878	881	873	909	917	913	895	913	892	924	880	923	851	889	888	937	882	883	881	912	914	860	849	870	901	888	876	885	886	897	895	871	901	881	885	882	890	876	884	868	891	870	868	872	881	884	881	897	905	871	889	855	874	900	854	912	902	891	938	855	905	894	877	892	876	901	843	869	896	869	896	862	906	887	858	881	953	877	914	894	838	896	861	866	934	882	885	885	897	875	846	916	902	894	880	876	891	877	901	898	893	877	855	914	914	891	867	887	888	886	853	900	890	871	890	917	920	893	907	875	923	817	885	876	841	911	909	867	928	870	932	868	877	857	902	877	886	872	910	907	886	877	857	918	909	896	912	910	886	915	877	873	902	870	913	881	876	899	872	903	897	861	861	911	899	877	883	879	924	874	895	852	847	884	882	911	889	895	910	855	886	895	860	870	911	882	889	882	883	869	882	861	911	882	861	881	857	926	885	894	887	889	880	842	888	892	923	869	882	909	895	947	869	904	932	861	930	891	856	903	889	895	899	902	874	885	915	893	872	914	899	889	897	898	912	953	884	929	929	861	913	860	903	875	859	874	894	906	901	873	883	895	893	864	903	909	929	881	851	864	871	892	894	909	934	911	886	893	900	895	909	883	917	888	906	895	868	895	871	892	895	906	900	887	897	898	925	881	880	887	918	928	867	883	892	924	914	894	892	910	910	869	926	887	905	909	910	888	920	882	907	880	893	880	916	890	901	907	888	909	893	908	904	876	901	903	854	900	913	889	942	900
