题目描述

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

输入格式

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

输出格式

输出共十行，第 $k$ 行为数字 $k - 1$ 的个数。

样例

11

1
4
1
1
1
1
1
1
1
1

数据范围

$N \le 10000$

来源

数组问题