描述

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

输入

一个正整数$N$（$N \le 10000$），表示总的页码。

输出

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

样例

11

1
4
1
1
1
1
1
1
1
1