1244: 病毒繁殖

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:30 Solved:20

Description

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

新出生的病毒粒子从第 $5$ 分钟开始,也可以每分钟复制一个新的病毒粒子。

已知第一分钟出生了一个病毒粒子,假设所有病毒粒子不会死亡,请问第 $n$ 分钟时病毒粒子总数是多少?

例如,前 $10$ 分钟每一分钟病毒粒子数目变化分别为:$1、1、1、1、2、3、4、5、7、10$。

Input

一行,包含一个正整数 $n$,表示分钟。

Output

输出第 $n$ 分钟时的总数。

Sample Input Copy

10

Sample Output Copy

10

HINT

数据范围:

$ 5\le n \le 60$。

Source/Category