"""

"""

import sys
from sys import stdin

N,M,T = map(int,stdin.readline().split())

uv = []

for i in range(M):
    u,v = map(int,stdin.readline().split())
    uv.append( (u,v) )

mod = 998244353
dp = [0] * N
dp[0] = 1

for i in range(T):

    ndp = [0] * N

    for u,v in uv:
        ndp[u] += dp[v]
        ndp[v] += dp[u]
        ndp[u] %= mod
        ndp[v] %= mod

    dp = ndp

print (dp[0])