P6598 烷烃计数 题目描述

https://www.luogu.com.cn/problem/P6598

P6598 烷烃计数

题目描述

$n$ 个碳原子的烷烃共有多少种同分异构体（不考虑立体异构）？

提示：如果你不知道什么是烷烃，那么你可以认为这个问题等价于求 $n$ 个点的无标号无根树并满足每个点的度数 $\le 4$ 的树的个数。

输入格式

一个整数 $n$ 表示碳原子的个数。

输出格式

一个整数表示答案，对 $998244353$ 取模的结果。

输入输出样例 #1

输入 #1

5

输出 #1

3

说明/提示

样例 1 解释

数据规模与约定

对于全部的测试点，保证 $1\le n\le 10^5$。