试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $0 \sim 9$ 分别共出现了多少次？
例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中，
数字 $0$ 出现了 $1$ 次。
数字 $1$ 出现了 $4$ 次。
数字 $2$ 出现了 $1$ 次。
数字 $3$ 出现了 $1$ 次。
数字 $4$ 出现了 $1$ 次。
数字 $5$ 出现了 $1$ 次。
数字 $6$ 出现了 $1$ 次。
数字 $7$ 出现了 $1$ 次。
数字 $8$ 出现了 $1$ 次。
数字 $9$ 出现了 $1$ 次。

输入共 $1$ 行,包含 $1$ 个整数 $n\ (1 \leq n \leq 1,000,000)$。

输出共 $10$ 行，每行包含一个整数。第 $i$ 行表示数字 $i-1$ 出现的次数。