题目描述

智智和朋友玩一个游戏：自然数1到N，按顺序列成一排，可以从中取走任意个数，但是相邻的两个不可以同时被取走。如果你能帮智智算出一共有多少种取法，智智会让你一起来玩。

输入格式

输入仅一行，包含一个数n（1< n < 50）。

输出格式

输出仅一行，包含一个数———你的答案。

输入样例#1

4

输出样例#1

8