输入 $n(1\le n\le 2.5\cdot 10^5)$，输出 $n$ 行，第 $i$ 行包含一个数，表示 $i$ 的答案对 $998244353$ 取模。

样例输入

15

样例输出

0
0
2
28
358
4894
73884
1236922
22873948
464409364
304119648
530934029
870802345
211666504
180701127