#include<iostream>
using namespace std;
int f(int m,int n)
{
if(m==0 || n==1)
return 1;
if(m<n)
return f(m,m);
return f(m,n-1)+f(m-n,n);
}
int main()
{
int m,n;
while(cin>>m>>n)
cout<<f(m,n)<<endl;
return 0;
}
//放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。
//令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。
//1.假设有一个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,n-1)即可
//2.假设所有盘子都装有苹果,则每个盘子上至少有一个苹果,即最多剩下m-n个苹果,问题转化为将m-n个苹果放到n个盘子上
//即求(m-n,n)
using namespace std;
int f(int m,int n)
{
if(m==0 || n==1)
return 1;
if(m<n)
return f(m,m);
return f(m,n-1)+f(m-n,n);
}
int main()
{
int m,n;
while(cin>>m>>n)
cout<<f(m,n)<<endl;
return 0;
}
//放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。
//令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。
//1.假设有一个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,n-1)即可
//2.假设所有盘子都装有苹果,则每个盘子上至少有一个苹果,即最多剩下m-n个苹果,问题转化为将m-n个苹果放到n个盘子上
//即求(m-n,n)