#include <bits/stdc++.h>
#define MOD 2000003

int c[5001];
int main(){
    FILE*fi,*fo;
    fi = fopen("sandokan.in","r");
    fo = fopen("sandokan.out","w");

    int n, k, p;
    fscanf(fi,"%d%d", &n, &k);
    p = (n % (k - 1) == 0 ? k : n % (k - 1));

    c[0] = c[1] = 1;
    for(int i = 2; i <= n - 1; i++)
        for(int j = i; j > 0; j--) c[j] = (c[j] + c[j - 1]) % MOD;
    fprintf(fo,"%d ", c[p - 1]);
    return 0;
}