#include <stdio.h>
#define MOD 2000003
#define DIM 5002

long int n,k,fact,p,i,m,j,d;
long int v[DIM];

int main(){
  FILE *f = fopen("sandokan.in","r");
  fscanf(f,"%ld %ld",&n,&k);
  fclose(f);

  p=n;
  while (p>=k) p=p-(k-1);

  //c n-1 p-1

  n--;p--;

//  n=11;p=6;


  v[0]=1;
  v[1]=1;
  for (i=2;i<=n;i++)
    for (j=i;j>0;j--)
      v[j]=(v[j]+v[j-1])%MOD;



  FILE *g = fopen("sandokan.out","w");
  fprintf(g,"%ld",v[p]%MOD);
  fclose(g);
  return 0;
}