#include<bits/stdc++.h>
#define MOD 2000003
using namespace std;
ifstream fin("sadokan.in");
ofstream fout("sadokan.out");
int v[5001], a[5001];
int n,k,x,i,j,p;
int main(){
    fin>>n>>k;
    n--;
    k--;
    p=n%k+1;
    v[0]=v[1]=a[0]=1;
    for(i=2;i<=n;i++){
        for(j=1;j<=i;j++){
            a[j]=(v[j]+v[j-1])%MOD;
        }
        for(j=1;j<=i;j++){
            v[j]=a[j];
        }
    }
    fout<<a[--p];
return 0;

}