#include<bits/stdc++.h>
using namespace std;
int step(int n,int k){
    if(n<=0) return 0;
    if(n==1||n==2) return 1;
    int s=0;
    for(int i=1;i<=k;i++){
        s+=step(n-i,k);
        s%=100003;
    }
    return s;
}
int main(){
    int n,k;
    cin>>n>>k;
    cout<<step(n,k);
}