关于化学题

//等有时间补（暂时没过）

# 烷烃计数

## 题目描述

$n$ 个碳原子的烷烃共有多少种同分异构体（不考虑立体异构）？

提示：如果你不知道什么是烷烃，那么你可以认为这个问题等价于求 $n$ 个点的无标号无根树并满足每个点的度数 $\le 4$ 的树的个数。

## 输入格式

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
5
```

### 样例输出 #1

```
3
```

## 提示

#### 样例 1 解释


#### 数据规模与约定

对于全部的测试点，保证 $1 \leq n \leq 10^5$。

# 烯烃计数

## 题目背景

你可能需要：

+ [烷基计数](https://loj.ac/problem/6538)

+ [烷烃计数](https://loj.ac/problem/6512)

由于洛谷没有上面两个题，所以就弄了这个题。

## 题目描述

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

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

答案对 $998244353$ 取模。

## 输入格式

一个正整数 $n$。

## 输出格式

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

## 样例 #1

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