COUNT

问题描述

一本书的页数为 $N$ ，页码从 $1$ 开始编起，请你求出全部页码中，用了多少个 $0，1，2\dots9$ 。

输入

一个正整数 $N$ （ $N\le10000$ ），表示总的页码。

输出

共十行：第 $k$ 行为数字 $k-1$ 的个数。

样例

样例输入

11

样例输出

1
4
1
1
1
1
1
1
1
1