AT_fps_24_m 連結グラフ

题目描述

计算有 $N$ 个结点(编号为 $1$ 到 $N$)、无重边无自环、连通的无向图的个数。 输出结果模 $998244353$。

输入格式

从标准输入读取一行: > $N$

输出格式

输出答案。

说明/提示

### 样例解释 1 当 $N=3$ 时,所有连通的简单无向图如下: - $3$ 个有 $2$ 条边的图, - $1$ 个有 $3$ 条边的图, 总共有 $4$ 个。 ### 数据范围 - $1 \leq N \leq 2.5 \times 10^5$ - $N$ 是整数。 由 ChatGPT 5 翻译