12169.火车进出栈问题（计数）

一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。

输入一个整数n，代表火车的车厢数。

输出一个整数s表示n节车厢出栈的可能排列方式数量。

数据范围

1≤n≤60000