题目描述

给出一个数字n和k，请找出有多少个不同的整数m满足：
1）	m<2^n
2）	m>=0
3）	|f(m,n)|<=k
其中f(x,n)的定义如下：
f(0,n)=n;
f(x,n)=f([x/2],n),x为偶数
f(x,n)=f([x/2],n)-2,x为奇数

输入要求

每组一行，分别给定n,k(1<=n<=62,2<=k<=5)

输出要求

每组一行，给出满足条件的m的个数

输入样例

1 2
4 3

输出样例

2
14

提示

来源