// 私は猫です

#pragma optimize(3)
#include<bits/stdc++.h>
#define ull unsigned long long
#define ll long long
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
#define inf 1000000000
#define infll 1000000000000000000ll
#define pii pair<int,int>
#define rep(i,a,b,c) for(int i=(a);i<=(b);i+=(c))
#define per(i,a,b,c) for(int i=(a);i>=(b);i-=(c))
#define F(i,a,b) for(int i=a,i##end=b;i<=i##end;i++)
#define dF(i,a,b) for(int i=a,i##end=b;i>=i##end;i--)
#define cmh(sjy) while(sjy--)
#define lowbit(x) (x&(-x))
#define HH printf("\n")
#define eb emplace_back
#define poly vector<int>
#define SZ(x) ((int)x.size())
using namespace std;
template<typename T>inline void chkmax(T &x,const T &y){ x=std::max(x,y); }
template<typename T>inline void chkmin(T &x,const T &y){ x=std::min(x,y); }
const int mod=998244353,maxn=500005;
inline int qpow(int x,ll y){ int res=1; for(;y;y>>=1,x=1ll*x*x%mod)if(y&1)res=1ll*res*x%mod; return res; }
inline void inc(int &x,const int y){ x=(x+y>=mod)?(x+y-mod):(x+y); }
inline void dec(int &x,const int y){ x=(x>=y)?(x-y):(x+mod-y); }
inline void mul(int &x,const int y){ x=1ll*x*y%mod; }
inline int add(const int x,const int y){ return (x+y>=mod)?(x+y-mod):(x+y); }
inline int sub(const int x,const int y){ return (x>=y)?(x-y):(x+mod-y); }
inline int prod(const int x,const int y){ return 1ll*x*y%mod; }
const int NR=14;
int edg[NR][NR],h[NR][NR][1<<NR],g[1<<NR][NR],f[1<<NR][NR],n,zsy;
void solve(){
	cin>>n>>zsy; const int mx=(1<<n)-1;
	F(_,1,zsy){ int u,v; cin>>u>>v,--u,--v,edg[u][v]=edg[v][u]=1; }
	F(i,0,n-1)f[1<<i][i]=h[i][i][1<<i]=1;
	F(s,1,mx){
		for(int t=s;t;t=(t-1)&s)F(i,0,n-1)F(j,0,n-1){
			const int val=h[i][j][s^t]; if(!val)continue;
			F(k,0,n-1)if(edg[j][k]&&f[t][k])inc(h[i][k][s],1ll*val*f[t][k]%mod);
		}
		F(i,0,n-1)if((s>>i)&1){
			for(int t=s;t;t=(t-1)&s)if(lowbit((s^(1<<i)))==lowbit(t))inc(f[s][i],1ll*f[s^t][i]*g[t][i]%mod);	
			h[i][i][s]=f[s][i];
		}
		F(i,0,n-1)if(!((s>>i)&1))F(j,0,n-1)if(edg[i][j])F(k,j,n-1)if(edg[i][k])inc(g[s][i],h[j][k][s]);
	} cout<<f[mx][0];
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int zsy=1;
	F(____,1,zsy)solve();
}