#include<bits/stdc++.h>
#define mod 1000000
 
using namespace std;
 
long long check[103][103];
 
int n,k;
 
long long num_of_ways(int N,int K)
{
    long long sum = 0;
 
    if(check[N][K]!=-1)
    {
        return check[N][K];
    }
 
    if(N==0 || K==0)
    {
        return 1;
    }
 
    if(K==1)
    {
        return N;
    }
 
    if(K==2)
    {
        return N+1;
    }
 
    for(int i=0 ; i<=N; i++)
    {
        sum += num_of_ways(N-i,K-1)%mod;
    }
 
    check[N][K] = sum;
 
    return sum;
}
 
int main()
{
    while(scanf("%d%d",&n,&k)==2)
    {
        if(n==0 && k==0)
            break;
 
        memset(check,-1,sizeof(check));
 
        if(k==0)
        {
            printf("0\n");
        }
        else if(k==1)
        {
            printf("1\n");
        }
        else
        {
            printf("%lld\n",num_of_ways(n,k)%mod);
        }
    }
 
    return 0;
}