Bus 3000

Time limit1sMemory limit128 MB

Summary

Given k stops where half the riders plus half a rider get off each time until the bus is empty, find the starting passenger count.

Level: Easy3 of 10
Topics: Math, Recursion
Solved: No attempts yet

Problem

Bus 3000 is a seated coach that runs from Ganghwa through Gimpo to Sinchon, and it leaves with $n$ passengers on board. The bus opens its doors at every stop, and each time the doors open, exactly half of the passengers on board plus half a passenger (0.5) get off.

Passengers got off at $k$ stops, and after the last stop nobody was left on the bus. If no one was hurt, how many passengers were on board at the start?

Input

The first line contains the number of test cases. Each test case consists of one line holding the number of stops $k$ . $1 \le k \le 30$ .

Output

For each test case, print on its own line the number of passengers who were on the bus at the start.

Examples1

Example 1
Input
```
2
1
3
```
Expected output
```
1
7
```