Para una permutación $p$ de longitud $n$, definimos $f(p)$ para representar el conjunto de posiciones de los máximos de prefijo. Específicamente, $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.
De manera similar, sea $g(p)$ el conjunto de valores de los máximos de prefijo, es decir, $g(p) = \{p_i \mid i \in f(p)\}$.
Ahora se eligen $k$ permutaciones $p_1, p_2, \ldots, p_k$ de forma independiente y uniformemente al azar entre todas las permutaciones de longitud $n$ (pueden repetirse). Little A quiere saber cuántos $g(p)$ esencialmente diferentes se esperan entre estas permutaciones. El objetivo es averiguar cuántos conjuntos esencialmente diferentes se esperan entre $g(p_1), g(p_2), \ldots, g(p_k)$. La respuesta debe imprimirse módulo $998244353$.
Entrada
Una sola línea que contiene dos enteros $n, k$ ($1 \le n, k \le 5000$).
Salida
Una sola línea que contiene un entero que representa el resultado de la respuesta módulo $998244353$.
Ejemplos
Entrada 1
1 1
Salida 1
1
Entrada 2
3 2
Salida 2
388206139
Entrada 3
3 4
Salida 3
408232647
Entrada 4
112 646
Salida 4
928854225
Nota
Para el primer ejemplo, la respuesta es $1$.
Para el segundo ejemplo, la respuesta es $\frac{31}{18}$.
Para el tercer ejemplo, la respuesta es $\frac{1711}{648}$.