题目描述

众所周知，老鼠特别能生崽，现在第1个月有一只老鼠，4个月过后，在第5个月，就能生出一个崽，之后的每个月，都能生出一个崽。

举个例子，第一个月只有1个老鼠，前4个月也只有这一个老鼠，第五个月时，第一个老鼠生出来一个老鼠，此时老鼠数量为2。第六个月时又出生一个老鼠，此时老鼠数量为3，以此类推。第七个月老鼠数量为4，第八个月老鼠数量为5，第九个月老鼠数量为7。第十个月老数数量为10

假设老鼠都不死亡

输入

读入N，1<N<61，表示N个月的时间

输出

输出第N个月的老鼠数量

样例

6

3

限制

1s, 512MB 每组测试数据