DWITE Contest

Test Case for Question #2 in DWITE 2010-2011 High School Round 4

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


Input

17
310
158
1000
550




Output

277
17911
7283
80917
37657