菜菜有一本很大的书，书一共有N页(0＜N≤1000000000)。 

奇特的是这本书里面一个字都没有。 

有一天菜菜想在每一页的中间都写上该页的页码。 

由于写一个"1"的墨水与写一个"2"的墨水是不同的。 

所以菜菜想知道他到底要写多少个数字"0","1"..."8","9"。 

可是这本书实在是太大了，所以菜菜找到了你来帮他解决这个问题。 

Input
本题有多组数据，每组数据为一个正整数N。 

Output
输出十行整数，分别对应0,1,2,3,4,5,6,7,8,9 

Sample Input
15

Sample Output
1
8
2
2
2
2
1
1
1
1