#P2281. 上台阶

上台阶

有n(不大于30)阶台阶每次能上2或3个。共有多少种方式可以走完

如8阶可以

2+2+2+2

2+3+3

3+2+3

3+3+2


Input

台阶数

Output

方法数

Sample Input

8

Sample Output

4

HINT

4

Source