边双连通图计数
题目描述
求 $n$ 个点的有标号边双连通图(简单无向图,整个图是一个边双连通分量)的个数,答案对 $998244353$ 取模。
输入输出格式
输入格式
共五行,每行一个整数 $n$,表示一次询问。
输出格式
共五行,每行一个整数,表示一次询问的答案。
输入输出样例
输入样例 #1
1
2
3
4
5
输出样例 #1
1
0
1
10
253
说明
$1 \le n \le 10^5$。