from collections.abc import Iterable
from collections import defaultdict


def accum_dp(xs: Iterable, f, op, e, init: dict, *, is_reset=True):
    dp = {}
    for k, v in init.items():
        dp[k] = v

    for x in xs:
        pp = {} if is_reset else dp.copy()
        dp, pp = pp, dp
        for fm_key, fm_val in pp.items():
            for to_key, to_val in f(fm_key, fm_val, x):
                dp[to_key] = op(dp.get(to_key, e), to_val)

    return dp


MOD = 10**9 + 7
N, M, K = map(int, input().split())

d = defaultdict(list)
for _ in range(M):
    P, Q, C = map(int, input().split())
    d[P].append((Q, C))


def f(k, v, x):
    kc, kv = k
    for q, c in d[kc]:
        if c + kv <= K:
            yield (q, c + kv), v


def op(a, b):
    return (a + b) % MOD


init = {(c, 0) : 1 for c in range(1, 301)}
dp = accum_dp(range(N), f, op, 0, init)

ans = 0
for (_, k), v in dp.items():
    if k == K:
        # print(f'{_=} {k=} {v=}')
        ans += v
        ans %= MOD

print(ans)