#define MD 998244353
ll@n,@m,@t;
Matrix<Mint>a(n,n);
rep(y,n)rep(x,n)a[y][x]=0;
rep(m){
	ll@s,@u;
	a[s][u]=a[u][s]=1;
}
wt((a**t)[0][0]);