Background

Problem Description

Find the number of labeled vertex-biconnected graphs on $n$ vertices (a simple undirected graph, and the whole graph is one vertex-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
1
1
10
238

Hint

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

Translated by ChatGPT 5