#include <fstream>
using namespace std;

int v[1<<13];

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

int c(int n,int k)
{
	int i,j;
	if (!k)
		return 1;
	for (i=1;i<=n;i++)
	{
		v[i]=1;
		for (j=i-1;j;j--)
			v[j]=(v[j]+v[j-1])%2000003;
	}
	return v[k];
}

int main()
{
	int n,k,x;
	in>>n>>k;
	k--;x=n;
	while (x>=k)
		x-=k;
	out<<c(n-1,x-2)<<"\n";
	return 0;
}