#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2010,mod=998244353,inv2=(mod+1)>>1;
bitset<N> g[N],del;
int qpow(int x,int y=mod-2){
	int m=1;
	for(;y;y>>=1,x=1ll*x*x%mod)if(y&1)m=1ll*m*x%mod;
	return m;
}
int calc(int n){
	int res=1;
	for(;;){
		int x=1;
		for(;x<=n;x++)if(!del[x])break;
		if(x>n)return res;
		int y=x+1;
		for(;y<=n;y++)if(!del[y]&&g[x][y])break;
		if(y>n){
			if(g[x][x])return 0;
			res=res*2%mod;
			del[x]=1;
			continue;
		}
		del[x]=del[y]=1;
		res=res*2%mod;
		g[x][y]=g[y][x]=0;
		if(g[x][x]){
			for(int i=1;i<=n;i++)if(i!=y&&g[y][i])g[i][i]=g[i][i]^1;
		}
		if(g[y][y]){
			for(int i=1;i<=n;i++)if(i!=x&&g[x][i])g[i][i]=g[i][i]^1;
		}
		if(g[x][x]&&g[y][y])res=mod-res;
		g[x][x]=g[y][y]=0;
		for(int i=1;i<=n;i++)if(g[x][i])g[i]^=g[y];
		for(int i=1;i<=n;i++)if(g[y][i])g[i]^=g[x];
		for(int i=1;i<=n;i++)if(g[x][i]&&g[y][i])g[i][i]=g[i][i]^1;
		for(int i=1;i<=n;i++)if(i!=x&&i!=y)g[i][x]=g[i][y]=0;
	}
}
int n,m;
signed main(){
//	freopen("sight.in","r",stdin);
//	freopen("sight.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int u,v,i=1;i<=m;i++){
		scanf("%d%d",&u,&v);
		g[u][v]=g[v][u]=1;
	}
	int res=calc(n);
	res=1ll*(qpow(2,n)+res)*inv2%mod;
	printf("%d\n",res);
}