【试题描述】

试计算在区间1到n的所有整数中，数字0到9各出现了多少次？

【输入要求】

输入共1行，整数n。

【输出要求】

输出共1行，共10个数字，分别表示0到9出现的次数。

Samples

11

1 4 1 1 1 1 1 1 1 1