#include <bits/stdc++.h>

using namespace std;
ifstream r("sandokan.in");
ofstream w("sandokan.out");
int n, k, v[5002];
int main()
{
	r>>n>>k;
	n--;
	k--;
	k=(n%k);
	v[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=k;j>0;j--){
			v[j]=(v[j]+v[j-1])%2000003;
		}
	}
	w<<v[k];
}