说明

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

输入格式

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

输出格式

[md] 共十行：第k行为数字k-1的个数。 [/md]

样例

11

1
4
1
1
1
1
1
1
1
1

提示

[md] [/md]