345	0	2700	129416	377	12	88	508	758	828	889	923	931	925	944	936	978	1031	1104	1168	1191	1206	1184	1170	1133	1065	1056	1026	985	916	942	898	900	924	946	1003	994	948	932	997	998	946	984	932	965	938	945	970	940	934	944	906	875	905	885	890	903	931	879	884	881	908	864	908	840	855	859	884	851	878	850	892	885	873	887	857	889	849	870	815	834	907	844	881	871	870	879	848	855	893	868	821	905	849	839	902	906	875	868	911	871	884	922	856	897	877	893	876	853	857	846	872	849	867	863	842	899	874	863	854	825	887	870	867	876	871	854	923	834	903	857	888	866	874	881	868	813	876	902	831	875	859	875	839	878	881	841	828	837	903	867	871	889	901	833	872	854	873	864	862	865	890	884	884	855	886	882	859	878	863	885	863	869	832	827	876	926	857	863	870	821	914	876	866	851	869	867	906	867	879	903	882	867	838	880	884	813	875	855	894	873	851	891	883	883	880	830	871	899	876	875	884	870	857	841	906	886	866	914	859	871	871	876	849	866	845	853	838	853	866	869	875	879	863	871	870	830	930	871	847	893	839	865	899	897	869	841	854	874	862	871	876	860	859	887	879	858	878	893	886	872	848	861	846	830	887	868	874	832	876	879	883	872	878	870	866	861	860	848	874	847	860	866	842	893	899	853	823	874	848	844	886	848	878	842	905	875	870	853	846	862	871	876	843	862	842	878	842	880	899	892	866	843	832	860	859	880	856	865	882	875	872	871	877	886	841	911	831	857	878	859	904	852	858	882	855	852	860	914	890	889	906	873	862	859	881	848	872	863	866	875	813	849	880	864	893	896	854	893	882	832	876	877	892	870	850	830	845	873	870	836	819	854	869	882	851	880	866	883	852	852	894	905	878	883	857	899	868	823	845	874	873	848	900	876	870	831	878	888	889	883	866	868	833	871	902	863	929	872	843	849	863	893	871	845	857	856	879	844	885	849	874	870	864	897	853	883	849	844	886	896	858	884	864	824	904	874	858	880	858	871	864	882	915	820	866	882	886	857	861	862	880	878	871	880	847	862	862	884	900	856	888	860	837	885	874	892	861	849	900	862	889	882	879	891	867	842	870	839	862	879	904	883	905	869	859	852	884	849	907	860	871	891	879	883	895	880	871	856	845	867	874	888	867	886	874	873	852	905	861	843	869	872	865	842	909	888	872	881	910	894	861	906	844	851	866	880	879	886	862	862	866	871	877	907	858	852	892	867	895	841	883	869	945	849	871	850	898	872	907	868	846	876	904	868	869	847	868	862	885	881	866	846	878	851	891	860	878	871	887	877	853	848	910	877	878	852	880	838	858	878	847	852	855	884	877	873	864	884	906	846	912	906	846	869	879	853	878	844	871	870	923	879	879	868	889	858	835	892	858	815	863	872	869	859	899	900	849	903	859	832	830	837	879	884	857	844	880	878	867	897	867	875	889	883	850	889	874	899	858	866	852	881	875	879	902	830	860	885	837	876	873	862	877	864	874	879	874	838	866	855	839	875	873	887	869	860	904	876	897	861	863	898	870	852	858	894	893	899	857	862	891	895	863	858	904	862	849	905	873	873	897	844	903	834	861	906	861	906	871	854	858	887	869	861	878	893	888	850	845	846	884	897	917	874	835	880	890	878	815	919	863	876	878	894	878	853	865	858	870	900	862	912	851	872	862	881	874	866	865	878	897	855	848	864	897	870	887	840	851	860	895	891	868	893	870	910	881	868	872	872	883	865	866	901	891	861	846	880	905	850	886	892	842	883	867	879	885	897	886	866	864	833	897	876	879	894	862	851	851	880	848	899	855	870	855	848	854	845	893	915	859	871	852	859	859	874	858	868	866	817	873	848	843	865	903	867	874	910	867	863	832	851	856	866	892	887	897	895	840	878	847	857	860	881	890	830	887	855	898	824	873	868	886	851	864	863	896	892	863	874	877	893	871	857	875	883	849	876	887	844	862	854	882	880	840	872	853	875	874	902	885	859	860	862	851	855	899	864	892	892	854	868	868	856	869	859	897	887	848	863	852	889	885	843	874	885	844	841	847	925	823	862	864	870	898	873	871	860	886	873	888	859	881	891	884	893	849	889	836	879	834	846	879	871	874	848	873	861	859	884	841	867	860	863	849	865	866	852	887	853	870	885	906	879	873	840	845	889	889	913	881	873	899	871	871	853	874	840	863	898	844	846	867	899	857	844	866	844	893	890	900	862	852	889	865	877	896	902	823	875	876	909	857	842	856	855	882	889	871	865	860	876	902	870	872	843	882	873	825	845	880	855	859	856	880	836	877	849	862	868	801	890	861	871	831	902	854	842	901	869	878	871	895	896	867	833	881
345	1	1900	129517	384	8	280	796	858	953	918	971	901	926	914	956	924	895	965	894	981	987	1006	1043	1025	1010	1024	972	985	940	943	923	924	920	985	960	957	989	967	991	952	937	918	944	981	917	930	943	953	925	934	957	917	935	947	951	933	940	940	909	917	915	960	927	927	882	889	922	884	910	926	874	866	911	898	895	925	916	866	904	910	863	942	901	911	951	930	907	899	909	888	950	899	871	929	924	917	889	902	886	918	919	871	891	925	897	864	907	887	908	874	915	843	905	913	898	881	894	893	883	910	914	911	881	882	928	852	908	919	884	927	874	863	888	903	908	909	902	928	928	931	920	858	935	893	858	914	940	908	899	897	925	857	939	928	907	858	900	912	845	874	880	912	912	891	884	899	910	855	894	924	887	886	894	843	898	898	910	892	900	879	934	889	900	911	874	891	886	876	934	896	916	874	923	890	924	878	889	918	854	923	912	884	918	905	898	931	879	873	866	930	881	900	873	915	925	924	878	907	913	905	881	911	874	891	864	891	908	911	914	894	886	909	862	940	891	874	923	890	872	927	899	908	934	890	872	874	907	872	887	885	945	895	909	915	905	882	883	879	950	835	879	880	933	904	911	924	853	908	904	933	902	909	872	932	876	840	916	910	905	912	876	916	901	932	890	905	890	941	887	903	875	897	893	924	850	917	901	868	897	889	880	898	898	917	904	929	905	877	889	863	913	891	900	934	906	910	875	896	877	907	904	933	926	899	902	887	894	864	901	910	877	897	872	926	920	927	903	897	884	893	858	868	895	899	929	920	848	894	898	925	920	879	933	926	899	883	899	926	907	885	891	893	922	908	956	903	860	886	882	907	900	852	882	859	961	890	896	928	909	913	868	889	910	882	935	879	901	883	903	863	922	900	932	917	910	883	898	898	908	883	893	916	882	914	884	920	888	875	926	930	890	935	860	919	864	925	888	907	923	902	904	858	888	896	920	918	882	901	929	924	901	921	916	881	883	890	899	941	880	910	918	913	900	911	867	896	929	835	921	902	894	899	921	902	898	871	936	973	905	918	896	924	871	911	915	899	896	921	929	923	926	893	890	924	902	887	871	922	938	866	910	899	907	915	907	920	918	852	921	888	900	886	868	922	883	853	915	902	858	895	929	883	891	863	908	889	911	916	878	877	914	924	917	863	906	939	892	895	900	936	918	895	899	897	876	906	922	889	910	926	910	874	903	890	894	913	937	899	937	897	907	933	910	894	897	923	930	903	923	882	876	891	867	888	872	943	860	872	873	915	888	890	885	893	913	908	878	931	922	920	929	842	902	895	900	899	882	904	860	887	881	881	884	929	892	930	895	932	874	929	936	924	895	868	882	888	912	873	910	912	906	876	913	911	885	910	879	834	890	878	927	883	899	909	884	873	918	925	888	863	886	884	895	879	901	909	920	926	870	876	894	894	939	916	891	908	873	902	903	897	947	931	902	917	878	904	921	881	937	857	902	940	880	897	889	947	897	886	917	924	854	920	872	921	923	910	868	903	933	912	907	907	902	915	893	904	917	916	872	914	886	865	923	921	879	948	899	882	901	901	916	940	932	956	892	908	921	854	924	927	882	902	877	904	884	900	910	912	888	928	888	911	945	891	938	907	937	918	894	916	915	861	911	875	924	929	890	864	926	902	871	896	915	901	917	894	876	951	946	917	903	929	876	912	945	905	892	898	916	943	903	890	879	876	925	860	887	898	919	892	904	905	879	910	930	918	891	893	905	906	842	894	905	891	919	894	890	915	894	871	906	916	924	904	912	868	927	938	916	889	890	910	863	892	892	896	917	942	908	933	911	893	908	913	848	908	909	919	877	907	920	886	930	913	881	865	911	868	884	918	920	915	895	875	915	906	935	919	901	880	909	907	895	880	902	875	872	913	896	869	908	920	869	910	890	926	878	891	904	884	901	932	949	909	860	922	921	893	937	900	868	893	881	916	916	892	887	903	914	913	923	902	911	875	924	895	929	948	928	870	904	915	856	864	863	908	849	920	886	940	878	947	880	910	895	880	901	916	907	937	921	944	900	918	876	885	921	888	859	908	906	885	918	892	878	930	915	906	898	903	884	881	936	883	905	952	899	889	863	914	902	891	882	908	894	882	902	937	867	916	901	915	891	882	927	920	909	928	911	904	919	901	881	928	914	892	908	921	887	901	871	948	918	894	935	900	931	866	911	900	926	918	899	878	921	881	883	933	880	862	932	922	937	914	923	878	896	902	909	913	849	898	950	903	931	871	887	878	893	853	918	913	871	879	910	882	911	944	907	915	891	918	878	903	873	900	920	906	887	912	872	895	911	881	921	888	884
345	2	2100	129619	420	10	135	486	661	688	738	763	696	736	740	780	749	851	881	856	834	820	804	811	821	839	805	822	794	819	757	804	787	796	793	806	791	806	797	816	757	797	804	782	780	778	754	814	791	793	785	783	783	797	789	766	783	799	799	842	808	805	791	848	782	799	776	773	746	774	803	770	756	785	766	755	795	766	791	788	776	806	763	768	784	771	755	786	759	775	762	779	805	752	783	759	784	772	797	813	782	778	746	724	804	791	797	749	790	777	778	775	780	795	766	769	780	785	756	789	754	773	752	800	755	804	760	793	791	788	771	786	782	808	772	782	755	771	757	767	796	763	797	809	748	809	761	791	780	764	792	773	771	779	792	760	780	791	750	768	771	778	779	772	821	736	778	775	798	787	786	776	798	739	756	777	775	761	794	767	771	784	753	808	772	737	780	784	785	799	781	764	808	780	761	765	793	808	807	798	765	791	813	779	783	762	793	767	791	799	771	778	771	791	810	768	773	801	787	779	738	786	796	789	795	759	780	786	793	782	753	789	785	799	782	796	778	816	757	759	763	773	795	780	811	787	767	768	791	772	770	770	797	792	788	787	783	787	806	761	764	789	808	772	760	786	752	760	773	784	780	799	801	761	728	757	792	780	767	795	752	790	796	757	761	781	766	773	813	792	774	809	766	754	773	783	762	801	781	763	769	742	797	797	780	781	772	792	780	767	766	766	792	774	770	776	781	766	800	763	783	770	758	766	829	749	779	782	756	748	796	788	770	776	756	774	808	767	787	800	794	741	773	763	751	767	813	775	783	787	811	802	802	812	765	761	799	749	814	801	748	761	775	805	774	771	766	805	762	777	761	776	759	782	787	779	792	808	776	811	779	781	757	790	762	804	768	792	797	811	785	783	749	765	796	783	802	798	803	790	756	787	803	806	810	772	773	768	755	765	763	747	769	771	783	772	787	774	772	797	811	791	755	832	793	780	776	786	749	763	797	804	748	745	784	813	789	776	753	803	768	783	772	770	809	808	767	805	771	778	795	815	785	796	808	779	767	809	747	819	763	778	782	791	772	824	748	762	789	771	761	822	759	797	809	767	748	783	776	752	782	764	793	794	809	751	771	779	812	801	783	739	795	792	763	768	808	761	771	777	773	762	784	808	771	782	785	777	820	757	744	764	756	760	780	816	802	760	786	781	783	757	804	758	799	780	745	769	786	763	793	805	743	812	758	742	767	761	754	776	768	775	770	781	781	793	767	774	778	754	796	783	794	808	769	778	772	779	772	753	795	814	777	769	795	773	771	773	775	822	765	793	767	778	797	774	785	806	772	784	782	752	786	781	784	785	797	796	791	796	777	779	780	772	771	766	763	766	780	775	792	780	791	772	764	761	753	763	772	765	776	780	782	794	764	780	764	745	780	755	741	753	792	804	777	780	784	737	743	767	800	798	778	790	772	774	785	789	783	799	794	772	770	743	795	793	794	817	746	767	778	825	762	753	776	775	782	771	769	761	802	771	808	776	761	763	815	749	776	778	808	789	790	805	799	762	763	778	818	793	796	801	769	795	800	774	789	768	765	811	790	767	795	777	775	768	769	751	770	796	778	780	795	807	775	766	765	810	754	770	765	808	780	798	802	760	769	799	775	779	771	788	769	771	790	774	794	769	783	765	807	773	772	774	760	810	748	761	797	787	784	778	815	756	740	775	758	786	782	766	771	766	784	776	766	781	786	768	775	787	774	792	779	778	768	777	760	799	810	769	798	795	791	784	806	762	789	768	805	759	782	785	759	745	783	786	758	796	769	777	763	746	793	757	785	789	767	777	746	796	787	797	770	774	784	767	800	792	765	780	759	782	798	818	793	799	782	806	775	777	782	793	776	786	779	791	769	785	781	770	814	759	793	798	827	774	773	797	765	760	750	784	759	773	760	803	784	785	767	793	767	755	746	789	787	761	765	751	766	754	775	731	762	771	787	777	754	768	799	795	758	778	767	789	771	747	747	759	822	798	794	831	784	766	773	780	774	756	749	781	768	785	774	793	798	765	738	779	787	761	771	804	765	789	768	818	785	788	771	745	774	798	772	801	769	808	738	807	787	775	766	752	771	795	734	781	779	765	770	757	791	801	798	786	766	773	772	809	754	799	791	744	791	804	812	780	763	786	773	784	762	779	751	781	783	759	774	783	774	756	771	836	792	791	773	792	789	796	771	769	762	778	747	785	778	773	741	778	786	781	793	767	780	734	803	792	755	755	770	769	776	771	792	800	800	783	761	767	765	801	798	816	816	749	778	767	785	784	796	793	748	770	768	772	786	802	767	785	781	758	781	768	772	786	743	792	775	777
345	3	3500	129721	375	16	115	453	607	689	714	733	766	782	728	824	833	883	926	826	823	819	806	793	797	796	820	866	846	792	799	797	789	831	803	843	797	849	814	778	814	813	799	814	809	814	797	781	814	809	817	800	802	801	785	804	768	818	816	769	820	780	756	793	782	781	786	785	792	809	757	815	802	790	787	794	770	765	825	823	796	790	766	757	766	825	779	804	801	758	768	776	789	784	802	765	781	816	801	791	776	770	798	783	779	812	775	784	770	790	756	787	790	781	772	802	763	800	803	794	778	810	752	786	768	776	772	807	763	770	804	801	802	795	754	784	771	773	801	789	824	793	815	774	764	833	776	772	793	771	768	825	787	785	785	772	811	800	783	832	764	802	790	814	807	784	764	829	756	781	810	791	778	790	777	776	767	768	776	763	759	801	775	773	784	804	777	770	799	788	774	796	784	762	772	778	768	774	776	797	793	790	772	791	776	811	781	775	791	779	794	818	808	758	797	798	774	775	781	782	800	778	776	803	775	794	783	806	773	813	780	765	785	823	791	808	782	766	788	797	766	755	771	773	803	776	786	790	771	777	785	780	791	774	783	740	797	804	781	843	810	807	821	786	799	792	788	806	755	782	778	764	796	786	809	781	784	765	753	806	760	779	795	760	775	771	782	794	782	801	818	811	783	791	792	780	763	776	791	774	797	825	743	800	789	818	773	803	764	767	799	797	820	758	795	773	778	805	780	830	796	813	762	782	772	803	792	766	801	758	775	787	782	769	783	803	767	788	790	797	768	810	766	803	797	756	759	774	802	787	792	804	768	799	772	802	764	771	781	784	797	816	764	818	753	756	732	771	776	766	792	760	765	796	762	784	761	789	778	768	775	804	799	771	772	778	767	784	778	772	774	773	767	792	766	772	782	801	747	792	802	790	795	775	774	790	756	745	793	832	761	754	817	774	787	766	802	847	772	814	774	773	806	778	784	765	787	788	785	755	775	784	766	771	791	776	770	793	785	783	793	813	803	783	780	811	816	796	757	779	810	781	828	803	747	820	757	775	793	804	785	764	769	762	767	762	785	798	766	782	777	789	812	753	812	775	784	795	756	775	782	785	794	776	781	791	805	793	757	785	773	817	780	770	787	806	793	778	798	809	789	817	787	781	761	812	830	777	778	774	766	775	739	782	806	800	797	782	771	807	755	817	792	772	792	783	805	768	802	802	762	820	766	770	791	800	774	757	803	782	799	758	817	802	756	816	785	786	770	809	763	797	782	794	745	790	799	798	823	753	800	816	776	789	761	803	811	785	773	801	762	822	824	784	786	779	775	766	802	777	780	800	781	798	804	785	795	759	776	776	787	765	813	749	781	755	785	789	784	757	777	757	758	777	798	778	783	756	726	792	742	799	766	788	801	793	782	768	768	808	770	780	784	793	769	792	804	796	757	808	818	761	759	756	772	801	784	796	820	801	779	795	778	826	811	797	785	772	783	797	774	793	795	810	800	809	780	791	788	744	758	807	782	795	789	793	776	799	764	808	770	809	782	773	787	786	773	751	787	767	797	829	796	777	810	774	806	774	780	783	795	802	775	808	760	811	766	797	786	809	779	761	793	788	798	793	784	780	820	780	782	773	802	776	802	801	793	772	771	803	809	774	748	796	822	779	785	777	761	802	783	767	796	804	781	776	746	815	790	795	777	793	741	792	755	770	801	781	772	807	767	770	793	762	776	795	804	784	800	762	783	762	778	789	802	795	743	795	786	800	790	783	770	790	798	814	785	806	774	796	750	779	781	778	764	779	788	745	790	779	799	760	789	793	803	761	769	778	768	771	779	822	764	777	782	784	803	756	785	791	784	764	748	786	785	773	759	794	786	819	818	765	805	791	790	758	794	778	816	753	794	797	783	801	755	801	785	789	741	783	778	806	772	785	781	810	776	756	784	803	812	763	769	779	761	804	806	802	778	785	770	790	763	768	764	818	784	777	777	790	810	799	794	788	786	771	774	781	795	769	765	749	775	744	763	812	795	800	797	807	777	771	775	788	794	784	787	818	764	799	787	823	780	778	760	765	805	780	754	772	778	800	775	793	777	789	778	775	755	770	796	781	819	790	806	766	784	776	789	799	776	774	799	783	780	806	785	788	768	802	731	794	778	769	765	788	770	774	783	785	787	769	766	808	767	764	791	782	772	821	757	758	815	827	763	791	790	755	771	779	812	776	768	806	784	754	792	779	754	773	783	764	813	766	781	776	768	795	798	795	769	770	785	756	783	744	802	788	745	791	768	757	792	784	775	771	780	755	807	793	770	796	807	767	746	771	760	784	757	765	805	808	805	775	764	755	796	778
345	0	2700	129823	366	22	96	473	723	789	869	839	845	913	821	903	910	1014	1070	1117	1033	945	945	924	924	910	976	952	910	884	879	864	982	963	974	1008	1018	984	960	962	941	939	874	909	924	916	906	874	896	952	906	862	885	891	935	900	882	903	907	903	880	860	866	911	886	876	856	902	865	880	872	877	870	869	861	849	870	851	888	885	825	845	843	864	881	863	807	878	863	876	907	852	866	884	876	848	895	850	845	873	844	851	872	922	830	870	862	890	839	868	902	866	882	846	868	859	845	862	879	878	901	896	888	857	888	855	892	862	865	888	862	898	870	866	830	875	904	844	865	855	908	877	877	870	858	905	870	877	887	871	894	853	829	903	872	861	837	863	863	858	875	881	842	882	887	885	881	830	868	863	825	881	874	872	886	851	915	889	882	874	819	841	865	876	879	879	877	866	879	844	879	850	872	856	840	868	879	859	840	852	887	863	870	854	877	827	831	888	838	888	842	865	870	856	854	884	873	895	856	875	870	872	851	857	865	885	868	880	871	852	861	870	889	860	855	903	856	841	876	886	862	879	894	888	856	879	850	903	858	857	847	852	850	835	865	874	835	912	829	854	864	901	832	879	872	877	851	833	840	866	856	846	871	845	899	853	860	881	886	837	866	877	834	848	887	876	846	824	887	838	885	865	860	852	856	836	885	872	853	911	868	856	853	861	898	911	855	876	863	867	861	867	893	839	882	857	857	897	881	863	883	872	895	862	844	901	894	902	883	901	825	878	897	876	872	865	922	831	877	879	875	873	855	840	834	840	855	879	875	893	851	851	874	882	875	894	883	858	831	855	868	912	850	893	881	869	870	851	890	854	827	897	845	854	858	853	881	855	866	883	888	884	851	872	846	870	864	862	890	842	879	888	917	874	817	876	862	901	840	862	861	878	887	882	856	853	872	857	841	879	885	863	888	829	888	904	870	865	866	872	863	876	853	861	850	883	882	865	893	902	879	869	878	907	859	876	867	880	870	908	871	875	843	866	877	831	868	887	848	879	893	897	883	839	843	854	860	881	820	893	870	871	872	869	902	830	874	878	868	870	870	896	876	851	872	851	852	879	909	855	890	871	885	873	872	882	867	868	888	846	878	859	849	879	842	859	884	833	828	850	882	878	866	892	853	898	827	881	833	856	891	839	877	872	884	887	845	866	854	856	874	878	855	895	855	881	880	870	876	878	880	836	927	860	879	901	874	896	857	860	856	848	851	860	816	881	881	857	899	864	834	878	857	897	828	865	885	887	845	890	864	872	852	858	863	866	851	845	846	836	856	896	855	859	875	868	866	914	864	862	898	899	880	852	856	858	849	894	843	862	857	833	874	871	843	848	812	923	847	827	859	871	857	864	822	884	842	854	866	855	866	842	910	842	870	836	875	840	866	873	873	899	876	867	854	903	887	849	861	844	863	887	847	858	821	879	836	864	882	832	881	866	859	855	881	844	840	882	881	873	858	876	835	870	853	848	861	869	910	860	868	901	904	861	897	888	880	890	883	887	887	876	863	827	879	832	872	900	868	846	857	842	899	893	850	850	834	879	829	897	856	901	866	866	890	859	885	856	893	857	876	869	877	894	834	894	816	873	867	856	862	905	844	896	859	879	843	881	855	885	885	899	856	863	848	860	851	895	852	862	895	876	883	862	829	866	885	884	841	885	865	842	894	890	864	848	868	836	856	882	864	881	871	860	878	883	861	882	908	832	878	855	875	823	843	859	865	853	854	866	870	883	840	898	841	876	857	897	873	851	863	887	878	815	846	882	859	876	881	872	842	869	890	902	879	866	850	828	853	899	843	890	866	862	897	852	864	857	826	875	859	854	853	876	832	899	916	881	861	859	900	904	870	873	820	859	881	872	838	874	888	867	827	881	868	857	838	855	872	845	844	836	874	861	834	878	871	875	870	856	835	878	880	867	861	839	869	855	917	879	858	856	859	867	863	863	858	836	845	855	841	832	856	906	884	856	852	876	874	871	890	893	852	870	878	891	863	891	844	864	872	891	842	849	907	861	867	880	859	855	898	893	835	856	853	863	906	890	869	872	839	871	863	894	845	852	863	861	919	870	877	886	868	866	880	876	862	849	870	879	841	875	843	892	905	855	894	882	844	884	834	862	862	898	858	875	845	874	879	853	843	843	872	875	853	897	880	899	862	859	869	900	898	861	873	892	885	864	858	865	853	865	895	852	865	838	831	869	869	890	870	877	844	906	886	896	872	891	887	865	890	890	889	885	864	885	883	857	857	882	875	883	882	874	862	878	891	851	864	880	830	854	837	831	883	879	873	894	859	882	816	844	908	896	849	846	880	857
345	1	1900	129924	363	33	259	580	713	785	741	753	759	739	734	769	809	828	826	849	823	858	842	834	813	780	770	820	821	817	751	812	753	831	803	824	810	810	815	832	818	811	797	803	856	817	784	800	802	812	791	791	831	803	798	824	772	832	829	811	798	792	784	784	786	772	787	801	796	817	820	771	760	837	799	780	813	800	813	793	784	772	772	779	797	800	775	816	807	792	786	806	794	793	780	789	799	781	764	793	783	828	784	802	764	820	767	798	765	751	808	803	794	811	796	791	752	776	790	766	767	802	796	819	792	795	812	782	777	799	809	773	772	798	780	778	763	785	804	799	776	780	779	800	806	791	792	804	771	792	750	807	775	771	747	773	771	809	801	791	814	774	802	816	753	764	824	805	763	819	791	758	768	790	777	768	790	791	779	762	799	785	797	777	813	814	800	802	782	789	777	790	797	748	767	772	789	809	808	772	804	807	795	794	787	804	820	810	813	791	777	794	816	791	810	793	765	808	806	783	781	804	811	797	812	778	814	790	797	764	773	779	794	807	758	805	802	773	785	807	826	787	785	781	783	797	770	792	809	804	818	781	777	775	798	796	803	774	789	771	809	775	814	826	798	798	769	801	758	793	817	771	792	786	793	826	782	797	768	772	793	788	750	788	810	800	760	819	766	803	800	832	767	806	811	784	779	803	791	799	815	826	774	798	780	782	804	796	794	812	757	802	817	810	783	750	792	797	776	799	761	802	791	781	782	818	761	808	778	805	784	770	775	806	771	811	785	797	793	790	790	797	775	779	769	817	784	781	791	754	792	790	804	780	785	793	771	802	788	829	808	788	767	773	790	797	785	803	795	810	785	790	773	806	812	830	781	793	791	786	761	807	811	775	785	800	751	786	789	828	773	777	791	776	775	791	817	792	772	774	780	784	790	765	783	772	792	797	765	777	793	789	763	789	774	783	798	768	785	785	792	808	746	799	773	777	840	815	808	790	785	779	796	790	799	774	760	790	786	780	791	807	772	784	755	782	749	782	793	805	759	794	764	778	766	808	761	790	805	788	778	795	779	831	794	815	842	794	772	775	766	816	806	792	795	786	784	804	794	807	832	779	769	787	765	800	790	804	783	802	779	787	808	791	791	798	768	800	772	825	766	776	789	797	804	810	793	785	807	795	814	803	783	794	811	811	756	805	768	763	767	773	790	788	763	793	778	814	767	827	816	788	786	770	779	824	794	767	785	777	756	759	809	799	776	776	799	774	795	801	740	773	761	776	823	753	789	798	788	791	784	773	766	803	795	767	799	784	753	778	767	790	782	769	781	781	783	781	792	800	758	768	776	777	769	774	782	773	805	783	805	794	751	787	759	799	810	810	806	783	797	799	799	782	779	788	788	780	787	800	796	819	762	779	762	783	788	773	802	796	766	807	793	785	794	794	812	800	779	837	807	781	787	833	805	754	785	808	809	788	742	800	771	815	805	788	783	782	807	841	800	790	781	779	814	788	797	749	772	826	775	812	788	796	791	780	778	772	827	768	794	787	780	780	775	746	773	799	745	802	780	786	771	811	764	797	812	777	791	808	791	790	779	791	774	799	800	776	794	821	776	775	789	815	798	797	799	762	781	789	802	816	795	787	809	768	777	780	790	799	765	788	775	793	773	786	790	740	798	758	770	787	782	794	780	811	805	784	776	763	831	768	794	758	776	798	791	757	779	783	812	773	793	806	775	815	818	822	767	804	759	787	757	807	791	824	787	805	814	805	811	776	791	791	797	811	790	766	806	791	762	812	791	803	798	797	782	810	769	770	773	783	778	799	800	792	781	776	810	796	794	775	777	757	789	794	783	817	796	784	785	831	759	826	786	807	784	826	811	783	770	742	782	823	780	793	804	804	808	804	806	793	822	793	790	792	791	795	784	802	764	784	811	828	800	811	764	789	790	769	777	808	790	796	811	805	768	811	790	794	807	784	807	746	817	808	786	752	768	813	776	785	785	813	821	786	785	840	769	804	810	776	773	800	823	815	804	796	805	800	743	803	797	795	815	793	799	806	785	782	802	828	785	816	798	796	794	807	784	775	781	811	789	809	779	795	748	812	779	791	745	791	788	781	779	778	826	791	810	793	754	786	824	809	766	778	801	765	819	808	779	778	769	769	779	790	799	771	773	789	800	743	817	802	821	810	788	776	807	801	785	789	740	797	776	830	784	780	816	838	810	794	796	821	798	815	803	789	820	802	801	794	780	791	823	795	816	764	766	812	795	780	770	823	798	821	785	805	788	766	798	799	803	774	792	780	790	778	751	796	780	814	791	786	789	810	794	782	790	794	798	819	785	794	787	776	769	758
345	2	2100	130026	398	32	265	856	983	1077	1026	1062	1028	1059	1081	1121	1241	1215	1211	1177	1125	1118	1062	1012	999	983	1001	1071	987	985	992	951	961	1041	1057	1041	1038	1040	1011	992	982	1005	970	991	1002	992	974	979	997	965	968	982	978	1018	987	977	951	992	949	985	930	976	948	932	986	957	970	1003	979	930	940	935	961	960	1010	962	965	963	975	936	950	926	924	988	944	926	945	964	975	929	986	924	946	967	968	900	963	955	965	924	960	930	992	959	961	971	934	963	926	969	979	943	982	950	982	952	934	919	1000	953	972	915	1013	947	933	944	974	971	938	975	929	983	965	963	953	979	909	969	954	941	986	973	934	937	965	948	960	918	971	964	933	954	978	958	893	983	918	950	940	959	952	960	963	938	952	1005	995	908	934	1005	939	982	943	945	944	976	953	948	959	969	943	976	942	950	955	968	950	957	967	931	935	947	950	956	910	938	995	944	977	921	951	946	995	970	966	968	998	952	977	949	979	931	928	952	963	947	961	942	968	956	990	997	939	948	975	961	924	982	977	989	943	970	926	927	978	946	934	976	945	962	938	985	955	983	932	971	935	930	941	994	954	940	943	979	958	1028	927	974	975	906	940	935	956	954	923	983	957	934	938	935	943	998	971	935	940	944	980	953	975	954	1008	952	948	1006	935	992	932	967	945	924	971	974	931	975	959	964	982	948	982	1002	985	946	939	1036	965	937	940	965	973	967	933	991	898	979	937	926	970	1006	962	959	976	1009	904	977	905	971	962	960	946	942	945	942	955	995	953	949	952	982	954	945	956	948	957	952	1003	949	971	952	965	964	964	916	966	935	944	984	965	966	932	973	917	947	946	981	926	989	929	986	991	946	983	940	973	980	962	934	945	930	958	958	969	974	907	994	982	966	924	947	956	960	942	980	940	985	952	983	943	921	960	983	933	934	966	958	919	932	929	987	991	933	948	916	942	973	941	918	996	956	980	948	987	970	949	961	991	967	985	944	944	1012	931	955	997	957	946	936	961	987	987	939	965	927	935	971	985	917	949	991	940	952	948	962	953	946	953	912	970	979	919	1002	973	956	938	975	964	975	991	974	939	980	992	956	924	963	971	916	971	949	956	973	958	941	1010	988	946	968	918	985	954	952	963	928	958	976	922	959	937	991	999	938	917	948	983	915	956	986	998	930	925	964	953	956	952	955	971	963	978	949	947	950	939	981	973	957	942	1004	939	987	942	905	965	917	988	985	943	958	961	963	924	971	924	928	963	941	998	964	960	975	969	924	935	970	962	994	958	921	969	989	953	991	955	946	946	949	945	956	985	966	948	936	955	972	923	1011	1010	960	975	930	942	971	963	955	974	933	990	934	970	981	974	977	1010	955	958	924	956	940	913	964	948	954	964	959	975	938	959	1030	963	978	994	984	968	983	912	931	950	961	946	975	925	958	962	971	961	965	1000	995	965	921	963	983	949	936	947	952	955	994	1008	913	920	975	977	978	936	981	934	949	961	992	933	964	950	949	1013	937	928	970	936	914	951	952	952	940	964	956	966	973	985	943	974	943	951	961	957	987	975	942	942	964	913	975	925	985	947	926	967	969	962	975	964	951	961	995	974	939	933	951	961	975	943	896	966	960	974	1011	925	957	1001	949	949	935	954	962	960	977	955	965	966	950	974	939	960	983	960	995	954	910	964	955	973	988	948	999	943	896	935	934	914	947	905	970	924	974	1010	933	981	929	963	975	989	940	1006	966	961	963	1005	955	961	979	945	951	974	959	970	969	949	983	935	931	959	951	975	936	964	918	971	963	955	984	959	959	940	986	946	947	914	947	964	960	960	974	959	939	962	925	993	925	992	936	948	950	980	951	948	958	948	964	954	974	965	993	908	942	959	976	932	979	943	957	979	974	940	958	974	945	991	922	946	954	930	1013	956	988	977	958	938	996	973	973	959	971	986	969	982	974	924	951	987	949	964	950	958	965	921	1008	941	933	1014	987	976	973	988	959	926	963	907	913	953	922	983	965	992	971	948	976	955	1019	962	949	947	980	972	934	961	942	935	961	926	963	966	948	944	961	992	950	998	939	978	918	973	962	982	946	914	973	950	955	985	969	962	970	987	928	954	910	941	931	968	941	937	944	916	1019	918	955	957	1007	954	982	947	931	955	969	953	973	923	996	961	958	987	962	987	979	962	969	952	965	963	923	960	953	963	982	935	987	975	945	964	942	963	980	958	935	970	966	951	974	1017	927	985	942	938	985	968	928	995	974	963	978	961	977	960	975	935	943	945	936	968	973	971	972	926	968	926	963	950	969	924	952	952	942	990	953	990	948	959	953	949	959	968	974	948	971	985	980	957	953	981	967	949	995	952	1002	961	956	946	994	957	966
345	3	3500	130128	404	36	181	665	889	923	958	941	940	955	960	1000	1013	1070	1127	1129	1064	1031	1050	1028	981	926	986	979	952	969	933	975	891	931	947	993	977	1010	1003	907	915	882	969	927	973	954	957	965	962	932	928	945	994	956	986	915	927	962	960	912	895	925	919	913	939	970	930	919	923	955	919	904	911	958	902	969	909	899	931	916	947	942	951	941	919	964	919	913	939	956	906	944	933	942	918	927	944	942	916	911	892	950	900	938	928	914	946	915	951	945	936	927	912	941	930	900	923	927	896	927	935	918	927	921	929	932	921	925	942	902	935	872	913	908	934	894	936	933	900	946	952	938	941	917	913	910	903	891	901	929	906	936	891	945	941	901	936	897	919	955	939	924	894	936	902	901	898	949	909	966	944	922	933	907	924	938	919	960	944	914	899	943	912	945	901	938	916	897	942	929	913	915	880	928	877	930	965	907	957	947	919	926	902	903	888	949	922	929	932	958	899	935	905	896	895	952	911	896	950	901	916	944	912	914	937	917	945	925	890	929	897	936	906	939	947	912	887	924	936	948	917	910	922	938	934	918	890	914	941	931	916	957	909	914	888	928	890	937	937	943	932	959	915	931	932	917	925	927	915	905	902	921	930	909	912	925	936	927	896	957	963	945	932	915	896	912	943	930	943	940	912	942	877	940	907	913	934	905	934	954	961	933	924	937	927	960	929	922	933	926	908	921	910	935	891	929	923	913	899	942	937	939	943	906	933	922	950	897	919	936	942	943	912	955	928	953	906	895	906	891	924	942	915	923	954	899	920	894	934	925	937	911	904	890	931	880	904	952	944	900	927	918	943	882	932	944	901	942	958	934	890	926	972	888	956	907	924	946	900	914	896	932	916	938	916	927	909	955	923	935	936	922	927	929	902	950	906	909	910	957	911	936	941	872	963	917	940	888	936	951	931	950	940	915	943	908	926	930	914	909	931	944	929	903	958	920	873	926	917	906	925	954	927	932	912	926	882	911	938	933	909	912	931	926	922	927	940	910	935	943	927	930	938	918	909	929	900	917	948	926	892	958	908	898	932	894	883	896	923	930	926	933	931	955	904	935	927	949	929	911	923	942	957	934	969	926	925	927	932	945	934	943	900	905	945	908	920	953	937	929	928	913	928	940	953	892	947	915	939	953	887	917	890	899	933	954	897	907	915	906	891	907	896	937	885	908	920	936	877	937	903	945	915	930	937	912	954	900	938	926	929	922	932	937	916	961	900	947	896	918	972	877	900	951	962	898	915	931	928	928	941	893	902	949	928	903	904	942	910	892	925	945	969	901	938	928	927	934	918	892	946	894	894	920	958	906	936	933	940	890	905	946	899	921	942	971	936	939	972	940	899	934	958	949	942	929	936	923	901	933	922	935	954	941	952	914	972	941	925	946	903	939	918	948	914	931	895	923	904	943	958	949	902	941	911	893	934	924	972	951	914	967	895	911	905	953	894	922	927	967	940	918	882	956	909	921	932	929	923	943	914	931	930	921	932	903	891	929	930	934	946	909	925	920	924	951	904	930	927	943	909	927	961	919	929	907	939	936	905	952	962	938	923	917	933	938	984	954	932	923	927	919	908	906	931	961	907	953	941	928	904	929	896	934	933	951	956	933	918	1002	938	939	894	926	935	887	897	924	948	946	914	926	904	929	947	925	912	924	934	907	928	930	938	918	918	914	908	937	934	914	931	892	920	930	942	941	953	980	941	933	936	939	936	922	922	919	887	901	938	937	942	941	918	894	899	942	897	945	962	898	895	937	880	933	945	935	894	928	933	886	911	917	906	931	975	913	934	933	934	936	913	944	932	932	875	925	945	934	940	894	925	935	904	948	886	905	936	938	917	905	917	944	920	942	929	916	936	905	909	951	942	904	911	925	939	920	912	919	924	953	894	912	921	938	903	920	956	945	954	882	907	905	913	949	959	940	927	947	915	919	892	957	941	945	919	921	934	899	908	933	923	890	921	890	955	925	925	932	904	951	928	945	910	920	899	900	952	922	939	921	907	934	902	927	940	942	895	936	899	927	921	982	935	919	941	918	929	937	940	914	941	891	941	949	901	934	915	889	889	918	929	921	891	924	933	923	916	906	880	893	971	886	925	955	935	947	945	955	899	890	926	909	927	920	923	925	897	926	935	941	932	933	890	926	921	907	903	935	941	979	918	934	940	903	917	919	930	930	916	947	956	913	903	961	931	941	952	938	958	933	928	934	927	913	975	911	938	967	947	946	905	905	950	913	950	907	919	912	902	920	925	906	943	925	937	914	933	947	935	913	936	904	921	930	971	950	902	956	917	900	923	937	949	914	946	910	938	903
345	0	2700	130230	426	31	108	628	903	1048	1036	1031	1010	1038	1074	1173	1279	1331	1375	1354	1338	1283	1201	1247	1157	1151	1117	1079	1120	1101	1083	1033	1002	1081	1069	1164	1131	1123	1115	1077	1005	1017	1056	1093	1013	1024	1033	1044	1049	1057	978	1062	1055	1027	1056	1008	1043	994	1022	999	986	974	1026	1021	987	964	962	989	930	998	977	955	1004	943	969	1030	936	1023	1000	999	949	1011	989	967	981	980	964	973	978	990	974	979	967	991	955	1009	945	1000	968	986	987	916	1020	987	971	1000	1019	990	1019	940	994	998	943	997	995	997	974	979	973	956	943	1001	966	955	988	969	1027	987	985	961	979	1040	995	940	999	964	957	938	985	948	1042	954	1010	939	999	993	975	974	961	1011	976	950	950	1005	997	976	980	973	999	957	975	1000	975	985	982	960	1003	1010	1011	988	987	996	959	989	983	948	989	973	984	943	1001	933	1002	979	969	1000	991	971	1012	1010	990	960	981	978	990	1011	977	988	1001	1000	971	972	1000	992	987	965	968	973	1024	1008	965	988	994	994	961	985	1035	973	940	984	1002	1009	958	987	967	973	987	998	949	962	964	967	1003	907	980	977	984	951	986	974	965	1012	970	973	1008	963	955	994	1020	1007	1005	970	1016	1027	1001	1008	976	974	960	998	1011	980	1005	960	1048	976	982	984	988	989	953	995	1008	987	999	972	973	1003	978	960	999	992	1003	972	1024	955	959	1004	984	957	1002	982	1013	974	988	997	995	1016	1004	985	976	942	987	1009	945	933	965	965	993	994	1013	953	999	1002	995	959	1017	993	969	987	971	998	991	985	994	965	962	1008	989	973	973	946	971	982	959	1009	969	944	977	1019	959	981	978	989	1002	1007	995	952	950	983	967	972	999	957	1001	948	969	974	1063	978	966	957	961	992	1008	989	976	990	978	948	984	981	908	1047	1001	932	998	974	1001	959	999	974	1012	995	959	980	1003	1003	945	1041	990	995	998	968	1006	980	981	1000	969	1016	965	984	995	940	999	969	996	969	977	979	948	978	1017	998	980	943	978	938	999	978	962	983	974	971	991	991	984	943	997	981	1002	972	963	982	986	1011	967	965	978	1012	990	954	966	1006	964	952	964	957	969	961	943	1015	939	969	988	985	966	1001	981	993	958	986	936	937	1007	978	945	964	980	974	993	994	945	978	993	981	953	990	982	978	995	983	957	1004	989	946	1019	980	971	1043	1009	983	983	984	1022	994	973	989	960	962	982	984	1007	960	962	963	941	1011	994	999	1002	981	975	1000	969	975	957	979	969	993	985	959	994	964	996	1014	992	988	967	979	983	1004	1010	946	983	968	978	959	950	988	986	979	979	945	974	980	968	979	1003	985	974	980	969	1018	962	1025	983	958	973	1035	947	965	969	967	1015	1013	998	969	970	977	962	991	996	994	970	992	1005	958	978	974	1033	1010	941	984	990	995	979	941	977	969	977	980	954	1006	974	941	965	992	983	988	948	1016	1058	995	972	973	963	956	992	1045	1021	1020	1005	962	974	980	968	974	978	996	968	980	994	942	1002	983	983	993	997	1000	973	949	991	1006	987	978	1018	950	977	1020	986	994	957	967	1012	1015	962	993	1010	963	1025	987	957	945	965	980	971	1000	1002	1008	998	983	1017	966	996	1001	982	992	997	978	966	987	989	965	980	960	983	988	1020	964	957	1006	984	986	980	1006	1013	982	979	980	954	991	981	992	955	1009	985	968	982	989	1016	1012	962	1005	1019	981	972	977	989	981	995	1036	1048	974	1002	982	1014	986	979	957	978	992	926	982	976	964	968	998	990	961	955	965	968	968	991	973	979	996	1005	966	1010	1043	1015	1014	930	988	991	971	962	983	991	986	979	974	983	1002	978	981	969	947	1008	1001	969	999	963	991	969	979	934	989	997	992	1000	983	989	956	1005	977	990	947	969	987	1017	966	1001	955	991	988	986	1018	972	959	989	973	986	992	958	1018	962	990	953	976	978	988	986	1004	1009	980	986	1030	1000	954	985	977	966	964	972	992	979	951	1013	977	999	960	983	981	978	983	969	1007	996	1000	979	996	962	956	999	947	977	982	956	967	935	952	986	1030	1010	973	968	962	1029	995	958	1004	982	1010	971	993	1024	1008	991	990	1015	944	982	977	1024	938	995	995	988	992	1002	979	959	983	969	977	981	955	1036	990	968	965	967	1017	957	960	989	968	959	1008	953	1012	961	960	968	1016	1012	990	993	998	970	971	951	1038	1000	1001	953	986	999	991	938	1002	998	953	1037	927	985	955	995	1017	976	962	963	993	1014	1028	998	1007	999	952	989	957	954	982	978	983	958	982	980	970	974	1008	1016	946	1046	996	1006	990	968	939	1018	1009	973	958	1011	1005	1008	952	954	999	959	981	984	978	974	958	945	1007	988	979	991	974	961	1020	988	1027	1009	1010	987	953	989	974	986	995	953	988	959	982	944	1015	945	1048	960	1020	931	1008	1006	971	962	996	948	1001	1007	950	967	992	1017	997	974	1023	1013	967	997	979	1009	1016	988	968	993	996	988	928	1004	984	987	1018
345	1	1900	130332	389	19	343	875	968	1013	1028	952	989	958	957	934	961	1094	1099	1112	1065	1059	1081	1037	1012	971	967	982	947	938	910	971	924	908	897	946	970	1031	1016	976	998	973	981	936	935	992	1017	963	999	986	989	969	977	930	966	934	937	904	911	950	923	929	951	917	910	910	939	951	908	925	882	931	939	908	923	956	968	942	947	932	904	923	900	920	904	944	895	959	902	964	921	900	914	969	920	941	894	902	951	908	911	926	938	919	920	918	931	933	892	919	914	932	925	920	935	919	948	927	935	875	915	913	917	933	936	954	909	887	946	928	915	937	916	936	930	907	907	892	961	917	922	924	930	941	884	933	895	925	919	891	921	886	914	913	982	926	955	891	984	905	895	935	936	886	928	888	914	912	942	936	946	947	894	879	951	917	922	932	936	933	929	917	919	907	929	909	915	892	921	934	940	880	909	931	901	955	926	950	926	898	957	921	951	894	882	950	941	914	943	918	913	893	919	888	945	920	930	931	909	915	897	900	901	914	922	911	903	899	915	931	900	904	918	885	919	888	951	923	888	919	921	914	885	923	920	928	923	924	875	919	913	908	880	944	921	950	904	930	924	962	950	933	926	924	897	954	912	917	924	896	975	905	959	956	925	923	921	907	946	911	939	942	889	932	917	876	931	889	935	901	886	914	912	903	883	929	956	921	927	915	916	915	926	957	966	891	912	909	918	895	952	945	914	911	926	936	922	930	964	937	891	914	922	926	913	896	950	915	892	945	901	933	903	915	958	900	903	933	923	894	931	944	908	914	950	932	930	911	951	850	949	923	920	923	908	886	922	923	917	949	968	911	952	956	917	907	956	956	954	927	907	930	934	967	910	898	883	899	930	937	910	849	921	888	896	936	934	890	917	930	940	931	919	906	935	926	914	928	904	885	894	957	902	922	913	916	917	912	920	901	931	894	926	917	916	906	946	928	888	928	920	910	918	909	917	910	949	932	926	901	937	947	934	916	945	877	930	933	879	937	913	915	957	938	926	946	935	908	944	926	910	946	898	893	890	964	897	928	932	965	914	904	889	908	914	909	892	905	923	941	923	931	939	898	929	924	959	933	945	941	918	961	921	882	935	921	941	939	887	925	951	939	912	908	904	914	920	882	938	877	893	939	941	889	903	956	943	923	880	923	937	964	895	921	896	923	868	899	927	920	889	950	914	921	914	860	929	915	914	919	907	898	900	903	909	950	916	904	909	921	926	897	927	895	939	893	931	904	925	938	909	923	886	914	891	949	916	926	926	913	928	902	933	925	922	939	925	906	930	885	914	906	938	946	914	915	928	943	900	958	886	913	939	946	873	959	901	961	929	925	907	946	896	901	940	902	953	928	908	978	941	917	884	914	922	962	904	920	899	932	935	940	937	928	925	934	908	903	915	908	911	899	929	919	930	920	903	913	926	893	914	958	922	925	941	926	915	908	925	891	908	919	947	888	905	931	944	948	921	921	923	905	922	928	929	910	940	941	903	951	931	911	894	940	906	889	949	960	895	933	941	960	910	936	918	925	935	910	907	974	942	942	970	912	926	936	903	914	893	914	928	963	859	937	907	920	910	952	937	912	942	896	947	894	914	914	883	932	934	932	919	932	892	912	910	898	910	928	902	918	907	931	883	963	910	923	934	929	931	891	945	928	929	954	918	942	939	902	915	933	943	889	928	966	914	926	897	916	909	881	921	923	910	945	929	902	938	925	932	932	903	890	913	926	911	910	909	931	922	914	903	926	913	933	923	926	922	910	941	882	905	921	934	933	919	928	926	906	920	930	954	945	897	903	928	968	910	919	911	940	898	916	886	962	935	938	932	944	914	907	937	921	939	944	947	920	915	928	944	924	950	935	896	918	890	942	942	917	956	950	900	929	904	926	923	969	951	909	932	934	934	883	888	960	921	923	916	919	906	926	939	909	895	907	932	913	899	913	926	920	939	953	894	896	942	944	929	929	948	930	901	912	901	905	965	950	912	935	932	925	948	917	904	953	973	911	912	932	894	913	896	936	929	873	921	895	916	923	925	934	933	909	917	940	975	910	892	877	924	930	913	926	890	916	921	915	920	934	959	918	919	928	897	917	958	909	915	902	919	942	912	952	922	901	953	906	901	895	914	940	947	922	924	951	944	923	906	912	954	960	901	926	882	909	925	915	942	942	916	933	924	916	939	901	897	953	929	945	921	865	919	883	925	939	967	865	902	905	925	935	930	930	959	911	941	906	918	904	926	933	902	915	912	944	918	928	908	959	852	974	940	896	886	941	943	965	923	887	930	918	950	931	932	922	913	980	890	925	881	932	892	902	921	918	871	931	900	926
345	2	2100	130433	427	22	232	667	860	907	889	876	891	893	902	984	1018	1010	972	986	960	988	979	961	911	929	903	921	882	882	912	901	903	919	903	946	933	943	934	908	957	910	918	907	900	956	907	925	916	926	878	944	904	903	946	907	912	929	835	946	852	881	887	902	911	869	832	868	913	827	859	869	905	909	895	884	884	883	886	882	864	902	899	897	910	857	915	885	882	882	895	882	864	848	875	937	878	880	895	872	857	911	854	848	867	889	902	872	872	908	833	911	901	851	909	864	904	870	919	877	852	901	878	924	854	848	886	883	873	876	882	882	938	895	892	869	896	873	890	900	900	893	911	905	926	905	878	867	896	877	870	871	896	902	925	879	832	862	882	874	855	875	864	904	839	898	866	882	904	882	874	894	898	881	876	869	914	873	856	898	854	893	919	838	916	883	872	913	868	912	887	875	899	864	887	892	901	869	860	902	877	886	853	889	851	907	869	869	864	879	883	862	843	918	865	872	884	863	933	870	866	871	910	914	857	868	909	892	905	899	911	857	857	855	900	902	923	848	922	891	878	932	878	892	849	920	871	893	883	910	837	934	836	876	856	878	887	868	875	916	882	859	877	858	882	897	878	890	871	921	882	889	879	909	874	892	861	875	870	880	853	869	889	907	881	863	892	889	860	876	907	897	873	900	885	874	897	867	875	855	915	860	842	911	891	876	914	889	852	926	877	882	859	848	841	905	888	891	867	889	870	884	842	871	878	865	902	898	902	883	872	894	875	884	875	879	900	855	901	909	896	877	882	894	841	896	923	870	840	861	905	879	867	894	854	912	900	862	900	885	906	909	877	876	880	871	894	899	917	908	890	890	883	862	922	896	857	910	878	889	899	898	898	879	911	898	885	902	872	912	880	866	898	872	857	892	859	889	864	873	923	890	870	881	909	892	867	916	899	864	875	889	883	837	894	889	871	891	925	917	921	844	910	895	856	892	868	890	935	883	883	867	913	890	856	886	906	886	880	863	867	876	883	844	902	889	859	886	885	902	827	865	906	893	863	887	897	905	889	887	879	896	927	881	907	874	896	855	896	880	879	889	847	873	864	885	859	872	887	919	882	883	914	889	891	864	873	885	873	927	863	877	870	817	908	894	856	906	875	878	865	886	913	907	902	870	868	877	878	897	903	892	925	885	872	873	892	839	894	857	904	883	876	887	888	864	917	874	900	877	897	887	871	889	870	863	876	878	864	885	887	839	864	869	908	858	914	867	865	880	869	852	869	897	926	902	872	885	848	882	881	836	904	908	880	908	851	889	922	895	893	907	880	853	871	898	907	867	862	865	864	874	833	848	924	900	827	914	870	870	881	877	873	871	899	864	881	880	893	874	908	878	860	863	855	864	912	878	883	884	840	893	877	904	865	870	861	939	867	846	884	883	858	923	864	890	900	886	878	848	825	867	892	886	870	890	875	912	912	856	897	897	883	898	869	879	853	908	894	871	888	894	865	875	887	893	863	870	868	871	862	882	871	881	900	903	885	856	835	886	862	880	868	890	870	894	876	874	903	856	921	875	868	887	878	881	866	840	844	908	850	911	883	911	923	855	880	879	863	914	868	932	891	911	818	906	883	883	860	913	864	908	909	866	898	870	892	865	904	897	876	875	853	867	897	887	887	872	897	869	850	856	885	845	875	859	861	881	893	889	880	922	913	894	887	892	882	876	878	890	863	896	901	875	893	876	863	856	891	923	893	876	888	878	888	919	852	896	867	875	865	902	901	872	859	921	895	877	902	856	885	885	897	869	891	873	902	893	902	883	870	879	909	894	877	839	873	889	885	885	886	882	894	897	889	890	877	880	876	884	912	872	847	869	849	904	880	904	894	876	841	955	868	898	882	925	881	834	873	904	861	877	892	891	885	866	902	909	874	894	904	886	894	866	877	887	925	865	873	877	892	877	871	877	891	923	902	877	837	898	893	862	869	845	861	863	884	884	883	879	906	851	878	910	891	870	885	896	914	884	860	865	860	882	900	850	880	867	862	863	869	883	885	875	909	852	871	916	869	892	869	909	845	867	905	879	895	838	869	893	923	873	899	849	871	888	871	910	829	893	896	899	851	876	892	906	856	884	839	883	898	882	868	900	892	910	885	876	884	897	868	858	891	895	875	884	898	937	867	882	912	911	876	862	879	925	877	852	898	898	870	915	883	853	876	898	903	898	848	867	879	879	895	886	887	876	861	867	879	882	861	921	855	852	889	868	868	903	888	868	895	848	851	898	848	888	895	881	884	861	885	878	867	872	861	904	847	895	868	903	891	920	875	890	896	871	893	885	913	890	899	892	835	883	874	883	901	875
345	3	3500	130535	452	43	253	671	893	962	1009	1003	997	988	996	1024	1048	1090	1073	1089	1036	1040	1049	1074	1037	1046	976	976	927	953	941	870	939	968	967	979	1006	981	997	985	991	1023	996	990	980	983	962	1011	1001	957	961	921	944	991	954	954	967	970	869	951	913	917	954	905	912	939	884	926	907	942	942	916	929	960	939	905	953	881	960	904	942	936	910	950	942	918	926	897	945	969	945	950	949	890	937	964	931	930	971	946	937	990	950	924	915	922	942	901	952	927	932	942	934	955	936	920	915	935	928	944	918	892	949	914	929	964	918	952	900	978	925	972	934	957	912	910	940	928	944	911	920	901	933	940	913	912	939	962	927	918	859	966	926	919	940	910	933	950	932	967	926	915	927	948	937	957	912	987	925	888	904	911	927	939	914	938	928	898	935	898	930	947	923	940	922	982	905	936	927	948	935	956	907	920	916	937	896	996	921	923	949	937	935	968	941	908	923	920	906	932	933	948	927	950	945	946	925	932	931	925	919	946	929	914	943	937	966	874	916	934	913	934	957	901	915	921	980	928	909	971	909	905	929	918	916	984	958	959	958	963	902	924	942	922	950	893	943	925	898	950	920	940	886	912	922	972	951	954	919	933	957	916	967	949	911	931	962	934	958	943	927	953	940	938	926	920	927	920	944	957	938	907	942	949	968	883	931	935	903	934	935	954	934	965	956	904	919	955	972	920	913	900	932	938	957	898	949	946	978	924	926	909	964	973	934	913	947	921	882	963	935	923	937	945	972	939	939	955	943	967	927	957	919	931	924	941	934	960	929	896	925	925	906	936	940	937	940	976	973	886	944	903	928	918	911	919	953	923	925	923	960	895	925	902	918	924	939	909	953	959	966	952	909	941	913	922	911	963	950	914	948	937	927	973	937	904	918	953	931	920	936	907	938	930	951	928	942	960	931	972	921	899	936	943	910	934	939	943	950	964	929	917	902	956	907	948	937	941	905	944	914	945	920	896	956	871	969	934	914	902	920	919	950	942	961	934	937	936	899	900	926	975	958	901	905	934	931	950	952	893	967	923	960	931	939	940	932	936	915	933	934	926	990	904	906	957	930	929	938	937	906	877	907	962	951	956	913	903	910	938	890	963	929	969	946	939	930	932	964	934	942	921	912	942	968	947	908	955	946	931	880	937	954	930	942	908	918	901	956	927	938	930	943	906	955	956	951	908	897	942	958	940	885	916	963	931	919	933	894	910	905	928	953	919	912	939	947	924	928	908	958	929	911	944	941	935	933	930	928	941	892	942	900	936	901	937	969	916	928	944	924	942	913	931	961	909	951	934	926	943	927	933	900	923	956	931	895	971	922	930	932	923	931	903	927	960	966	929	911	885	935	962	959	1003	939	963	943	915	898	898	935	907	910	960	940	894	929	966	908	945	958	943	952	911	922	917	909	889	945	929	929	963	935	953	933	966	927	927	928	966	899	928	886	926	910	947	924	886	929	958	940	928	939	959	937	921	955	933	941	923	915	935	918	910	928	922	910	961	934	932	922	952	909	917	948	930	901	919	943	938	934	907	952	910	957	904	942	941	942	901	893	919	933	936	933	951	936	937	936	891	961	938	928	931	888	1002	958	927	926	876	949	959	932	923	921	939	926	963	922	988	957	932	964	903	930	933	953	949	921	936	921	944	918	922	923	925	898	942	956	901	945	923	889	942	922	933	921	962	909	955	926	955	918	940	907	956	893	917	951	944	956	938	945	899	929	944	953	958	901	956	923	892	931	907	927	935	945	934	950	937	966	907	935	906	959	909	913	904	899	920	939	944	942	926	939	913	914	909	918	918	940	942	907	913	921	953	919	940	940	901	949	943	948	926	934	933	926	929	912	936	912	925	938	880	971	926	933	943	899	929	969	952	956	919	899	964	875	919	919	962	918	923	933	938	947	934	959	943	894	941	939	950	919	968	937	953	938	926	914	935	914	952	983	905	970	935	918	897	922	931	919	920	985	956	921	888	918	916	939	919	982	931	940	940	933	929	918	885	881	892	949	888	914	929	955	930	927	937	930	941	942	980	900	976	910	928	948	939	958	893	937	926	918	924	931	914	914	921	911	913	922	926	913	963	940	910	954	945	948	903	918	924	909	915	940	904	950	907	927	949	940	928	935	929	959	936	927	954	907	930	918	941	969	965	932	898	929	931	968	915	955	921	931	940	903	961	895	918	932	928	960	973	921	932	900	943	918	928	957	888	922	888	946	957	911	915	947	894	911	940	914	927	954	930	958	906	911	974	904	959	937	944	943	919	946	887	962	934	951	927	878	954	916	914	933	926	888	947	880	940	945	945	932	931	943	915	875	947
