Start: Oct, 04, 2021 14:00:00
动态规划强化练习题单
End: Oct, 23, 2021 18:00:00
Time elapsed:
Time remaining:

二叉树数【动态规划 DP专题训练】 1268

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:1     AC:0     Score:100


Description

求由n个结点构成的不同的二叉树数.n<=100 每个节点均认为是等价的!

Input

输入一个整数n,表示结点数。

Output

输出对应的答案。

Samples

input:
3
output:
5