DWITE Contest

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

Contest: DWITE 2012-2013 High School Round 2
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

75
37
53
47
19




Output

1042002567
23833
2143648
396655
151