#905. 火车进出栈序列问题

火车进出栈序列问题

问题描述

一列火车 n 节车厢,依次编号为 1,2,3,…,n。

每节车厢有两种运动方式,进栈与出栈,问 n 节车厢出栈的可能排列方式有多少种。

输入格式

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

输出格式

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

数据范围

1≤n≤60000

输入样例1

3

输出样例1

5

输入样例2

123

输出样例2

46343454246228695957965322150594252812285572152590760141906244022362000