mod = 998244353
N,M,T = map(int,input().split())
G = [[] for _ in range(N)]
for _ in range(M):
    s,t = map(int,input().split())
    G[s].append(t)
    G[t].append(s)
DP = [[0] * N for _ in range(T+1)]
DP[0][0] = 1
for i in range(T):
    for pos in range(N):
        for nxt in G[pos]:
            DP[i+1][nxt] += DP[i][pos]
            DP[i+1][nxt] %= mod
print(DP[T][0])