Description

一本书的页数为N。页码从1开始编起，请你求出全部页码中，用了多少个0,1,2,…..,9.其中一个页码不含多余的0，如N＝1234时第五页不是005，只是5。输入：一个正常数N（N小于10的9次方），表示总的页码。输出：共十行，第K行为数字K-1的个数。

Input

Output

Sample Input

11

Sample Output

1
4
1
1
1
1
1
1
1
1

HINT

Source

NBU OJ