Problem1301-- V1388 二叉树数

1301: V1388 二叉树数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

一行,包含一个整数n(1< =n< =5000)。

Output

输出一个整数,表示由n个结点构成的不同的二叉树数.

Sample Input Copy

3

Sample Output Copy

5

Source/Category