#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e3+5;
int n,m,low[N],dfn,mod=998244353;
vector<int> G[N];
void dfs(int u,int fa)
{
	low[u]=++dfn;
	for(int i=0;i<G[u].size(); i++)
	{
		int v=G[u][i];
		if(v==fa) continue;
		if(!low[v]) dfs(v,u);
		low[u]=min(low[u],low[v]);
	}
}
int tarjan()
{
	int degree[N];
	memset(degree,0,sizeof(degree));
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<G[i].size();j++)
		{
			if(low[i]!=low[G[i][j]]) degree[low[i]]++;
		}
	}
	int res=0;
	for(int i=1;i<=n;i++)
	{
		if(degree[i]==1) res++;
	}
	return res;
}
int  qpow(int  a,int  b)
{
	int  res=1;
	while(b>0)
	{
		if(b%2) res=(res*a)%mod;
		a=(a*a)%mod;
		b/=2; 
	}
	return res;
}
signed main()
{
	scanf("%lld %lld",&n,&m);
	for(int i=1;i<=m;++i)
	{
		int a,b;
		scanf("%lld %lld",&a,&b);
		G[a].push_back(b);
		G[b].push_back(a);
	}
	dfn=0;
	dfs(1,-1);
	int x=tarjan();
//	printf("%lld", x);
	x=(x+1)/2;
//	printf("%lld\n",x);
	printf("%lld",qpow(2,n*(n-1)/2-m-x));
}