DWITE Contest

Test Case for Question #5 in DWITE 2012-2013 High School Round 5

Contest: DWITE 2012-2013 High School Round 5
Question: #5
Input File: DATA5.txt
Output File: OUT5.txt


Input

5
4
8
3
6




Output

35168
9152
389488
2000
108080