Giải bài trực tuyến

Xét tập số nguyên S. Ban đầu tập chỉ chứa số 1.

Một lần biến đổi S, người ta làm theo cách sau:

-          Thay thế mỗi số nguyên x trong S bằng 2 số mới là 2x+1 và 3x+1

Yêu cầu: Cho hai số N và M(1<=N<=31, 1<=M<=2^N). Sau N lần biến đổi S, hãy xác định số thứ M trong S, nếu 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 hai số N và M, có không quá 5000 input. 

Output

Mỗi dòng là kết quả tương ứng với input, kết quả là số int64 (Pascal) hoặc long long int (C,C++)

Example

Input
2 4
3 2
Output:
13
19