#include<cstdio>
#define mod 2000003
int n,k;
int  comb(int n,int k){
	if(k==n)
		return 1;
	else{
		if(n>k)
			return comb(n,k)+comb(n-k+1,k);
	}
}
int main (){
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);
	scanf("%d%d",&n,&k);
	int r=comb(n,k)%mod;
	printf("%d\n",r);
	return 0;
}