Xét tập số nguyên ~S~, ban đầu tập chỉ chứa số 1. Người ta biến đổi ~S~ theo cách sau: Thay thế mỗi số nguyên ~x~ trong ~S~ bằng 2 số mới ~2x+1~ và ~3x+1~.

Yêu cầu: Cho 2 số nguyên ~N~ và ~M~ (~1 \le N \le 31~, ~1 \le M \le 2^N~). Sau ~N~ lần biến đổi ~S~, hãy xác định số thứ ~M~ của ~S~, nếu các số trong ~S~ được sắp xếp theo thứ tự tăng dần.

Input

• Gồm nhiều dòng, mỗi dòng chứa 2 số nguyên ~N~ và ~M~ (cách nhau ít nhất một dấu cách).

Output

• Mỗi kết quả là một số nguyên và đưa ra trên một dòng.

Sample Input 1

2 4
3 2

Sample Output 1

13
19