Time Limit:1s Memory Limit:1000k
Total Submit:907 Accepted:316



--------------------------------------------------------------------------------

Problem
菜菜有一本很大的书，书一共有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