1 #include <cstdio>
 2 #include <cstring>
 3 #define MAX 32
 4 #define LL long long
 5 using namespace std;
 6 
 7 LL dp[MAX];
 8 
 9 int main()
10 {
11     int n,m;
12     while(scanf("%d %d",&n,&m),(n+m)){
13         memset(dp,0,sizeof(dp));
14         dp[1]=1;
15         for(int i=1;i<=n;i++){
16             for(int j=1;j<=m && i+j<=n;j++){
17                 dp[i+j]+=dp[i];
18             }
19         }
20         printf("%I64d\n",dp[n]);
21     }
22     return 0;
23 }