#include <fstream>
#define MOD 2000003
using namespace std;
ifstream fin ("sandokan.in");
ofstream fout("sandokan.out");
int n,c,k,V[5001],i,j;
int main ()
{
    fin>>n>>k;
    c=n;
    while(c>=k)
        c=c-(k-1);

    n--;
    c--;

    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];
            V[j]=V[j]%MOD;
        }
    fout<<V[c];
    return 0;
}