dddddd最近比较喜欢二进制数，她认为对于任意两个正整数x,y（x≠y）x,yx,y（x=y），当且仅当x,yx,yx,y的二进制非前导零部分最大连续重合位数≥k≥ k≥k时，x,yx,yx,y是匹配的，比如175175175的二进制形式为,472472472的二进制形式为,因此175175175和472472472最大连续重合部分为，故这两个数的最大连续重合位数为444， 现在给定一个正整数nnn和一个kkk，求对于所有x,yx,yx,y,满足条件的匹配数
dddddd最近比较喜欢二进制数，她认为对于任意两个正整数x,y（x≠y）x,y（xne y）x,y（x=y），当且仅当x,yx,yx,y的二进制非前导零部分最大连续重合位数≥k≥ k≥k时，x,yx,yx,y是匹配的，比如175175175的二进制形式为(10101111)(10101111)(10101111),472472472的二进制形式为(111011000)(111011000)(111011000),因此175175175和472472472最大连续重合部分为(1011)(1011)(1011)，故这两个数的最大连续重合位数为444。 现在给定一个正整数n(n≤2000)n(n≤2000)n(n≤2000)和一个kkk，求对于所有x,y(且1≤x＜y≤n)x,y(且1≤x＜y≤n)x,y(且1≤x＜y≤n),满足条件的匹配数
（图片来源网络，侵删）
