题目描述

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

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

输入格式

输入一个整数$\red n$，代表火车的车厢数。

输出格式

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

样例

输入样例

3

输出样例

5

提示

$\red {1≤n≤60000}$