mod = 998244353
N,M,T = map(int,input().split())
lsg = [[] for i in range(N)]
for i in range(M):
    s,t = map(int, input().split())
    lsg[s].append(t)
    lsg[t].append(s)

dp = [0]*(N)
dp[0] = 1

for i in range(T):
    dp2 = [0]*(N)
    for j in range(N):
        for k in lsg[j]:
            dp2[j] += dp[k]
            dp2[j] %= mod
    dp = dp2
print(dp[0])