DWITE Contest

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

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


Input

3
6
7
140
64000111




Output

3
5
8
144
63245986