Problem Statement:
Given N. You have to find S. Where S=20+21+22+...........+2N

Input Format:
Input starts with an integer T (T ≤ 200,000), denoting the number of test cases, followed by the test cases. Each case is one line contains one integer N (1 ≤ N ≤ 109).

Output Format:
For each case, print S in a single line. Since S can be large so output S modulo 33,554,431.

Sample Input:
2 1 8

Sample Output:
3 511

Added by: Alim14
Added at: 2014-03-29 06:15:17 UTC
Time Limit: 3 seconds
Partial score: No