Nhân dip ngày đặc biệt, FullHouseDev quyết định làm một chiếc burger đa chiều trong bữa tiệc của mình. Một burger cấp \(L\)(\(L\) là một số nguyên lớn hơn hoặc bằng 0) được định nghĩa như sau:

• Một burger cấp 0 là một miếng thịt (patty).
• Một burger cấp \(L\)(\(L \geq 1\)) gồm: một cái bánh mì (bun), một burger cấp (\(L-1\)), một miếng thịt, một burger cấp (\(L-1\)) khác và một cái bánh mì khác, được xếp chồng theo thứ tự này từ dưới lên trên.
• Ví dụ, một burger cấp 1 và một burger cấp 2 lần lượt trông như "BPPPB" và "BBPPPBPBPPPBB" (xoay 90 độ), trong đó B là bánh mì (bun) và P là miếng thịt (patty).

Chiếc burger mà FullHouseDev sẽ làm là một burger cấp \(n\) để cho mọi người ăn. Vì thấy quá nhiều nên An chỉ lấy \(x\) lớp từ dưới lên của chiếc burger để ăn (một lớp là một miếng thịt hoặc một cái bánh mì). Hỏi An sẽ ăn bao nhiêu miếng thịt.

INPUT FORMAT

Một dòng duy nhất gồm hai số nguyên dương \(n, x\) \((1 \leq n \leq 50\), \(x\) nằm trong tổng số lượng lớp của chiếc burger cấp \(n)\).

OUTPUT FORMAT

In ra số lượng miếng thịt trong miếng burger \(x\) lớp từ chiếc burger ban đầu.

Ví dụ 1:

Input

2 7

Output

4

Ví dụ 2:

Input

50 4321098765432109

Output

2160549382716056

Giải thích ví dụ mẫu

Ví dụ 1:

• Input: 2 7
• Giải thích: Burger cấp 2 có tổng cộng 15 lớp, An lấy 7 lớp từ dưới lên, trong đó có 4 miếng thịt.

Ví dụ 2:

• Input: 50 4321098765432109
• Giải thích: Burger cấp 50 có rất nhiều lớp, An lấy 4321098765432109 lớp từ dưới lên, trong đó có 2160549382716056 miếng thịt.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House