1578 - 切蛋糕

Time Limit: 1s Memory Limit: 128MB

Submissions: 356 Solved: 173
Description

众所周知 一刀可以把一个蛋糕切成两半 两刀最多可以把一个蛋糕切成四半 三刀最多可以把一个蛋糕切成七块 那么问你 N 刀最多可以把一个蛋糕切成多少块咧?

Input

总共有T(T<=1000)组测试数据 在第一行中给出 接下来有T行 每一行有一个整数N(N<=1000)

Output

输出结果共有T行,每行一个整数,即该行的N对应的答案

Sample Input
3
1
2
3
Sample Output
2
4
7
Hint
Source
fishandme@BYHH.Algorithm(Weekly 20120105)