说明

荣荣是一只快乐的小青蛙，每天坐在井里看太阳。有一天下大雨，从她以往的经验来看，这口井很快就会被淹没，因此她必须依靠井边的梯子跳出去。她每次可以跳两格梯子，也可以跳三格梯子。请你帮她想想，她有多少种方案可以跳出这口井？

输入格式

输入数据只有一行，包括一个整数 n 表示梯子的格数（默认井底为第0格，井口为第n格）（1  <=  n  <= 50）

输出格式

输出一行，表示荣荣跳出这口井的不同的方案数

样例

1

1

样例

3

2

提示

如果当前无论跳2格还是跳3格都能跳出这口井，则这两种跳法算作1种方案

当荣荣跳到第n格, 或超过第n格视为跳出了这口井

java提交的时候，类名都要改成Main