345	0	2700	111242	415	33	154	646	973	1081	1072	1101	1085	1089	1008	1005	1022	1053	1043	1016	1001	1018	997	1009	1016	969	1011	984	978	981	985	981	1010	955	949	1016	948	965	940	1020	986	930	971	960	931	994	943	974	964	910	958	966	962	943	973	948	943	960	966	976	945	1003	966	925	959	941	990	916	968	921	965	1002	956	997	974	987	960	944	992	936	939	996	957	983	969	958	947	981	956	997	950	997	983	980	958	912	939	942	944	943	944	983	1016	969	947	931	960	980	999	983	971	965	989	949	937	957	976	1009	954	966	928	941	1001	965	900	968	976	932	961	975	963	992	922	947	975	967	954	962	942	969	949	954	941	968	948	917	948	945	974	971	984	917	986	1001	949	975	957	946	968	965	919	994	936	967	951	984	905	947	953	974	977	976	940	950	947	954	971	1003	918	968	970	907	967	946	918	967	971	1003	942	969	979	993	972	974	960	946	946	999	951	934	959	962	961	990	961	913	959	959	966	981	969	937	981	952	987	964	965	991	981	985	967	940	945	970	914	912	951	955	940	979	952	945	936	955	935	953	962	979	961	940	947	963	937	960	969	970	1002	985	920	934	940	971	981	952	937	979	971	930	956	969	963	959	962	951	916	937	970	952	941	1010	919	959	942	974	918	982	995	970	967	952	960	952	932	952	970	970	980	965	953	947	978	942	971	888	949	1014	966	974	960	962	946	917	989	949	939	972	962	921	903	1001	984	957	976	963	961	908	921	992	950	958	960	999	965	979	980	954	949	957	966	945	964	966	977	952	950	959	938	1004	920	969	967	964	941	938	957	952	945	925	980	966	912	964	966	941	946	907	979	963	974	979	937	963	918	982	968	938	984	993	960	943	1010	966	987	974	912	989	977	995	978	1013	938	965	947	949	1010	997	943	934	959	925	970	907	932	959	940	973	978	931	972	960	960	975	950	970	984	960	951	927	944	960	951	954	971	939	977	955	980	961	948	973	1011	950	987	950	960	991	936	961	944	952	953	953	1002	986	938	956	976	968	958	986	978	969	934	943	989	911	948	974	929	925	984	990	905	949	970	931	954	957	933	944	966	987	957	961	943	1011	935	972	954	974	919	954	995	960	917	942	946	1001	938	957	928	924	950	928	987	966	979	945	998	956	961	978	929	938	943	977	987	957	968	938	1000	954	963	963	960	942	955	977	946	980	984	933	943	982	921	987	973	977	988	981	949	987	976	973	915	981	978	955	935	953	929	965	957	958	996	973	943	965	973	941	1017	948	980	981	974	938	964	957	968	969	985	960	958	944	991	980	999	924	992	927	950	937	993	951	990	951	1002	958	987	981	959	986	976	982	918	976	956	961	987	935	971	943	957	944	909	960	970	956	959	982	941	924	954	972	940	993	963	965	948	967	916	965	976	970	955	1005	994	962	948	974	959	949	992	925	979	955	956	947	916	931	949	922	937	933	982	987	950	933	994	935	954	938	929	981	931	984	948	965	952	941	940	943	986	975	933	1014	987	964	1014	938	990	956	945	951	952	956	931	971	964	977	935	987	960	953	946	971	954	960	985	984	979	942	992	958	993	928	979	965	967	959	959	936	961	968	974	977	944	965	950	948	983	943	978	943	951	945	959	926	955	948	1000	1022	920	905	998	930	951	974	981	955	976	991	973	1009	957	943	940	969	959	970	950	978	1015	949	922	999	953	960	915	956	967	977	947	1007	948	972	1007	968	964	964	891	971	985	935	1001	972	890	958	896	1002	960	978	928	927	951	981	973	978	946	971	958	1011	956	965	940	925	989	965	949	956	967	969	934	937	949	954	950	1000	940	945	958	975	966	970	944	978	982	950	963	997	1014	964	954	990	941	981	967	953	970	921	977	952	933	938	955	978	981	994	991	942	940	1001	903	980	945	907	937	977	954	975	954	959	932	946	963	1018	989	982	935	993	970	964	1008	958	962	932	956	934	927	936	974	1001	930	959	977	907	966	965	954	986	979	960	940	940	955	951	958	923	976	992	914	971	970	952	1000	945	964	896	976	960	953	959	962	948	928	933	993	967	978	983	930	962	977	938	973	946	990	976	906	958	1012	963	973	961	963	1004	911	987	1003	973	948	929	961	970	937	985	936	936	981	960	964	987	952	967	950	957	970	947	968	956	934	977	972	916	940	958	953	992	948	972	944	953	986	952	964	930	959	973	938	980	978	955	959	980	922	904	936	952	945	975	945	959	962	982	970	1014	986	937	956	963	922	974	956	987	967	958	973	948	1007	985	926	953	920	960	973	961	951	937	949	976	970	972	934	946	967	920	962	974	976	951	971	980	968	922	977	956	961	956	949	950	961	957	932	932	919	940	941	948	973	945	937	987	952	975	944	965	968	950	975	931	948	989	942	949	972	944	952	918
345	1	1900	111367	419	53	351	855	990	1109	1067	1036	979	971	957	965	996	987	989	955	960	925	875	921	855	899	842	886	872	871	905	913	833	918	875	870	826	905	855	866	864	867	898	862	858	847	890	874	866	891	836	834	879	875	880	860	858	857	881	853	886	876	837	893	824	869	811	851	868	900	849	857	900	850	839	873	865	858	881	841	853	827	867	835	856	835	806	873	873	857	843	859	845	834	914	871	874	838	889	843	832	869	858	860	874	873	903	862	886	877	850	863	888	892	841	840	831	874	841	886	837	842	874	854	833	852	851	827	855	866	863	864	831	830	832	842	852	861	837	835	843	902	800	889	878	870	866	885	823	886	874	864	842	895	861	853	865	826	872	829	883	851	870	879	839	854	870	863	871	855	863	843	856	857	868	901	887	856	855	868	845	880	857	874	869	846	842	884	860	859	846	831	856	892	837	828	790	854	843	851	861	878	866	861	842	863	874	900	872	821	857	871	830	831	852	815	836	846	823	885	870	844	856	875	826	885	865	851	852	869	831	852	869	802	858	856	854	844	825	861	855	832	883	860	856	871	855	844	886	884	881	813	848	848	905	834	797	876	883	868	857	855	883	822	849	848	865	864	812	910	867	844	864	859	854	827	859	882	846	869	893	858	854	828	842	896	849	857	840	864	831	840	857	812	826	850	873	851	847	860	891	874	846	868	870	814	856	839	854	862	858	889	850	849	843	843	860	876	833	837	860	860	797	874	851	835	842	814	847	867	852	863	858	896	850	828	887	840	850	847	844	873	834	836	823	873	901	861	859	867	840	846	831	854	844	887	847	866	833	823	846	849	869	856	862	849	892	830	884	844	839	872	834	881	841	875	816	817	870	856	872	863	850	832	884	847	905	853	881	868	877	816	875	838	833	800	864	878	859	865	881	832	867	860	893	837	819	881	860	856	821	890	851	875	880	838	802	856	874	898	846	852	863	873	900	848	837	866	877	870	829	862	866	837	831	819	841	868	863	876	854	847	858	861	848	871	845	838	851	855	850	821	885	826	818	804	894	827	851	857	817	881	866	841	845	879	844	866	865	874	893	825	871	873	825	877	871	835	849	822	811	855	846	844	831	838	864	869	880	861	832	846	837	839	845	799	846	865	830	873	879	870	833	847	885	856	850	886	839	830	909	854	848	846	858	831	873	829	834	840	869	853	862	850	874	866	814	886	867	888	854	863	880	852	856	825	863	893	854	806	865	840	867	886	873	872	874	866	849	841	864	858	879	861	881	851	844	871	886	850	878	876	856	861	844	820	876	833	831	864	819	881	834	893	849	890	851	859	836	893	843	835	839	856	848	846	876	855	866	856	820	918	846	835	818	858	846	879	869	880	844	859	813	855	866	841	891	812	886	853	844	858	835	869	861	846	817	884	844	865	868	845	851	843	832	849	814	862	851	835	867	852	883	878	835	843	851	886	833	878	870	868	842	843	867	837	822	871	850	860	841	869	866	861	875	871	836	838	846	893	850	814	875	874	865	845	882	862	863	889	832	880	881	835	875	894	900	865	827	911	782	882	842	888	885	858	840	877	853	874	858	865	806	900	836	868	849	841	849	852	876	879	868	848	834	855	869	870	894	841	850	873	904	830	867	852	839	830	870	844	867	860	848	838	880	846	841	876	880	833	855	842	888	864	887	780	856	846	869	869	827	878	855	875	856	842	830	829	884	881	891	868	904	842	870	901	810	853	853	853	882	843	830	837	832	877	873	856	852	831	844	889	846	872	856	837	841	841	834	838	864	859	819	877	865	825	866	838	885	862	834	820	883	850	876	862	887	857	836	872	858	897	871	880	830	861	839	876	837	855	833	862	856	910	887	845	858	864	810	846	842	872	843	866	821	844	902	828	847	856	862	850	844	850	827	839	868	832	851	859	851	855	860	832	896	889	842	873	847	832	847	839	890	863	849	836	881	822	857	825	869	814	874	855	848	867	880	840	862	869	853	849	885	829	883	857	874	866	831	869	833	846	868	829	829	878	819	899	816	889	859	835	867	820	862	817	871	890	861	900	853	852	891	913	846	868	826	842	909	857	877	863	882	865	843	825	899	841	856	850	865	903	836	902	823	872	890	845	871	860	816	853	844	874	868	847	863	888	842	844	857	845	876	851	844	869	876	811	865	859	880	872	863	811	836	869	844	841	852	821	866	859	845	851	868	892	877	853	844	839	857	838	871	902	847	861	834	844	879	814	864	848	872	825	834	902	854	821	844	859	824	847	867	857	833	875	864	878	862	868	853	887	873	846	892	849	839	858	849	837	848	870	831	899	872	878	833	847	863	849	841	870	828	912	828	844	893	840
345	2	2100	111492	418	44	222	832	1022	1092	1051	1021	997	1005	1048	1040	1041	940	922	895	881	862	891	881	879	876	875	886	886	873	875	857	850	858	862	844	823	846	859	867	866	861	825	854	836	855	890	852	856	810	834	853	853	813	850	815	843	848	862	843	871	818	834	839	806	825	843	824	819	854	841	853	823	819	830	851	810	798	830	858	842	824	816	849	827	870	856	832	832	800	806	854	833	837	838	792	827	907	835	820	826	844	814	823	834	833	844	889	838	865	840	867	807	857	851	850	864	849	846	854	884	817	858	848	827	839	841	843	841	799	831	846	809	847	822	838	797	829	839	849	840	847	851	823	825	816	860	823	840	824	843	828	847	813	859	887	868	910	832	839	822	825	859	893	846	857	850	823	818	874	808	856	809	856	844	814	839	838	848	808	823	888	819	857	823	864	838	846	792	813	816	835	842	831	868	839	857	814	831	835	844	843	844	834	824	797	831	873	828	805	856	795	837	795	883	864	837	849	845	837	836	776	842	838	812	846	839	825	832	834	820	837	830	809	916	893	871	876	844	820	824	840	849	837	858	862	848	855	809	847	875	834	828	844	859	823	814	866	817	822	864	823	877	888	831	803	820	841	819	798	863	832	829	873	829	808	858	860	837	877	840	844	828	849	842	859	823	820	826	833	843	848	846	849	806	853	801	826	843	853	827	829	812	827	813	844	810	845	894	793	881	881	834	857	806	841	833	825	856	871	806	845	809	882	851	857	850	839	837	845	873	842	828	820	866	840	772	814	881	853	859	841	844	875	834	848	801	826	879	839	817	827	841	846	874	845	815	905	820	824	817	841	804	830	869	832	793	845	823	832	850	836	810	866	839	859	817	836	855	838	909	818	819	810	840	839	834	826	904	850	842	851	793	834	811	821	853	812	865	840	844	814	866	835	810	830	873	829	874	839	842	830	829	817	829	832	830	840	859	843	830	831	867	843	859	874	835	836	836	834	838	853	842	840	818	875	842	837	841	843	824	783	821	812	866	831	833	851	823	893	819	860	846	865	850	862	847	816	884	856	846	789	804	805	823	874	830	841	845	834	889	833	793	856	840	820	823	807	843	825	835	819	840	814	857	816	846	851	813	846	861	885	841	820	861	788	836	848	809	818	833	833	812	822	845	875	789	840	821	840	825	815	819	810	853	837	834	821	844	863	858	809	878	845	818	879	847	868	804	823	856	817	804	849	836	830	815	852	861	823	801	834	861	834	839	831	823	841	869	836	871	855	817	814	815	868	842	809	833	833	801	822	836	867	836	829	839	838	831	820	839	799	853	771	888	832	800	882	847	845	804	847	875	844	865	831	841	815	814	837	817	788	831	832	838	825	780	828	816	818	808	845	810	861	840	854	821	864	863	834	831	838	846	854	858	824	822	840	865	864	826	834	862	867	842	871	816	801	820	833	857	794	863	863	853	809	816	822	823	813	852	839	852	814	844	795	856	824	856	853	806	841	805	848	808	865	824	836	854	855	836	851	855	867	842	856	855	854	836	834	876	815	864	878	843	840	804	861	839	839	846	834	858	824	831	811	847	866	808	866	827	848	843	860	840	835	820	856	850	846	844	837	789	851	840	825	877	860	798	880	844	823	822	863	827	856	811	807	822	858	818	836	827	856	818	856	843	855	870	854	824	814	843	847	861	801	880	854	819	858	812	821	848	854	873	865	816	819	816	865	898	846	850	828	829	850	882	845	859	865	838	878	800	883	827	821	883	875	834	834	803	828	838	842	864	843	818	857	844	844	864	814	835	855	860	827	835	839	824	869	808	881	825	813	840	850	859	826	801	783	886	819	812	812	856	875	833	874	871	808	826	888	836	856	823	811	838	890	808	842	868	822	830	817	829	833	815	844	828	831	838	870	836	878	803	844	852	847	839	835	849	835	857	869	843	879	869	853	846	842	849	859	817	850	890	804	866	856	853	826	831	857	813	838	874	805	807	849	844	806	858	859	838	894	870	865	856	835	828	836	855	807	861	880	836	866	808	865	800	878	817	875	818	837	816	851	818	829	824	852	850	831	863	871	828	874	853	845	879	853	888	850	833	848	836	856	831	852	824	818	822	890	865	838	835	880	813	851	794	808	794	852	801	834	853	821	873	830	864	808	867	874	868	859	817	860	789	853	851	866	827	862	863	773	811	865	859	823	857	847	844	803	841	832	847	829	836	855	814	868	831	807	862	859	865	863	830	817	813	820	808	837	825	813	839	801	867	844	845	847	840	828	857	790	870	890	832	834	857	786	820	851	854	848	868	834	886	886	877	855	839	850	858	829	845	815	881	871	816	886	860	861	837	812	863	813	803	887
345	3	3500	111641	425	47	186	661	982	1041	1063	1096	1032	1060	1058	1055	975	954	936	953	923	917	918	889	898	886	901	909	883	891	881	882	876	884	866	842	894	876	888	890	907	866	880	870	909	890	869	884	884	882	823	862	868	874	875	847	870	868	903	877	878	878	860	882	874	842	893	876	859	868	875	851	872	828	833	861	886	829	881	848	859	832	863	888	850	896	846	850	865	852	852	883	844	842	840	867	862	886	867	870	842	888	878	842	914	927	896	880	849	887	888	853	882	874	890	862	893	856	869	863	846	836	845	858	884	878	862	888	855	842	880	866	858	856	860	865	849	855	863	844	896	868	849	877	901	853	837	850	869	904	858	851	861	872	878	858	842	864	854	879	861	862	851	881	854	895	881	850	870	907	844	857	866	852	851	888	851	871	861	862	866	830	913	854	850	883	870	846	847	846	861	860	832	869	845	819	889	894	890	884	890	890	845	871	827	885	873	847	845	877	850	871	885	859	889	861	881	863	843	872	908	835	881	819	915	857	875	844	868	878	809	884	865	844	870	845	881	904	830	866	861	860	860	897	870	870	883	870	849	846	889	873	888	830	841	863	878	834	862	888	841	889	877	870	854	869	889	891	873	880	893	893	823	862	878	829	887	875	864	844	890	866	853	858	855	879	848	839	884	835	866	862	888	822	880	844	831	929	859	808	873	882	863	865	925	821	856	882	836	855	856	843	825	849	860	853	824	830	882	887	871	881	866	837	893	876	872	861	870	861	888	893	850	877	897	846	862	836	858	911	841	884	884	852	868	876	827	848	875	892	888	881	870	875	834	875	898	861	840	857	843	900	854	891	870	889	839	872	881	877	843	876	857	859	885	850	878	853	873	874	887	832	824	869	889	840	870	873	869	907	891	848	868	925	889	833	867	880	843	882	855	878	863	901	868	863	832	874	863	840	910	889	836	848	853	902	855	882	884	835	861	869	853	807	869	854	856	902	902	880	876	862	873	886	885	830	898	881	829	892	861	883	849	894	822	862	880	856	876	889	869	867	872	862	861	852	856	852	894	899	856	901	877	874	880	872	877	863	824	842	846	855	834	861	893	878	836	881	885	862	898	885	850	894	845	865	859	854	866	868	852	850	890	908	873	875	878	898	873	867	852	885	843	871	842	822	874	923	842	882	847	849	843	883	860	879	863	857	843	851	826	884	834	888	840	862	867	922	905	867	883	883	864	846	871	838	857	858	862	860	816	876	849	867	882	871	864	853	833	898	877	866	871	865	888	875	830	846	878	868	839	816	844	855	882	854	896	916	836	870	852	849	867	865	876	871	842	851	868	872	854	895	865	872	844	865	887	848	891	868	889	866	856	855	839	878	875	870	874	883	840	872	831	900	872	827	872	892	854	870	860	885	872	855	866	852	889	880	874	831	884	841	882	889	883	857	890	862	902	839	892	862	879	842	859	865	846	885	851	879	873	873	854	846	882	851	847	887	885	870	874	920	885	879	863	887	862	874	847	866	859	891	920	868	881	850	827	843	859	881	939	875	858	863	846	893	835	881	886	877	875	845	838	896	872	878	900	850	868	821	900	907	914	838	897	846	860	854	868	830	846	877	872	876	853	876	869	894	836	834	836	876	867	850	885	846	887	857	892	855	838	823	878	883	870	877	872	850	882	906	848	823	878	841	856	868	892	839	883	880	873	885	849	851	855	903	797	873	898	867	860	914	911	840	822	877	861	855	917	836	891	865	871	888	863	871	837	866	898	852	869	841	866	852	914	840	863	880	896	855	903	860	848	850	823	858	857	859	880	888	885	856	899	889	816	861	852	883	857	889	897	867	877	863	897	906	878	871	853	861	896	887	882	877	827	857	888	882	879	875	883	852	881	865	870	828	879	855	885	856	902	897	867	878	868	859	882	881	880	871	844	848	839	870	848	826	854	872	887	845	884	870	829	849	843	879	890	857	858	847	855	837	850	881	841	833	909	894	859	851	845	881	857	866	858	907	904	890	859	865	885	885	875	900	858	860	866	846	877	879	862	883	853	880	837	884	851	867	846	863	859	886	869	881	848	866	836	871	821	861	862	859	851	827	869	849	873	918	879	901	838	877	861	888	883	863	837	861	844	856	872	835	871	905	892	884	895	869	869	894	825	881	835	850	865	873	882	854	903	850	850	843	880	882	901	876	842	902	816	844	894	880	887	859	850	859	864	857	899	848	859	855	824	872	905	885	860	854	839	862	870	854	847	854	874	861	880	844	855	847	916	862	868	836	887	863	866	884	844	871	848	877	882	869	829	891	859	871	836	899	844	890	881	861	867	851	857	856	860	857	835	865	877	900	854	883	899	862
345	0	2700	111766	420	19	63	481	829	1006	996	962	934	920	862	871	857	862	838	820	816	812	799	831	824	833	814	817	821	792	784	790	768	813	746	757	776	799	790	752	783	758	748	790	789	784	775	723	771	769	790	785	752	759	729	792	769	746	739	748	756	723	747	707	737	761	778	749	745	769	764	740	754	750	742	726	737	733	771	760	700	777	774	755	764	748	734	747	736	805	731	767	743	774	739	763	742	719	789	786	762	784	749	794	777	739	727	757	732	748	737	753	778	725	777	788	755	748	738	757	742	749	738	755	776	778	746	762	726	761	741	753	779	778	708	784	703	783	733	731	733	750	737	766	728	729	745	757	753	752	730	758	752	739	727	726	750	701	762	767	751	727	745	791	723	708	769	749	765	760	713	714	729	733	759	736	756	754	800	729	784	736	772	721	763	745	799	733	747	759	742	699	766	745	772	780	734	752	714	741	753	765	757	739	717	751	777	756	762	790	735	766	722	749	756	767	741	747	752	724	766	766	768	760	724	745	791	716	731	774	753	737	763	752	763	743	733	758	724	757	748	751	767	752	746	709	729	771	734	734	753	731	731	740	710	717	773	729	764	748	756	792	731	722	735	773	728	773	718	778	749	761	751	750	721	752	727	762	713	726	735	731	736	758	751	747	749	734	761	765	771	755	722	737	730	745	740	687	773	746	741	756	744	799	723	727	732	734	714	721	739	766	756	766	725	733	769	761	778	754	770	752	757	714	766	777	730	743	767	732	751	766	742	779	733	770	734	743	729	734	747	763	751	759	758	745	744	784	755	762	767	736	735	708	747	722	756	724	767	727	777	764	729	759	736	749	747	777	746	700	721	731	725	724	723	767	742	718	750	732	757	740	763	721	748	736	742	783	773	708	764	741	776	763	715	751	772	738	783	743	743	723	744	763	758	738	771	704	746	765	740	760	755	765	734	710	747	722	768	753	740	731	792	770	743	751	775	742	792	769	746	729	752	719	756	748	712	763	736	763	748	725	773	722	739	723	733	769	726	747	757	761	773	723	763	753	731	754	751	774	733	759	711	750	748	766	751	738	745	754	745	753	748	751	778	733	760	764	763	763	778	728	702	750	757	736	744	763	734	744	720	761	720	722	736	719	752	741	744	759	724	689	762	791	724	755	760	749	792	766	741	753	746	737	737	769	751	776	720	778	747	750	750	711	742	769	755	704	749	784	756	736	764	746	792	768	755	746	747	770	727	744	710	773	746	749	739	744	721	771	773	709	781	744	774	708	772	748	756	775	748	783	770	751	729	781	754	714	750	771	753	750	743	747	721	750	755	740	741	750	715	756	764	749	739	772	767	714	708	701	781	768	723	755	751	762	740	735	739	758	741	723	713	737	744	763	750	718	748	783	728	744	735	732	741	761	708	761	713	758	750	760	750	735	710	750	752	762	754	773	774	735	727	758	723	735	719	722	730	783	757	744	770	731	761	750	743	732	736	745	767	793	758	711	779	791	786	766	743	734	745	738	768	689	719	766	749	749	708	786	750	754	758	735	714	736	727	760	758	723	735	752	789	786	740	772	738	717	723	733	726	740	730	735	748	719	758	706	732	731	726	757	745	749	730	760	783	736	745	736	742	733	752	769	728	736	780	754	713	778	764	734	722	754	721	726	728	727	758	739	769	732	706	749	735	775	756	755	717	778	751	724	729	746	737	758	771	729	794	735	751	756	756	744	756	762	773	768	738	732	766	762	793	775	742	776	747	755	757	771	756	743	741	742	719	735	747	764	770	772	761	703	766	772	746	742	741	763	782	745	756	751	759	740	755	761	755	732	723	776	740	748	724	743	798	696	729	759	778	735	739	709	758	749	713	756	730	748	768	787	727	758	748	755	764	804	751	753	775	730	754	755	725	742	749	789	716	767	705	748	737	787	740	727	729	776	764	741	775	761	727	722	771	740	786	710	710	778	754	744	757	717	763	732	735	744	745	730	709	783	725	763	768	737	752	746	760	728	760	708	748	737	748	765	763	741	753	726	717	717	724	757	743	746	735	783	753	782	727	745	747	721	752	792	770	742	735	729	755	746	755	786	737	724	770	763	772	722	739	765	747	765	727	735	725	754	748	787	746	741	787	786	720	744	721	747	793	704	752	741	722	751	748	718	744	717	706	735	705	768	748	757	734	741	773	751	763	741	735	724	734	751	726	755	714	733	781	806	732	710	715	720	723	747	715	719	749	749	719	749	756	732	725	752	761	692	751	766	766	706	749	789	722	721	743	767	735	739	785	748	732	752	743	757	741	745	796	740	810	775	745	736	730	758	781	734	728	731	744	765	682	754	723	736	771	759	745	783
345	1	1900	111891	411	40	245	747	993	1008	963	966	939	912	888	846	855	850	903	847	881	805	833	821	802	814	803	829	822	812	812	804	832	827	771	815	798	774	796	789	802	814	768	778	789	811	787	802	840	764	818	803	800	829	798	782	782	783	805	761	807	802	808	829	796	792	786	776	773	813	777	782	824	807	756	833	796	810	793	767	802	778	797	804	768	758	783	781	794	772	797	792	841	820	764	815	821	772	777	812	799	780	795	788	775	789	799	774	786	806	801	799	814	792	825	793	830	799	785	771	773	782	743	765	811	792	796	787	809	766	767	790	800	762	796	797	823	771	814	800	785	761	816	817	783	813	776	787	792	805	786	781	824	772	765	780	788	776	780	770	771	799	825	757	807	850	731	794	748	804	765	810	811	801	742	826	784	774	781	744	815	784	797	762	770	777	780	779	778	789	821	756	798	785	806	817	808	771	761	779	782	810	813	794	771	797	791	775	809	771	810	787	810	782	744	779	797	815	784	768	778	795	753	804	785	775	778	770	797	822	814	800	792	756	787	766	803	772	791	810	806	798	798	756	801	811	784	831	832	795	785	769	806	769	811	777	769	757	781	778	809	800	809	808	784	791	775	804	786	754	766	782	775	811	794	782	805	779	768	837	777	777	784	769	806	816	816	784	827	787	821	767	761	780	783	769	797	807	802	752	806	790	798	794	760	790	828	770	786	790	777	791	794	778	805	785	817	761	767	786	772	814	799	778	790	797	775	834	802	771	794	764	773	761	800	826	813	764	773	801	766	769	801	803	797	782	830	781	768	786	832	804	778	826	790	765	758	823	782	771	824	819	792	776	772	814	786	789	774	803	810	770	810	766	821	773	816	785	779	792	751	806	817	777	766	800	773	818	752	816	789	768	782	782	807	787	792	822	807	762	783	817	832	827	780	776	830	800	790	733	782	776	753	835	806	796	772	795	777	808	785	774	788	789	787	785	774	803	793	797	790	759	778	791	776	814	800	786	781	796	796	782	802	794	804	775	817	770	799	784	762	764	771	759	807	793	778	797	798	805	775	789	808	805	801	809	775	836	795	761	831	811	782	786	804	801	805	795	801	751	770	794	774	809	764	811	807	748	815	808	786	794	764	787	804	774	800	797	780	791	787	749	773	789	776	768	752	773	778	810	788	805	805	800	804	828	776	764	810	836	757	825	807	781	812	818	773	775	780	789	806	832	806	769	762	768	798	764	776	792	796	825	738	820	787	780	761	763	777	791	808	793	767	785	786	771	802	817	734	791	825	799	786	815	802	761	769	817	805	780	798	790	794	815	796	792	754	811	783	762	776	814	774	791	749	803	779	768	774	787	782	794	801	780	773	788	792	767	785	766	788	767	797	777	799	809	752	773	751	813	767	778	831	798	763	828	790	794	788	772	773	787	819	784	780	770	783	787	790	771	805	761	769	789	791	787	781	806	730	760	800	797	757	789	786	801	797	761	805	784	780	785	769	811	795	794	786	804	777	802	750	818	759	803	779	783	807	804	806	788	757	785	780	795	792	752	779	758	812	826	794	784	811	784	778	787	810	759	758	791	750	813	791	818	768	817	871	753	786	812	813	786	790	770	827	808	760	833	789	803	787	774	834	803	825	804	766	805	778	801	780	820	801	820	795	797	779	754	823	770	814	807	757	767	812	828	794	787	775	783	766	835	762	798	785	793	764	782	837	779	807	796	772	754	788	747	802	771	777	801	803	782	823	812	771	803	841	792	794	799	779	781	781	807	756	751	795	793	796	800	794	789	759	776	753	809	802	741	740	813	750	768	762	819	802	772	853	757	814	799	782	769	820	795	784	782	817	790	779	790	817	766	761	798	807	763	822	806	763	764	772	813	760	765	789	848	786	761	756	792	826	811	772	767	742	793	741	767	810	751	786	799	809	760	815	783	794	776	784	790	762	811	801	804	801	782	800	782	769	789	810	798	797	755	785	797	764	809	787	781	774	767	762	811	773	758	810	753	812	743	794	808	764	835	764	796	767	760	791	737	774	767	791	823	771	791	819	780	806	782	787	831	817	784	827	807	797	792	814	809	785	799	785	805	814	734	775	796	799	791	800	812	811	753	808	787	789	752	808	800	811	768	792	796	769	785	796	788	794	786	790	821	733	794	794	822	779	788	770	820	798	785	764	805	809	823	790	799	765	839	764	803	796	770	814	784	741	745	790	786	847	775	792	792	796	790	834	798	816	774	814	794	798	793	791	799	792	796	781	783	807	837	753	785	793	797	794	763	787	795	813	786	806	812	814	765	784	839	777	817	829	808	744	802	772	830	740	807	755	776	761	770	785	772	778	823	751	799
345	2	2100	112016	405	39	152	688	913	1030	1008	988	993	936	924	891	887	890	891	911	915	889	865	872	880	904	899	900	884	864	900	893	883	902	874	857	907	882	849	843	886	859	872	841	870	891	889	895	877	890	878	912	843	898	885	893	870	871	847	871	847	897	856	888	877	886	845	866	866	867	845	849	868	870	890	878	895	883	859	872	862	854	856	854	849	837	885	893	872	895	873	897	901	889	846	881	899	884	852	884	885	863	880	901	891	881	888	854	841	888	892	887	874	930	893	865	925	846	868	855	886	882	881	862	868	849	834	848	832	879	853	853	865	884	897	869	825	882	870	901	854	838	853	830	891	865	862	863	844	852	877	863	855	861	871	863	850	865	879	862	889	873	842	843	861	906	867	900	878	889	822	909	867	874	868	902	896	846	864	880	894	868	882	817	881	881	892	861	867	861	912	883	854	891	898	879	891	865	855	875	857	864	850	856	904	843	873	903	846	846	888	899	887	864	865	892	870	840	877	870	857	895	885	875	831	838	855	898	839	872	877	850	811	863	836	863	896	862	877	870	852	906	869	895	868	877	890	865	823	844	833	892	864	883	876	874	909	886	865	858	824	886	870	896	889	891	855	865	890	852	897	875	873	872	844	862	861	849	849	874	827	915	849	889	852	889	911	873	869	882	853	856	868	863	854	869	840	883	851	871	871	901	887	892	826	872	914	858	880	823	907	858	859	880	849	899	874	854	921	894	906	877	885	893	858	858	842	854	849	872	837	898	891	867	852	896	858	871	889	883	863	855	894	810	875	861	858	894	899	843	892	826	865	885	919	854	869	852	856	856	850	887	865	881	858	839	892	845	863	899	893	882	813	877	859	894	865	851	882	901	821	902	876	893	892	885	865	846	864	850	888	893	828	890	865	873	864	857	895	889	866	854	877	837	917	861	840	887	873	889	882	887	854	870	910	848	905	816	857	905	854	890	882	855	837	873	850	859	896	820	847	887	882	862	858	852	886	884	884	853	890	840	876	917	885	845	887	857	862	906	861	851	849	913	877	833	844	896	868	877	825	872	850	874	845	887	898	888	818	903	886	890	851	876	889	867	865	863	870	849	836	875	830	865	864	888	824	859	864	842	870	913	881	863	852	855	906	865	874	868	842	906	864	861	865	860	847	899	881	877	852	888	885	860	871	881	842	853	843	895	839	868	892	871	868	868	931	865	870	868	853	860	861	872	876	843	849	870	859	865	886	836	871	895	852	847	891	856	901	829	836	892	906	845	892	879	830	867	839	904	898	841	893	851	900	848	855	866	880	878	880	859	864	884	886	869	898	856	874	876	841	934	878	857	883	848	886	862	906	870	863	893	896	884	897	842	875	881	862	858	876	908	881	869	849	887	855	852	857	874	862	878	859	865	860	871	882	817	888	820	853	892	903	852	881	888	861	888	888	903	880	858	864	876	874	857	899	848	885	879	854	866	891	875	893	900	851	849	858	864	860	877	883	868	883	860	892	848	866	849	882	873	855	906	853	817	870	890	862	881	859	817	880	860	865	863	845	896	828	853	897	888	862	881	859	891	848	869	871	887	882	893	841	856	875	830	894	860	902	875	904	862	831	832	867	845	880	934	864	898	838	879	925	860	876	842	857	874	857	871	862	910	864	858	881	872	849	873	845	856	883	910	808	850	839	911	883	868	907	846	852	838	899	837	884	893	856	860	870	864	870	885	860	860	816	899	879	877	853	907	828	909	870	894	845	917	847	884	863	858	887	861	875	861	875	868	890	860	921	872	811	879	897	842	869	895	845	885	845	868	873	839	859	893	906	801	867	904	871	858	880	881	872	853	864	858	873	866	862	838	874	850	817	842	857	845	857	880	880	885	885	882	880	878	853	871	852	864	851	895	828	877	878	846	860	846	871	853	839	884	841	903	886	862	884	868	891	831	873	867	859	848	868	868	905	831	877	881	890	884	859	896	874	909	816	866	879	887	865	866	902	899	877	861	846	898	851	891	848	859	846	896	873	860	917	850	898	854	862	906	885	879	845	852	876	847	919	845	871	851	895	851	864	896	890	875	872	904	864	870	866	847	906	878	869	865	882	900	881	869	911	847	864	854	870	867	835	875	830	885	890	873	878	853	891	844	869	867	877	881	896	878	873	879	887	876	870	843	830	833	879	862	847	859	887	863	893	838	829	888	846	905	854	834	863	878	915	871	889	856	851	878	875	853	854	878	840	852	877	909	885	854	876	868	838	835	850	906	868	876	845	863	854	859	859	873	877	832	872	890	842	876	902	879	912	834	870	871	831	856	857	897	832	867	860	825	884	875	850	884	877	867	886	854	873	885	852	858
345	3	3500	112141	411	57	131	632	885	1054	1015	1022	962	937	911	908	936	898	905	887	900	909	907	901	903	904	837	887	895	887	847	868	911	902	900	873	883	913	860	823	899	881	884	883	865	852	851	857	883	859	880	923	864	880	885	826	884	833	844	864	870	875	840	814	853	871	853	900	848	839	871	789	857	876	871	852	855	907	873	869	830	832	892	871	887	858	856	853	823	854	848	849	819	830	808	868	880	873	881	874	863	922	848	841	876	886	895	877	892	891	867	846	848	846	903	854	854	850	875	846	864	857	841	860	838	893	863	843	873	844	876	874	862	881	863	845	911	835	836	881	844	841	866	855	864	874	863	853	874	846	828	858	891	854	864	860	887	872	865	872	862	870	866	884	842	870	866	866	863	848	871	868	873	877	832	857	873	857	885	864	842	869	853	875	878	874	842	806	868	860	891	855	898	874	856	852	846	871	872	863	832	841	838	862	853	838	901	847	852	882	845	887	844	870	866	837	859	842	854	854	870	855	794	876	883	892	818	841	852	844	869	890	867	883	830	846	864	850	841	892	848	852	875	833	846	873	880	872	858	849	886	900	848	869	829	854	865	886	829	866	854	862	839	881	857	879	833	823	837	877	840	869	862	860	867	844	854	884	858	840	854	827	844	871	878	844	828	806	859	877	867	853	887	868	859	841	833	826	850	880	864	833	860	873	866	820	835	871	850	876	863	876	835	850	854	872	842	893	891	898	805	889	853	854	824	834	875	910	836	856	812	880	896	842	863	816	840	868	813	842	875	843	867	868	801	873	859	890	830	886	852	829	885	859	869	869	842	874	846	891	859	889	825	885	855	884	885	851	866	829	896	861	858	855	852	890	866	839	831	851	850	860	868	837	858	852	849	855	873	869	849	864	840	832	854	853	880	859	894	866	843	856	849	833	839	861	838	869	878	836	850	814	894	878	869	850	851	857	838	866	858	887	873	828	867	848	863	852	834	903	861	821	792	848	832	892	876	896	862	874	850	849	842	845	867	837	846	902	870	860	862	837	845	869	860	867	825	824	864	896	846	855	904	843	879	853	856	841	902	868	834	864	859	881	848	869	849	859	843	856	822	868	891	888	851	803	864	875	859	875	871	863	870	827	844	839	879	824	830	876	830	882	868	875	858	855	892	830	859	851	867	854	831	874	867	892	856	844	845	846	860	886	851	845	832	890	832	852	881	850	877	823	889	815	855	896	845	833	827	887	884	884	901	863	860	843	834	893	835	851	831	841	841	836	844	837	868	870	863	862	839	851	873	847	874	885	840	876	854	875	844	854	843	895	897	855	846	817	868	871	845	846	867	873	854	882	814	845	863	834	844	845	886	875	860	895	843	827	841	821	853	858	873	851	925	843	859	851	875	900	838	873	859	881	853	865	835	855	843	860	861	882	869	828	858	850	847	871	873	847	852	861	828	892	858	887	855	859	828	834	878	876	868	825	834	829	887	861	855	841	810	854	873	879	871	858	867	829	881	888	889	845	853	892	868	809	813	802	848	872	854	865	836	852	809	865	852	859	844	844	857	842	867	880	847	860	867	890	854	877	855	862	839	892	828	845	867	812	842	859	883	869	886	797	895	859	863	852	844	846	866	892	888	827	871	843	820	844	834	840	868	870	813	881	877	864	843	854	865	891	805	832	846	857	829	873	863	838	929	834	874	857	909	833	840	885	869	881	810	838	885	879	842	839	882	858	871	859	879	908	919	821	853	843	879	875	866	844	851	830	845	899	842	855	854	868	850	867	870	839	866	863	905	866	836	883	846	887	848	832	903	857	843	875	847	861	870	869	881	879	854	842	832	865	847	815	867	855	873	911	868	847	871	857	871	882	860	828	847	877	831	823	866	873	871	831	881	886	813	900	876	839	852	864	840	867	833	834	875	857	849	869	883	880	872	861	805	885	868	858	826	840	854	853	893	861	860	834	833	885	807	846	882	863	851	847	870	883	864	844	865	873	838	852	858	878	882	812	878	834	844	875	856	839	846	867	862	867	838	840	867	839	842	871	826	838	893	836	887	861	835	856	819	893	828	851	837	828	833	846	868	847	849	861	875	858	863	873	857	829	867	849	865	872	815	858	841	871	891	867	868	830	869	867	861	865	856	819	898	880	884	855	853	848	841	852	834	836	838	852	835	851	845	891	828	882	842	882	855	824	858	868	904	900	886	861	826	872	883	877	861	851	849	841	813	882	869	819	879	908	881	877	850	891	828	849	847	839	861	877	872	859	871	891	874	872	859	834	821	873	865	858	838	838	881	866	882	865	848	844	888	854	857	919	862	857	887	836	898	862	864	849	871	873	848	873	833	862
345	0	2700	112266	523	22	66	334	697	950	979	996	934	963	958	910	927	940	917	932	928	914	926	903	930	912	940	880	931	966	862	922	908	916	917	912	953	890	942	909	894	896	934	927	898	919	909	884	889	914	910	927	958	908	937	952	922	900	952	948	900	915	888	931	882	923	910	882	861	942	924	919	905	967	923	902	876	899	918	890	955	891	904	906	935	898	882	929	913	919	950	911	957	936	898	922	906	900	897	852	913	945	951	884	912	936	948	941	945	997	923	962	956	975	912	927	923	931	927	930	923	904	897	912	892	898	930	937	901	904	861	910	876	899	910	922	906	935	895	912	935	862	935	912	877	945	912	939	884	918	899	897	941	892	906	944	911	890	925	916	934	882	924	906	899	910	884	950	904	942	898	942	919	887	913	897	928	922	917	904	927	949	896	917	918	897	922	898	929	892	901	922	936	893	924	943	940	924	908	909	881	903	945	911	901	914	907	900	904	960	902	897	908	913	928	955	883	910	917	916	923	888	944	940	905	924	863	899	956	920	884	917	898	902	954	906	901	918	894	946	898	901	953	886	933	915	897	920	921	921	910	933	929	903	865	910	917	933	909	934	943	906	928	877	925	936	918	940	956	895	934	916	906	890	919	912	897	928	905	899	886	900	885	914	899	895	918	931	950	933	920	898	912	909	930	865	924	915	893	930	905	912	903	932	953	934	909	909	931	895	876	925	897	923	925	893	869	901	923	893	896	964	938	921	929	900	969	928	902	929	902	897	921	910	919	887	886	895	917	920	896	925	835	908	861	879	946	930	880	904	867	955	904	937	951	900	900	927	922	922	957	912	902	923	880	875	903	938	898	916	911	925	918	936	930	920	886	940	877	903	971	941	956	905	893	919	922	942	928	895	958	859	922	892	908	916	937	907	910	909	904	924	923	897	936	923	906	900	939	941	895	906	931	911	884	960	955	900	957	925	932	899	889	947	939	905	876	876	933	901	908	930	900	890	898	947	912	882	912	926	927	915	935	908	922	921	920	915	931	898	940	894	917	928	892	891	950	937	929	882	964	927	936	900	924	884	975	861	918	919	894	929	893	891	907	917	916	943	922	930	926	882	910	951	893	941	870	926	894	894	902	918	907	889	901	934	874	955	950	876	921	904	941	944	925	871	882	914	876	927	923	927	931	901	931	910	894	951	909	879	890	888	941	906	918	937	897	889	930	968	903	913	921	919	922	895	928	907	880	906	898	903	939	953	895	908	969	938	911	864	889	913	897	926	926	920	892	894	902	933	922	912	903	932	905	899	926	895	923	909	954	944	909	918	926	872	914	932	845	920	905	918	903	900	886	922	840	963	916	875	910	862	921	889	912	905	881	920	911	862	917	931	970	942	903	910	902	898	902	908	869	921	903	929	965	920	934	907	876	927	894	910	884	878	913	918	917	871	922	924	875	908	891	936	931	878	931	890	920	920	937	891	902	950	910	911	880	905	900	894	955	901	970	898	924	895	918	932	893	869	948	900	887	882	924	921	899	903	937	921	933	873	923	919	876	905	946	914	874	964	956	897	963	883	916	907	920	950	969	906	911	920	913	879	936	907	928	922	948	927	897	933	925	899	917	923	918	884	915	855	938	895	899	898	889	896	911	927	904	900	910	934	910	918	871	907	928	952	891	938	942	905	896	933	885	919	913	916	915	918	931	915	923	904	884	879	922	906	937	914	937	896	879	883	941	959	881	917	915	895	858	907	957	933	898	943	910	925	948	905	889	962	922	882	915	923	903	931	895	959	901	941	889	951	879	940	877	914	925	898	905	890	908	899	895	915	890	910	856	909	891	941	895	912	933	926	938	956	865	903	940	891	921	937	894	931	909	898	943	928	890	927	888	969	895	915	938	876	924	924	947	949	932	892	900	935	891	902	944	886	913	892	907	866	922	896	947	886	943	949	929	937	910	887	904	929	882	952	882	922	924	897	902	937	929	948	897	943	959	914	928	927	921	931	894	908	926	911	940	911	892	915	962	880	897	891	908	923	912	923	889	930	937	897	915	905	924	886	890	904	861	891	908	930	886	935	933	947	922	898	917	905	954	1008	897	913	889	912	890	933	919	938	937	877	925	893	904	938	914	904	861	876	886	917	921	917	896	908	943	948	896	872	925	927	901	909	894	922	904	954	894	898	904	940	895	930	870	919	922	950	930	912	925	893	935	898	845	932	914	913	905	909	907	928	952	904	883	913	901	917	882	903	892	934	918	916	906	893	902	932	916	895	899	934	945	903	961	908	896	914	893	920	876	883	901	875	883	924	942	890	887	915	872	898	918	905	928	925	924	903	902	902	949	893	938	881	916	913
345	1	1900	112391	417	68	318	828	985	1018	952	949	938	944	892	872	844	874	836	836	833	822	820	796	804	810	834	791	804	806	760	791	793	799	812	765	819	844	775	803	758	797	817	801	821	829	776	808	841	813	778	795	768	816	792	786	831	791	793	795	765	785	797	772	791	755	752	770	813	821	827	760	780	831	784	757	795	814	779	805	757	815	808	842	783	786	743	785	752	784	796	781	765	821	788	778	796	791	794	796	772	785	813	784	822	774	796	838	774	779	782	812	806	770	773	817	793	802	741	783	798	780	786	828	833	814	815	771	824	794	788	839	788	774	817	754	839	815	786	794	805	799	796	791	845	812	789	828	782	788	797	791	777	797	784	756	791	809	790	754	809	752	765	797	793	775	804	749	805	767	830	810	788	811	782	777	787	795	793	785	791	787	771	812	786	794	810	793	842	812	771	781	808	813	770	765	744	782	766	755	795	808	785	832	791	794	837	763	749	759	804	785	791	783	786	790	770	813	770	792	808	764	785	799	767	818	805	785	821	778	795	791	780	788	782	827	806	785	779	833	775	792	828	849	795	776	774	779	825	797	822	746	768	809	797	778	753	787	792	742	796	781	777	789	784	773	809	778	796	779	804	825	821	798	824	784	773	815	805	809	797	773	776	822	792	788	755	801	802	805	778	790	788	772	820	770	781	790	792	810	789	781	797	748	773	818	768	784	755	795	780	800	804	808	771	804	782	800	782	795	773	825	791	778	805	778	754	773	799	798	804	813	796	806	816	786	803	788	808	775	814	841	789	766	761	773	784	788	761	829	793	810	767	804	797	772	769	799	813	784	790	810	815	805	800	731	796	808	778	816	802	797	778	753	801	833	767	790	801	798	787	792	808	779	790	775	764	759	827	755	823	771	771	772	789	823	754	779	794	817	765	772	805	788	767	806	776	784	816	760	781	766	807	757	823	794	828	800	803	775	783	809	793	789	769	773	775	811	773	789	810	799	780	762	787	822	756	797	776	828	829	809	811	783	762	783	804	787	815	747	813	774	767	841	800	808	746	794	770	791	808	799	778	814	792	806	741	814	798	805	759	813	768	791	790	782	804	785	762	786	769	767	810	789	761	800	814	804	791	792	776	782	779	834	780	804	781	814	816	790	751	758	784	790	777	812	794	797	807	782	807	786	733	826	769	773	799	808	841	761	798	748	833	789	753	826	776	784	777	793	757	755	754	760	762	809	801	816	758	811	780	796	757	782	790	765	784	781	781	792	813	776	776	768	789	804	828	796	788	813	824	807	806	800	777	795	800	792	756	777	818	779	819	776	801	776	790	786	791	797	775	821	814	808	781	799	831	793	761	786	809	805	803	774	811	760	778	782	830	811	786	794	815	814	796	779	783	802	777	764	769	799	796	783	781	792	812	791	780	787	774	809	785	798	785	772	782	762	814	790	782	792	814	825	795	794	775	771	820	790	790	816	797	792	793	770	798	817	739	810	776	776	784	783	790	777	762	806	775	818	804	769	788	798	800	780	823	779	796	771	837	760	775	804	742	803	765	789	770	798	807	790	798	788	782	814	768	798	798	773	761	803	795	768	817	812	745	793	760	799	788	810	812	775	800	748	813	801	769	787	816	767	796	783	773	773	814	791	794	772	762	813	820	797	765	808	793	787	783	792	814	797	792	788	767	789	763	809	755	789	824	781	772	834	767	799	773	792	786	801	812	814	779	815	793	825	790	805	789	764	797	787	788	801	807	791	805	829	813	799	794	802	790	781	801	785	808	799	787	804	773	822	763	816	834	781	805	841	787	797	745	826	747	797	816	774	767	774	786	823	787	805	803	796	813	790	773	807	798	819	782	767	793	746	805	787	822	777	810	792	843	782	757	781	795	791	785	807	784	799	787	805	792	789	789	802	791	755	824	809	776	778	785	772	818	790	811	800	774	779	798	833	752	829	723	826	763	804	839	762	768	792	790	769	803	790	793	790	760	758	824	777	780	768	788	837	768	837	803	826	801	784	797	809	814	845	759	784	788	819	782	784	756	821	769	788	820	799	822	808	789	782	782	801	781	799	820	764	817	811	791	760	784	792	783	767	788	789	770	773	777	793	791	778	782	792	790	772	824	804	771	761	780	793	799	794	842	769	810	787	774	823	807	810	789	786	783	786	806	787	803	806	761	808	728	782	756	779	817	799	791	789	812	775	797	806	802	791	797	782	809	783	794	810	790	783	822	820	771	797	762	811	805	806	757	785	780	747	778	782	794	793	809	753	796	785	798	784	809	844	780	806	814	778	794	800	773	761	800	812	798	782	798	780	786	789	806	751	798	809	775	767	767	791	805	788	789	789
345	2	2100	112516	444	66	267	789	970	1060	1036	1032	970	959	926	909	905	931	900	872	864	827	865	843	871	831	821	813	826	815	791	862	819	821	824	834	847	830	859	825	826	855	809	841	805	857	802	835	785	841	829	829	786	817	838	775	847	836	831	824	793	828	820	819	804	825	823	806	802	820	835	821	824	829	804	825	830	826	823	818	776	801	843	798	822	850	808	825	822	826	805	809	809	795	797	822	806	825	836	866	812	817	816	807	805	851	812	844	837	813	833	805	839	812	856	812	817	849	840	824	823	841	806	799	845	789	809	832	788	830	829	810	798	796	824	803	789	809	808	803	827	797	828	816	829	820	844	806	813	802	799	805	845	847	796	842	820	813	839	781	823	799	831	799	837	823	783	781	853	795	818	794	806	769	800	837	822	847	790	816	804	821	823	814	840	823	837	814	771	793	845	809	805	836	786	819	809	859	801	801	803	839	819	860	798	828	775	794	809	863	809	799	854	825	808	833	808	815	880	829	808	845	813	837	824	824	844	808	799	800	799	809	827	847	780	823	823	767	800	835	814	818	839	804	801	823	819	839	847	800	795	819	787	763	831	841	827	833	828	811	775	784	825	784	800	814	811	813	789	836	793	840	816	837	807	833	838	812	858	814	810	809	823	837	858	793	825	795	806	835	857	829	834	843	809	804	812	804	825	826	851	800	795	822	826	781	824	810	810	812	792	820	812	841	813	795	820	827	806	774	818	778	777	800	790	770	836	830	824	827	804	788	826	832	772	853	789	832	810	823	810	812	837	822	827	845	792	811	786	804	795	819	807	812	821	816	831	855	805	798	793	807	826	789	804	783	837	813	798	822	800	806	837	822	769	797	809	835	792	825	777	835	813	791	831	845	822	835	781	786	795	835	768	814	810	830	807	800	814	837	802	777	799	849	797	824	805	821	811	808	857	813	788	805	820	839	809	803	819	842	807	823	815	790	879	795	811	793	823	801	829	814	805	825	812	844	796	800	808	834	842	820	800	828	837	800	817	804	833	891	819	791	822	778	837	837	831	800	834	800	816	832	807	808	849	816	802	782	789	786	822	820	797	803	815	842	783	830	856	817	812	812	857	786	817	783	757	790	841	806	817	843	836	843	789	817	807	817	850	792	807	816	787	799	818	772	801	817	817	828	841	820	861	817	806	809	801	817	825	813	808	811	798	820	797	844	801	840	796	804	812	783	839	808	789	814	776	847	808	766	803	829	825	801	792	780	831	821	838	844	824	772	808	819	826	773	809	860	808	780	801	799	786	812	730	826	831	825	829	792	812	814	818	799	824	831	786	816	806	835	766	814	811	834	794	798	823	780	806	808	803	817	835	817	805	826	821	800	767	860	795	824	847	813	826	821	820	830	838	828	812	827	809	822	808	819	779	809	856	819	810	819	798	768	757	854	844	810	835	802	811	793	803	814	770	797	771	836	813	854	836	805	794	818	839	815	812	818	778	819	809	803	811	790	833	824	797	837	810	803	804	780	809	845	809	805	827	818	831	853	796	793	763	861	811	787	807	814	753	830	801	800	799	788	791	786	797	816	827	774	836	824	762	791	845	861	754	816	827	816	795	775	799	826	826	820	834	817	832	821	812	851	823	821	837	829	835	799	789	807	839	806	817	818	787	827	789	773	844	810	823	825	789	847	822	802	820	795	870	786	782	843	774	826	808	798	803	788	810	769	837	836	786	818	808	829	822	822	803	785	796	821	797	792	833	828	805	823	819	818	832	772	806	816	828	820	805	798	826	851	778	810	803	794	824	785	805	805	801	805	801	805	813	776	827	817	824	821	810	823	799	793	794	805	804	814	806	839	816	813	791	819	812	829	822	834	817	817	820	807	841	800	843	808	823	847	777	798	795	828	803	784	801	817	830	827	807	830	823	820	794	804	838	799	778	831	809	823	834	810	772	835	803	807	801	803	848	855	847	823	830	792	859	778	822	794	831	801	833	852	808	800	810	796	867	820	799	794	851	814	832	830	825	836	819	848	869	803	817	812	819	831	841	820	818	808	790	811	842	797	815	783	824	812	825	825	761	812	837	805	824	776	823	809	835	793	761	817	840	794	789	815	810	797	798	853	819	799	814	831	815	849	788	830	803	818	833	823	806	844	815	788	802	798	813	827	861	829	814	847	850	824	801	790	805	806	839	803	774	775	787	849	814	858	818	774	798	777	797	824	823	804	808	819	820	795	814	881	771	827	809	814	819	810	868	825	811	806	838	806	777	809	835	840	817	836	858	806	778	820	814	817	801	817	772	818	809	803	821	831	838	838	791	820	826	855	831	812	857	853	825	799	827	779	833	785	809	801
345	3	3500	112641	443	59	221	683	957	1073	988	994	942	931	878	871	849	835	754	826	798	786	768	782	741	729	771	790	750	754	737	727	734	762	728	746	736	746	713	758	697	729	760	736	701	659	701	752	695	709	689	742	721	706	754	732	741	717	727	696	711	745	723	727	726	734	729	719	739	732	672	703	727	714	714	726	678	702	721	714	757	709	744	708	728	729	692	762	704	740	726	724	745	703	710	721	706	749	678	754	716	737	717	741	724	762	734	702	724	723	722	725	701	728	720	744	704	746	724	673	712	685	751	747	711	715	704	729	752	723	738	723	732	701	693	753	715	714	697	753	725	715	734	745	716	721	699	724	724	726	699	723	714	713	695	729	745	714	692	729	722	719	719	731	699	688	724	722	700	751	714	716	687	731	684	708	717	771	726	696	749	686	705	687	709	720	690	685	731	744	710	705	733	738	704	760	710	747	709	712	725	714	709	714	684	705	751	731	657	721	670	723	728	732	703	711	755	721	763	732	718	721	731	737	718	728	698	707	716	724	724	709	710	744	736	728	724	697	680	680	725	723	735	736	684	692	736	726	700	737	717	727	688	706	699	732	745	731	739	718	718	679	728	727	693	721	743	696	710	720	683	712	707	696	712	721	734	748	747	698	679	697	735	704	692	728	722	734	713	690	733	749	721	735	718	722	723	752	711	735	714	705	713	720	670	713	714	738	702	703	693	714	685	746	740	684	743	747	719	695	722	739	725	710	717	709	713	693	696	711	680	723	730	701	729	752	746	710	714	671	706	726	731	679	735	697	665	763	699	722	669	737	725	765	724	723	713	723	733	721	693	715	750	680	711	716	652	724	746	749	709	720	736	701	685	752	727	752	726	741	724	733	707	738	709	713	667	710	713	748	723	729	717	706	749	704	696	722	691	715	749	699	741	700	737	721	752	674	678	736	729	694	704	718	679	756	733	720	717	716	717	726	719	729	750	718	706	738	714	711	696	720	719	679	701	704	773	683	720	692	709	704	751	722	706	727	744	740	765	758	734	709	693	730	709	744	707	702	699	715	694	710	719	718	740	682	701	709	732	698	671	702	747	696	716	720	702	743	687	734	721	754	738	746	726	724	711	698	694	771	730	741	729	709	714	732	718	691	723	700	709	722	726	689	734	742	720	724	721	726	689	711	749	685	709	699	652	700	719	699	716	737	701	708	702	685	713	702	698	719	691	696	744	732	742	716	737	716	740	687	709	710	698	716	726	742	719	726	700	692	753	748	703	733	710	710	744	682	692	732	717	700	713	740	697	732	692	709	712	737	763	676	727	734	705	720	729	717	700	714	711	687	741	726	704	728	687	706	754	734	672	717	704	729	710	726	706	715	711	680	714	691	719	682	704	706	707	714	717	749	679	710	708	733	740	706	738	719	710	698	712	720	711	734	746	687	733	742	684	700	700	681	667	722	705	752	723	738	717	709	718	738	739	723	713	694	723	728	712	703	699	727	718	712	724	715	740	728	727	741	698	700	724	711	710	734	714	720	693	692	714	733	725	747	690	667	723	759	696	746	723	678	747	736	703	721	734	723	699	742	748	710	741	725	725	699	756	724	736	706	737	712	738	709	737	674	734	732	703	696	708	717	712	733	677	752	697	746	725	696	712	707	706	740	720	700	724	725	717	700	716	725	698	712	718	681	674	717	700	688	713	710	689	719	740	713	755	690	712	738	701	706	701	717	702	718	726	700	746	732	716	705	712	712	742	702	725	720	719	723	710	752	740	706	729	746	713	726	705	729	677	737	749	702	692	688	729	673	723	702	714	743	707	733	721	730	704	724	679	722	722	752	738	723	747	711	724	684	739	700	711	724	763	717	705	714	718	740	717	752	700	695	716	719	710	741	735	711	700	721	700	726	739	696	696	736	712	737	676	708	733	710	657	698	719	707	722	772	731	677	694	725	709	716	707	729	706	701	711	721	689	709	724	706	708	696	719	718	702	704	704	702	708	706	721	723	716	763	702	715	701	673	727	700	723	720	731	708	750	757	712	723	692	721	719	708	715	720	697	747	693	722	744	722	723	721	720	722	691	730	685	689	746	735	743	714	674	708	704	717	742	706	778	715	710	704	732	754	694	737	721	732	690	761	731	732	751	691	664	754	747	730	695	734	756	743	713	704	661	753	719	745	690	685	712	716	724	703	699	744	700	678	714	734	728	732	700	702	722	732	698	725	723	728	706	729	716	729	738	690	734	722	727	745	712	718	696	743	705	725	691	697	707	724	730	746	729	742	720	684	729	683	719	729	673	703	690	734	699	714	708	735	749	750	755	726	722	725	734	713	707	737	694	714	727	719	742	683
