烯烃计数
题目背景
你可能需要:
+ [烷基计数](https://loj.ac/problem/6538)
+ [烷烃计数](https://loj.ac/problem/6512)
由于洛谷没有上面两个题,所以就弄了这个题。
题目描述
求化学式为 $\text{C}_n \text{H}_{2n}$ 的 **烯烃(乙烯的同系物)** 的同分异构体个数。
本题中不考虑空间异构和顺反异构。
答案对 $998244353$ 取模。
输入输出格式
输入格式
一个正整数 $n$。
输出格式
共 $n-1$ 行分别碳原子数目为 $2\sim n$ 的答案。
输入输出样例
输入样例 #1
5
输出样例 #1
1
1
3
5
说明
#### 样例 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$。