2589: 例1.7 - 1 二叉树的计数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

已知一颗二叉树有n个结点,问:该二叉树能组成多少种不同的形态?

输入

一行一个整数n

输出


一个整数表示答案

样例输入 复制

3

样例输出 复制

5

提示

```input2
10
```

```output2
16796
```

## 数据范围

$n \le 26$