暂无测试数据。

一本书的页码从自然数 $1$ 开始顺序编码直到自然数 $n$。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字 $0$。例如，第 $6$ 页用数字 $6$ 表示，而不是 $06$ 或 $006$ 等。

数字计数问题要求对给定书的总页码 $n$，计算出书的全部页码中分别用到多少次数字 $0$，$1$，$2$，$\cdots$，$9$。

输入格式

输入一个整数 $n(1 \le n \le 1000)$。

输出格式

输出 $10$ 行，在第 $k$ 行输出页码中用到数字 $k-1$ 的次数，$k=1,2 \cdots,10$。

12

1
5
2
1
1
1
1
1
1
1