MOD = 998244353
N, M, T = map(int, input().split())

edges = [list(map(int, input().split())) for _ in range(M)]

dp = [[0] * N for _ in range(T + 1)]
dp[0][0] = 1

for i in range(1, T + 1):
    for u, v in edges:
        dp[i][u] += dp[i - 1][v]
        dp[i][u] %= MOD
        dp[i][v] += dp[i - 1][u]
        dp[i][v] %= MOD

print(dp[-1][0])