#include <fstream>

using namespace std;

const char InFile[]="sandokan.in";
const char OutFile[]="sandokan.out";
const int MaxN=5005;
const int MOD=2000003;

ifstream fin(InFile);
ofstream fout(OutFile);

int n,k,a[MaxN],cv[MaxN];

int C(int n,int k)
{
	cv[0]=1;
	for(register int i=1;i<=n;++i)
	{
		for(register int j=i;j>0;--j)
		{
			cv[j]=(cv[j]+cv[j-1])%MOD;
		}
	}
	return cv[k];
}

int main()
{
	fin>>n>>k;
	fin.close();
	fout<<C(n-1,(n-1)%(k-1));
	fout.close();
	return 0;
}