#include <stdio.h>

long long p;
int i,N,K;

int main()
{
  freopen("sandokan.in","r",stdin);
  freopen("sandokan.out","w",stdout);
  scanf("%d %d",&N,&K);
  p=1;
  for (i=K;i<N;++i)
       p=(p*i)%2000003;
  for (i=2;i<=N-K;++i)
       p=(p/i)%2000003;
  printf("%lld", p);
  return 0;
}