URI Online Judge | 2232
# Pascal's Triangle

**Timelimit: 1**

By Gabriel Taets, Universidade Federal de Itajubá Brazil

Pascal's Triangle (also known as Tartaglia Triangle in some countries), is an infinite numeric triangle formed by binomial numbers , where **n** represents the row number and **k** represents the column number (0-indexed). The triangle was discovered by the chinese mathematician Yang Hui, and 500 years later, many of its properties was studied by Blaise Pascal. Each number in Pascal's Triangle is equal to the sum of the number immediately above it and its predecessor.

David, the mastermind of your competitive programming team, found that the sum of the **i**** _{th}** row of the Pascal's Triangle is

First line of input contains an integer **T**, the number of test cases. The next **T** lines contain a number **N** (1 ≤ **N** ≤ 31), the number of lines in the Pascal's Triangle you must solve.

For each test case, the output must contain a line with an integer **S**, the sum of the first **N** lines in the Pascal's Triangle.

Input Sample | Output Sample |

4 |
1 |