说明

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

输入格式

一个正整数$N$，表示总的页码。

输出格式

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

样例

11

1
4
1
1
1
1
1
1
1
1

数据范围

• $N\leqslant 10000$