import sys
import io, os
input = io.BytesIO(os.read(0,os.fstat(0).st_size)).readline

n, m, t = map(int, input().split())
edge = [[] for i in range(n)]
for i in range(m):
    u, v = map(int, input().split())
    edge[u].append(v)
    edge[v].append(u)

mod = 998244353

dp = [0]*n
dp[0] = 1
for i in range(t):
    nx = [0]*n
    for v in range(n):
        for u in edge[v]:
            nx[v] += dp[u]
            nx[v] %= mod
    dp = nx
print(dp[0]%mod)