说明

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

输入格式

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

输出格式

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

样例

5

4