4155: 栈

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:5 通过:5

题目描述

一个的进栈序列为1,2,3.....,n,有多少个不同的出栈序列?

输入格式

一个整数n,1≤n≤18

输出格式

输出文件只有一行,即可能出栈序列的总数目。

输入样例 复制

3

输出样例 复制

5