题目描述

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

Takaha 先生决定在他的派对上做一个多维汉堡。第$L$级汉堡是下面这个样子的:

·第 0 级汉堡是一个肉饼。

·第 $L$ 级汉堡 ( $L$ ≥ 1)是一个面包、一个第 $L -1$级汉堡、一个肉饼、另一个第 $L- 1$级汉堡和另一个面包，依次从下部往上堆叠。

例如，第1级汉堡和第2级汉堡分别是 BPPPB和 BBPPPBPBPPPBB ，其中B和P分别代表面包和肉饼。

Mr. Takaha 准备做一个第 $N$ 级汉堡。Dachshund 狗狗 Lunlun 将吃掉底部 $X$ 层汉堡(一层是一个肉饼或一个面包)。

她将吃掉多少个肉饼?

有这样一种字符串 $str_i$

当$i=0$时，$str_i=P$。

当$i>0$时，$str_i=B+str_{i-1}+P+str_{i-1}+B$。 求字符串为 $str_n$ 的前$x$个字符中有多少个为 $P$。

输入

一行两个整数，分别表示$N$和$X$

输出

打印出第 $N$ 级汉堡底部的 $X$ 层中的肉饼数量。

2 7

4

样例解释

在第 2 级汉堡的最底部 7层中有 4片肉饼(BBPPPBPBPPPBB)。

1 1

0

样例解释

第 1 级汉堡最底层是一个面包。

50 4321098765432109

2160549382716056

样例解释

第 50 级汉堡非常厚，以至于它的层数都无法用 32 位整数表示

提示

$1 \leq X,N \leq 50$

$N$ 和 $X$ 是整数