DWITE Contest

Test Case for Question #2 in cs4hs Mini Programming Contest

Contest: cs4hs Mini Programming Contest
Question: #2
Input File: DATA2.txt
Output File: OUT2.txt


Input

10
100
200
5000
10000




Output

17
1060
4227
1548136
5736396