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。

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