#include<stdio.h>
#define MOD 2000003
#define N 5005
int n,k,i,j;
long long a[N], b[N];
int main()
{
   freopen("sandokan.in","r",stdin);
   freopen("sandokan.out","w",stdout);
   scanf("%d %d",&n,&k);
   a[0]=b[0]=1;
   n--;k--;
   for(i=1;i<=n;i++)
       if(i%2==1)
	  for(j=1;j<=k;j++)
	     a[j]=(b[j]+b[j-1]) % MOD;
       else
	  for(j=1;j<=k;j++)
	     b[j]=(a[j]+a[j-1]) % MOD;
   if(k%2==1)
      printf("%lld",a[k]%MOD);
   else
      printf("%lld",b[k]%MOD);

   return 0;
}