进出栈序列问题
题号：NC50964
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

一个数，

输出描述:

一个数s表示n节车厢出栈的可能排列方式
示例1

输入

复制 
3

输出

复制 
5
示例2

输入

复制 
50

输出

复制 
1978261657756160653623774456