6667: DP5 有多少个不同的二叉搜索树
[Creator : ]
Description
给定一个由节点值从 $1$ 到 $n$ 的 $n$ 个节点。请问由多少种不同的方法用这 $n$ 个节点构成互不相同的二叉搜索树。
Input
仅一行输入一个正整数 $n$，表示节点的数量。
Output
输出组成不同二叉搜索树的方法数。
Constraints
$1 \le n \le 25$
Sample 1 Input
3
Sample 1 Output
5
Sample 2 Input
2
Sample 2 Output
2