暂无测试数据。

在高三某一节数学课上，数学老师问到了杨辉三角的前 $n$ 行的和。

郭神当然知道答案是 $2^n-1$，但他认为这个问题实在是 too young too simple，于是他把三角形的第 $i$ 列(最左边所有 的 $1$ 为第一列，第二列为 $1, 2, 3, 4, 5, 6$，以此类推) 乘上了 $i^m$，再询问前 $n$ 行的和模 $998244353$，并把这个问题丢给了 SD_le。

SD_le 的智商实在是捉急，并不能做出来，他只好向机智的你求助了。

输入格式

一行两个整数 $n$ 和 $m$。

输出格式

一行一个整数值为前 $n$ 行的和模 $998244353$。

数据范围

对于 $5\%$ 的数据：$m=0$。

对于 $20\%$ 的数据：$n \le 2000$。

对于 $40\%$ 的数据：$n \le 1000000$。

对于另外 $10\%$ 的数据：$m=1$。

对于另外 $10\%$ 的数据：$m=2$。

对于 $95\%$ 的数据：$m \le 3000$。

对于 $100\%$ 的数据 $n \le 10^9,m\le 100000$。

2 2

6

50 10

633991654