Background

Description

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

猴子吃桃问题就是：一个猴子，看到许多的桃子，第一天吃了一半又吃了一个，第二天吃了一半，第三天吃了一半又吃了一个，第四天吃了一半，一直这样下去，到了第m天（输入），只剩下一个桃子了，求猴子吃桃子的过程。

Format

Input

第一行：第m天 第二行：只剩下x个桃子了

Output

Samples

10
1

1194

10
5

3242

20
10

5941930

11
1

1706

Limitation

1s, 1024KiB for each test case.