#include <bits/stdc++.h>
using namespace std;

const int N=1005;
const int Mod=1e9+7;

vector <int> g[N];
int du[N], id[N], point[N], pos[N], a[50][50];
bool del[N];

bool cmp(int x,int y)
{
	return du[x]<du[y];
}

vector <int> getnew(vector <int> vec)
{
	vector <int> newvec;
	for(auto x:vec)
		if(!del[x])
			newvec.push_back(x);
	return newvec;
}

long long dfs(vector <int> vec)
{
	if(vec.size()==0)
		return 0;

	int n=vec.size();
	for(int i=0;i<n;i++)
		du[vec[i]]=del[vec[i]]=0;

	for(int i=0;i<n;i++)
		for(int j=0;j<i;j++)
			if(a[vec[i]][vec[j]])
				du[vec[i]]++, du[vec[j]]++;

	long long ans=0, mul=1;
	for(int i=0;i<n;i++)
		if(du[vec[i]]==n-1)
			ans += mul, mul *= 2, del[vec[i]]=true;

	if(mul!=1)
		return ans+mul*dfs(getnew(vec));

	pair <int,int> Min=make_pair(0x3f3f3f3f,0);
	for(auto x:vec)
		Min=min(Min,make_pair(du[x],x));

	int x=Min.second;
	del[x]=true;
	ans=dfs(getnew(vec));

	for(int i=0;i<n;i++)
		del[vec[i]]=false;

	for(int i=0;i<n;i++)
		if(a[x][vec[i]]==0)
			del[vec[i]]=true;
	return ans+dfs(getnew(vec))+1;
}

int calc(int n)
{
	memset(pos,0,sizeof(pos));
	memset(a,0,sizeof(a));
	for(int i=1;i<=n;i++)
		pos[point[i]]=i;

	for(int i=1;i<=n;i++)
		for(auto x:g[point[i]])
			if(pos[x])
				a[i][pos[x]]=1;

	vector <int> vec;
	for(int i=1;i<=n;i++)
		vec.push_back(i);
	return dfs(vec)%Mod;
}

int main()
{
	int n,m;
	cin >> n >> m;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		g[x].push_back(y);
		g[y].push_back(x);
		du[x]++, du[y]++;
	}

	for(int i=1;i<=n;i++)
		id[i]=i;
	
	sort(id+1,id+n+1,cmp);

	int ans=n;
	for(int i=1;i<=n;i++)
	{
		int x=id[i], cnt=0;
		for(auto to:g[x])
			if(!del[to])
				point[++cnt]=to;

		(ans += calc(cnt)) %= Mod;
		del[x]=true;
	}
	printf("%d\n",ans);
	return 0;
}