Description

对于一本共有$n$页的书，它的页码从$1$开始编号，一直到$n$，页码中没有无用的$0$，则该书页码中分别共用到了多少个$0,1,2,3,4,5,6,7,8,9？$

Format

Input

书的页数$n(1 <= n <= 1000 0000)$

Output

十个数以空格隔开，分别表示$0,1,2,3,4,5,6,7,8,9$这十个数字出现的次数。

Samples

10

1 2 1 1 1 1 1 1 1 1