#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,e[15][15],f[15][10005][15],dp[10005],val[10005],tmp[10005];
const int mod=998244353;
void Add(int &x,int y){x=(x+y>=mod?x+y-mod:x+y);}
int main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++)cin>>x>>y,x--,y--,e[x][y]=e[y][x]=1;
	for(int i=0;i<n;i++)f[i][1<<i][i]=1;
	for(int i=0;i<n;i++)
	{
		for(int s=0;s<(1<<n);s++)
		{
			for(int j=0;j<n;j++)
			{
				if(!f[i][s][j])continue;
				for(int k=0;k<n;k++)
				{
					if((s>>k)&1)continue;
					if(e[j][k])Add(f[i][s|(1<<k)][k],f[i][s][j]);
				}
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int s=0;s<(1<<n);s++)
		{
			if(__builtin_popcount(s)<=2)continue;
			for(int j=0;j<n;j++)
			{
				if(!f[i][s][j])continue;
				if(e[j][i]&&__builtin_ctz(s)==i)Add(val[s],f[i][s][j]);
			}
		}
	}
	for(int i=0;i<n;i++)val[1<<i]=2;
	for(int s=0;s<(1<<n);s++)val[s]=1ll*val[s]*((mod+1)>>1)%mod;
	for(int s=1;s<(1<<n);s++)dp[s]=val[s];
	for(int i=0;i<n;i++)
	{
		for(int s=0;s<(1<<n);s++)
		{
			if(!((s>>i)&1))continue;
			int S=s^(1<<i),mn=__builtin_ctz(S);
			for(int t=S&(S-1);t;t=S&(t-1))
			{
				if((t>>mn)&1)
				{
					if(__builtin_popcount(S^t)<2||__builtin_popcount(t)<2)continue;
					Add(dp[s],1ll*dp[(S^t)|(1<<i)]*dp[t|(1<<i)]%mod);
				}
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(!e[i][j])continue;
			for(int s=1;s<(1<<n);s++)tmp[s]=dp[s];
			for(int s=1;s<(1<<n);s++)
			{
				for(int t=s&(s-1);t;t=s&(t-1))
				{
					if((((s^t)>>i)&1)&&((t>>j)&1))Add(dp[s],1ll*tmp[s^t]*tmp[t]%mod);
				}
			}
		}
	}
	cout<<dp[(1<<n)-1];
	return 0;
}