NOI
全国青少年信息学奥林匹克联赛(NOIPOJ)在线评测系统
NOIPOJ在线评测系统
Problem91--计数器

91: 计数器

Time Limit: 1000 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 6
[Submit] [Status] [Web Board] [Creator:]

Description

一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2,…,9。其中—个页码不含多余的0,如N=1234时第5页不是0005,只是5。


Input

一个正整数N(N≤10^9),表示总的页码。


Output

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


Sample Input Copy

11

Sample Output Copy

1
4
1
1
1
1
1
1
1
1

Source/Category

其他