P6597 烯烃计数

题目背景

你可能需要: + [烷基计数](https://loj.ac/problem/6538) + [烷烃计数](https://loj.ac/problem/6512) 由于洛谷没有上面两个题,所以就弄了这个题。

题目描述

求化学式为 $\text{C}_n \text{H}_{2n}$ 的 **烯烃(乙烯的同系物)** 的同分异构体个数。 本题中不考虑空间异构和顺反异构。 答案对 $998244353$ 取模。

输入格式

输出格式

说明/提示

#### 样例 1 解释 + $n=2$:乙烯。 + $n=3$:丙烯。 + $n=4$:1-丁烯;2-丁烯;2-甲基-1-丙烯。 + $n=5$:1-戊烯;2-戊烯;2-甲基-1-丁烯;3-甲基-1-丁烯;2-甲基-2-丁烯。 #### 数据规模与约定 对于 $100\%$ 的数据,保证 $1 \leq n\le 100000$。