345	0	2700	175661	376	15	75	553	833	945	968	999	952	930	929	947	923	889	906	951	899	921	901	892	901	906	917	926	913	902	885	919	932	902	907	954	916	936	922	886	928	913	930	930	919	885	952	932	916	925	922	924	895	917	930	891	921	935	898	933	907	883	941	899	842	935	896	949	931	920	934	880	921	910	927	920	940	913	937	935	942	990	963	982	959	971	1003	923	941	981	944	966	938	971	955	971	952	971	937	991	950	976	995	958	963	956	978	958	901	971	927	919	940	924	891	931	953	938	903	953	948	872	917	941	957	939	937	942	888	898	898	944	892	924	938	895	887	909	888	907	916	929	916	919	916	912	920	893	936	907	942	924	885	948	904	900	925	924	883	884	895	863	943	921	906	890	881	931	892	925	918	912	947	936	955	937	928	934	932	857	925	868	946	940	932	907	957	908	935	945	898	942	926	902	881	904	903	912	897	893	863	875	866	921	920	881	933	937	893	913	912	885	885	929	892	939	941	944	911	925	871	933	914	932	913	912	895	905	888	925	909	924	911	905	928	890	908	930	928	904	893	948	949	900	885	919	915	903	888	917	951	916	917	946	928	923	941	939	948	920	946	901	939	909	928	901	889	898	938	943	900	903	905	877	926	877	933	917	943	891	965	894	892	929	910	936	939	907	895	874	936	920	902	950	895	943	936	926	868	885	910	908	918	922	911	921	887	927	937	919	873	916	908	925	904	896	891	916	884	918	906	874	928	922	908	891	901	914	891	917	910	880	920	926	898	898	931	932	908	891	885	924	897	866	925	962	905	956	888	930	876	928	893	900	890	934	897	913	913	894	922	928	920	923	903	901	894	939	909	875	921	951	884	916	894	873	945	920	908	901	915	957	931	900	899	869	923	900	904	907	880	910	880	909	925	887	916	894	947	909	903	876	892	882	916	952	923	936	898	916	907	914	899	901	896	875	918	924	891	903	934	913	941	941	924	921	891	926	876	920	933	909	893	911	903	930	922	917	907	916	914	900	900	875	901	929	907	897	866	897	946	921	936	919	888	914	927	879	954	885	923	886	903	911	878	902	936	900	900	881	904	903	903	885	924	924	910	910	917	919	904	904	946	870	898	919	909	930	893	915	900	931	885	936	890	908	925	863	922	908	906	954	890	889	938	900	920	891	868	900	870	937	961	894	890	993	921	887	887	958	931	925	898	888	920	899	913	910	864	931	913	912	950	910	907	910	883	906	926	930	911	923	882	904	928	918	907	907	894	911	919	954	899	939	933	872	867	924	899	938	902	913	923	914	924	920	926	919	884	922	877	917	880	931	899	926	871	883	895	900	914	932	911	925	921	933	902	934	915	874	878	952	919	961	901	851	910	943	897	890	895	930	915	949	857	949	900	942	886	946	922	912	919	924	915	886	922	909	892	889	880	903	893	931	942	930	907	923	888	924	949	917	907	923	905	905	926	906	897	939	903	865	914	907	920	902	905	935	930	938	898	937	911	880	923	945	891	951	936	908	912	893	901	907	956	876	942	950	925	874	881	910	937	872	899	939	924	914	905	886	930	895	931	907	937	877	917	890	931	941	938	930	905	938	896	882	892	917	883	949	938	910	917	896	930	903	868	941	926	901	906	922	926	892	918	893	904	875	958	920	957	937	957	904	913	924	934	948	939	850	925	940	931	951	922	930	886	907	906	916	896	941	903	936	886	941	918	972	902	957	916	913	956	954	936	915	940	910	920	948	932	878	890	896	926	907	937	924	930	888	928	894	905	889	903	932	884	903	923	908	872	906	874	924	893	919	931	898	898	928	921	888	905	917	883	907	861	942	914	949	895	922	905	901	911	897	913	917	889	936	915	917	938	923	916	902	954	849	937	882	892	948	907	907	889	918	889	918	938	906	936	912	882	861	945	929	893	919	921	950	903	897	896	896	933	906	932	974	897	963	933	924	906	932	901	923	894	904	932	908	911	936	912	967	904	920	917	883	880	931	882	914	906	889	924	917	942	888	911	896	933	905	899	890	906	930	906	911	909	893	902	922	912	944	932	979	927	905	895	911	914	892	932	938	870	912	902	897	880	933	878	897	885	911	938	884	883	881	937	916	917	941	916	915	879	928	901	895	901	892	897	897	925	940	918	891	888	953	897	925	901	910	925	909	880	904	945	913	937	956	894	871	935	893	922	911	900	918	931	900	895	945	937	864	894	935	902	926	923	936	939	926	894	946	912	901	893	923	871	888	904	926	937	892	928	926	927	932	923	913	926	918	934	906	937	909	880	920	900	907	940	926	891	899	919	955	885	861	927	895	932	871	923	919	909	899	903	904	941	901	896	920	922	923	893	938	890	885
345	1	1900	175786	388	9	299	809	872	939	959	919	900	908	940	918	893	906	898	912	903	884	907	871	908	911	894	919	911	879	905	892	893	900	881	896	910	891	886	888	877	877	897	854	881	903	911	902	912	903	900	927	909	870	904	862	931	911	890	896	902	868	862	863	888	892	886	896	870	918	901	858	920	885	916	904	879	908	897	906	901	909	917	948	924	925	894	935	933	920	917	997	939	968	921	951	953	969	957	944	919	964	909	1009	912	936	887	925	907	913	934	937	951	972	934	908	919	929	896	932	911	935	918	898	901	844	923	920	872	886	872	913	935	887	894	853	881	900	891	867	913	900	898	889	905	900	906	889	888	855	922	908	913	909	897	879	889	889	927	902	915	883	907	923	934	869	933	928	921	880	895	874	908	892	884	919	871	853	888	914	887	862	911	879	871	878	903	893	906	938	880	903	895	898	906	930	894	873	914	884	900	859	879	886	880	862	870	922	937	935	862	917	876	810	859	923	908	892	892	928	903	896	892	896	910	891	880	895	936	895	917	893	887	899	881	879	887	925	895	851	891	876	924	893	888	892	889	895	874	906	885	929	905	854	847	878	903	902	887	893	884	900	916	872	914	949	890	898	880	906	878	893	880	914	897	907	924	912	942	883	880	884	918	855	901	899	897	876	898	904	895	912	893	904	875	899	917	892	886	883	913	913	886	892	889	876	883	887	924	914	920	931	867	914	910	895	869	885	864	890	874	870	905	915	898	899	919	911	903	904	895	894	861	872	912	877	910	919	894	889	882	863	920	856	906	896	878	905	894	938	924	853	894	889	882	882	902	897	898	891	869	856	903	831	904	899	887	894	883	895	878	870	894	885	865	888	863	905	905	874	909	860	907	908	875	879	887	871	869	860	842	876	914	898	901	897	903	905	891	935	874	886	883	892	885	896	891	881	908	890	856	891	890	896	891	910	878	915	927	907	848	897	908	914	915	902	908	889	884	902	940	885	868	886	892	876	846	883	875	942	897	887	897	887	864	914	864	898	886	898	927	888	900	938	923	858	889	830	900	922	916	871	896	912	894	894	898	846	913	877	914	882	889	885	879	875	855	919	882	843	919	865	896	891	882	883	907	921	909	875	896	875	881	899	901	857	923	910	887	951	861	902	911	900	875	891	828	870	883	883	900	907	881	905	887	871	845	909	911	872	915	914	866	835	900	892	890	863	852	919	907	917	891	913	856	911	905	855	883	931	875	873	875	934	893	864	863	894	923	873	883	909	896	871	897	880	831	871	903	896	839	920	891	882	904	921	877	870	878	920	892	898	882	912	913	932	873	860	877	898	886	885	946	887	880	863	909	881	900	936	879	906	887	879	887	921	913	880	870	881	878	914	869	872	906	881	892	916	872	887	898	912	882	894	886	862	920	889	907	878	874	907	855	896	896	889	893	906	861	869	895	871	895	860	862	883	898	853	872	948	933	905	868	827	893	911	898	885	891	872	883	844	881	880	911	906	880	894	893	894	899	906	880	896	884	901	910	921	875	891	885	902	900	887	900	882	875	923	923	887	879	898	914	884	920	896	868	920	915	942	847	882	919	888	894	916	927	903	914	866	920	885	874	893	874	904	935	909	907	883	897	896	894	901	900	879	922	910	920	857	868	868	928	898	889	883	900	916	902	907	855	878	933	881	883	892	881	897	868	864	924	916	917	921	879	913	882	911	882	907	901	899	900	883	867	907	908	918	934	909	857	872	880	910	893	892	889	899	886	858	873	873	868	884	908	884	853	895	892	910	908	902	862	890	901	908	908	907	908	900	911	906	893	874	869	885	911	893	911	876	913	889	873	906	885	879	881	890	885	851	941	824	871	922	901	900	894	906	878	909	884	946	947	894	912	881	914	878	888	885	965	866	890	880	877	928	907	888	875	877	892	895	842	882	878	880	875	905	906	960	874	895	919	908	857	878	874	856	898	919	905	934	898	898	867	881	915	884	891	872	882	911	891	884	904	884	916	907	920	850	851	889	883	873	876	890	897	937	882	904	854	845	890	908	862	877	889	905	913	893	896	905	891	903	903	863	889	908	904	924	872	906	896	881	918	861	849	936	897	878	870	910	901	900	882	921	897	898	875	865	879	916	894	858	890	881	853	927	860	920	863	894	884	947	926	884	913	945	860	917	907	896	902	900	905	899	894	876	872	920	917	931	870	885	881	873	866	901	866	957	892	901	864	912	891	916	915	884	850	889	885	888	897	851	885	885	842	908	894	914	908	920	910	880	911	836	908	920	895	882	864	878	863	874	884	872	906	897	885	917	907	899	888	920	897	933	907	897	866	918	912	915	916	876	919	912	886	887
345	2	2100	175911	381	6	127	632	771	864	859	913	859	887	834	879	839	838	834	854	857	830	838	901	818	865	846	839	787	855	827	876	837	815	826	872	858	863	819	851	813	780	888	857	843	800	822	841	831	845	798	827	868	814	852	847	829	870	857	838	817	855	852	811	833	798	870	820	874	828	816	837	816	840	870	823	860	861	803	844	829	851	842	831	877	857	864	848	880	838	855	868	874	829	905	892	905	941	915	908	882	961	892	886	903	843	918	886	870	897	851	893	808	885	818	850	851	855	826	852	846	856	857	861	830	858	816	867	851	882	842	828	843	836	824	830	848	839	834	858	814	878	814	869	833	795	864	832	843	828	852	817	794	830	839	835	852	862	818	845	816	823	818	833	859	853	826	825	860	830	854	836	845	882	807	867	807	813	832	826	836	870	847	810	839	884	863	857	817	844	816	856	815	834	832	869	817	868	859	827	824	886	834	821	812	855	868	866	807	839	811	828	845	852	828	818	834	843	858	808	812	831	831	816	825	835	820	890	839	786	854	860	844	832	841	814	871	891	819	825	866	845	818	833	803	860	845	859	826	862	830	842	850	865	805	831	829	820	831	794	833	825	847	835	809	867	769	832	806	791	830	847	853	847	818	817	854	813	816	859	848	821	867	813	844	842	802	832	846	802	858	798	862	800	813	852	840	861	845	820	810	881	815	860	827	817	826	834	860	799	856	825	832	846	853	844	807	841	848	861	836	864	813	869	819	853	841	850	808	838	843	868	850	806	821	859	831	861	832	822	819	822	828	851	812	820	776	812	853	832	825	822	822	809	814	838	838	804	820	826	839	839	843	801	811	839	825	850	841	816	849	791	816	807	856	841	850	840	848	783	818	826	824	844	806	836	846	830	851	858	851	820	858	802	820	844	834	830	807	856	859	854	828	845	862	851	809	851	861	809	807	843	818	802	806	829	859	859	796	870	858	826	823	822	838	826	843	856	815	820	837	791	845	827	823	842	837	853	842	802	808	839	802	813	879	865	830	849	852	837	837	821	847	799	834	782	846	859	809	835	837	817	873	824	842	843	793	836	833	846	823	849	834	830	810	846	831	853	838	813	841	842	841	815	847	873	805	824	848	831	826	845	829	871	832	833	819	862	847	816	853	841	879	832	870	876	890	847	838	846	832	816	811	851	864	872	831	783	841	814	835	833	840	829	817	816	841	845	798	828	822	845	855	841	796	866	835	852	816	856	828	812	839	837	842	834	813	821	848	843	828	861	823	801	856	834	812	817	801	806	828	839	854	844	814	783	837	798	825	843	833	824	847	818	821	833	814	808	813	816	821	858	828	800	845	819	844	801	838	819	864	807	794	837	831	803	856	831	833	829	826	835	836	828	849	862	836	794	826	832	861	834	823	797	803	809	833	839	846	847	830	819	809	876	821	840	836	792	876	825	879	858	810	846	837	822	820	856	835	893	806	769	859	860	826	825	808	861	837	860	854	804	816	847	842	867	844	829	832	838	838	845	819	860	879	827	849	846	836	842	852	808	837	834	789	798	868	833	837	810	863	837	826	857	839	817	801	821	811	845	833	855	795	865	837	844	834	823	837	852	854	835	852	845	820	795	855	840	826	809	801	824	859	848	838	815	784	851	845	829	829	834	838	829	843	861	797	823	819	864	833	821	809	806	833	844	806	863	821	835	806	849	785	845	834	830	813	842	841	809	834	805	845	844	820	831	818	825	849	792	831	845	825	810	828	823	852	845	837	827	819	823	816	829	847	811	830	838	848	833	778	856	841	865	822	814	823	822	837	832	814	850	830	863	871	852	829	868	853	769	842	799	839	807	861	806	821	886	798	878	846	837	814	831	868	815	825	819	863	826	848	798	857	823	835	911	819	859	823	783	823	825	800	865	876	839	825	869	829	848	811	839	883	868	826	861	868	811	832	825	833	831	846	838	875	824	859	811	819	827	864	840	857	813	841	851	799	839	866	824	870	809	870	858	803	844	866	820	831	808	835	840	857	847	802	858	839	859	835	850	816	815	823	823	847	837	839	861	832	781	856	829	842	840	836	847	842	843	833	851	791	806	825	868	809	830	812	883	842	815	833	828	831	817	840	846	840	820	842	821	816	855	862	836	803	856	830	855	816	837	862	849	837	853	852	814	796	799	852	832	840	837	799	848	839	811	848	835	833	824	812	841	811	848	790	854	833	826	801	793	840	823	798	883	840	815	865	822	862	823	824	848	781	841	859	840	815	808	819	829	839	861	831	830	851	854	815	830	824	864	837	813	834	840	838	841	841	858	809	856	837	854	812	854	839	805	837	846	862	836	829	871	854	833	825	861	840	843
345	3	3500	176036	387	5	77	575	816	884	893	931	937	891	891	888	891	897	883	877	845	870	864	875	875	892	850	881	855	901	836	887	879	892	890	865	887	861	841	866	847	888	882	848	841	856	832	870	854	870	891	887	853	896	839	849	839	898	828	894	855	841	863	843	866	816	842	916	879	868	872	851	877	850	846	868	858	884	884	888	872	852	856	900	856	926	929	937	912	907	921	914	885	936	912	896	914	931	957	908	952	920	958	920	899	942	894	919	897	920	893	935	895	931	878	872	926	925	827	877	890	880	917	875	856	876	868	902	878	892	899	863	906	912	880	882	860	863	868	909	853	922	828	844	937	878	865	847	837	882	821	875	873	920	860	842	878	879	889	851	887	827	885	872	865	840	819	850	867	909	852	905	833	875	883	863	906	843	884	879	865	876	857	888	860	880	870	834	839	865	868	863	858	846	857	882	835	891	867	840	882	840	885	843	873	856	856	894	842	906	845	871	856	885	876	838	852	818	836	901	910	857	869	862	866	841	882	864	891	850	857	835	859	825	867	884	844	900	877	894	882	873	851	870	837	866	885	843	879	872	879	844	852	871	871	847	899	854	853	864	858	874	830	862	869	881	858	873	899	885	887	844	834	901	828	835	886	835	888	872	823	840	904	864	852	909	878	878	888	826	875	854	851	821	828	874	887	857	885	867	907	878	834	894	868	833	843	869	861	851	852	842	897	858	860	870	874	841	839	845	855	841	856	863	894	852	866	868	842	836	883	856	876	827	867	852	861	843	904	877	808	887	856	870	885	849	868	889	873	858	861	845	887	878	873	855	890	821	859	876	877	851	836	817	816	880	849	876	857	833	870	877	879	894	849	840	803	908	854	865	875	810	906	881	844	883	889	884	868	841	831	850	852	874	833	862	882	848	863	850	884	897	849	876	844	877	848	852	902	876	869	888	848	894	886	874	854	868	847	858	892	873	886	881	872	847	843	872	887	907	853	876	867	841	860	883	840	829	874	877	864	838	846	838	864	866	871	817	867	846	837	867	850	847	839	857	854	864	876	925	909	892	912	890	841	882	860	865	860	880	860	872	877	866	869	861	885	847	878	872	892	863	823	848	890	828	870	855	880	871	916	893	895	878	852	855	860	836	840	872	863	859	883	878	890	826	829	880	834	897	814	860	844	856	881	877	838	859	845	883	824	879	871	878	866	886	889	924	873	874	864	853	883	850	856	911	854	897	832	856	887	862	855	894	850	864	853	866	886	837	881	860	920	868	870	881	914	855	858	843	846	818	850	862	883	888	867	869	858	912	829	918	829	875	907	842	840	864	868	877	842	896	860	845	846	877	899	856	879	893	894	831	848	886	865	821	873	844	881	892	894	864	837	901	861	853	886	863	863	853	850	854	835	878	841	812	836	907	897	865	914	859	879	850	850	862	913	870	845	862	883	847	874	866	843	867	840	904	842	873	853	868	813	846	889	852	870	883	921	873	842	896	834	869	837	870	878	850	850	852	870	828	834	867	862	882	855	860	841	876	850	854	850	874	848	872	854	859	879	856	855	870	854	836	891	859	861	874	846	839	838	844	865	883	852	848	872	830	878	875	847	909	861	857	889	843	879	840	927	877	859	867	841	837	799	863	896	857	859	837	867	858	882	866	917	882	889	834	881	844	868	863	842	878	868	847	860	849	860	855	830	855	840	855	883	869	875	871	888	871	890	926	875	886	867	871	896	905	865	886	827	893	865	897	881	832	862	855	867	856	810	881	882	864	863	912	861	844	894	851	881	847	896	853	874	878	896	877	834	813	862	862	839	842	858	883	856	863	864	827	885	897	863	862	873	898	858	845	852	884	843	899	829	879	906	851	839	834	837	880	872	864	820	853	889	882	895	836	860	872	875	816	833	882	841	855	884	857	860	857	876	835	858	843	855	873	851	880	872	858	893	869	826	877	831	847	855	878	878	872	842	838	860	860	863	862	865	855	859	893	887	867	878	870	888	874	882	872	862	839	864	850	875	854	872	833	849	861	851	838	898	862	873	811	825	891	878	872	838	853	847	878	893	843	883	867	878	812	864	895	851	889	838	866	848	836	878	837	865	838	826	862	844	875	849	840	858	898	856	875	853	865	822	862	837	851	883	887	836	868	832	874	887	873	792	847	856	876	856	836	882	866	899	881	845	855	879	899	897	839	879	856	863	912	890	884	894	867	856	860	874	830	847	891	870	869	865	842	919	844	857	805	853	863	879	827	885	896	854	880	888	868	832	858	873	844	883	847	844	897	874	874	874	845	881	861	841	865	876	853	883	864	840	878	891	842	881	853	864	901	856	882	878	860	854	872	894	860
345	0	2700	176161	384	1	29	490	766	904	942	967	952	901	920	946	898	881	899	945	874	896	898	896	926	905	890	915	893	894	921	902	871	889	901	871	890	910	894	889	860	913	877	910	897	858	895	900	862	894	913	893	881	916	842	905	930	918	926	893	893	867	891	873	873	848	904	875	894	897	888	904	897	880	925	922	833	904	842	887	915	894	943	918	932	914	927	896	945	913	925	927	921	931	935	904	960	949	1004	936	939	951	932	976	938	942	967	944	931	936	893	949	940	924	881	952	891	906	915	910	899	896	894	889	897	933	880	914	932	884	891	906	921	875	876	884	919	886	937	914	862	902	904	902	918	881	903	924	874	879	843	854	911	894	864	873	884	860	887	893	882	872	899	876	855	869	865	865	913	904	843	910	891	890	850	866	899	912	885	889	892	898	863	891	901	889	933	883	900	898	890	885	880	846	891	916	851	866	854	897	859	895	905	903	899	882	895	911	857	886	872	894	891	875	877	865	926	830	899	881	859	893	857	904	870	848	917	902	883	894	886	906	907	888	878	866	909	844	862	887	894	860	835	877	875	905	879	883	860	896	876	894	881	865	908	892	908	857	896	860	926	880	884	881	909	901	872	904	871	875	884	912	924	888	858	876	868	898	862	882	862	883	908	884	855	918	858	892	853	902	912	911	877	894	891	869	877	894	866	846	901	907	881	868	935	903	859	911	880	875	862	849	899	889	941	901	911	895	905	871	900	856	880	866	901	873	904	864	874	878	912	905	869	949	894	867	860	860	886	877	880	907	897	902	871	879	871	867	889	894	906	905	936	877	905	909	880	884	892	875	861	878	865	916	885	909	876	894	933	896	908	904	897	880	840	904	845	927	838	854	838	866	918	870	846	865	832	928	901	932	820	864	890	907	880	874	878	877	880	840	893	868	860	917	895	854	892	887	875	868	919	900	914	901	861	865	901	883	891	861	904	876	910	909	901	906	891	895	914	843	868	910	895	899	874	901	866	902	859	893	883	876	876	895	882	876	884	898	904	912	865	897	888	860	894	878	838	858	857	903	900	893	910	916	894	915	865	900	871	881	900	882	881	884	872	900	913	867	876	901	900	873	838	896	881	874	882	883	870	882	899	849	860	887	895	889	864	883	882	879	891	876	854	875	883	864	908	902	915	848	861	840	897	915	851	854	845	863	903	909	919	873	912	886	884	883	889	902	905	895	920	880	851	844	876	904	879	890	905	860	892	886	871	898	892	868	867	896	889	835	879	892	920	905	914	848	890	906	919	873	877	918	883	900	911	854	874	855	882	881	858	860	830	921	896	901	886	866	875	879	869	885	894	928	868	882	887	892	904	917	871	886	912	890	870	889	902	879	927	882	877	886	904	863	915	926	900	864	900	902	844	873	890	875	894	881	917	895	914	918	911	883	903	897	895	878	895	881	910	890	871	912	854	910	851	900	879	911	882	872	907	874	866	881	885	877	913	864	921	836	904	856	839	896	844	898	881	894	905	875	861	858	876	907	921	889	911	874	866	883	855	842	873	886	888	887	867	862	852	898	878	850	880	909	882	918	870	888	894	874	869	878	910	891	886	880	879	916	907	895	872	886	914	903	843	908	877	886	911	914	874	886	898	884	862	865	895	902	869	882	910	907	910	909	849	875	876	908	864	885	903	884	871	888	870	887	908	945	893	860	887	902	898	855	896	887	893	887	900	835	855	878	878	916	936	844	884	879	885	948	880	862	914	876	882	875	881	882	843	845	875	912	843	904	882	900	855	848	908	924	897	882	893	921	926	891	884	922	871	887	867	921	887	909	886	899	890	914	898	866	882	898	894	907	905	885	902	870	871	922	873	877	907	868	892	905	890	865	901	914	861	885	869	895	897	888	906	835	870	894	861	842	876	886	901	866	845	851	881	868	867	918	881	887	926	903	863	872	868	884	890	908	879	886	906	862	919	871	890	918	876	891	860	925	883	895	935	881	905	856	887	884	915	859	911	876	866	892	903	909	839	875	880	907	846	879	898	899	905	897	896	891	841	883	912	891	900	894	899	883	896	878	865	902	929	921	926	903	880	898	860	886	903	844	879	869	862	920	892	866	878	877	928	888	854	897	854	915	891	849	921	935	883	871	887	874	868	912	913	900	864	864	886	872	896	897	911	871	877	918	901	891	832	843	901	862	898	878	831	924	856	913	840	898	869	877	869	879	916	913	890	891	892	881	865	899	882	884	861	892	907	902	902	891	852	918	891	917	876	870	946	865	883	918	896	881	880	883	901	891	886	884	891	864	874	894	836	890	912	912	900	894	860	868	854	920	875	870	886	858	897	912	908	878	875	873	863	865
345	1	1900	176286	405	6	252	702	774	911	871	897	871	848	844	829	835	837	801	819	806	803	827	831	825	807	836	841	792	813	795	784	812	822	789	800	792	823	797	798	816	795	789	776	796	832	855	753	802	829	799	815	784	826	828	836	849	809	824	824	805	785	814	802	783	830	779	826	775	799	781	801	782	823	783	797	764	834	801	822	821	812	807	834	821	804	806	833	866	838	841	886	850	869	848	825	885	870	858	915	824	881	829	839	840	847	859	825	814	823	862	834	828	851	768	860	847	844	796	848	830	831	780	806	815	841	797	803	809	808	822	814	797	849	807	835	808	808	865	792	808	799	835	836	837	796	822	820	790	809	841	806	800	773	775	803	810	820	807	804	841	804	849	862	785	798	813	856	828	780	788	801	790	789	779	802	816	837	825	826	835	804	835	801	789	856	855	772	858	825	807	809	782	802	816	818	850	788	816	798	802	821	804	827	819	780	834	852	769	811	786	798	803	800	837	794	810	811	808	807	820	781	807	854	806	811	828	829	803	770	813	787	791	827	794	817	799	798	789	793	811	820	847	851	795	815	816	810	840	766	813	807	809	828	797	754	813	831	782	808	794	802	820	793	850	810	818	839	777	780	762	866	770	763	781	837	790	814	823	813	805	813	771	762	780	811	813	801	791	848	807	796	815	773	789	807	787	787	811	805	758	809	755	807	853	803	819	790	850	807	796	843	819	795	794	835	824	796	805	837	799	809	811	810	821	756	824	796	845	815	847	809	793	831	789	822	800	782	784	805	824	814	856	806	788	794	790	863	841	812	788	762	798	801	814	805	801	816	787	804	825	827	802	810	835	779	825	818	822	830	812	793	791	794	809	800	782	809	803	808	793	774	838	841	825	811	810	800	806	828	750	792	808	778	804	791	783	756	803	801	837	805	791	791	808	825	815	811	824	813	807	822	803	789	798	812	805	817	785	777	809	812	770	827	792	802	783	828	800	832	820	863	778	805	798	783	818	814	786	807	805	815	814	799	796	788	816	818	822	771	808	785	804	810	784	790	803	800	796	845	803	820	794	811	792	817	789	839	823	803	821	828	784	818	801	805	798	822	815	786	775	810	781	782	787	825	791	821	798	788	829	792	799	835	795	811	813	810	840	770	795	781	808	786	775	800	807	823	776	813	828	803	826	786	784	775	803	810	810	801	788	818	793	837	795	805	831	812	798	811	813	794	787	793	837	818	791	795	796	813	827	835	845	819	842	784	841	794	786	796	759	792	794	812	825	835	815	801	802	775	828	821	784	850	810	832	797	799	766	826	815	792	826	805	846	840	788	808	801	810	820	810	797	812	797	859	771	816	795	804	784	828	771	828	791	814	816	780	817	795	825	769	760	810	818	821	758	837	813	789	801	792	793	792	804	791	813	780	801	764	808	803	790	817	810	835	809	799	795	808	815	826	780	814	783	826	786	798	776	783	797	797	797	831	803	796	842	816	807	771	802	813	823	813	816	822	777	827	781	805	803	803	832	846	798	809	783	814	800	849	749	774	771	816	836	808	775	839	780	808	799	806	828	800	821	801	840	782	799	806	775	844	832	826	818	827	786	799	815	797	828	828	794	778	819	813	825	856	779	823	756	815	808	801	818	791	808	789	798	817	801	815	810	830	795	816	784	793	812	815	799	804	718	838	816	808	793	791	782	848	795	768	799	808	793	773	854	777	831	825	821	787	756	826	831	782	813	811	837	794	843	806	790	795	807	788	810	810	776	825	830	813	798	786	788	841	823	808	789	816	825	796	798	829	836	807	822	861	816	856	825	813	751	794	818	801	799	768	792	793	769	822	789	812	826	778	799	798	802	788	803	769	822	813	785	804	793	770	851	792	796	822	796	794	799	845	827	817	784	812	793	797	803	779	817	804	813	807	769	832	783	817	812	757	822	788	840	809	758	795	794	805	778	824	775	788	777	783	769	840	814	784	840	793	794	788	804	834	803	813	805	804	818	795	817	864	787	784	816	792	809	802	809	806	807	821	824	830	826	783	810	805	825	815	843	811	793	805	790	849	782	763	790	803	800	842	813	837	778	783	799	818	804	825	816	808	841	787	804	809	830	794	832	782	790	795	792	817	821	804	799	844	821	827	809	819	818	812	805	824	779	753	782	808	811	808	825	819	776	809	807	743	830	786	797	805	804	823	793	828	785	798	789	817	812	795	828	817	795	804	763	809	791	821	825	807	798	836	778	825	803	808	828	828	814	822	798	822	767	837	802	779	801	793	833	805	818	812	817	806	812	801	805	792	838	829	789	791	802	810	820	794	816	768	820	799	841	794	798	819	766	814	788	825	825	803	846	779
345	2	2100	176411	393	4	139	630	765	883	872	901	893	898	862	852	851	840	865	866	838	863	779	834	862	850	860	860	841	823	882	819	877	827	800	877	841	858	849	845	847	797	866	826	853	830	836	826	786	846	825	829	854	836	822	827	827	848	819	860	854	812	808	826	828	863	839	833	830	862	835	846	814	833	838	812	799	858	876	806	827	860	816	873	861	836	862	878	895	867	865	915	912	920	906	862	928	872	877	883	862	888	888	907	883	855	884	868	848	872	854	898	842	826	902	856	837	845	849	879	855	863	825	827	857	871	820	826	868	841	855	852	806	842	831	856	830	861	825	879	850	855	856	863	845	842	847	835	851	824	819	866	799	818	859	856	835	828	849	863	857	853	806	825	847	822	758	885	815	822	860	839	861	835	839	801	856	842	839	841	849	851	859	836	796	827	834	832	818	830	821	846	878	818	846	826	827	854	805	859	851	831	814	860	829	838	850	830	801	819	836	798	876	821	857	806	823	818	818	825	857	822	834	832	852	816	826	845	802	807	810	826	807	876	831	846	849	810	829	849	818	836	831	869	790	796	807	811	818	841	848	789	826	872	813	810	839	822	811	844	835	867	825	820	794	812	834	811	809	807	884	821	803	836	854	812	798	820	856	842	848	793	837	829	819	860	864	813	848	816	821	816	824	840	825	792	862	810	847	783	847	825	811	833	834	797	817	833	798	831	852	846	825	811	853	846	831	865	826	850	806	831	832	820	811	831	795	813	856	853	842	795	812	817	841	790	842	778	843	807	859	858	858	848	814	832	885	823	802	875	824	850	807	820	801	849	818	840	827	832	799	796	814	830	833	842	830	804	820	821	829	834	822	839	827	798	845	859	868	810	832	827	828	802	811	839	844	829	832	859	812	817	853	805	846	848	808	849	835	817	853	805	829	847	789	804	823	828	818	822	824	795	819	843	809	842	811	850	821	816	790	838	834	851	832	872	820	837	868	821	794	803	811	843	808	848	839	817	835	850	832	865	852	838	784	868	857	837	869	847	838	826	828	803	856	827	844	846	826	821	826	831	817	845	847	853	814	825	822	823	830	796	860	854	806	866	813	854	838	843	803	827	831	798	869	823	830	883	826	856	779	814	828	816	864	845	843	829	843	847	804	857	827	845	829	834	823	829	837	836	842	826	802	843	857	805	792	808	843	825	851	789	842	818	813	835	826	844	852	872	861	820	835	821	800	838	860	863	832	802	785	812	846	817	817	848	883	806	827	850	837	822	826	826	839	838	811	825	834	839	837	811	823	834	842	840	813	827	827	819	881	809	853	822	833	830	838	807	824	831	860	803	850	858	826	817	850	836	870	832	848	836	866	832	855	840	844	831	830	787	836	797	823	856	857	831	825	842	841	819	833	838	794	845	847	804	842	810	878	825	832	797	791	819	831	855	808	827	832	861	853	833	848	842	851	839	785	834	832	806	831	883	848	828	830	844	826	865	852	809	844	869	809	809	811	811	781	815	820	820	846	816	802	836	871	846	790	817	864	786	841	868	837	839	870	810	829	853	832	852	854	784	833	824	844	825	812	870	794	778	830	819	854	827	814	809	806	802	856	859	827	831	802	818	839	783	839	812	801	836	848	824	879	780	823	847	841	827	822	828	842	838	824	862	846	847	843	822	817	845	853	824	801	846	799	796	821	784	807	845	801	788	825	851	833	816	851	848	833	830	819	863	853	874	827	850	822	820	827	832	821	844	832	848	833	830	833	830	864	829	834	859	841	848	814	826	835	844	838	829	836	833	816	839	787	862	793	830	834	841	833	824	888	853	843	826	852	817	851	822	820	860	834	804	849	825	824	839	829	837	801	848	809	814	852	841	820	829	859	839	841	835	826	773	787	837	802	848	806	835	857	832	851	849	861	811	861	834	821	824	812	827	820	845	841	808	787	867	861	864	851	787	832	864	808	834	832	830	811	837	875	848	811	810	854	846	833	803	836	815	830	815	836	848	842	818	824	855	803	840	845	849	836	849	826	864	797	835	791	809	829	860	788	790	822	871	782	820	830	806	828	872	826	844	802	812	821	873	794	843	831	824	842	786	797	877	838	833	823	830	858	840	832	853	855	820	792	848	812	848	807	844	820	864	833	813	831	828	830	846	816	819	847	825	850	819	807	812	852	827	809	863	870	848	872	833	834	822	815	843	844	826	807	803	866	841	822	813	879	808	808	822	809	842	850	819	802	804	833	871	803	849	844	858	802	851	834	851	835	818	800	833	810	830	822	838	855	852	848	811	834	846	829	784	836	877	824	804	850	866	814	842	786	841	806	827	793	834	842	834	860	813	840	841	812	808	823	796
345	3	3500	176536	380	6	117	638	804	877	898	959	939	899	924	896	894	912	861	890	880	918	849	900	889	887	866	910	915	856	902	863	874	872	858	876	863	873	894	910	941	880	886	899	872	924	914	853	856	889	842	860	854	882	889	854	899	919	846	888	830	906	893	926	855	859	884	844	883	880	854	872	868	874	867	936	885	848	873	928	883	911	894	894	917	911	905	933	918	885	931	907	933	935	912	957	942	964	931	951	952	903	945	940	932	928	914	919	904	936	903	940	918	927	898	915	892	927	896	901	868	888	880	873	874	876	883	911	880	868	885	908	900	913	915	929	894	914	841	926	894	850	849	927	918	887	846	875	875	839	884	908	915	844	882	910	853	852	872	891	862	920	898	896	877	873	892	903	869	915	920	855	907	882	872	889	866	884	905	878	894	875	894	882	868	926	927	850	908	880	890	900	934	909	892	889	912	858	874	857	880	859	871	888	912	885	882	881	874	895	890	857	899	856	883	869	906	867	827	915	856	890	887	888	899	888	882	920	895	869	867	845	875	878	855	900	865	879	895	887	882	885	899	894	892	865	912	875	880	860	889	907	884	878	876	864	913	859	870	864	856	860	873	880	912	875	876	881	880	948	899	861	914	885	869	868	900	858	876	915	836	882	892	857	871	863	891	898	858	896	846	882	896	903	914	851	901	892	872	925	845	861	887	877	889	895	847	891	898	885	874	873	858	913	869	880	853	847	853	887	887	859	876	875	889	869	896	885	829	926	916	888	854	853	898	901	876	874	905	896	846	911	863	886	893	882	867	869	870	894	880	878	842	875	871	899	865	888	925	890	911	871	871	871	848	875	872	860	916	833	876	882	865	888	917	876	891	873	907	925	877	877	911	859	888	875	890	848	863	883	837	892	902	877	875	916	857	875	903	834	901	858	892	869	878	905	886	848	891	868	942	873	836	862	893	855	854	863	898	915	916	930	892	893	865	902	837	869	874	868	868	865	843	921	927	892	884	872	914	861	888	852	853	874	881	885	869	933	873	910	876	852	853	870	885	846	865	881	893	884	866	890	867	862	853	859	899	895	885	877	897	879	909	826	870	860	877	887	902	832	911	879	891	887	859	901	861	916	863	888	878	868	880	897	882	861	868	868	903	877	880	879	900	889	863	913	898	881	883	860	918	880	871	889	883	908	878	844	878	886	885	901	901	875	864	894	898	871	875	871	869	913	883	859	851	893	889	871	881	841	892	865	858	902	914	880	860	868	905	908	852	874	848	854	855	849	860	916	885	892	888	920	872	901	866	864	863	863	892	893	880	895	867	894	863	861	876	889	823	909	841	865	873	904	859	879	866	865	883	884	915	875	900	868	896	871	906	896	836	877	873	884	885	903	898	909	878	883	867	859	886	920	879	910	839	872	878	897	869	887	897	884	911	843	856	851	897	871	849	888	907	861	900	856	866	926	887	898	848	857	889	864	868	891	877	827	883	875	880	910	866	911	879	890	880	863	863	864	892	913	899	897	890	867	907	892	863	857	875	916	825	881	882	865	857	935	906	885	886	870	902	871	882	882	838	896	888	873	867	832	878	862	882	883	854	893	879	847	912	871	871	861	874	880	890	873	912	874	864	882	881	888	862	877	930	856	884	835	879	858	887	868	846	876	880	874	878	878	865	906	848	906	898	895	881	867	868	849	891	839	859	874	886	895	852	891	883	875	863	876	873	904	896	861	888	893	874	895	897	850	846	872	889	886	888	853	886	903	900	870	899	887	860	867	864	891	841	874	878	907	887	892	887	857	911	860	904	868	901	889	880	905	876	902	921	848	886	885	880	870	879	877	879	892	885	888	880	931	857	825	874	847	919	861	888	869	889	837	888	893	876	872	894	861	883	890	871	908	899	888	841	868	895	895	857	858	858	903	896	883	879	909	900	878	873	819	908	878	902	872	916	870	867	901	877	882	904	898	883	871	889	870	875	870	896	879	886	860	884	869	911	842	876	912	859	868	891	838	881	889	870	870	889	901	839	895	901	870	876	888	814	917	828	905	866	848	876	892	865	889	838	839	870	901	901	864	871	879	891	895	898	877	881	887	867	899	892	877	820	909	882	871	864	870	877	891	859	881	820	881	904	915	895	888	905	902	867	879	881	909	875	871	884	836	871	869	904	898	870	886	888	872	852	901	830	869	917	872	907	843	886	881	860	834	870	868	905	886	882	917	869	828	874	873	903	900	877	902	881	893	865	910	914	866	870	926	870	905	892	902	873	911	864	878	886	855	899	869	881	843	904	857	873	840	921	869	901	863	890	906	862	903	881	878	844	891	874	882	905	859	904	906	908	869	862	866	831	892
345	0	2700	176661	376	7	63	511	752	968	943	955	934	987	923	917	918	910	885	917	964	936	901	916	957	913	927	926	958	932	947	887	909	957	900	880	948	959	938	910	934	918	967	916	931	950	929	919	943	920	950	928	934	893	941	920	914	961	938	956	938	931	923	932	889	931	942	933	948	946	942	924	971	928	938	933	929	935	905	918	959	980	972	955	961	1026	960	949	972	981	949	984	1004	948	987	994	1001	971	1007	1030	986	950	977	1026	989	932	967	977	980	917	944	983	945	951	989	955	940	931	981	1002	939	966	903	935	930	954	919	918	938	921	938	933	888	954	945	922	976	938	918	916	923	859	918	958	919	918	941	972	928	918	945	962	919	920	913	955	939	926	931	955	910	967	913	951	952	944	955	962	917	945	927	923	945	925	926	936	933	905	911	926	980	914	1005	957	915	946	913	929	913	914	934	1002	913	931	916	938	949	916	887	964	962	916	957	964	959	930	924	948	934	917	922	922	940	988	901	951	928	951	932	936	907	875	957	967	900	926	907	930	915	958	958	905	939	942	931	911	924	931	956	920	903	974	947	964	908	922	948	928	955	950	955	862	867	943	929	943	981	937	914	932	898	927	941	940	924	927	947	957	956	939	938	919	922	962	946	921	933	905	963	901	941	908	920	931	936	881	921	923	947	900	971	955	951	930	918	942	951	903	982	950	942	900	923	932	956	915	951	943	957	932	873	933	915	959	957	949	946	971	950	924	908	962	925	932	957	914	946	905	938	941	925	922	946	909	957	958	934	944	872	955	925	953	916	941	900	941	934	987	924	966	981	953	909	917	915	934	918	958	898	920	956	903	937	934	944	946	928	921	932	957	917	945	946	925	902	935	924	928	953	948	955	982	973	958	931	937	908	934	918	927	907	955	946	933	929	940	932	944	961	961	901	966	952	926	934	969	949	957	941	880	923	924	949	931	933	947	929	972	975	934	939	966	947	885	964	961	909	947	951	924	933	940	971	923	915	931	930	914	934	933	922	923	929	915	916	902	935	902	911	969	977	935	940	927	935	935	929	931	937	912	949	918	969	938	921	968	914	948	922	905	929	967	913	957	885	981	919	900	923	938	929	939	893	878	931	977	922	961	969	923	939	892	930	975	904	929	939	941	928	973	936	956	952	936	913	956	943	905	929	903	948	944	929	954	923	910	948	916	921	934	947	919	921	954	935	908	971	939	941	944	928	907	893	924	913	951	926	929	954	929	915	901	954	920	941	947	995	903	956	934	917	936	936	902	936	909	941	926	1001	921	925	906	950	928	889	958	972	900	930	934	932	908	929	943	934	945	929	951	952	922	944	945	958	917	900	918	967	873	957	955	930	950	891	941	893	955	924	898	986	920	960	949	966	922	940	943	916	897	947	898	901	998	897	959	938	928	982	930	966	925	925	932	955	967	909	904	926	953	973	899	930	955	952	940	926	919	925	942	965	943	943	923	941	899	905	918	908	931	933	947	942	919	932	959	937	955	958	958	936	930	935	937	927	879	934	915	938	916	950	913	965	898	895	935	928	899	920	903	914	932	924	943	968	921	945	935	921	908	959	931	878	926	929	928	946	922	905	894	933	936	950	939	937	875	965	955	893	928	904	971	962	911	986	928	920	962	976	973	964	922	949	993	952	965	906	940	955	916	935	974	926	906	946	922	931	956	932	921	954	947	923	943	917	920	951	925	906	973	951	896	943	906	942	954	902	915	939	942	952	929	894	900	943	931	970	899	937	931	939	919	976	944	926	893	910	957	949	930	900	969	989	931	948	905	961	937	896	887	934	949	959	940	945	926	925	941	968	932	901	931	945	952	975	947	950	908	963	921	900	938	964	918	945	916	989	936	967	914	975	943	950	952	951	902	897	880	941	953	945	948	958	930	933	939	923	950	900	945	934	936	896	969	934	903	974	945	909	924	922	897	935	926	909	918	924	930	942	939	922	944	969	926	981	938	928	949	940	926	922	954	900	915	922	964	936	951	978	904	938	968	936	927	953	946	925	903	899	904	895	966	957	914	953	926	958	932	928	905	947	908	962	942	937	937	945	917	942	921	938	877	923	932	911	888	962	948	929	935	936	943	901	976	921	931	941	943	939	961	878	955	931	899	914	904	945	920	894	947	932	939	896	984	917	953	930	946	919	948	909	921	926	946	945	953	911	944	917	895	943	956	965	930	907	909	942	937	909	972	939	920	906	972	984	986	922	944	902	903	977	931	946	928	980	955	940	967	956	882	950	943	892	930	948	905	920	955	963	958	912	947	883	956	975	905	893	962	944	964	962	932	942	954	928	908	939	916	942	926	935	979	939	966	932	928	979	926	926	900
345	1	1900	176786	387	14	300	798	843	936	973	969	976	966	945	949	925	960	916	956	905	922	895	895	892	940	937	917	920	922	910	902	949	927	908	972	957	945	934	958	919	937	910	916	948	899	901	965	928	931	866	954	939	955	924	919	912	924	898	952	970	960	943	914	906	949	929	936	933	911	936	884	923	903	966	912	934	957	921	884	967	915	917	974	980	965	979	988	931	970	969	1017	982	989	976	973	974	1011	1028	942	1023	968	975	964	953	952	967	946	978	964	920	966	946	958	967	922	988	946	899	984	894	988	948	887	934	944	953	939	955	976	926	966	952	936	943	954	934	918	923	901	968	954	912	938	937	937	929	928	913	966	920	896	908	884	931	895	898	935	922	931	920	898	899	936	946	980	945	896	947	962	947	917	943	936	954	939	940	921	937	911	931	947	896	915	932	890	926	923	956	919	941	887	917	947	909	970	946	953	965	900	939	960	903	959	925	944	943	892	928	956	948	893	921	924	951	923	926	936	969	933	929	922	904	906	949	938	908	924	924	929	905	962	913	957	929	943	942	932	937	937	948	901	903	946	886	875	938	906	973	936	918	955	917	912	946	963	978	939	883	981	944	932	871	929	966	928	949	937	924	921	952	903	922	934	922	935	927	955	913	874	909	947	934	912	894	956	938	918	924	888	904	953	941	927	973	957	913	945	945	955	919	937	914	946	901	973	939	956	943	910	974	938	922	904	961	899	909	965	941	909	940	930	958	937	917	934	933	945	936	917	897	964	913	901	929	938	935	951	935	933	923	948	907	912	909	907	934	910	939	931	912	923	903	933	934	941	916	876	938	903	965	915	939	932	919	972	930	931	908	924	932	953	905	966	944	916	949	942	961	928	934	975	964	929	930	943	962	937	935	969	926	927	931	958	925	942	887	905	899	941	940	957	932	927	909	934	905	936	947	900	942	932	958	910	940	911	962	904	917	960	918	922	928	924	910	929	927	948	926	951	926	955	927	921	901	910	964	950	946	921	958	926	959	965	972	928	928	922	937	950	942	934	943	984	913	957	928	937	932	972	914	930	914	887	928	954	919	927	948	916	948	906	948	935	916	930	979	928	913	966	982	944	943	910	965	948	916	969	927	951	1005	952	900	889	934	965	957	968	918	880	926	950	945	877	922	931	968	926	935	943	904	933	939	979	924	969	941	926	946	942	936	930	944	947	939	928	926	895	926	902	906	917	926	900	934	933	879	964	897	927	948	938	922	934	921	918	927	944	934	930	911	911	943	904	926	944	912	924	914	968	921	926	899	926	858	952	950	919	909	909	940	922	950	907	932	920	939	907	967	936	924	936	906	904	873	973	900	971	906	944	904	948	958	941	934	935	927	926	948	939	887	965	928	925	917	957	906	949	949	924	943	911	951	917	917	896	966	945	903	912	908	945	923	939	912	907	946	915	945	918	903	955	892	949	957	979	910	914	967	946	948	950	956	920	913	895	942	947	930	905	946	904	1001	926	949	942	899	964	921	935	896	949	891	905	942	916	936	955	944	885	917	935	921	933	925	927	973	929	921	946	948	931	927	943	931	924	943	958	894	927	948	927	928	953	932	946	924	941	945	959	948	908	905	954	962	932	898	912	943	922	957	916	922	928	895	943	938	944	916	939	953	936	935	929	950	893	909	937	933	930	912	936	941	925	931	909	954	908	943	910	913	893	917	968	895	907	902	899	917	946	949	933	928	961	961	939	925	962	934	958	935	926	923	942	967	944	904	947	917	931	936	949	940	903	966	922	985	938	917	945	936	967	929	929	934	944	915	911	973	963	927	934	916	882	964	919	902	946	914	949	951	952	939	949	936	962	921	892	946	917	903	980	903	916	916	935	886	891	921	926	968	947	951	898	933	917	955	980	918	894	911	974	925	932	907	932	932	900	917	953	986	907	976	941	941	937	924	946	947	941	974	946	929	940	946	944	930	943	956	967	930	928	908	953	969	960	919	910	940	940	933	983	952	963	954	952	898	960	928	955	966	948	918	937	884	922	974	947	894	966	914	940	915	951	924	943	921	924	949	914	920	973	924	928	899	945	923	900	929	931	914	952	942	941	951	918	942	954	915	932	920	902	986	938	907	943	957	910	924	943	931	941	952	917	936	951	930	927	923	910	882	926	933	954	974	941	902	911	959	927	931	910	962	951	937	897	916	951	912	970	894	920	966	955	944	951	905	964	919	935	956	918	974	937	882	912	931	920	974	940	920	968	900	942	916	887	942	937	932	887	956	900	912	966	918	919	963	941	947	901	941	943	926	894	926	942	904	926	933	919	932	927	945	911	944	913	933	940	920	945	970	930	922	923	927	972	893	929
345	2	2100	176911	384	11	210	736	872	1031	958	987	956	973	967	960	929	932	975	939	948	969	970	936	968	947	954	968	937	937	957	974	955	938	934	923	942	951	921	913	928	966	942	949	945	971	947	977	953	989	960	949	963	912	959	965	998	943	962	931	989	928	934	965	953	958	956	960	947	960	949	914	965	965	923	973	949	956	959	995	941	996	950	982	986	997	1028	982	967	1006	997	978	974	1024	991	1038	1004	997	989	975	1016	1008	976	978	986	968	969	1024	973	988	943	1014	954	950	998	945	978	982	987	932	991	989	945	961	970	974	995	938	955	995	956	980	958	934	971	953	969	958	956	954	960	967	908	962	971	925	949	952	957	977	955	962	966	972	929	937	938	943	939	956	970	950	949	916	942	963	919	923	971	940	950	970	933	975	991	997	998	968	939	899	937	951	947	940	930	964	936	1001	940	984	982	894	947	981	969	959	980	967	949	928	973	962	901	978	977	940	932	986	995	989	899	952	974	955	958	922	957	955	972	926	967	937	938	952	950	903	923	952	969	935	955	939	1000	985	920	977	920	938	998	894	970	938	941	980	993	939	959	952	957	937	933	961	951	926	965	993	975	951	926	982	964	936	967	977	940	985	947	922	940	954	975	966	933	944	933	935	973	933	948	943	981	945	946	982	936	941	920	955	974	959	975	965	934	945	979	953	904	942	958	946	954	941	949	965	956	966	942	971	928	938	929	949	950	963	949	985	987	950	966	1018	965	991	933	947	960	963	971	960	973	973	924	972	962	966	977	978	969	954	982	918	961	953	944	950	934	965	986	939	981	1038	947	935	945	933	990	947	961	938	922	956	935	919	959	977	942	961	976	981	931	971	941	943	966	946	971	948	966	954	950	972	920	954	933	958	953	956	971	919	961	981	941	931	960	969	926	935	988	964	935	957	974	928	969	961	939	984	941	907	954	917	997	933	961	948	925	943	936	981	949	955	975	916	958	965	948	982	956	968	970	929	964	916	933	920	933	971	946	972	998	920	947	964	954	952	930	981	928	957	902	954	951	935	900	934	937	948	960	971	967	965	902	949	928	970	923	991	912	970	945	962	942	980	970	982	954	981	984	998	986	984	978	1006	940	943	898	967	993	912	937	943	988	946	1000	954	951	954	1021	951	951	931	947	950	974	945	970	951	938	937	927	975	983	937	927	967	975	939	922	920	949	980	955	929	959	981	953	950	976	967	966	994	977	953	954	965	955	961	956	967	955	1001	971	945	976	948	932	926	948	919	932	966	948	966	949	1000	962	951	972	971	950	956	930	953	980	967	948	970	945	958	953	929	989	991	959	942	942	959	952	942	947	942	999	951	921	914	961	921	898	966	949	924	908	972	918	956	1001	922	931	948	953	962	898	943	971	960	954	967	945	978	962	966	932	944	936	916	947	946	959	992	932	991	924	950	942	980	986	967	950	957	971	955	934	946	972	910	955	907	914	958	967	964	904	958	963	997	968	966	902	928	951	963	953	983	973	994	963	949	984	931	969	895	951	966	976	961	955	972	947	942	960	979	937	970	941	995	982	948	955	972	949	975	970	1008	921	926	967	953	969	957	964	951	949	919	964	975	936	949	937	940	939	907	977	989	946	983	948	964	991	941	948	975	996	968	986	902	986	950	947	965	949	956	960	962	966	955	944	978	920	932	912	940	937	968	954	943	966	954	944	933	982	962	947	959	993	925	957	987	962	973	908	944	977	976	956	984	958	975	940	932	967	946	971	962	956	940	937	965	980	947	926	987	926	928	939	929	979	910	956	959	1000	997	926	947	926	968	958	922	963	971	941	996	921	930	949	952	962	928	965	944	981	948	951	975	955	936	944	930	918	960	979	950	980	957	961	969	934	964	931	961	959	925	943	962	933	976	965	991	937	954	956	980	959	954	972	980	971	918	948	974	966	960	958	946	945	962	953	957	982	920	951	962	947	957	928	1000	909	1001	972	912	930	947	1038	945	929	981	941	957	923	923	962	996	937	964	951	968	961	934	951	927	934	921	958	943	971	927	955	972	950	951	984	953	949	890	962	952	996	985	930	971	960	948	967	942	922	931	969	971	956	955	953	941	1004	960	992	930	926	947	942	968	966	921	983	952	938	953	998	955	927	915	950	952	935	981	941	909	979	961	965	939	971	985	965	950	928	962	987	943	977	906	955	1006	946	902	925	976	946	940	958	962	969	951	955	962	974	940	979	949	986	932	988	951	955	953	941	1008	931	958	934	927	972	940	993	983	962	985	941	961	928	982	950	932	929	923	906	904	966	924	930	973	936	967	934	934	930	926	962	919	943	969	957	929	909	975	961	953	948	986	970	954	932	976	965	984	957	978	990	965	956	971
345	3	3500	177036	387	5	157	657	903	972	977	992	962	960	968	959	959	944	932	943	952	946	937	938	981	965	938	942	956	991	983	1012	963	949	962	976	906	967	938	967	951	985	912	931	979	956	939	964	963	964	956	911	964	1004	940	1011	944	996	941	972	995	918	967	930	1024	956	937	970	973	981	952	971	958	956	951	968	928	975	955	938	964	1029	978	994	987	992	1000	995	989	949	1045	994	1022	996	1017	1015	1014	1001	1010	1016	1026	1016	1014	1006	1000	958	988	1027	989	968	1036	986	985	947	976	974	945	986	978	981	981	970	1013	951	986	962	961	922	995	954	978	973	959	941	951	985	950	944	978	972	928	979	967	951	952	956	951	967	923	936	961	951	959	938	971	968	960	1007	966	1006	953	972	966	980	948	936	926	937	989	970	997	976	958	972	960	998	932	959	998	935	1006	980	959	987	974	987	967	967	957	981	968	944	977	972	959	959	1008	932	932	926	965	966	938	971	998	957	940	896	965	970	958	992	936	943	967	937	941	977	974	968	943	995	1004	952	932	974	962	989	956	923	940	912	963	944	960	962	961	975	927	1004	953	980	964	971	966	965	964	967	962	981	954	957	959	955	1006	946	980	961	954	979	940	938	969	949	939	945	964	956	978	908	993	945	987	952	1010	1000	962	977	970	977	920	946	946	971	974	978	980	939	995	937	1000	976	954	996	911	941	939	965	939	1003	957	1001	941	940	997	947	960	951	980	929	1011	989	984	939	955	979	980	976	980	985	972	968	964	954	980	957	1031	945	974	955	950	1005	942	967	930	968	973	994	969	982	964	999	970	977	942	976	978	970	945	960	966	968	975	964	966	975	939	986	961	958	990	952	944	979	965	946	957	966	907	981	969	974	983	975	962	987	881	943	963	982	971	960	981	934	957	963	954	1009	960	960	974	996	924	950	948	977	969	987	956	958	949	968	956	1007	900	975	946	931	1016	951	1013	942	957	951	913	990	986	935	969	963	967	945	977	971	933	989	964	997	984	941	968	944	963	998	976	989	917	1006	978	959	970	956	1010	954	990	941	995	945	1008	964	1002	926	980	983	966	962	978	949	986	974	974	1028	948	939	966	975	947	940	1006	989	974	969	972	951	921	992	916	981	952	966	995	950	955	1002	899	995	935	1000	980	939	961	904	964	967	916	953	943	953	986	971	920	933	934	949	990	959	924	985	954	941	949	927	985	955	972	943	976	930	975	921	984	989	950	949	955	961	933	938	931	937	938	942	980	949	962	929	965	938	946	951	948	937	976	958	961	972	964	970	960	968	940	965	953	957	983	960	969	959	968	970	992	942	973	919	987	946	981	941	953	984	943	981	951	936	949	929	976	994	940	955	964	980	955	936	993	998	975	974	981	939	985	1000	970	965	955	973	955	986	898	992	943	972	977	987	984	959	946	984	965	965	955	963	945	977	980	949	966	990	988	970	984	981	961	993	979	960	993	976	964	971	945	968	994	942	902	930	962	953	963	956	939	975	979	936	959	969	1010	967	990	931	957	956	988	1006	935	915	953	981	957	933	975	980	971	925	984	990	976	936	957	988	978	938	991	989	984	990	936	940	990	919	988	951	954	963	928	959	961	943	971	935	976	934	954	970	930	933	960	977	952	954	979	981	943	956	999	942	951	1011	986	931	978	984	944	958	922	942	937	989	989	950	978	936	1003	1011	988	977	982	992	966	965	963	923	961	958	970	963	1022	928	979	979	984	959	1000	982	902	955	945	975	972	942	955	981	979	937	945	915	953	956	1001	957	968	963	955	958	996	1006	925	996	936	935	967	941	973	948	888	952	968	951	1001	964	972	1008	999	957	956	946	972	971	963	989	966	964	923	982	958	963	982	972	951	962	969	992	954	947	944	972	963	971	968	962	954	938	989	977	972	964	948	1009	972	960	965	968	977	967	984	967	971	986	953	985	960	955	962	920	951	964	930	971	970	963	972	947	943	977	953	948	934	941	958	963	942	981	944	939	948	985	927	957	942	985	973	971	983	944	983	984	957	974	966	991	944	962	975	950	973	945	933	965	1018	1004	996	937	955	953	947	1034	975	987	925	945	975	962	975	965	936	926	1004	1005	903	989	945	955	967	953	920	999	989	914	985	973	938	1000	971	968	902	968	925	978	936	963	978	962	1003	980	937	945	990	972	963	980	968	984	990	986	988	980	950	955	929	963	945	967	970	966	945	919	968	931	965	957	966	967	908	950	929	1004	977	969	962	980	953	952	1009	963	958	957	986	957	961	958	912	937	965	962	956	944	964	985	963	956	955	969	966	924	934	1001	963	985	993	972	984	945	964	924	934	933	1005	955	952	949	939	975	991	932	976	969	953	997	956	990	978	1001	974	973	980	942	939	932	988	938	950	984	946	925	967	963	923	995
