#include<stdio.h>
#include<string.h>
int n,p;
int v1[5002];
int v2[5002];

void read()
{
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);
	scanf("%d%d",&n,&p);
}

void comb()
{
	int i,j;
	v1[1]=1;
	for(i=2;i<n;i++)
	{
		v2[1]=i;
		for(j=2;j<=p;j++)
		{
			v2[j]=v1[j-1]+v1[j];
			if(v2[j]>=2000003)
				v2[j]-=2000003;
		}
		memcpy(v1,v2,sizeof(v2));
	}
	printf("%d\n",v2[p-1]);
}

int main()
{
	read();
	comb();
	return 0;
}