题目描述

小码君的实验室也有了新的课题，这次需要观察细胞的分裂情况，最初只有一个细胞，此细胞会在第五分钟开始分裂出一个新的细胞，并且原细胞会在之后的每分钟都会分裂一个新的细胞出来，新细胞在诞生之后，也会和原细胞一样，到第五分钟开始，每分钟就会分裂一个新的细胞，现在你需要帮助小码君观察一下，n分钟之后，会有多少个细胞呢？其中分裂都是一瞬间完成，并且假设细胞不会死亡。

输入格式

一行一个整数n，表示要求的分钟数

输出格式

第n分钟时的细胞数量

样例

样例输入1

7

样例输出1

4

样例输入2

10

样例输出2

10

数据范围与提示

对于 $30\%$ 的数据，$1 \leq n \leq 10$。

对于 $70\%$ 的数据，$1 \leq n \leq 50$。

对于 $100\%$ 的数据，$1 \leq n \leq 100$。