题目描述

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

输入

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

输出

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

样例

输入复制

11

输出复制

1
4
1
1
1
1
1
1
1
1