345	0	2700	178660	381	4	52	531	820	919	982	960	946	935	927	937	882	881	906	878	902	906	910	870	887	897	892	846	895	872	896	888	926	902	895	870	889	892	904	868	919	883	868	919	851	887	884	853	871	894	908	903	898	899	902	864	863	850	893	857	846	922	887	913	865	891	867	865	884	900	879	888	899	851	878	932	882	873	899	897	878	880	891	898	866	884	893	926	911	899	946	918	922	934	897	914	929	934	947	929	972	895	925	949	931	932	982	913	952	924	905	932	897	934	910	923	890	924	895	936	916	926	925	900	924	920	896	939	870	899	901	925	907	866	859	880	898	889	876	891	890	914	879	860	862	864	916	889	892	866	881	818	863	916	873	891	883	889	885	889	917	905	879	899	889	857	862	875	870	916	877	884	894	893	883	868	935	852	873	899	866	905	906	907	863	901	888	896	868	836	852	925	881	874	906	875	892	865	879	877	871	865	881	885	870	886	876	892	915	837	890	914	911	863	857	897	884	911	859	916	866	860	889	902	884	875	852	900	861	871	896	875	900	892	876	847	863	908	919	873	921	868	869	911	866	896	876	860	864	875	882	868	878	851	907	886	883	836	881	877	866	863	890	917	847	908	874	900	866	872	827	896	864	883	892	852	869	885	885	881	874	882	851	899	821	898	875	855	861	868	889	889	917	875	897	866	880	895	860	876	875	860	910	906	886	926	844	866	865	865	855	881	906	871	865	920	897	912	858	908	892	894	864	865	890	864	879	858	857	890	899	892	862	862	841	918	883	871	868	912	901	893	904	864	889	895	902	864	876	920	885	921	910	854	956	926	900	884	861	850	901	937	892	898	913	868	861	863	882	886	877	894	892	870	849	903	909	882	872	877	873	880	873	828	864	919	869	908	862	850	889	859	914	888	896	882	891	894	895	862	849	860	873	915	870	864	891	862	858	899	866	869	899	917	876	881	893	883	905	865	848	887	881	891	862	884	873	894	796	859	879	910	912	903	889	842	888	883	886	857	911	851	888	859	852	907	888	912	865	871	875	854	893	861	843	872	893	893	878	878	841	900	880	946	876	884	882	878	881	887	903	883	872	852	868	857	913	875	896	869	856	881	883	863	904	868	894	892	865	864	840	903	878	869	848	852	908	837	869	874	929	882	902	885	884	875	923	882	905	897	869	880	902	871	892	878	907	894	856	928	863	883	830	866	881	881	859	832	892	901	853	914	895	884	893	884	894	932	911	873	888	874	859	886	868	873	880	872	900	890	918	878	870	940	869	896	879	876	882	887	900	877	891	888	908	890	873	864	868	878	897	891	881	852	865	893	922	949	884	885	844	894	909	895	879	856	869	834	903	845	911	890	908	913	879	914	880	860	899	906	879	869	858	917	889	880	888	851	886	872	872	877	900	899	872	907	904	891	861	910	868	898	907	892	870	924	874	871	938	884	882	897	858	896	864	849	895	907	883	907	861	906	849	892	888	845	882	884	865	868	908	872	862	848	930	873	874	897	865	902	885	892	887	878	834	898	859	888	870	896	891	851	880	882	845	881	894	889	862	837	842	914	875	859	904	922	848	883	868	873	879	887	889	884	894	857	905	880	854	862	853	890	950	840	900	880	895	906	891	921	896	858	868	857	887	933	870	878	863	870	884	897	893	891	858	898	895	882	895	891	911	914	835	903	894	887	860	884	868	863	852	860	904	872	907	861	917	893	868	857	897	911	892	862	833	911	876	905	874	871	897	877	897	853	851	895	885	892	875	872	909	843	893	899	870	821	898	921	873	847	836	893	846	872	892	853	875	882	908	865	879	880	903	902	893	869	879	890	862	891	883	886	879	848	910	880	836	866	883	891	891	836	893	871	845	921	877	889	888	894	879	834	854	897	868	884	881	875	862	904	879	897	899	865	924	904	853	880	897	899	870	904	880	890	874	873	871	909	882	874	872	877	834	861	920	928	828	870	840	886	853	898	859	865	862	925	886	948	905	901	873	875	861	890	857	858	868	889	856	870	906	896	886	884	875	888	861	880	913	891	862	883	872	891	894	886	875	855	904	863	875	867	882	865	924	908	890	849	880	845	890	913	865	891	890	900	869	876	911	869	901	874	891	861	852	928	848	912	902	871	928	899	855	930	860	926	871	860	856	928	885	853	897	873	840	916	905	885	825	877	821	855	834	891	884	857	899	872	916	898	896	871	870	888	922	896	881	896	871	896	883	886	914	906	894	858	877	884	857	865	871	889	902	886	884	868	864	881	867	907	888	861	875	920	871	899	877	911	884	842	863	906	858	875	917	864	862	891	867	897	904	876	888	895	863	918	899	896	910	903	843	871	873	871	879	922	898	895
345	1	1900	178785	386	15	273	733	829	886	896	877	916	872	853	848	841	847	876	865	855	863	845	859	867	804	829	774	834	838	850	888	851	839	834	816	848	857	865	823	850	827	861	874	814	851	812	840	803	832	843	846	856	800	835	845	868	846	850	828	834	833	850	822	835	847	848	828	862	834	863	867	828	843	826	831	852	837	811	783	813	820	819	863	844	857	823	834	852	859	875	833	872	861	878	847	868	868	860	852	881	941	859	906	919	868	889	869	908	880	879	860	893	856	864	928	874	865	890	861	835	873	883	851	824	881	860	813	850	861	847	861	856	856	846	838	849	810	842	852	866	859	840	858	806	863	796	822	813	817	835	838	843	843	853	849	828	856	813	836	836	836	834	861	804	844	814	859	802	851	857	828	842	841	827	847	827	865	843	828	826	814	804	833	796	835	827	837	813	830	826	864	820	842	835	875	852	827	846	863	846	838	832	790	786	810	823	792	849	839	845	868	778	828	841	822	888	802	840	835	852	824	821	838	848	830	777	813	840	832	850	838	829	835	808	846	826	831	846	862	837	820	826	842	835	841	841	819	868	795	843	856	839	841	828	821	814	857	865	838	820	855	813	838	805	849	841	855	858	798	864	850	831	816	845	804	833	844	807	830	842	823	858	842	844	832	824	843	844	803	804	854	845	849	837	817	816	863	834	849	846	837	783	813	805	829	839	822	876	819	812	817	819	860	849	806	863	821	854	819	847	847	828	835	840	802	821	855	838	854	834	850	840	830	868	835	827	851	813	820	797	821	848	831	829	838	821	818	840	817	833	806	839	821	848	822	851	841	857	848	827	823	801	847	846	852	846	784	847	846	854	862	831	820	855	808	848	795	845	827	817	869	817	825	819	829	822	865	814	863	819	816	852	869	813	871	837	833	846	809	879	870	805	829	829	842	831	865	829	836	852	840	799	800	822	819	847	852	846	808	846	846	865	782	826	883	871	819	840	865	822	823	832	816	822	859	833	860	795	818	820	821	839	833	836	837	845	807	812	828	815	855	828	808	846	818	850	840	843	823	820	828	852	852	851	830	826	855	835	848	806	865	803	850	825	852	815	849	817	859	821	836	826	870	819	809	882	814	830	814	822	827	819	810	838	855	826	824	857	832	809	852	833	859	818	830	797	848	823	866	817	841	824	820	855	827	865	799	843	854	833	818	866	838	822	832	862	855	827	839	784	814	870	863	832	825	861	818	832	842	824	879	791	836	832	843	814	839	836	836	842	873	833	820	805	803	863	848	811	871	826	843	827	861	862	846	841	821	822	854	857	817	820	842	844	799	818	820	845	852	831	824	814	888	825	843	887	815	820	841	829	824	817	835	811	820	831	881	855	827	836	856	833	851	800	829	866	822	823	807	858	796	844	827	831	855	839	837	844	818	851	818	836	864	817	800	842	841	820	832	847	818	829	828	832	852	818	836	859	844	814	790	854	873	796	849	867	831	865	883	809	847	839	801	844	837	833	819	836	812	856	847	827	835	819	841	817	870	853	808	859	819	834	890	815	850	841	845	812	857	862	849	860	791	824	830	826	815	779	845	818	822	844	845	863	868	835	831	855	824	803	871	818	827	815	811	836	868	849	828	816	834	794	799	827	864	833	821	837	806	849	827	817	835	844	861	785	834	835	852	844	856	806	837	843	840	833	807	840	851	840	857	887	815	822	809	824	823	862	858	827	833	813	823	807	801	845	845	784	854	832	834	833	875	811	835	841	859	784	822	806	836	809	827	842	868	859	830	827	840	850	873	858	834	835	847	806	789	854	843	817	865	811	814	838	845	860	841	820	827	846	842	822	828	805	857	809	861	843	843	822	821	854	818	819	853	856	843	861	805	820	818	868	843	828	870	852	811	813	839	859	837	817	828	859	845	816	852	805	845	833	806	855	819	800	858	823	851	849	808	851	813	837	825	862	794	827	827	845	818	804	841	838	846	829	836	846	840	844	801	831	818	859	800	808	824	834	798	821	828	795	864	835	831	816	854	828	811	839	837	835	811	821	811	877	816	828	818	842	819	827	871	802	833	842	834	816	833	853	807	830	863	816	853	816	824	826	870	832	876	841	843	827	874	820	866	855	823	855	776	869	862	817	821	858	811	839	836	814	845	819	823	842	830	837	819	833	858	857	837	824	826	794	827	836	855	860	850	863	824	822	829	830	834	818	798	825	838	849	833	830	804	866	851	806	811	881	866	835	886	817	855	855	841	828	824	848	813	811	857	852	827	858	833	862	820	809	844	853	832	792	828	818	806	818	825	808	866	817	901	776	868	829	811	842	847	860	836	819	851	872	837	823	878	795	859	785	823
345	2	2100	178910	388	3	147	633	821	828	890	868	833	879	881	852	885	834	810	836	833	824	849	814	818	848	823	835	816	842	815	826	815	840	826	813	813	815	827	785	803	829	856	833	795	821	844	859	822	791	813	811	831	832	797	808	794	841	835	801	811	818	783	885	824	830	769	832	815	811	815	818	834	815	850	792	868	826	842	787	773	797	826	836	808	813	807	819	786	830	855	832	766	843	786	840	841	866	834	821	897	870	879	880	875	871	899	832	913	863	894	875	849	861	865	859	843	833	850	850	850	833	872	803	886	853	827	806	834	854	827	858	813	829	834	803	838	847	790	796	840	797	810	824	770	817	827	847	809	843	813	810	812	787	817	838	775	799	819	823	815	827	832	788	786	823	793	829	835	809	800	859	823	854	818	827	775	826	813	814	828	869	794	796	828	841	796	807	813	828	783	814	825	851	795	826	829	833	798	834	798	826	804	879	787	845	775	806	778	808	828	820	804	816	810	786	781	823	794	839	814	844	873	759	852	795	815	826	808	832	809	820	759	826	797	790	824	795	846	839	844	843	763	827	800	832	813	814	778	856	794	826	803	833	796	846	785	828	783	812	807	817	830	808	830	824	828	877	800	818	758	790	834	806	788	847	804	804	823	797	802	837	819	780	817	873	849	796	838	819	826	810	799	768	844	841	815	798	834	825	809	793	802	811	789	817	787	815	789	840	841	854	811	825	831	798	803	811	819	802	849	832	813	816	796	820	828	810	799	770	835	799	799	815	825	785	820	783	782	818	764	801	785	814	762	797	788	800	814	814	843	817	828	829	776	796	823	805	797	826	783	807	808	817	823	796	804	821	815	795	817	793	834	798	795	811	824	781	813	832	816	791	814	787	757	788	825	842	854	825	788	814	812	841	794	813	811	811	808	883	839	791	818	834	797	813	805	821	828	802	805	764	803	820	817	812	794	830	800	850	809	788	811	799	816	855	799	822	822	825	777	826	810	807	835	802	784	805	795	793	829	852	810	814	841	819	836	806	834	830	813	819	801	816	834	819	814	814	820	823	787	822	811	796	809	850	803	811	785	798	795	779	802	794	831	808	841	807	807	795	860	773	814	840	826	839	762	808	797	834	807	806	813	831	821	815	795	828	789	818	802	815	817	793	810	801	772	812	786	842	841	795	865	798	809	785	835	802	803	795	813	829	809	851	794	832	806	809	807	852	835	801	838	795	816	791	808	840	832	834	808	825	837	824	801	829	816	813	809	802	821	864	778	837	813	802	825	797	812	815	779	823	826	797	832	784	821	801	775	869	791	772	814	859	836	786	852	796	838	807	806	830	799	831	850	813	796	774	812	823	779	836	793	818	810	810	805	815	825	778	817	834	846	816	805	799	831	806	815	826	816	802	840	804	795	838	827	806	845	851	781	834	821	831	802	799	796	794	807	808	826	831	784	807	801	830	820	809	783	819	838	809	783	827	824	848	794	782	817	825	802	821	802	791	807	812	791	821	820	822	813	816	816	810	816	850	863	800	804	797	827	807	784	817	804	819	815	842	828	796	807	840	804	864	810	840	809	824	813	841	771	817	815	835	800	790	811	783	840	830	800	851	824	809	814	849	797	838	841	780	806	800	805	783	846	805	786	829	824	802	758	857	798	800	817	790	819	855	821	807	857	804	804	786	843	811	840	813	799	827	868	816	822	825	806	833	796	830	782	852	808	823	774	810	808	827	796	827	843	820	816	829	812	838	810	835	811	791	793	779	807	847	809	799	817	796	833	788	811	850	808	821	817	817	814	843	779	841	817	824	801	844	821	812	838	790	758	828	798	791	822	789	797	835	797	806	821	833	815	831	846	820	822	815	822	788	800	848	825	801	822	838	848	857	830	823	812	766	834	802	819	791	806	804	786	827	777	848	812	813	820	829	766	804	782	791	841	808	797	828	807	817	810	869	799	831	821	781	825	784	829	821	819	812	780	830	848	809	782	826	808	835	819	806	802	821	816	793	807	820	799	810	809	877	806	786	825	844	806	817	813	798	786	808	807	813	845	843	804	794	828	841	824	821	825	799	828	790	839	826	837	816	820	839	816	794	841	814	830	848	814	815	824	788	859	791	831	787	820	765	819	810	797	823	805	808	813	770	820	766	783	808	822	854	837	814	826	816	796	832	798	823	857	799	850	861	824	780	804	842	796	837	801	827	850	804	829	805	828	827	825	817	801	838	820	826	818	815	822	805	796	819	804	819	811	765	812	817	817	816	820	814	802	864	807	778	810	849	798	806	825	806	824	844	808	818	859	768	757	827	805	802	821	821	794	815	805	810	829	811	822	815	867	820	778	829	823	803
345	3	3500	179035	386	1	79	612	773	879	895	852	878	853	899	861	863	834	857	825	847	846	840	834	830	825	873	840	879	858	850	859	857	873	867	841	867	865	805	827	821	861	874	841	840	873	819	852	866	861	847	844	845	880	828	848	838	823	848	866	801	826	830	853	813	809	844	832	836	849	852	801	829	845	840	838	828	815	869	805	849	844	816	843	825	845	868	849	889	859	842	878	861	921	871	857	871	877	899	861	885	876	875	857	895	869	878	916	907	880	878	868	874	865	874	844	862	862	878	851	882	863	866	928	813	827	884	868	844	828	847	823	872	842	832	874	836	863	843	811	837	835	822	841	809	821	881	817	820	827	807	849	791	839	856	867	851	816	839	851	791	853	826	832	855	842	845	807	839	817	798	822	828	816	806	869	836	858	820	867	840	830	871	845	843	859	769	875	824	868	801	824	837	832	811	833	802	831	850	871	829	892	867	773	795	818	831	789	819	863	826	834	834	846	872	862	817	832	835	790	851	846	827	844	826	797	817	837	854	812	842	868	801	834	850	831	824	832	820	823	840	820	843	869	839	839	796	866	851	815	783	809	818	834	852	816	829	825	873	870	866	866	869	861	851	844	838	845	811	822	835	825	848	857	835	888	827	846	831	782	820	860	797	822	875	815	850	844	883	818	829	839	835	854	844	838	863	784	816	856	794	859	826	856	838	852	823	809	826	843	853	831	834	827	833	823	807	805	819	873	846	856	798	828	850	844	852	843	852	856	819	817	821	836	848	812	855	833	796	830	827	808	828	819	844	833	804	795	821	865	806	876	837	834	827	807	850	868	819	848	844	827	820	859	841	799	835	813	842	877	790	840	826	844	785	873	805	857	824	837	856	849	824	843	846	806	822	854	821	864	815	832	854	816	844	803	833	797	823	864	844	819	833	829	851	806	827	838	830	818	865	863	825	834	845	810	807	814	820	852	825	862	863	794	855	803	822	810	844	827	782	830	822	796	819	840	840	873	835	853	801	837	870	799	890	851	863	828	814	837	811	826	863	831	809	834	828	825	806	806	820	809	885	809	821	847	811	831	847	829	846	846	835	849	822	827	853	831	800	840	853	829	859	817	854	797	810	845	836	813	818	844	818	847	881	838	837	838	810	849	814	872	796	837	839	840	853	805	833	815	859	810	795	866	851	825	783	831	845	840	835	854	829	827	867	831	820	827	827	834	785	834	850	842	836	824	850	841	862	853	845	847	833	835	791	856	835	802	812	837	861	815	817	829	839	860	833	820	831	841	827	876	833	811	842	815	837	805	829	839	829	833	846	871	842	842	825	806	826	780	828	813	813	812	860	840	818	861	816	777	853	806	858	827	850	847	817	813	834	841	878	825	824	844	829	827	812	859	840	854	805	832	829	871	822	842	823	848	821	820	821	818	836	816	842	875	831	832	870	839	791	855	849	832	830	852	807	823	848	809	844	807	840	821	845	833	870	816	830	858	826	859	802	825	861	846	860	793	839	828	805	852	847	821	814	839	839	826	807	869	818	834	826	855	857	854	824	833	821	819	854	816	856	844	838	875	832	836	859	834	821	811	813	834	842	843	815	820	862	851	862	813	838	810	873	824	871	853	853	812	842	842	832	818	821	809	820	834	819	803	869	855	818	844	811	846	868	816	849	831	840	831	837	841	856	800	835	846	848	820	828	868	877	819	826	855	839	851	847	813	818	860	831	830	830	858	823	872	846	847	832	857	859	851	863	829	846	821	803	863	857	850	819	884	837	878	838	863	809	820	814	837	843	823	849	859	854	858	845	848	849	832	810	830	798	847	872	845	811	837	850	820	836	855	840	821	841	847	832	825	832	862	829	817	839	817	826	801	848	807	846	853	840	848	841	842	823	843	840	838	856	839	869	836	795	872	859	866	868	841	838	839	853	804	834	852	824	805	796	807	865	850	806	804	876	821	814	818	824	831	810	821	820	835	804	819	804	865	823	852	839	842	789	803	842	812	851	866	861	803	839	855	811	863	830	808	861	803	826	842	812	853	870	852	811	877	898	840	802	809	824	861	837	839	848	872	889	846	839	859	835	827	855	860	864	858	832	840	813	813	822	849	843	860	869	842	841	815	834	783	851	819	833	868	813	814	797	844	847	836	828	808	852	868	823	852	845	820	819	821	844	870	830	860	790	859	844	854	879	835	840	859	810	865	825	824	852	828	860	846	835	848	819	800	822	838	838	832	808	839	825	835	874	845	833	863	838	836	822	868	857	842	828	823	831	826	871	875	845	870	873	823	842	868	870	810	852	838	807	839	856	797	818	850	818	807	827	870	863	832	861	864	837	834	806	817	856	834
345	0	2700	179160	398	5	52	478	752	900	936	945	911	920	874	896	919	873	873	879	884	874	892	855	867	872	878	875	887	880	876	902	874	888	857	830	873	890	891	871	870	878	849	879	884	842	917	872	833	863	864	874	835	881	868	847	881	881	850	874	842	890	878	854	845	862	865	866	866	826	849	877	894	851	882	868	863	873	876	885	861	846	853	867	835	867	834	841	888	894	846	873	839	890	869	886	903	927	924	901	902	924	911	891	884	935	950	874	921	907	948	947	923	896	921	916	917	923	921	904	904	877	912	907	926	892	877	885	907	878	916	865	863	906	837	895	887	876	844	849	879	876	852	835	887	873	870	843	876	819	871	888	846	853	876	869	829	878	873	873	863	879	841	862	858	888	861	896	834	863	891	879	880	864	855	848	879	879	871	882	875	818	855	857	766	891	824	878	852	878	836	870	867	876	860	894	891	832	868	879	830	897	829	834	879	882	873	856	848	880	895	870	889	893	877	803	827	863	864	894	826	834	867	871	910	889	842	868	831	845	878	866	840	867	845	907	865	895	845	860	868	840	840	875	833	863	844	859	814	902	861	898	839	898	900	872	844	842	900	818	815	899	869	901	839	875	865	875	853	843	832	843	861	870	862	866	839	884	890	879	848	846	861	835	875	922	845	882	872	858	840	858	811	853	835	838	877	881	853	865	840	848	849	880	845	912	850	859	847	816	886	851	866	838	876	862	872	856	877	871	868	885	874	868	853	850	837	838	873	889	835	854	829	855	868	879	830	891	828	839	879	868	861	867	864	878	874	876	874	866	881	843	838	881	846	847	852	822	886	860	837	839	835	862	830	895	831	850	860	857	845	867	862	873	843	872	892	876	840	877	881	877	850	871	821	861	875	891	831	901	826	893	850	843	781	861	872	831	853	845	866	853	848	863	867	824	892	866	845	878	862	880	834	858	890	818	809	841	857	872	796	865	840	858	902	852	915	875	856	898	858	880	895	833	859	855	871	854	914	872	851	856	869	867	847	828	888	878	873	871	857	857	866	831	872	881	870	856	852	851	879	876	870	824	844	847	905	874	848	868	837	859	887	855	899	858	860	880	843	858	839	848	877	891	873	881	854	884	850	850	841	886	856	858	826	850	874	873	860	868	886	883	842	865	881	842	872	864	859	870	848	876	860	868	851	872	851	875	830	883	851	863	871	875	848	850	851	885	875	891	875	870	890	888	856	837	884	875	888	815	873	860	906	866	900	885	880	881	809	867	908	868	865	880	853	876	862	831	886	888	836	857	857	880	855	886	845	894	882	870	854	872	862	875	877	864	838	870	859	869	890	826	860	825	876	845	874	871	886	864	836	902	811	861	869	851	867	903	866	820	861	863	850	892	836	840	851	818	902	809	881	871	843	857	870	859	903	839	838	868	847	825	879	849	864	885	875	904	837	883	882	906	877	881	838	858	838	847	813	853	814	867	795	873	870	855	854	839	891	878	874	873	848	875	882	844	851	882	860	824	848	850	863	896	838	855	874	846	861	839	891	904	861	850	878	861	854	867	843	870	881	868	863	843	852	855	854	841	860	875	885	886	882	856	812	889	846	856	833	860	866	856	851	895	878	877	878	857	843	828	858	837	862	854	876	876	875	871	917	889	858	913	865	854	862	845	892	878	879	864	898	828	830	877	828	859	891	866	841	825	869	819	860	870	875	862	889	851	887	831	915	868	865	875	874	893	823	884	843	905	882	839	859	866	813	867	839	929	834	849	860	854	881	859	893	840	881	857	859	837	858	901	878	877	840	875	878	878	863	813	873	855	849	863	870	903	841	849	844	865	871	875	868	853	878	825	836	888	899	847	855	879	819	834	847	843	884	855	835	866	875	861	886	866	853	899	864	870	911	851	798	899	871	892	845	860	837	857	869	847	868	835	895	828	875	884	833	861	862	877	846	891	856	854	873	872	877	905	820	839	865	821	871	852	830	826	902	862	856	856	848	845	859	846	874	872	857	854	865	828	856	840	880	888	844	875	866	828	857	850	822	896	892	859	832	825	871	860	847	843	849	830	880	860	867	847	877	852	833	887	856	842	863	869	846	855	858	890	914	852	892	863	833	819	880	880	903	837	853	872	856	888	881	859	850	845	850	895	874	895	836	858	903	883	849	877	846	870	863	860	893	857	871	866	889	877	822	850	856	829	856	857	878	808	849	880	844	838	888	861	865	871	869	882	855	849	869	855	894	898	866	889	868	865	893	871	832	878	846	866	882	858	829	869	850	860	857	849	905	879	843	885	866	838	816	870	868	846	835	870	880	860	857	834	867	851	828	899	856	859	860	889	885	887	863	871	875	866
345	1	1900	179285	397	2	217	690	811	862	851	881	857	848	852	831	866	830	845	840	818	810	817	831	819	800	797	807	817	815	813	781	823	802	833	810	797	806	816	782	804	786	818	853	773	808	834	835	786	805	801	826	805	832	793	865	816	782	784	829	794	775	796	826	806	790	870	794	773	821	798	817	853	800	787	839	834	805	839	829	826	828	836	849	781	812	805	815	821	810	834	785	815	756	772	836	814	853	796	859	802	855	886	852	835	832	841	894	858	847	882	899	869	818	833	855	823	883	820	855	866	886	868	853	838	817	789	847	816	864	830	815	801	845	781	820	792	841	797	855	817	851	787	845	797	796	824	802	795	824	802	820	813	826	791	833	800	851	832	805	793	792	830	823	825	798	816	822	795	793	813	829	834	811	798	805	802	819	814	815	855	792	809	818	801	854	818	789	811	837	814	778	807	796	840	776	808	821	797	809	813	839	813	819	818	809	834	838	793	821	831	822	773	812	798	820	796	796	785	836	787	825	823	780	774	834	839	824	802	828	828	815	784	818	812	813	788	804	774	828	817	803	824	817	794	833	821	813	821	795	816	800	810	775	830	769	757	768	839	813	783	822	800	771	817	869	835	820	775	806	847	808	825	782	830	833	824	794	812	788	801	801	801	837	759	787	779	855	798	813	763	819	781	795	835	822	829	816	777	784	835	795	770	803	801	815	831	820	775	779	775	858	807	855	755	830	839	842	818	816	782	793	826	819	823	845	796	827	859	815	822	809	833	799	835	767	804	826	789	802	823	829	801	798	774	795	789	787	821	828	807	842	790	831	788	850	792	806	835	785	822	816	806	791	845	829	799	847	857	799	803	793	785	802	792	813	818	822	826	839	827	779	799	834	800	809	817	837	788	797	807	811	834	790	859	791	787	819	818	815	801	800	802	843	821	774	795	802	829	824	822	846	809	830	820	779	813	840	822	778	797	773	766	845	837	801	812	795	798	841	802	798	830	796	807	777	822	816	803	807	789	826	842	820	775	791	802	806	843	800	812	802	782	821	834	844	756	817	826	824	819	815	788	800	803	813	756	821	811	830	834	832	785	810	826	801	834	813	802	803	790	802	790	821	822	831	788	800	811	814	795	825	809	855	788	820	780	824	791	797	801	792	803	772	827	821	812	788	806	840	823	819	809	850	781	843	847	807	807	831	837	822	799	804	776	805	781	763	832	791	816	810	779	850	811	781	772	796	784	836	787	852	780	807	836	805	821	821	802	827	812	809	783	833	812	797	841	815	788	807	780	853	797	810	810	829	792	804	807	832	840	844	827	829	793	792	810	786	796	797	787	809	810	811	801	791	801	788	806	807	823	811	794	812	844	766	790	813	845	806	805	850	784	786	834	808	813	821	813	854	827	824	813	825	820	800	834	821	824	809	805	789	804	779	801	823	790	806	786	794	782	814	805	800	787	779	810	807	829	771	803	801	815	783	752	818	812	840	795	788	825	817	801	802	819	800	794	815	764	822	816	817	819	823	801	813	800	838	836	820	823	780	824	804	802	784	786	853	804	803	824	788	787	748	825	807	788	809	823	817	808	821	803	827	805	852	841	844	770	785	781	825	800	817	785	815	798	800	804	831	832	762	836	788	823	780	797	793	808	803	809	815	799	828	840	787	832	780	784	811	840	829	797	831	802	821	791	782	822	842	799	834	776	801	783	758	827	830	839	809	802	851	799	827	825	838	835	828	809	811	814	852	826	817	849	770	813	834	808	862	837	838	800	777	797	794	804	808	773	833	767	809	832	831	786	819	827	804	798	822	783	802	787	800	775	810	780	831	796	840	802	863	801	822	825	782	804	836	765	782	817	822	797	862	821	826	796	825	791	766	803	802	791	799	817	788	830	850	777	814	790	820	803	820	807	806	813	820	799	761	796	805	800	821	787	804	824	799	818	810	801	812	797	835	796	833	822	809	802	801	781	808	822	790	824	807	817	819	845	832	783	821	822	873	804	853	745	812	849	783	813	798	795	802	807	824	823	810	795	792	820	825	781	748	826	827	833	843	798	800	770	797	800	832	833	849	786	806	795	832	837	830	816	805	789	814	819	797	804	814	818	814	839	790	817	816	767	784	790	795	797	833	811	782	803	817	845	815	827	773	848	831	823	785	798	839	785	806	778	796	806	800	801	849	838	809	806	818	815	785	822	812	815	794	791	820	803	838	787	806	806	821	817	795	771	814	800	815	789	831	832	794	820	788	820	829	820	818	863	785	834	776	840	776	834	808	832	830	797	742	822	794	797	823	831	803	853	840	788	799	810	820	804	803	819	800	819	833	780	808	812	820	832	824	826	826	812	816
345	2	2100	179410	410	6	131	578	773	842	886	896	887	828	831	852	789	816	852	812	827	838	787	804	797	834	808	795	770	819	826	831	807	830	775	785	817	790	791	787	812	804	781	847	809	808	824	813	813	811	795	784	825	807	796	811	833	776	822	791	789	803	806	804	763	785	798	823	774	761	804	791	817	833	719	804	819	777	818	810	795	810	804	817	771	781	803	789	823	789	788	771	812	808	804	848	824	809	794	816	788	848	811	874	821	822	821	811	855	840	765	824	858	854	859	861	840	860	826	845	847	845	836	815	849	806	806	801	788	846	795	863	798	801	795	815	812	853	766	800	843	805	830	792	808	799	797	803	785	783	826	821	804	785	766	794	781	806	816	794	807	819	801	794	832	809	805	780	864	778	802	809	767	801	777	799	793	809	769	832	813	786	780	828	794	776	784	833	793	828	803	769	775	785	789	787	812	804	831	799	789	840	750	830	785	790	789	854	804	789	798	807	832	802	808	822	819	797	812	796	808	809	789	790	818	809	787	807	797	816	789	813	780	817	804	794	820	834	806	809	853	766	815	805	809	811	801	827	799	804	822	806	778	802	794	841	835	795	837	791	788	776	811	810	775	780	761	787	820	785	831	772	824	764	823	795	821	769	818	797	786	812	794	787	823	824	795	803	779	789	814	777	819	830	806	769	818	754	821	795	807	782	769	809	823	804	804	769	798	812	796	803	809	823	792	777	783	767	801	778	782	802	783	849	806	810	824	794	775	730	826	791	821	796	787	785	814	810	822	747	814	807	785	810	790	827	803	814	840	777	813	789	807	822	749	840	797	778	828	834	781	779	815	815	784	785	779	794	791	788	738	790	804	809	819	773	812	815	823	772	796	813	801	789	828	764	780	824	827	816	812	829	808	798	820	830	808	828	809	782	781	796	765	827	763	782	834	797	832	805	818	762	809	838	836	790	833	816	823	822	804	810	776	785	794	810	797	777	801	810	782	792	770	789	787	821	823	817	755	801	797	792	772	785	782	788	810	779	785	797	787	810	793	766	791	792	854	817	770	786	811	819	821	833	810	747	772	795	802	796	753	835	783	788	802	770	797	841	819	801	800	763	798	758	777	785	787	828	826	826	825	790	771	802	798	807	788	768	844	790	781	801	806	824	802	777	779	831	792	804	799	818	798	823	812	784	786	815	776	797	808	736	815	810	811	802	820	832	776	803	831	809	767	825	786	797	777	783	809	820	810	804	813	777	840	816	794	767	801	789	809	806	781	758	799	791	809	806	812	783	781	814	800	807	781	792	741	779	839	782	775	800	806	797	796	820	825	785	773	801	777	807	788	813	773	816	809	789	788	812	804	830	811	783	831	795	793	785	798	805	788	794	797	809	794	752	768	785	822	783	797	839	829	776	777	781	823	803	781	868	760	793	796	835	779	820	766	795	812	741	805	777	798	791	824	784	784	795	780	822	801	772	757	829	795	812	771	793	812	822	818	824	836	785	818	772	800	794	784	797	816	790	815	808	821	794	807	809	793	745	783	825	820	787	770	785	803	793	843	784	809	794	799	777	762	812	830	750	782	756	782	818	771	815	811	786	825	770	762	801	780	826	791	797	820	838	830	839	783	785	825	798	833	798	820	815	784	782	794	771	822	787	781	827	785	794	786	817	829	813	790	768	809	770	780	801	812	780	787	797	799	804	799	786	818	790	785	777	802	823	775	820	814	766	802	820	804	774	777	797	759	777	785	809	802	779	797	804	833	752	812	784	769	792	791	785	801	777	825	823	779	818	790	821	791	825	784	784	766	819	799	806	763	786	818	801	781	780	808	795	777	785	791	776	806	808	799	776	790	817	818	774	814	776	774	808	797	794	770	809	788	783	806	819	806	799	812	791	759	812	807	800	799	814	815	760	806	787	803	799	783	829	761	782	813	792	769	808	821	791	803	817	813	816	798	795	806	828	821	808	812	783	805	806	788	770	824	801	825	803	758	845	800	767	771	801	812	815	786	804	792	786	827	797	795	784	826	772	822	809	768	808	800	796	838	800	791	772	791	812	807	799	805	818	789	832	827	818	771	818	758	864	794	802	805	771	825	815	825	769	809	795	801	796	791	819	798	836	816	803	793	792	788	829	772	827	798	776	764	759	800	830	811	801	820	807	829	774	826	792	729	818	797	801	808	791	785	829	806	854	777	819	789	809	763	771	828	799	785	815	794	788	781	811	744	815	779	795	702	799	847	803	788	813	811	807	755	797	808	805	782	804	807	835	809	790	773	807	773	813	820	822	800	801	782	788	809	781	802	796	766	790	801	768	823	824	788	805	787	762	826	790	754	819	812	814	813	817
345	3	3500	179535	403	2	91	646	749	887	875	852	864	828	862	839	844	835	839	839	830	838	883	865	832	840	782	823	808	841	811	836	820	807	798	828	859	828	833	852	805	839	815	806	836	798	781	816	798	814	821	793	819	801	792	836	831	794	816	830	800	835	835	801	798	830	772	843	830	807	802	757	803	855	768	792	802	824	849	818	823	827	856	835	812	813	801	831	803	819	790	829	860	868	826	835	839	841	816	809	841	829	810	855	834	839	842	863	905	858	849	855	875	893	861	878	891	906	811	847	845	819	852	852	825	879	872	807	854	845	877	848	773	861	818	818	769	828	831	802	815	828	785	809	838	818	785	802	808	836	846	800	799	813	811	796	788	796	800	820	815	820	815	804	831	789	829	798	799	805	847	823	812	828	848	771	862	865	816	798	794	846	770	797	790	834	788	814	807	833	801	836	830	802	777	800	870	810	830	817	833	788	818	832	823	830	837	797	824	833	798	807	860	846	774	830	802	787	779	811	829	774	816	842	822	772	821	771	775	813	827	826	790	812	836	843	795	804	815	796	835	829	827	804	794	799	816	822	866	816	813	753	821	788	808	779	835	819	820	819	820	751	786	831	865	811	788	854	780	839	808	859	800	835	812	845	801	812	831	791	826	840	784	822	793	776	831	841	811	772	847	815	817	811	789	775	822	778	824	807	801	838	816	830	804	808	821	810	785	831	811	813	843	809	820	810	785	806	821	818	840	758	795	818	830	817	839	814	802	839	829	811	818	842	790	804	786	822	799	811	824	844	865	813	838	811	803	785	798	822	822	786	821	850	818	842	853	820	807	816	793	775	801	818	815	841	784	805	796	823	830	806	822	771	799	774	832	766	815	816	760	812	812	841	804	862	781	832	804	802	807	779	831	837	808	806	852	797	803	797	794	794	775	820	813	775	843	827	830	808	825	809	862	796	839	803	826	792	777	839	826	818	815	817	792	832	803	790	792	809	843	818	812	810	793	817	784	799	808	829	805	806	789	822	822	811	819	852	828	833	810	797	785	816	819	824	778	840	803	770	822	825	777	785	791	820	813	786	800	836	776	810	800	841	810	819	815	822	763	813	789	820	807	803	789	772	788	812	836	760	784	833	826	759	805	852	832	837	809	805	820	800	819	808	816	797	816	834	811	796	822	824	805	824	839	795	805	800	780	846	821	857	812	838	828	831	817	794	795	801	747	848	787	816	800	828	807	817	809	788	838	823	787	789	802	800	797	799	848	798	823	785	829	815	813	797	824	832	783	833	853	798	804	818	822	777	790	826	803	811	875	784	835	811	816	840	744	822	809	827	804	815	814	844	823	804	790	825	812	788	808	782	828	792	798	827	816	800	781	810	846	769	816	802	800	833	803	826	821	856	815	829	843	836	823	800	815	781	809	843	794	797	830	818	815	809	790	800	803	816	822	780	839	816	808	831	812	803	785	826	826	803	808	806	829	807	819	803	827	817	837	841	842	847	779	810	790	819	808	817	818	802	764	834	807	775	838	799	805	821	798	794	792	837	806	779	803	818	839	800	821	820	789	798	805	839	777	822	748	802	800	822	816	815	815	829	836	809	788	817	825	843	813	838	812	831	787	801	814	833	836	796	817	817	852	798	819	815	788	778	795	769	847	804	838	846	812	810	814	847	822	800	811	777	829	797	791	811	851	786	818	841	773	818	831	839	797	833	857	805	770	845	826	817	830	788	808	832	813	811	857	830	792	804	808	821	772	778	769	818	807	783	786	799	791	844	804	821	869	815	823	800	791	790	831	791	838	828	841	797	807	807	834	829	817	819	835	804	828	812	810	809	810	817	793	854	788	832	798	827	812	804	835	803	825	831	814	795	823	826	824	786	853	828	843	823	837	814	819	811	795	845	791	821	794	797	790	833	778	812	813	805	771	822	793	828	823	809	816	777	803	802	828	791	829	827	782	837	848	814	786	781	796	828	794	845	789	818	805	857	756	811	826	811	824	818	792	807	809	817	817	820	816	825	828	815	804	806	797	804	832	810	810	836	813	782	883	812	826	782	846	787	764	807	821	792	843	811	809	799	844	826	803	810	822	815	834	789	840	804	797	808	863	858	838	756	806	821	813	786	812	819	828	783	799	813	799	798	824	827	807	836	756	828	840	803	834	847	814	847	788	808	840	804	823	791	846	809	821	810	818	843	815	771	851	814	782	787	848	806	810	794	806	825	826	830	803	787	837	833	822	801	835	822	857	814	803	829	845	821	797	781	832	799	811	807	827	793	833	864	799	791	828	818	816	814	810	783	795	823	796	786	803	793	842	800	839	854	801	806	824	830	809	840	806	822	797	841
345	0	2700	179660	391	3	42	451	776	881	899	901	892	926	919	862	849	885	885	880	890	885	907	895	904	869	890	869	845	871	865	887	864	890	843	896	880	883	915	824	892	852	862	879	863	859	829	857	889	899	883	874	899	847	877	873	859	875	877	842	855	909	864	857	848	874	911	852	861	858	859	834	844	881	864	864	843	878	851	835	876	879	872	855	846	840	848	822	910	933	865	880	865	920	920	887	923	897	963	927	855	921	862	894	873	897	905	894	913	895	921	904	955	944	900	859	938	901	903	887	913	889	918	908	877	883	874	914	849	836	860	894	913	886	885	880	864	860	871	836	865	848	877	872	863	879	841	866	855	891	861	878	845	820	877	885	876	852	895	871	863	866	880	866	863	860	881	832	840	844	848	887	869	874	871	854	849	844	850	883	828	828	884	801	868	829	873	889	833	847	838	881	837	813	833	897	863	857	860	873	884	879	854	843	858	864	861	850	839	887	847	894	846	842	840	882	907	849	881	830	875	835	868	851	847	805	914	865	831	856	851	851	846	902	889	850	827	878	900	862	874	832	834	885	827	864	837	826	813	859	851	891	880	868	827	848	861	875	890	851	863	862	840	848	866	856	858	865	855	888	860	856	850	862	857	882	846	861	859	876	840	902	858	842	866	862	856	836	844	858	867	876	892	859	851	871	847	880	872	850	896	833	845	857	898	888	831	849	863	873	853	863	835	831	866	876	882	832	858	875	854	831	844	856	860	843	882	856	888	842	827	887	870	875	855	920	844	873	836	874	881	858	892	841	876	853	836	847	865	847	908	892	864	858	841	876	821	865	889	854	844	832	863	838	861	851	844	875	863	855	870	875	834	884	868	855	859	902	830	872	871	859	848	857	849	863	847	869	850	858	873	852	852	853	867	848	875	864	857	819	833	873	877	850	867	850	883	856	839	839	856	860	872	844	830	889	896	862	887	861	851	837	886	860	835	879	842	872	849	874	854	901	872	838	847	855	841	852	878	860	851	845	832	849	875	840	868	870	805	840	887	894	869	847	850	852	846	820	846	856	864	850	857	873	858	899	855	836	854	871	866	864	820	878	836	839	855	885	863	857	867	910	860	891	856	834	858	843	813	858	863	878	855	842	839	854	882	824	818	845	859	813	856	842	844	901	799	877	867	871	881	826	865	846	889	881	861	857	882	806	855	850	881	886	881	838	927	839	859	827	840	787	848	861	827	841	851	868	826	854	847	838	895	847	850	853	835	835	856	837	835	858	850	840	854	901	844	854	825	864	867	820	856	868	853	846	846	863	869	881	833	857	904	870	847	853	848	843	845	863	857	868	880	866	870	848	878	868	863	852	868	862	844	856	868	882	856	886	881	870	824	807	873	853	797	892	878	863	832	859	864	831	909	862	840	862	825	854	831	866	880	851	849	837	849	861	833	904	854	874	852	899	871	873	845	859	835	860	879	826	890	874	862	882	843	849	854	878	847	847	837	864	836	855	856	841	852	874	906	870	878	859	852	836	847	859	863	825	844	874	882	845	851	858	848	885	848	844	865	865	844	860	882	833	866	837	922	843	848	860	865	849	830	823	860	870	872	865	855	870	863	855	861	819	857	846	839	883	878	839	915	874	883	882	846	852	848	879	852	835	885	882	849	831	887	828	896	864	855	853	857	854	898	846	859	868	874	857	847	842	876	826	852	817	871	838	879	877	860	847	849	908	834	873	854	840	857	846	848	846	854	846	834	862	848	842	884	875	844	834	853	849	855	859	855	860	862	862	879	838	844	854	849	864	836	900	859	839	887	875	863	875	866	817	868	893	877	866	855	878	871	873	857	849	874	860	845	846	881	816	849	862	836	858	852	852	896	884	825	884	843	874	865	842	874	852	847	866	866	831	871	793	853	847	830	843	832	888	871	866	864	856	849	875	862	868	852	885	870	877	916	824	864	877	848	853	865	887	845	855	843	862	870	851	844	898	872	836	852	860	866	865	852	854	866	873	865	847	849	839	908	886	852	867	861	865	881	830	874	845	860	875	910	846	842	839	866	873	871	822	864	859	853	843	848	890	899	838	857	835	863	859	875	868	860	839	872	890	896	869	869	871	836	827	860	844	864	883	836	879	847	856	880	864	838	838	857	854	844	892	887	888	838	859	842	842	822	888	819	842	836	852	878	886	841	876	904	867	858	827	864	854	875	862	852	890	805	913	851	871	870	857	844	904	859	826	855	884	869	892	875	892	835	843	851	853	835	862	866	825	851	829	855	880	832	878	844	826	884	834	852	830	854	843	833	828	864	845	904	846	833	865	860	848	887	837	846	857	867	855	869	844	839	840	833	871	864	838
345	1	1900	179785	385	4	276	725	829	958	924	915	938	934	903	902	901	887	857	874	872	812	857	879	862	856	897	835	841	877	878	846	843	893	853	833	913	879	915	859	881	837	911	887	864	867	866	860	870	874	856	885	852	863	871	872	909	863	889	829	864	892	879	850	895	863	893	845	878	862	874	878	825	841	852	843	848	852	852	843	879	876	801	873	833	857	869	889	864	872	866	901	869	860	894	870	888	864	890	903	888	887	854	856	929	872	896	912	910	914	936	903	933	914	901	897	908	916	937	874	900	906	913	881	896	884	855	874	898	888	911	891	856	928	907	847	878	860	898	881	888	885	892	892	862	870	843	862	834	853	863	853	859	889	861	848	865	856	884	894	863	872	880	875	876	895	881	858	856	891	875	833	863	859	846	914	860	875	814	896	868	831	882	943	859	872	899	873	877	900	858	834	889	854	894	865	868	868	863	812	841	873	895	888	856	833	887	883	861	908	903	846	873	888	863	874	861	838	868	879	853	833	881	871	859	846	826	849	860	881	821	852	831	877	877	879	875	846	841	862	866	849	846	892	859	842	897	862	862	837	849	867	865	850	817	865	851	862	891	827	889	849	866	886	827	884	897	881	830	881	906	877	851	877	861	859	829	883	857	876	849	877	888	877	846	860	840	854	847	897	864	863	868	866	818	858	875	866	858	850	840	858	839	856	848	855	872	929	849	858	865	816	857	819	851	888	829	878	867	899	870	911	869	872	881	849	878	884	863	859	852	897	845	864	851	849	867	875	838	873	859	890	890	849	790	845	847	891	850	861	894	866	871	885	869	849	883	866	837	852	858	871	843	834	887	893	867	898	861	902	854	878	872	865	882	830	814	856	853	897	869	836	862	893	851	890	839	818	851	901	873	854	861	882	802	895	869	881	865	864	856	881	871	895	840	877	857	896	878	880	845	854	865	852	845	884	876	850	861	858	855	871	872	902	901	890	879	873	888	900	851	874	853	841	863	833	858	830	907	871	872	843	908	889	912	882	861	847	901	877	859	885	867	880	841	900	895	841	868	864	878	835	839	880	850	831	862	839	853	840	867	831	867	892	888	846	861	891	875	851	883	875	922	900	865	848	830	873	889	869	818	828	846	914	831	892	842	857	851	852	891	858	873	898	870	870	870	866	843	867	865	897	859	890	860	856	872	888	867	854	835	844	843	870	909	854	869	874	873	878	846	843	871	884	865	896	855	873	860	850	862	886	916	873	886	920	880	833	898	861	901	881	852	904	834	886	866	834	871	885	879	893	917	849	864	869	893	885	894	830	906	865	861	891	869	851	874	843	854	863	905	856	864	850	876	858	904	896	887	876	833	862	871	847	850	889	831	847	860	868	902	876	865	895	897	871	869	854	889	860	834	905	869	894	873	866	842	872	874	879	870	869	878	838	855	884	860	854	879	896	827	875	856	882	847	843	872	844	888	856	883	863	855	879	895	856	877	810	905	864	852	880	888	822	875	863	833	888	882	882	841	864	891	897	851	869	877	877	810	851	856	861	851	863	868	894	891	902	857	859	838	888	868	864	868	845	843	883	859	882	881	854	849	904	855	851	883	873	861	873	854	893	864	863	870	837	876	874	892	882	818	894	870	928	840	865	874	848	856	866	869	863	876	875	852	850	853	888	874	834	887	847	837	855	877	885	842	874	862	880	882	835	889	888	911	860	872	879	867	909	906	843	878	891	826	885	870	854	879	877	864	819	879	858	861	885	878	855	897	885	859	860	883	852	908	824	894	914	857	833	864	826	946	839	831	882	862	859	892	872	853	842	872	880	856	836	848	875	890	899	910	849	862	899	849	887	911	867	846	866	834	866	901	836	869	863	862	895	901	895	857	876	879	843	905	868	874	859	905	865	860	903	868	854	885	857	846	867	902	865	829	879	871	836	867	876	866	861	857	883	827	899	874	885	865	864	842	871	878	852	855	844	851	891	894	865	866	871	881	906	870	865	860	867	840	859	861	868	866	874	861	840	901	862	858	833	900	873	829	897	867	840	848	903	853	883	880	853	871	866	862	865	878	880	825	872	896	851	839	879	880	880	822	847	867	871	901	844	850	898	854	863	829	858	871	860	871	844	870	842	864	859	882	923	821	865	887	861	917	892	853	882	887	871	868	845	876	881	863	868	877	869	864	880	851	876	851	880	832	887	884	862	870	862	876	848	866	881	899	914	842	867	872	863	874	874	860	883	885	862	857	895	860	864	834	839	864	899	889	813	853	855	864	855	837	889	885	862	913	921	895	839	902	830	877	798	877	862	846	889	857	855	820	895	871	869	869	892	849	889	843	857	878	885	904	844	854	895
345	2	2100	179910	395	12	156	691	821	962	904	955	911	934	902	877	882	850	873	857	875	873	836	891	845	842	854	879	913	864	861	867	871	868	855	885	843	847	872	851	888	869	870	834	870	906	881	863	859	869	836	857	835	856	765	824	879	888	824	874	850	828	854	855	832	860	891	872	871	814	825	921	864	856	843	874	871	857	866	859	880	837	869	851	835	884	893	851	882	857	865	892	895	892	872	857	873	902	899	881	886	878	885	878	916	869	890	867	929	893	882	889	925	918	881	872	919	934	889	900	877	876	889	871	854	859	924	888	867	859	862	876	909	873	860	840	882	840	883	833	853	858	888	853	852	819	843	840	846	896	856	806	846	894	832	887	838	851	870	801	838	859	813	877	862	845	878	873	847	876	854	870	862	866	864	912	876	879	868	865	891	874	807	857	886	834	857	878	839	849	862	803	867	853	858	850	849	859	841	858	890	865	854	837	857	869	917	831	884	814	881	873	860	861	878	884	818	869	869	884	873	829	895	890	879	873	852	883	846	862	857	882	851	861	837	847	854	844	876	864	883	853	889	867	824	859	837	868	844	886	860	827	857	843	859	854	859	953	855	877	861	887	843	819	885	820	859	893	850	851	841	848	860	864	896	862	870	858	878	802	868	824	903	849	850	855	869	869	882	847	839	831	872	823	881	829	848	828	843	855	878	835	830	866	884	870	829	905	873	828	894	875	870	841	879	852	901	875	853	871	850	860	859	831	868	848	865	852	870	878	837	899	834	855	838	842	845	809	830	867	852	872	852	856	885	851	837	857	849	854	847	844	874	847	883	861	855	835	873	862	852	878	902	811	840	877	864	854	853	795	884	845	815	845	885	880	879	862	877	840	822	831	908	856	887	850	875	875	854	881	864	861	844	848	878	858	867	860	833	849	883	880	831	906	833	867	841	883	847	866	856	886	843	923	830	820	879	874	887	828	834	837	846	867	845	851	845	863	854	907	831	837	841	872	871	855	864	880	842	873	852	853	845	833	843	853	827	873	859	860	877	882	886	849	795	829	879	863	856	853	836	888	877	833	874	841	855	873	850	860	878	855	836	845	865	818	878	839	846	933	857	904	859	892	864	865	819	858	839	877	863	846	865	867	880	873	853	812	854	882	826	857	856	841	854	876	869	851	859	883	868	896	867	880	852	830	870	861	894	874	821	872	827	867	876	866	872	856	856	904	889	899	823	868	892	870	862	861	846	853	887	885	861	855	844	815	873	843	831	870	892	849	881	852	855	826	895	892	868	868	896	847	904	837	870	842	864	874	854	852	875	852	853	877	829	873	863	850	864	885	817	863	857	872	855	877	892	880	856	861	882	870	818	867	865	873	846	875	824	859	881	899	863	873	837	885	870	830	855	835	858	867	857	868	866	882	825	832	859	849	844	842	871	905	845	837	881	810	838	863	867	845	864	869	873	861	848	833	879	869	874	833	878	856	877	885	880	859	900	874	871	879	849	865	866	841	898	845	865	854	818	849	903	833	860	861	846	871	879	888	878	847	859	882	834	855	825	878	864	847	834	867	875	883	835	885	818	807	875	885	856	893	870	829	880	858	862	896	841	863	860	862	871	899	826	840	853	871	860	877	849	867	860	872	873	892	862	839	870	892	854	865	866	845	835	878	848	880	902	878	847	886	827	854	853	857	850	849	833	874	831	866	839	843	851	864	856	864	845	893	872	834	858	850	879	835	858	870	870	806	873	869	860	879	855	842	856	856	877	884	871	832	900	868	863	839	850	889	852	849	861	830	843	833	870	846	849	842	878	895	858	853	876	835	867	823	842	856	865	877	858	841	853	858	888	880	811	892	858	827	902	899	872	842	825	845	864	890	825	843	850	812	879	849	875	847	859	857	854	866	906	854	879	850	871	879	875	845	819	842	909	866	870	830	855	882	862	863	845	852	859	839	857	881	854	881	846	945	868	844	856	876	886	846	838	869	858	887	851	862	858	850	829	840	826	881	864	850	866	880	833	859	860	871	817	878	854	845	833	870	844	921	871	886	877	869	876	877	818	834	866	889	853	868	844	835	856	875	844	873	877	865	880	849	836	821	867	885	878	836	847	897	899	873	881	844	892	870	888	862	857	861	823	857	844	860	865	878	886	889	861	911	828	874	844	913	843	885	855	872	853	878	879	869	853	856	882	821	853	886	877	891	837	839	868	863	861	898	909	869	841	891	883	892	868	884	882	885	891	867	863	823	846	858	859	881	858	867	837	852	882	824	889	826	811	857	882	849	864	849	853	877	869	829	858	860	850	829	875	819	841	867	811	886	832	871	854	858	897	846	847	842	855	886	898	841	830	907
345	3	3500	180035	404	10	115	672	823	892	903	925	945	898	906	834	893	898	882	888	881	885	832	875	854	881	896	872	903	850	859	847	863	881	837	817	862	825	842	867	849	854	929	894	821	845	864	913	844	840	856	840	832	867	818	888	839	875	827	832	852	864	868	834	865	861	881	866	845	831	894	830	886	837	893	829	834	855	900	854	826	851	856	838	857	866	866	860	865	846	868	879	887	862	885	861	922	896	871	865	893	886	863	902	893	872	914	893	910	852	912	918	902	886	878	885	914	905	888	895	874	889	857	889	877	886	912	854	850	841	874	844	843	860	891	864	826	887	827	874	864	857	877	868	882	877	868	841	888	825	836	851	835	852	853	913	857	845	852	855	838	846	843	859	847	837	854	838	887	877	866	856	843	852	842	866	878	822	843	819	875	854	827	841	882	858	861	863	855	829	869	863	855	863	863	886	868	845	856	864	840	854	868	876	845	835	830	855	821	883	838	864	828	894	865	872	834	858	853	850	853	874	857	851	845	854	845	858	884	862	862	821	854	859	834	850	826	821	861	862	860	834	840	838	842	855	832	871	823	834	850	861	839	830	885	854	839	827	844	853	832	862	872	884	865	851	875	825	850	862	883	866	839	846	830	835	861	846	847	809	873	850	842	864	873	847	890	872	846	855	835	880	873	853	834	834	839	891	822	879	878	883	846	867	828	863	858	846	837	851	833	855	816	900	876	822	885	871	841	836	865	870	852	890	866	821	858	859	827	846	882	856	818	851	857	858	833	838	830	883	859	861	870	828	852	883	853	852	863	825	856	891	822	828	843	845	864	853	856	862	828	878	839	860	861	856	852	869	832	846	859	839	869	887	825	864	818	893	823	879	816	830	836	888	840	857	885	846	847	824	866	861	867	856	855	819	873	821	823	831	861	815	880	857	847	834	848	854	854	843	855	831	881	827	911	856	895	857	847	852	884	827	884	837	832	829	796	887	861	848	847	857	849	881	841	866	906	852	876	854	821	909	873	887	881	842	869	810	878	890	841	838	843	846	854	858	863	874	878	886	891	875	800	812	893	838	825	912	844	867	800	824	888	893	843	865	862	847	857	863	855	856	889	853	832	877	842	846	875	828	863	867	886	835	823	865	880	867	864	853	859	867	824	880	829	869	867	874	869	824	843	855	819	856	874	887	891	828	855	871	847	834	909	835	850	843	865	836	864	840	842	845	854	856	851	857	839	856	814	880	851	875	835	857	859	856	908	841	862	842	807	840	833	863	839	812	811	861	859	891	845	832	847	849	881	814	881	856	880	838	834	857	868	858	882	842	868	836	862	861	846	839	832	825	830	870	882	863	865	815	834	827	887	851	845	857	843	890	844	869	878	866	860	843	864	840	840	808	828	827	870	830	844	876	871	848	822	848	857	849	805	900	874	807	846	852	836	866	829	843	881	839	865	852	873	882	844	870	829	863	849	846	831	838	862	869	853	846	894	875	809	845	831	841	853	856	846	902	890	844	811	815	849	862	815	834	847	891	880	843	851	841	855	840	819	846	866	888	824	880	881	843	830	852	859	898	827	856	851	830	864	842	823	802	874	855	824	812	834	841	885	861	865	908	836	824	848	835	851	904	847	796	848	860	837	857	848	850	825	831	890	815	849	821	839	835	847	884	834	829	874	791	865	878	839	851	843	861	873	820	848	885	854	829	845	855	860	868	897	827	861	844	859	895	823	834	862	829	870	840	844	846	847	846	827	862	870	839	824	834	865	868	818	851	848	869	828	823	834	857	854	875	845	863	876	852	862	845	854	854	851	863	847	834	837	822	883	871	856	863	843	878	885	824	866	828	843	870	845	892	884	870	876	861	821	865	853	847	849	874	863	879	830	852	838	841	864	836	865	850	846	865	878	878	809	864	895	850	812	871	836	813	835	844	873	837	862	878	821	870	883	825	847	859	874	845	898	813	804	817	883	901	872	856	859	872	832	864	890	859	834	894	848	879	860	841	882	872	862	870	819	829	838	898	850	842	838	873	861	882	860	822	862	819	856	895	859	844	833	847	887	821	865	828	874	862	802	882	847	801	853	845	909	889	844	859	834	867	863	850	832	890	864	836	874	821	865	852	858	827	839	838	798	855	821	848	841	880	866	842	841	855	820	863	878	835	822	841	873	839	804	870	864	873	857	819	866	838	836	898	869	858	855	876	874	870	833	839	907	870	856	861	850	868	845	826	852	860	848	873	852	800	857	889	850	833	877	842	844	832	847	872	827	873	857	847	834	856	872	856	847	821	863	842	861	864	844	869	871	876	888	845	899	870	865	841	846	854	856	836	840	827	823	821	856	836	846	865
