#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;

using mint = modint;

int main(void){
    mint::set_mod(10007);
    int k,s,n;
    cin>>k>>s>>n;
    mint a[n];
    a[0]=s;
    for(int i=1;i<n;i++){
        a[i]=0;
        mint b=1,c=1;
        for(int j=0;j<=k&&i-j-1>=0;j++){
            a[i]+=a[i-j-1]/b;
            mint tmp=b+c;
            b=c;
            c=tmp;
        }
    }
    cout<<a[n-1].val()<<endl;
    return 0;
}