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