503002 - 统计二叉树个数

【题目描述】统计二叉树个数(count)

由N(1≤N≤15)个结点(每一个结点都是等价的)可组成多少个不同二叉树?

输入

输入一个整数N。

输出

输出一个答案。

样例

输入

5

输出

42
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题