You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

一个整数$n$。($0 \le n \le 10$)

输出格式

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

样例

5

4