B. *【组合数：Catalan数】火车进出栈问题[NOIP普及组2003数据加强版]

传统题

1000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题面】

一列火车 $n$ 节车厢，依次编号为 $1,2,3, \dots ,n$ 。

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

输入一个整数 $n \ (1 \le n \le 60000)$ 。

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