#include <iostream.h>
#include <fstream.h>
#include <math.h>



int main()

{
 fstream f1("sandokan.in",ios::in);
 fstream f2("sandokan.out",ios::out);
 int n,k,i,n1;
 long max,kfc,nfc,k1fc;
 
 max=0;
 
 f1 >> n;
 f1 >> k;
 
 kfc=1;
 for (i=2;i<=k;i++) kfc=kfc*i%2000003;
 
 while(n >= k)
       {
        k1fc=1;
        nfc=1;
        for (i=1;i<=(n-k);i++) k1fc=k1fc*i%2000003;
        for (i=n-k+1;i<=n;i++) nfc=nfc*i%2000003;
        max=(nfc/kfc)/k1fc;
        n=n-k;
       }
 
 f2 << max;
 f1.close();
 f2.close();
 
 return 0;
}