P5827 Counting Labeled Biconnected Graphs

Background

 

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.

Explanation/Hint

Constraints: $1 \le n \le 10^5$. Translated by ChatGPT 5