Description

一个楼梯有 n 个台阶。每次只能跨一个或者俩个,从第零个台阶到第 n 个台阶,有多少种方法。

Format

Input

n(2<n<=10)

Output

输出多少种方法

Samples

3

3

Hint