烷烃计数

$n$ 个碳原子的烷烃共有多少种同分异构体（不考虑立体异构）？ 提示：如果你不知道什么是烷烃，那么你可以认为这个问题等价于求 $n$ 个点的无标号无根树并满足每个点的度数 $\le 4$ 的树的个数。

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

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

5

3

#### 样例 1 解释  #### 数据规模与约定 对于全部的测试点，保证 $1 \leq n \leq 10^5$。