#include #include #include

using namespace std;

int N,k,tot=0;

void dfs(int x,int t,int l) { if (t<=k) for (int i=l;i<=x;i++) { if (x-i>=0) { x-=i; if (x==0 && t==k) tot++; else dfs(x,t+1,i); x+=i; } } }

int main() { scanf("%d %d",&N,&k); dfs(N,1,1); cout<<tot; return 0; }