cnt = 0
N,K = map(int,input().split(" "))
def er(i):
ls = []
while i:
ls.append(str(i%2))
i = i // 2
if ls.count('1') == K:
return True
return False
for i in range(N):
if er(i):
cnt += 1
print(cnt)
只跑通了30%的样例,不知道为什么