题目描述

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

输入格式

​一个数，n(n<=60000)

输出格式

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

样例数据

input

3

output

5

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$