Fyrir umröðun $p$ af lengd $n$ skilgreinum við $f(p)$ sem mengi staðsetninga forskeytishámarka (prefix maximum). Nánar tiltekið er $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.
Á svipaðan hátt látum við $g(p)$ tákna mengi talnanna í forskeytishámörkunum, þ.e. $g(p) = \{p_i \mid i \in f(p)\}$.
Nú eru $k$ umraðanir $p_1, p_2, \ldots, p_k$ valdar óháð og jafndreift af handahófi úr öllum umröðunum af lengd $n$ (endurtekningar leyfðar). Litli A vill vita hversu mörg í grundvallaratriðum ólík $g(p)$ er vænst að séu á meðal þessara umraðana. Markmiðið er að finna hversu mörg í grundvallaratriðum ólík mengi eru væntanleg á meðal $g(p_1), g(p_2), \ldots, g(p_k)$? Svarið skal prenta modulo $998244353$.
Inntak
Ein lína sem inniheldur tvær heiltölur $n, k$ ($1 \le n, k \le 5000$).
Úttak
Ein lína sem inniheldur heiltölu sem táknar niðurstöðu svarsins modulo $998244353$.
Dæmi
Inntak 1
1 1
Úttak 1
1
Inntak 2
3 2
Úttak 2
388206139
Inntak 3
3 4
Úttak 3
408232647
Inntak 4
112 646
Úttak 4
928854225
Athugasemd
Fyrir fyrsta sýnidæmið er svarið $1$.
Fyrir annað sýnidæmið er svarið $\frac{31}{18}$.
Fyrir þriðja sýnidæmið er svarið $\frac{1711}{648}$.