#include <fstream>
#include <algorithm>

using namespace std;

const int DIM = 50010;
int n, k;
int v[DIM];

int main()
{
	ifstream fin("sandokan.in");
	ofstream fout("sandokan.out");
	fin>>n>>k;
	n--;k--;
	v[0]=1;
	v[1]=1;
	for(int i=2;i<=n;i++){
	   v[i]=1;
	   for(int j=i-1;j>1;j--)
	      v[j]=(v[j]+v[j-1])%2000003;

	}
	fout<<v[k];
	return 0;
}