题目描述

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

输入

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

输出

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

样例

11

1
4
1
1
1
1
1
1
1
1

来源

数组问题