#include <stdio.h>
#define MOD 2000003

long int n,k,fact,p,i;

int main(){
  FILE *f = fopen("sandokan.in","r");
  fscanf(f,"%ld %ld",&n,&k);
  n--;k--;
  fclose(f);
  fact=1;
  i=1;
  while (k+i<=n) {
    fact=(fact*(k+i)/i)%MOD;
    p=(p*fact)%MOD;
    i++;
  }
  FILE *g = fopen("sandokan.out","w");
  fprintf(g,"%ld",fact%MOD);
  fclose(g);
  return 0;
}