#include <bits/stdc++.h>
using namespace std;
int m, dp[105], i, k, j;
int main() {
	cin >> m >> k;
	for(i = 0; i <= k - 1; i++) dp[i] = 1;
	for(i = k; i < m; i++) {
		for(j = 1; j <= k; j++) dp[i % (k + 1)] += dp[(i - j) % (k + 1)];
	}
	cout << dp[(m - 1) % (k + 1)] % 100003;
	return 0;
}