#include<iostream>
#include<algorithm>
usingnamespace std;
int n, k, cnt;
void dfs(int u, int sum, int cur){
if(cur==k){
if(sum==n)cnt++;
return ;
}
for(int i=u;sum+i*(k-cur)<=n;i++)
dfs(i,sum+i,cur+1);
}
int main(void){
cin>>n>>k;
dfs(1,0,0);
cout<<cnt<<endl;
}