题目描述

智鑫去了梦幻王国旅游，梦幻王国的钱币比较奇怪，面值设有 1 元，7 元，49元，343元，2401元这 5 种面额。

旅游当中，智鑫看中了一个玩具，玩具价值 n 元。

智鑫家里是挖矿的，他的钱多到无穷无尽，他兜里的有梦幻王国的钱币，每一种面额的钱都是无穷多的。但是，智鑫希望省点工夫，也就是说，他付出去的钱和找回来的钱总的张数是最小的。

注：梦幻王国的国民能够保证他们按照最省功夫的方法来找零，保证金额正确的情况下，给你的钱币张数是最少的。

现在智鑫要考考你，你应该怎么付款以实现最省功夫

输入格式
一个整数 n，表示玩具的价格

输出格式
四个整数，分别代表最省功夫付款方式中，2401元纸币、343元纸币、49元纸币、7元纸币、1元纸币的张数。

数据范围
1 <= n <= ${10}^{18}$

样例

345

0 1 0 0 2

样例解释
说明：345元的玩具，付款1张343元，2张1元，刚好够，不用找零，付款纸币张数+找钱纸币张数=3+0=3，没有其它方案比这个方案省钱，所以这就是答案。