U152448 有标号强连通图计数

题目描述

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

输入格式

输出格式