游客 Signup | Login
中文 | En

1856 - 猴子吃桃问题

通过次数

0

提交次数

0

Time Limit : 3 秒 Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input Format

2
3
11

Output Format

22
6142