#include <iostream>
#include <fstream>
using namespace std;
ifstream si("sandokan.in");
ofstream so("sandokan.out");
int x[5005];
int main() {
    int n, k;
    si>>n>>k;
    n--;
    k--;
    k=n%k;
    x[0]=1;
    for(int i=1; i<=n; ++i)
        for(int j=k; j; --j)
            x[j]=(x[j]+x[j-1])%2000003;
    so<<x[k]<<'\n';
    return 0;
}