Untuk suatu permutasi $p$ dengan panjang $n$, kita definisikan $f(p)$ untuk menyatakan himpunan posisi maksimum prefiks. Secara spesifik, $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.
Secara serupa, misalkan $g(p)$ menyatakan himpunan bilangan dari maksimum prefiks tersebut, yaitu $g(p) = \{p_i \mid i \in f(p)\}$.
Sekarang terdapat $k$ permutasi $p_1, p_2, \ldots, p_k$ yang dipilih secara acak seragam dan independen dari semua permutasi dengan panjang $n$ (boleh berulang). Little A ingin mengetahui berapa nilai harapan banyaknya $g(p)$ yang berbeda secara esensial di antara permutasi-permutasi tersebut. Tujuannya adalah mencari tahu berapa nilai harapan banyaknya himpunan yang berbeda secara esensial di antara $g(p_1), g(p_2), \ldots, g(p_k)$? Jawaban harus dikeluarkan dalam modulo $998244353$.
Masukan
Satu baris berisi dua bilangan bulat $n, k$ ($1 \le n, k \le 5000$).
Keluaran
Satu baris berisi sebuah bilangan bulat yang menyatakan hasil jawaban dalam modulo $998244353$.
Contoh
Masukan 1
1 1
Keluaran 1
1
Masukan 2
3 2
Keluaran 2
388206139
Masukan 3
3 4
Keluaran 3
408232647
Masukan 4
112 646
Keluaran 4
928854225
Catatan
Untuk contoh pertama, jawabannya adalah $1$.
Untuk contoh kedua, jawabannya adalah $\frac{31}{18}$.
Untuk contoh ketiga, jawabannya adalah $\frac{1711}{648}$.