345	0	2700	117265	415	46	128	579	939	1093	1097	1087	1029	1007	980	961	952	940	931	942	946	977	920	951	947	930	979	933	948	928	978	895	1003	941	949	918	959	933	962	971	965	946	968	965	925	934	965	968	925	957	982	1011	942	999	954	974	981	966	971	978	964	962	965	982	949	969	918	921	970	923	985	959	949	943	950	969	964	939	946	937	965	938	961	986	910	997	962	935	943	966	948	967	953	934	944	957	958	963	980	951	973	910	952	969	943	952	936	945	947	918	978	985	943	915	973	926	943	984	960	981	961	937	957	985	966	962	959	956	994	930	969	969	911	932	968	954	942	986	911	942	957	955	967	954	989	942	952	954	933	942	927	964	941	943	932	965	965	985	920	948	967	928	941	958	956	978	971	955	947	960	933	938	967	927	947	944	997	973	981	946	949	958	940	963	935	943	955	966	977	971	911	982	931	973	945	949	961	938	948	945	947	1007	977	954	953	894	979	953	935	972	949	935	981	961	993	941	951	956	946	908	957	961	952	983	952	952	940	937	935	890	946	971	940	979	932	953	911	974	953	951	1000	951	954	939	965	936	988	948	951	966	974	982	930	952	943	955	990	940	948	996	964	983	937	949	971	974	948	959	959	938	950	961	942	935	923	1003	948	954	968	963	952	903	923	963	940	937	970	963	1003	1005	961	986	935	942	987	946	1006	969	922	982	927	937	975	951	965	959	970	959	943	1007	963	959	962	936	978	949	950	986	959	973	956	915	956	971	956	941	936	952	887	934	951	951	927	925	937	987	948	981	951	965	962	955	929	994	954	940	956	980	981	955	949	967	970	961	972	978	931	948	924	912	967	955	970	935	975	946	964	992	948	1000	960	941	950	955	990	957	927	958	981	968	980	959	993	943	974	952	990	952	941	926	939	954	904	981	963	960	937	963	948	919	975	959	970	982	960	982	927	947	973	949	932	978	966	936	955	918	966	927	941	945	962	949	925	918	1004	958	915	886	967	965	944	975	991	925	953	983	963	970	933	940	946	956	959	1003	971	958	941	936	946	1014	967	992	939	995	945	971	952	962	951	948	953	974	967	931	962	921	957	983	981	965	944	944	976	955	989	931	966	946	964	959	961	1004	931	976	993	927	964	948	929	949	911	965	926	946	907	969	961	978	950	947	989	994	944	988	941	978	971	947	929	940	995	962	957	938	922	945	974	938	967	1020	949	966	911	915	958	941	980	944	990	970	974	941	970	942	943	958	942	980	962	957	981	959	954	961	946	994	904	973	957	975	958	916	963	915	945	954	970	959	923	963	967	955	958	986	974	953	951	901	894	938	974	942	954	921	971	942	952	961	958	955	957	929	956	964	937	977	939	944	933	987	958	938	961	976	975	963	937	990	934	987	954	943	952	945	1029	945	961	983	932	931	944	945	975	976	967	945	1019	944	984	974	958	985	940	949	932	935	982	987	924	937	975	989	957	972	931	957	952	961	954	938	954	966	934	941	961	932	929	952	923	965	931	953	958	998	941	957	949	958	949	968	946	985	917	932	971	974	968	975	985	984	938	967	936	958	984	996	963	939	964	978	923	994	964	954	968	947	948	925	918	944	970	970	945	983	958	939	1012	969	966	915	960	942	963	983	939	915	946	945	982	977	932	951	933	957	941	971	957	961	993	937	967	969	907	929	944	1013	1011	971	944	952	948	960	948	979	932	933	966	959	924	977	991	953	899	925	934	1008	921	959	993	931	945	996	928	993	969	952	955	937	974	970	954	968	917	982	938	983	972	917	980	978	957	905	1012	924	976	995	943	911	923	981	949	945	931	956	926	1006	923	962	935	961	1001	962	968	956	984	1018	984	952	980	924	966	934	962	984	953	982	975	931	939	965	960	929	960	965	932	985	927	947	938	941	959	946	902	941	993	916	968	962	973	960	985	965	971	973	907	926	932	953	979	957	958	945	961	970	962	953	1039	914	924	989	951	936	918	941	945	977	977	942	952	949	956	979	950	956	943	940	915	1000	958	963	915	948	971	949	980	970	980	973	950	979	971	944	989	962	923	977	909	968	923	923	933	924	946	947	992	960	975	955	961	953	900	965	949	997	946	934	931	988	952	956	954	956	988	935	951	929	923	910	994	958	956	976	951	935	946	977	944	998	925	920	980	965	956	991	945	961	999	963	968	943	967	920	998	955	951	961	960	959	958	936	957	917	974	984	965	958	955	948	959	954	945	949	898	933	915	977	985	952	977	947	949	948	985	968	947	936	967	952	959	976	972	951	1001	952	937	933	981	988	976	937	955	954	964	957	919	962	937	943	957	967	962	950	1004	978	927	991	910	953	960	996	918	983	939	957	953	966	932	943	1052	933	939	953	948	943	927	966	977	986
345	1	1900	117390	416	83	289	839	1023	1053	1034	998	972	938	895	877	892	892	891	913	846	851	861	858	840	854	786	843	855	853	809	893	826	863	853	813	806	826	847	863	818	843	862	810	842	870	820	851	842	865	824	809	868	880	844	870	864	832	860	854	852	854	813	843	856	858	883	867	820	870	862	861	824	842	829	866	846	815	870	872	856	816	879	855	864	820	871	797	856	828	852	838	825	825	864	842	881	835	831	843	838	853	818	836	825	873	809	885	846	809	846	854	848	864	843	838	859	842	864	850	827	874	824	875	859	809	834	906	854	836	807	839	843	820	862	858	850	858	838	822	834	896	854	850	836	832	833	808	890	852	839	864	833	855	822	836	843	865	850	798	841	852	843	832	862	802	830	821	851	859	846	802	831	813	799	859	864	837	890	821	852	866	859	834	833	860	812	849	858	841	822	835	869	842	885	892	814	819	800	846	863	783	843	860	816	836	829	843	841	851	830	846	807	861	842	821	877	863	818	884	847	827	870	859	792	859	815	821	845	831	842	821	827	872	865	863	867	862	840	805	830	850	831	805	835	857	858	893	841	794	822	833	814	866	841	839	848	815	851	859	829	844	860	879	838	851	840	833	830	855	877	837	860	825	853	789	799	876	813	828	829	841	822	861	854	861	865	846	841	820	826	789	844	892	829	864	871	845	819	812	872	847	798	855	867	839	848	826	874	814	808	852	832	853	853	870	836	825	820	822	816	849	837	823	867	817	843	818	847	825	832	847	837	833	854	844	833	823	890	859	855	833	857	853	836	802	860	799	828	851	854	788	836	859	821	856	840	841	848	867	799	816	826	871	790	830	863	850	820	822	807	820	826	860	850	837	808	870	831	839	840	847	867	839	866	820	844	892	874	798	864	833	835	829	890	832	852	856	852	853	883	839	857	864	827	814	861	862	853	826	825	850	852	802	818	831	858	814	825	843	827	865	819	850	848	809	899	837	837	802	883	824	863	850	827	887	824	862	841	866	846	847	834	876	832	818	861	842	821	830	825	819	804	824	869	860	813	846	835	811	871	844	826	802	879	854	831	845	858	848	777	826	846	851	861	885	842	813	865	835	803	792	828	824	870	843	885	800	851	811	830	842	844	864	821	862	822	848	814	874	827	834	842	863	826	839	791	821	849	827	870	867	847	864	795	847	845	829	855	819	817	833	870	840	850	823	851	839	826	834	806	834	852	835	794	847	877	788	834	825	840	834	805	878	833	857	849	817	845	808	835	805	828	794	826	838	873	859	836	841	823	854	850	817	835	884	812	842	817	857	837	817	849	830	817	812	842	850	855	869	857	847	820	856	859	800	836	846	838	855	844	816	841	852	823	810	909	882	882	799	850	820	874	836	872	831	825	837	824	824	875	856	825	814	857	878	862	836	821	841	809	854	831	826	818	878	828	814	865	880	811	861	830	868	839	866	825	816	841	867	873	814	826	825	858	874	856	827	847	810	857	809	835	847	844	818	845	820	823	883	852	846	860	831	799	827	844	839	818	876	822	870	858	862	826	862	837	804	818	867	842	864	810	875	840	831	874	822	871	846	848	845	790	832	857	832	859	812	854	830	811	851	830	893	834	801	807	874	851	854	818	857	832	825	815	840	850	833	820	805	833	868	857	833	858	840	816	828	865	856	882	825	851	851	821	863	791	802	854	860	858	820	835	869	820	836	818	856	843	884	812	854	845	861	815	880	818	868	841	884	840	852	839	847	832	828	858	838	812	859	828	824	834	811	902	809	868	831	844	848	817	785	839	827	850	827	840	828	846	849	829	830	798	867	819	807	856	872	847	836	831	815	830	843	853	848	865	859	842	828	830	765	835	822	837	875	864	823	824	846	840	843	799	845	839	858	850	830	848	804	865	862	828	876	815	864	873	855	835	863	836	826	809	827	865	849	830	846	818	841	824	803	831	862	828	799	835	850	857	822	805	814	864	834	837	809	795	819	880	854	863	819	855	835	874	862	859	826	861	833	834	846	877	830	834	832	874	915	826	834	807	882	840	889	827	852	828	813	875	856	799	893	833	881	877	874	847	848	846	821	816	842	821	879	818	819	866	864	832	826	839	828	807	868	864	836	842	840	819	819	853	846	797	853	813	865	829	833	874	840	828	854	832	838	850	818	852	838	834	818	857	867	819	848	819	852	880	819	820	825	841	800	839	850	834	784	855	899	789	819	820	817	819	868	792	858	835	804	809	896	862	837	822	818	853	857	823	830	858	813	871	854	856	847	873	824	868	850	837	813	869	845	837	819	838	835	833	867	875	847	864	868	820	851	822	831	853	848	853	814	856	861	848	859	870	813	848	862
345	2	2100	117515	418	91	262	768	1037	1063	1026	1052	991	1031	1000	970	962	919	965	958	887	959	957	943	949	991	944	932	954	904	903	960	1002	959	953	922	958	950	948	941	959	930	966	950	956	983	928	980	993	976	901	971	981	961	944	964	940	972	957	952	920	923	900	911	948	942	908	945	922	958	962	961	958	935	978	945	931	1023	944	978	916	995	956	959	979	966	928	980	962	943	955	952	953	938	971	923	960	965	966	964	947	923	953	932	955	941	924	948	937	943	960	933	993	952	998	995	909	947	951	972	951	1004	953	943	969	975	975	936	964	922	960	937	956	989	937	944	940	968	935	922	951	952	988	945	1004	966	952	956	949	948	964	977	957	926	947	924	936	997	928	959	959	957	994	980	916	978	931	941	912	982	959	970	996	943	952	981	920	954	948	933	971	937	950	963	955	950	963	893	929	971	941	982	973	984	1010	929	935	911	953	1002	965	965	962	950	938	937	964	950	939	940	970	962	981	948	940	922	951	980	991	945	975	956	907	965	950	920	937	957	939	952	951	1000	952	922	963	1001	923	917	963	953	969	940	928	1000	915	963	943	940	920	932	973	945	998	886	949	955	906	908	949	947	925	977	981	925	953	967	989	970	937	981	957	951	948	961	936	958	970	934	928	957	920	961	976	953	953	953	932	941	975	926	984	968	949	940	970	943	942	955	951	974	947	946	919	925	952	946	958	945	951	963	958	945	972	941	920	901	966	951	953	948	966	952	926	956	995	957	930	1018	956	921	956	956	949	989	954	979	929	922	960	922	998	967	970	963	954	961	991	958	956	961	927	988	928	968	901	943	967	947	933	990	930	982	960	979	977	939	900	953	946	965	903	981	939	946	916	935	944	950	947	954	957	966	940	945	950	952	944	990	932	982	976	951	982	942	943	934	943	944	966	983	979	961	992	941	981	962	975	934	940	952	950	942	934	930	935	970	915	969	954	973	925	973	950	975	961	972	950	954	920	954	927	984	950	965	942	943	937	962	948	932	980	946	962	972	932	967	939	950	997	953	948	973	916	970	904	968	973	983	970	949	953	926	944	978	952	937	951	960	959	945	937	945	945	891	925	949	973	944	984	976	931	965	971	935	929	971	941	965	931	985	963	964	932	922	920	959	913	968	930	965	966	925	943	964	954	948	896	971	944	966	971	920	955	932	967	970	947	989	943	959	943	990	940	967	966	953	990	944	944	953	951	939	924	989	925	962	932	957	948	953	951	948	949	957	945	951	965	964	929	942	939	941	970	929	961	940	981	926	928	940	987	940	957	910	948	920	959	952	935	938	975	969	957	998	960	935	936	952	979	925	946	937	939	930	932	975	943	971	999	947	983	936	965	995	922	949	930	925	939	928	959	946	985	913	980	968	892	964	902	994	967	873	936	977	965	954	968	947	958	928	972	905	964	971	996	924	961	967	957	947	952	939	940	961	963	949	984	963	945	933	944	933	962	988	983	928	955	943	947	945	946	903	951	972	972	926	949	987	959	924	969	959	956	950	936	963	965	931	939	938	946	975	979	975	946	941	994	978	892	956	948	925	927	974	954	951	972	943	955	951	920	937	939	981	941	980	952	918	1016	954	952	966	921	960	956	981	891	947	950	960	948	954	950	971	961	949	986	937	969	924	923	955	928	963	919	937	968	994	961	996	951	940	930	980	931	950	958	962	944	965	957	981	949	978	964	918	967	918	931	946	978	929	995	961	926	959	962	936	984	948	939	977	958	976	902	924	926	931	932	937	952	929	923	966	948	914	986	961	929	922	922	955	939	970	976	942	940	953	959	945	976	951	957	946	974	946	977	999	933	978	957	932	964	952	948	930	931	950	937	964	972	937	915	979	943	937	940	951	946	945	954	942	978	906	970	968	967	966	931	927	966	961	936	951	944	919	957	903	980	970	924	978	940	932	963	920	929	959	986	933	952	996	965	1003	911	961	948	974	990	929	968	913	948	939	968	957	960	947	907	926	983	909	930	955	940	963	946	931	940	971	932	1003	957	958	942	967	959	950	961	944	953	960	923	965	964	937	963	980	989	954	970	948	970	954	924	990	978	955	937	963	987	986	956	946	925	956	960	932	965	953	951	994	941	929	961	937	967	922	948	971	934	960	925	948	949	926	964	950	918	949	948	949	968	967	946	988	919	917	984	934	971	941	959	961	937	954	965	976	928	939	983	878	961	955	908	936	922	968	904	959	973	987	936	937	969	961	921	982	941	927	984	1008	904	924	950	948	969	1007	943	964	961	952	938	938	972	991	939	969	933	956	918	946	949	987	951	973	1008	986	963	969	921	950	947	912	965	943	927	946	939	939	932	955	961	962	911	953	936	974
345	3	3500	117640	411	63	180	732	983	1050	1035	1027	986	996	906	953	917	878	949	920	943	921	932	900	909	955	934	907	885	916	936	904	890	906	916	882	901	908	925	940	930	931	945	888	913	902	883	921	925	878	924	895	907	915	898	875	899	892	901	864	887	917	876	904	883	905	927	894	884	904	853	914	885	933	902	879	919	942	915	917	919	918	844	883	856	957	904	890	868	882	868	902	866	895	901	885	871	922	893	915	884	915	968	917	889	899	887	931	907	899	909	886	878	886	912	919	922	926	904	938	873	908	914	935	898	930	900	891	901	903	858	871	918	930	877	883	891	912	903	910	862	899	888	868	939	898	900	866	924	893	938	910	944	906	882	895	916	868	869	863	888	877	906	973	868	905	883	886	896	899	912	884	936	902	911	883	904	883	883	866	853	892	877	903	857	910	874	918	904	887	872	939	903	869	857	922	890	857	897	880	924	917	878	878	923	863	914	880	899	927	885	887	905	891	872	888	879	940	915	897	918	881	914	882	891	887	912	922	885	900	918	896	912	875	890	905	855	915	870	908	925	871	875	867	905	911	900	907	886	914	900	971	928	865	909	871	888	901	882	892	885	899	890	932	912	876	868	885	907	909	909	931	887	893	912	855	895	930	919	908	912	878	921	904	897	904	897	904	931	901	866	938	904	917	912	927	864	885	901	899	907	917	883	907	885	885	901	867	890	909	889	928	895	893	895	862	904	900	876	934	889	911	903	882	890	905	893	914	895	906	886	872	891	897	946	880	865	928	910	901	908	879	897	929	916	890	881	906	920	889	906	888	904	894	903	882	900	877	896	886	946	925	874	852	871	884	907	908	942	867	880	943	869	877	927	897	895	945	922	963	863	919	890	930	913	909	888	910	872	921	887	894	868	925	918	889	908	876	899	878	902	908	854	893	881	920	916	905	947	936	860	929	923	906	917	862	887	904	893	916	893	881	885	882	861	929	867	926	893	919	901	871	883	848	928	897	874	903	889	899	887	883	906	899	944	872	926	890	903	880	892	886	878	894	887	910	875	894	912	864	866	898	931	912	892	890	923	882	917	860	889	897	863	892	885	865	902	920	905	892	934	875	910	886	884	870	939	848	898	914	910	898	905	907	945	867	909	916	882	885	890	922	898	874	914	899	923	914	873	881	930	920	862	937	892	865	882	912	924	883	884	942	917	878	916	932	907	903	893	947	896	891	907	907	887	912	889	856	913	903	893	878	919	875	918	875	950	925	895	908	897	924	874	911	886	910	937	869	909	898	942	888	890	938	879	923	914	911	908	907	898	889	882	932	910	902	895	873	871	929	920	867	873	913	883	844	886	895	940	887	918	883	882	910	859	918	937	900	898	880	948	882	916	922	871	921	873	889	901	868	904	883	897	903	889	924	891	903	913	897	931	864	873	936	920	903	922	889	863	902	911	880	851	916	901	908	887	893	908	896	902	899	861	942	897	897	874	886	875	890	917	892	881	917	888	927	931	904	947	891	904	938	900	900	917	864	865	912	895	896	896	930	893	928	901	878	874	912	901	875	883	905	848	887	856	892	899	892	904	920	906	886	876	871	909	880	929	873	894	924	912	890	894	908	860	892	887	884	852	871	923	944	877	898	893	906	929	949	909	895	909	924	905	923	885	929	903	903	915	871	850	936	914	873	879	866	896	929	910	857	912	946	859	912	953	892	909	895	882	918	915	895	960	898	895	894	837	883	884	842	938	874	903	926	893	895	900	895	930	859	864	918	911	912	918	866	923	911	919	907	914	922	896	926	873	902	909	892	903	901	926	884	871	928	908	882	877	904	879	894	856	897	919	909	895	910	940	901	881	923	901	857	927	911	873	896	883	932	909	901	924	891	884	913	893	900	871	901	912	931	897	884	905	893	905	888	914	891	897	910	933	887	883	916	874	901	907	897	908	885	874	892	905	871	860	869	886	898	874	898	859	902	915	893	895	922	906	899	925	910	902	921	861	919	912	905	919	908	881	908	925	880	917	899	919	860	944	882	882	883	924	879	875	882	884	919	875	909	902	899	863	908	881	909	914	911	921	936	885	898	892	930	877	907	877	905	876	883	922	902	913	891	887	941	861	920	891	934	894	902	872	935	909	917	853	891	916	887	870	892	876	939	838	920	843	875	904	905	859	875	921	863	891	926	865	908	873	896	875	925	913	934	926	861	903	906	914	900	895	903	892	905	858	886	916	892	893	892	896	912	883	895	924	913	896	906	926	902	899	884	905	918	877	914	902	870	894	912	924	899	920	891	911	902	927	889	934	912	954	885	900	905	915	899	910	897	884	889	918	915	918	871	880	880	857	894	908	879
345	0	2700	117765	401	27	101	547	869	1037	1000	944	933	929	922	851	850	875	821	829	839	880	875	836	852	858	815	882	857	848	797	833	838	851	831	834	853	835	784	847	851	819	832	821	846	851	843	874	836	827	815	826	851	856	847	833	835	848	863	826	823	853	831	834	796	829	833	848	821	811	834	874	796	827	813	835	810	858	806	801	823	820	838	846	834	837	805	852	860	793	779	841	821	826	770	846	825	857	859	867	808	820	796	828	812	807	786	837	873	804	833	822	816	821	777	850	805	837	841	856	800	860	840	844	820	807	793	823	815	806	817	791	825	785	833	816	798	825	802	826	817	813	811	819	820	810	842	803	843	803	831	809	781	828	828	832	781	823	848	823	802	850	842	840	818	832	804	808	807	845	825	824	843	803	815	810	800	818	819	817	798	807	820	842	829	832	833	826	793	785	799	814	796	821	820	819	856	781	842	850	824	806	817	838	859	861	815	777	813	799	830	818	807	781	808	833	782	790	789	827	819	805	810	812	841	822	833	792	796	804	788	819	851	813	821	834	808	844	750	835	819	847	828	834	833	791	793	859	819	799	841	818	826	847	850	828	822	804	813	763	803	800	834	802	850	831	781	848	821	804	810	842	814	792	804	791	791	822	833	807	821	834	823	870	804	814	802	841	816	806	832	810	820	806	804	802	820	838	829	843	816	780	832	812	807	828	856	817	807	864	789	820	815	844	794	825	852	828	794	855	806	807	834	803	851	774	851	830	813	815	813	846	820	839	810	836	831	789	823	782	785	821	839	805	815	817	807	812	839	818	826	838	842	829	843	815	805	818	815	797	869	855	809	801	763	875	812	850	817	824	807	842	786	754	783	835	788	794	842	820	823	821	820	834	770	827	826	827	810	788	830	793	792	817	854	835	850	820	779	808	805	808	781	858	831	844	805	844	814	810	815	860	839	833	829	802	836	809	809	801	817	813	841	838	856	766	821	855	773	816	772	794	809	797	839	864	826	811	840	795	838	823	865	775	832	869	840	820	833	849	785	832	797	843	831	812	801	796	785	841	835	808	864	830	794	817	857	804	820	835	824	776	802	833	792	815	852	800	828	818	830	867	803	834	831	826	810	812	843	819	797	820	823	814	826	817	820	801	811	818	795	831	801	808	803	795	845	794	831	813	851	835	827	862	809	840	819	816	859	858	802	817	843	810	816	843	830	802	812	811	825	829	825	841	825	823	807	808	812	844	805	831	833	828	836	812	821	829	809	800	786	866	765	809	821	851	826	864	830	792	807	838	787	850	840	817	846	808	835	839	821	814	835	776	836	797	834	821	813	804	841	816	797	821	802	822	870	813	836	828	821	859	858	820	838	806	780	804	841	875	832	817	810	816	782	842	811	808	852	830	787	789	780	809	805	861	819	823	824	833	836	859	823	826	802	807	802	842	803	853	800	807	850	816	841	776	789	831	814	843	820	816	827	815	846	837	793	842	841	841	830	771	764	798	801	853	789	787	833	861	798	833	824	837	807	835	834	821	819	808	848	828	817	809	810	823	824	833	803	859	809	839	842	800	837	822	836	800	812	831	827	785	813	826	826	827	842	841	828	810	832	842	806	840	814	842	787	829	814	786	839	809	818	788	840	822	803	797	837	826	788	861	825	832	845	819	812	826	829	828	822	836	828	841	849	825	785	793	850	821	836	782	821	819	802	815	825	797	830	841	826	836	822	812	837	825	811	793	830	841	821	791	793	803	808	861	766	825	794	843	850	824	830	837	793	855	802	820	851	827	794	807	808	784	843	827	819	846	842	811	813	800	805	830	791	797	831	845	804	831	840	832	814	819	817	795	849	823	850	795	816	785	849	837	803	814	823	822	801	811	788	820	822	802	848	783	790	802	796	838	821	793	817	805	846	824	795	808	861	830	814	806	843	793	849	779	803	811	811	863	789	815	822	804	849	778	795	829	869	811	799	782	834	832	834	811	783	827	779	825	823	865	836	827	828	837	856	849	792	802	820	799	808	808	805	794	818	808	838	794	874	800	807	809	840	844	870	830	801	799	825	862	850	823	833	826	852	815	823	791	809	832	813	816	796	811	811	833	841	809	831	829	829	844	833	826	800	786	855	808	818	842	840	826	845	807	815	816	789	820	821	803	787	831	810	811	814	832	842	812	821	842	804	814	840	796	775	834	802	838	820	797	848	787	793	836	818	848	783	808	816	816	821	798	813	766	785	841	795	795	853	806	828	855	783	852	799	799	833	784	844	844	818	829	782	814	810	842	800	813	866	819	812	804	840	812	781	862	833	822	830	876	863	830	820	826	805	815	859	829	824	826	833	818	840	801	826	820
345	1	1900	117890	430	45	231	727	894	903	920	896	861	916	847	827	821	828	771	805	804	797	766	787	779	754	763	742	769	745	767	741	755	742	734	725	782	735	724	750	737	739	743	732	750	773	737	737	775	761	718	740	745	717	725	753	728	714	740	713	769	751	730	706	743	755	725	753	759	747	763	754	705	751	729	749	690	748	709	763	738	733	702	760	750	777	737	732	754	747	736	733	708	741	719	742	721	750	758	705	751	728	763	731	735	719	714	716	732	715	689	729	717	758	737	701	741	742	763	725	750	774	741	746	746	738	742	732	723	759	699	706	743	740	724	746	725	714	768	684	745	709	691	731	712	712	739	712	698	710	753	750	727	761	721	744	732	748	745	740	697	751	750	734	709	730	714	747	728	721	746	710	690	704	728	745	715	789	728	746	751	753	736	715	710	713	740	774	704	719	716	740	694	704	758	737	728	721	731	761	736	701	730	731	676	745	703	728	736	741	701	702	764	760	732	744	746	732	731	726	722	746	727	733	747	773	743	743	761	690	777	745	750	728	721	748	747	716	754	715	730	691	746	743	706	723	682	745	738	771	715	739	740	719	727	723	676	762	755	719	737	767	717	706	736	732	738	729	767	716	737	741	750	733	734	728	748	737	710	734	729	737	721	762	725	714	735	741	721	699	718	734	759	682	766	711	728	739	745	735	736	710	761	766	725	727	734	714	727	716	719	740	749	739	735	744	684	772	711	713	716	747	701	753	695	725	754	705	690	717	765	726	743	727	726	701	719	716	728	726	719	772	680	746	725	727	737	715	719	757	719	719	732	718	719	747	750	735	719	739	713	761	676	717	719	743	740	678	710	736	740	759	713	716	714	728	739	740	726	686	748	762	738	748	714	700	773	712	752	753	672	703	730	745	711	774	739	700	759	733	729	736	736	726	740	736	728	749	762	754	675	728	706	750	703	729	723	734	741	724	732	708	702	735	712	728	703	745	760	728	732	715	732	732	728	794	733	724	728	753	732	685	765	710	719	753	712	726	714	725	752	757	760	689	717	743	727	729	730	763	734	736	693	680	705	728	746	711	736	709	747	731	722	718	741	746	714	731	728	731	696	692	718	744	716	696	764	686	722	714	732	734	752	695	746	750	748	736	737	740	727	719	767	738	695	722	702	743	732	742	710	745	733	722	727	750	704	740	750	739	719	753	755	722	739	757	703	729	750	684	747	736	723	689	734	765	725	756	733	731	727	746	734	742	754	740	765	725	734	771	732	758	764	721	749	719	718	773	722	751	739	682	714	761	784	735	728	724	750	707	730	703	739	698	738	723	718	700	670	753	738	699	760	712	738	705	759	754	715	743	748	696	737	782	767	739	749	758	716	727	728	704	726	745	718	762	732	749	742	771	731	712	792	713	730	766	729	704	712	737	723	697	716	724	720	755	737	752	700	719	701	718	706	753	740	754	736	740	711	704	721	704	715	710	701	718	733	758	714	764	742	738	743	748	685	744	732	736	695	718	766	724	712	752	718	738	726	709	728	744	737	701	721	729	699	763	730	709	755	734	691	715	717	752	728	750	740	728	703	762	741	708	735	737	726	729	734	751	723	738	784	705	737	707	773	748	752	721	744	736	798	719	725	758	713	738	789	721	744	736	705	774	717	749	718	716	693	728	742	703	707	739	732	726	748	751	725	736	728	717	754	733	707	720	758	716	737	737	702	700	738	711	735	744	761	752	722	702	760	698	717	750	713	734	750	732	725	758	746	728	705	746	743	674	717	757	705	746	703	749	768	721	706	711	693	760	789	736	737	702	727	714	754	727	685	722	737	719	725	762	704	702	728	743	734	730	723	756	742	726	710	751	765	723	740	780	709	741	724	772	721	746	741	714	751	722	699	726	748	710	717	788	708	712	722	729	720	721	746	722	739	756	725	734	733	750	743	733	748	737	727	725	710	755	735	754	732	738	687	758	713	734	717	725	714	699	709	688	736	727	719	697	745	721	768	748	712	745	735	730	739	716	744	744	762	744	713	730	721	718	757	714	724	737	747	712	732	701	712	741	735	732	720	695	735	726	702	704	705	749	715	785	726	713	721	720	733	743	723	748	708	752	735	730	750	708	728	724	715	721	730	735	728	712	724	683	728	730	741	750	742	757	741	723	744	733	767	777	744	746	707	731	745	729	741	731	734	723	686	763	741	696	781	723	748	728	727	726	735	732	717	739	710	732	721	726	719	781	729	703	743	737	706	728	719	772	726	749	687	735	700	729	725	729	738	712	739	714	722	715	704	722	749	714	740	733	705	747	739	724	713	762	726	714	737	706	737	787	686	749	719	745	735	699	739	771	752	727
345	2	2100	118015	389	34	219	726	925	1049	1025	1063	1071	1033	994	1026	1028	975	1038	1056	956	1019	1012	953	1003	988	972	943	1004	977	995	983	990	1000	1002	993	977	950	996	971	962	952	1016	920	996	951	979	989	1002	967	1013	1008	993	1013	965	975	994	979	993	1013	984	1001	981	971	992	1001	997	992	990	973	975	986	1014	964	944	1000	1007	987	965	1006	1006	1001	1015	978	1038	992	978	973	992	1000	1009	1005	988	996	993	990	983	961	1008	992	1000	1002	987	943	992	955	1018	972	971	1010	974	958	1001	1010	971	1003	1012	972	1010	993	994	1014	962	956	1040	975	990	1018	955	980	1009	970	1020	1002	1029	986	977	988	968	973	982	1025	1015	1013	986	1038	980	969	978	979	978	997	980	989	1011	986	960	988	988	951	954	982	993	986	1029	991	964	973	1008	980	995	1002	974	941	1008	976	994	943	998	1048	965	1004	980	923	1007	974	999	973	983	973	1001	989	988	1017	1021	960	1013	1005	965	1016	970	994	995	994	1015	988	985	994	954	964	1001	1005	968	967	1016	954	987	994	1000	964	976	1017	953	956	979	1002	977	964	996	969	980	981	958	965	1042	1002	1046	1000	992	964	983	981	1014	956	1024	986	983	1007	988	979	1015	969	1007	983	985	988	996	992	979	986	949	982	1000	983	1000	1008	955	991	1001	986	967	975	967	973	980	1027	970	972	996	988	994	998	974	1010	987	975	1023	989	991	999	969	995	990	986	1013	964	989	1022	975	1016	1012	971	966	957	966	968	961	986	972	975	973	966	940	969	962	1006	980	1004	968	1041	974	987	983	956	988	973	996	1021	1000	1002	1009	1005	991	927	1016	994	1022	993	994	984	1000	941	998	999	1014	1000	990	1024	965	1033	969	1033	966	1010	1012	965	997	979	969	975	982	1004	960	975	964	973	1021	984	1000	961	990	990	999	971	972	991	1001	1009	1001	1002	1020	1016	990	1011	970	964	990	959	1003	948	946	984	967	962	986	979	990	982	1007	944	994	1015	955	987	983	977	979	969	959	952	1008	968	985	970	983	1030	986	1008	949	979	1029	959	1026	976	980	976	992	1000	1003	988	978	968	975	1019	992	948	959	974	1024	979	975	968	1021	963	948	955	1010	988	1015	983	998	996	995	1015	1002	1010	950	969	984	972	945	1003	990	999	1028	964	969	955	994	1008	1009	1001	970	1021	971	1000	986	983	982	985	1014	985	944	999	1019	1029	962	1014	999	1021	965	979	1003	1003	1007	1016	995	974	973	955	990	993	974	968	959	1034	977	997	1015	984	1017	1021	1007	997	969	1001	972	990	967	988	1021	1015	997	985	1011	971	931	969	991	969	1006	957	961	1003	978	1003	1035	978	1007	995	961	962	1029	964	980	946	1012	1023	964	1025	997	1010	980	996	1025	984	1003	985	964	1017	959	1023	987	955	1001	990	988	968	1012	995	1011	1018	997	1013	996	1001	983	985	1004	1001	1027	966	958	975	1009	998	985	966	960	965	973	1023	1001	1023	976	976	987	974	995	1014	962	968	960	1036	966	995	949	1007	989	978	965	955	938	957	1028	968	978	958	994	983	1024	989	966	981	999	1018	975	992	979	991	1009	1026	984	923	981	1003	957	1010	971	976	1047	1011	1007	910	949	977	983	978	944	1012	1006	977	1004	978	963	1032	980	978	998	993	1020	941	1015	969	1007	1021	964	989	978	1007	1005	1030	1003	1013	1019	999	1007	1013	960	1001	990	1003	962	978	962	1027	998	976	999	979	1006	983	1001	962	1024	999	971	932	997	967	979	945	939	1015	944	998	999	985	959	996	966	933	954	1001	1004	967	991	1004	1000	970	1028	1002	1020	991	982	962	1016	987	1020	1024	986	957	970	1002	1014	1007	1005	969	968	996	962	966	946	1027	1007	960	961	994	994	976	1047	958	993	998	976	998	958	1009	1016	982	954	1013	958	978	1007	965	1008	987	988	996	975	1032	1028	995	963	1004	998	954	966	983	989	968	974	998	1011	996	1010	960	973	948	980	989	985	976	986	979	1011	995	994	982	977	990	971	958	1009	990	996	980	974	1009	960	967	993	994	987	1007	1006	996	963	984	984	927	988	1031	1021	1003	986	966	997	1019	1007	1009	967	959	959	1046	971	988	986	982	966	1036	981	976	1002	970	965	1014	979	1002	971	967	975	965	949	989	971	985	958	963	1005	968	1007	957	1002	972	1029	1002	928	991	1012	969	966	1011	1000	984	1034	974	995	953	986	1013	971	960	989	966	981	1058	1000	997	965	982	1045	1004	1007	983	1027	977	989	975	964	1043	1005	987	998	1004	964	975	1011	1043	945	961	1029	944	996	978	989	977	999	983	961	1000	955	1003	998	976	963	986	995	979	1000	978	968	1007	993	949	1005	1007	1007	961	979	996	972	1010	991	987	941	1035	936	1030	1008	993	997	969	970	984	959	956	1007	1017	963	956	1003	973	992	1013	1004	1006	984	1005	997	1009	1002	1040	942	1024	1011	992	964	993	973	1006	1019	995	974	1026	977	1004	955	996	1014	985	1012	942	991	996	1021	973	1007	974	990	1003	958	959	991	1016	1002	962	961	994	1012	1028	974	1002	981	981	951	987	984	986	996	984	1035	963	996	968	957	986
345	3	3500	118140	409	13	184	781	993	1015	1072	1084	1022	1010	1001	946	986	955	929	971	888	925	963	933	956	868	941	878	955	888	947	919	909	927	937	889	900	885	909	923	904	887	921	928	928	863	876	908	929	883	871	926	885	909	907	915	908	881	880	913	927	924	887	941	926	905	924	908	919	872	929	862	942	925	898	907	890	896	891	920	886	915	911	924	903	876	898	910	915	924	895	911	877	906	904	905	892	934	887	911	903	896	931	899	894	931	920	886	937	914	893	933	888	880	944	901	917	917	881	886	905	916	891	950	933	954	946	885	922	918	881	887	928	885	942	875	901	863	892	897	844	924	910	892	913	890	878	913	903	923	866	885	885	860	940	869	874	895	890	924	876	884	860	895	890	903	958	909	884	896	871	933	858	909	881	903	894	910	880	912	913	912	920	888	932	913	887	875	874	890	913	889	921	912	919	924	866	949	889	923	910	869	903	854	929	920	929	893	896	902	902	931	923	868	908	926	890	908	869	906	941	898	906	891	906	893	878	946	888	923	877	877	895	904	902	928	941	909	937	861	870	890	931	868	869	875	919	907	874	907	880	898	907	924	920	908	869	888	865	935	872	892	904	889	916	874	874	926	872	892	896	900	876	931	907	893	856	896	916	864	887	928	903	905	899	924	887	880	922	894	896	904	896	894	906	898	915	923	867	931	940	889	895	926	895	855	863	878	902	893	888	911	897	909	908	870	927	877	885	920	891	916	844	892	892	896	898	911	904	919	897	872	942	911	905	888	914	888	901	877	914	891	907	885	843	890	864	902	920	908	885	884	895	893	897	904	890	876	881	892	882	887	891	933	874	930	938	891	912	913	892	940	902	934	880	920	871	868	895	864	938	911	894	906	916	904	881	898	903	897	901	902	910	918	895	944	845	891	901	933	912	887	928	900	924	919	906	874	905	897	939	912	902	896	855	907	872	883	878	889	900	916	916	908	899	906	881	860	901	922	930	868	895	939	895	932	868	895	921	908	929	915	866	904	918	906	897	876	927	889	877	898	882	926	906	937	894	872	896	877	902	881	860	895	915	910	938	913	894	880	893	924	873	904	914	917	888	940	896	905	928	888	920	895	875	847	905	883	907	855	903	910	877	904	886	885	884	889	923	884	893	885	895	905	814	930	890	928	914	899	912	854	857	916	869	909	874	898	890	846	919	915	891	892	883	890	878	870	902	879	942	879	863	878	899	919	878	890	918	919	871	907	909	892	907	909	930	886	876	892	872	882	935	903	836	889	846	931	881	900	871	867	916	896	916	890	882	904	925	906	882	896	915	885	877	871	909	932	903	896	883	898	930	866	870	922	885	917	873	884	950	902	891	917	883	918	931	894	910	948	900	925	852	913	940	896	911	874	910	877	858	861	922	890	915	903	891	884	880	884	940	868	919	876	887	907	912	902	878	894	870	919	898	933	872	863	901	917	892	884	896	940	895	931	888	851	853	918	893	921	894	896	885	918	936	936	899	912	888	885	922	901	878	931	935	859	917	924	867	892	913	953	848	928	914	898	898	883	909	900	903	897	894	939	905	918	884	875	966	918	902	880	887	954	880	891	888	889	901	882	905	879	868	896	900	871	890	907	919	909	915	926	896	940	897	891	882	885	942	917	875	906	909	931	889	901	861	915	924	951	898	911	883	875	897	887	880	906	944	856	892	910	901	897	874	915	933	852	903	904	879	907	889	885	899	932	924	907	920	887	888	867	881	899	912	917	943	903	863	894	894	917	892	877	922	891	910	935	921	874	858	880	917	901	921	833	926	905	874	920	888	891	887	884	883	956	908	926	930	908	860	914	925	912	904	912	887	896	907	932	877	890	875	855	876	877	867	925	897	892	924	896	894	895	896	929	901	884	892	922	901	870	886	900	904	885	946	912	917	843	928	908	894	884	888	901	882	866	884	903	901	897	932	925	878	887	879	916	889	883	905	876	892	922	888	907	906	868	900	913	897	913	840	896	892	900	918	898	902	893	927	942	886	902	902	906	948	918	865	872	888	894	929	886	936	937	867	900	902	883	897	906	879	929	910	893	884	878	915	888	894	933	899	881	933	916	917	874	894	949	867	897	875	901	903	904	872	865	909	908	911	909	864	930	899	888	896	893	890	882	919	949	929	899	919	906	865	884	902	898	915	942	899	902	918	897	898	870	946	913	904	871	886	911	863	877	903	911	870	906	908	868	904	892	895	934	865	903	885	919	871	944	870	885	900	904	907	891	885	895	843	905	918	884	894	871	940	894	930	925	906	902	898	910	891	943	918	876	900	893	892	945	887	891	955	908	897	897	917	879	900	878	927	908	880	926	893	888
345	0	2700	118265	395	17	109	633	879	1008	1031	1054	1005	973	962	946	909	906	890	889	885	872	897	851	897	881	894	885	873	897	883	929	927	902	868	899	863	866	887	876	871	838	873	877	876	891	892	878	886	874	877	871	901	861	871	915	874	852	875	861	848	885	865	877	861	877	861	855	841	833	857	857	867	886	849	885	865	873	862	856	879	843	838	890	910	869	861	919	833	867	889	873	846	876	850	848	845	857	864	825	844	848	847	860	879	866	835	902	849	858	845	843	870	875	911	875	865	908	844	837	826	893	864	891	843	886	839	850	894	834	853	884	886	909	842	843	837	821	878	860	875	867	897	870	831	842	885	876	899	852	841	844	832	867	828	864	861	840	827	878	837	908	828	878	898	858	860	825	811	878	825	830	883	889	830	856	895	858	878	826	855	848	882	868	860	869	847	841	850	825	874	886	860	848	847	862	831	881	861	872	891	861	881	887	852	859	808	862	821	854	829	868	834	861	859	858	854	853	832	879	865	857	852	819	865	862	849	883	838	880	815	852	847	851	862	854	847	861	866	826	868	886	876	863	848	858	838	884	857	830	927	879	836	851	856	816	887	851	844	861	846	837	857	843	874	871	867	867	832	881	851	887	853	893	844	910	879	888	861	851	848	875	867	865	834	855	845	856	792	882	853	835	868	858	836	892	828	860	842	830	836	806	837	836	861	883	839	860	834	872	844	854	876	849	860	848	847	871	886	891	853	861	871	875	839	858	875	882	833	827	860	875	886	875	837	859	888	864	869	837	867	868	899	873	857	860	816	872	847	871	852	874	881	890	835	824	853	875	859	858	860	853	888	830	837	816	868	856	855	837	814	851	905	909	859	817	854	854	854	878	850	856	867	821	829	856	859	872	845	853	831	911	852	877	897	885	825	869	869	796	849	888	881	853	843	845	876	892	859	850	883	845	882	840	834	849	843	852	860	884	830	844	855	860	886	852	882	854	859	842	878	846	855	831	846	864	873	885	837	858	839	838	876	844	847	880	844	866	861	869	817	896	856	835	830	850	838	860	871	852	838	897	868	876	871	846	834	862	829	899	825	860	861	814	886	860	889	868	867	839	836	872	838	859	819	846	863	841	822	828	854	871	821	844	808	860	846	862	900	839	865	851	868	858	856	853	861	863	826	854	838	880	820	813	839	872	853	868	838	841	869	849	853	880	834	873	831	847	845	853	867	835	892	854	842	884	866	880	824	878	894	858	834	823	870	863	870	845	886	867	851	888	804	832	883	851	855	857	871	857	876	851	864	840	865	873	817	838	862	839	880	821	833	862	854	882	896	848	852	828	818	837	849	874	854	864	866	867	825	846	851	869	854	863	874	859	860	855	870	862	855	848	879	865	825	878	868	830	823	881	859	842	880	877	847	853	836	856	881	890	834	843	855	839	896	844	843	847	853	884	883	869	870	850	888	804	852	870	868	849	879	875	870	855	848	872	852	851	826	853	854	832	828	854	848	859	877	878	848	809	853	851	841	896	840	880	822	863	862	853	858	828	862	861	849	854	841	875	848	842	840	845	883	880	838	867	847	843	853	843	844	869	853	911	830	835	860	858	848	895	894	844	881	868	802	844	910	841	882	857	869	852	848	841	866	862	864	837	866	831	896	817	871	853	859	845	881	876	833	876	859	865	846	889	878	874	865	846	842	855	865	865	882	848	868	854	853	858	879	856	835	836	836	869	881	834	869	827	865	865	863	861	832	827	861	881	834	884	851	872	861	861	841	857	854	873	830	867	863	795	862	873	823	861	840	806	836	857	874	862	846	853	859	841	868	817	839	838	838	879	856	850	857	850	879	873	892	868	866	841	857	878	818	879	836	867	885	846	834	833	842	853	862	828	860	881	825	865	822	861	854	886	860	867	848	846	839	847	867	864	888	844	862	842	865	835	873	840	830	900	858	844	869	874	852	885	850	882	830	837	885	840	870	871	838	840	853	884	855	852	884	845	825	852	868	871	895	882	851	829	840	879	857	855	913	828	827	918	872	869	811	868	866	846	874	819	873	814	894	860	834	864	831	912	825	822	829	823	826	856	856	837	873	872	872	876	839	884	825	868	800	856	854	840	848	835	864	836	816	889	845	867	852	875	870	848	863	849	833	882	851	883	895	864	835	858	889	839	850	904	859	861	857	844	848	865	845	838	869	833	843	838	869	850	874	864	889	845	885	822	836	824	853	922	860	848	885	840	878	874	845	850	853	873	828	873	909	877	849	831	879	859	860	896	831	833	885	929	834	879	866	871	908	860	858	919	849	857	872	897	889	858	861	884	843	828	807	876	834	835	882	865	847	892	873	879	846	834
345	1	1900	118390	398	21	308	816	912	950	883	901	896	871	857	861	847	827	848	852	827	764	857	794	788	810	813	782	821	862	827	831	852	796	835	781	785	817	800	853	815	774	823	799	807	801	796	819	811	805	799	801	827	785	798	791	814	828	807	796	828	760	798	815	802	846	801	808	796	785	808	817	781	842	789	780	759	829	758	780	780	815	782	796	759	768	816	820	788	785	815	800	808	807	796	792	795	775	782	811	772	805	824	779	806	793	803	747	794	831	803	785	774	771	775	793	772	799	832	803	783	776	790	761	813	798	790	773	777	851	769	817	765	802	769	800	801	772	781	780	822	807	780	806	759	786	805	810	778	797	790	777	791	760	812	759	777	791	791	823	773	781	789	772	796	750	820	776	826	777	817	786	819	766	772	802	778	794	787	765	775	794	782	793	796	790	804	824	784	790	797	799	756	828	775	796	760	823	776	797	788	746	789	785	801	810	791	827	791	810	799	802	768	813	818	809	809	796	809	771	835	780	768	814	795	762	795	820	789	801	786	812	754	793	763	769	736	805	797	805	824	735	777	756	796	776	807	827	809	784	775	763	822	800	819	808	791	798	751	766	823	797	782	766	809	796	774	796	810	809	807	753	791	760	802	771	788	790	797	771	804	791	789	818	787	794	765	811	798	798	781	824	791	790	778	804	773	815	787	795	780	805	799	808	795	795	812	791	778	782	830	775	801	786	793	761	786	811	793	763	820	738	783	740	780	780	795	787	808	769	776	797	797	781	735	800	771	792	763	795	783	787	803	818	769	749	817	787	744	780	807	767	733	790	775	772	788	783	830	740	771	799	786	796	748	776	779	795	764	766	793	763	784	799	794	801	791	794	826	783	828	770	783	786	819	785	799	824	757	773	799	795	776	788	757	789	807	814	787	797	788	835	794	781	831	807	759	776	818	811	772	771	828	859	819	765	795	782	841	799	790	787	772	797	780	746	782	817	804	792	784	758	782	784	815	805	776	782	800	749	818	812	791	820	756	794	768	787	843	786	821	787	774	783	749	784	784	785	756	791	807	788	797	814	737	789	791	811	793	793	768	787	779	823	797	807	791	784	758	762	798	786	767	787	827	841	783	823	786	766	825	802	796	744	771	807	801	772	805	790	763	799	802	774	795	808	791	832	788	814	790	765	819	765	782	798	780	772	771	794	778	811	767	811	794	804	798	797	762	764	840	829	780	812	800	779	801	759	796	788	792	790	745	771	777	774	808	812	831	783	815	754	802	800	791	783	823	802	784	780	812	778	787	784	775	773	774	841	794	777	799	769	767	807	821	791	753	794	805	806	809	822	754	793	807	815	780	831	765	800	798	785	780	779	809	784	808	810	798	795	754	776	781	769	792	774	767	760	799	825	770	793	803	833	791	782	763	762	784	802	801	834	780	779	798	797	768	763	822	765	772	786	784	807	813	769	776	788	787	773	801	818	749	817	776	801	804	794	783	788	795	814	790	795	779	803	773	836	811	790	786	752	814	780	802	774	778	760	739	826	785	787	764	797	794	756	797	761	787	776	763	822	811	772	793	785	775	778	771	805	801	786	815	796	748	820	801	790	811	803	800	787	793	810	783	741	757	832	804	795	756	805	812	804	783	792	783	810	831	778	811	789	780	778	792	826	776	745	854	784	816	806	794	824	791	803	779	778	793	801	772	783	816	784	804	813	814	773	801	783	802	791	785	808	791	788	807	765	825	771	817	793	821	823	766	834	780	778	807	800	790	796	797	790	831	774	770	802	794	846	761	809	745	794	798	788	808	823	791	858	758	817	751	795	829	789	781	828	771	784	793	803	774	794	808	776	800	809	797	809	840	788	777	821	780	795	831	785	801	789	817	804	763	816	803	801	760	801	794	782	763	831	779	822	776	795	785	809	786	823	757	783	797	823	819	824	798	777	768	817	797	805	801	791	787	805	776	804	776	815	826	787	776	814	764	778	819	784	757	752	813	832	797	783	778	755	776	764	788	793	812	805	788	801	759	808	819	738	821	794	785	782	764	801	838	753	829	771	746	799	787	836	786	774	787	800	800	802	783	816	741	784	829	824	816	829	775	790	802	799	819	759	811	797	780	774	780	791	776	839	816	816	779	782	766	795	785	774	814	746	768	795	799	800	771	787	765	784	789	809	756	794	783	799	791	813	761	793	825	837	773	822	744	791	782	804	805	793	811	787	789	762	790	785	783	784	811	771	811	824	757	746	788	763	799	775	791	800	801	830	821	795	772	829	795	798	782	802	769	802	740	807	766	802	792	781	813	770	819	810	782	814	824	810	785	813	788	776	806	789	771	794	800	817	792	814	771	771
345	2	2100	118515	405	28	203	715	878	958	926	917	913	874	909	885	853	875	860	849	850	857	893	872	854	819	878	854	823	864	859	895	822	888	814	820	850	813	882	840	828	891	848	849	828	878	826	873	840	844	881	874	839	885	844	869	824	852	835	819	863	816	877	835	865	830	854	801	817	837	809	823	850	805	814	889	871	823	829	864	827	852	847	857	809	831	836	835	843	881	865	844	866	868	824	841	822	841	815	783	814	851	858	799	849	836	867	806	834	828	842	825	822	810	831	825	837	838	854	842	852	819	831	836	867	821	880	826	847	861	858	803	847	875	855	849	826	846	794	829	829	829	874	863	815	807	849	839	835	833	838	813	826	857	850	825	805	839	801	854	815	848	772	835	846	859	838	871	853	858	821	853	812	825	786	843	879	834	854	817	832	867	843	815	818	862	846	837	807	845	871	797	826	872	830	850	837	838	794	809	831	850	805	822	825	873	832	831	844	835	850	822	884	866	803	865	810	837	806	853	836	859	842	818	846	842	873	794	780	844	830	840	853	831	827	819	833	797	836	860	821	820	850	852	849	844	822	826	866	819	839	867	833	829	839	846	833	854	785	850	836	804	810	797	881	842	845	819	827	859	789	833	797	849	829	828	818	824	860	820	880	835	843	876	830	828	837	838	830	825	841	831	853	870	851	833	807	828	818	838	830	809	850	854	824	840	836	850	792	822	866	844	826	851	846	851	848	791	839	878	813	830	856	863	805	866	842	827	844	851	820	825	869	854	843	845	862	867	836	832	837	870	817	877	830	785	852	793	852	796	854	835	833	820	841	808	829	834	799	821	845	822	817	884	803	848	817	849	808	832	821	820	837	836	820	847	849	827	849	825	822	853	814	832	840	828	859	864	788	830	823	838	846	820	808	859	830	815	805	831	837	853	801	866	846	798	849	820	856	830	855	795	839	821	829	828	854	887	836	783	862	788	823	828	843	808	827	849	861	851	868	808	855	840	830	816	847	849	825	806	838	871	813	866	808	839	836	843	785	846	877	852	841	840	835	881	802	855	848	858	838	860	849	856	825	811	821	828	853	832	814	845	832	858	835	839	778	844	835	874	842	864	821	819	846	837	853	853	807	853	829	832	833	825	867	837	834	865	852	858	787	857	816	797	836	830	848	817	850	866	831	825	822	857	817	828	829	799	850	858	819	834	800	842	855	810	848	814	856	836	821	837	804	804	851	847	851	843	831	838	779	801	818	838	853	837	822	865	800	832	846	818	820	836	828	837	822	850	826	820	841	829	849	837	819	816	848	842	827	816	884	844	810	864	827	806	829	830	809	880	826	838	838	831	831	840	821	829	856	845	806	817	813	852	867	825	805	849	832	844	858	859	803	840	843	880	810	798	890	816	825	881	826	817	875	828	858	856	812	869	892	855	877	868	853	856	818	850	836	794	830	858	865	820	838	831	841	817	839	800	834	847	811	841	845	839	808	819	836	855	876	815	849	848	868	821	827	865	853	812	845	843	883	848	851	855	847	819	837	828	819	864	830	827	827	846	859	825	809	867	807	784	838	825	866	854	825	855	805	872	835	825	809	835	810	848	855	824	815	891	830	844	813	823	840	857	825	837	862	845	814	792	822	825	812	846	839	840	851	816	817	806	812	800	812	850	860	870	815	873	815	838	829	824	855	837	814	823	833	831	824	830	843	852	818	839	855	775	816	848	836	815	839	824	816	826	862	839	832	825	842	864	888	813	844	841	828	849	814	798	842	862	777	857	859	867	848	842	836	861	831	839	838	842	845	861	816	870	840	856	873	858	837	828	838	816	820	879	856	818	833	840	821	841	828	840	830	795	820	833	827	829	838	818	833	817	836	914	814	849	790	822	844	855	799	842	788	843	851	824	817	859	818	813	869	873	829	879	846	839	812	845	834	851	804	809	835	831	832	822	814	869	806	868	810	865	849	845	857	879	809	864	805	831	836	849	833	837	808	863	846	803	858	826	839	861	825	851	840	844	834	793	863	817	791	873	889	808	858	831	807	832	831	840	816	839	836	846	840	819	865	829	829	843	821	872	873	822	844	858	852	839	836	820	791	834	825	861	804	841	828	821	825	822	877	871	825	843	854	822	822	861	835	879	820	870	817	850	776	873	812	808	846	834	871	855	861	868	790	843	882	826	851	854	839	863	853	878	854	794	823	840	853	871	842	837	836	851	826	849	840	853	803	832	850	843	871	825	854	818	818	841	817	840	841	829	812	860	808	861	849	829	843	851	827	841	810	845	871	872	841	864	834	827	840	850	820	821	855	812	874	832	838	847	840	884	835	804	815	835	824	844	832	806	871	856	831	843
345	3	3500	118640	399	18	149	622	802	896	886	897	897	890	869	854	881	891	803	821	855	861	797	815	824	813	827	828	840	798	866	794	804	827	804	848	801	813	825	834	796	831	816	824	821	849	801	816	853	835	818	834	815	851	868	788	812	841	803	824	771	826	811	822	823	818	797	809	790	817	809	805	809	812	800	783	844	799	811	793	820	832	827	796	803	820	794	804	836	765	819	811	785	784	820	800	815	816	767	847	789	805	837	818	792	795	800	741	808	848	820	814	820	845	813	818	785	802	836	792	818	846	812	808	863	786	795	813	785	839	798	775	785	806	808	771	773	769	834	801	824	803	812	793	807	816	828	823	846	770	804	783	777	783	787	769	824	807	775	833	805	811	831	808	805	812	813	749	826	787	778	817	797	779	824	800	831	790	796	825	812	835	782	814	820	786	811	793	824	788	796	787	796	811	826	784	796	797	797	795	807	805	799	774	782	804	795	802	811	804	825	799	826	780	772	773	770	826	834	818	813	799	823	770	806	815	825	796	843	834	803	789	804	790	787	841	777	828	806	810	801	840	764	777	801	809	804	795	828	785	780	809	819	802	816	825	777	805	779	830	776	801	817	822	788	836	804	784	794	806	774	806	786	817	832	813	786	832	794	777	828	841	769	789	776	817	822	772	781	805	798	780	769	831	798	776	785	848	769	824	792	830	797	762	779	837	789	801	819	795	766	786	839	789	811	827	776	857	808	757	792	811	765	821	820	808	806	823	807	808	801	798	801	798	783	823	806	804	785	825	792	833	801	806	845	744	815	809	806	802	775	817	778	807	773	778	823	772	806	832	785	800	791	807	780	768	761	796	796	818	819	782	815	828	745	832	789	833	804	755	809	804	776	823	837	834	828	854	821	800	782	830	826	807	800	790	811	818	792	794	789	792	811	780	800	834	814	800	826	821	784	810	791	771	803	805	827	768	798	801	796	776	799	775	797	804	819	783	814	807	811	805	799	832	814	847	797	811	792	797	812	801	807	813	825	817	827	790	804	788	795	774	755	828	785	784	836	815	815	829	812	800	828	791	818	775	803	795	776	802	798	800	782	782	799	809	785	810	828	821	796	808	782	799	800	787	793	800	810	785	800	807	810	821	774	797	795	795	820	805	760	790	758	792	788	816	795	791	784	843	788	797	773	810	799	790	783	786	759	817	811	845	806	791	810	813	808	759	817	848	806	829	781	794	788	770	797	778	833	803	779	783	773	791	806	811	752	811	831	813	764	795	834	778	774	826	833	829	819	762	803	799	796	794	793	819	834	808	793	790	812	765	827	776	829	792	745	828	831	812	807	814	793	815	805	783	784	824	789	805	766	804	799	796	808	783	802	820	806	833	786	818	783	839	784	813	772	776	775	740	812	782	853	806	789	828	790	826	791	801	784	831	760	838	816	801	755	814	831	823	811	826	755	803	782	792	800	796	825	847	824	804	823	797	779	819	781	813	814	790	811	766	813	775	791	805	793	811	830	780	817	831	801	790	820	800	806	801	823	763	797	820	810	807	833	809	813	801	785	849	816	781	807	842	813	818	835	809	789	821	782	813	820	793	766	817	814	784	875	799	811	783	794	762	766	767	796	785	837	786	825	788	818	825	793	849	791	761	772	826	762	785	809	776	809	776	811	814	807	801	801	844	803	817	782	818	804	794	813	796	797	779	797	812	819	848	797	829	823	769	799	839	790	813	808	796	821	779	808	809	781	785	811	795	778	820	799	773	803	839	775	820	810	802	814	792	780	806	802	798	838	753	789	785	777	829	815	768	783	792	815	830	779	812	810	764	801	813	815	817	785	792	831	798	848	837	759	807	792	778	786	779	792	792	807	789	798	764	807	796	789	810	792	808	814	778	828	793	771	842	838	788	788	800	770	800	789	773	794	786	802	812	793	866	807	808	815	795	809	808	806	823	819	825	847	835	818	793	826	830	746	795	817	793	788	811	766	780	797	806	812	796	788	804	810	773	797	793	763	851	789	814	808	780	789	814	797	823	792	767	804	754	827	789	765	825	810	779	798	848	814	782	827	806	768	823	827	797	780	800	789	791	798	831	800	839	777	746	789	794	797	795	826	804	791	818	796	791	810	803	815	793	789	790	766	787	791	778	761	816	810	808	804	810	800	839	767	815	801	797	835	812	828	835	794	790	785	801	784	803	819	806	790	793	820	827	780	809	791	768	823	820	815	815	834	800	796	841	787	831	763	797	791	801	788	816	798	810	774	823	822	818	809	783	806	792	813	798	794	836	797	805	780	761	796	813	758	809	805	811	767	817	816	817	783	810	783	782	762	845	813	836	853	798	837	824	829	816
