Per una permutazione $p$ di lunghezza $n$, definiamo $f(p)$ come l'insieme delle posizioni dei massimi prefissi. Nello specifico, $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.
Allo stesso modo, sia $g(p)$ l'insieme dei valori dei massimi prefissi, vale a dire $g(p) = \{p_i \mid i \in f(p)\}$.
Ora vengono scelte $k$ permutazioni $p_1, p_2, \ldots, p_k$ in modo indipendente e uniformemente a caso tra tutte le permutazioni di lunghezza $n$ (possono esserci ripetizioni). Little A vuole sapere quanti $g(p)$ essenzialmente diversi ci si aspetta di trovare tra queste permutazioni. L'obiettivo è determinare quanti insiemi essenzialmente diversi sono attesi in media tra $g(p_1), g(p_2), \ldots, g(p_k)$. La risposta deve essere stampata modulo $998244353$.
Input
Una singola riga contenente due interi $n, k$ ($1 \le n, k \le 5000$).
Output
Una singola riga contenente un intero che rappresenta il risultato della risposta modulo $998244353$.
Esempi
Input 1
1 1
Output 1
1
Input 2
3 2
Output 2
388206139
Input 3
3 4
Output 3
408232647
Input 4
112 646
Output 4
928854225
Nota
Per il primo esempio, la risposta è $1$.
Per il secondo esempio, la risposta è $\frac{31}{18}$.
Per il terzo esempio, la risposta è $\frac{1711}{648}$.