烯烃计数

题目背景

你可能需要: + [烷基计数](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$。