Для перестановки $p$ длины $n$ определим $f(p)$ как множество позиций префиксных максимумов. А именно, $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.
Аналогично, пусть $g(p)$ обозначает множество значений префиксных максимумов, то есть $g(p) = \{p_i \mid i \in f(p)\}$.
Теперь из всех перестановок длины $n$ независимо и равновероятно выбираются $k$ перестановок $p_1, p_2, \ldots, p_k$ (возможны повторения). Маленький A хочет узнать математическое ожидание количества существенно различных $g(p)$ среди этих перестановок. Цель состоит в том, чтобы найти математическое ожидание числа существенно различных множеств среди $g(p_1), g(p_2), \ldots, g(p_k)$. Ответ необходимо вывести по модулю $998244353$.
Входные данные
Единственная строка содержит два целых числа $n, k$ ($1 \le n, k \le 5000$).
Выходные данные
Единственная строка должна содержать целое число — результат ответа по модулю $998244353$.
Примеры
Входные данные 1
1 1
Выходные данные 1
1
Входные данные 2
3 2
Выходные данные 2
388206139
Входные данные 3
3 4
Выходные данные 3
408232647
Входные данные 4
112 646
Выходные данные 4
928854225
Примечание
В первом примере ответ равен $1$.
Во втором примере ответ равен $\frac{31}{18}$.
В третьем примере ответ равен $\frac{1711}{648}$.