波兰球与许多其他球站成一排。更准确地说,正好有 n 个球。球们为自己的祖国感到自豪——他们想证明它的强大。
球决定首先选择 m 组球,每组由单个球或两个相邻球组成。每个球只能加入一组。
球们真的很想给他们的敌人留下深刻的印象。他们恳请您计算所有 m 的此类划分的数量,其中 1 ≤ m ≤ k。输出所有这些值对 998244353 取模,无论如何敌人都会印象深刻。
输入
正好有两个数字 n 和 k (1 ≤ n ≤ 109, 1 ≤ k < 215),分别表示球的数量和最大组数。
输出
您应该输出一系列 k 值。根据波兰球的规则,其中第 i 个应该代表所寻求的恰好 i 个组的分组数。
示例
输入 #1
3 3
输出 #1
5 5 1
输入 #2
1 1
输出 #2
1
输入 #3
5 10
输出 #3
9 25 25 9 1 0 0 0 0 0
注意
在第一个示例案例中,我们可以将球分为以下几组:
{1}, {2}, {3}, {12}, {23}.
{12}{3}, {1}{23}, {1}{2}, {1}{3}, {2}{3}.
{1}{2}{3}.
因此,输出为:5 5 1。