U152448 有标号强连通图计数

题目描述

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

输入格式

没有输入。

输出格式

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