#include<iostream>
#include<fstream>

using namespace std;

ifstream f("sandokan.in");
ofstream g("sandokan.out");

long long  sol=1;
int i,n,k,l,o;
double sol2=1;

//    calculul C_n_K
long long combi(int n,int k)
{
     
   for(i=n-k+1;i<=n;i++)
                     sol=(sol*i)%2000003;
                     double sol2=double(sol);
  for(i=2;i<=k;i++)
                     sol2/=i;
                     sol=1LL*sol2;
      return sol;
      }

//functia principala
int main()
{

    f>>n>>k;
    o=(n+1)/(k+1);
//calculam solutia
//produs de combinari de n-l*(k+1) luate cate k cu l de la 0 la o-1
for(l=0;l<o;l++)
{
combi(n-l*(k+1),k);
                 }    
    g<<sol;
    f.close();
    g.close();
    return 0;
    }