题目描述

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

输入格式

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

输出格式

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

样例

输入样例

11

输出样例

1
4
1
1
1
1
1
1
1
1

数据范围与提示