Problem 3187 --猴子吃桃问题

3187: 猴子吃桃问题

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 16  Solved: 10
[Submit][Status][Web Board][Creator:][下载FPS3元][添加到购物车][下载测试数据3元][20kb]

Description

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

Input

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

Output

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

Sample Input

2
3
11

Sample Output

22
6142

HINT

Source

[Submit][Status]