点双连通图计数

题目描述

求 $n$ 个点的有标号点双连通图(简单无向图,整个图是一个点双连通分量)的个数,答案对 $998244353$ 取模。

输入输出格式

输入格式


共五行,每行一个整数 $n$,表示一次询问。

输出格式


共五行,每行一个整数,表示一次询问的答案。

输入输出样例

输入样例 #1

1
2
3
4
5

输出样例 #1

1
1
1
10
238

说明

$1 \le n \le 10^5$。