#include<bits/stdc++.h>
using namespace std;
const int mod=100003;
int main(){
    int n,k,a[100010]={0};
	cin>>n>>k;
    a[0]=1;
    a[1]=1;
	for(int i=2;i<=n;i++)
		for(int j=1;j<=k;j++)
			if(i>=j)
				a[i]=(a[i]+a[i-j])%mod;
	cout<<a[n]%mod;
	return 0;
}