Для перестановки $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}$.