说明

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

输入格式

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

输出格式

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

样例

输入样例

11

输出样例

1
4
1
1
1
1
1
1
1
1

提示

• 没有额外提示。

这道题目要求我们统计从 1 到 N 中，所有数字中各个数字（0 到 9）出现的次数。 好的，我们来手动模拟一下这个示例的输出是如何得到的。

输入：

11

我们需要统计从 1 到 11 的页码中，每个数字（0-9）出现的次数。

1 到 11 的页码列表：

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11

逐个数字的出现次数：

• ​数字 0​：在数字 10 中出现一次。
• ​数字 1​：在数字 1, 10, 11 中总共出现了 4 次（在 1 中出现一次，在 10 中出现一次，在 11 中出现两次）。
• ​数字 2​：在数字 2 中出现一次。
• ​数字 3​：在数字 3 中出现一次。
• ​数字 4​：在数字 4 中出现一次。
• ​数字 5​：在数字 5 中出现一次。
• ​数字 6​：在数字 6 中出现一次。
• ​数字 7​：在数字 7 中出现一次。
• ​数字 8​：在数字 8 中出现一次。
• ​数字 9​：在数字 9 中出现一次.

汇总结果：

• ​数字 0​：出现 1 次（在 10 中）
• ​数字 1​：出现 4 次（在 1, 10, 11 中）
• ​数字 2​：出现 1 次（在 2 中）
• ​数字 3​：出现 1 次（在 3 中）
• ​数字 4​：出现 1 次（在 4 中）
• ​数字 5​：出现 1 次（在 5 中）
• ​数字 6​：出现 1 次（在 6 中）
• ​数字 7​：出现 1 次（在 7 中）
• ​数字 8​：出现 1 次（在 8 中）
• ​数字 9​：出现 1 次（在 9 中）

输出：

根据上述结果，我们可以得到每个数字出现的次数如下：

1  // 数字 0 出现的次数
4  // 数字 1 出现的次数
1  // 数字 2 出现的次数
1  // 数字 3 出现的次数
1  // 数字 4 出现的次数
1  // 数字 5 出现的次数
1  // 数字 6 出现的次数
1  // 数字 7 出现的次数
1  // 数字 8 出现的次数
1  // 数字 9 出现的次数

最终输出：

1
4
1
1
1
1
1
1
1
1