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

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

int main(){
    FILE *fin = fopen("sandokan.in","r");
    fscanf(fin,"%d %d",&n,&k);
    p=n;
    while (p>=k)
        p=p-(k-1);

    //c n-1 p-1

    n--;p--;

    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 *fout = fopen("sandokan.out","w");
    fprintf(fout,"%d",v[p]%MOD);
    return 0;
}