题目描述

有这样一种字符串 $str_i$：

• 当 $i=0$ 时，$str_i=\verb!P!$。
• 当 $i>0$ 时，$str_i=\verb!B!+str_{i-1}+\verb!P!+str_{i-1}+\verb!B!$。

求字符串为 $str_n$ 的前 $x$ 个字符中有多少个为 $\tt P$。

输入格式

第一行两个整数 $n, x\ (1 \le n \le 50)$。

输出格式

一个整数表示答案。

2 7

4

1 1

0

50 4321098765432109

2160549382716056