#include<bits/stdc++.h>
#define int long long
#define INF INT_MAX
using namespace std;
const int maxn=1e2+5;
int n,k;
int dp[maxn][maxn][5],val[maxn];
int solve(int len) {
	int sum=0;
	for(int i=k; i<len; i++) sum+=dp[i][k][1];
	int Time=1;
	for(int i=len-1; i>=1,Time<k; i--) {
		if(!val[i]) continue;
		sum+=dp[i][k-Time][0];
		Time++;
	}
	return sum;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>k;
	int cnt=0;
	while(n) {
		val[++cnt]=n%2;
		n/=2;
	}
	if(k>cnt) cout<<0<<endl;
	dp[1][1][1]=1;
	dp[1][0][0]=1;
	for(int i=2; i<=80; i++) {
		dp[i][0][0]=dp[i-1][0][0]+dp[i-1][0][1];
		for(int j=0; j<=i; j++) {
			dp[i][j][1]=dp[i-1][j-1][0]+dp[i-1][j-1][1];
			dp[i][j][0]=dp[i-1][j][0]+dp[i-1][j][1];
		}

	}
	cout<<solve(cnt)+1<<endl;
	return 0;
}