12713: 猴子吃桃问题

Memory Limit:128 MB Time Limit:3.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:1

Description

有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天,猴子吃完桃子之后发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)

Input

第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);

Output

每一行数据是桃子的总个数

Sample Input Copy

2
3
11

Sample Output Copy

22
6142