游客 Signup | Login
中文 | En

1069 - 火车出站

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

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

Input

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

Output

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

Examples

Input Format

4
3

Output Format

14
5