说明

学校开发了一片区域准备种树，依据校友捐款选择树种，如果捐款小于10万，只种梨树，每棵梨树500元;捐款大于10万元，30%用于种梨树，50%用于种桃树，每棵树600元，20%用于种苹果树，每棵树800元。

输入格式

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

输出格式

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

样例

80000

160

120000

72
100
30