时间限制：1秒　　内存限制：256M

---

【题目描述】

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

【输入格式】

　　一个正整数 \(N\)，表示总的页码。

【输出格式】

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

【输入输出样例】

　Input

11

　Output

1
4
1
1
1
1
1
1
1
1

【数据限制】

　　对于 \(100\%\) 的数据，\(≤N≤10^9\)。

【来源】

　　Mr.he