503002 - 统计二叉树个数

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

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

Input

输入一个整数N。

Output

输出一个答案。

Examples

Input

5

Output

42
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题