题目描述

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

输入格式：

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

输出格式：

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

输入样例#1：

11

输出样例#1：

1
4
1
1
1
1
1
1
1
1