uva11401測資A

Input:
5
8
4
6
9
10
11
12
49
50
87
99
100
1000
10000
100000
999999
999998
999997
999996
0
Output:
3
22
1
7
34
50
70
95
8924
9500
52073
77224
79625
82958750
83295837500
83329583375000
83332708334749999
83332458336249997
83332208338249993
83331958340749987