#include <bits/stdc++.h>
using namespace std;
int n, k, ans = 0;
void srh(int fir, int sum, int cnt) {//fir是当前拆分最大的数，sum是当前总和，cnt是当前个数
	if (cnt == k)
		if (sum == n) {
			ans++;
			return ;
		}
	for (int i = fir; (k - cnt) * i + sum <= n; i++)
		srh(i, sum + i, cnt + 1);
}
int main() {
	cin >> n >> k;
	srh(1, 0, 0);
	cout << ans << endl;
	return 0;
}