#include <fstream>
#define MOD 2000003
#define LEN_MAX 5000

using namespace std;

int main()
{
	ifstream fin("sandokan.in");
	ofstream fout("sandokan.out");
	unsigned fact[LEN_MAX] = { 0 }, N, K, i, j;
	fin >> N >> K;

	fact[0] = fact[1] = 1;
	for (i = 2; i < N; ++i)
		for (j = i; j >= 1; --j)
			fact[j] = (fact[j] + fact[j - 1]) % MOD;

	fout << fact[(N - 1) % (K - 1)];

	fin.close(); fout.close();
	return 0;
}