说明

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

输入格式

一个正整数N（N<=10000），表示总的页码。

输出格式

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

样例

11

1
4
1
1
1
1
1
1
1
1