Background

Description

猴子吃桃子（第m天只剩下x个桃子，第一天吃了一半又吃了1个，第二天吃了一半又吃了2个，第三天吃了一半又吃了4个，以此类推）

直这样下去，到了第m天（输入），只剩下x个桃子了，求猴子吃桃子时刚开始有多少个桃子。

Format

Input

Output

Samples

3
1

14

10
1

175274

Limitation

1s, 1024KiB for each test case.