Koishi 正在无意识地排列 $$$n$$$ 数字:$$$1, 2, \ldots, n$$$。
如果 $$$s=\sum\limits_{i=1}^{n-1} [p_i+1=p_{i+1}]$$$,她认为排列 $$$p$$$ 很漂亮。如果 $$$x$$$ 成立,$$$[x]$$$ 等于 $$$1$$$,否则 $$$0$$$ 成立。
对于每个 $$$k\in[0,n-1]$$$,她想知道满足 $$$k=\sum\limits_{i=1}^{n-1}[p_i<p_{i+1}]$$$ 长度为 $$$n$$$ 的漂亮排列的数量。
输入
有一行包含两个整数 $$$n$$$ ($$$1 \leq n \leq 250\,000$$$) 和 $$$s$$$ ($$$0 \leq s < n$$$)。
输出
用 $$$n$$$ 整数打印一行。第 $$$i$$$ 个整数表示 $$$k=i-1$$$ 的答案,模 $$$998244353$$$。
示例
输入 #1
2 0
输出 #1
1 0
输入 #2
4 1
输出 #2
0 3 6 0
输入 #3
8 3
输出 #3
0 0 0 35 770 980 70 0
注意
设$$$f(p)=\sum\limits_{i=1}^{n-1}[p_i<p_{i+1}]$$$。
测试用例 1:
$$$[2,1]$$$ 是唯一美丽的排列。并且$$$f([2,1])=0$$$。
测试用例 2:
美丽的排列:
$$$[1,2,4,3]$$$, $$$[1,3,4,2]$$$, $$$[1,4,2,3]$$$, $$$[2,1,3,4]$$$, $$$[2,3,1,4]$$$, $$$[3,1,2,4]$$$, $$$[3,4,2,1]$$$,$$$[4,2,3,1]$$$,$$$[4,3,1,2]$$$。其中前六个满足$$$f(p)=2$$$,而其他满足$$$f(p)=1$$$。