1769: PageNumbers

We have a book with N pages, numbered 1 to N. How many times does each digit occur in the page numbers? You are given an int N. Ouput a int[] with 10 elements, where for all i between 0 and 9, inclusive, the element i will be the number of times digit i occurs when we write down all the numbers between 1 and N, inclusive.

The input contains amount of lines, each line contains a N,N will be between 1 and 1,000,000,000, inclusive.

For each N output a int[] with 10 elements, where for all i between 0 and 9, inclusive, the element i will be the number of times digit i occurs when we write down all the numbers between 1 and N, inclusive.

7
19
999

0 1 1 1 1 1 1 1 0 0
1 12 2 2 2 2 2 2 2 2
189 300 300 300 300 300 300 300 300 300