A学校召开秋季运动会。

学生小杰领到了他的运动员号码$15$，由$1$张1和$1$张5，共$2$张号码牌组成的；他的同学张伟号码是$6$，只有$1$张6号码牌；而李飞的号码是$1111$，由$4$张1号码牌组成。

爱动脑筋的小杰就想了：假设学校的运动员数是$N$，按$1 \cdots N$编号，那么分别需要0$\cdots$9这十种号码牌多少张呢？

请你编写一个程序，帮他计算出需要的各种号码牌张数。

输入格式

运动员人数$N$，$N \leq 10000$

输出格式

分别对应号码0$\cdots$9需要的张数

样例

样例输入

15

样例输出

1 8 2 2 2 2 1 1 1 1

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$262144\mathrm{KB}$