Problem H: 车厢的排列问题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 24 Solved: 5
[Submit] [Status] [Web Board] [Creator:]
Description
某车站有1、2两个站台，初始状态1站台有n个车厢（编号为ABC...），进行车厢调度时，允许将车厢从1站台拖到中转区（但不能退回1站台），车厢被拖进2站台之前，可以在中转区停留（中转区具有足够大的空间可以容纳多个车厢）
例如：初始状态1站台有3个车厢ABC，经过调度，在2站台会出现ABC、ACB、BAC、BCA、CBA共5种可能的排列（不可能出现的排列是CAB）
Input
1站台的车厢数量n（0＜n＜20）
Output
n个车厢在2站台可能出现的不同排列的数量
Sample Input Copy
1
2
3
4
Sample Output Copy
1
2
5
14