#include<cstdio>
#include<string>
int last[5001],next[5001],i,j,n,k;
const int mod=2000003;
int main()
{
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);
	scanf("%d %d",&n,&k);
	if(n%(k-1)) k=n%(k-1);
	else k--;
	next[0]=1;
	for(i=1;i<n;i++)
	{
		memcpy(last,next,sizeof(next));
		next[0]=1;
		for(j=1;j<k && j<i;j++)
		{
			next[j]=last[j]+last[j-1];
			if(next[j]>mod) next[j]-=mod;
		}
	}
	printf("%d\n",next[k-1]);
	fclose(stdout);	
}