#39. 「模板」OEIS

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: ce-amtic

题目描述

众所周知,OEIS 是 OIer 们解决一类计数问题的优良途径,现在你需要用这个工具做一道题。

n 个点的有标号基环树的个数,模 998244353 。由于树是简单图,因此不允许存在自环或者重边。

输入格式

一行一个数 n

输出格式

一行一个数表示答案。

样例

Sample Input

3

Sample Output

1

数据范围与提示

100\%:3\le n\le 2\times 10^5