10943

#include <iostream>
#include <cstdio>
#include <cstring>

#define ll long long
using namespace std;

ll dp[105][105];//length,sum
int N,K;

void DP()
{
	memset(dp,0,sizeof(dp));

	for(int i=0;i<105;i++)
		dp[1][i]=1;

	for(int length = 2;length<=K;length++)
	{
		dp[length][0]=1;
		for(int sum=1;sum<=N;sum++)
		{
			for(int j=0;j<=sum;j++)
			{
				dp[length][sum]+=dp[length-1][sum-j];
				dp[length][sum]%=1000000;
			}
		}
	}

}
int main()
{
	while(scanf("%d%d",&N,&K),N+K)
	{
		DP();
		cout<<dp[K][N]<<"\n";
	}

	return 0;
}