#include<bits/stdc++.h>
using namespace std; 
stack<int> stk;
int n,k,ans=0,sum=0;
void dfs(){
    if(stk.size()==k){
        if(sum==n){
            ans++;
        }
        stk.pop();
        return;
    }
    for(int i=stk.top();i*(k-stk.size())<=n-sum;i++){
        stk.push(i);
        sum+=i;
        dfs();
        sum-=i;
    }
}
int main(){
    scanf("%d %d",&n,&k);
    for(int i=1;i*k<=n;i++){
        stk.push(i);
        sum+=i;
        dfs();
        stk.pop();
        sum-=i;
    } 
    printf("%d",ans);
    return 0;
}