""" ---アルゴリズム概要--- 「K円以上差をつける」という制約が邪魔なので、これをつぶした上で、単純な分割数の問題として解いていく。 「K円以上差をつける」という制約をつぶすには、差分の総和をSから引けばよい。 即ち S -= N*(N-1)//2*K とすればよい。 """ mod = 10**9 + 7 N,S,K = map(int,input().split()) S -= (N-1)*N//2*K if S<0: print(0) exit() if S==0: print(1) exit() dp = [[0]*(S+1) for _ in range(N+1)] dp[0][0]=1 for i in range(1,N+1): for j in range(S+1): if j==0: dp[i][j]=1 else: dp[i][j] = dp[i-1][j] if j-i>=0: dp[i][j] += dp[i][j-i] dp[i][j] %= mod print(dp[-1][-1])