Problem4535--计数器

4535: 计数器

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

一个正整数 $N$($1 \leq N \leq 1,000,000$),表示总的页码。

Output

共十行:第 $i$ 行为数字 $i-1$ 的个数。

Sample 1 Input

11

Sample 1 Output

1
4
1
1
1
1
1
1
1
1

Source/Category

基础算法 4.9.暴力