## 输入描述
输入整数n。(1<=n<=50)

## 输出描述
输出方案数。

## 输入样例
5

## 输出样例
8

## 提示
无