Background

**第五题（难度系数5，35个计分点） **

​(​​注：input()输入函数的括号中不允许添加任何信息)

提示信息：

某种病毒具有很强的繁殖能力，从病毒粒子出生后的第5分钟开始，每分钟可以复制出一个新的病毒粒子。新出生的病毒粒子从第5分钟开始，也可以每分钟复制一个新的病毒粒子。

举例来说，第1分钟时有一个病毒粒子，此病毒粒子从第5分钟开始复制新的病毒粒子，因此第5分钟时的病毒数量为2个；第6分钟时又复制出新的病毒粒子，因此第6分钟的病毒数量为3个；以此类推，第7分钟时病毒粒子数为4；第8分钟时病毒粒子数为5；第9分钟时，第5分钟复制出的病毒粒子开始复制新的病毒粒子，因此第9分钟时的病毒总数为7；第10分钟时，第6分钟复制出的病毒粒子开始复制新的病毒粒子，因此第10分钟时的病毒粒子总数为10。

编程实现：

计算病毒粒子总数，已知第一分钟时出生了一个病毒粒子，假设所有病毒粒子不会自动死亡，请计算第N分钟时的病毒粒子总数。

例如：前10分钟病毒粒子的总数分别为1,1,1,1,2,3,4,5,7,10。

输入​**​描述​：**输入正整数N(0<N≤60)，表示时间

输出​描述： 输出第N分钟时，病毒粒子的总数

​样例输入：​6

​样例输出​：3

评分标准：

7分：能正确输出一组数据；

7分：能正确输出两组数据；

7分：能正确输出三组数据；

7分：能正确输出四组数据;

7分：能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.