#include <bits/stdc++.h>
using namespace std;
#define maxn 5005
int n,k,v[maxn];

int main()
{
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);

	int i,j;
	cin>>n>>k;
	--n,--k;
	k=(n%k);
	v[0]=1;
	for(i=1;i<=n;++i)
		for(j=k;j>0;--j)
			v[j]=(v[j]+v[j-1])%2000003;
	cout<<v[k];
}