该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

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

输出格式

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

样例

5

4