#10271. 页码数字统计

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字 0。

例如,第 6 页用数字 6 表示,而不是 06 或 006 等。

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

输入格式

输入一个整数 n (1≤n≤1000)。

输出格式

输出 10 行,在第 k 行输出页码中用到数字 k−1 的次数,k=1,2⋯,10。

样例

样例输入1

12

样例输出1

1
5
2
1
1
1
1
1
1
1

数据范围与提示

1≤n≤1000