Background

如果玩过MC你会发现，在MC中等级越高升级需要的经验也越多，这也比较符合通常情况下游戏升级的设定。

Description

在MC中也有自己的规则，假设当前等级为 $L$ ，则升到下一级所需经验为：

当 $0 \le L \le 15$ 时，升到下一级所需经验为 $2 \times L + 7$ 。如从 $8$ 级升到 $9$ 级需要的经验为 $2 \times 8 + 7 = 23$ 。
当 $16 \le L \le 30$ 时，升到下一级所需经验为 $5 \times L - 38$ 。如从 $20$ 级升到 $21$ 级需要的经验为 $5 \times 20 - 38 = 62$ 。
当 $31 \le L$ 时，升到下一级所需经验为 $9 \times L - 158$ 。如从 $32$ 级升到 $33$ 级需要的经验为 $9 \times 32 - 158 = 130$ 。

请你计算出从 $0$ 级升到 $K$ 级总共需要多少经验值。

一行输入一个整数 $K$ ( $0 \le K \le 10^{8}$ )，表示你的目标等级。

一行输出一个整数，表示你需要多少经验值。