#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;
}