整数的划分
#include <iostream>
using namespace std;
int k, n;
long r;
void backtrack(long dep, long prev, long n){
long m;
if(dep == k){
if(n >= prev){
r++; return ;
}
}
for(m = prev; m <= (n/2); m++)
backtrack(dep+1, m, n-m);
}
int main()
{
while(cin>>n>>k){
r = 0;
backtrack(1, 1, n);
cout<< r << endl;
}
return 0;
}