using System;
using System.Collections.Generic;
using System.Linq;

namespace Sample
{
    class Program
    {
        static void Main(string[] args)
        {
            var arr = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
            var (N, M, T) = (arr[0], arr[1], arr[2]);
            long MOD = 998244353;
            var list = new List<List<int>>();
            var counts = new long[N];
            
            for (int i = 0; i < N; i++)
            {
                list.Add(new List<int>());
                counts[i] = 0;
            }
            counts[0] = 1;

            for (int i = 0; i < M; i++)
            {
                arr = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
                var (s, t) = (arr[0], arr[1]);
                list[s].Add(t);
                list[t].Add(s);
            }

            for (int i = 1; i <= T; i++)
            {
                var countsSub = new long[N];
                Array.Copy(counts, countsSub, N);
                counts = new long[N];

                for (int j = 0; j < N; j++)
                {
                    counts[j] = 0;
                }

                for (int j = 0; j < N; j++)
                {
                    list[j].ForEach(x => counts[j] = (counts[j] + countsSub[x]) % MOD);
                }
            }
            var ans = counts[0];
            Console.WriteLine(ans);
        }
    } 
}