import sys
input = sys.stdin.readline
from collections import *

N, M, T = map(int, input().split())
G = [[] for _ in range(N)]

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

cnt = [0]*N
cnt[0] = 1
MOD = 998244353

for _ in range(T):
    d = defaultdict(int)
    ncnt = [0]*N
    
    for v in range(N):
        for nv in G[v]:
            ncnt[v] += cnt[nv]
            ncnt[v] %= MOD
    
    cnt = ncnt

print(cnt[0])