#include<bits/stdc++.h>
using namespace std;
int main () {
	const int m = 10007;
	std::vector<int> iv(m);
	for (int i = 1; i < m; i ++) {
		iv[i] = 1;
		while ((iv[i] * i) % m != 1) iv[i] ++;
	}
	int k, s, n;
	cin >> k >> s >> n;
	vector<int> f(n+1, 1);
	for (int i = 2; i <= n; i ++) {
		f[i] = (f[i-1] + f[i-2]) % m;
	}
	vector<int> ans(n, 0);
	ans[0] = s;
	for (int i = 1; i < n; i ++) {
		for (int j = 1; j <= min(k, i); j ++) {
			ans[i] += (ans[i-j] * iv[f[j-1]]) % m;
			ans[i] %= m;
		}
	}
	cout << ans.back() << endl;
}