可爱的小 C 发现了一种奇妙的序列生成方法。
这是一个由如下方式生成的非负整数序列：
一开始，令 $a_0 = 1$。然后对于从 $1$ 开始的每一个 $n$ ，独立且等概率在 $[0,n-1]$ 中随机 $k$ 个非负整数 $i_1,i_2,\cdots,i_k$，令 $a_n =\sum_{j=1}^{k}a_{i_j}$。
她发现这个序列的结果难以预测，就很想知道 $a^k_n$ 的数学期望。
请你帮她解决这个问题，答案对 $998244353$ 取模。
输入共一行两个整数 $n,k$。
$1 \le n \le 100000, 2 \le k \le 10$
输出共一行一个整数，表示答案。
2 2
499122186
5 2
471393210
50 5
489611100
Comet OJ