DWITE Contest

Test Case for Question #2 in DWITE 2009-2010 High School Round 7

Contest: DWITE 2009-2010 High School Round 7
Question: #2
Input File: DATA2.txt
Output File: OUT2.txt


Input

10
100
1000
10000
99000




Output

17
1060
76127
5736396
445739914