#include <fstream>
using namespace std;
ifstream fin ("sandokan.in");
ofstream fout ("sandokan.out");
int n, k, v[100000], i, x, j;

int main () {
    fin>>n>>k;
    n--;
    k--;
    x=n%k;

    v[0]=1;
    v[1]=1;

    for (i=2;i<=n;i++) {
        for (j=i;j>=1;j--) {
            v[j]=v[j]+v[j-1];
        }
    }
    fout<<v[x]%2000003;

    return 0;
}