#include <bits/stdc++.h>
#define rep(i, l, r) for (int i = (l); i < (r); i++)
using namespace std;

typedef long long ll;

int main() {
    int N, M, T;
    cin >> N >> M >> T;
    vector<int> s(M), t(M);
    rep(i, 0, M) cin >> s[i] >> t[i];
    vector<vector<ll>> dp(T + 1, vector<ll>(N, 0));
    dp[0][0] = 1;
    ll MOD = 998244353;
    rep(i, 0, T) {
        rep(j, 0, M) {
            dp[i + 1][s[j]] += dp[i][t[j]];
            dp[i + 1][t[j]] += dp[i][s[j]];
            dp[i + 1][s[j]] %= MOD;
            dp[i + 1][t[j]] %= MOD;
        }
    }
    cout << dp[T][0] << endl;
}