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

E = [[] for _ in range(N)]
for _ in range(M):
    u,v = map(int,input().split())
    E[u].append(v)
    E[v].append(u)

P = [0] * N
P[0] = 1

for _ in range(T):
    P2 = [0] * N
    for x in range(N):
        for y in E[x]:
            P2[x] += P[y]
            P2[x] %= MOD
    P = P2
print(P[0])