#include<bits/stdc++.h>
using namespace std;

int n,k,ans;
void dfs(int x,int p,int last){
	for(int i=last;i<=n;i++){
		p+=i;
		if(x<k&&p<n)
			dfs(x+1,p,i);
		else if(x==k&&p==n){
			ans++;
		}
		p-=i;
	}
}

int main(){
	cin>>n>>k;
	dfs(1,0,1);
	cout<<ans;
	return 0;
}