题目描述

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

输入格式

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

输出格式

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

1
2
3
4
5

1
0
1
10
253

提示

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