rt

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