Für eine Permutation $p$ der Länge $n$ definieren wir $f(p)$ als die Menge der Positionen der Präfixmaxima. Genauer gesagt ist $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.
Analog bezeichne $g(p)$ die Menge der Werte der Präfixmaxima, also $g(p) = \{p_i \mid i \in f(p)\}$.
Nun werden $k$ Permutationen $p_1, p_2, \ldots, p_k$ unabhängig und gleichverteilt zufällig aus allen Permutationen der Länge $n$ gewählt (Wiederholungen sind möglich). Little A möchte wissen, wie viele wesentlich verschiedene $g(p)$ unter diesen Permutationen im Erwartungswert auftreten. Das Ziel ist es herauszufinden, wie viele wesentlich verschiedene Mengen im Erwartungswert unter $g(p_1), g(p_2), \ldots, g(p_k)$ vorkommen. Die Antwort soll modulo $998244353$ ausgegeben werden.
Eingabe
Eine einzige Zeile mit zwei ganzen Zahlen $n, k$ ($1 \le n, k \le 5000$).
Ausgabe
Eine einzige Zeile mit einer ganzen Zahl, die das Ergebnis der Antwort modulo $998244353$ darstellt.
Beispiele
Eingabe 1
1 1
Ausgabe 1
1
Eingabe 2
3 2
Ausgabe 2
388206139
Eingabe 3
3 4
Ausgabe 3
408232647
Eingabe 4
112 646
Ausgabe 4
928854225
Hinweis
Für das erste Beispiel lautet die Antwort $1$.
Für das zweite Beispiel lautet die Antwort $\frac{31}{18}$.
Für das dritte Beispiel lautet die Antwort $\frac{1711}{648}$.