题目描述

我们来玩一个游戏：自然数$1$到$N$，按顺序列成一排，你可以从中取走任意个数，可以不取，但是相邻的两个不可以同时被取走。请你你算出一共有多少种取法.

输入格式

一个数$n$（$1< n < = 50$）。

输出格式

仅包含一个数——你的答案。

样例 #1

样例输入 #1

5

样例输出 #1

13