503002 - 统计二叉树个数

【题目描述】统计二叉树个数（count）

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

Input

输入一个整数N。

Output

输出一个答案。

Examples

Input

5

Output

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