B. 阶梯计数
time limit per test
1.5 s
memory limit per test
256 megabytes
input
standard input
output
standard output

Imakf 送给了 Clamee 一个 $$$n$$$ 行 $$$n$$$ 列 ($$$1\le n\le 10^6$$$) 的阶梯状棋盘，为了测试 Clamee 的智商，他问了 Clamee 一个问题：在这个棋盘中填 $$$k(1\le k \le n)$$$ 个相同的棋子，这 $$$k$$$ 个棋子中没有两个棋子在同一行，也没有两个棋子在同一列的方案数是多少？

智商为 $$$0$$$ 的 Clamee 显然回答不上来，所以 Clamee 想让聪明的你帮他写一个程序算一算方案数对 $$$998244353$$$ 取模的结果，这样他就能在智商测试中及格。

其中 $$$n$$$ 行 $$$n$$$ 列的阶梯状棋盘是指每行格子左对齐且第 $$$i$$$ 行恰有 $$$i$$$ 个连续格子的棋盘。

Input

两个数 $$$n,k$$$。

Output

取模后的方案数。

Example
Input
3 2
Output
7
Note

以下给出了样例中的 $$$7$$$ 种方案：