时间限制：3 S

内存限制：576 MB

【题目描述】

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

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

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

例如：前 \(10\) 分钟病毒粒子的总数分别为：

\(1\) , \(1\) , \(1\) , \(1\) , \(2\) , \(3\) , \(4\) , \(5\) , \(7\) , \(10\) 。

【输入格式】

输入正整数 \(N\) (\(0 < N ≤ 60\)) ，表示时间。

【输出格式】

输出第 \(N\) 分钟时，病毒粒子的总数。

样例 1

【样例 1 输入】

6

【样例 1 输出】

3