#yuki1749
n,m,t=map(int,input().split())
mod=998244353
g=[[] for i  in range(n)]
for i in range(m):
 p,q=map(int,input().split())
 g[p].append(q)
 g[q].append(p)
cnt=[0]*n
cnt[0]=1
for i in range(t):
 cnt2=[0]*n
 for x in range(n):
  for y in g[x]:
   cnt2[y]+=cnt[x]
   cnt2[y]%=mod
 cnt=cnt2
print(cnt[0])