题目描述

我们来玩一个游戏：自然数$\red{1}$到$\red{N}$，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。

如果你能算出一共有多少种取法，那么你会被天神小Aima奖励。

输入格式

输入仅包含一个数$\red{n}$（$\red{1<= n <= 30}$）。

输出格式

计算出总共有多少种取法

样例

输入样例

5

输出样例

13