#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;
	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,r=0;
	in>>n>>k;
	x=k-1;
	for (;n>=k;n-=x)
		r=(r+c(n,k))%2000003;
	out<<r<<"\n";
	return 0;
}