#include<bits/stdc++.h>
using namespace std;
int n,k,cnt;
void dfs(int l,int s,int cur)
{
if(cur==k)
{
if(s==n) cnt++;
return;
}
for(int i=l;s+i*(k-cur)<=n;i++)
dfs(i,s+i,cur+1);
}
int main()
{
cin>>n>>k;
dfs(1,0,0);
cout<<cnt;
}
