n, s, k = map(int, input().split())
#求めたいのはp[s-kn(n-1)/2][n]
s -= (k * n * (n-1)) // 2
if s < 0:
    print(0)
    exit()
elif s == 0:
    print(1)
    exit()

#p[i][j] := 区別のないj個の0以上のもので合計iを作る作り方
p = [[0] * (n+1) for _ in range(s+1)]
#0を作る作り方は１通り
#１つのもので作る作り方は1とおり
for i in range(n+1):
    p[0][i] = 1
for i in range(s+1):
    p[i][1] = 1

#p[i][j]について
#0を含むものは，その一つを取り除いてp[i][j-1]にひとしい
#含まないものは，全てから1を引いてp[i-j][j]にひとしい
for i in range(1, s+1):
    for j in range(1, n+1):
        if i < j:
            p[i][j] = p[i][j-1]
        else:
            p[i][j] = p[i][j-1] + p[i-j][j]

print(p[s][n] % (10 ** 9 + 7))