Description

求化学式为 $\text{C}_n \text{H}_{2n}$ 的 烯烃（乙烯的同系物） 的同分异构体个数。

本题中不考虑空间异构和顺反异构。

答案对 $998244353$ 取模。

Input Format

一个正整数 $n$。

Output Format

共 $n-1$ 行分别碳原子数目为 $2\sim n$ 的答案。

5

1
1
3
5

Hint

样例 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$。