题目描述

In some other world, today is Christmas.

Mr. Takaha decides to make a multi-dimensional burger in his party. A level-$L$ burger ($L$ is an integer greater than or equal to $0$) is the following thing:

• A level-$0$ burger is a patty.
• A level-$L$ burger $(L \geq 1)$ is a bun, a level-$(L-1)$ burger, a patty, another level-$(L-1)$ burger and another bun, stacked vertically in this order from the bottom.

For example, a level-$1$ burger and a level-$2$ burger look like BPPPB and BBPPPBPBPPPBB (rotated $90$ degrees), where B and P stands for a bun and a patty.

The burger Mr. Takaha will make is a level-$N$ burger. Lunlun the Dachshund will eat $X$ layers from the bottom of this burger (a layer is a patty or a bun). How many patties will she eat?

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

高叶先生决定在他的派对上做一个多维汉堡。下面是一个 _level- $L$ 汉堡（ $L$ 是一个大于或等于 $0$ 的整数）：

• 一级- $0$ 汉堡是一个肉饼。
• 一个 $L$ 级汉堡 $(L \geq 1)$ 是一个面包、一个 $(L-1)$ 级汉堡、一个肉饼、另一个 $(L-1)$ 级汉堡和另一个面包，按照这个顺序从下向上垂直叠放。

例如，一级- $1$ 汉堡和一级- $2$ 汉堡看起来像 "BPPPB "和 "BBPPPBPBPPPBB"（旋转 $90$ 度），其中 "B "和 "P "分别代表面包和肉饼。

高叶先生要做的汉堡是水平 $N$ 汉堡。腊肠犬伦伦将吃掉这个汉堡底部的 $X$ 层（一层是一个肉饼或一个面包）。它要吃多少个肉饼？

输入格式

输入内容按以下格式标准输入：

$N$ $X$

输出格式

打印{21227646}层汉堡底部最下面{21227646}层的肉饼数量。

样例 #1

样例输入 #1

2 7

样例输出 #1

4

样例 #2

样例输入 #2

1 1

样例输出 #2

0

样例 #3

样例输入 #3

50 4321098765432109

样例输出 #3

2160549382716056

说明

数据规模与约定

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

样例 $1$ 解释

在 $2$ 层汉堡（BBPPPBPBPPPBB）的最下面 $7$ 层中有 $4$ 个肉饼。

样例 $2$ 解释

$1$ 级汉堡的最底层是面包。

样例 $3$ 解释

层数为 $50$ 的汉堡相当厚，以至于它的层数无法放入一个 $32$ /位的整数中。