Problem Description

Find the number of labeled edge-biconnected graphs on $n$ vertices (simple undirected graphs where the whole graph is a single edge-biconnected component). Output the answer modulo $998244353$.

Input Format

There are five lines in total. Each line contains one integer $n$, representing one query.

Output Format

There are five lines in total. Each line contains one integer, representing the answer to one query.

1
2
3
4
5

1
0
1
10
253

Hint

Constraints: $1 \le n \le 10^5$.

Translated by ChatGPT 5