题目描述

oiClass排座位，每个人发放一个座位号。小 $A$ 领到了他的座位号是 15，由 $1$ 张 1 和 $1$ 张 5，共 $2$ 张号码牌组成的；他的同学小 $B$ 是 6，只有 $1$ 张 6 号码牌；而小 $X$ 的号码是 1111，由 $4$ 张 1 号码牌组成。爱动脑筋的小 $W$ 就想了：假设oiClass的学员数是 $N$，按 $1 \sim N$ 编号，那么分别需要 0-9 这十种号码牌多少张呢？

请你编写一个程序，帮他计算出需要的各种号码牌张数。

输入格式

输入oiClass的学员人数 $N$。

输出格式

分别对应号码 $0 \sim 9$ 需要的张数。

11

1 4 1 1 1 1 1 1 1 1

15

1 8 2 2 2 2 1 1 1 1

样例解释

样例1:

$1 \sim 9$ 每个数字 $1$ 个，$10$ 有 $1$ 个 $1$，$1$ 个 $0$，$11$ 有 $2$ 个 $1$，所以 $0$ 有 $1$ 个，$1$ 有 $4$ 个，其他都是 $1$ 个。

数据范围

对于 $30\%$ 的数据，$1≤n≤100$

对于 $60\%$ 的数据，$1≤n≤2000$

对于 $100\%$ 的数据，$1≤n≤10000$