#include <fstream>
using namespace std;
ifstream cin("sandokan.in");
ofstream cout("sandokan.out");
int n, m, i, j, k, rez, x, p, c[5005], a[5005];
int main() {
    cin>>n>>k;
    for(i=1;i<=n;i++){
        cin>>x;
    }
    p=((n-1)%(k-1))+1;
    a[0]=1;
    a[1]=1;
    c[0]=1;
    for(i=2;i<=n-1;i++){
        for(j=1;j<=i;j++){
            c[j]=(a[j]+a[j-1])%2000003;
        }
        for(j=1;j<=i;j++){
            a[j]=c[j];
        }
    }
    cout<<c[p-1]<<"\n";

}