题目描述

求 $n$ 个点的有标号强连通图数目。对每个 $1\le n\le 10^{\color{red}6}$ 求出答案。

对 $998244353$ 取模。

输入格式

没有输入。

输出格式

共 $10^{\color{red}6}$ 行，第 $i$ 行是 $i$ 个点的有标号强连通图数目对 $998244353$ 取模后的值。

样例

输入

没有输入。

输出

答案的前八行：
1
1
18
1606
565080
734774776
287293831
826980710