#include <iostream>
#include <vector>
#include <atcoder/modint>
using namespace std;
using namespace atcoder;
using mint = modint998244353;

constexpr int MAX_N = 1010;
constexpr int MAX_T = 1010;
int N, M, T;
vector<int> G[MAX_N];
mint dp[MAX_T][MAX_N];

int main(){
  cin >> N >> M >> T;
  for(int i=0; i<M; i++){
    int u, v; cin >> u >> v;
    G[u].push_back(v);
    G[v].push_back(u);
  }

  dp[0][0] = 1;
  for(int i=0; i<T; i++){
    for(int j=0; j<N; j++){
      for(int k:G[j]){
        dp[i+1][j]+=dp[i][k];
      }
    }
  }

  cout << dp[T][0].val() << endl;
}