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

from collections import defaultdict
D=defaultdict(int)
D[0]=1
mod=998244353
for i in range(T):
  DD=defaultdict(int)
  for s,t in E:
    DD[s]+=D[t]
    DD[t]+=D[s]
    DD[s]%=mod
    DD[t]%=mod
  D=DD
print(D[0])