暂无测试数据。

题目描述

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

输入

一个正整数 \(n\)，表示结点数。

输出

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

样例输入

3

样例输出

5

数据范围限制

\(1 \leq n \leq 30\)

来源

基础篇补充8.4