2120 - 【入门】COUNT

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

Input

一个正整数N(N<=10000),表示总的页码。

Output

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

Examples

Input

11

Output

1
4
1
1
1
1
1
1
1
1

Hint

数组问题

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题