#include <bits/stdc++.h>
using namespace std;
int n,k,ans;
void dfs(int num){
	if(num==n){
		ans++;
		return;
	}
	for(int i=1; i<=k; i++)
		if(num+i<=n)
			dfs(num+i);
}
main() {
	scanf("%d%d",&n,&k);
	dfs(0);
	printf("%d",ans%10003);
	return 0;
}

20分4TLE
QWQ