暂无测试数据。

题目描述

$n$ 个相同结点构成的二叉树有多少种？
如 $3$ 个结点的二叉树有以下5种：

输入

一个正整数 $n$，表示结点数。

输出

一个整数，表示二叉树的种数。

样例输入

3

样例输出

5

数据范围限制

$1 \leq n \leq 30$

来源

基础篇补充8.4