该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

在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$ 级总共需要多少经验值。

Format

Input

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

Output

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

Samples

9

135

21

612

33

1758