Description

小明家里现在有n个苹果，她在每天睡觉之前可以吃 1-2 个苹果。小 明还有个姐姐 May ，每天May 会等小明睡觉后（为了谦让妹妹）吃1个苹 果（如果没苹果的话就不吃）。问总共有多少种吃法。

Format

Input

一个整数 0<=n<=10

Output

一个整数，既吃苹果的方案总数。

Samples

5

4

Limitation

1s, 1024KiB for each test case.