LIMIT = 10**4
MOD = 10007

fib = [1] * (LIMIT + 1)
inv_fib = [1] * (LIMIT + 1)
for i in range(2, LIMIT + 1):
    fib[i] = (fib[i - 1] + fib[i - 2]) % MOD
    inv_fib[i] = pow(fib[i], -1, MOD)

K, S, N = [int(s) for s in input().split()]

ans = [0] * (N + 1)
ans[1] = S

for i in range(2, N + 1):
    for j in range(max(i - K - 1, 1), i):
        ans[i] += ans[j] * inv_fib[i - j - 1]
        ans[i] %= MOD

print(ans[N])