345	0	2700	185609	400	43	152	633	914	1146	1114	1148	1062	1078	1021	992	964	965	956	947	937	951	936	914	928	905	934	909	918	923	908	895	925	868	887	893	876	887	900	855	866	833	865	905	831	847	835	885	884	898	854	876	862	845	877	817	858	822	832	815	848	835	848	845	809	822	823	840	799	839	814	817	843	822	837	838	867	805	837	884	817	847	839	843	838	807	849	848	830	802	794	815	839	839	822	816	821	812	854	847	832	840	837	824	810	835	804	814	814	822	842	825	845	832	829	804	854	804	831	786	834	814	825	798	828	804	831	832	844	853	843	830	828	823	820	821	853	847	829	788	817	834	777	823	815	858	805	790	801	841	789	827	834	843	814	850	808	830	802	862	822	859	807	798	798	852	810	836	794	827	812	885	829	824	840	806	786	831	843	842	791	852	827	829	834	845	851	827	837	825	814	856	837	800	848	850	779	844	807	839	820	835	840	821	791	792	792	783	805	825	824	794	806	854	823	833	839	818	851	840	807	821	839	836	818	818	828	841	864	845	764	820	791	828	826	820	847	844	825	821	842	806	829	831	821	832	799	827	806	796	830	840	826	850	854	833	831	799	804	835	856	795	811	828	822	785	824	806	812	846	876	830	830	807	824	825	857	798	813	819	828	830	826	799	822	844	874	810	791	817	767	838	792	816	797	847	833	799	828	798	807	855	871	826	829	805	826	808	833	859	813	840	803	801	851	831	808	833	814	853	844	816	815	814	816	822	823	787	839	854	809	855	828	857	799	810	862	808	825	771	833	807	807	832	842	841	835	811	803	835	859	838	800	817	848	820	805	832	824	809	830	776	845	821	844	811	834	837	830	845	839	851	828	848	808	843	813	858	815	837	845	832	861	836	848	842	855	825	867	859	866	826	847	804	844	817	813	845	835	822	844	805	793	814	827	815	821	819	801	831	818	840	782	828	812	811	807	844	807	828	837	858	830	825	857	798	823	809	823	798	805	815	808	779	857	827	855	823	843	825	806	836	844	837	821	802	827	837	796	823	834	807	833	794	836	830	827	838	836	823	807	850	823	792	838	868	833	834	839	846	802	824	820	832	803	861	795	843	814	868	844	821	821	832	810	823	850	793	819	830	807	815	814	832	841	844	846	841	818	808	807	857	831	825	823	866	840	813	827	871	812	868	835	850	817	808	784	794	858	831	837	826	832	852	864	794	845	837	807	817	781	826	817	811	853	807	815	803	839	830	822	801	863	790	826	825	778	835	852	797	848	817	825	820	825	833	858	829	795	821	844	831	820	806	841	804	803	851	811	825	835	842	842	817	817	868	785	819	860	821	826	832	842	820	846	820	833	794	854	798	815	852	799	840	826	797	810	806	831	829	791	811	859	814	811	863	837	827	810	841	831	855	839	815	846	833	855	830	833	847	809	848	814	817	822	811	838	824	839	814	832	786	785	856	817	800	869	859	818	798	865	838	830	833	819	837	845	826	813	804	855	811	826	789	827	831	824	833	842	806	841	819	866	845	826	845	794	818	829	867	812	835	814	836	788	853	824	776	790	780	835	859	785	853	849	797	833	824	834	822	847	828	809	821	840	805	813	839	829	821	833	866	819	835	838	827	808	834	828	793	804	817	845	819	846	792	847	809	820	847	807	826	809	811	773	847	799	844	824	807	822	829	789	821	847	802	789	822	839	825	813	802	830	829	874	796	796	813	789	812	843	817	808	813	775	812	839	819	800	811	855	827	835	834	858	822	787	851	814	877	817	826	817	846	833	828	849	827	813	819	825	846	809	808	819	858	807	822	844	798	788	812	856	837	831	783	834	809	814	844	803	821	798	840	817	782	823	824	855	840	803	834	787	809	814	789	822	816	820	800	803	834	813	831	847	823	785	835	836	826	802	820	832	813	815	861	850	828	812	819	848	870	832	824	804	836	866	804	806	808	798	808	829	786	864	814	786	810	777	833	843	811	803	831	801	831	816	807	886	826	844	822	823	786	827	821	837	861	809	840	835	839	805	842	794	841	801	824	805	814	825	857	820	834	817	834	834	824	819	818	841	862	866	814	856	808	811	821	840	852	819	816	860	828	800	852	821	810	803	863	828	829	820	830	796	851	810	808	843	767	840	774	841	853	812	871	837	846	810	839	846	814	792	819	842	820	848	863	826	823	836	815	824	851	822	803	844	821	865	825	831	807	809	854	797	793	810	808	834	840	811	832	835	846	826	787	828	847	827	796	823	847	836	786	862	815	837	838	857	821	819	823	814	798	833	846	822	809	776	834	841	810	813	801	781	789	849	830	801	768	820	792	834	842	820	818	835	849	837	840	843	785	824	847	781	834	834	804
345	1	1900	185710	433	76	310	918	1101	1163	1127	1137	1085	1016	1000	979	997	957	923	954	970	949	938	907	938	927	943	896	891	881	883	859	896	883	866	877	838	878	857	839	851	864	873	876	835	851	859	839	871	832	869	855	805	865	875	854	827	851	854	824	849	878	881	841	834	839	821	817	819	849	847	828	816	844	798	847	797	841	857	809	831	848	832	830	838	819	858	844	812	827	869	806	853	862	879	797	837	824	823	803	817	796	854	864	810	782	849	836	841	839	870	861	834	823	801	796	816	805	822	839	808	838	806	849	827	829	823	856	815	816	830	840	860	829	827	836	794	817	792	823	810	791	843	861	845	858	830	790	802	821	832	826	838	792	807	845	832	835	805	792	826	771	857	836	791	853	830	809	860	894	808	809	830	827	832	861	813	853	793	808	831	832	806	833	843	819	811	825	828	811	844	791	818	815	820	847	830	812	842	836	826	846	825	794	827	866	810	810	828	817	807	808	823	805	816	855	834	828	847	831	789	834	804	781	857	852	789	829	809	821	834	805	886	834	867	821	849	818	830	783	811	831	843	823	819	841	839	819	812	830	818	852	814	885	810	837	831	849	827	857	855	829	829	831	827	817	851	839	842	842	798	807	808	844	825	793	839	804	865	773	820	839	815	832	829	799	860	823	808	796	825	783	834	861	844	822	819	842	839	806	873	822	819	827	860	860	795	799	819	828	822	858	838	813	787	831	792	824	842	830	816	829	818	869	840	818	816	842	817	845	825	834	825	835	770	846	834	837	837	851	877	848	812	819	816	781	839	805	807	810	798	819	825	856	843	854	833	830	818	822	822	838	795	787	839	819	825	823	837	826	829	825	821	810	777	837	824	829	807	844	798	801	814	808	821	831	805	832	811	840	810	837	809	839	861	810	814	835	849	880	805	838	831	796	864	830	796	842	816	802	826	797	851	815	833	830	810	839	849	839	828	844	852	803	836	809	862	830	787	817	814	839	813	819	808	805	813	824	832	798	777	812	808	811	837	845	819	852	786	831	830	848	833	841	841	832	773	815	809	809	811	844	801	828	833	829	853	854	849	795	830	835	781	859	800	844	847	828	790	828	783	816	873	814	846	817	839	855	853	811	820	828	789	801	818	855	853	790	840	811	807	808	874	851	800	783	811	828	797	828	838	821	809	829	801	860	809	821	854	772	793	843	827	853	851	808	810	819	832	828	826	781	854	831	807	809	813	825	803	828	836	854	825	822	819	813	829	856	811	826	809	815	848	828	779	823	812	783	827	808	843	805	824	821	831	808	874	831	853	823	795	804	779	816	845	806	795	795	813	815	853	787	878	810	859	785	830	813	804	845	825	861	816	799	851	805	803	806	860	802	813	832	812	841	799	827	818	822	819	846	833	810	822	801	787	798	813	823	817	853	861	817	828	840	824	808	846	831	821	816	816	847	813	820	809	841	842	854	822	827	864	843	838	806	800	777	832	846	777	810	860	804	850	864	809	838	825	807	814	831	844	845	799	820	806	818	848	846	801	818	811	845	820	819	823	815	822	827	843	813	827	806	854	829	837	814	830	846	838	803	820	820	836	848	838	836	802	825	839	772	871	842	823	850	833	818	832	826	830	835	813	845	803	810	804	855	835	831	858	837	797	836	829	810	836	824	840	815	793	843	817	807	858	820	827	831	825	792	836	832	819	840	815	848	811	853	811	784	807	853	812	846	813	809	828	834	811	833	835	809	810	807	845	778	829	846	820	786	801	878	794	840	826	829	797	812	864	799	854	830	829	796	793	805	801	858	811	813	826	829	820	846	791	852	868	838	816	776	798	833	849	848	791	810	815	853	835	824	847	818	812	831	795	859	834	808	814	806	815	833	823	821	806	833	839	783	830	831	811	831	815	869	780	793	867	822	815	801	796	873	830	809	856	848	845	825	801	855	803	869	842	832	823	861	826	817	846	820	785	839	844	837	816	851	815	844	818	826	812	792	816	814	858	840	849	829	838	766	848	859	827	827	828	817	797	815	843	851	829	813	855	841	807	891	838	829	806	833	798	818	841	805	848	828	797	818	835	807	812	856	810	877	823	837	828	825	803	860	861	816	864	810	799	795	785	817	838	860	809	799	796	831	830	822	872	841	852	818	804	803	834	809	824	830	848	812	829	837	798	830	829	803	815	823	822	845	814	835	836	865	821	822	819	805	807	847	805	854	835	794	852	806	846	857	821	840	833	817	826	842	836	812	804	812	817	851	812	815	828	796	801	824	794	820	834	825	812	853	817	767	845	839	802	795	818	836	793	826	855	838	827	843	787	819	840	789	833	862	832	813	833	869	817	878	840	833	823	796
345	2	2100	185812	429	63	251	824	1049	1187	1185	1167	1130	1078	1100	1018	1028	998	1027	992	941	968	976	928	959	973	928	918	875	885	879	894	823	907	887	884	886	902	893	893	885	866	868	833	859	814	889	871	877	854	885	855	850	847	831	835	862	861	864	848	863	859	894	830	834	841	880	893	849	844	796	864	823	812	875	826	816	823	836	874	832	841	828	824	805	868	812	828	877	843	825	832	860	843	834	830	833	820	873	832	863	791	869	842	812	854	842	861	878	802	871	871	821	813	876	906	818	876	850	866	865	806	838	856	841	859	870	854	828	828	857	844	843	854	834	799	812	831	844	842	819	848	854	804	822	831	842	831	851	856	810	874	884	847	848	860	852	855	831	872	875	856	864	810	834	860	819	832	830	862	813	843	802	834	821	822	832	841	835	835	825	814	816	837	846	845	847	869	820	834	820	854	813	828	841	882	832	819	840	861	855	827	831	863	837	848	842	811	853	819	853	835	823	813	852	848	809	830	829	829	828	843	839	807	808	816	835	845	794	854	844	853	822	817	868	851	821	817	854	785	864	840	827	854	837	870	798	863	888	824	838	839	851	833	811	837	833	860	857	863	823	814	866	861	826	825	858	796	856	859	835	862	787	826	854	847	825	811	806	816	840	853	846	853	822	852	877	849	858	805	830	859	842	835	846	805	817	817	825	855	845	833	844	866	834	890	813	838	818	804	824	836	852	834	842	823	863	833	824	841	833	811	858	855	820	850	824	851	804	836	846	828	836	810	872	803	828	801	848	845	851	831	853	815	789	838	798	843	848	845	870	839	842	875	864	840	865	829	824	796	809	842	843	883	828	852	818	863	852	847	824	862	836	834	859	820	856	828	844	828	809	821	853	827	900	838	854	811	832	842	803	844	818	814	824	861	830	837	827	824	859	864	860	852	857	839	823	847	850	866	854	849	822	854	851	838	853	833	857	832	825	834	837	853	854	829	845	823	808	868	832	858	849	818	855	827	854	866	826	861	816	799	831	812	840	829	846	856	809	842	856	833	824	847	812	859	823	837	798	860	811	861	814	850	859	802	823	815	857	820	818	828	803	828	839	821	809	819	821	845	835	823	815	846	847	861	854	813	872	828	838	843	820	843	860	843	854	813	825	852	868	814	860	829	848	820	828	856	826	830	856	816	815	805	818	848	864	805	832	839	817	849	821	822	830	839	802	840	833	824	860	820	822	826	811	796	847	843	807	822	812	831	824	855	845	821	824	829	848	829	863	845	828	853	834	842	831	843	830	808	808	826	825	849	829	845	830	831	855	823	825	811	798	834	820	840	798	809	838	847	827	826	801	849	842	840	840	850	854	826	860	818	840	821	840	796	834	822	845	829	865	836	859	838	820	888	818	807	809	830	844	812	855	823	832	836	814	824	844	828	822	869	830	829	848	834	830	808	825	838	851	868	827	799	840	821	873	835	830	805	787	851	850	870	818	852	826	849	828	822	803	798	819	837	858	845	836	826	848	842	867	906	852	846	835	816	851	832	891	858	823	873	838	825	836	826	832	854	834	837	854	831	833	851	822	798	848	836	847	839	826	808	811	868	824	856	864	849	841	801	833	826	833	813	851	811	793	833	843	846	845	814	843	870	827	836	847	822	829	841	799	864	803	825	808	831	835	839	821	855	819	872	833	808	814	878	846	858	812	849	817	844	833	857	857	835	830	833	844	821	840	806	846	840	847	828	847	827	864	858	809	838	823	785	824	851	847	871	880	827	832	843	808	823	851	870	849	808	849	878	817	847	828	835	830	843	809	827	829	809	815	826	876	823	861	848	785	814	820	824	819	853	801	818	818	818	845	826	851	836	828	845	846	814	809	836	833	822	832	852	866	849	792	843	821	851	892	799	859	822	800	822	872	854	854	858	830	794	871	811	850	848	785	867	857	801	862	870	787	843	807	851	841	867	836	816	833	873	833	835	828	814	821	869	842	823	833	821	844	860	816	858	798	865	800	829	829	872	843	866	838	814	822	800	832	834	863	835	822	857	839	809	788	855	812	848	825	845	808	819	867	842	862	795	857	854	838	805	807	824	830	854	793	875	844	813	838	836	849	822	868	832	833	826	851	817	824	831	865	808	847	794	815	854	835	783	845	824	858	843	828	779	828	802	854	858	839	841	831	826	822	824	857	836	851	810	819	816	865	829	837	838	879	799	860	811	853	864	826	827	805	813	798	803	833	857	812	837	875	814	855	829	860	836	869	859	812	854	809	830	821	863	784	866	823	826	849	846	817	835	768	847	840	812	829	843	841	841	842	818	848	846	831	851	816	798	804	813	808	851	834	836	852	806	823	839	843	862
345	3	3500	185914	421	90	275	784	1069	1257	1229	1218	1165	1203	1126	1075	1078	1050	1044	1006	1006	979	981	1001	947	938	940	922	930	908	955	950	892	899	925	896	891	932	842	880	902	843	892	858	856	895	903	882	876	869	877	877	875	861	860	852	851	858	850	872	885	867	884	841	871	866	849	867	846	910	871	887	830	874	850	876	828	841	836	826	873	829	873	875	857	905	860	849	830	847	866	835	833	870	804	842	844	834	856	830	840	869	781	853	811	814	851	856	902	853	841	823	876	840	853	813	852	854	890	860	843	824	831	828	841	826	841	858	810	835	861	890	861	867	871	895	832	886	854	860	835	861	843	844	874	828	880	860	876	846	821	834	842	882	882	865	830	831	847	828	870	827	871	837	876	860	869	834	849	840	872	818	793	840	852	871	813	830	844	864	839	847	859	868	826	822	883	853	850	860	829	863	838	851	841	850	830	877	863	840	867	856	858	837	856	825	850	847	865	842	842	878	802	856	849	867	826	836	900	852	848	874	875	860	872	851	817	876	871	855	806	876	853	796	834	848	842	823	851	845	845	858	833	806	849	862	884	870	836	846	850	854	845	894	843	855	821	825	863	845	864	826	853	846	854	853	813	821	861	830	856	806	847	861	855	827	882	814	829	836	880	842	817	862	833	869	891	819	868	853	877	870	859	816	798	871	875	868	846	857	832	834	810	850	835	851	839	858	858	837	868	818	842	823	781	847	878	828	839	827	838	862	839	860	858	851	866	863	851	861	836	859	869	834	872	870	815	849	893	830	864	843	826	838	856	847	882	821	857	871	838	858	881	865	835	855	829	811	874	847	878	812	889	798	887	886	828	869	878	868	828	847	843	833	852	875	809	898	840	826	847	832	844	820	838	868	844	875	816	826	876	843	854	836	837	841	844	805	846	831	810	847	867	885	875	847	814	854	812	879	825	849	861	843	874	865	828	875	845	814	819	894	854	877	834	843	860	876	851	871	820	848	847	870	847	845	847	844	874	826	859	794	832	863	872	846	831	863	848	841	817	867	877	880	883	821	845	893	860	866	821	836	840	855	887	869	856	842	836	875	854	851	825	843	825	838	831	851	841	829	871	881	820	857	866	851	831	837	850	836	815	846	869	807	831	848	854	838	859	892	835	819	846	840	845	837	831	835	838	848	871	843	832	884	847	822	853	856	843	859	860	859	840	864	865	842	869	819	856	847	824	880	854	845	856	836	851	846	832	842	868	836	854	870	865	826	865	848	882	842	902	826	841	854	828	843	855	853	875	870	849	829	798	837	850	890	855	832	854	822	872	839	855	819	832	841	842	875	855	858	852	859	827	886	840	831	877	839	870	891	843	856	838	875	853	842	848	890	832	852	846	900	830	835	807	815	859	849	807	818	860	842	857	845	855	845	872	848	819	879	852	852	863	883	823	834	863	831	829	853	883	856	840	867	808	875	834	833	872	833	838	861	830	848	866	873	858	857	851	828	874	827	869	866	856	863	873	853	830	859	873	870	855	797	876	841	850	845	817	839	867	883	858	868	865	844	848	886	829	815	844	846	844	809	846	840	871	863	849	843	833	861	849	825	838	837	816	885	873	841	846	852	868	852	856	829	893	836	860	819	834	783	856	854	863	872	811	854	854	846	864	846	801	807	852	834	876	864	841	849	845	868	823	822	865	857	808	789	873	893	830	865	835	857	819	852	838	843	862	861	847	861	816	850	822	859	859	829	840	848	877	861	820	853	843	854	869	854	820	841	876	851	846	856	856	805	869	859	856	823	835	873	876	829	849	865	836	848	856	850	838	883	828	823	842	859	853	861	824	853	853	841	884	840	831	857	844	848	872	856	842	820	823	865	848	859	862	789	889	853	847	850	841	853	872	863	845	846	836	866	825	877	882	826	842	838	879	859	894	854	832	812	814	843	834	864	852	833	857	888	831	873	803	849	879	866	863	837	829	819	870	862	840	862	865	819	837	855	812	808	848	856	871	841	869	837	885	878	818	874	871	805	855	832	862	853	868	844	847	844	865	847	864	857	835	869	799	831	872	836	829	807	837	848	883	839	834	884	861	890	841	880	875	863	879	848	846	851	855	827	870	815	841	852	832	840	864	831	868	859	854	852	834	857	861	841	801	848	842	812	852	839	851	853	811	885	843	845	865	824	833	834	833	882	884	855	891	855	819	838	876	852	851	856	841	823	884	850	836	806	856	848	873	865	801	853	839	848	841	797	856	860	835	856	873	864	880	851	829	845	855	852	869	857	815	842	850	858	843	837	855	913	865	860	894	859	835	849	830	852	819	879	841	839	888	842	855	851	852	857	820	886	829	866	833	856	873	873
345	0	2700	186016	425	78	207	670	982	1199	1178	1210	1166	1195	1187	1141	1091	1083	1038	1041	1038	1024	988	1005	991	1019	978	976	935	923	938	904	951	909	918	903	895	861	910	903	880	890	922	917	892	888	901	863	888	852	905	894	864	863	863	884	910	888	862	872	877	894	847	853	868	890	873	872	890	886	856	894	874	861	884	862	875	894	847	854	901	862	830	906	876	909	876	895	854	911	884	881	887	868	862	842	902	860	869	870	910	844	902	854	849	823	879	874	878	860	865	854	872	897	875	830	876	855	917	841	880	897	876	882	886	873	895	870	881	843	857	857	863	851	864	879	925	887	871	854	868	870	869	872	847	892	912	883	896	886	875	866	863	843	861	845	905	873	883	850	860	868	862	880	881	905	855	880	856	871	872	856	865	877	899	902	855	895	869	867	869	885	849	859	884	853	880	853	822	879	835	863	879	872	862	883	885	870	856	855	842	893	877	889	870	849	862	909	872	857	869	893	885	876	869	885	874	871	860	900	873	872	897	871	881	867	849	847	890	817	892	865	881	890	880	869	879	855	834	878	831	889	839	864	862	872	885	874	869	889	868	877	857	882	861	864	847	909	849	858	866	869	876	869	843	901	856	880	880	868	837	862	893	848	898	862	885	886	883	872	869	892	847	855	858	890	868	859	874	867	839	875	816	844	866	871	856	839	903	833	854	875	833	883	856	882	895	889	831	853	890	874	853	901	861	844	927	887	844	871	856	878	852	875	846	860	870	871	871	840	873	877	855	869	870	885	861	871	870	865	869	857	828	879	878	874	857	865	887	873	887	853	879	853	845	861	859	862	935	836	841	912	819	862	863	860	860	890	856	882	894	887	871	879	877	829	864	833	882	847	888	869	859	890	853	848	867	847	877	872	864	882	896	863	872	870	903	882	902	845	880	877	884	915	826	875	875	874	885	864	849	862	825	877	863	805	879	862	892	893	855	896	880	856	847	910	861	893	881	871	861	888	838	848	844	893	845	850	886	848	885	855	900	891	872	824	842	908	884	851	873	873	869	857	865	836	829	870	872	839	865	907	865	880	855	862	906	901	863	866	873	834	843	928	841	925	854	849	882	877	852	855	860	868	852	882	873	864	831	852	879	877	866	879	859	882	862	878	872	876	836	936	852	860	842	859	884	861	867	883	842	870	873	834	889	903	827	822	870	869	800	863	881	837	884	833	853	890	861	868	878	909	839	871	823	889	897	893	902	850	884	887	898	866	837	836	868	887	870	884	862	882	849	876	872	840	869	871	857	843	895	864	872	867	850	889	891	880	838	874	871	837	869	872	879	896	848	860	875	827	858	866	837	885	866	833	853	881	846	879	855	871	888	871	867	868	849	897	830	901	900	867	883	850	890	809	888	841	892	829	849	843	863	853	870	856	868	885	856	876	858	873	889	913	837	877	883	888	873	884	856	864	839	870	899	907	871	913	870	826	875	876	811	902	891	910	864	863	861	885	871	912	871	873	825	856	867	845	841	894	841	864	864	843	874	892	866	864	892	882	897	867	892	863	894	854	852	865	827	896	867	899	873	893	847	836	865	885	848	880	842	858	846	885	865	892	861	853	853	850	822	853	867	861	869	887	874	846	840	866	860	876	867	883	870	821	879	885	851	900	878	896	881	859	913	894	893	888	900	902	869	876	867	861	863	868	856	900	829	878	874	849	825	880	871	906	865	869	849	852	900	850	867	888	877	862	858	873	793	880	864	863	845	883	816	892	851	839	873	889	854	841	861	864	851	865	853	884	869	845	846	879	884	830	882	868	839	894	875	843	840	869	843	836	900	846	860	890	849	858	868	841	867	871	830	880	883	894	884	845	851	871	835	870	907	879	906	839	853	907	848	856	845	893	832	823	875	872	850	823	846	848	878	869	870	859	845	862	861	908	872	917	844	843	841	861	872	887	874	873	871	897	852	853	894	889	866	846	859	891	858	863	877	845	853	829	890	840	842	845	865	846	825	851	851	888	855	894	849	871	858	867	877	868	841	874	871	849	845	877	878	884	906	866	827	851	841	847	867	883	904	871	860	835	913	886	880	897	845	889	870	826	865	863	861	856	857	879	864	878	870	873	834	866	874	844	877	887	894	827	842	912	879	888	900	882	853	851	838	859	884	850	835	886	849	864	895	893	889	879	846	837	870	854	875	871	888	833	889	897	887	831	855	880	882	876	913	910	885	907	839	909	850	866	880	868	852	870	876	834	855	860	875	850	863	872	812	866	852	885	845	872	876	846	874	882	864	876	899	857	872	856	860	896	878	876	904	872	867	897	849	870	864	875	878	889	859	860	858	852	897	835	861	838	830	872	885	893
345	1	1900	186117	450	110	316	888	1154	1239	1232	1216	1203	1144	1162	1099	1101	1066	986	1013	989	989	964	934	954	937	960	885	901	915	900	921	892	871	853	921	857	883	885	888	880	925	861	893	861	863	850	858	870	879	836	863	860	852	841	871	857	854	860	842	842	861	873	831	857	910	867	849	819	837	821	834	864	845	838	837	843	877	821	812	870	858	846	822	832	834	837	874	890	829	882	808	829	859	867	820	856	828	857	832	821	857	804	838	837	870	862	870	853	841	895	854	846	807	856	828	841	841	843	816	859	860	860	852	839	848	839	823	833	842	800	846	820	823	842	885	846	885	813	833	810	870	850	814	865	854	816	886	846	853	865	843	864	831	853	819	861	861	861	829	867	859	821	852	864	832	829	873	843	848	797	832	833	836	834	838	851	808	862	819	860	846	876	887	870	840	868	821	844	838	870	888	858	837	849	875	841	837	836	842	839	882	846	830	868	832	791	842	855	869	857	810	833	858	819	863	861	827	851	821	838	856	872	822	828	861	841	816	859	836	860	826	867	858	840	839	854	830	857	859	886	840	874	841	833	845	841	889	854	859	817	855	833	866	850	809	845	839	827	878	848	812	857	833	838	866	823	864	834	821	840	882	831	844	848	850	805	837	843	865	862	831	825	826	810	840	827	871	831	848	856	849	867	835	845	853	853	877	858	842	851	848	822	841	864	814	826	843	875	848	854	836	833	849	842	804	834	833	838	844	860	823	814	871	829	821	838	864	859	829	824	860	848	845	854	832	839	815	875	835	857	848	859	856	840	820	815	838	842	858	846	821	863	851	813	861	874	838	850	849	852	816	822	845	832	820	858	832	855	852	849	839	847	826	865	835	840	836	875	858	859	871	836	834	825	825	867	870	865	843	824	852	828	846	852	841	849	876	870	849	851	821	843	882	830	837	848	855	827	869	877	808	843	852	856	825	849	864	829	838	858	821	863	844	822	890	855	854	827	830	844	885	861	828	801	843	853	826	856	869	859	850	788	855	841	901	846	841	866	849	818	861	873	829	819	816	848	838	834	836	881	898	816	859	828	854	816	838	836	835	840	831	813	856	849	821	883	846	849	833	824	882	827	813	849	861	844	850	891	828	868	822	846	810	844	879	764	868	834	868	827	858	849	840	846	829	865	849	916	825	835	853	844	847	849	819	866	867	871	895	843	877	821	842	818	879	839	855	839	858	852	861	863	828	841	858	851	842	840	873	853	864	816	838	793	851	813	897	819	854	845	845	845	856	838	802	841	829	865	858	863	861	815	860	830	833	814	871	840	850	832	877	842	844	899	844	870	901	880	852	834	859	792	847	863	844	881	832	833	818	864	849	832	840	831	891	811	837	861	853	807	850	870	887	815	872	832	852	839	844	849	825	817	843	838	845	825	870	854	849	842	860	835	851	842	842	850	800	882	844	826	842	844	851	836	862	827	866	826	848	858	823	846	840	831	845	819	856	858	828	865	831	820	837	859	879	834	855	828	853	846	851	822	852	834	864	857	865	827	845	824	897	822	834	862	868	836	882	865	851	815	863	836	863	866	842	800	829	840	873	840	811	869	862	864	822	844	843	858	854	828	833	823	818	836	862	850	867	848	822	839	867	829	864	836	839	829	817	821	827	847	858	847	842	818	827	892	849	843	858	807	847	860	831	867	854	842	857	805	848	797	826	846	818	835	884	852	832	852	867	831	861	829	830	833	856	807	819	843	852	868	881	843	847	818	885	851	841	846	840	839	838	816	860	817	855	913	825	867	857	808	846	879	838	814	854	865	853	818	827	854	874	850	808	827	861	838	861	840	801	872	834	848	868	845	873	890	837	799	887	812	874	819	841	863	894	847	876	872	859	812	831	878	876	849	842	802	892	818	846	854	840	835	870	843	825	846	876	901	818	847	874	835	842	866	826	829	838	861	796	869	829	852	834	829	859	835	803	859	836	857	883	857	828	835	893	831	868	833	826	876	855	846	840	850	831	819	863	813	834	838	858	812	837	842	842	859	811	859	845	842	836	837	834	828	879	826	835	854	829	836	808	835	876	830	870	850	865	827	892	784	848	876	773	799	836	836	880	862	865	856	852	856	833	865	865	882	861	866	804	817	845	826	821	816	833	847	859	819	819	880	821	839	823	851	871	872	879	851	861	826	851	869	822	853	884	798	882	843	866	805	867	859	847	875	883	862	856	823	866	813	833	828	824	841	816	836	841	848	835	830	826	809	880	832	873	821	847	845	890	868	802	873	839	824	804	864	857	830	842	862	822	867	837	853	854	830	835	837	844	808	870	872	871	827	859	857	821	835	876	824	886	862	851	869	780	856	833
345	2	2100	186219	425	87	277	802	1090	1244	1243	1221	1212	1144	1127	1125	1038	1067	1021	1013	986	967	967	974	947	924	912	888	907	925	947	895	864	902	884	882	862	870	910	869	836	853	881	907	904	893	859	888	897	859	859	860	856	876	871	817	859	845	825	870	825	862	836	850	838	837	859	843	853	824	824	842	854	900	835	822	880	868	855	839	875	862	837	871	851	855	866	886	846	865	821	845	821	828	815	857	824	869	878	853	903	843	847	833	866	842	849	845	847	887	855	874	855	848	837	874	867	848	834	844	865	869	833	848	901	849	840	852	843	844	831	886	868	816	801	843	789	867	876	833	848	822	858	813	843	802	864	846	835	840	852	873	807	855	853	894	795	851	890	868	834	878	880	804	872	866	817	851	854	840	830	825	824	872	875	851	847	843	846	869	824	847	820	809	862	875	847	824	869	879	854	834	826	836	868	867	856	813	899	826	848	818	863	866	845	869	863	874	827	838	844	836	842	842	856	878	832	813	826	822	824	836	858	860	865	878	842	834	799	876	824	863	856	863	853	888	862	824	874	827	863	864	797	849	861	859	876	844	847	832	885	830	817	896	864	861	843	828	835	840	824	844	820	875	863	816	846	866	848	842	836	834	839	871	848	832	872	808	807	846	854	815	854	863	873	842	851	866	834	852	895	877	857	870	858	869	837	806	815	845	857	842	813	872	857	843	858	871	872	842	864	839	836	834	871	823	830	833	815	827	831	867	846	846	854	833	887	854	798	838	851	842	826	836	871	833	854	836	860	827	854	851	873	860	853	793	858	884	855	819	811	859	850	828	846	876	811	875	840	887	818	848	824	815	823	855	837	858	842	848	831	843	874	819	832	846	858	827	833	807	870	836	833	868	818	867	847	860	852	834	849	840	866	805	818	817	833	816	856	827	837	899	866	819	876	857	916	828	873	858	867	853	836	891	852	849	840	854	866	859	831	860	855	844	853	852	843	851	872	829	851	906	838	869	842	867	836	852	827	830	856	824	835	838	889	838	837	864	847	860	837	883	819	891	906	848	831	862	867	865	837	823	796	871	824	844	838	838	873	902	871	808	867	869	859	870	829	868	850	825	890	854	848	854	853	846	859	837	872	863	826	846	831	850	837	864	865	813	858	873	850	898	869	847	859	832	838	821	855	887	840	841	858	883	809	856	880	871	838	857	860	866	852	843	850	829	861	853	856	839	895	863	850	837	827	909	785	819	855	867	859	856	819	824	832	865	849	853	850	852	831	863	841	822	836	836	869	826	846	824	833	845	869	843	863	825	818	875	797	851	850	859	836	866	827	853	847	832	862	857	866	841	855	840	865	855	822	823	849	836	844	858	812	873	891	830	848	834	848	857	837	826	871	874	851	862	822	868	855	850	832	843	813	808	859	828	850	823	845	850	879	816	830	858	830	839	849	865	834	865	807	836	847	830	884	850	872	883	832	859	834	823	848	819	805	838	871	873	842	847	885	851	813	843	832	838	832	826	887	800	842	855	851	814	837	828	850	828	870	827	816	869	842	846	865	840	836	838	874	820	838	850	853	876	820	805	882	855	819	845	837	842	907	879	836	889	853	837	845	862	877	836	852	819	837	853	822	844	831	843	853	843	874	860	841	810	852	866	835	872	857	877	819	818	853	838	854	831	825	849	821	854	859	842	873	850	846	819	830	863	817	836	855	809	879	833	851	842	870	833	831	844	851	824	845	832	826	851	849	833	871	857	881	838	840	822	830	784	857	873	865	879	860	853	865	869	893	880	859	825	822	867	826	856	829	862	828	859	843	857	853	851	874	832	862	841	867	825	833	830	861	820	848	817	854	841	809	838	866	835	854	850	853	849	857	862	849	837	859	840	870	845	841	848	848	843	865	844	879	827	827	785	871	823	807	857	827	831	855	849	823	821	803	849	825	850	840	876	874	842	812	885	807	853	857	853	864	843	843	852	871	872	856	873	872	860	858	828	858	843	880	834	869	852	864	837	855	891	809	825	899	861	826	857	811	830	841	885	834	861	871	857	847	843	869	864	854	837	864	845	845	847	821	887	830	834	885	819	837	857	858	809	825	839	833	892	870	827	890	808	839	828	844	866	848	862	817	868	866	873	830	835	819	893	858	855	834	845	849	837	852	870	833	836	862	887	866	841	865	826	831	856	837	832	835	816	784	854	854	844	836	811	862	851	849	839	849	842	826	867	815	843	876	898	832	858	855	845	863	845	814	899	849	850	847	838	813	820	843	810	851	845	834	869	833	902	868	859	840	833	805	857	836	825	835	842	849	891	849	860	865	870	822	828	834	830	864	835	889	823	813	833	800	812	828	854	839	798
345	3	3500	186321	441	104	200	672	1038	1194	1219	1292	1207	1191	1149	1133	1085	1044	1027	1021	1009	1005	960	986	965	940	948	914	919	891	862	864	888	920	918	882	891	879	855	872	865	888	900	889	871	936	848	845	891	882	874	888	917	849	846	865	855	864	867	861	867	861	836	888	872	872	875	865	832	864	887	904	889	883	844	863	877	858	882	834	857	869	848	841	873	902	842	861	881	857	835	842	862	887	839	851	841	863	861	852	793	888	812	865	858	872	846	859	812	865	857	856	851	852	850	870	838	863	857	863	866	856	858	875	861	827	870	839	853	843	821	858	856	832	833	841	856	846	829	847	927	812	854	806	849	857	852	873	848	849	827	862	864	846	866	844	852	827	858	822	834	873	810	887	861	869	841	843	876	844	865	838	861	860	844	857	847	841	840	866	849	850	859	860	827	844	843	841	817	841	893	819	846	860	865	821	884	843	847	883	893	811	857	892	828	874	866	897	866	850	827	892	861	808	843	884	821	843	872	853	875	838	838	846	829	866	878	868	884	804	857	850	839	863	849	903	839	871	876	814	863	815	896	849	861	850	879	875	846	873	849	826	865	862	846	837	874	863	851	876	866	856	862	907	843	856	843	827	882	799	848	867	838	822	840	870	870	844	870	839	866	870	888	831	827	851	817	913	851	835	852	826	846	848	830	837	837	843	861	843	823	842	839	903	864	871	854	885	865	803	853	913	864	844	836	861	874	849	846	842	852	886	868	894	830	875	838	851	858	858	827	877	833	864	839	892	863	846	882	842	862	823	849	850	849	822	867	856	842	863	854	847	882	844	831	830	828	818	840	860	836	878	862	861	861	890	830	845	902	854	875	843	872	831	847	818	867	799	854	860	847	846	904	894	872	884	820	869	810	860	835	838	858	867	863	879	871	861	853	897	860	833	843	877	866	845	841	854	822	859	889	858	849	873	852	877	854	861	852	846	841	870	829	885	829	848	884	855	803	854	874	870	840	875	859	871	840	842	879	876	872	876	890	847	825	851	858	884	849	833	835	853	861	869	856	840	852	807	838	847	833	809	841	877	848	853	848	861	860	853	863	866	849	834	868	872	844	839	824	842	876	836	905	835	874	839	858	857	875	862	833	839	804	873	828	808	865	876	883	863	868	890	838	864	845	855	874	908	837	871	840	830	878	864	844	852	878	844	875	863	845	821	809	841	876	853	851	850	846	839	844	876	828	877	895	824	860	874	873	851	858	870	827	857	841	837	857	870	839	840	871	871	852	877	813	870	847	864	873	870	823	874	846	898	844	833	846	887	858	845	912	863	869	876	849	844	850	845	875	846	854	829	829	868	847	866	851	829	862	852	843	884	867	902	862	862	864	811	835	872	883	824	850	875	854	901	905	852	828	863	820	832	839	854	867	880	880	862	845	844	860	861	874	885	819	887	869	828	865	847	875	841	850	849	868	865	834	864	861	819	850	867	842	870	870	875	868	871	846	875	863	836	897	856	869	837	848	886	853	883	839	808	868	827	854	882	856	834	831	888	864	836	870	829	861	852	877	815	882	833	904	825	863	874	860	849	862	860	895	856	868	850	832	875	894	877	886	832	875	831	864	817	883	850	853	821	847	863	865	846	846	914	838	827	879	823	788	891	836	839	854	877	845	863	854	885	839	875	855	873	884	885	837	867	865	875	841	852	800	847	843	873	806	861	885	831	840	817	872	879	845	861	869	832	845	860	804	840	865	835	824	896	834	852	815	841	824	842	861	835	816	852	829	841	857	881	847	845	858	838	855	828	823	870	870	824	803	862	835	857	840	858	833	838	830	875	835	819	817	833	840	851	826	837	856	816	837	869	857	850	832	884	866	860	855	814	879	847	833	872	895	856	817	876	867	837	866	870	919	844	859	857	893	863	837	872	855	842	848	846	849	846	889	807	869	829	896	843	838	810	862	825	864	846	879	841	854	835	865	861	868	819	833	879	863	867	867	838	853	865	847	886	862	841	873	834	828	864	827	839	873	853	862	858	884	861	864	865	901	839	821	832	895	823	860	833	833	861	868	861	843	840	866	885	856	830	864	876	831	812	840	823	820	877	868	821	871	854	861	828	870	863	896	864	837	828	826	864	836	837	848	859	890	817	822	896	849	849	880	840	880	838	877	864	868	827	846	837	871	856	856	861	835	846	873	841	860	885	861	857	845	873	865	849	821	878	825	864	831	851	873	898	862	847	831	871	849	841	892	877	844	873	869	874	834	878	844	849	843	856	899	842	809	841	874	849	877	841	841	856	868	834	847	840	869	846	828	858	808	863	857	833	840	851	859	857	829	845	815	855	838	904	880	864	866	874	852	867
345	0	2700	186423	425	51	162	611	914	1119	1208	1210	1204	1137	1168	1137	1100	1037	1003	1017	981	1004	947	938	954	962	927	933	969	937	941	911	904	911	894	910	892	959	916	935	913	875	915	949	888	855	882	867	917	912	874	889	885	900	918	871	909	927	898	894	894	886	865	897	867	881	857	897	861	902	904	876	871	883	892	858	865	892	903	888	908	904	857	883	911	832	849	862	847	876	864	886	828	899	841	887	848	896	841	913	864	860	867	851	883	853	843	891	848	875	830	867	843	875	847	890	859	880	831	893	874	852	901	868	852	833	908	886	870	845	871	882	908	891	854	867	872	863	878	807	867	863	843	868	848	834	887	852	854	844	842	873	891	885	848	886	900	881	858	909	820	882	901	846	828	866	911	839	879	894	888	835	902	842	878	840	866	871	864	882	871	864	885	886	864	872	834	824	879	870	879	871	859	855	849	872	852	877	864	875	855	839	860	845	839	878	893	876	852	879	897	857	897	870	870	890	874	885	874	849	910	855	852	857	837	877	870	882	878	837	834	872	846	866	871	905	838	857	876	844	882	875	887	851	861	905	872	883	897	868	884	898	853	872	879	843	839	873	891	857	897	897	858	885	864	891	871	840	808	859	843	858	844	905	832	851	866	891	862	862	858	858	824	877	859	853	865	875	845	882	856	885	883	869	851	878	876	869	878	896	883	824	898	887	854	881	901	864	851	891	836	867	888	869	878	893	833	850	852	865	874	880	866	851	812	862	851	845	836	837	922	827	893	889	886	881	875	887	907	889	872	879	879	847	909	904	848	865	897	843	878	887	889	814	855	879	862	848	879	869	838	858	867	892	864	896	885	872	872	882	860	875	854	899	889	883	871	869	869	863	848	861	861	893	853	894	873	839	880	872	855	859	870	855	879	861	854	875	871	866	896	886	889	843	888	875	893	883	844	886	843	835	854	879	871	860	862	867	897	843	868	867	886	845	865	814	851	869	883	857	864	864	862	865	873	875	869	913	854	830	870	851	858	853	837	860	906	852	868	875	875	838	869	890	876	844	870	856	866	861	878	874	869	866	862	896	847	866	859	879	877	855	853	880	866	903	815	896	835	831	816	847	882	874	906	880	834	853	885	899	881	846	875	864	862	876	834	853	819	865	858	877	865	853	860	883	846	895	855	857	892	862	864	858	846	867	867	891	842	890	861	869	838	834	877	853	882	849	866	869	888	864	854	901	877	879	888	888	843	882	921	865	870	901	852	865	828	847	885	860	839	887	883	873	874	853	856	846	831	835	857	880	859	856	845	875	860	878	850	865	863	872	891	863	863	860	861	898	899	882	881	855	853	886	878	892	867	856	873	852	836	885	855	848	857	872	839	883	843	860	880	883	879	868	907	889	866	830	859	826	867	850	830	925	882	860	849	852	855	832	883	844	860	852	882	877	879	876	866	855	878	857	925	873	878	893	818	872	850	824	863	862	880	865	875	890	874	856	856	885	866	842	850	842	864	904	890	891	884	897	911	867	815	856	902	839	918	861	831	901	861	868	903	875	870	892	876	885	890	893	850	890	879	842	874	885	841	876	858	890	874	855	888	823	846	837	846	855	866	827	873	863	871	866	849	875	866	866	851	845	866	837	875	843	862	859	871	878	877	816	878	889	874	843	875	858	845	870	847	881	850	835	847	872	875	865	813	872	856	861	894	857	877	853	857	851	830	866	867	857	875	875	868	891	851	886	842	864	809	826	819	856	869	876	910	874	849	879	893	857	890	871	839	858	837	892	850	847	902	879	873	836	867	895	828	852	872	884	886	874	864	907	840	893	866	892	906	869	876	865	873	861	890	879	883	868	851	866	854	839	828	864	848	866	828	897	824	877	859	856	813	884	912	872	878	877	860	877	889	856	794	875	887	845	903	848	870	867	875	888	863	839	863	865	905	897	821	904	896	874	873	881	874	873	830	887	867	882	878	862	861	832	871	887	869	860	881	830	850	864	869	844	875	843	881	869	842	854	839	884	857	860	879	905	880	850	869	891	808	871	853	891	850	811	884	831	844	893	891	898	874	858	869	898	879	879	859	871	856	899	907	836	873	828	845	839	874	830	862	881	827	877	872	896	879	855	868	824	875	883	877	874	848	865	841	869	873	839	916	862	896	882	860	827	849	884	847	860	863	846	910	870	868	868	862	861	859	844	874	878	850	870	851	877	863	867	884	834	905	842	874	859	852	888	839	836	844	857	852	866	836	848	895	841	855	862	870	864	859	890	835	897	865	863	833	895	851	886	889	894	831	871	865	895	879	870	869	841	846	850	866	862	880	834	877	827	871	841	882	867	883	862	851	869	867	865	879	877
345	1	1900	186525	465	94	298	834	1089	1242	1241	1247	1171	1132	1120	1094	1033	1044	1009	978	990	971	928	982	932	921	941	921	931	916	898	898	894	880	906	890	911	846	857	896	878	863	901	847	881	891	880	864	889	851	851	905	821	837	839	891	843	838	879	842	835	846	826	885	808	891	877	829	892	877	828	873	861	863	882	872	884	823	846	831	891	802	840	842	832	860	830	835	880	881	859	851	881	867	896	844	864	845	833	866	835	856	838	850	846	848	879	849	887	848	848	862	831	837	854	845	854	864	868	820	850	844	851	867	856	870	830	860	830	833	849	861	825	858	850	877	795	857	836	846	854	866	846	842	871	868	818	874	890	865	867	846	838	867	841	881	812	853	873	903	829	863	854	836	813	883	848	805	826	835	853	850	866	847	842	799	838	856	865	844	889	861	878	847	909	880	879	835	870	867	837	876	862	856	856	841	858	857	850	877	830	900	841	835	845	838	836	876	850	884	865	846	818	889	845	859	836	826	858	860	863	822	864	850	866	879	852	851	839	845	892	878	842	890	853	864	864	844	843	880	864	863	860	865	865	861	852	819	890	856	902	820	841	847	833	885	816	891	814	823	846	861	821	860	830	867	819	844	874	825	860	871	861	857	874	891	853	865	834	845	844	880	818	847	861	849	817	847	840	871	836	881	863	864	867	842	851	892	809	851	850	867	861	870	817	890	849	908	831	870	894	834	882	826	857	828	881	867	852	854	873	850	821	817	869	858	882	827	899	849	848	874	831	859	860	867	829	855	835	866	869	835	866	851	841	822	866	863	863	875	842	882	889	885	878	879	840	821	841	820	838	864	871	856	860	873	860	876	859	858	885	837	866	869	881	842	891	833	880	859	830	886	903	850	886	850	863	870	876	859	873	896	845	870	871	839	871	894	850	837	867	872	869	914	877	851	863	868	840	854	818	833	839	882	873	839	861	873	874	854	809	839	869	841	867	849	874	893	873	837	851	849	876	825	812	830	849	863	855	883	848	817	860	849	853	862	876	822	850	838	832	855	852	826	816	851	863	860	884	830	880	875	906	835	860	881	835	887	865	875	852	861	810	860	855	868	844	861	864	872	837	846	891	881	813	883	863	860	851	849	856	804	867	849	856	891	859	851	857	851	831	895	814	833	856	858	883	862	842	863	852	864	832	866	853	853	846	880	828	856	879	859	840	894	852	832	891	832	825	860	840	862	848	876	869	868	825	838	873	839	852	854	910	837	851	892	838	851	873	870	864	824	834	839	879	839	876	872	859	891	863	887	838	827	878	827	849	863	859	832	845	845	831	833	861	864	864	902	834	828	863	879	838	812	803	861	874	839	841	874	840	880	857	867	853	860	872	841	873	867	851	838	833	869	833	838	849	826	830	869	877	883	867	861	833	833	850	837	858	849	852	862	821	850	869	870	862	884	838	818	860	882	825	878	853	862	857	908	863	893	866	782	834	887	842	871	870	866	858	854	864	860	838	847	824	846	850	848	872	851	865	847	841	875	848	876	896	841	867	841	905	893	851	817	842	866	880	884	849	877	876	820	865	846	833	861	885	893	857	845	857	837	867	875	849	880	875	864	858	859	854	874	868	854	828	860	860	858	832	853	900	878	827	844	850	860	870	882	895	881	872	867	853	884	825	808	855	860	869	826	865	891	824	853	860	866	830	853	876	870	824	845	880	862	845	861	851	852	827	882	871	818	863	855	804	851	881	859	844	858	888	863	853	891	829	867	844	841	839	817	829	793	846	900	833	860	878	867	864	833	836	859	868	850	855	854	848	890	838	866	818	887	893	906	850	860	886	839	874	818	878	897	830	892	866	847	884	857	882	864	877	818	882	860	874	853	791	878	891	852	862	810	819	854	886	833	855	858	811	876	851	855	900	855	843	851	872	853	813	882	868	853	854	869	869	876	835	891	870	869	865	887	881	874	873	813	829	848	875	845	855	887	829	860	862	915	844	856	895	885	856	864	861	856	885	856	880	856	856	854	836	846	866	885	852	877	820	843	835	855	861	837	867	879	793	880	871	876	810	840	869	823	865	849	856	848	857	878	836	836	851	869	856	838	867	895	891	869	817	874	861	804	861	880	846	868	863	816	868	826	824	837	839	858	874	861	831	845	896	822	871	859	861	839	853	874	850	842	852	877	857	872	868	889	825	898	853	872	832	854	838	914	896	847	871	862	850	863	883	898	832	846	875	813	836	888	866	855	847	836	882	829	858	871	868	827	871	847	838	901	831	849	866	871	838	828	837	830	846	831	833	868	835	845	861	830	856	858	878	839	849	898	867	836	891	905	822	866	859	844	847	838	840	857	864	866	818	852
345	2	2100	186626	454	81	205	734	1048	1214	1211	1192	1172	1124	1130	1097	1022	1033	992	986	975	963	978	992	910	946	928	908	897	929	892	926	910	896	909	928	882	920	899	912	860	901	856	876	894	864	863	874	880	886	835	883	846	845	871	879	860	868	840	874	849	845	856	878	867	880	827	882	878	886	903	882	853	835	873	890	851	861	893	871	872	885	857	848	863	880	900	892	852	858	908	888	853	884	870	867	875	929	850	864	900	876	879	836	863	848	852	875	862	878	862	865	860	864	900	871	862	839	863	837	914	876	835	908	859	859	851	882	853	852	870	844	906	897	868	867	843	794	870	868	830	878	870	862	878	914	866	864	821	881	850	887	872	863	882	886	851	860	871	883	875	866	843	921	848	882	866	870	860	873	886	870	857	870	885	836	879	854	876	881	850	853	875	859	849	861	834	845	875	864	886	867	840	899	866	828	874	876	852	848	886	860	839	862	860	815	898	868	864	844	864	855	887	907	863	875	814	902	873	864	901	850	874	872	844	892	868	869	889	815	862	861	882	851	862	902	831	857	845	849	837	842	891	872	818	857	869	826	852	876	887	896	848	889	870	843	823	894	858	841	827	863	848	889	910	867	854	881	874	901	871	880	865	899	849	876	870	860	855	859	887	845	836	856	851	884	861	869	850	875	875	891	835	844	891	861	835	855	820	873	827	831	841	848	866	879	827	853	871	867	900	898	882	864	853	886	908	874	850	853	921	865	862	897	894	859	892	837	866	873	806	871	885	873	883	867	822	840	923	843	852	852	844	866	880	866	859	848	836	843	859	864	861	854	860	862	876	868	828	866	885	858	908	857	885	837	858	866	837	903	864	879	888	854	869	878	844	894	858	827	864	855	844	837	878	858	858	844	887	910	896	856	856	877	857	833	856	817	833	864	869	900	852	878	889	868	833	830	849	851	874	904	857	827	846	843	858	856	868	852	867	839	793	843	890	873	879	857	861	856	840	866	864	841	902	842	907	896	888	873	895	827	891	869	869	855	867	847	894	876	832	884	825	845	826	875	893	844	865	861	895	846	842	886	862	884	881	842	845	814	850	871	848	852	856	905	885	875	842	852	867	852	822	853	875	848	856	883	848	868	885	880	867	886	856	858	906	874	884	834	857	882	876	841	855	853	821	920	850	869	893	847	853	866	844	839	878	834	859	859	871	850	889	842	847	858	856	840	858	866	872	859	862	865	828	857	856	887	889	873	879	889	829	851	901	868	888	843	831	886	859	837	844	902	873	884	860	864	826	844	850	857	876	889	897	825	860	869	887	920	843	874	903	869	867	843	861	847	857	858	824	891	862	884	887	858	889	886	847	849	821	880	829	848	865	855	878	852	862	846	836	873	833	881	881	894	830	895	851	870	853	827	841	922	841	838	880	829	868	840	882	871	875	868	865	871	842	881	868	854	865	857	856	868	812	859	906	842	827	858	881	899	823	886	862	865	889	882	839	843	852	837	857	909	857	844	902	864	863	868	899	889	857	901	882	862	807	880	847	876	896	852	880	903	810	897	837	835	872	864	869	865	929	882	860	873	820	851	880	868	834	887	848	886	858	893	856	884	863	853	866	879	834	872	858	838	837	835	846	896	846	816	880	883	846	838	863	866	857	873	881	856	885	864	864	847	852	893	874	849	857	869	881	878	847	876	884	885	833	858	834	882	876	847	838	850	881	875	844	908	886	880	896	858	844	870	886	831	857	893	831	824	849	866	858	872	894	900	853	880	872	876	875	862	898	821	890	846	858	840	909	887	873	862	872	825	900	881	863	866	878	814	876	819	869	882	903	836	837	902	835	922	896	892	869	926	881	883	843	849	876	864	853	854	856	822	882	852	849	853	869	862	842	878	852	863	891	870	859	886	864	895	859	851	859	914	889	870	876	889	856	882	875	871	923	859	831	847	857	867	897	824	866	872	837	871	871	873	891	891	838	889	895	879	852	868	867	847	856	880	821	890	875	852	847	856	883	821	888	904	851	861	850	847	863	830	870	861	855	848	814	833	873	886	906	885	850	887	855	865	817	887	874	849	840	881	812	877	864	877	834	870	867	838	834	909	822	883	842	890	875	919	862	875	908	840	862	841	895	847	883	857	848	873	831	840	819	903	879	865	878	886	840	844	878	907	855	871	906	855	884	879	879	890	872	856	841	861	868	907	887	863	881	845	871	853	849	859	848	850	878	862	819	870	862	872	883	896	850	929	865	857	874	826	834	869	859	836	859	879	829	875	898	858	904	889	887	825	874	884	857	832	838	875	850	869	885	870	878	871	825	858	835	862	886	889	881	877	869	870	880	905	854	914	853	903	874	871
345	3	3500	186728	445	91	203	631	986	1147	1266	1228	1206	1146	1157	1113	1038	1065	1055	1033	997	1002	955	982	944	963	925	899	929	888	891	912	925	884	916	899	903	861	908	873	849	894	891	871	853	887	875	878	872	866	865	877	921	895	863	857	863	901	899	876	897	839	879	889	897	890	877	833	871	842	869	854	845	880	882	853	849	845	908	869	829	906	908	879	859	865	827	880	867	841	870	867	871	864	918	858	893	844	871	857	868	853	867	876	849	823	861	873	897	808	872	892	857	847	850	852	874	899	862	858	872	812	887	875	825	860	860	855	868	850	861	844	871	820	843	892	847	847	838	854	857	838	840	868	855	885	853	861	922	866	850	878	866	867	837	867	840	869	840	893	846	845	893	877	863	823	863	878	863	852	906	857	890	880	872	880	836	886	883	851	870	872	877	859	858	894	866	884	853	823	857	872	868	876	852	847	911	860	828	887	873	895	881	848	835	899	864	850	847	836	886	857	847	879	845	879	838	862	843	884	847	881	829	878	841	865	848	888	860	858	886	882	876	857	861	875	846	866	854	891	832	846	863	879	864	871	868	853	859	815	853	865	853	858	865	837	839	864	883	875	834	874	859	797	884	819	891	873	855	850	840	863	908	861	848	863	848	868	896	855	834	894	861	875	862	837	862	884	875	879	848	885	865	860	857	842	878	879	888	850	908	868	876	892	861	854	880	849	835	824	871	858	912	835	878	860	849	833	848	849	897	879	840	883	860	894	876	850	887	838	825	859	851	890	864	880	852	851	845	862	859	873	818	886	866	867	863	883	850	901	877	864	890	861	831	900	861	847	847	824	888	856	857	882	899	837	833	870	822	877	850	864	852	852	878	876	874	922	845	866	899	844	862	866	912	859	841	858	862	869	860	830	867	862	841	912	921	845	882	844	858	860	821	846	830	890	906	857	856	927	836	854	837	895	887	842	839	867	899	847	902	844	847	870	865	865	833	835	883	899	874	823	898	798	874	852	852	906	857	819	826	879	865	845	869	857	857	851	852	860	866	848	888	872	861	881	853	859	823	905	866	861	835	896	869	828	875	849	897	887	879	887	885	846	845	846	881	873	882	863	846	890	894	845	863	883	847	879	885	857	845	851	858	823	866	825	907	862	851	847	842	856	837	880	840	856	830	853	869	858	899	866	857	847	874	884	855	829	901	847	833	863	875	863	842	858	869	848	864	858	888	850	863	866	869	888	836	864	854	864	862	895	851	870	872	885	871	824	866	848	881	867	878	862	854	878	881	870	868	878	851	877	860	846	861	867	827	843	835	883	835	884	836	858	896	839	871	869	872	872	889	865	860	871	905	830	882	859	889	879	843	889	881	889	839	866	879	891	839	866	847	880	852	836	917	852	855	857	883	890	860	890	852	843	883	849	875	873	839	862	813	848	825	860	902	876	849	835	871	866	895	854	888	833	824	853	864	858	875	858	851	865	812	835	842	856	858	884	848	890	848	840	892	836	870	878	869	861	888	865	863	914	842	880	840	849	875	826	852	872	835	837	861	848	871	847	846	835	900	866	871	851	847	884	877	847	814	860	862	902	855	864	845	852	876	868	852	871	868	852	891	884	858	876	868	848	846	873	877	868	844	895	833	885	868	879	882	847	852	845	872	848	866	858	896	880	843	890	841	867	893	819	895	849	823	882	864	836	897	862	871	881	858	889	879	851	858	898	846	837	861	853	830	866	883	847	854	846	844	810	894	873	840	872	885	866	828	827	863	853	856	866	847	889	846	874	858	847	856	852	872	858	901	851	873	872	842	863	835	864	848	888	836	844	833	864	882	870	845	916	874	838	857	848	868	859	905	865	842	899	855	834	868	900	860	873	853	873	882	827	894	884	849	843	884	815	838	867	850	878	824	841	846	842	855	897	873	871	873	862	836	875	843	851	847	879	875	870	862	835	828	852	825	832	882	877	872	849	869	902	863	871	887	854	861	853	867	859	874	822	848	835	839	831	871	871	870	877	873	885	871	884	833	855	886	847	867	879	835	886	838	869	907	833	852	864	822	847	849	878	866	886	871	877	860	860	847	840	814	874	886	837	862	883	853	882	863	838	882	892	874	893	855	869	856	876	862	830	851	843	857	900	894	824	882	865	856	870	871	861	846	879	857	828	864	880	840	873	879	885	879	876	854	880	824	856	886	863	892	851	883	882	806	873	834	859	825	842	846	873	879	887	910	850	851	864	855	865	890	836	861	865	829	814	811	866	874	880	876	842	881	890	828	872	894	861	878	850	858	869	882	919	859	861	871	833	866	836	842	876	885	872	832	884	861	885	874	830	866	868	826	868	881	858	845	847	887	817
