For en permutasjon $p$ med lengde $n$ definerer vi $f(p)$ til å representere mengden av posisjoner for prefiksmaksimum. Mer spesifikt er $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.
Tilsvarende lar vi $g(p)$ representere mengden av tallene som utgjør prefiksmaksimum, det vil si $g(p) = \{p_i \mid i \in f(p)\}$.
Nå velges $k$ permutasjoner $p_1, p_2, \ldots, p_k$ uavhengig og uniformt tilfeldig blant alle permutasjoner av lengde $n$ (kan gjentas). Little A vil vite hvor mange vesentlig forskjellige $g(p)$ som forventes blant disse permutasjonene. Målet er å finne ut hvor mange vesentlig forskjellige mengder som forventes blant $g(p_1), g(p_2), \ldots, g(p_k)$? Svaret skal skrives ut modulo $998244353$.
Inndata
Én enkelt linje som inneholder to heltall $n, k$ ($1 \le n, k \le 5000$).
Utdata
Én enkelt linje som inneholder et heltall som representerer resultatet av svaret modulo $998244353$.
Eksempler
Inndata 1
1 1
Utdata 1
1
Inndata 2
3 2
Utdata 2
388206139
Inndata 3
3 4
Utdata 3
408232647
Inndata 4
112 646
Utdata 4
928854225
Merk
For det første eksempelet er svaret $1$.
For det andre eksempelet er svaret $\frac{31}{18}$.
For det tredje eksempelet er svaret $\frac{1711}{648}$.