#include"bits/stdc++.h"
using namespace std;
]= {},n,k,tot=;

inline void dfs(int s,int t) { //s是拆分的数，t是拆分了几个数
    if(t>k) return;//如果t比拆分的长度大，直接跳出。
    ]; i<=s; i++) //进行拆分。
        if(i<n) {
            a[t]=i;//保存拆分的数
            s-=i;//减去拆分的数
            &&t==k) tot++;//如果拆分完成并且符合长度时，total就加一
            );
            s+=i;//进行回溯
        }
}

int main() {
    cin>>n>>k;
    dfs(n,);
    cout<<tot;
    ;
}
//感谢lyq大佬提供代码 @lyq您真是吊打我

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string>
#include<cstring>
using namespace std;
;
;
inline int read() {
    char c = getchar();
    , f = ;
    ') {
        ;
        c = getchar();
    }
     + c - ', c = getchar();
    return x * f;
}
],ans,m;
void dfs(int k) {
    )
        return;
    if(k==m) {
        ]) {
            ans++;
        }
        return;
    }
    ]; i<=n/(m-k+); i++) {
        a[k]=i;
        n-=i;
        dfs(k+);
        n+=i;
    }
}
int main() {
    cin>>n>>m;
    a[]=;//设置初始化条件
    dfs();//进行搜索
    cout<<ans;
    ;
}

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string>
#include<cstring>
using namespace std;
;
;
inline int read() {
    , f = ;
    ; c = getchar();}
     + c - ', c = getchar();
    return x * f;
}
int dt(int n, int k)
{
    ;       //如果n<k 肯定不可能每个盒子都有
    ;    //盒子和小球数相等 每个盒子里一个小球
    ) ;    //盒子只有一个时候 把剩下小球都放进去
    , k-) + dt(n-k, k);
}
int main()
{
    int n=read(), k=read();
    printf("%d", dt(n, k));
    ;
}
//递推做法