Logo Infinity Online Judge

InfOJ

时间限制:1 s 空间限制:512 MB

#39. 有标号二分图计数

统计

题目描述

求 $n$ 个点的有标号二分图数目。对每个 $1\le n\le 10^5$ 求出答案。

对 $998244353$ 取模。

输入格式

没有输入。

输出格式

共 $10^5$ 行,第 $i$ 行是 $i$ 个点的有标号二分图数目对 $998244353$ 取模后的值。

样例

输入

没有输入。

输出

答案的前八行:
1
2
7
41
376
5177
103237
2922446