#include <bits/stdc++.h>
using namespace std;
#define ppc __builtin_popcount
#define lowbit(x) (x&(-x))
#define Id(x) (__lg(x))
const int N = 15,Sz = 1 << 13,P = 998244353,inv2 = (P + 1) / 2;
inline void Plus(int &x,const int &y) { x += y;if(x >= P) x -= P;}
int n,m;
int e[N][N];

inline void Prework() {
	cin >> n >> m;
	for(int i = 1;i <= m;i++) {
		int u,v;
		cin >> u >> v;--u;--v;
		e[u][v] = e[v][u] = true;
	}
}
int f[N][Sz],g[N][Sz],h[N][N][Sz];
inline void Solve() {
	for(int i = 0;i < n;i++) f[i][1 << i] = h[i][i][1 << i] = 1;
	for(int S = 1;S < (1 << n);++S) {
		for(int x = 0;x < n;++x) if((S >> x) & 1) {
			if(ppc(S) <= 1) continue;
			int lbt = 0;
			while(lbt == x || (~S >> lbt & 1)) ++lbt;
			for(int i = 0;i < n;i++)
				if(i != x && (S >> i & 1) && e[x][i]) {
					Plus(g[x][S],f[i][S - (1 << x)]); // 只连一个节点
					for(int j = i + 1;j < n;j++)
						if(j != x && (S >> j & 1) && e[x][j])
							Plus(g[x][S],h[i][j][S - (1 << x)]);
				}
			for(int T = S;T;T = (T - 1) & S)
				if((T >> lbt) & 1) { // f[S - T] g[T]
					Plus(f[x][S],1ll * g[x][T] * f[x][S - T + (1 << x)] % P);
				}
			// Plus(f[x][S],g[x][S]);
			Plus(h[x][x][S],f[x][S]);
			// printf("f,g[%d][%d]=%d,%d\n",x,S,f[x][S],g[x][S]);
		}
		for(int T = (S - 1) & S;T;T = (T - 1) & S) {
			for(int a = 0;a < n;++a)
				if((T >> a & 1))
					for(int b = 0;b < n;b++)
						if((T >> b & 1))
							for(int c = 0;c < n;c++)
								if(((S - T) >> c & 1) && e[b][c])
									Plus(h[a][c][S],1ll * h[a][b][T] * f[c][S - T] % P);
		}
		// 转移 h
	}
	// for(int S = 0;S < (1 << n);++S)
	// 	for(int a = 0;a < n;a++)
	// 		for(int b = 0;b < n;b++)
	// 			if((S >> a & 1) && (S >> b & 1))
	// 				printf("h[%d][%d][%d]=%d\n",a,b,S,h[a][b][S]);
	// printf("h[%d][%d][%d]=%d\n",1,2,6,h[1][2][6]);
}
int main() {
	Prework();
	Solve();
	cout << f[0][(1 << n) - 1] << endl;
	return 0;
}