Problem 1095 --火车出站

1095: 火车出站

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 454  Solved: 157
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

铁路进行列车调度时,常把站台设计成栈式结构的站台,试问:
设有编号为1到n的n辆列车,顺序开入栈式结构的站台,则可能的出栈序列有多少种?

Input

输入包含多组测试数据。每组为一个正整数n(1<=n<=20),表示有n辆列车。

Output

输出可能的出栈序列有多少种。

Sample Input

4
3

Sample Output

14
5

HINT

Source

[Submit][Status]