2120 - 【入门】COUNT

通过次数

65

提交次数

111

Time Limit : 1 秒
Memory Limit : 128 MB

一本书的页数为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

数组问题