【题目描述】

求由 n 个结点构成的不同的二叉树数。

【输入格式】

一行一个整数 n（1 ≤ n ≤ 32）。

【输出格式】

输出一个整数，表示不同二叉树的数量。

【样例输入】

3

【样例输出】

5