某快递公司按邮寄物品的重量收费，收费标准如下：

重量在 500 克以内的，一律 20 元；

超过 500 克的，超重的部分按每 500 克加收费用。超出的重量不足 500 克 的，按 500 克计算。例如：1020 克，超重 720 克，需加收两份费用。

根据目的地的不同，加收的费用是不一样的。快递公司划分了五个目的地 区域：

区域 1：每超重 500 克加收 4 元；

区域 2：每超重 500 克加收 6 元；

区域 3：每超重 500 克加收 9 元；

区域 4：每超重 500 克加收 10 元；

区域 5：每超重 500 克加收 17 元。

给出物品的重量 w 和目的地区域编号，请你计算快递费用。

一行，一个整数，表示快递费用。

【样例说明】

1020 克的物品寄到区域 3，前 500 克收费 20 元；

超重 1020-500=720 克，还需缴纳 2 份加收的费用；

区域 3 每超重 500 克加收 9 元，共计：20+9*2=38 元。