#include<stdio.h>

int a[5003],b[5003],i,j,c[5003],n,n1,k,rez,k1;

int main()
{ 
    freopen("sandokan.in","r",stdin);
    freopen("sandokan.out","w",stdout);
    
    scanf("%d %d",&n,&k);
    n1=n;
    
    while(n>=k)  n=n-k+1;
    n--;
    a[0]=1;
    rez=1;
    for(i=1;i<=n1;i++)  { for(j=1;j<=i;j++)   { b[j]=(a[j-1]+a[j])%2000003;
                                               if(i==n1-1&&j==n)  rez=b[j];
                                            }   
                         for(j=1;j<=i;j++) { a[j]=b[j];                   
                                             b[j]=0;
                                           } 
                                           
                       }   
    printf("%d\n",rez); 
    fclose(stdin);
    fclose(stdout);
    return 0;
}