#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;
    p=p*fact;
    i++;
  }
  FILE *g = fopen("sandokan.out","w");
  fprintf(g,"%ld",fact%MOD);
  fclose(g);
  return 0;
}