import sys from typing import List, Tuple def int1(x: str, /): return int(x) - 1 def input(): return sys.stdin.readline().rstrip('\n') def dbg(*args, **kwargs): print(*(repr(arg) for arg in args), *(f'{k}: {repr(v)}' for k, v in kwargs.items()), sep='; ', file=sys.stderr) def main(): M = 10 ** 9 + 7 n, d, x = map(int, input().split()) poly = [1] for i in range(n): npoly = [0] * (len(poly) + (d - 1)) for j in range(len(poly)): for k in range(d): npoly[j + k] = (npoly[j + k] + poly[j]) % M poly = npoly return poly[x - n] def _start(): ret = main() if ret is not None: if isinstance(ret, List) or isinstance(ret, Tuple): print(*ret) else: print(ret) if __name__ == '__main__': _start()