贝尔数（Bell Number）

问题描述

贝尔数 $B_n$ 表示将一个含 $n$ 个元素的集合划分为若干个非空无序子集的方式总数。

给定非负整数 $N$，请输出序列

$$B_0 \bmod 998244353,\ B_1 \bmod 998244353,\ \dots,\ B_N \bmod 998244353.$$

约束条件

• $0 \leq N \leq 5 \times 10^5$

输入格式

$N$

输出格式

$B_0\ B_1\ \cdots\ B_N$ （全部模 $998244353$）

10

1 1 2 5 15 52 203 877 4140 21147 115975