345	0	2700	175386	368	5	59	565	817	908	954	947	975	890	944	925	916	938	899	921	945	975	976	980	981	1001	1088	1098	1180	1152	1175	1229	1209	1219	1213	1189	1227	1203	1202	1175	1177	1184	1149	1107	1123	1135	1065	1099	1035	1056	1016	1004	982	945	979	948	942	936	968	959	930	943	909	946	887	951	937	910	911	912	947	939	886	945	929	924	922	945	930	920	934	898	932	923	933	923	904	885	903	947	898	971	900	927	937	915	952	958	919	921	919	945	918	877	957	960	919	895	948	888	899	922	947	910	962	928	864	939	925	894	920	934	927	917	892	933	897	938	919	918	906	911	934	895	947	923	926	921	971	929	920	911	972	891	944	842	893	951	890	942	931	943	962	936	912	878	940	905	900	915	925	938	957	903	921	902	906	909	880	906	927	919	897	947	951	911	914	931	917	852	901	927	954	901	960	957	922	911	889	932	900	917	911	925	922	919	889	912	923	945	902	899	906	921	954	907	926	940	917	922	923	913	945	926	910	925	951	905	913	900	922	918	950	943	905	907	928	925	923	957	916	885	910	920	945	936	912	914	924	927	927	926	907	921	905	918	908	907	918	950	913	940	935	932	932	930	921	944	918	931	942	893	928	918	939	908	922	965	894	933	949	902	907	902	950	920	884	945	901	938	942	927	940	936	929	961	904	935	940	877	919	915	928	924	887	954	922	939	908	941	922	925	912	918	953	996	936	935	920	941	907	927	928	904	913	876	926	886	909	905	921	913	925	945	905	896	920	909	937	908	935	921	932	913	932	936	958	900	895	903	964	925	959	881	901	927	955	978	870	902	961	960	946	943	975	892	966	886	911	925	919	927	937	914	965	905	905	864	921	933	938	924	930	968	920	957	930	890	947	937	934	924	940	900	940	943	921	937	921	937	913	942	920	905	920	900	921	925	938	928	942	945	944	953	895	916	933	938	940	933	948	926	925	908	921	942	915	956	934	890	927	911	912	940	949	940	892	893	921	970	920	948	929	890	898	893	903	943	927	897	921	903	901	950	967	898	933	949	933	927	926	958	909	928	898	891	939	939	927	939	945	944	893	960	916	902	974	940	932	930	963	945	921	935	890	924	921	932	930	915	893	961	911	923	951	930	939	922	941	936	887	895	909	946	950	944	950	900	939	924	925	925	899	921	905	911	911	931	941	921	904	903	968	924	899	922	920	945	944	925	914	948	916	909	907	981	934	938	905	917	909	929	905	871	951	932	953	894	909	937	920	954	917	944	884	934	923	930	960	944	945	909	923	932	912	971	967	970	932	920	936	911	900	951	918	890	943	860	867	945	890	914	944	927	874	921	890	946	920	905	932	944	887	910	933	888	952	897	916	915	931	928	931	892	930	922	954	908	916	904	942	967	919	938	930	919	905	954	926	921	952	934	942	927	926	909	948	948	939	921	925	948	899	941	906	961	918	919	919	899	915	927	905	954	927	903	926	911	903	963	908	903	878	902	944	931	932	954	929	938	931	896	920	962	930	931	911	920	891	920	953	976	866	915	899	910	924	955	877	935	924	919	926	922	899	894	922	942	934	868	904	952	924	907	938	932	924	937	888	953	947	943	927	911	868	926	917	946	919	914	932	909	920	960	917	957	930	911	910	948	865	925	992	941	885	931	907	956	937	939	937	921	919	955	916	932	942	950	912	944	928	921	931	907	928	927	931	955	935	935	948	919	941	932	927	946	907	914	964	967	884	935	935	910	954	927	923	943	924	949	876	911	874	891	882	928	936	931	898	941	939	903	962	895	907	899	973	994	867	925	920	894	912	926	887	966	944	924	966	887	899	965	882	934	931	950	882	917	929	924	957	927	903	913	916	909	916	914	943	966	876	932	894	926	905	954	936	952	905	936	923	924	960	908	954	920	922	884	869	967	902	993	926	925	936	937	914	926	931	927	949	988	934	865	875	920	913	933	940	940	910	917	955	941	899	922	935	933	879	915	933	924	925	896	939	920	909	921	909	921	885	970	908	943	899	903	903	884	901	897	998	914	951	925	978	896	912	917	901	914	915	918	925	937	953	905	918	877	940	926	920	921	919	954	923	940	901	929	886	884	934	890	885	905	924	891	889	919	955	929	929	944	913	923	927	915	922	911	928	907	924	897	918	928	883	937	931	923	857	921	935	916	921	948	927	967	877	933	958	949	929	886	915	928	922	905	934	925	936	908	912	945	935	871	915	898	926	905	881	919	897	879	970	907	923	930	928	904	941	897	939	965	926	924	928	946	923	964	887	951	923	930	901	930	929	905	936	924	942	915	934	926	910	962	916	920	909	941	890	929	907	898	958	955	947	921	935	892	919	952	944	934	934	925	920	914	918	909
345	1	1900	175511	374	7	290	776	873	965	938	997	950	960	958	1003	962	976	899	935	939	951	921	975	957	942	927	926	959	992	980	1007	967	1073	1042	1048	1124	1135	1116	1120	1158	1117	1098	1134	1120	1047	1082	1101	1109	1047	1033	1050	1042	1030	990	1018	976	996	952	999	987	904	964	972	963	923	922	892	934	978	935	929	923	922	944	942	943	925	976	948	904	948	952	939	956	944	966	923	945	936	945	945	920	960	974	953	947	976	905	946	977	951	955	967	976	976	905	946	929	970	945	955	922	924	959	976	925	927	944	917	910	932	909	952	940	929	921	921	972	919	978	979	924	943	917	923	927	896	941	976	995	936	932	953	932	928	980	973	965	958	953	898	945	889	975	949	968	974	975	936	941	936	946	917	947	917	942	937	963	910	940	907	961	938	947	921	937	980	954	968	969	939	942	1009	934	920	929	918	973	904	949	925	915	960	944	997	932	967	943	944	943	932	920	941	928	963	942	912	967	916	905	917	953	923	936	974	902	942	953	959	903	936	947	944	963	929	946	941	964	934	974	939	946	914	949	969	961	944	946	939	927	949	965	883	948	983	909	994	966	940	912	921	906	938	946	934	934	941	944	903	940	947	940	970	949	940	930	940	936	934	960	957	936	972	963	1003	953	922	935	935	945	977	942	968	915	966	921	964	970	959	946	924	921	912	954	941	955	951	957	965	934	917	943	943	986	947	928	936	949	954	925	940	953	951	967	940	945	948	940	989	952	929	895	956	952	934	975	948	950	953	934	947	955	956	904	909	944	951	887	941	972	953	954	956	918	952	921	964	943	938	911	951	932	959	938	974	944	961	946	945	978	962	987	925	964	963	978	936	914	994	936	943	936	989	923	986	974	965	937	935	912	940	926	917	949	958	952	927	946	922	980	914	922	967	967	942	970	959	915	947	964	904	969	913	932	897	922	958	938	907	950	946	953	901	925	946	935	938	938	923	945	943	963	929	947	924	938	938	947	948	979	955	964	934	920	953	955	925	944	910	925	936	942	968	940	952	957	955	920	956	942	951	924	1002	931	983	982	956	930	930	930	956	951	973	933	944	921	990	937	916	949	966	982	949	932	969	969	940	926	929	986	956	963	945	934	911	978	975	923	975	916	960	943	944	935	916	909	948	945	951	977	967	951	944	937	895	964	933	931	921	929	944	936	970	913	956	936	932	953	937	923	926	927	907	923	987	942	947	942	926	937	910	890	976	959	946	923	926	925	911	951	907	970	932	949	937	920	933	907	939	962	935	950	945	923	940	928	961	938	935	931	953	951	951	947	953	912	920	960	922	943	913	951	993	914	950	946	925	953	919	928	959	941	939	939	919	955	919	996	944	949	956	967	924	910	953	977	994	937	938	922	905	949	957	920	960	952	958	975	958	905	966	1010	967	975	932	965	936	947	918	911	978	933	963	941	936	936	922	905	950	965	939	932	936	946	939	917	950	935	948	948	938	932	974	943	930	952	933	927	936	956	954	923	948	951	935	950	893	931	927	953	899	936	941	926	953	928	956	954	962	967	959	913	959	961	959	913	953	907	1002	931	907	960	952	933	965	948	942	927	931	957	944	944	926	889	918	920	936	934	936	961	897	959	970	933	911	939	942	968	927	968	965	951	969	970	918	967	914	882	981	906	968	958	950	938	996	921	922	914	929	944	927	938	961	930	936	907	951	942	914	957	983	977	953	948	948	927	988	968	953	917	932	969	956	952	982	912	973	994	918	946	949	908	906	964	938	945	922	956	910	936	944	937	932	958	934	944	964	939	959	968	927	937	945	955	956	937	944	937	954	932	942	919	928	952	936	941	915	952	953	932	965	933	967	942	970	918	996	928	909	937	906	949	939	983	966	932	932	952	915	963	954	922	929	932	934	929	968	945	946	966	912	964	962	958	961	912	960	925	947	947	905	942	944	986	934	968	945	958	940	925	949	917	917	969	904	968	971	953	937	934	921	967	946	921	987	953	925	942	957	948	925	924	964	935	995	916	947	899	963	943	947	926	934	910	944	922	987	917	957	932	988	919	944	973	972	959	926	896	964	950	920	949	963	984	915	925	951	949	956	966	925	914	962	939	930	974	981	931	985	927	932	902	976	917	896	990	949	926	968	966	968	930	923	925	941	889	956	966	933	941	927	936	957	944	959	954	955	929	940	986	989	933	976	885	987	944	931	947	978	917	948	938	953	947	909	958	942	912	926	927	980	944	936	906	943	1003	931	930	960	950	965	986	917	934	934	945	932	940	942	936	985	932	975	911	933	964	953	944	931	961	956	936	971	940	934	959	956	886	947	968	982	916	931	948	968	973	961	929	996	924	935	945	905	953	942	965	943
345	2	2100	175636	379	7	152	633	833	873	902	950	946	914	879	884	906	903	887	912	902	915	896	906	909	907	928	868	892	942	866	939	981	1017	1057	1072	1042	1058	1098	1112	1107	1159	1143	1100	1107	1143	1084	1042	1055	1039	1024	1003	972	1000	987	986	951	910	941	936	948	906	937	918	914	929	912	918	910	906	890	887	879	871	906	887	915	893	921	838	882	871	924	893	879	929	872	927	890	885	924	844	913	895	901	898	905	852	888	864	901	885	911	883	907	914	868	867	882	896	908	887	921	937	905	892	882	913	866	903	896	893	841	904	865	878	880	923	875	889	914	917	879	869	933	886	895	875	905	933	853	895	911	907	880	907	848	904	926	918	893	929	890	883	866	891	875	885	914	878	924	929	890	886	864	897	865	917	904	873	873	860	950	883	911	898	945	911	930	885	866	882	873	861	873	889	873	874	854	904	895	874	902	892	855	869	918	891	852	929	905	875	877	895	874	878	891	903	897	906	884	919	839	890	941	904	909	923	922	868	898	897	907	877	931	878	896	877	922	913	925	896	894	899	906	897	901	890	877	917	890	887	858	911	878	923	964	863	911	944	876	870	877	891	865	895	912	883	894	914	870	920	852	903	884	905	902	905	897	935	909	866	934	905	923	930	907	909	881	873	903	891	856	906	899	880	873	953	890	898	858	906	890	928	894	884	858	886	880	909	889	884	904	954	883	903	882	874	856	919	875	908	879	871	924	903	879	839	866	879	920	914	925	897	918	922	936	892	896	876	882	889	908	896	929	897	892	868	909	896	870	922	913	895	949	917	908	863	865	871	901	890	909	887	893	910	876	865	895	906	887	885	907	849	886	936	896	855	888	910	871	928	933	904	925	908	913	929	882	877	908	905	866	891	912	900	900	892	919	879	939	872	907	859	875	923	885	912	884	896	877	920	916	883	894	874	900	895	896	846	874	886	845	907	899	880	919	922	905	900	876	884	864	899	907	909	913	894	898	906	906	861	919	880	901	926	865	891	906	925	896	885	904	910	934	910	915	912	901	887	884	884	870	907	882	947	890	879	893	908	940	916	917	918	915	919	860	887	880	915	917	845	877	896	869	911	881	890	934	893	900	891	879	905	916	904	894	863	919	862	909	922	906	881	894	898	880	885	874	885	911	904	933	869	909	922	903	921	867	880	909	904	910	921	873	897	899	917	882	914	889	851	894	879	928	854	912	893	848	886	911	931	907	925	869	891	864	908	890	916	894	871	909	924	892	851	937	908	885	893	904	916	895	923	861	885	892	865	940	861	864	897	873	897	849	893	883	899	915	896	900	893	854	892	891	866	896	903	892	902	872	909	866	912	925	945	902	918	875	862	914	955	871	907	897	913	919	898	907	869	904	880	904	895	882	916	895	886	873	923	906	889	870	897	886	885	893	925	893	880	878	883	892	890	903	860	923	894	895	913	897	900	916	894	883	882	916	859	929	923	882	869	948	893	858	887	923	910	919	902	895	880	906	912	943	921	892	887	891	919	876	873	904	915	874	907	888	885	924	899	889	883	881	871	909	900	895	937	880	883	865	918	849	935	874	883	874	898	865	870	921	900	906	864	891	904	923	901	891	893	917	915	889	905	901	862	888	908	894	919	895	893	895	887	909	900	911	914	871	926	878	904	931	880	957	893	872	893	898	898	863	890	896	895	882	916	895	938	879	899	909	893	904	909	921	891	903	930	908	881	895	913	892	856	902	896	888	874	861	905	885	858	918	900	896	852	869	873	908	866	909	903	873	860	901	870	875	937	945	924	888	900	908	865	869	908	872	863	967	921	883	899	897	889	904	929	917	850	921	815	871	921	882	876	884	881	853	907	884	901	856	924	864	906	926	916	869	938	895	907	874	897	875	899	908	888	851	871	890	937	881	900	967	856	916	885	928	939	893	899	914	907	871	877	881	891	904	926	921	903	907	908	873	905	860	922	896	934	894	900	953	901	885	923	912	886	894	872	878	893	907	893	902	867	916	895	869	896	902	915	926	873	915	880	905	925	928	888	889	870	846	922	937	905	887	888	890	949	870	878	923	918	920	908	876	885	898	900	866	853	862	916	856	873	897	901	892	916	915	878	947	897	859	916	844	906	904	910	879	894	887	870	909	893	877	917	916	888	873	937	917	906	915	887	888	884	924	917	892	878	874	871	857	879	917	886	875	898	877	870	906	877	902	887	901	940	894	888	870	906	923	885	898	872	890	947	948	857	897	876	911	869	891	903	878	918	895	909	895	921	901	897	886	912	917	880	911	897	915	889	912	934	912	864	908	872	883	903	887	914	890	913	876	929	892	925	892	886	868	902	878	897	878	873	895	908	894	957
345	3	3500	175761	370	0	129	589	754	831	889	844	826	848	812	815	831	855	810	828	752	845	807	816	824	788	795	837	845	884	876	922	986	1017	1013	1059	1055	1063	1067	1041	1062	1064	1038	1039	1021	994	1026	971	990	920	956	911	907	882	869	865	825	812	785	821	866	801	797	780	807	794	792	808	823	775	790	789	772	769	800	783	798	773	820	779	799	811	788	820	798	806	751	833	781	808	789	819	782	794	827	822	838	831	797	784	815	797	774	818	807	822	829	801	804	767	790	786	834	795	804	767	761	790	760	797	791	807	802	773	813	796	790	795	798	807	785	805	816	820	795	750	825	802	754	815	822	777	801	754	786	785	826	777	781	784	761	849	747	808	786	811	793	842	792	806	766	770	766	789	796	851	789	846	779	794	779	810	781	798	777	806	809	805	794	807	834	830	791	791	794	766	804	794	790	771	781	856	783	784	807	801	791	746	782	809	772	813	792	792	849	801	800	798	785	814	784	772	782	840	784	779	801	791	805	797	789	835	785	793	747	811	794	801	822	780	803	772	764	811	797	760	786	778	823	812	806	787	780	806	819	803	760	813	789	801	815	775	824	800	799	797	770	832	849	818	806	804	793	783	813	810	800	829	799	816	775	807	792	793	737	804	798	813	782	803	779	823	786	804	815	739	773	808	796	800	811	782	768	836	800	821	813	782	791	794	801	826	762	795	810	799	774	862	773	828	779	801	776	786	830	818	815	802	820	837	812	821	821	781	767	784	789	790	840	817	804	800	801	811	756	768	802	797	835	787	777	775	781	806	803	790	768	827	786	843	795	799	822	796	803	832	763	827	753	837	783	786	787	807	772	799	780	811	790	847	822	793	793	808	815	847	781	786	770	775	806	776	809	774	809	779	816	824	773	806	820	824	778	751	825	809	768	814	783	807	819	748	766	803	827	738	811	790	813	783	829	791	778	799	750	780	808	806	758	773	812	837	791	816	776	796	792	757	798	798	832	798	768	853	767	769	844	804	782	789	776	829	812	780	788	790	821	803	811	817	790	810	791	807	784	778	837	787	806	776	782	811	782	794	799	785	772	818	802	792	793	815	758	782	829	784	786	782	779	811	790	775	778	804	782	816	780	783	818	762	786	802	793	808	790	832	797	807	803	814	767	808	822	786	769	798	810	796	804	808	814	813	800	812	777	802	805	777	806	795	836	802	841	780	778	794	809	795	756	797	792	778	814	802	806	782	777	830	812	833	841	794	799	798	792	836	818	844	766	785	799	778	717	824	812	815	794	820	784	807	806	838	781	803	798	823	785	752	792	798	835	800	825	808	803	791	793	815	786	797	794	823	754	832	804	768	767	820	802	818	793	764	788	812	785	816	799	791	793	811	820	817	804	810	774	786	802	816	818	797	790	815	799	813	785	831	820	746	784	822	772	828	781	817	795	791	833	785	790	812	801	778	853	821	808	808	820	816	817	842	792	810	775	800	790	799	809	802	776	780	787	843	794	816	769	801	809	817	749	817	824	777	806	802	813	820	809	803	864	802	830	805	801	817	819	802	775	807	790	803	804	824	762	768	804	829	729	816	798	837	755	788	801	813	831	793	768	741	794	808	779	761	800	798	763	807	802	834	758	771	782	810	815	766	768	818	795	821	823	787	768	784	805	812	812	805	768	790	820	787	783	789	814	791	795	824	791	790	801	803	829	799	794	792	810	812	792	790	791	827	803	785	756	754	791	809	818	822	794	828	806	782	769	810	765	805	822	774	821	797	806	811	813	820	816	859	790	821	780	806	802	807	813	823	803	815	802	793	828	811	801	807	769	757	786	804	792	768	828	796	789	846	799	812	787	809	801	760	770	820	810	793	769	781	823	814	776	806	805	799	793	806	783	786	779	801	814	775	846	815	789	792	825	786	792	820	786	829	759	841	819	779	840	810	817	792	784	792	811	803	815	783	791	814	825	784	774	752	802	834	775	768	844	810	781	790	786	835	767	784	814	793	780	797	787	836	814	819	775	797	788	812	768	791	801	807	770	759	809	813	790	802	801	790	813	822	819	786	787	809	838	808	808	789	787	807	813	807	818	805	792	799	815	809	814	796	797	754	802	822	827	833	762	795	789	780	773	835	806	830	794	768	785	769	791	824	796	799	811	777	794	824	790	799	799	795	797	791	839	798	760	782	801	810	788	749	800	795	822	796	780	820	804	790	798	814	770	802	771	792	809	794	800	809	819	779	780	795	813	784	768	768	798	794	784	791	794	784	780	817	820	768	808	800	779	798	748	782	785	836	803	813	832	771	762	808	780	811	811	794	805	787	814	798	814	814	804	778	788	778	829	808	790	797	778	823	799	829
345	0	2700	175886	377	1	46	475	714	852	871	914	864	873	873	813	882	824	836	841	849	803	834	828	829	929	917	934	952	1049	1051	1091	1105	1115	1096	1160	1160	1116	1112	1081	1119	1113	1090	1057	1021	956	988	982	968	873	887	898	898	850	844	869	869	833	839	851	838	848	792	807	801	825	837	794	786	777	810	814	782	787	799	791	822	806	803	789	794	795	785	807	785	778	805	797	794	811	791	795	805	796	832	821	766	809	792	803	813	826	801	815	811	839	804	768	803	804	769	800	809	822	815	785	785	791	808	826	816	798	803	801	775	803	794	799	792	791	788	782	804	791	819	798	824	837	805	833	768	814	831	823	827	843	800	832	792	802	828	763	806	840	797	810	862	828	858	826	842	800	758	813	799	849	841	837	802	780	797	833	820	847	839	813	821	785	778	783	807	792	802	771	807	826	812	817	815	804	834	789	796	808	799	764	809	805	805	823	819	806	787	827	815	826	828	810	829	786	812	804	811	771	775	772	848	825	791	810	776	807	810	820	819	803	837	795	824	776	827	825	811	803	807	807	787	803	790	813	804	762	825	769	837	805	798	801	832	788	785	767	829	824	782	815	799	821	821	805	801	811	808	778	764	825	808	796	808	809	829	805	797	797	850	815	838	825	780	831	817	851	800	801	787	766	803	815	771	843	813	838	779	787	803	759	815	796	797	804	812	813	845	783	821	833	806	797	793	825	824	843	809	802	797	791	768	840	801	771	801	834	772	799	796	810	787	829	792	803	813	806	820	800	805	792	801	790	811	797	799	811	790	857	770	786	771	851	805	824	827	820	808	795	792	797	820	820	782	811	783	817	859	768	841	779	821	821	769	787	838	766	845	783	812	799	773	823	817	808	799	802	821	794	800	813	837	790	810	784	808	807	788	820	828	747	812	772	822	797	764	845	777	803	825	789	821	806	802	807	767	816	770	812	809	813	816	806	797	804	785	801	802	815	818	785	798	813	784	802	792	799	785	815	774	813	814	810	793	784	783	784	815	813	783	798	769	799	798	779	777	824	803	799	821	807	833	783	812	811	766	799	805	832	806	864	808	776	811	821	848	772	813	791	828	822	834	774	817	802	805	774	830	788	815	831	820	806	793	771	808	796	824	818	801	807	809	804	819	824	808	816	820	775	817	809	796	847	831	811	830	795	811	825	823	834	785	799	803	780	791	853	820	813	779	800	781	824	814	791	819	807	792	839	806	801	803	835	791	833	802	818	831	794	834	782	801	766	842	794	803	834	812	833	783	777	818	814	799	795	818	835	781	812	821	820	798	821	803	796	814	841	826	820	830	751	815	777	814	781	777	821	812	812	838	786	831	826	808	836	787	831	758	829	805	784	822	817	795	812	782	799	830	785	780	788	850	779	794	806	817	807	841	793	802	789	815	811	818	774	792	829	807	792	816	808	830	798	826	806	814	793	820	748	837	803	775	790	768	787	783	841	764	832	826	797	814	790	781	801	819	831	797	821	795	804	816	831	745	800	759	772	844	811	821	782	771	815	819	790	789	821	841	831	823	808	834	813	772	796	812	775	788	800	795	815	793	807	816	776	812	760	800	815	805	797	820	782	838	820	781	808	799	790	807	788	809	778	776	804	819	777	792	835	835	821	797	798	765	838	816	793	814	796	762	834	820	818	790	798	808	815	779	810	777	841	797	832	794	796	832	811	855	798	764	778	797	794	788	800	777	822	799	843	794	815	839	800	815	776	789	820	818	777	817	791	825	790	778	792	818	802	730	818	826	768	766	782	801	810	807	795	796	778	798	757	816	804	818	816	789	816	796	856	793	762	802	838	826	811	805	804	775	783	808	813	780	808	768	817	807	784	811	846	836	797	802	786	783	787	814	780	824	795	848	822	819	791	792	778	798	834	774	792	807	808	782	773	783	805	797	805	789	837	822	791	844	782	792	832	803	801	806	815	812	829	816	836	790	763	794	799	810	787	798	831	778	805	820	809	786	795	807	807	829	811	802	820	787	839	809	843	779	794	794	793	811	810	812	810	823	833	809	816	816	801	785	797	824	755	813	880	807	776	830	828	826	785	766	813	833	802	814	794	800	809	773	826	787	837	804	791	796	784	829	822	799	804	780	801	792	847	804	821	825	839	793	813	785	778	818	779	799	838	803	787	801	795	766	814	771	807	804	796	800	808	823	833	812	802	812	822	795	783	779	771	810	822	794	816	787	824	771	807	814	844	782	805	780	830	778	784	802	798	889	785	779	838	808	814	806	817	807	834	811	808	778	828	775	788	833	839	831	788	762	836	809	770	774	796	832	802	775	820	827	815	783	784	807	804	786	846	787	821	796	782	807	778
345	1	1900	176011	378	5	258	714	846	936	918	939	880	914	946	904	888	867	908	943	907	894	888	866	875	906	900	960	920	956	977	1038	1017	1067	1054	1101	1135	1109	1134	1133	1116	1098	1089	1053	1063	1080	1039	1026	982	998	1046	1016	1007	957	952	899	945	930	938	941	888	917	912	902	894	875	864	909	908	905	877	890	874	894	858	904	869	913	915	909	867	895	904	911	894	854	887	889	906	889	921	884	905	859	883	926	872	865	895	898	856	904	879	907	905	908	893	907	898	845	865	929	914	908	861	861	900	917	881	919	876	885	884	858	869	891	871	926	882	904	901	904	868	885	889	923	870	891	907	897	898	875	923	911	913	859	909	908	872	918	863	906	914	927	901	900	865	852	900	899	892	916	862	893	911	894	897	870	878	892	847	847	916	916	855	880	828	918	885	924	882	910	875	904	898	867	880	890	914	891	885	895	892	862	931	868	934	907	904	870	937	900	873	918	900	894	885	881	919	917	921	907	908	873	873	935	915	873	898	909	880	909	937	889	911	877	882	864	864	935	894	905	907	862	901	927	853	907	919	881	887	873	868	864	906	873	875	895	877	911	910	911	885	921	889	876	915	899	936	895	861	886	907	879	907	900	871	903	903	942	906	898	896	903	868	888	888	905	906	868	874	894	915	894	875	914	889	930	893	906	867	865	907	862	914	893	888	887	870	887	876	867	909	875	908	918	929	886	893	904	877	907	889	927	900	920	907	839	922	869	857	911	889	899	834	884	880	877	865	902	863	923	864	908	894	902	891	896	893	876	881	900	917	853	897	908	883	899	890	868	896	887	856	911	847	861	904	901	904	859	888	916	862	890	868	892	929	891	853	950	846	883	888	871	888	904	851	907	896	881	906	909	880	875	904	883	903	909	931	898	889	890	898	928	884	889	885	918	878	905	895	890	892	905	871	903	900	884	908	875	906	860	859	910	872	898	885	896	899	854	924	925	866	892	915	915	908	900	920	898	865	856	907	870	915	867	909	882	872	865	902	880	878	893	885	876	857	923	882	872	913	908	916	911	865	932	926	891	916	867	933	849	889	897	880	906	868	903	860	877	848	907	881	879	918	894	922	841	879	928	921	891	895	875	874	874	871	927	891	862	899	879	863	888	899	899	886	899	908	893	932	920	905	907	860	891	903	911	877	869	921	894	865	907	933	901	875	912	880	913	904	906	910	889	870	909	873	911	868	885	927	898	881	868	900	892	911	868	913	876	898	876	946	889	884	921	905	926	876	876	876	888	877	856	885	880	856	901	924	893	833	906	910	889	897	917	874	892	924	854	888	876	865	853	913	869	887	870	880	867	893	876	898	907	875	878	906	885	889	876	882	865	905	885	892	870	894	905	897	948	851	920	858	889	904	928	875	902	915	868	868	869	868	884	922	900	858	893	897	891	873	907	866	892	889	881	888	869	887	913	854	880	890	901	841	900	902	898	880	907	846	918	886	900	913	893	878	928	874	916	914	862	907	869	874	911	878	856	861	916	906	882	931	927	892	911	896	919	896	914	908	891	900	888	892	865	884	875	883	930	850	880	910	876	902	893	928	881	878	869	878	863	867	911	887	888	881	877	886	848	867	873	869	854	889	909	877	892	907	899	899	908	876	900	925	864	903	899	890	868	909	901	916	898	847	887	955	896	909	896	893	886	943	871	910	903	889	898	922	903	878	893	902	915	898	881	909	907	866	881	844	853	907	905	905	897	899	897	863	921	914	850	928	911	889	901	847	868	877	868	897	920	921	913	903	882	888	873	855	908	904	891	919	876	880	886	878	872	921	877	849	891	867	902	899	906	874	888	866	884	866	890	899	897	866	865	899	886	874	877	875	921	857	903	897	880	917	879	876	954	886	904	925	910	927	870	889	877	946	899	886	876	872	881	912	887	925	906	913	922	852	911	897	930	896	851	890	873	909	927	842	912	872	900	865	922	903	884	936	880	947	876	925	900	859	893	922	903	892	906	855	887	930	895	888	874	842	883	870	883	863	872	888	856	892	862	871	851	891	917	860	915	861	837	894	912	865	919	870	848	898	890	909	894	862	938	911	878	898	873	917	846	921	897	854	882	887	908	924	874	861	861	918	877	905	904	854	910	894	898	853	884	910	887	916	874	870	878	898	894	858	884	878	896	871	903	895	876	869	904	906	881	877	906	885	872	891	889	873	913	896	895	869	916	860	881	918	935	892	893	850	901	903	914	898	896	894	869	887	894	913	931	917	928	855	904	917	922	842	899	865	887	868	904	893	896	873	881	902	855	869	902	943	891	855	920	909	896	918	884	891	871	904	884	899	879	919	898	878	904	891	892	893	881	917	909	883	890
345	2	2100	176136	365	1	151	638	777	929	893	860	891	869	852	859	865	869	856	879	898	864	929	887	923	937	979	955	1004	1085	1005	1077	1087	1123	1097	1127	1072	1077	1058	1060	1051	1073	1022	1005	936	994	972	948	948	930	930	932	881	887	882	878	875	853	844	849	840	821	870	834	856	832	856	830	858	851	856	817	838	833	862	808	828	837	841	850	849	826	855	840	852	841	837	811	827	791	861	852	819	878	840	842	858	849	858	880	833	894	821	848	842	854	872	833	842	856	783	840	842	864	853	842	857	842	833	846	832	844	817	851	828	848	843	864	824	847	823	856	841	838	852	828	828	822	815	824	855	829	823	813	835	852	834	848	854	814	838	865	817	834	813	831	839	849	790	817	849	853	828	868	834	803	787	863	811	808	847	887	838	834	858	828	831	808	860	852	811	829	795	848	832	907	820	846	834	844	866	840	817	855	850	816	810	828	851	850	834	807	836	851	815	835	819	876	808	874	847	856	857	840	843	842	802	826	845	863	829	860	773	837	804	887	869	830	854	845	848	862	832	852	829	816	837	859	838	862	832	842	837	832	853	833	835	869	844	838	809	838	811	828	849	821	819	831	838	883	793	869	818	850	821	840	823	861	802	876	838	807	820	817	832	851	828	913	854	821	833	862	846	791	873	855	836	891	813	848	840	885	791	809	854	790	836	819	829	853	834	863	817	843	813	863	846	814	836	860	840	855	796	840	820	867	839	850	812	856	832	876	860	868	813	851	797	831	831	871	849	857	848	854	825	848	840	836	821	837	844	843	865	834	817	824	862	805	858	859	828	824	798	852	872	841	856	848	850	822	849	793	836	871	847	861	813	866	844	844	794	824	811	795	860	809	841	835	840	816	847	843	822	872	817	788	873	837	831	839	829	831	865	866	789	857	866	860	879	836	803	870	819	869	815	892	839	801	833	829	812	855	841	841	855	820	858	849	827	872	833	857	844	849	860	859	872	838	864	823	852	818	824	852	840	844	814	864	843	842	854	826	826	818	851	858	852	832	784	801	815	831	819	830	836	864	834	875	847	879	835	829	848	850	847	872	810	831	834	848	866	815	829	842	830	862	850	848	845	872	866	877	854	851	844	831	842	854	819	865	885	846	826	810	882	825	848	764	841	845	842	843	803	855	830	804	847	836	836	836	852	829	837	873	824	862	776	864	848	847	828	819	837	844	827	845	877	808	834	828	842	847	847	854	866	852	853	834	844	863	828	834	838	814	842	859	830	817	866	858	854	849	860	844	821	829	820	795	850	827	821	837	861	851	824	851	840	834	852	824	851	833	860	866	808	817	834	850	845	824	834	835	824	839	846	869	868	841	848	879	855	818	874	828	862	861	887	837	882	834	879	843	840	809	823	858	834	853	826	834	877	865	856	847	850	821	849	825	847	820	834	834	804	850	843	835	848	863	850	873	800	881	831	871	804	819	868	844	786	816	845	862	830	853	834	832	835	827	866	829	869	871	817	791	839	854	835	876	818	840	845	835	814	810	875	840	819	837	879	852	851	828	874	852	791	804	836	822	847	848	829	791	861	855	842	882	793	824	840	823	846	808	835	842	823	828	839	819	880	882	880	851	842	832	847	852	822	821	858	857	835	833	784	851	829	870	834	895	817	833	842	819	881	822	839	851	825	864	859	853	876	835	849	833	818	891	822	843	870	849	819	838	836	858	805	891	841	851	812	845	866	819	848	891	871	854	852	842	861	841	785	841	822	840	867	840	834	871	828	838	836	819	848	861	812	810	833	813	848	877	819	819	832	853	832	856	862	829	851	876	841	815	819	837	853	829	841	841	843	830	848	854	848	872	841	846	816	795	870	835	845	838	836	834	835	826	863	829	839	861	847	814	836	806	845	786	865	841	846	829	815	849	817	832	867	844	855	811	795	820	849	832	828	844	861	863	876	866	812	833	810	836	815	879	824	858	832	849	854	860	829	859	833	853	887	847	820	835	821	838	848	823	864	818	840	840	863	833	830	818	850	828	853	842	829	839	828	825	812	822	842	860	847	848	867	826	855	812	842	855	831	852	801	872	825	852	836	813	888	821	854	827	841	820	813	855	849	809	812	841	834	854	858	851	830	843	807	836	831	838	850	817	824	832	835	819	811	854	867	861	869	823	848	859	826	866	832	874	878	831	820	845	817	826	855	812	820	817	841	859	837	821	818	849	812	877	837	843	813	839	845	891	809	825	806	855	861	832	829	824	828	861	843	844	853	819	847	893	839	856	847	837	824	847	810	826	799	856	826	816	812	799	842	858	842	840	867	829	877	852	861	805	861	825	812	851	799	816	858	835	807	846	829	826	876	837	828	845
345	3	3500	176260	359	3	147	614	810	898	918	881	876	935	897	898	877	890	907	864	876	905	885	946	948	1013	1100	1045	1118	1162	1156	1170	1126	1172	1141	1159	1149	1150	1138	1128	1077	1099	1084	1065	1068	1035	1016	1003	952	958	948	932	948	903	880	906	909	882	874	861	883	859	859	866	855	902	864	890	847	870	894	860	855	864	841	871	887	839	891	852	873	897	848	897	853	835	871	837	868	867	885	899	846	909	889	856	855	870	863	879	881	852	830	863	878	833	847	843	885	889	853	852	870	873	864	881	882	871	848	874	869	858	859	853	831	870	845	857	861	820	839	835	859	866	886	854	842	832	909	882	845	877	881	884	862	856	851	849	861	861	851	912	863	859	882	874	877	886	845	828	853	880	835	856	823	885	867	849	887	906	898	877	876	838	857	863	873	869	891	871	827	875	885	868	850	868	875	876	850	851	880	825	841	898	852	876	887	864	880	899	861	865	889	884	867	866	854	828	847	857	857	860	880	884	805	855	851	877	844	847	853	836	886	846	857	869	921	864	865	868	894	911	841	861	868	858	838	864	845	855	912	902	843	824	877	839	850	856	878	867	886	846	846	912	824	866	826	881	886	893	878	870	884	826	848	885	894	893	881	841	865	876	858	859	864	825	860	818	820	863	856	924	854	878	840	857	839	820	862	885	851	870	832	869	862	883	895	877	835	913	853	879	859	852	842	842	872	839	887	858	881	842	809	872	841	905	820	818	862	872	843	860	862	870	821	855	862	859	854	878	872	847	884	833	859	880	873	832	880	877	848	882	903	879	843	894	868	872	884	895	799	882	873	847	874	851	877	825	856	879	870	857	867	880	831	888	867	856	863	877	858	871	862	846	886	901	840	818	877	855	873	845	867	846	872	847	904	819	866	857	840	906	847	884	868	821	845	865	903	876	900	860	853	872	890	873	846	872	900	859	889	835	880	867	857	845	907	877	870	869	866	869	853	862	847	884	900	842	906	851	886	785	846	880	843	834	854	888	869	846	846	880	860	891	854	864	879	879	901	842	855	864	890	825	845	905	872	865	862	869	922	903	842	858	857	862	875	884	879	836	908	856	840	838	882	807	875	855	852	860	861	886	856	890	823	866	895	829	897	871	876	893	894	851	867	898	864	868	846	885	825	828	849	894	843	833	880	857	838	872	861	857	862	877	896	827	886	904	841	862	828	862	849	894	922	864	847	889	862	836	873	891	868	837	835	833	844	867	834	868	857	877	919	890	830	872	902	885	841	876	876	863	874	861	898	886	871	857	835	872	854	862	853	907	872	822	845	824	893	880	824	865	858	879	844	881	860	826	863	864	840	847	859	821	871	886	881	857	872	843	845	888	860	839	831	872	879	875	854	847	903	839	878	852	860	883	843	833	852	824	886	866	882	841	870	841	858	865	872	882	844	877	841	883	854	866	831	853	859	868	868	881	864	836	877	858	843	915	882	845	836	845	864	895	868	859	867	856	858	849	858	821	844	862	861	840	826	846	864	858	855	858	859	867	822	861	875	876	831	852	830	836	885	849	818	859	886	880	836	879	861	857	864	830	876	842	842	884	846	840	840	877	876	853	838	876	826	862	887	866	881	827	852	845	852	881	833	860	852	851	871	888	830	852	833	904	884	881	858	872	890	862	824	829	844	848	893	866	883	871	852	888	888	857	851	887	879	891	837	869	841	849	878	885	859	880	834	845	909	811	856	865	860	886	846	884	886	941	891	897	843	865	848	860	831	848	875	852	867	863	869	889	842	865	866	850	860	873	888	838	891	880	887	875	868	870	849	874	877	858	864	865	877	850	860	878	855	884	830	862	856	868	879	857	852	821	905	850	844	884	854	825	854	858	859	855	927	833	877	891	897	905	849	860	874	876	871	871	866	873	884	867	839	872	843	820	850	825	852	835	846	860	870	848	849	867	889	872	874	830	839	858	889	843	868	843	850	868	906	869	861	840	836	943	904	884	890	846	828	890	839	851	869	856	843	849	848	898	896	839	864	861	890	845	893	822	895	851	855	819	877	804	866	831	821	892	886	865	887	916	838	897	832	841	874	878	893	833	867	860	859	861	873	865	857	888	926	865	870	857	856	837	875	845	868	875	856	871	894	834	863	835	889	854	837	904	866	871	872	878	850	896	849	880	865	849	837	834	835	872	904	886	856	836	884	878	883	855	868	893	879	866	854	915	873	896	827	854	908	859	867	865	858	852	848	864	889	865	852	815	873	886	865	903	879	828	867	862	829	889	875	861	890	859	865	866	882	897	888	837	827	862	872	852	851	849	876	839	848	839	872	878	853	845	912	846	848	882	838	890	889	883	838	859	902	844	856	889
345	0	2700	176385	371	4	81	598	820	972	958	940	986	968	947	948	935	917	951	966	978	961	1040	1130	1227	1248	1275	1283	1284	1281	1304	1281	1287	1293	1281	1273	1232	1241	1196	1170	1182	1167	1099	1134	1115	1067	1042	1051	1055	1023	1030	1007	992	992	957	947	950	984	946	957	980	906	972	961	920	939	936	907	924	950	981	934	939	998	919	953	919	935	931	981	930	972	930	965	892	959	957	987	953	937	933	944	923	958	945	911	911	956	969	932	928	968	944	920	914	975	935	907	952	975	951	951	938	952	934	956	942	966	924	927	922	942	980	932	924	933	937	927	929	936	917	979	904	940	937	970	953	972	949	938	940	944	955	924	957	951	969	960	965	937	930	944	942	944	954	906	944	932	958	941	930	937	952	959	918	947	927	920	924	956	949	916	964	930	901	975	925	982	949	914	951	925	900	946	946	944	928	885	995	921	955	913	936	923	1017	930	949	893	946	943	969	936	952	957	921	916	966	928	921	960	942	939	904	949	955	918	930	947	941	950	912	940	979	960	947	939	923	947	934	936	909	978	960	941	924	950	962	961	929	917	945	981	915	960	931	956	925	979	941	955	953	901	916	935	945	909	895	924	958	903	954	974	955	945	934	961	958	930	938	928	965	929	946	965	947	947	954	902	985	932	922	922	954	940	903	957	967	950	941	918	916	941	935	969	960	970	937	941	960	957	926	980	970	995	975	952	959	948	946	938	947	927	913	992	972	954	891	944	939	942	920	917	931	927	951	991	912	953	946	953	936	923	959	924	892	965	920	975	974	947	930	957	934	957	995	880	940	930	937	911	987	930	953	927	973	958	951	934	948	909	946	928	963	935	958	954	961	965	960	943	946	915	924	967	928	956	944	962	948	953	929	980	939	979	928	934	925	971	908	909	967	921	955	955	962	964	932	963	970	940	927	936	961	937	949	951	972	1015	927	965	956	942	971	958	965	934	934	963	932	922	943	913	931	951	948	963	951	897	946	943	965	982	963	960	929	935	954	957	944	939	939	944	940	916	925	982	919	959	913	934	943	976	973	955	911	940	969	916	936	933	986	942	888	962	947	890	937	989	910	941	888	940	930	951	953	943	931	991	961	907	980	948	918	934	942	956	916	949	927	948	938	950	967	921	959	940	897	908	940	894	928	948	955	929	953	902	956	936	920	923	917	969	948	949	896	976	903	937	960	900	980	956	942	940	975	925	956	941	941	911	932	937	970	928	991	935	921	949	928	963	887	974	947	938	896	944	964	938	921	931	977	943	940	919	968	946	938	967	953	946	926	930	966	961	988	951	944	939	914	920	945	907	909	928	923	937	916	898	910	987	958	905	990	946	926	917	940	960	949	982	990	944	912	970	906	990	933	969	929	937	944	950	933	941	925	954	970	941	960	963	931	932	954	953	976	952	987	931	945	953	956	936	982	901	937	909	953	948	980	931	921	950	933	920	902	943	917	961	959	931	935	942	982	931	938	980	922	965	934	957	909	940	929	941	931	944	930	927	924	948	941	945	934	926	921	928	952	945	932	932	940	924	946	972	947	955	952	910	966	929	965	964	906	941	985	956	942	981	877	958	1003	899	936	969	944	902	940	934	920	981	923	944	933	921	922	1007	936	941	944	970	952	936	936	959	953	934	916	944	906	959	967	952	908	912	955	929	964	925	911	920	934	941	928	968	954	929	908	981	916	936	971	967	916	970	959	895	939	923	928	938	922	898	926	919	914	979	929	923	957	967	953	967	959	948	921	926	925	966	968	950	900	925	943	941	961	984	953	924	937	928	910	907	940	937	948	958	971	929	907	930	948	966	954	969	938	921	959	976	973	935	971	941	934	921	935	969	895	943	980	951	938	951	936	971	947	959	939	909	937	935	923	919	965	954	979	907	923	937	940	949	924	935	917	975	952	941	966	941	947	972	913	929	936	961	930	934	958	918	947	936	955	951	919	970	928	956	904	892	963	935	937	958	978	932	940	937	937	918	931	982	946	945	954	958	951	924	962	955	925	941	929	939	901	956	936	979	930	953	903	961	932	963	942	969	976	920	912	981	952	930	891	964	933	960	926	935	914	933	938	951	980	947	934	955	964	955	943	952	956	958	929	903	927	968	885	930	990	926	937	879	972	913	973	890	921	906	948	930	938	906	956	960	943	934	920	979	996	940	957	952	951	963	935	944	947	940	963	919	959	965	898	953	938	951	946	943	935	940	916	914	950	926	936	970	926	967	883	979	947	947	902	947	955	975	968	931	939	944	927	937	970	929	936	981	966	973	943	953	974	961	971	909	929	930	913	958	910	947	934	936	953	935	997	928	1005	954	939	913	943	921	957	916	964	927	974	944	970	909
345	1	1900	176510	394	2	289	744	831	918	948	965	954	964	913	896	922	907	906	903	910	886	921	944	967	996	1079	1125	1144	1226	1145	1247	1211	1184	1165	1169	1188	1170	1117	1113	1123	1102	1097	1034	1044	1002	1021	996	1005	994	981	974	967	948	979	977	960	930	937	911	954	927	935	933	958	899	952	913	972	937	948	949	898	904	945	898	923	905	925	915	899	947	924	889	875	938	937	895	984	945	951	930	935	927	898	906	937	912	885	913	923	897	915	896	909	935	924	883	961	891	912	959	904	930	940	907	952	897	911	978	934	895	939	937	951	908	931	873	901	885	916	915	931	948	901	949	918	938	942	907	890	941	917	906	908	880	917	915	901	940	893	915	940	917	906	904	909	950	946	918	937	902	955	954	940	917	939	959	915	906	900	922	933	917	924	937	914	922	889	938	888	896	922	916	927	942	922	909	939	946	906	912	906	939	949	882	944	907	884	943	910	898	909	928	914	982	967	918	924	936	927	919	949	913	910	931	952	921	886	970	938	920	934	929	976	949	916	919	950	902	953	911	902	920	961	968	942	876	922	956	954	978	905	922	918	933	893	927	916	925	901	976	917	882	978	900	902	909	939	895	938	947	896	981	905	968	935	979	918	878	888	923	892	912	940	939	924	931	910	942	930	928	932	930	927	888	926	900	885	912	899	903	909	949	881	915	917	915	955	899	895	898	934	913	903	945	929	946	908	909	905	869	931	932	936	947	925	921	928	903	956	920	923	924	968	935	959	948	896	941	883	911	911	906	902	933	926	955	917	937	929	921	891	922	937	897	901	914	915	940	912	941	933	901	914	935	908	945	965	936	888	915	907	941	904	918	961	896	950	955	972	906	942	907	954	896	959	942	910	925	939	941	932	935	926	937	901	928	929	896	943	953	928	917	928	928	936	951	911	912	951	945	902	948	899	928	914	939	916	904	928	931	955	920	941	925	919	930	884	954	896	907	939	889	933	909	932	926	950	935	924	918	928	917	922	921	907	971	896	906	928	906	946	910	942	953	906	913	936	896	938	942	947	884	956	910	957	909	942	948	914	938	926	938	907	933	901	892	936	941	930	884	927	980	892	932	925	930	968	912	909	908	939	924	923	923	882	929	886	931	918	933	900	939	924	974	948	960	965	908	932	878	900	919	901	921	930	931	927	929	906	860	984	913	918	934	930	921	940	936	902	930	923	885	911	939	922	960	930	878	963	904	911	928	909	941	942	906	935	914	966	914	888	868	937	913	934	927	922	988	952	910	894	879	944	906	935	914	939	942	909	927	921	932	949	923	920	977	890	949	933	939	897	850	893	952	957	927	920	987	912	998	959	912	937	932	915	954	913	895	921	933	907	967	897	945	940	920	891	891	915	927	933	921	909	932	930	923	941	941	917	900	948	915	926	964	929	949	920	929	886	906	879	911	913	907	993	912	912	912	931	957	921	889	908	905	945	935	906	926	906	905	930	924	909	951	933	938	908	925	941	888	913	951	912	908	912	946	927	881	940	962	927	905	912	930	907	875	926	906	932	935	895	918	880	947	946	898	938	945	945	951	920	936	939	932	930	919	895	939	928	929	939	902	948	893	929	962	956	886	942	899	910	953	938	955	967	909	950	937	934	935	927	934	916	952	925	908	926	903	907	969	911	920	915	913	929	921	913	933	906	918	927	923	928	917	917	954	906	910	912	940	918	916	893	875	915	925	911	916	932	939	914	958	916	966	914	911	922	954	902	932	920	977	935	895	916	919	896	952	987	953	928	968	904	937	926	964	936	903	918	892	921	922	934	907	931	917	880	956	920	923	918	922	948	938	892	932	916	947	912	937	915	923	932	919	945	960	909	938	917	937	864	921	926	912	885	923	959	937	926	928	892	916	925	879	904	899	929	935	945	916	887	914	934	933	952	905	899	965	873	922	906	908	933	941	906	943	874	925	909	916	961	914	920	963	916	920	961	889	937	955	961	898	932	913	971	922	962	880	904	921	905	921	918	961	877	943	938	929	935	940	885	954	925	911	907	947	899	927	915	896	905	937	970	913	951	935	925	909	957	919	934	935	915	930	898	924	935	941	951	888	885	963	931	921	912	943	890	927	958	879	915	911	921	889	919	926	931	941	901	974	929	874	918	928	977	871	912	961	932	947	911	954	948	910	901	943	919	923	908	923	993	925	910	915	891	927	908	927	939	962	896	955	927	882	946	946	930	931	925	957	936	961	881	916	921	919	943	905	929	929	912	900	888	948	928	913	920	895	906	945	891	924	923	921	963	945	961	932	881	919	909	925	934	937	911	911	932	932	903	908	895	956	926	911	910	929	913	954	901	945	944	967	941	964	910	918
345	2	2100	176635	387	3	185	693	794	928	944	938	909	948	885	895	908	902	945	883	921	903	962	992	1063	1046	1063	1137	1132	1147	1196	1181	1229	1208	1193	1191	1159	1145	1147	1119	1099	1156	1101	1080	1049	1036	998	1044	983	938	967	971	933	961	947	918	932	901	903	887	950	947	944	939	953	904	881	905	923	921	904	891	899	875	906	895	883	894	881	914	890	909	914	920	868	909	869	909	886	873	914	880	893	914	912	874	911	883	881	878	906	901	869	903	923	909	911	908	904	875	907	921	849	929	892	908	882	916	911	933	918	917	911	834	917	927	886	921	943	855	889	883	944	912	909	887	882	924	915	921	878	933	901	918	911	915	957	921	902	894	892	887	912	910	899	887	932	913	897	927	899	911	888	890	915	869	926	927	901	905	911	875	883	905	898	915	911	900	876	898	910	870	904	917	874	904	916	898	910	907	887	942	877	875	885	870	928	924	903	935	894	941	897	919	891	899	870	952	897	921	891	868	875	931	890	877	949	872	930	937	905	945	891	895	918	914	926	890	915	884	871	916	882	913	897	899	879	903	875	910	898	914	888	917	934	930	910	902	931	919	945	922	917	879	887	905	929	905	884	892	857	908	899	896	947	918	899	891	955	897	872	887	929	872	919	879	905	909	913	906	857	878	872	885	861	888	912	941	901	875	910	931	910	903	891	890	894	922	896	900	865	926	963	886	930	881	931	907	923	896	887	844	929	909	923	946	889	906	902	869	858	918	878	925	907	883	932	901	911	911	898	906	873	929	878	901	890	895	893	928	890	900	875	905	895	925	887	898	910	876	919	889	887	841	889	914	886	910	932	886	916	930	893	889	897	879	905	893	884	901	905	907	898	898	941	886	899	899	908	929	876	902	910	903	904	877	885	891	918	897	945	906	893	886	905	895	872	915	921	867	873	887	907	858	910	894	961	902	886	916	882	873	909	896	929	950	918	912	904	913	875	930	890	878	875	892	884	927	909	906	949	882	884	899	936	901	877	926	884	902	907	870	925	908	953	888	917	905	859	922	901	904	921	923	904	914	913	898	910	860	886	900	934	878	869	896	896	928	885	939	909	908	920	886	908	933	888	885	936	868	903	890	883	881	894	929	874	929	881	918	899	887	929	928	881	899	897	894	864	923	860	930	865	913	918	946	887	902	940	928	941	878	856	895	924	938	888	954	893	884	873	880	903	928	920	920	920	868	919	902	930	909	889	887	899	925	925	886	948	929	911	889	892	904	909	889	920	923	889	885	922	897	884	920	959	880	907	890	953	882	924	924	877	914	867	938	881	892	894	922	939	869	932	923	885	902	904	917	917	928	929	936	887	892	909	929	907	903	850	901	843	926	926	921	867	866	904	886	888	907	935	935	944	950	937	858	902	865	924	897	960	885	939	872	907	925	893	880	877	928	909	917	929	916	902	896	926	901	953	932	891	913	890	901	913	933	903	896	907	921	931	905	907	907	928	911	905	898	859	915	922	930	934	907	949	894	883	920	902	895	879	914	863	907	887	886	902	916	916	888	898	858	882	898	904	917	864	915	893	914	929	889	912	919	890	890	897	894	914	913	914	955	880	908	883	917	873	904	921	881	895	896	885	927	885	911	913	891	896	896	933	953	912	902	914	914	893	871	889	885	918	873	895	885	877	918	915	905	875	920	916	932	927	916	866	917	883	899	865	934	883	882	907	900	896	879	897	902	954	872	914	889	918	907	868	896	901	902	916	888	896	901	915	877	906	893	890	926	901	927	923	913	857	882	911	883	899	895	919	909	910	945	900	920	855	925	955	900	930	926	885	865	893	914	879	930	883	905	862	900	870	884	929	899	923	909	911	878	891	933	877	891	904	914	905	904	875	898	921	934	917	923	902	920	911	899	940	885	896	862	874	908	876	891	899	928	867	900	936	928	904	888	925	927	903	902	910	871	922	898	915	912	858	905	875	918	884	923	919	933	903	884	904	899	882	939	865	896	876	879	923	874	879	954	902	950	906	922	924	952	895	881	937	911	920	900	894	926	900	933	895	898	906	924	931	927	913	905	922	904	934	927	903	894	891	892	870	937	916	912	889	902	907	903	940	919	895	912	936	912	914	916	894	907	929	954	940	935	914	891	942	922	875	869	895	911	895	917	937	922	907	920	904	881	902	927	924	921	868	912	926	937	949	930	893	925	947	920	898	929	893	882	936	889	873	888	902	874	891	899	847	902	908	919	922	929	869	898	900	912	876	873	898	925	907	881	907	938	876	869	931	954	893	912	912	924	917	917	884	923	882	922	932	870	898	881	908	858	930	945	902	901	885	954	890	903	908	937	899	887	901	915	915	889	909	920	915	861
345	3	3500	176760	394	6	175	734	804	951	961	986	960	918	954	935	905	871	957	975	1011	1068	975	974	1031	1095	1134	1205	1177	1210	1216	1265	1222	1206	1181	1221	1194	1211	1229	1165	1127	1111	1063	1079	1032	1033	1002	1007	976	988	973	998	968	929	903	929	889	926	904	905	885	900	916	916	903	905	889	882	942	891	902	930	893	925	937	908	919	921	916	914	900	901	816	904	928	905	917	905	958	907	899	921	882	920	891	871	932	885	922	934	892	914	897	928	915	941	911	903	923	922	888	902	889	885	905	900	860	911	884	923	914	882	882	936	914	912	869	910	889	938	893	888	907	933	891	871	898	862	949	927	912	932	886	875	913	882	894	930	895	867	930	884	890	907	924	911	858	907	892	884	873	888	896	901	901	940	893	847	887	894	890	906	877	907	886	905	888	895	898	906	898	896	873	873	952	904	874	920	856	925	917	920	907	871	907	906	873	884	947	905	909	916	889	897	904	905	856	897	917	917	897	924	897	917	883	885	859	923	880	908	893	910	901	913	889	925	920	908	900	891	876	887	881	954	926	925	930	893	931	895	888	897	893	921	882	879	921	903	914	887	952	919	899	929	892	861	874	894	900	894	858	912	899	920	876	865	910	862	910	907	880	946	917	864	951	913	903	932	901	858	942	922	935	911	930	901	914	897	881	920	891	875	940	907	885	894	861	914	903	921	901	891	875	918	895	927	908	884	915	919	916	875	908	863	903	879	879	938	904	914	896	903	903	879	895	891	874	914	891	890	877	910	871	872	881	901	890	917	919	934	927	862	934	890	872	914	892	822	908	899	881	862	935	932	914	838	895	920	958	886	895	917	896	889	923	930	880	876	923	905	869	913	908	934	905	891	906	940	898	892	893	916	915	900	891	916	891	922	887	903	921	894	886	914	914	865	882	883	886	948	883	925	939	881	892	886	921	884	905	900	888	900	874	916	902	855	945	882	902	933	880	915	867	906	910	883	930	902	923	898	907	905	890	878	898	895	943	870	923	886	923	886	890	901	911	871	856	911	934	893	862	919	898	915	886	912	899	881	887	919	899	928	895	897	879	886	901	895	896	913	912	908	909	857	898	887	924	892	883	876	931	900	913	918	887	898	941	930	888	916	859	935	933	901	946	867	920	883	918	899	857	899	904	848	901	912	922	929	898	939	898	896	919	904	879	877	929	901	896	865	883	899	920	940	922	867	887	876	942	886	913	884	905	888	850	908	899	890	928	890	877	876	900	910	896	918	892	876	898	921	893	912	886	915	902	886	908	916	951	907	932	908	894	896	916	892	939	918	923	899	885	910	921	913	885	895	949	914	929	926	869	889	928	938	879	929	934	894	908	877	880	887	892	880	884	872	880	869	867	871	912	876	920	869	875	886	892	917	883	921	900	924	919	879	896	908	939	905	913	937	913	915	960	877	894	917	853	904	896	942	895	879	930	903	876	910	882	883	904	894	906	885	876	927	900	929	871	901	886	884	901	915	895	891	915	925	901	919	894	903	896	848	911	905	912	872	886	924	903	895	928	866	900	904	889	928	891	898	908	915	872	853	867	947	893	906	903	877	878	873	913	899	904	926	847	916	885	896	901	959	918	929	881	925	866	888	916	937	858	902	937	902	872	906	849	902	900	888	922	918	926	881	882	909	907	908	913	937	872	946	932	908	871	927	942	899	889	909	934	860	889	925	900	919	905	908	922	853	897	898	894	882	878	942	854	903	932	910	924	913	920	876	885	912	885	869	949	926	949	890	909	885	917	910	937	914	926	898	890	892	916	891	912	899	917	876	891	918	885	912	878	876	948	914	907	874	901	909	928	900	888	897	867	913	905	899	881	930	861	934	904	868	898	889	921	890	884	901	892	866	949	908	903	907	872	900	869	915	873	897	871	867	887	933	968	913	889	898	943	879	884	868	914	924	890	926	910	911	914	878	938	907	909	889	907	894	924	901	924	867	875	896	896	901	926	906	942	887	887	884	910	844	936	855	923	935	923	911	904	915	898	888	877	923	918	897	899	921	883	886	926	880	899	954	872	885	940	892	926	880	888	884	928	890	933	938	907	887	911	884	898	897	904	916	887	905	904	903	919	906	881	915	917	880	914	907	872	926	902	933	875	921	916	891	918	934	904	871	885	894	873	900	898	871	908	899	865	948	919	877	908	934	912	899	900	867	915	909	926	881	916	951	900	883	908	891	862	892	882	907	892	935	914	926	855	928	870	913	908	931	910	903	905	923	876	900	895	882	872	881	890	922	887	863	894	891	938	889	899	899	910	893	936	873	923	896	868	898	918	876	925	881	866	909	903	903	903	922	932	947	898	874	931	884	876	914	871	922
