1388: 栈
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：88
解决：20
题目描述
在一个栈上，对一个输入序列1，2，……，n，通过不同的入栈出栈操作，可以得到一系列的输出序列。
例如，对n=3，即输入序列1，2，3，如果通过：入栈、入栈、出栈、入栈、出栈、出栈，则可以得到输出序列2，3，1。
问题是，对于给定的n，可以得到多少种不同的输出序列？
输入
输入由多行组成，每一行上是一个整数n(n<20)。
输出
对每一行输入的n，输出一行，即n可以得到的不同输出序列的个数。
样例输入 复制
1
3样例输出 复制
1
5