#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int ans, k;

void dfs(int n, int a, int i) { //n:剩余果子数; a:第i个盒子最少装的果子数; i:迭代到第i个盒子
	if(n==0){
		ans++;
	}else if(i<k){
		for(int j=a; j<=n; j++)
			dfs(n-j, j, i+1);
	}
}

int main() {
	int n;
	cin>>n>>k;
	dfs(n,1,1);
	cout<<ans<<endl;
	return 0;
}