עבור תמורה $p$ באורך $n$, אנו מגדירים את $f(p)$ כך שייצג את קבוצת המיקומים של מקסימום הרישא (prefix maximum). באופן ספציפי, $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.
באופן דומה, יהי $g(p)$ קבוצת המספרים של מקסימום הרישא, כלומר $g(p) = \{p_i \mid i \in f(p)\}$.
כעת ישנן $k$ תמורות $p_1, p_2, \ldots, p_k$ שנבחרו באופן בלתי תלוי ובאקראי בהתפלגות אחידה מבין כל התמורות באורך $n$ (ייתכנו חזרות). Little A רוצה לדעת מהי התוחלת של מספר הקבוצות $g(p)$ השונות מהותית זו מזו מבין תמורות אלו. המטרה היא למצוא כמה קבוצות שונות מהותית צפויות בתוחלת מבין $g(p_1), g(p_2), \ldots, g(p_k)$? יש להדפיס את התשובה מודולו $998244353$.
קלט
שורה בודדת המכילה שני מספרים שלמים $n, k$ ($1 \le n, k \le 5000$).
פלט
שורה בודדת המכילה מספר שלם המייצג את תוצאת התשובה מודולו $998244353$.
דוגמאות
קלט 1
1 1
פלט 1
1
קלט 2
3 2
פלט 2
388206139
קלט 3
3 4
פלט 3
408232647
קלט 4
112 646
פלט 4
928854225
הערה
עבור הדוגמה הראשונה, התשובה היא $1$.
עבור הדוגמה השנייה, התשובה היא $\frac{31}{18}$.
עבור הדוגמה השלישית, התשובה היא $\frac{1711}{648}$.