火车出站

Time Limit: 1000ms
Memory Limit: 32768KB
64-bit integer IO format: %lld      Java class name: Main

Description

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

Input

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

Output

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

Sample Input

4
3

Sample Output

14
5

Author

Admin
Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .