【题面】

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

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

【输入格式】

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

【输出格式】

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

【输入样例】

3

【输出样例】

5