503004 - 栈的升级版

【题目描述】栈的升级版 (stack)

一个栈(无穷大)的进栈序列为1,2,3,...,n(1≤n≤100),有多少个不同的出栈序列?例如,当n=4时,出栈序列有14种,即4321,3421,3241,3214,2431,2341,2314,2143,2134,1432,1342,1324,1243,1234。

输入

有多组数据,每组数据一行,即n。

输出

每组数据输出一行,即出栈序列数。

样例

输入

1
2
3
10

输出

1
2
5
16796
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题