345	0	2700	174092	392	1	64	507	765	883	883	906	879	866	871	845	849	826	853	871	847	868	834	849	866	851	909	826	847	842	867	838	848	839	866	823	808	864	825	837	836	789	823	837	798	849	837	797	859	826	850	826	895	859	867	909	900	915	920	959	980	959	976	993	978	987	1017	976	934	958	1020	988	997	963	932	930	960	950	897	874	872	872	841	866	840	864	840	825	852	828	869	835	836	824	847	855	839	841	807	822	837	837	824	821	840	852	839	837	853	837	871	813	825	838	823	865	783	849	817	842	842	828	838	829	808	835	856	823	819	808	851	835	882	822	837	829	825	792	838	816	868	865	840	842	822	801	824	832	845	842	885	797	821	852	813	820	839	822	880	822	807	854	837	836	797	825	848	846	840	830	811	842	852	824	815	863	836	855	808	835	820	804	834	833	805	819	852	811	851	809	809	800	814	812	830	856	823	848	831	828	872	824	828	813	843	843	820	856	784	862	837	851	843	842	790	806	858	820	818	830	840	849	858	856	796	828	825	847	831	827	828	809	829	822	826	857	823	811	846	833	811	857	830	829	809	826	806	831	821	806	800	849	800	846	854	883	831	787	827	858	851	831	828	857	782	816	860	806	840	834	820	884	804	819	852	846	816	832	833	833	815	823	828	842	843	821	829	841	812	875	819	843	769	832	837	844	842	857	800	828	846	874	876	810	808	846	808	851	825	837	855	810	846	843	827	829	893	862	814	813	848	821	824	860	814	840	870	794	812	871	840	809	840	816	819	834	802	833	820	848	818	833	800	864	859	839	821	851	850	812	839	839	822	849	810	777	790	831	816	861	799	840	835	819	845	848	857	820	827	817	831	850	831	826	822	809	830	798	780	845	826	830	861	831	813	846	833	839	807	803	838	819	848	836	857	826	833	833	838	829	840	821	854	842	815	834	800	828	811	838	847	851	840	825	838	884	835	809	828	825	832	830	836	833	825	844	810	828	804	858	840	826	836	806	836	857	816	855	828	810	885	828	810	818	799	823	851	831	809	823	802	869	839	834	849	823	835	838	882	807	852	855	880	803	786	802	837	808	826	796	856	828	812	841	819	826	843	820	859	798	838	807	813	841	861	790	854	837	809	858	801	811	852	824	848	807	852	819	852	856	859	819	840	816	824	814	853	812	798	841	804	812	841	855	830	770	780	840	862	830	861	880	798	829	818	842	823	814	846	847	863	845	815	854	821	837	857	824	794	828	838	835	848	867	797	827	862	819	808	842	859	790	830	857	853	859	844	815	856	825	835	840	788	824	857	790	837	827	830	843	813	810	825	879	836	802	848	823	816	847	787	854	821	815	846	834	839	791	843	847	806	840	830	836	777	825	838	825	823	812	804	841	784	841	828	843	843	826	844	857	849	833	842	825	843	808	824	827	819	838	797	812	833	795	853	824	877	833	837	813	840	793	843	812	817	802	838	798	822	822	834	847	820	842	823	846	854	839	824	828	805	825	779	849	839	821	843	830	842	813	833	856	824	846	827	851	791	820	877	819	816	811	819	858	803	824	830	834	787	820	814	782	836	832	799	869	828	832	854	820	824	863	820	863	809	869	806	817	861	847	835	795	849	808	840	824	811	822	805	822	797	854	821	858	814	819	852	806	807	797	860	812	859	852	835	806	837	843	848	837	790	818	803	795	835	816	830	825	861	851	816	833	788	827	809	866	825	847	828	844	836	848	833	812	856	824	803	797	805	815	847	846	822	795	837	827	850	854	876	800	837	800	841	859	823	804	843	863	824	847	789	850	803	843	801	826	829	871	792	829	877	829	808	855	805	814	826	880	804	829	817	855	839	851	852	853	814	817	858	802	777	828	818	801	822	843	810	781	850	821	806	825	806	782	816	837	863	797	821	841	835	837	799	822	874	806	828	859	793	826	811	826	851	861	830	814	829	831	813	809	810	853	808	838	821	823	795	804	802	826	849	826	844	832	805	841	853	835	849	866	805	790	805	795	838	845	894	811	830	830	790	844	846	816	813	835	814	815	817	802	819	840	840	846	822	803	848	810	798	817	824	830	848	781	834	812	822	820	843	846	850	826	836	823	807	808	828	848	840	822	872	802	812	816	821	841	846	860	857	855	865	840	796	842	863	822	814	838	810	812	792	822	814	813	827	832	841	825	807	831	808	867	854	833	849	847	843	832	857	807	821	821	811	831	780	844	798	880	851	851	828	833	820	809	841	832	813	840	819	850	836	824	844	862	791	836	821	858	817	821	824	833	796	812	855	801	812	830	835	821	794	820	867	821	838	830	813	810	773	864	853	809	890	829	789	815	857	827	792	845	825	862	843	820	829	787	816	803
345	1	1900	174193	405	1	174	658	777	855	852	874	856	850	876	855	839	854	843	826	846	858	840	852	804	809	783	797	816	842	849	802	822	823	845	815	845	874	823	819	805	842	845	836	816	787	820	807	843	824	834	843	803	812	787	836	837	860	882	863	883	907	923	961	922	980	967	988	950	970	946	998	956	970	925	937	925	909	880	854	875	867	830	808	840	822	809	836	807	802	800	805	808	816	810	860	813	814	799	825	825	845	823	811	839	827	825	793	823	835	835	803	817	804	815	826	825	870	806	809	795	826	834	785	803	845	849	839	807	777	829	816	857	828	835	859	799	811	809	822	797	874	818	805	852	840	838	813	811	789	850	774	807	827	798	805	835	811	801	821	817	810	837	794	832	815	800	785	787	822	800	798	834	849	796	816	834	828	779	822	782	821	819	831	836	809	809	837	792	801	807	827	780	824	837	805	819	794	851	838	827	870	816	855	783	823	814	825	782	792	799	794	852	815	801	830	815	811	818	822	820	831	854	843	815	789	802	835	815	827	825	842	811	821	788	838	817	820	828	828	827	796	810	811	820	820	865	787	825	853	819	822	816	817	861	796	829	811	859	823	808	849	820	807	811	882	813	814	795	838	829	807	776	813	832	794	844	810	811	801	815	813	831	851	831	830	817	860	802	810	853	785	865	827	830	784	843	812	815	813	827	828	826	844	825	781	824	852	778	857	829	789	806	829	831	801	815	829	810	846	849	802	798	806	852	812	836	812	820	798	779	813	838	798	834	818	814	795	818	798	834	828	803	807	876	847	843	831	818	839	822	850	861	850	805	827	832	856	824	780	802	806	756	834	808	825	818	810	815	823	775	842	827	811	798	816	866	851	808	852	826	822	780	841	837	829	812	836	835	795	852	843	807	841	787	855	790	854	846	812	830	831	843	841	865	792	833	817	831	853	841	792	840	826	807	797	849	840	828	800	809	797	812	812	838	799	780	841	785	837	794	847	845	801	838	791	828	807	807	819	808	833	802	860	839	810	802	811	805	865	811	849	863	815	828	811	832	817	811	816	858	828	831	788	806	818	829	819	789	829	776	824	793	852	818	820	841	836	806	812	821	776	803	827	820	817	812	842	808	794	808	805	852	810	843	872	842	814	768	845	772	780	832	831	826	797	828	807	816	811	839	839	857	775	799	836	817	848	822	818	808	811	811	852	831	819	808	828	814	810	794	798	835	828	788	825	798	824	818	775	805	793	838	856	878	787	823	816	828	827	819	831	852	779	782	854	804	839	808	827	821	826	810	815	829	821	837	779	835	844	788	830	823	815	816	798	830	820	795	886	789	810	788	829	846	826	848	787	833	773	844	806	774	816	827	842	783	828	830	824	821	814	809	842	841	839	810	842	782	800	825	781	813	810	860	807	841	814	828	790	838	807	813	837	796	831	795	771	830	787	816	856	807	818	831	763	832	814	785	841	789	820	858	806	789	803	844	832	825	826	830	754	829	832	811	808	822	797	791	853	823	809	810	807	812	863	809	845	803	802	816	849	828	836	830	815	816	799	802	841	830	818	848	814	763	844	843	818	785	834	816	826	798	845	851	779	820	849	844	816	811	837	789	852	858	820	833	841	835	818	761	834	804	823	821	809	818	821	799	826	831	816	785	759	854	811	810	819	758	859	823	810	807	788	824	807	814	831	839	832	832	771	821	830	856	824	777	844	793	806	833	817	771	840	846	811	817	849	819	828	802	840	808	840	850	803	847	796	820	845	807	834	826	855	838	794	805	810	803	845	839	813	804	852	859	824	778	853	833	793	837	816	797	837	832	809	820	823	829	810	822	834	814	775	800	822	808	822	793	833	856	811	802	862	797	840	858	805	811	812	851	833	807	834	833	819	830	823	814	851	810	866	832	818	829	829	821	844	814	812	827	819	815	800	827	807	822	852	785	822	831	818	845	797	835	820	828	841	824	843	839	837	847	765	772	842	799	809	847	789	813	794	817	815	822	818	850	808	806	850	774	853	856	816	826	828	815	816	824	810	810	836	797	840	833	809	794	772	853	821	814	819	808	875	805	823	797	802	812	841	802	741	829	866	826	824	808	821	834	827	828	803	832	831	812	827	805	770	811	822	835	822	776	830	810	849	827	811	809	846	801	841	798	822	822	795	818	840	819	832	813	785	839	808	817	815	809	791	788	846	791	840	816	855	824	887	829	788	800	816	849	840	810	851	831	812	815	827	800	822	803	819	792	820	791	807	798	807	845	791	805	796	807	846	813	820	849	829	833	807	803	856	812	773	839	824	805	821	843	839	827	810	795	823	877	821	847	791	850	835	864	795	817	804	805	811	841	836
345	2	2100	174295	401	1	138	670	826	915	923	884	901	911	912	924	837	869	880	867	926	861	892	897	866	909	914	885	873	854	892	876	885	863	897	883	852	873	896	889	884	920	887	866	864	901	911	892	863	869	906	889	872	909	888	858	918	957	907	986	953	976	1035	1014	995	1043	1001	1010	1018	1028	1018	987	958	999	981	950	943	951	946	966	903	930	903	935	867	899	885	863	900	886	916	848	875	891	864	877	836	880	905	933	888	883	892	925	889	862	850	880	861	869	874	908	875	872	869	893	845	862	845	867	885	900	864	883	867	886	852	853	873	864	850	850	914	897	827	857	865	835	857	901	851	883	876	876	901	897	894	897	877	834	875	904	871	867	900	878	868	863	877	914	862	836	885	852	875	875	875	893	876	863	878	892	869	885	881	901	858	815	872	852	891	880	828	871	897	876	887	834	897	883	901	904	865	897	864	867	916	858	921	876	888	878	859	857	888	888	905	861	852	841	879	874	851	894	878	880	901	866	886	864	881	882	869	864	928	878	849	872	906	816	878	898	872	890	897	879	906	849	849	866	870	907	862	866	856	878	869	906	883	857	889	898	874	887	855	846	880	861	895	836	849	881	893	886	887	911	821	863	857	879	902	885	876	894	841	838	875	893	830	870	890	875	877	923	836	895	868	877	824	903	885	855	896	876	898	866	890	877	885	869	892	878	908	882	876	883	879	862	868	879	913	894	871	844	872	874	905	858	880	890	859	884	899	912	836	860	875	888	857	879	852	904	775	886	888	879	849	871	826	896	879	856	849	865	883	883	885	878	872	865	875	910	857	874	877	884	905	908	858	869	889	856	883	860	837	906	883	870	880	858	906	853	830	897	834	872	879	912	894	802	883	881	893	870	859	908	889	884	890	889	903	859	847	895	886	848	860	848	885	858	858	907	858	888	914	867	883	877	860	861	874	891	877	887	910	910	847	887	854	857	867	922	833	893	875	865	845	852	854	870	888	917	871	881	895	849	838	887	898	863	848	898	864	907	863	904	875	901	839	923	904	838	901	869	859	859	875	842	888	882	920	913	860	890	906	862	839	913	876	831	900	855	870	916	902	884	875	860	851	907	917	869	885	852	840	874	878	826	853	889	884	869	882	886	855	880	888	887	869	884	848	886	848	892	852	882	871	835	883	858	897	862	852	913	898	872	857	890	888	894	849	862	874	850	883	873	893	871	891	839	877	904	849	872	879	877	865	875	875	867	851	841	887	906	885	883	860	847	895	869	882	890	888	856	886	870	887	856	866	897	846	855	860	898	862	874	891	871	860	933	881	864	872	875	895	852	873	879	844	855	862	909	840	879	884	865	912	856	885	850	889	867	877	831	870	866	840	872	864	845	905	862	860	871	897	891	852	907	870	916	897	892	858	873	872	822	889	929	855	849	867	866	892	857	869	902	892	873	886	885	830	872	855	870	856	891	872	865	920	886	865	884	848	879	880	845	865	876	864	862	880	909	887	919	861	865	878	849	859	854	839	874	873	863	826	875	843	832	861	902	896	876	889	856	879	890	904	850	891	857	848	875	851	890	877	912	870	865	884	819	892	843	914	888	843	864	856	853	863	876	875	865	863	907	885	877	843	892	893	869	890	829	864	895	883	860	879	862	908	844	824	865	883	872	858	866	867	895	856	857	870	861	853	905	896	869	884	878	859	870	851	923	891	897	858	867	907	879	865	879	881	866	880	871	867	897	913	883	845	878	860	887	885	884	865	911	890	861	909	859	919	853	895	902	866	846	894	851	877	878	866	870	903	886	920	856	904	872	866	874	842	870	882	885	883	882	841	890	891	874	870	865	831	873	845	859	860	824	916	814	877	884	887	881	898	883	881	872	877	867	838	890	843	857	864	853	888	856	917	866	918	902	856	865	883	898	883	850	902	874	894	857	848	871	873	894	867	873	891	885	846	878	862	893	910	906	878	894	884	905	860	904	860	900	869	898	884	843	876	851	905	881	877	883	880	856	880	848	916	861	905	849	873	857	874	845	871	880	930	894	894	881	866	860	833	905	895	899	915	846	883	887	874	880	875	914	899	889	821	888	927	850	886	850	894	914	875	854	912	839	880	865	905	890	872	904	889	889	898	893	875	872	865	877	879	855	862	881	874	866	892	866	884	899	889	872	867	866	851	874	911	853	811	863	877	871	870	888	855	862	880	892	879	884	890	859	887	894	873	851	874	843	884	890	911	852	878	875	868	874	877	880	829	883	888	894	874	856	883	884	846	921	911	903	890	874	910	897	867	882	899	845	882	884	895	863	881	890	852	904	842	899	881	874	858	866	876	862	868	899	880	890	837	912	884	898	866	900
345	3	3500	174397	411	1	164	693	834	955	942	953	904	927	931	909	903	911	919	897	883	903	894	891	894	896	895	926	887	897	897	901	895	899	900	929	894	942	859	902	884	915	878	913	891	907	903	924	880	923	893	889	888	941	958	981	1015	996	964	980	1012	1007	1018	1062	1035	1015	1049	1056	993	1031	1017	1008	979	998	1000	995	1008	984	997	944	953	885	957	917	936	914	912	874	885	867	899	907	866	864	909	894	911	911	908	906	878	899	905	878	928	897	881	883	935	877	898	897	899	926	870	889	915	872	929	875	902	950	910	854	931	916	876	893	890	951	865	894	905	883	894	904	914	929	906	873	895	910	903	892	922	889	848	915	902	910	924	905	873	908	883	930	886	909	921	879	897	891	926	915	905	861	879	885	881	893	914	882	892	934	878	885	909	870	892	880	889	881	911	944	925	871	876	874	891	916	900	886	867	881	914	876	904	936	888	917	868	888	879	905	882	891	901	896	896	854	922	912	875	867	892	907	891	905	895	872	868	915	878	890	888	850	852	886	893	892	889	864	881	890	880	948	889	897	904	906	876	950	929	861	880	892	918	881	884	912	935	896	869	890	901	881	888	929	857	909	926	894	861	925	923	900	882	913	868	918	874	853	934	913	924	892	917	872	897	919	890	900	873	886	894	916	878	865	901	896	953	866	898	931	881	866	903	872	864	872	912	905	886	930	909	875	853	916	883	895	874	872	883	887	885	923	890	878	891	902	864	894	881	902	903	892	903	875	894	909	883	899	885	850	874	927	890	950	900	858	923	891	879	863	881	875	901	898	926	889	906	875	915	835	926	914	880	898	902	886	902	853	896	912	897	919	849	878	891	924	908	905	883	896	871	872	913	916	902	924	890	892	861	916	878	940	885	911	882	892	889	874	896	887	896	912	890	889	865	882	901	934	896	896	887	851	883	904	917	910	858	901	903	898	887	873	885	880	910	900	918	930	876	930	916	906	872	919	860	869	883	901	905	905	920	911	889	901	893	901	937	899	884	901	901	894	889	904	902	902	883	934	919	848	897	895	902	918	953	914	847	907	882	902	920	855	902	931	920	888	884	914	852	910	933	918	913	895	928	911	871	927	923	905	920	879	913	917	917	940	878	938	879	907	869	892	930	888	938	938	856	877	897	879	897	889	880	907	917	953	882	911	904	868	930	887	857	884	919	939	874	901	907	900	883	912	902	915	934	857	921	899	921	903	876	870	878	922	901	871	904	859	908	890	879	931	860	900	929	890	890	870	927	931	885	869	913	894	899	875	910	883	912	909	921	881	888	883	881	902	907	882	862	893	893	887	902	910	959	882	887	897	878	887	914	899	872	891	917	900	913	889	895	895	869	915	878	888	906	874	885	897	872	884	878	897	871	876	896	915	890	862	894	893	933	878	901	909	877	903	891	912	932	895	907	900	905	894	907	905	929	919	901	890	868	940	906	882	902	891	937	881	887	932	898	890	883	904	867	889	895	944	896	887	918	901	877	844	913	892	879	899	859	913	913	916	874	900	896	917	888	927	911	867	860	902	880	899	869	872	927	885	863	857	877	893	895	895	885	901	886	918	896	899	865	898	891	895	862	880	907	921	855	893	897	904	877	866	922	921	882	893	916	895	845	882	911	896	879	890	906	861	882	923	882	924	884	903	889	903	862	929	885	907	844	878	926	894	898	891	891	888	904	905	898	910	898	888	894	898	886	895	928	897	939	854	877	912	914	923	891	929	939	874	895	884	915	925	921	914	873	889	902	880	889	877	923	913	916	887	913	890	854	898	896	877	925	875	867	909	883	899	912	863	889	874	912	859	885	879	918	912	960	884	880	884	901	868	876	912	931	870	887	896	912	882	884	879	905	936	899	906	925	926	877	941	873	895	907	874	892	896	879	928	934	908	877	870	918	903	921	880	899	841	881	932	903	883	855	906	861	914	899	903	870	860	885	897	883	936	879	899	859	884	880	941	867	913	902	879	902	884	869	884	920	888	901	913	912	879	921	871	849	898	903	910	923	888	917	878	858	943	871	894	901	874	869	915	917	874	909	863	934	896	873	868	902	904	857	892	909	914	888	908	921	873	888	898	902	895	898	864	892	928	949	863	895	899	906	925	889	920	875	852	919	882	893	896	893	876	884	903	894	899	916	917	918	866	904	895	923	863	877	900	922	890	880	929	898	876	898	903	899	930	884	863	940	923	919	930	887	886	904	886	871	899	892	913	899	905	918	923	886	921	873	868	912	904	895	878	878	919	879	902	874	890	919	907	866	878	916	896	895	917	892	900	876	902	907	865	927	892	879	927	904	818	941	855	889	916	850	926	896	900	855	898	881	894
345	0	2700	174499	396	4	74	565	789	912	919	957	930	913	877	900	875	872	903	913	852	890	888	834	865	894	872	887	902	899	848	862	876	869	869	883	839	880	868	893	860	865	850	881	898	852	842	845	882	867	840	847	864	845	913	953	962	984	977	1043	1003	1031	993	984	1019	1051	1050	1075	1021	1049	997	1004	1002	1033	955	954	997	964	971	950	910	888	863	894	843	884	839	873	880	889	871	866	835	880	871	844	911	860	878	863	856	850	883	883	897	867	855	904	888	868	852	906	832	855	868	852	848	904	878	870	852	851	902	860	865	886	849	865	863	872	897	880	874	836	854	869	870	886	889	860	853	863	885	871	899	853	856	847	859	870	885	869	869	909	885	912	873	880	838	840	844	848	849	846	848	893	881	844	890	877	837	911	859	847	869	877	823	910	871	865	858	849	891	868	885	843	857	842	844	871	857	881	857	854	855	869	875	909	899	856	857	864	888	903	863	862	869	876	838	895	877	876	854	880	875	857	876	847	852	873	908	888	863	872	850	851	875	881	879	838	876	849	895	859	847	839	876	877	896	879	871	861	880	851	853	932	819	864	863	868	871	866	855	879	842	899	883	854	875	876	889	876	870	814	876	870	859	876	877	890	880	883	866	874	832	884	877	883	849	861	864	849	854	879	919	851	850	863	852	850	884	866	835	881	845	888	883	865	896	905	848	894	855	842	841	853	854	864	870	849	843	860	842	852	878	874	842	875	897	844	847	885	836	937	835	836	843	869	861	853	881	864	851	885	834	892	821	875	855	861	873	821	872	856	838	861	857	830	848	906	856	846	878	836	847	849	849	904	838	900	830	888	833	885	861	860	885	864	843	857	865	830	858	869	854	854	855	857	879	846	875	863	873	850	874	892	845	841	827	946	862	860	852	872	865	859	880	829	909	853	840	858	885	841	869	869	876	883	851	882	843	861	867	856	871	836	905	861	855	843	861	838	927	900	847	854	860	844	880	895	904	838	877	867	896	854	851	888	864	904	856	853	886	862	832	886	858	878	836	880	846	887	839	847	920	876	896	859	852	872	852	884	882	891	871	878	892	893	858	804	851	862	892	836	862	862	910	877	816	892	895	881	893	839	857	868	871	858	807	906	858	886	850	912	882	906	859	855	846	884	836	818	872	885	886	887	825	876	842	857	885	843	859	858	895	823	843	876	892	873	885	881	857	916	898	852	834	900	835	844	869	864	869	867	896	857	865	853	864	884	868	843	844	877	855	882	871	816	892	873	869	832	873	891	853	909	854	869	851	852	880	836	877	873	875	877	885	867	892	869	866	870	867	853	879	844	891	860	825	896	818	898	899	868	877	854	860	837	875	884	842	867	873	856	877	860	846	885	892	842	857	878	884	882	877	859	858	867	857	874	880	855	857	878	870	883	848	845	884	854	881	853	891	882	831	859	875	866	853	871	860	900	893	857	891	892	857	860	903	879	812	884	878	865	884	895	875	851	848	877	883	885	869	849	864	883	865	867	887	878	822	918	833	879	890	818	829	869	864	870	891	875	909	816	868	848	854	868	859	875	848	859	871	873	868	883	875	873	885	847	922	914	887	880	886	840	898	904	889	865	855	838	918	892	815	873	878	870	883	861	854	867	896	838	865	887	851	892	847	862	906	852	900	853	844	870	858	858	813	862	849	840	906	853	900	849	881	875	891	883	876	876	861	892	884	882	884	902	890	871	870	892	886	856	877	879	861	845	868	833	850	842	870	856	849	886	849	858	848	860	883	844	840	933	855	836	887	881	913	829	875	884	880	879	856	862	900	839	884	877	860	859	897	843	880	874	838	906	838	890	879	837	832	879	854	851	865	901	856	865	831	860	931	848	852	859	845	913	883	870	886	870	892	876	881	882	857	855	858	908	870	865	892	860	846	884	858	852	903	856	835	875	840	865	824	910	846	865	896	872	891	847	889	873	863	880	891	889	861	842	864	904	850	853	840	881	830	842	895	890	841	892	886	834	860	860	892	860	880	866	915	866	851	886	907	882	867	904	874	830	869	854	900	862	886	844	887	846	879	903	858	889	893	854	885	866	844	862	855	886	888	833	885	866	866	892	871	877	842	900	849	904	869	856	864	896	900	860	887	885	875	858	875	860	869	865	841	856	874	854	857	833	882	822	870	835	886	877	895	881	892	858	863	891	861	859	875	888	863	881	883	872	869	883	846	856	924	885	874	845	844	861	866	853	863	863	845	863	821	872	900	865	882	881	875	868	845	865	886	900	849	898	876	866	879	870	819	826	869	880	885	859	882	854	860	869	873	900	892	849	839	861	852	877	882	903	892	870	854	873	843	870	865	846	851	827	872	879
345	1	1900	174600	401	0	195	639	810	901	882	901	881	893	868	848	836	819	815	856	837	842	850	846	832	870	817	889	839	844	856	832	814	847	840	840	822	810	828	826	819	804	829	834	815	850	830	852	805	822	832	877	852	832	849	898	886	877	913	922	936	980	949	967	993	995	992	998	970	957	935	931	939	965	897	955	926	940	930	847	859	844	845	835	896	900	813	834	847	859	855	830	833	861	826	817	869	811	840	852	809	830	811	854	853	803	806	828	815	865	856	855	865	818	823	838	859	865	823	843	845	838	835	863	817	855	810	829	859	831	801	853	810	822	834	827	825	824	824	807	833	823	855	807	856	875	841	786	867	866	806	873	855	855	820	868	825	818	824	838	847	786	869	828	844	817	839	824	856	842	834	874	799	859	823	818	839	838	811	849	836	777	861	826	835	805	860	838	816	855	854	807	821	862	836	848	811	828	836	825	823	860	831	819	828	853	840	840	795	868	827	850	850	855	815	840	833	823	854	851	817	813	853	835	839	820	798	832	832	826	814	858	850	791	852	821	830	847	884	830	822	839	830	837	868	848	803	849	842	828	759	809	821	825	830	801	833	827	832	844	834	824	842	821	858	849	839	795	823	816	818	859	811	843	822	870	810	794	856	839	859	856	828	850	829	848	797	842	802	820	830	827	775	881	844	867	799	830	841	846	837	852	805	845	868	822	837	849	855	829	817	835	788	868	869	857	826	841	855	831	825	877	793	826	849	853	837	809	811	835	837	792	810	847	841	827	842	826	813	801	861	812	836	864	828	842	792	839	813	865	840	860	851	857	846	864	839	810	828	807	828	858	855	807	827	835	823	832	820	860	839	830	857	819	863	879	839	867	842	819	855	821	836	853	827	829	870	841	817	836	798	863	851	783	831	873	845	862	790	817	805	854	859	852	837	806	823	839	821	801	835	788	854	856	841	829	827	848	814	810	806	833	845	842	863	828	840	858	853	810	840	819	816	842	799	847	808	821	827	800	833	806	831	876	826	851	849	831	830	838	835	840	854	825	813	865	846	837	845	864	824	850	858	869	801	830	798	850	851	797	816	836	841	833	850	801	834	869	798	809	807	829	840	789	810	843	821	851	872	825	844	844	831	829	820	830	842	862	813	835	821	804	818	851	842	844	836	845	793	831	815	835	845	795	855	851	858	841	842	836	860	844	843	848	809	862	850	833	826	847	865	835	834	858	837	867	848	866	844	858	826	821	838	847	841	859	860	850	864	861	829	815	799	836	819	819	825	845	836	857	836	845	842	843	818	839	830	851	849	845	819	819	866	830	830	830	816	859	824	843	838	835	877	830	821	831	811	817	826	829	829	841	829	815	863	836	847	795	814	833	838	847	841	856	842	789	831	841	819	808	832	840	838	842	781	856	824	831	809	856	800	844	835	809	806	819	824	858	848	834	847	838	857	839	831	822	850	814	815	820	806	838	836	813	828	846	844	835	855	862	849	835	837	835	858	859	843	830	845	807	824	836	804	838	846	846	874	789	807	797	827	825	864	872	812	832	796	835	830	843	851	850	800	836	820	813	871	844	808	824	829	826	858	823	827	829	838	825	819	841	835	816	853	862	855	860	832	805	849	824	854	790	815	837	849	809	859	876	819	835	810	845	860	813	850	851	830	828	844	875	814	845	811	860	803	828	800	816	830	827	862	820	815	838	842	837	809	850	872	822	836	877	835	868	814	824	841	842	802	858	844	859	873	828	851	824	829	835	815	878	835	786	843	819	798	869	812	860	854	843	869	853	827	824	811	870	857	868	834	866	779	831	864	828	870	853	834	817	845	822	840	816	847	836	829	816	857	830	851	840	861	822	851	810	824	845	857	827	830	878	827	805	862	875	840	820	799	872	816	851	844	805	856	805	792	884	868	844	858	843	832	802	840	808	868	860	790	829	810	822	831	817	854	859	818	844	848	818	873	825	850	824	819	840	813	848	834	819	849	786	852	830	820	820	823	820	836	850	815	826	810	824	852	830	833	840	788	849	838	845	841	831	845	803	821	827	846	850	825	814	876	817	803	808	849	862	792	843	810	846	842	825	837	871	830	823	787	816	868	866	807	847	857	866	863	809	865	832	807	868	798	859	815	815	789	827	857	835	844	817	850	836	863	836	811	802	855	822	859	832	840	751	817	843	830	850	832	839	807	796	851	842	837	867	844	822	858	821	831	864	804	823	820	802	846	806	856	813	861	866	811	846	850	799	890	806	817	853	867	815	865	840	839	892	812	825	825	845	863	817	825	812	852	820	837	803	845	831	799	891	825	830	838	804	823	816	800	808	817	823	823	829	842	817	844	840	840	849
345	2	2100	174702	397	3	125	637	748	870	850	893	849	853	851	838	813	842	857	819	826	822	814	769	831	851	783	829	837	822	837	832	819	803	801	797	859	800	809	820	795	799	794	815	801	807	803	842	791	818	806	833	818	842	805	855	855	844	843	885	949	916	955	937	940	937	982	966	962	955	902	912	916	931	903	945	879	864	885	877	815	818	834	827	800	801	824	778	775	773	777	790	819	799	803	798	803	786	810	820	809	781	763	810	772	807	815	745	841	799	800	761	790	777	817	819	817	797	803	800	809	826	837	784	807	814	814	800	803	813	817	803	816	783	839	858	778	830	769	805	819	802	771	782	813	743	811	791	793	810	818	799	752	784	800	844	804	834	797	814	781	812	792	815	808	785	834	794	800	819	807	800	782	825	805	797	825	800	763	804	812	813	800	783	798	825	797	821	817	812	818	801	795	769	815	828	782	783	803	844	779	834	789	795	784	784	801	813	801	818	788	792	776	766	806	823	779	800	780	793	826	810	810	857	806	803	807	784	815	799	773	814	803	789	814	805	789	783	785	805	808	786	836	808	789	824	790	809	796	817	811	780	841	805	769	818	745	820	789	773	799	796	821	800	819	834	794	774	789	782	835	806	819	799	797	829	787	794	807	822	787	800	776	779	785	814	800	783	833	806	779	818	814	776	796	780	848	828	808	741	797	822	764	799	788	825	792	840	826	816	803	803	792	788	803	804	808	782	806	827	818	793	804	849	797	784	820	776	812	770	796	803	784	837	775	783	800	833	818	784	766	823	790	813	810	749	786	827	806	827	833	804	795	762	833	773	778	823	809	816	804	808	800	796	817	786	793	812	831	812	792	772	779	793	817	835	797	748	775	818	830	835	812	822	808	819	765	817	821	790	826	797	811	826	785	774	820	807	802	808	803	841	752	796	782	811	779	810	814	805	800	784	797	811	822	781	808	812	826	792	773	817	799	808	805	800	786	805	790	774	824	752	770	799	768	836	794	831	823	835	773	860	811	839	836	835	826	791	839	794	764	811	806	814	797	772	784	795	759	786	826	770	810	793	805	825	810	823	763	791	761	831	787	837	851	803	826	800	824	802	798	807	789	787	796	811	834	775	800	805	780	784	763	790	813	790	805	766	805	835	821	778	807	773	821	790	828	791	812	817	830	771	835	809	758	805	818	775	791	791	781	790	813	787	795	774	771	820	821	807	809	793	822	792	777	783	833	784	788	792	824	805	787	780	812	810	807	782	798	845	811	788	786	801	807	819	814	801	815	794	807	787	790	791	834	794	811	812	787	847	801	793	803	788	818	782	770	742	798	790	819	784	823	795	797	834	792	761	758	772	774	793	787	803	804	823	813	826	809	806	790	831	760	778	787	765	791	816	792	842	815	806	785	775	788	815	792	788	802	854	845	801	808	809	813	769	825	807	792	782	789	813	748	783	823	809	807	780	829	797	810	765	794	817	794	826	814	831	806	806	784	810	802	793	808	779	780	810	806	821	834	822	827	795	822	793	800	793	800	812	820	792	797	791	797	768	761	800	810	778	829	804	800	790	818	798	792	814	833	774	787	795	796	844	776	822	749	797	806	814	801	834	797	818	769	798	799	818	808	795	818	789	828	813	799	772	830	792	792	782	783	806	821	813	813	822	823	828	810	788	805	822	785	817	768	792	789	808	827	771	794	768	767	808	838	775	797	826	790	806	760	789	788	780	783	821	808	788	814	819	798	773	810	791	821	787	811	813	811	809	779	805	790	788	839	794	765	774	850	825	811	807	820	843	761	826	781	786	817	768	803	781	795	817	770	789	759	835	814	777	810	812	826	815	804	778	771	773	763	774	810	787	802	806	822	814	836	790	795	833	796	801	798	783	827	831	792	804	801	820	795	829	818	781	758	792	830	808	802	821	777	797	811	793	812	814	775	795	833	783	801	783	782	817	794	801	797	798	803	811	754	819	830	822	756	814	769	804	818	782	833	784	816	806	738	807	794	828	834	813	859	831	804	801	792	791	814	824	787	825	789	806	812	814	788	811	765	824	798	812	839	781	824	799	783	815	801	809	779	806	801	789	773	804	775	855	795	800	829	834	808	812	798	812	823	817	822	848	800	770	803	774	789	804	849	799	844	804	765	779	774	782	801	792	783	811	810	794	787	812	785	782	820	803	828	798	772	792	777	809	833	800	806	822	820	807	780	768	795	834	784	785	777	799	823	788	803	838	782	807	851	787	810	846	798	773	786	796	823	838	828	800	810	830	813	784	755	837	806	801	798	795	769	815	800	809	819	806	778	802	791	804	757	791	794	820	765	808	821	787	799	810	813	794	827	781	812	774
345	3	3500	174804	396	2	111	605	776	917	842	879	862	888	851	849	818	844	843	836	813	812	773	858	851	802	813	811	853	834	827	847	811	873	827	820	840	825	785	790	820	825	826	812	829	772	827	784	817	833	837	847	896	876	876	856	899	937	937	931	917	991	961	971	955	998	962	946	955	968	982	903	922	923	950	922	887	909	856	853	861	843	821	813	842	843	797	844	860	810	838	801	847	853	825	813	850	809	822	834	858	826	775	799	805	842	870	804	872	799	832	784	846	801	792	815	840	831	786	821	841	810	843	813	825	802	810	811	861	816	871	818	871	851	793	792	808	840	861	820	809	829	817	820	839	813	808	801	808	837	828	835	834	849	835	846	799	808	815	828	841	796	850	818	801	804	817	843	811	825	791	768	814	809	808	844	830	834	825	831	829	801	794	840	832	797	857	818	819	843	827	815	798	807	813	815	846	843	832	850	799	795	826	847	776	826	834	810	840	807	839	838	806	833	804	850	795	791	781	829	792	832	812	842	821	780	784	835	806	801	804	782	795	818	844	819	858	818	822	780	832	820	817	811	823	827	801	786	807	841	810	817	799	829	858	820	828	808	837	808	821	834	822	820	798	877	804	820	838	825	806	796	837	825	784	806	823	852	811	796	821	847	822	799	794	806	786	850	844	835	785	853	831	798	861	795	833	769	782	834	853	814	803	832	823	840	789	788	827	870	848	804	802	834	798	838	820	843	815	817	834	831	785	819	815	783	799	831	809	806	854	794	794	821	803	827	773	813	833	805	768	865	807	804	815	818	821	789	825	848	809	853	780	816	827	837	767	803	829	830	808	842	822	811	803	848	753	849	831	839	845	802	809	822	825	798	838	833	803	837	808	847	810	812	819	844	809	836	777	817	813	816	835	775	800	790	846	793	836	797	790	809	855	827	832	835	848	812	824	798	804	831	802	830	836	772	811	842	805	816	778	826	806	832	836	819	835	843	802	839	822	826	831	869	824	869	801	823	814	865	802	811	805	860	802	775	844	788	832	815	821	808	826	832	801	826	817	780	821	815	796	838	785	824	783	781	845	808	774	814	817	851	825	800	853	799	840	793	819	816	802	845	810	796	840	842	842	799	822	813	813	784	802	793	821	831	821	866	809	782	830	829	821	825	822	812	824	867	821	807	837	838	832	829	769	812	804	842	812	805	849	836	825	827	841	814	826	816	796	813	796	816	829	832	763	825	779	790	798	787	802	791	813	824	827	791	812	832	762	842	822	812	825	832	832	797	809	825	843	796	824	821	809	817	813	800	852	832	839	822	791	832	840	813	848	805	832	866	796	805	817	804	842	816	779	824	808	796	804	780	839	828	832	813	836	801	796	831	840	810	823	817	831	764	799	802	825	821	831	785	835	830	806	808	821	816	804	834	820	847	779	807	804	837	830	790	810	832	859	831	833	842	851	833	784	803	808	865	834	873	815	850	803	851	781	803	810	823	857	823	801	818	813	824	850	823	861	848	797	860	787	873	812	831	806	815	826	845	789	846	831	776	826	808	828	789	838	795	819	812	820	885	839	849	825	778	860	841	819	777	827	828	821	776	838	804	809	796	824	777	790	839	816	789	854	830	842	820	844	803	801	834	824	786	803	829	768	843	850	798	833	813	822	825	812	830	781	834	810	837	848	836	826	798	764	845	813	802	826	823	807	805	804	805	808	835	826	839	815	801	857	783	798	803	790	820	818	869	818	799	801	817	801	832	794	818	822	814	872	826	839	848	807	852	837	834	829	821	819	815	851	788	821	801	784	830	808	794	840	815	820	839	863	790	807	807	819	800	805	824	830	839	850	840	832	827	810	842	827	817	821	820	836	844	822	806	826	804	846	810	792	808	815	800	911	830	816	805	827	816	843	820	801	816	847	812	803	812	807	807	823	830	823	816	863	819	812	817	783	810	810	771	811	844	857	832	844	844	763	815	807	834	816	801	819	792	807	834	819	848	813	852	818	787	846	814	820	810	816	840	833	823	804	801	851	778	813	825	853	792	846	817	805	872	768	816	813	822	798	819	798	857	810	811	828	836	791	842	771	820	829	813	810	816	815	806	816	793	861	810	795	862	840	796	806	817	808	776	833	848	799	813	811	798	842	816	782	805	824	836	843	784	829	823	827	871	803	793	837	857	822	845	791	862	865	819	830	820	806	818	763	792	801	823	840	799	818	813	804	811	822	803	822	868	837	783	813	811	849	795	792	749	836	858	815	838	839	847	817	805	842	846	823	843	825	777	788	847	814	841	805	845	796	824	834	776	828	838	789	795	800	828	845	826	831	792	825	802	840	832	834	802	866	798	850	812	826	815
345	0	2700	174906	391	1	67	510	746	855	845	898	835	873	862	831	835	860	815	840	844	809	794	864	825	826	837	816	793	830	758	827	799	820	800	785	819	795	837	781	839	812	789	826	783	819	829	798	821	771	823	839	867	830	833	894	918	907	905	926	960	965	943	965	954	997	963	967	971	967	984	920	928	948	949	905	920	917	881	823	841	781	789	823	834	827	815	804	786	789	789	806	796	855	869	797	802	836	800	824	831	823	803	818	803	766	823	797	832	825	830	808	756	840	824	849	842	827	842	790	826	791	797	801	852	783	839	826	821	768	843	811	770	802	812	812	835	783	806	804	801	804	772	813	836	786	857	830	819	821	832	775	804	853	788	808	805	797	790	823	799	857	771	813	803	812	816	823	794	784	801	849	792	772	835	796	809	797	843	812	790	837	772	822	820	812	821	803	801	805	786	804	815	810	773	801	787	817	830	817	811	817	797	779	823	813	786	798	792	782	806	816	836	798	835	816	799	829	829	809	806	798	837	798	815	838	803	800	775	801	830	825	832	782	839	781	804	829	811	813	810	790	831	805	816	814	855	808	809	826	811	775	821	835	790	813	779	825	784	832	867	853	783	801	784	787	801	812	811	809	824	795	807	804	820	830	834	794	777	804	847	807	797	817	775	785	796	778	809	749	837	806	816	806	781	796	823	833	818	790	788	826	824	821	777	859	818	785	778	808	802	798	805	826	833	801	802	771	812	787	775	801	831	786	801	780	823	820	793	821	821	811	815	816	799	817	801	813	780	791	803	844	805	816	836	800	821	820	825	804	832	815	818	821	775	782	796	821	764	779	831	832	785	838	820	852	789	815	811	796	799	808	794	793	808	789	786	792	829	821	813	816	804	812	799	771	791	805	820	814	840	835	804	849	798	808	821	825	831	825	783	793	812	815	831	816	834	801	775	806	798	783	830	812	831	800	802	852	809	802	824	801	783	800	794	788	804	801	820	822	799	838	825	775	815	780	821	818	801	821	842	830	840	827	756	780	765	819	822	771	780	804	836	829	845	779	829	793	839	774	793	808	801	813	823	794	822	801	812	789	811	801	794	803	842	794	812	784	845	791	810	785	784	816	790	794	773	815	790	819	807	810	884	795	826	837	794	816	792	808	847	793	774	792	779	797	832	788	804	787	801	817	779	844	796	789	807	830	818	866	802	782	830	843	793	820	778	819	791	832	824	824	796	781	819	806	792	825	787	799	815	805	815	799	828	786	785	809	824	819	809	788	844	795	841	831	796	774	837	807	824	783	800	816	846	805	830	810	818	774	760	820	799	799	818	818	786	764	803	772	773	780	810	830	786	848	811	830	777	784	797	861	811	814	809	781	851	778	830	818	796	772	769	791	798	834	799	817	801	782	824	838	806	834	844	779	788	797	781	808	813	837	817	795	841	784	796	800	835	821	791	796	793	811	770	813	810	840	833	805	787	827	799	799	785	785	811	795	819	813	803	770	832	844	810	799	796	808	806	791	779	805	784	802	803	786	798	829	819	840	813	805	795	795	790	833	800	796	797	825	809	769	846	764	792	771	784	773	807	836	822	812	826	824	838	854	802	846	808	805	831	783	787	772	830	835	808	816	822	772	815	811	804	796	848	789	803	805	803	788	808	825	779	792	835	798	840	799	783	751	844	801	793	792	814	835	825	800	823	797	829	810	833	813	837	801	805	834	852	780	783	794	812	791	839	804	835	812	817	815	822	812	819	856	786	807	805	809	825	791	797	818	794	834	833	794	810	849	803	816	808	799	826	772	834	834	786	840	822	787	803	776	803	762	802	835	805	802	774	812	772	803	745	819	793	821	778	800	828	824	806	804	813	794	793	844	799	828	810	849	838	787	820	810	793	785	801	787	844	834	786	836	803	801	772	822	813	817	784	797	815	803	790	802	817	791	800	820	801	761	778	805	842	811	800	808	833	820	828	811	820	795	786	824	813	824	841	794	791	796	858	763	812	793	813	778	808	855	798	797	791	816	819	824	775	787	781	797	826	834	794	784	830	786	817	796	843	752	826	836	828	799	792	816	805	835	818	805	820	810	805	816	833	803	816	836	802	813	791	835	812	818	821	819	812	820	797	799	825	819	812	790	808	811	797	820	809	842	759	812	827	797	801	818	797	806	798	799	787	813	869	808	780	795	796	778	798	818	812	826	769	814	764	818	838	800	855	772	807	785	821	820	832	821	816	775	796	814	787	820	802	801	822	821	839	809	810	783	829	827	781	784	825	835	827	821	847	788	836	829	807	797	797	861	811	805	811	809	834	784	772	820	823	812	824	831	775	807	833	861	812	798	834	783	823	844	809	830
345	1	1900	175007	393	6	147	554	739	812	772	824	808	779	778	811	795	771	753	785	784	780	740	734	781	740	781	780	764	762	747	724	740	770	737	770	732	757	747	741	773	724	735	768	778	730	780	764	760	748	750	780	778	761	754	745	731	762	776	782	793	861	840	897	841	904	924	867	922	949	914	873	911	892	892	838	849	773	785	781	762	763	732	763	780	699	764	741	744	722	718	735	767	740	773	722	698	749	755	730	741	749	740	769	725	772	744	764	744	814	751	711	777	742	757	749	730	743	734	703	730	736	747	778	724	758	750	778	765	729	764	757	718	759	790	763	752	768	751	723	754	737	749	749	760	761	729	771	742	753	755	707	760	719	757	712	712	721	745	737	745	753	779	768	751	750	738	736	742	750	759	761	774	760	739	753	754	726	785	730	721	714	731	767	713	741	726	748	763	718	723	778	763	737	780	728	719	753	748	725	742	741	736	721	716	718	776	733	693	712	691	761	721	734	718	761	757	788	767	779	709	769	749	734	753	776	778	724	752	767	735	776	721	737	729	718	729	753	754	777	737	737	752	770	718	755	741	742	733	710	731	758	723	747	719	733	764	729	725	758	750	745	757	775	699	758	757	761	725	717	754	751	736	764	717	732	747	762	747	723	734	735	723	777	736	740	722	750	772	760	744	752	770	724	731	735	727	749	728	764	753	784	730	783	791	751	724	743	736	732	727	742	760	783	751	736	723	732	759	759	706	752	745	760	711	732	751	756	737	748	707	753	736	728	759	710	745	747	725	747	748	725	755	744	735	740	747	735	735	734	728	730	775	717	718	743	744	733	798	755	734	752	745	751	764	778	748	770	740	777	705	734	740	763	722	744	725	740	738	746	720	756	731	721	692	750	807	773	750	750	750	755	742	753	738	745	726	736	751	799	752	751	719	777	695	774	755	767	735	747	739	749	739	738	723	747	741	732	729	741	761	777	700	716	731	719	725	753	736	763	792	716	749	737	743	739	753	722	770	708	731	741	749	762	741	748	705	744	710	735	753	771	767	789	731	717	782	796	744	769	720	710	730	732	779	727	735	749	705	738	765	714	760	761	770	726	750	712	738	724	758	704	737	745	785	726	740	757	737	734	771	762	765	732	732	740	731	746	738	757	744	764	735	740	731	752	732	709	770	752	730	757	737	763	707	749	750	732	734	761	746	761	771	733	752	751	754	772	743	736	746	748	763	758	758	737	740	737	729	756	757	729	751	743	757	748	734	709	755	724	770	736	730	754	714	772	780	789	726	745	724	739	766	760	777	716	722	742	771	743	714	721	752	759	753	720	683	769	758	748	753	711	801	782	738	747	721	746	739	756	709	739	752	752	719	772	711	746	783	753	764	758	760	751	773	736	718	739	719	760	727	773	725	764	735	756	750	707	743	785	739	695	728	771	738	685	744	707	770	719	767	740	764	733	733	777	766	751	714	728	753	699	740	761	743	710	740	737	713	753	775	755	738	738	797	697	749	753	757	742	719	769	708	729	739	757	731	756	730	812	755	746	735	743	724	764	766	728	710	774	733	741	756	706	742	774	752	784	724	726	747	738	752	748	721	756	749	708	708	744	732	716	753	763	757	758	743	791	723	737	758	772	761	703	793	757	738	744	725	746	760	701	741	728	728	734	747	761	756	733	748	750	747	802	752	748	723	730	728	718	774	767	730	744	799	775	756	725	761	745	750	744	758	785	742	758	775	746	760	734	745	733	734	743	733	747	738	758	763	726	712	759	775	768	747	776	765	744	732	727	762	763	722	739	806	717	721	740	757	746	765	751	724	733	713	771	744	746	781	715	739	696	753	753	734	749	747	764	727	732	742	754	742	695	771	765	728	738	762	732	728	713	734	737	723	715	754	744	800	740	737	787	768	735	745	734	754	710	742	735	746	802	746	749	752	773	743	719	768	730	751	762	747	730	777	713	715	752	753	736	731	753	722	755	756	727	702	758	724	748	754	715	780	742	738	761	720	725	709	755	731	738	744	734	750	790	760	738	711	736	725	765	735	756	756	798	742	742	746	709	748	754	749	747	735	750	720	733	702	722	704	759	713	750	761	781	739	750	728	736	739	736	745	763	709	748	732	740	735	757	762	725	738	757	715	736	726	769	746	715	751	734	744	755	796	720	754	747	747	751	746	708	756	753	719	764	711	738	738	769	732	754	690	741	738	754	733	724	722	735	800	727	743	716	724	755	725	760	756	733	774	731	778	719	797	753	740	745	767	758	720	793	775	703	760	761	765	713	742	743	778	762	728	741	756	744	726	729	700	746	735	759	765	761	721	727	722	738	721	744	691	724	716	752	712	723	753	759
345	2	2100	175109	407	5	105	525	719	820	811	851	837	802	831	795	791	785	784	801	803	795	799	796	803	812	783	767	804	771	801	748	765	813	749	798	794	793	785	734	775	758	754	790	778	764	785	767	817	713	787	766	789	741	742	760	779	784	815	817	823	877	856	859	880	918	938	920	953	933	928	902	913	916	853	935	874	830	821	792	718	781	764	787	758	764	754	773	810	742	798	755	762	778	741	720	769	746	785	738	737	761	777	719	770	753	779	757	785	739	761	759	743	768	776	759	765	770	757	772	744	770	758	696	754	783	740	786	762	751	760	741	763	750	769	748	780	752	797	756	738	732	768	762	787	785	762	740	757	778	755	779	776	787	787	783	750	731	734	777	726	753	786	779	751	735	763	729	769	780	756	772	751	750	742	752	755	742	768	762	743	741	753	741	740	756	754	748	729	753	749	752	769	795	711	774	766	774	728	783	730	750	726	775	810	734	776	767	767	775	727	764	775	760	777	741	781	811	739	814	760	765	761	748	744	744	807	749	758	765	791	799	735	746	747	764	784	766	818	754	768	766	768	709	791	732	746	737	741	796	710	771	756	808	802	748	739	797	750	751	799	736	752	770	740	746	753	777	750	796	697	741	730	741	773	747	733	766	783	773	756	746	769	791	759	725	745	772	764	756	749	754	764	753	799	774	774	772	754	752	742	751	766	775	723	732	745	727	764	766	733	784	750	730	777	775	749	764	755	793	758	764	781	762	777	731	749	770	777	765	781	743	758	757	773	769	736	764	757	756	751	793	760	775	762	791	795	761	786	751	715	769	750	787	774	755	730	774	771	766	798	778	710	763	782	760	767	726	762	766	774	736	704	732	790	788	776	759	761	770	762	777	758	743	733	780	768	737	780	765	746	747	744	798	764	775	771	782	773	787	754	789	775	752	751	774	728	761	770	753	791	748	763	736	746	748	768	754	788	763	753	735	764	761	691	786	766	779	752	798	741	788	780	761	772	775	786	720	749	808	751	740	742	775	765	788	765	765	780	741	822	735	765	771	751	785	738	713	762	730	742	742	747	756	710	772	760	765	737	795	718	750	768	735	726	759	783	738	748	769	746	769	772	791	733	758	783	744	737	769	765	753	762	789	773	789	794	750	749	742	746	765	744	752	719	764	765	754	784	781	747	746	731	781	764	798	726	730	774	739	775	792	768	764	772	772	751	776	748	748	765	748	777	791	744	726	747	741	753	779	787	805	760	721	722	752	775	748	748	778	775	708	745	759	778	781	740	787	747	755	796	786	742	745	753	778	733	751	757	751	736	792	790	789	786	737	770	802	770	754	776	735	741	778	739	733	770	745	781	791	795	749	735	757	749	777	796	745	763	800	763	782	780	804	744	705	776	741	747	762	753	760	764	754	732	785	747	763	749	751	745	792	746	760	748	794	758	784	783	767	752	758	799	766	747	788	751	785	755	763	764	765	759	730	764	762	795	739	806	747	749	768	769	748	716	743	777	800	768	753	749	754	755	748	780	711	729	774	730	786	727	742	754	737	734	767	791	725	751	746	782	764	758	765	746	744	746	767	731	761	741	778	728	752	756	776	765	757	738	767	767	761	794	743	714	796	750	795	733	770	746	741	772	786	729	793	689	818	759	786	762	785	762	748	745	772	779	751	743	795	772	756	752	742	783	771	759	732	768	768	750	800	741	738	749	755	778	734	758	769	781	769	762	723	768	752	796	735	726	782	764	775	736	780	790	759	745	764	746	760	730	775	737	764	761	745	762	720	737	776	756	778	751	763	779	776	754	752	763	817	747	749	777	741	803	774	724	742	778	758	762	744	729	771	732	752	767	807	764	727	769	747	725	769	757	775	718	792	791	730	785	764	779	752	780	772	718	776	774	785	787	776	788	730	742	711	753	739	780	739	763	741	714	758	780	802	793	747	803	773	754	731	760	768	763	769	766	780	757	736	738	784	772	747	776	799	773	776	770	778	747	721	774	751	762	784	772	745	730	795	750	778	741	760	767	782	765	751	800	754	758	785	727	772	747	786	782	754	766	747	782	731	737	769	776	739	772	794	758	717	753	791	724	761	747	774	778	793	741	777	768	746	723	733	757	789	806	748	722	732	747	761	756	774	764	778	730	766	779	789	788	759	736	767	788	773	751	744	752	776	768	759	770	805	752	742	812	774	779	764	772	778	760	793	765	757	749	757	780	776	728	729	785	772	748	766	744	724	788	778	751	770	778	764	750	736	766	774	755	786	790	771	767	755	760	726	745	799	758	747	770	741	741	746	784	725	770	748	791	812	771	748	740	764	734	750	744	738	719	774	764	767	772	759	739	766	773	741
345	3	3500	175211	397	1	73	531	656	797	757	808	754	791	735	750	740	726	736	737	681	696	691	694	709	735	717	731	732	686	683	732	703	668	735	738	666	689	682	731	682	685	706	703	640	687	700	702	679	707	648	717	710	705	679	740	738	772	786	796	794	817	817	830	827	854	859	855	821	851	864	866	801	823	782	776	754	716	704	723	705	688	663	712	688	683	690	693	675	698	663	643	684	686	684	679	680	743	716	743	704	698	678	663	684	672	679	678	678	691	701	660	688	675	671	665	683	653	674	665	671	678	655	657	709	658	664	682	661	677	706	684	684	673	680	680	692	690	679	720	680	694	684	687	693	690	666	663	632	676	671	697	710	700	660	680	685	699	693	663	686	663	716	704	679	696	702	722	664	651	694	687	702	701	694	694	686	677	701	659	633	702	649	707	648	658	657	692	674	722	643	690	663	699	694	666	658	673	658	684	660	696	690	663	683	682	659	657	676	702	655	665	657	671	682	704	704	703	659	658	633	662	693	653	684	658	684	661	680	671	677	675	663	655	641	650	681	666	659	682	691	667	670	694	668	688	686	683	693	713	665	702	700	678	697	654	694	663	680	694	678	684	686	652	647	661	710	667	698	666	668	659	671	653	674	717	703	674	677	702	664	644	684	684	678	637	640	685	674	706	707	672	648	698	689	683	683	676	695	654	694	681	689	697	717	651	650	713	648	672	696	643	706	688	694	689	678	682	689	635	697	680	684	704	706	670	693	688	674	664	655	709	672	665	656	675	664	668	679	686	669	700	651	674	670	710	705	665	660	647	691	679	681	672	662	670	704	699	671	685	677	716	655	696	696	685	682	682	673	667	680	658	653	691	668	694	672	726	690	662	673	654	665	663	659	687	714	703	659	667	677	684	685	684	658	693	684	658	680	675	661	692	668	697	684	693	666	688	669	678	678	690	652	680	707	676	659	652	676	652	656	679	692	672	650	669	705	654	698	651	662	662	676	658	693	684	685	699	671	680	661	650	698	666	695	713	680	660	679	668	681	687	693	684	684	692	665	687	681	706	659	694	644	652	711	684	693	704	651	670	687	660	647	702	659	695	682	673	676	668	640	722	690	663	660	690	653	689	701	651	673	686	677	654	678	691	701	688	661	670	657	664	679	669	674	714	652	673	661	673	685	676	716	687	684	649	674	684	672	650	671	681	684	694	696	664	711	706	684	705	656	681	653	734	641	663	707	651	693	690	663	660	655	666	672	691	673	700	672	662	657	707	691	674	682	664	729	677	668	687	696	700	680	689	697	711	675	709	714	667	700	679	675	682	690	652	654	687	708	673	689	701	661	670	657	683	679	700	634	677	676	670	652	658	673	676	659	641	683	675	692	668	679	630	698	656	713	713	687	697	628	671	685	676	676	693	607	675	698	658	694	704	678	684	644	672	678	673	641	643	672	676	664	668	673	674	688	685	712	674	652	664	663	651	639	659	664	703	700	720	676	694	693	677	671	643	683	664	655	701	666	679	695	664	678	695	697	703	628	697	676	684	626	660	712	673	690	710	686	663	693	692	692	613	689	695	691	656	712	640	672	691	672	712	718	672	650	671	713	678	677	687	684	695	654	684	649	675	683	688	689	683	692	655	694	665	664	710	671	666	676	660	688	704	673	644	700	641	654	723	672	655	687	684	667	687	684	654	674	683	667	698	674	671	658	699	679	698	644	660	692	694	675	687	694	652	649	666	657	661	690	684	703	665	663	671	685	681	655	674	681	702	634	667	679	678	673	669	667	685	678	668	647	679	681	704	678	671	673	714	650	707	616	684	672	667	693	655	665	693	671	679	692	662	673	719	687	664	677	702	696	639	712	718	684	687	671	665	715	660	627	696	669	689	694	640	667	661	691	714	677	667	709	699	664	688	678	690	641	699	669	684	653	710	654	657	663	678	688	672	679	683	704	686	694	652	684	689	665	695	673	657	683	664	692	698	733	650	613	693	672	690	656	698	691	707	673	680	704	665	679	692	708	665	685	680	688	673	685	653	694	674	671	671	721	643	697	703	656	692	687	681	683	670	649	657	672	683	673	696	677	695	699	681	673	690	674	689	688	669	681	675	687	698	687	653	702	653	704	670	699	671	687	695	675	719	687	697	642	672	709	658	675	703	679	655	698	651	649	679	651	685	679	687	642	697	649	672	681	676	669	651	687	638	683	668	642	701	686	669	676	701	658	651	684	680	681	719	659	679	730	650	649	666	678	709	688	657	678	705	662	692	669	688	648	680	643	685	641	673	713	696	699	665	663	685	693	682	650	666	692	677	709	676	686	662	670	712	642	662	669	700	641	676	650	657	666	689
