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