## https://yukicoder.me/problems/no/3456

MOD = 10007

def main():
    K, S, N = map(int, input().split())


    f = [0] * (K + 1)
    f[0] = 1
    f[1] = 1
    for i in range(2, K + 1):
        f[i] = (f[i - 1] + f[i - 2]) % MOD
 
    values = [0] * (N + 1)
    values[1] = S
    for i in range(1, N):
        v = 0
        for k in range(K + 1):
            j = i - k
            if j >= 0:
                v0 = values[j] * pow(f[k], MOD - 2, MOD)
                v0 %= MOD
                v += v0
                v %= MOD
        values[i + 1] = v

    print(values[-1])










                




if __name__ == "__main__":
    main()