题目描述

希蒙的实验室也有了新的课题，这次需要观察细胞的分裂情况，最初只有一个细胞，此细胞会在第五分钟开始分裂出一个新的细胞，并且原细胞会在之后的每分钟都会分裂一个新的细胞出来，新细胞在诞生之后，也会和原细胞一样，到第五分钟开始，每分钟就会分裂一个新的细胞，现在你需要帮助希蒙观察一下，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 $。