说明

学校开发了一片区域准备种树，依据校友捐款选择树种：

• 如果捐款小于10万，只种梨树，每棵梨树500元;
• 如果捐款大于等于10万元，30%用于种梨树，每棵梨树500元；50%用于种桃树，每棵桃树600元；20%用于种苹果树，每棵苹果树800元。

输入格式

一个整数$n$，输入捐款。

输出格式

输出各种果树种多少棵，每样树数量一行。

样例

80000

160

120000

72
100
30