#region Header #!/usr/bin/env python3 # from typing import * import sys import io import math import collections import decimal import itertools from queue import PriorityQueue import bisect import heapq def input(): return sys.stdin.readline()[:-1] sys.setrecursionlimit(1000000) #endregion # _INPUT = """# paste here... # """ # sys.stdin = io.StringIO(_INPUT) MOD = 1000000007 def main(): N, d, K = map(int, input().split()) dp = [0 for _ in range(K+1)] dp[0] = 1 for _ in range(N): dp1 = [0 for _ in range(K+1)] for i in range(K+1): for j in range(d): if i+1+j <= K: dp1[i+1+j] = (dp1[i+1+j] + dp[i]) % MOD dp = dp1 print(dp[K]) if __name__ == '__main__': main()