最近比较喜欢二进制数，她认为对于任意两个正整数
，当且仅当
的二进制非前导零部分最大连续重合位数
时，
是匹配的，比如
的二进制形式为
)
,
的二进制形式为
)
,因此
和
最大连续重合部分为
)
，故这两个数的最大连续重合位数为
。
现在给定一个正整数
)
和一个
，求对于所有
)
,满足条件的匹配数
输入描述:
读入共一行，包括两个正整数n,k(n≤2000,k≤10)
输出描述:
输出共一行，表示匹配数
示例1
说明
2(10)和4(100)
2(10)和5(101)
2(10)和6(110)
3(11)和6(110)
4(100)和5(101)
4(100)和6(110)
5(101)和6(110)
共7对