题目描述

在另一个世界里，今天是圣诞节。

Takaha 先生决定在他的派对上做一个多维汉堡包。一个 $L$ 层汉堡包 ($L$ 是大于等于 $0$ 的整数) 的定义如下：

• 一个 $0$ 层汉堡包是一个肉饼。
• 一个 $L$ 层汉堡包 $(L \\geq 1)$ 是一个面包层、一个 $L-1$ 层汉堡包、一个肉饼、另一个 $L-1$ 层汉堡包和另一个面包层，按照从底部到顶部的顺序垂直叠放在一起。

例如，一个 $1$ 层汉堡包和一个 $2$ 层汉堡包看起来像 BPPPB 和 BBPPPBPBPPPBB (逆时针旋转了 $90$ 度)，其中 B 代表面包层，P 代表肉饼。

Takaha 先生要做一个 $N$ 层汉堡包。Dachshund 狗狗 Lunlun 会从这个汉堡包的底部吃掉 $X$ 层（一层可以是肉饼或面包层）。她会吃掉多少个肉饼？

约束条件

• $1 \\leq N \\leq 50$
• $1 \\leq X \\leq ($ 一个 $N$ 层汉堡包的总层数 $)$
• $N$ 和 $X$ 是整数。

输入

输入从标准输入按以下格式给出：

$N$ $X$

输出

打印出一个 $N$ 层汉堡包底部的 $X$ 层中有多少个肉饼。

示例输入 1

2 7

示例输出 1

4

一个 $2$ 层汉堡包底部的 $7$ 层中有 $4$ 个肉饼 (BBPPPBPBPPPBB)。

示例输入 2

1 1

示例输出 2

0

一个 $1$ 层汉堡包底部的一层是面包层。

示例输入 3

50 4321098765432109

示例输出 3

2160549382716056

一个 $50$ 层汉堡包相当厚，层数的数量已经超过了 $32$ 位整数的表示范围。