345	0	2700	180160	388	16	87	515	813	927	907	978	943	955	895	909	868	878	945	866	885	868	911	903	938	914	907	918	861	910	908	877	906	899	879	867	906	901	907	917	924	926	865	893	897	908	900	929	894	893	908	874	866	921	901	886	859	877	867	898	877	906	918	899	883	943	902	905	848	909	893	909	883	864	873	922	910	884	881	888	882	905	863	895	851	908	892	926	886	846	937	933	935	925	929	913	946	969	946	898	930	940	925	936	959	949	967	943	909	914	913	941	906	940	942	898	918	927	957	925	965	933	925	938	930	944	934	908	861	903	909	896	895	904	892	910	874	909	892	922	944	903	932	888	908	931	900	874	913	901	893	885	905	919	910	888	866	889	900	933	891	883	918	888	896	882	867	907	896	925	908	885	894	913	928	879	883	883	914	866	928	873	882	952	935	929	883	871	894	881	868	870	911	890	958	893	867	911	911	924	905	926	860	870	858	882	870	890	920	870	859	869	892	906	894	859	876	901	868	864	878	902	911	863	892	897	939	886	869	911	895	886	878	868	928	885	945	911	871	933	904	902	900	922	872	855	902	901	905	912	901	884	905	878	916	904	903	925	871	873	899	896	913	894	872	864	890	854	902	882	879	849	891	889	852	847	922	873	908	900	857	902	864	932	841	868	869	938	858	930	896	883	895	920	870	901	888	888	965	906	845	896	858	845	855	917	859	877	853	906	889	871	885	890	841	916	878	900	895	896	876	932	867	928	876	912	905	912	872	869	906	899	909	874	935	927	884	922	891	887	878	896	917	865	872	884	864	868	869	868	872	891	874	941	877	901	878	855	873	900	899	867	917	881	857	924	902	868	884	898	901	901	928	900	835	905	894	877	879	873	886	885	904	912	916	852	894	864	907	894	882	914	874	913	855	911	878	872	864	863	896	939	868	914	871	894	879	888	898	889	882	887	909	882	901	878	908	854	917	895	904	902	921	893	874	877	902	909	877	898	909	872	879	907	867	895	872	879	880	900	911	930	901	895	930	866	869	921	899	882	873	903	902	886	917	868	872	927	876	924	850	931	898	885	887	875	853	906	871	862	870	886	922	870	904	885	880	912	936	910	883	876	891	903	891	912	910	882	869	909	911	919	879	935	860	892	900	892	869	878	872	912	907	851	918	925	859	888	882	912	879	878	907	893	882	854	935	901	884	915	904	877	917	901	896	892	902	885	919	917	903	919	897	923	896	902	877	915	877	909	883	899	865	852	905	902	893	883	911	896	904	892	878	901	912	890	902	916	887	906	900	911	863	912	896	884	916	892	839	934	875	921	867	889	885	888	905	871	919	883	896	916	901	858	881	884	886	893	881	882	882	902	893	902	900	925	908	880	888	932	935	887	892	856	886	905	886	908	871	903	900	905	893	906	881	885	864	846	851	877	875	892	921	874	887	897	888	896	856	887	895	896	861	889	907	881	902	864	900	891	840	924	876	900	897	887	915	909	871	930	883	914	870	904	880	837	916	896	927	890	868	895	912	889	884	880	893	850	920	906	873	912	868	899	897	890	882	909	922	859	902	891	906	878	890	882	882	929	886	886	888	890	865	918	913	897	916	915	861	865	881	927	890	899	886	838	907	912	885	886	870	908	880	924	887	903	907	879	869	893	884	898	915	901	902	890	883	921	882	889	873	893	909	908	861	932	884	913	930	911	912	877	845	893	861	892	909	905	884	894	904	870	875	881	900	890	902	892	900	908	890	915	877	873	880	884	855	912	882	889	891	848	885	899	907	872	916	896	902	900	874	887	888	906	880	901	886	908	887	890	911	869	899	901	886	859	892	882	889	908	907	881	880	915	884	883	868	882	864	872	867	932	925	891	883	873	918	891	849	891	909	939	886	841	877	899	862	907	872	909	904	889	907	891	897	928	899	894	871	869	859	923	885	899	886	887	849	890	894	921	878	896	882	911	879	941	905	897	899	895	910	895	877	892	885	923	892	831	893	884	856	916	858	889	869	880	916	888	859	908	856	888	900	908	900	897	890	880	894	883	912	880	892	911	886	890	885	876	930	933	843	904	900	874	901	897	912	906	883	874	849	850	908	927	859	862	859	889	929	888	870	899	935	898	881	864	914	902	885	876	895	896	902	879	935	891	890	922	920	897	877	883	881	919	894	878	890	892	894	901	895	900	865	896	904	875	879	905	902	895	856	892	898	892	867	866	892	907	867	907	889	870	912	883	901	905	860	863	911	864	867	891	931	887	881	901	887	896	904	893	852	903	870	874	881	842	886	874	887	883	892	919	870	887	884	917	860	895	905	882	888	939	875	887	912	906	852	914	881	958	877	917	906	903	897	911	902	906
345	1	1900	180285	399	10	258	734	800	901	838	950	876	893	893	881	884	882	856	903	887	854	907	856	867	900	823	872	883	861	828	846	840	854	882	811	871	825	802	884	837	848	887	856	853	879	894	851	858	872	849	895	849	860	853	885	873	860	885	869	835	863	859	875	856	840	872	880	839	893	877	881	828	826	874	902	808	857	857	914	864	847	869	869	888	862	870	881	840	858	876	852	862	827	890	881	912	839	872	898	869	881	877	877	870	880	908	897	888	908	887	891	896	879	902	914	893	864	898	890	882	827	911	903	879	889	850	872	865	871	865	849	874	882	857	899	871	862	852	845	838	874	863	818	878	869	881	867	867	847	833	863	895	858	855	870	867	911	845	825	857	879	846	841	872	854	844	858	850	865	847	854	884	892	876	863	824	835	838	815	858	870	845	865	854	855	874	879	862	817	863	906	829	896	835	846	850	890	871	848	893	851	894	872	872	852	875	859	861	886	874	850	900	854	875	878	854	796	877	850	816	847	852	873	876	835	835	839	889	826	807	880	885	874	849	840	828	872	870	841	806	903	889	850	855	856	895	845	878	849	832	868	850	863	832	860	893	877	843	902	848	864	787	871	863	883	831	805	861	832	881	887	868	901	887	873	841	867	852	885	817	826	835	872	862	858	848	882	841	859	862	854	862	844	850	843	846	857	854	826	874	887	842	863	835	851	832	855	840	884	899	897	840	869	872	844	848	873	841	891	874	861	824	855	864	857	807	837	883	864	884	879	837	855	842	829	870	822	886	853	866	834	846	862	890	819	829	895	866	829	868	853	864	838	894	845	871	866	846	917	860	874	829	862	833	859	837	849	878	839	860	837	878	881	820	901	888	851	857	880	849	910	827	891	848	842	854	827	855	826	828	859	837	852	843	841	851	872	884	855	835	847	844	811	846	849	867	869	866	867	838	877	836	858	842	894	859	821	888	842	823	824	879	823	874	902	852	853	867	854	852	891	870	826	840	864	842	817	883	866	846	836	827	885	861	877	879	881	869	851	890	850	866	831	843	874	850	852	883	862	850	815	824	878	839	870	893	896	850	855	853	846	848	911	856	835	854	879	825	819	872	877	849	844	849	878	835	849	889	851	877	838	870	843	849	844	869	846	796	883	880	881	818	844	839	869	841	845	862	833	860	883	872	889	847	859	840	862	855	889	839	891	852	833	860	867	863	876	862	837	867	854	847	881	839	869	854	858	837	880	828	850	836	841	858	853	862	861	855	856	833	832	850	873	855	904	872	809	858	821	882	854	874	888	859	836	885	868	845	906	838	863	846	841	823	823	877	922	825	863	864	876	867	902	846	859	874	872	865	852	802	856	819	875	880	844	862	873	862	873	839	843	860	869	873	854	853	855	855	828	847	861	859	871	808	865	845	855	852	868	830	836	879	839	841	839	852	864	847	834	834	892	845	878	846	841	858	887	890	872	871	854	889	840	895	835	844	842	845	824	887	806	870	846	818	852	864	830	868	874	823	891	882	867	880	869	876	874	858	832	888	882	851	803	853	835	902	889	821	868	888	862	837	827	861	856	866	887	869	890	841	906	827	843	864	850	864	857	866	870	873	876	851	848	861	891	846	802	795	866	850	879	854	865	855	871	882	869	841	862	860	857	861	849	868	849	883	840	848	871	881	867	843	862	837	872	851	834	849	830	852	838	838	850	823	811	845	888	900	845	837	855	846	861	869	878	810	875	894	851	875	928	832	855	892	885	889	853	827	841	876	873	853	868	861	849	846	846	846	845	866	841	876	852	839	899	876	863	862	870	904	884	879	870	841	871	831	874	861	887	812	849	849	861	896	857	887	845	867	873	813	839	867	890	868	884	863	848	868	865	870	844	840	838	837	855	825	870	851	873	855	831	881	829	840	866	883	864	827	888	842	855	853	840	883	872	816	858	860	811	865	889	885	890	886	863	873	838	868	862	915	889	868	856	831	860	879	902	864	873	867	873	871	803	852	863	841	904	850	835	848	883	855	860	843	865	871	849	864	827	858	831	861	845	874	847	936	823	817	878	797	858	874	830	893	878	839	863	880	893	859	889	870	884	846	893	858	834	857	876	826	817	873	872	885	824	859	880	858	848	858	828	857	879	861	875	826	854	861	867	866	827	865	854	857	845	865	862	889	864	855	837	848	868	850	902	803	827	883	880	884	860	834	857	873	857	846	873	831	848	858	863	855	880	864	874	857	878	862	870	864	854	848	868	867	885	851	848	876	818	851	835	915	859	876	862	871	864	830	881	873	844	826	876	883	863	891	855	851	873	834	870	893	840	885	873	844	866	861	888	893	817	884	843	864	849	863	879
345	2	2100	180410	395	10	148	662	866	911	891	906	895	966	892	910	886	881	928	884	834	888	856	891	869	870	867	858	829	897	874	842	844	898	858	824	862	887	843	872	832	880	863	899	928	847	843	865	852	844	856	868	845	864	896	897	881	867	809	923	811	866	881	855	828	888	877	835	891	841	851	825	916	840	844	872	841	850	870	878	834	882	882	844	849	888	878	877	840	882	867	877	868	876	873	888	916	857	898	918	886	872	888	896	933	894	958	925	868	926	920	895	911	894	943	914	910	907	918	842	864	897	862	891	877	894	900	867	879	871	879	900	893	852	882	887	868	898	845	847	841	816	885	856	854	823	860	872	860	901	918	873	872	858	834	863	885	844	879	885	823	883	855	848	881	886	819	875	864	843	865	823	839	858	890	848	863	885	857	874	857	865	873	878	861	879	847	866	871	899	824	847	865	873	863	882	843	858	845	865	870	861	854	856	820	871	899	843	889	865	839	883	829	851	871	845	868	873	851	822	858	862	802	888	874	867	878	851	835	882	908	874	829	897	862	849	845	853	866	874	854	865	867	816	862	866	851	885	883	849	849	847	902	843	831	870	842	854	861	863	863	901	878	872	864	845	874	904	860	885	831	852	867	858	860	838	867	853	850	891	831	841	864	820	917	850	864	874	833	847	879	858	848	861	907	872	854	869	856	839	870	861	881	868	854	889	868	873	884	892	852	859	853	839	841	871	845	879	833	899	842	878	906	851	867	874	856	830	911	856	870	847	854	851	881	854	883	914	836	886	812	855	841	876	789	892	845	840	873	835	899	883	854	845	850	843	855	879	841	856	839	861	871	853	861	870	883	825	889	887	865	882	869	846	828	867	861	848	807	867	855	868	857	840	851	872	861	858	887	869	873	879	870	849	869	856	901	832	848	914	830	878	858	866	880	885	850	873	892	869	829	876	845	884	859	863	801	885	847	873	842	832	830	834	910	893	880	873	853	841	883	845	864	837	858	878	840	850	826	877	861	850	825	816	817	859	867	897	832	863	821	866	859	828	875	831	865	848	825	842	840	867	856	857	866	848	857	875	861	872	862	852	872	891	830	870	833	854	861	885	860	893	822	873	871	856	839	849	836	872	905	859	883	840	848	857	879	891	845	858	837	890	844	821	830	855	860	824	868	865	858	846	846	850	860	820	854	868	826	833	863	873	867	892	833	875	880	848	842	837	824	865	836	842	877	892	835	870	827	835	882	903	830	899	872	863	888	825	887	846	830	874	883	842	813	824	850	882	820	851	852	862	861	894	854	877	855	817	856	817	862	845	851	860	840	883	850	835	913	871	869	850	887	843	848	876	846	864	833	854	900	874	878	865	862	868	900	886	871	905	860	885	848	854	860	860	850	902	842	861	842	874	841	855	837	841	865	839	858	872	861	835	870	869	874	898	869	884	844	869	835	852	871	874	848	833	864	865	851	841	837	838	857	865	866	875	898	875	808	828	863	877	869	850	882	864	867	875	884	819	859	868	833	820	838	851	837	844	832	849	892	835	868	893	851	889	869	825	823	843	850	865	872	833	857	858	875	870	858	822	885	890	832	868	896	846	857	874	872	807	849	884	915	844	860	822	864	879	862	848	844	854	839	870	838	887	873	856	877	863	830	874	846	852	870	832	848	868	837	870	842	842	867	857	874	857	868	840	858	855	850	855	891	898	866	866	867	835	880	882	848	890	824	855	865	885	836	833	877	877	801	887	819	867	831	891	818	871	875	834	883	861	860	865	842	839	887	910	840	865	875	885	830	846	873	851	840	871	848	849	908	882	832	873	848	904	841	865	897	835	869	855	862	879	845	892	890	859	828	868	874	865	838	851	850	894	896	842	871	824	839	856	830	870	844	893	879	895	842	892	867	865	876	836	864	873	848	907	853	858	880	878	869	850	833	870	868	900	867	846	871	861	835	867	867	854	857	871	835	812	849	856	825	870	845	862	820	869	839	856	853	858	839	852	849	817	885	862	844	886	852	832	854	871	868	809	868	886	857	874	839	861	846	872	843	869	857	835	876	818	834	901	879	833	879	872	888	873	850	875	829	870	878	871	841	838	848	862	891	892	874	841	856	872	879	848	858	861	819	882	862	858	860	836	886	884	867	872	861	857	870	864	847	888	922	853	848	852	878	811	850	859	854	887	852	852	868	823	863	859	850	888	876	876	870	816	845	888	823	876	843	887	893	852	909	864	864	863	883	865	835	847	844	843	868	872	863	837	873	854	855	861	856	855	865	832	840	822	842	858	853	856	842	883	814	895	836	855	868	862	889	853	852	880	850	857	887	856	865	897	838	878	881	878	852	846	859	855
345	3	3500	180535	379	7	116	616	825	876	926	886	909	904	895	868	846	879	846	841	832	857	858	873	843	824	859	827	832	835	842	855	817	813	787	848	866	873	866	835	855	854	847	876	844	843	827	836	852	826	838	846	832	843	839	875	816	864	824	824	886	832	864	884	852	851	830	858	913	869	882	820	845	821	849	832	843	833	833	827	847	861	883	843	837	882	845	865	873	862	876	873	897	860	843	851	908	858	870	893	889	838	887	873	872	922	929	870	867	876	883	889	862	882	870	922	879	860	872	874	835	868	863	891	833	881	869	868	828	866	894	831	876	910	803	884	836	851	853	842	849	830	856	852	857	862	815	858	876	830	813	861	848	842	839	847	840	843	840	847	843	831	849	819	839	845	863	868	845	865	820	862	792	837	838	861	822	852	896	822	872	880	825	849	833	859	811	858	848	871	875	882	865	890	830	844	836	843	849	821	849	841	842	840	850	837	857	860	832	856	868	845	837	856	848	852	883	862	868	839	851	797	815	864	838	836	850	803	809	845	841	861	833	853	832	826	839	841	862	805	836	875	838	885	840	863	860	819	812	817	846	864	855	835	837	816	790	827	836	823	846	846	863	818	836	866	835	852	812	855	903	865	827	855	860	844	835	849	842	836	835	858	842	846	822	865	813	847	847	837	841	848	829	845	875	849	854	858	838	831	834	894	816	857	822	850	856	809	867	823	859	819	807	851	844	829	863	804	844	826	822	852	838	825	870	834	859	855	807	892	844	875	839	861	815	828	857	826	835	839	833	846	831	812	863	842	810	852	852	820	822	869	836	851	883	795	881	846	798	814	827	875	833	856	799	834	854	820	847	811	870	847	810	814	826	847	810	829	845	849	820	888	826	859	841	810	836	880	877	815	816	854	850	854	851	837	826	879	844	807	851	872	831	880	849	804	877	851	841	830	818	846	829	822	864	835	820	842	866	846	849	866	841	874	824	868	826	867	822	832	838	833	833	888	793	842	829	822	846	885	850	817	849	823	880	813	853	827	805	820	834	845	864	848	854	853	852	831	811	826	829	816	856	856	828	860	901	826	822	863	859	816	832	837	844	840	848	828	802	819	858	839	837	840	808	830	884	811	833	828	842	830	804	890	832	830	808	826	867	810	880	856	817	850	847	793	842	864	801	874	815	870	809	883	821	840	854	795	816	843	817	856	844	847	799	818	831	842	794	838	822	873	831	853	853	873	860	881	848	831	842	810	807	861	838	877	830	859	855	811	814	817	861	832	869	847	886	853	860	814	855	850	823	828	872	813	858	871	844	849	835	838	821	817	855	832	868	867	800	846	847	828	865	809	846	868	800	860	827	827	816	866	822	857	831	823	844	818	833	856	855	816	870	876	842	824	808	863	873	790	855	845	851	849	855	846	836	883	826	869	809	820	804	894	812	849	767	859	842	862	839	840	836	850	846	844	812	841	831	841	850	876	787	844	837	847	846	809	833	863	813	824	810	867	798	852	841	856	815	827	854	830	869	808	827	854	830	818	885	789	857	840	875	836	814	831	832	809	864	828	869	843	832	824	840	900	836	837	819	866	839	812	872	873	838	799	835	875	817	874	865	848	825	845	830	863	856	833	818	832	796	859	816	832	847	827	834	834	868	819	837	873	846	870	835	825	815	852	877	836	809	831	870	836	859	816	801	845	826	796	844	819	835	842	819	896	887	832	827	842	853	893	854	837	823	848	863	821	836	818	832	849	849	839	872	820	811	842	861	833	825	819	818	805	871	835	867	841	829	802	838	851	850	837	845	832	814	847	861	823	902	843	833	842	791	853	878	825	883	841	833	851	825	820	840	858	797	835	801	848	851	849	855	878	799	808	861	874	848	835	838	840	830	847	870	836	822	835	812	813	880	819	844	861	885	840	826	869	861	812	842	826	830	858	824	874	832	882	806	822	849	878	817	810	871	830	825	829	877	839	855	821	819	848	844	862	853	816	814	818	844	840	866	832	820	851	830	831	837	813	861	826	822	827	809	854	840	853	844	850	839	821	866	828	826	845	819	836	805	816	879	837	843	852	853	838	842	883	868	823	847	828	821	849	834	837	854	845	850	831	826	851	821	835	830	807	890	827	839	832	870	845	820	865	786	824	814	848	846	835	818	829	822	809	827	861	852	831	836	812	856	833	826	828	867	830	832	867	857	834	867	828	857	825	852	869	828	829	833	858	854	832	861	839	840	843	819	830	849	803	890	827	839	860	852	858	810	824	836	830	842	841	893	835	840	852	847	861	844	817	819	862	814	837	816	836	849	829	844	864	826	847	848	854	810	825	806	822	806	839	859	856	835	835	827	872	850	856
345	0	2700	180660	358	9	70	517	810	860	906	924	878	925	893	889	876	875	857	852	858	874	856	835	855	853	874	840	870	873	859	872	892	837	854	853	845	846	820	863	837	864	839	835	819	807	848	837	833	819	839	857	814	845	862	824	847	811	845	813	781	827	871	828	820	866	794	817	846	822	851	824	856	823	806	842	863	836	814	858	841	824	836	821	880	851	821	849	793	855	834	872	855	842	859	885	853	858	847	929	859	861	867	896	904	862	911	932	889	892	883	880	892	883	875	847	890	897	857	894	852	905	876	865	848	835	858	862	875	853	857	875	845	852	828	842	846	869	834	874	879	832	865	853	795	809	830	871	841	820	840	814	872	788	855	832	820	819	836	878	789	801	824	847	797	837	867	858	866	820	836	876	830	845	829	834	898	816	821	830	859	830	827	865	827	810	848	881	852	847	855	845	830	837	818	841	857	848	838	832	821	813	886	837	852	832	782	843	802	820	859	849	815	807	842	809	825	861	837	856	836	834	849	873	856	837	841	873	851	846	853	804	838	839	847	836	856	846	819	841	842	833	805	851	835	882	846	830	872	849	828	836	857	844	836	810	824	828	848	854	815	826	849	819	839	830	836	805	861	843	848	820	856	834	839	839	835	871	847	859	825	847	824	845	808	855	794	811	857	801	878	834	866	845	829	846	846	813	811	855	832	802	835	850	819	873	828	814	815	839	819	826	821	830	854	818	790	821	822	868	841	849	825	807	873	810	842	839	852	831	821	813	841	847	811	847	856	878	807	807	812	837	842	827	834	833	781	849	844	830	832	823	842	847	838	821	874	849	835	844	863	804	832	844	853	806	813	833	821	823	803	827	839	797	848	818	784	822	779	838	812	857	833	831	842	842	806	844	770	841	815	822	840	835	855	855	837	853	795	855	798	810	868	801	836	848	795	843	820	799	846	844	821	794	853	811	790	834	803	811	798	831	810	843	879	799	838	821	862	800	835	815	830	870	867	804	827	779	831	813	818	798	875	842	840	815	839	836	809	821	859	829	826	825	822	886	818	822	869	820	850	789	829	825	833	836	830	859	781	844	832	828	803	844	835	809	817	805	859	840	841	821	815	834	839	865	826	832	844	862	837	855	854	815	849	813	830	827	842	825	815	839	839	854	863	813	806	864	843	861	840	853	872	857	823	855	861	835	840	828	856	818	849	853	825	868	855	819	807	879	788	864	843	849	854	810	850	868	818	811	842	812	848	822	817	817	827	856	857	827	859	843	831	812	814	814	823	838	822	856	801	857	830	872	797	846	809	815	864	845	818	824	859	841	853	844	844	849	836	831	773	829	853	826	818	851	871	869	823	834	803	826	833	827	847	860	822	840	846	846	805	865	808	839	859	855	842	866	855	827	823	859	834	829	825	843	836	809	865	879	856	843	825	830	807	842	820	811	808	868	823	817	797	843	866	872	827	804	859	862	831	808	839	824	818	867	875	814	820	868	809	876	841	833	852	811	821	857	833	873	850	855	818	883	846	825	847	827	822	837	819	813	818	857	804	870	852	807	857	826	820	849	833	813	900	845	793	824	805	849	825	819	818	814	835	841	844	861	815	828	850	854	839	832	856	845	848	799	816	832	858	842	867	818	873	843	807	865	827	816	858	877	841	843	844	846	849	867	872	798	816	826	851	874	796	818	817	801	834	839	833	829	809	841	858	856	819	858	825	786	824	883	807	849	839	793	784	809	848	840	878	839	848	824	860	829	864	813	775	818	806	827	854	815	832	806	854	823	840	835	817	817	878	832	805	866	805	818	830	859	837	855	840	805	858	866	851	844	801	832	842	830	818	852	817	858	825	846	849	836	831	852	797	833	802	859	870	809	820	897	827	820	841	852	858	806	856	830	806	812	836	840	853	880	821	830	824	834	810	839	822	844	842	862	842	851	836	862	873	796	829	848	833	837	875	827	840	856	817	900	842	840	843	854	868	796	869	859	829	816	821	853	840	831	835	824	827	844	824	840	806	819	821	819	807	785	832	853	818	828	822	840	847	866	822	853	852	839	833	817	850	812	804	851	865	829	791	814	791	821	862	833	836	824	819	852	843	809	808	844	817	823	848	840	821	858	825	824	837	833	854	825	851	855	835	841	847	804	816	855	836	849	823	850	854	841	819	824	834	804	857	879	855	848	852	814	845	858	793	827	836	849	843	860	769	845	837	828	809	831	844	844	833	820	867	827	861	838	826	825	831	846	808	807	805	845	845	844	806	809	831	838	820	843	812	862	814	812	832	835	856	779	839	824	846	826	823	854	805	830	802	842	831	815	844	802	865	833	838	814	846	888	826	832	858	837	843	815
345	1	1900	180785	379	10	284	737	847	908	846	827	856	870	844	853	827	810	833	844	821	828	801	829	834	857	818	807	781	827	829	804	810	789	797	849	833	827	842	801	811	796	820	822	804	803	815	831	819	840	825	804	834	818	813	836	779	842	826	826	810	779	828	801	788	831	825	782	836	785	819	804	808	814	817	821	810	799	811	778	827	837	834	806	835	815	823	804	807	826	824	818	811	814	799	794	833	849	819	833	814	886	837	863	844	844	848	849	847	828	878	881	842	811	850	841	864	842	851	821	856	845	795	808	821	835	817	841	826	816	814	826	832	791	815	812	805	802	823	792	845	836	822	826	855	870	838	831	815	839	827	836	805	791	831	790	861	826	801	808	833	842	817	844	811	804	831	802	821	800	829	827	808	841	811	786	803	829	818	816	789	793	824	823	811	843	821	819	813	812	790	822	830	785	831	846	805	875	789	807	795	816	796	855	813	812	872	823	818	802	812	863	839	810	812	862	801	829	827	816	829	835	815	797	819	826	830	781	822	806	818	782	845	824	799	822	796	841	827	814	805	811	823	818	823	817	828	806	817	777	842	824	838	799	821	817	823	786	788	799	806	826	825	795	834	778	791	820	814	841	797	849	851	792	871	813	781	794	805	842	830	825	816	778	835	807	812	853	805	833	804	812	765	804	765	782	818	822	791	832	821	851	806	825	815	833	786	825	803	791	831	794	814	831	819	792	833	845	800	823	831	780	814	809	845	802	792	820	810	849	794	826	829	825	827	836	837	806	804	825	797	796	796	804	816	799	796	823	800	829	801	803	792	809	783	818	829	828	812	824	769	796	795	795	808	777	836	831	819	833	770	799	837	805	813	854	835	813	818	800	810	799	769	831	820	840	797	788	814	786	836	789	809	783	841	817	814	807	866	803	827	845	825	816	792	811	838	842	771	760	829	825	802	810	807	816	821	825	802	777	823	795	826	836	844	766	801	805	789	783	817	833	780	824	821	815	791	796	829	796	814	784	831	789	807	829	868	800	833	799	808	774	833	792	820	768	859	817	808	796	860	814	833	822	804	816	792	814	823	829	833	820	824	801	813	820	768	822	793	819	786	837	802	795	807	828	819	824	834	789	787	804	829	768	815	826	781	818	807	844	764	800	781	848	818	807	765	814	825	828	810	811	834	861	820	776	800	820	769	787	827	783	812	824	828	774	821	833	835	809	819	805	848	830	828	772	798	827	791	796	814	791	800	806	810	815	796	840	811	833	811	839	828	791	842	849	823	824	809	800	810	789	807	785	789	791	800	822	839	845	815	806	803	798	804	794	837	812	834	796	844	810	794	829	842	775	833	823	804	841	837	815	801	807	795	835	813	849	781	768	827	822	838	797	837	822	776	790	846	807	860	784	809	836	832	807	834	820	825	822	786	790	795	800	808	827	814	797	835	805	823	847	838	813	810	811	786	784	829	823	774	824	817	847	793	799	779	796	806	832	806	819	814	840	825	826	825	822	813	818	767	828	810	805	812	760	819	803	827	835	812	798	814	820	824	836	835	781	808	826	784	789	838	811	823	826	814	859	827	801	818	827	808	797	829	862	824	805	826	809	785	818	822	802	838	820	862	805	821	841	841	830	821	795	818	834	831	803	822	811	832	780	815	843	784	816	782	814	791	838	812	807	820	851	798	778	812	842	825	811	824	779	795	822	831	813	804	817	783	816	854	791	834	841	826	805	825	826	823	838	832	778	805	813	830	842	814	801	824	812	814	783	797	780	829	809	822	813	836	792	867	847	800	842	847	832	784	835	819	832	819	832	819	819	826	857	854	797	825	804	805	849	864	831	836	845	803	805	829	855	805	835	809	827	807	796	825	776	801	784	820	768	841	819	799	792	779	825	824	780	799	825	826	836	794	823	801	800	840	829	834	765	826	823	791	827	817	777	812	815	814	778	824	840	810	829	817	834	803	817	829	793	816	779	771	787	804	822	808	852	834	832	781	822	808	830	833	809	800	839	831	818	815	810	806	824	824	809	802	816	831	847	803	823	822	838	841	819	837	850	779	817	797	799	857	789	810	786	814	839	828	791	795	814	853	826	833	805	830	864	785	783	819	834	811	793	806	818	800	808	816	779	813	824	813	822	817	814	799	825	830	816	805	816	832	840	811	805	805	836	824	801	860	812	812	797	797	842	823	811	776	802	794	805	815	800	828	847	816	788	792	793	784	818	782	837	815	832	822	847	805	821	811	811	816	786	841	850	779	807	883	808	813	799	825	795	863	837	790	833	811	843	790	800	787	837	814	809	776	827	809	824	832	800	830	805	810	790	854	834	836	828	827	817	806	798	799	798
345	2	2100	180910	382	7	159	646	794	922	915	874	870	862	873	831	866	856	828	896	817	827	853	831	852	839	858	794	855	845	868	819	861	837	842	847	795	836	810	852	803	843	798	806	860	871	839	815	856	807	831	825	827	863	857	782	821	801	801	829	834	848	799	840	802	840	801	835	837	830	792	828	836	827	823	814	830	815	800	824	852	788	802	845	820	802	838	868	831	820	826	852	831	833	841	864	843	849	886	870	862	877	892	835	889	879	880	845	866	866	903	867	910	865	857	904	857	845	875	825	831	853	884	834	820	859	865	891	825	868	864	808	833	834	804	860	819	837	827	843	818	823	836	833	851	818	828	823	842	839	861	871	800	824	845	840	851	843	810	814	805	853	826	824	771	827	790	805	807	805	793	869	819	851	809	825	823	785	836	829	829	809	832	817	822	813	815	846	801	834	819	865	851	792	801	856	803	847	831	817	838	804	853	824	819	846	818	815	853	770	782	799	831	838	850	842	811	849	816	833	806	818	819	809	809	835	821	827	822	838	829	856	860	779	808	824	814	865	785	860	803	835	835	796	813	856	828	810	829	845	830	820	798	815	808	821	836	886	804	850	821	816	870	823	842	794	816	828	809	858	824	842	822	854	806	778	810	806	784	842	838	787	848	845	854	845	818	815	824	852	832	832	803	839	838	822	830	813	819	855	784	821	832	767	830	814	829	799	819	843	825	813	842	837	804	826	804	858	781	785	801	808	835	830	834	829	829	841	825	832	785	806	852	805	810	843	810	852	795	780	822	868	834	819	794	829	813	827	821	846	784	823	856	822	798	877	824	843	822	851	790	828	799	824	837	832	844	801	803	847	784	859	831	814	813	836	839	825	792	830	875	804	821	826	822	790	824	844	821	801	822	856	772	824	799	832	845	822	822	825	833	877	802	858	834	817	833	833	816	846	842	823	803	786	827	780	810	855	798	811	849	849	851	818	834	805	797	787	831	838	824	837	857	811	865	824	828	824	844	845	825	847	831	777	886	839	828	804	785	799	848	851	834	837	792	849	822	872	838	805	792	824	778	821	846	831	838	831	810	818	797	791	854	829	794	793	843	844	810	825	821	854	834	844	837	827	819	856	844	832	789	843	859	834	847	830	820	858	838	863	830	824	836	833	798	842	804	785	864	774	833	835	849	862	831	803	847	838	843	842	842	845	840	859	806	799	856	840	815	852	807	830	840	807	866	810	793	870	794	777	839	853	788	825	830	843	847	807	829	878	824	823	843	826	812	869	803	894	823	817	857	779	841	822	845	826	837	841	828	824	823	822	855	795	817	866	833	839	827	828	813	841	786	788	837	826	843	843	850	836	838	823	812	820	849	841	822	808	835	837	849	814	844	816	790	826	834	814	801	825	816	818	833	789	821	806	816	829	844	846	807	835	850	849	819	822	870	838	854	853	774	826	835	799	837	880	821	798	843	823	827	845	815	815	860	795	799	841	815	874	797	861	799	854	815	827	855	837	845	814	867	855	842	807	818	781	832	833	802	839	822	821	826	852	821	861	810	838	844	825	829	860	815	813	848	823	833	804	817	797	843	821	826	814	846	803	813	830	841	839	832	838	820	808	791	815	816	873	837	794	812	863	806	823	806	803	821	847	830	831	854	808	843	807	814	821	820	847	806	804	845	844	821	844	830	794	833	815	837	811	843	803	766	789	827	823	831	812	805	862	830	833	853	813	798	844	800	808	872	848	792	860	795	795	827	813	828	831	818	828	834	838	827	844	828	830	797	848	793	843	831	843	839	819	859	853	857	840	785	817	840	813	852	840	829	840	813	853	832	803	841	855	856	820	848	870	834	856	840	820	823	823	818	846	816	825	843	794	820	832	848	874	795	808	796	829	799	841	819	857	838	819	856	852	826	829	841	809	825	835	798	827	814	833	833	815	810	833	810	880	851	797	824	845	836	853	818	799	845	807	802	827	815	818	812	818	832	833	845	831	834	825	782	830	833	802	833	825	789	864	836	811	855	820	800	813	824	824	814	831	835	834	794	819	827	846	785	842	814	842	834	826	826	805	821	794	833	806	832	833	829	800	841	830	848	832	828	842	827	799	840	841	824	824	811	818	848	831	855	805	813	816	795	838	816	793	821	832	822	799	827	811	839	755	842	813	847	845	835	820	841	779	859	797	851	823	919	808	819	821	862	836	827	878	801	818	823	853	826	846	814	809	843	849	834	861	774	834	824	766	850	797	848	833	814	824	832	865	854	895	827	805	836	826	814	830	788	858	791	787	805	837	808	802	809	811	820	791	815	832	835	840	800	869	818	817	817	835	830	819	809	826	803	842	894	809	840	839
345	3	3500	181035	387	8	111	612	777	905	892	913	911	871	880	846	875	849	861	853	853	860	870	813	844	852	863	860	895	855	837	843	840	859	874	824	862	882	871	791	845	817	799	880	850	887	821	839	875	811	850	841	849	842	861	851	853	849	822	816	872	837	835	843	857	878	836	843	865	806	873	833	843	848	829	823	817	852	832	814	858	855	814	814	782	854	827	819	843	847	843	846	840	850	862	860	856	873	883	887	880	875	841	860	918	866	870	898	905	901	860	879	863	861	873	880	862	890	873	880	909	862	874	872	833	884	894	895	842	835	870	867	846	871	827	847	815	882	844	863	811	868	827	846	805	882	816	829	860	850	841	867	857	844	857	820	814	845	843	828	825	803	824	801	874	828	842	883	821	858	866	805	851	800	876	818	833	901	831	869	826	832	846	878	868	860	844	861	849	816	843	840	830	834	885	874	806	850	872	815	855	864	845	859	866	840	843	830	874	829	854	868	842	848	821	848	896	877	869	813	842	824	859	808	859	861	863	834	834	835	845	827	822	883	843	812	851	851	834	822	858	858	871	826	810	830	827	872	855	848	839	839	888	837	841	840	838	860	797	881	873	850	884	874	820	827	871	811	869	860	824	833	867	868	836	860	846	843	847	839	816	852	863	836	811	845	836	871	832	822	851	828	840	849	851	869	826	814	863	811	867	822	862	792	851	880	849	850	863	818	853	857	851	846	831	855	833	808	879	839	861	852	860	839	861	844	849	901	847	861	881	847	811	808	822	892	834	878	840	867	824	830	846	843	874	863	859	832	808	848	860	837	825	805	825	813	858	840	822	843	831	830	817	843	828	827	799	796	806	849	869	861	853	864	848	869	815	818	890	786	861	833	811	817	880	857	835	827	821	830	899	828	833	825	824	861	807	851	853	846	834	810	837	894	824	821	852	865	800	843	827	848	819	843	828	847	850	903	833	884	857	811	820	819	850	870	787	877	875	858	822	803	893	813	842	863	823	814	837	879	839	846	831	821	812	889	842	833	839	821	851	866	859	801	850	897	845	847	829	859	851	835	887	812	821	832	853	854	832	842	860	865	834	838	840	862	824	846	809	831	839	867	784	869	891	867	837	811	852	837	800	836	840	844	829	828	822	859	856	852	843	829	824	853	830	836	817	836	848	878	848	870	819	850	871	845	852	884	844	839	823	857	852	838	835	838	837	879	824	824	839	834	865	881	818	864	821	866	852	829	859	862	855	857	824	807	821	852	872	866	854	856	868	805	860	841	849	808	837	817	862	827	818	841	876	826	852	814	826	801	862	843	845	833	885	816	860	840	840	805	849	823	867	842	826	831	856	863	825	846	854	826	828	853	832	852	851	830	865	854	821	828	875	879	885	878	862	864	837	833	834	810	821	841	814	850	863	834	859	849	835	893	904	813	812	859	867	819	813	851	787	799	841	841	865	839	872	786	840	881	893	830	841	831	828	807	832	839	811	830	827	836	805	872	827	833	849	857	841	850	868	838	838	857	876	858	844	833	807	846	799	867	813	860	837	883	832	870	821	857	849	855	896	826	838	844	823	791	864	832	869	855	829	815	845	840	838	923	845	820	818	842	832	817	831	913	848	823	816	871	795	871	861	827	843	851	820	862	851	850	819	854	827	871	821	801	811	854	830	810	844	875	809	810	823	847	892	858	814	844	830	884	842	845	849	825	842	830	838	813	833	826	886	824	863	882	823	814	895	852	829	823	835	839	823	881	869	865	882	853	802	810	873	830	860	830	816	882	834	850	859	806	840	870	850	832	855	820	830	849	846	856	863	873	834	818	861	833	850	855	809	813	805	825	835	794	838	838	826	842	820	845	811	835	839	834	818	868	819	842	846	859	853	847	820	822	862	880	810	846	834	827	854	828	834	872	826	837	837	859	853	842	839	851	813	843	855	837	875	848	853	863	855	855	836	824	811	831	821	816	868	837	800	867	892	848	832	852	821	855	796	815	839	840	854	875	833	848	846	836	863	848	837	861	854	858	824	853	882	823	847	829	854	833	835	850	829	888	829	812	857	833	874	860	868	863	812	839	832	836	841	819	836	838	844	862	855	848	825	838	866	819	793	855	824	831	829	847	884	863	832	841	843	823	854	846	782	856	865	828	854	866	825	808	865	833	852	803	850	843	851	855	820	861	838	814	867	860	849	810	828	852	836	828	856	833	852	826	827	827	819	832	845	810	827	853	839	833	874	832	852	844	841	814	834	839	896	849	824	884	822	848	826	798	823	817	796	848	826	841	851	831	869	811	824	823	832	870	824	877	874	856	815	837	825	853	833	808	806	835	816	818	863	810	826	856	822	831
345	0	2700	181160	374	5	53	495	782	933	963	937	892	939	899	886	894	890	932	892	907	890	881	900	864	911	872	884	880	863	887	892	859	870	890	848	859	908	862	872	882	865	866	844	883	894	922	869	878	893	878	910	894	849	868	879	867	855	887	889	915	890	850	877	876	871	874	861	869	896	903	862	890	870	870	927	861	916	858	895	867	876	882	844	858	849	850	881	861	891	904	858	891	876	878	932	896	909	898	915	905	873	940	885	910	915	890	897	898	910	935	958	877	880	904	876	893	916	870	911	865	936	898	871	920	884	877	894	881	900	881	847	916	885	881	908	888	866	883	890	868	854	884	848	907	871	899	863	906	865	882	873	857	851	894	912	847	873	885	910	879	873	861	841	869	880	839	885	880	887	884	904	862	857	872	898	868	863	851	898	880	848	872	890	853	892	828	874	847	879	886	881	878	896	864	871	825	909	890	891	881	894	854	900	885	900	873	899	867	869	873	890	888	861	876	877	895	890	837	887	898	879	864	876	882	850	844	837	824	865	863	862	874	913	824	910	878	872	874	838	820	854	885	935	904	883	860	888	868	880	871	886	840	897	888	857	843	846	878	877	843	876	896	913	871	846	892	900	878	849	810	868	849	867	872	889	842	865	875	859	864	858	885	881	872	863	886	885	865	867	898	861	845	853	899	880	887	865	864	900	844	887	851	857	881	881	902	869	867	846	889	903	881	866	897	897	893	872	872	886	911	896	857	852	899	887	871	918	853	899	868	889	849	825	861	862	902	914	879	846	889	905	876	826	860	853	897	888	845	871	884	856	833	876	875	858	889	848	885	873	855	851	850	881	884	888	834	856	875	893	831	843	899	857	872	864	856	888	894	856	860	830	888	899	870	865	824	899	847	850	868	862	848	816	872	877	842	895	867	893	886	832	876	860	905	865	831	868	837	888	862	903	834	877	875	855	876	847	878	880	890	839	872	903	842	876	862	877	865	913	896	887	881	870	888	849	905	882	885	891	883	856	855	883	850	861	838	888	896	863	825	854	818	877	824	867	852	888	911	855	809	893	834	892	871	868	848	872	879	847	878	913	844	880	865	868	849	876	843	863	856	874	858	881	850	907	841	887	881	859	853	886	834	842	858	867	828	836	872	868	803	865	885	876	867	872	844	901	850	862	885	874	877	868	882	869	879	884	882	886	891	860	870	864	850	856	833	871	869	892	886	877	884	873	852	841	877	867	867	888	830	850	887	864	875	877	874	901	866	848	879	870	832	896	858	841	892	852	884	843	925	827	869	915	854	903	874	886	854	881	865	861	875	864	880	848	881	859	875	890	881	855	879	874	890	873	855	866	845	860	895	885	851	839	886	844	878	885	880	865	874	896	854	895	872	805	875	888	866	897	901	857	852	903	860	876	864	859	868	884	866	867	894	879	866	851	879	880	862	855	846	885	894	875	871	863	878	859	868	856	881	834	858	882	885	861	865	897	851	806	892	850	888	875	886	932	842	866	867	859	887	876	879	881	890	882	868	842	840	846	863	856	852	898	915	875	885	874	879	871	862	939	851	879	890	840	871	858	829	841	866	881	850	838	845	884	838	863	880	901	855	858	895	880	879	856	854	887	848	884	884	842	867	843	855	826	899	873	887	845	877	857	858	900	853	836	858	860	895	915	856	885	842	878	872	827	927	880	837	821	912	869	903	857	878	892	823	879	881	854	904	863	887	819	870	858	878	902	879	866	872	866	846	856	893	865	879	887	856	897	899	857	901	918	882	912	865	874	893	864	863	886	845	844	838	878	858	853	863	860	849	856	863	852	893	876	885	842	852	860	875	858	839	867	877	855	887	853	857	853	878	861	861	896	882	858	907	870	835	876	867	907	860	860	895	859	868	838	856	835	855	874	862	835	888	869	855	830	879	859	851	878	870	823	845	849	865	874	886	876	891	848	921	888	838	859	876	870	883	854	875	879	865	858	876	842	859	846	855	893	842	825	908	866	861	873	867	860	858	853	893	874	852	853	892	854	879	863	892	881	873	868	881	826	883	899	862	846	844	843	884	918	887	896	859	884	877	885	855	908	853	861	866	898	865	890	877	872	860	834	854	862	882	877	866	875	838	886	859	884	861	891	875	924	868	883	876	893	865	855	883	856	870	866	884	900	855	875	883	865	859	868	874	876	855	866	873	872	873	890	896	853	905	934	880	895	887	867	910	876	876	853	879	820	828	849	838	881	876	844	882	875	870	894	874	840	918	904	853	896	879	826	896	857	905	853	868	881	837	876	850	863	891	858	853	859	862	905	890	861	845	917	882	861	861	885	881	924	869	866	881	859	847	902	848	899	857	883
345	1	1900	181285	405	11	258	718	814	897	882	836	890	854	871	871	843	823	829	851	858	818	823	827	801	826	818	823	810	828	839	809	812	844	823	765	799	806	805	842	787	827	809	846	793	793	795	822	821	839	832	857	789	798	789	789	767	828	769	807	809	826	844	810	886	816	820	820	796	812	787	854	837	806	789	832	774	814	800	803	792	814	802	821	815	825	804	801	797	785	808	805	817	820	805	801	799	820	869	808	844	820	820	826	836	837	855	861	866	858	826	871	907	844	879	871	834	864	837	882	814	836	838	803	816	875	817	814	801	839	832	812	826	875	812	795	854	790	851	780	835	878	877	811	800	803	824	806	789	835	762	812	808	799	839	792	792	793	799	835	832	818	814	824	809	823	798	801	824	799	793	819	812	767	797	793	805	824	808	836	806	842	806	794	810	809	837	835	818	810	810	815	799	825	823	809	802	825	820	814	792	831	769	795	793	814	822	833	817	829	810	792	757	786	820	808	788	819	820	815	818	842	830	804	819	797	789	804	773	787	782	787	789	789	821	830	819	820	791	812	786	805	785	808	811	810	807	828	799	830	825	862	816	801	804	802	817	794	828	784	805	819	775	826	850	773	807	821	823	761	812	784	815	808	820	801	771	805	830	800	825	795	804	817	815	794	844	806	837	795	807	852	791	829	787	808	793	787	790	800	804	810	821	784	798	836	814	791	781	821	796	784	826	821	821	828	796	799	850	767	807	850	826	794	777	837	776	796	815	799	769	780	807	794	811	835	818	816	798	816	781	780	807	814	784	780	798	814	768	823	828	822	803	791	791	853	810	821	800	832	822	756	787	759	821	792	803	804	822	787	790	813	774	788	799	825	794	832	783	786	828	810	808	825	822	835	825	822	811	749	793	816	802	792	776	855	801	819	794	829	788	791	844	799	812	847	837	796	787	787	815	843	798	866	809	830	839	842	791	803	751	817	841	831	785	814	760	819	821	838	808	803	815	815	778	814	797	845	799	836	783	810	799	836	830	788	777	811	858	803	814	820	811	805	820	824	778	830	817	809	803	785	811	798	808	855	767	809	827	777	799	761	834	818	788	801	822	826	819	840	803	809	772	802	844	784	798	841	793	831	793	801	817	812	818	826	827	828	805	810	783	827	845	777	800	806	855	787	827	794	826	838	786	770	801	848	807	806	803	823	798	787	819	809	792	807	827	771	812	809	792	799	806	865	806	844	797	841	785	820	818	825	806	816	803	828	795	816	815	798	819	821	799	783	821	770	813	800	784	815	815	817	787	814	779	806	757	819	821	772	829	820	810	758	811	808	801	782	772	856	808	770	833	791	817	817	788	861	790	805	845	793	818	806	832	822	823	819	806	818	822	810	821	810	825	761	828	804	813	819	825	825	820	834	802	796	850	835	839	819	794	786	817	795	790	765	814	815	826	808	825	817	836	841	831	828	827	807	839	802	767	796	864	813	793	794	799	820	835	794	750	791	862	830	782	784	806	853	818	783	761	852	783	859	805	822	802	816	800	804	767	835	786	823	803	823	794	846	766	810	826	801	801	798	787	834	805	783	821	796	831	779	793	826	802	809	819	803	822	841	786	831	806	807	832	792	814	816	807	805	813	792	802	826	789	825	787	839	789	843	787	808	810	774	802	783	792	819	821	789	810	821	833	765	767	793	819	814	789	813	822	803	821	829	803	784	789	816	815	838	829	802	797	822	836	830	826	810	821	787	797	796	768	798	774	869	792	812	818	820	785	814	815	767	771	854	797	813	794	793	801	772	759	845	833	840	793	783	814	831	796	798	828	809	821	818	774	808	773	816	787	792	833	789	782	803	829	798	807	817	790	806	852	812	789	827	820	782	817	825	777	835	809	811	796	813	812	806	788	826	804	863	804	819	818	823	820	789	843	788	848	802	825	799	774	816	800	844	769	835	825	849	817	795	769	838	796	828	850	789	856	789	826	775	801	803	799	776	816	805	825	797	784	813	779	806	779	782	822	797	775	809	813	762	813	856	817	800	805	808	828	787	833	786	816	799	805	818	802	798	825	825	816	811	825	750	769	818	811	869	820	799	813	794	835	804	818	800	809	815	762	812	783	816	844	819	823	783	807	798	805	819	790	806	771	767	766	834	813	810	829	801	797	816	822	814	778	838	832	813	831	808	792	825	767	796	795	824	802	778	820	804	834	813	791	804	785	795	758	823	798	820	828	792	791	841	775	830	810	793	776	853	787	813	809	843	775	779	806	814	794	785	808	801	765	802	748	818	776	815	814	786	805	822	840	847	809	785	836	789	833	806	844	789	770	819	798	803	786	870	772	872	825	784	804	787	828	843
345	2	2100	181410	404	11	140	603	725	852	868	834	836	847	762	807	809	756	778	800	792	786	737	774	727	757	744	786	754	773	779	813	761	742	808	777	740	803	741	724	757	760	736	786	777	755	791	726	753	736	757	768	742	784	688	748	764	760	734	754	770	757	733	776	759	781	771	720	776	761	776	815	760	767	759	779	703	723	789	736	773	730	771	797	764	785	716	764	700	775	768	759	778	742	783	774	778	759	772	755	751	786	811	793	780	804	779	794	824	818	787	864	823	805	789	818	815	797	811	803	758	814	747	805	784	775	772	759	801	762	769	804	794	739	766	781	771	794	789	761	767	747	722	763	754	778	761	739	757	737	770	756	759	807	754	767	739	804	747	765	729	730	763	769	720	723	765	787	767	761	749	716	754	753	702	748	800	726	762	766	719	748	762	775	778	735	793	773	709	777	732	756	719	742	736	764	808	760	743	724	730	740	762	725	765	771	746	737	757	792	718	745	739	762	774	760	749	736	746	780	761	763	724	754	728	748	783	746	749	741	730	769	762	790	765	762	741	731	731	728	768	750	743	757	755	762	786	768	807	754	743	773	794	756	777	750	715	753	745	740	764	710	767	723	775	763	758	783	744	770	771	735	728	722	733	775	744	766	756	766	781	789	717	722	770	776	762	742	756	748	730	757	752	753	734	711	722	740	792	796	769	783	773	758	761	763	765	736	746	770	760	767	754	777	737	767	774	730	758	753	749	762	734	738	750	762	773	729	747	740	728	719	741	761	764	748	773	789	717	810	745	754	745	744	759	782	734	792	737	749	713	807	738	770	746	745	761	750	721	755	746	746	782	739	766	760	735	743	754	781	728	727	747	789	749	748	754	723	764	775	744	756	764	763	779	768	742	733	779	748	749	763	748	750	731	759	764	791	752	780	742	742	745	806	764	785	748	737	757	714	748	713	748	741	739	749	759	744	736	723	752	746	740	775	730	731	753	756	730	776	744	742	727	763	706	758	737	750	748	769	750	766	739	794	760	743	767	757	763	713	740	766	737	756	760	749	719	747	745	730	714	765	775	742	770	757	777	714	749	732	755	745	745	758	752	744	745	733	784	784	759	759	768	729	710	771	787	753	723	783	753	705	731	742	760	745	778	784	787	743	720	736	700	754	763	797	741	725	751	739	728	724	733	777	758	744	777	751	748	710	752	690	722	751	747	752	762	756	752	715	727	792	767	741	760	771	768	750	724	737	775	732	806	736	759	725	749	729	755	801	787	749	760	756	749	788	722	756	783	757	729	738	708	773	747	786	745	730	754	770	699	761	762	770	765	771	745	728	753	762	761	746	751	732	750	749	756	735	747	737	757	729	726	791	728	757	730	730	796	715	760	771	732	751	769	766	736	731	748	728	715	774	756	782	738	781	727	763	783	719	752	732	744	768	771	796	780	776	733	783	760	768	748	755	760	718	738	771	743	747	773	745	783	754	744	744	753	739	725	749	774	751	705	789	742	724	761	767	758	754	761	759	733	759	766	780	763	777	720	742	763	735	731	752	726	770	740	764	792	727	753	733	724	783	769	760	730	774	758	793	747	722	752	759	746	727	772	762	750	743	751	745	723	763	739	733	732	774	710	726	711	742	756	738	749	765	737	757	742	761	792	757	754	763	760	775	741	794	748	740	748	776	777	759	761	745	730	745	723	739	724	768	732	716	750	735	735	755	807	775	763	766	756	756	756	747	737	781	758	766	774	731	765	760	733	763	754	729	767	745	737	751	732	796	757	738	754	757	737	792	741	743	762	755	742	765	760	745	780	750	753	753	738	752	767	765	760	789	739	761	732	790	745	746	790	753	727	721	708	736	766	771	745	758	760	715	772	777	767	761	750	748	747	751	753	729	725	785	765	780	716	740	754	713	777	700	757	731	774	749	766	736	754	750	750	742	734	760	766	743	740	731	747	751	757	768	763	778	759	777	750	745	793	771	729	729	721	743	758	758	723	765	739	761	761	726	773	761	751	737	736	755	730	748	750	744	756	735	707	764	761	791	767	738	744	703	779	788	734	754	757	733	798	767	735	748	762	730	713	766	719	760	758	768	750	770	710	762	770	802	765	791	724	720	724	752	767	752	738	795	741	775	726	779	754	787	748	779	762	740	757	751	738	780	720	757	742	768	739	766	733	749	726	707	778	742	754	742	745	764	739	764	758	756	774	737	765	754	723	719	767	754	750	760	747	707	729	767	795	722	750	754	752	771	724	769	758	747	723	762	755	773	750	785	740	758	711	781	745	753	755	749	745	740	767	760	746	758	768	766	770	772	761	753	780	701	751	772	747	780	766	763	753	725	763	735	752	739
345	3	3500	181535	397	3	90	554	782	847	854	888	875	825	851	818	830	788	815	778	826	791	786	787	784	799	820	782	769	745	775	747	742	798	786	783	789	778	779	763	828	776	757	771	764	768	810	787	782	736	771	745	745	760	757	714	785	778	776	749	738	751	724	800	772	803	785	764	758	780	764	773	756	789	764	780	767	776	775	778	762	799	760	763	774	752	732	782	748	791	789	770	752	786	755	816	753	759	791	771	810	789	795	818	814	806	826	832	802	823	820	815	866	788	818	829	799	840	800	778	811	800	810	804	830	819	775	792	787	795	808	802	814	767	805	801	759	789	771	765	741	766	749	777	751	755	755	756	776	794	756	755	768	776	797	786	737	774	756	761	771	765	778	797	772	780	783	783	777	773	778	751	815	747	749	778	728	742	783	786	807	748	752	762	739	773	765	755	763	764	731	781	738	789	745	762	723	797	770	781	749	772	747	769	785	751	765	733	803	773	737	768	780	746	779	785	822	772	753	744	760	740	801	775	825	801	732	784	764	731	783	783	761	784	754	781	759	792	813	753	777	781	763	765	781	734	765	796	765	720	759	779	771	762	798	801	725	783	763	818	724	779	775	753	799	717	783	745	752	750	758	787	755	791	764	768	787	731	766	759	774	804	776	758	770	811	768	754	786	768	781	796	778	764	759	778	748	755	783	823	779	779	750	767	806	761	768	786	774	775	775	740	801	750	752	752	797	751	739	785	763	779	749	779	766	802	747	768	759	767	765	812	805	754	774	748	747	753	772	807	736	810	772	771	717	798	764	743	782	741	751	790	771	781	791	798	796	776	778	767	786	802	745	760	744	791	741	784	734	778	763	769	758	750	795	720	789	743	772	758	772	778	757	742	735	800	787	742	763	817	763	736	797	799	727	750	786	752	776	754	770	739	786	755	740	741	779	799	761	762	766	769	764	789	752	779	788	743	727	788	770	779	769	768	748	751	744	823	760	748	774	778	725	785	752	785	757	773	755	736	822	717	772	741	776	773	773	800	773	748	790	759	754	771	754	757	752	734	780	780	777	762	774	743	749	754	749	793	788	797	758	790	768	732	759	758	757	760	743	805	722	794	750	767	780	758	764	792	750	766	777	757	757	760	813	740	758	791	769	766	747	792	751	751	776	778	776	804	783	793	774	742	727	781	775	785	742	748	762	750	737	776	756	757	764	763	773	767	732	766	803	754	751	798	730	748	778	789	811	783	756	798	760	759	749	740	771	741	751	777	776	759	788	778	771	801	749	788	765	759	810	769	787	764	757	782	755	756	804	763	780	761	759	730	718	749	759	768	777	745	728	754	774	773	785	720	744	765	803	744	765	772	762	748	761	773	770	780	758	783	795	772	756	788	794	748	793	751	777	755	800	720	755	755	805	789	791	751	788	781	802	798	774	754	742	781	796	769	708	795	769	744	759	740	788	774	788	707	757	760	767	761	789	744	779	781	750	798	756	774	796	750	785	770	747	794	769	747	774	787	747	806	775	781	768	771	738	812	722	758	756	761	804	752	777	809	735	781	789	773	777	759	749	775	705	788	751	785	793	804	737	782	768	787	759	762	762	761	753	762	767	800	759	760	750	748	767	813	778	744	759	786	744	787	813	741	768	774	755	752	770	772	746	740	740	741	767	773	764	750	773	740	789	774	778	778	789	750	775	803	759	794	759	720	757	752	729	771	773	752	786	763	783	778	764	788	790	773	778	787	773	787	771	743	758	776	737	778	732	790	747	760	744	728	757	740	750	782	749	754	758	767	753	812	749	796	733	788	791	779	767	760	758	764	785	792	754	762	750	786	755	752	749	769	778	783	784	736	750	787	761	769	792	763	758	767	749	764	736	736	775	780	773	770	803	778	745	773	777	762	768	766	735	797	823	781	759	753	720	788	761	795	764	790	756	745	783	781	763	786	726	741	799	784	795	778	798	765	733	748	769	790	771	792	786	789	753	750	772	799	738	732	783	765	764	776	753	778	754	753	789	776	753	736	748	792	781	756	772	783	759	787	767	759	730	778	767	800	773	742	743	771	735	750	729	781	763	780	764	774	745	791	781	783	750	762	741	795	764	742	761	754	769	777	764	778	796	760	726	751	768	758	788	750	771	753	770	772	794	726	752	792	733	765	775	766	751	774	739	772	786	739	750	744	778	755	764	772	765	795	741	750	781	798	758	791	704	728	773	777	759	789	774	766	732	781	766	763	741	763	756	706	766	759	761	768	780	729	742	762	776	773	779	779	763	748	748	767	743	769	803	729	815	818	729	763	773	764	743	769	770	761	752	765	772	795	781	772	757	745	788	760	799	776	769	772	765	756
