#include<bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define repp(i,j,k) for(int i=j;i>=k;i--)
#define ls(x) (x<<1)
#define rs(x) ((x<<1)|1)
#define mp make_pair
#define sec second
#define fir first
#define pii pair<int,int>
#define lowbit(i) i&-i
#define int long long
#define double long double
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=17,M=230,S=(1<<15)+5,inf=(ll)1e18+7,mo=1e9+7;
const double eps=1e-8;
void read(int &p){
	int x=0,w=1;
	char ch=0;
	while(!isdigit(ch)){
		if(ch=='-')w=-1;
		ch=getchar();
	}
	while(isdigit(ch)){
		x=(x<<1)+(x<<3)+ch-'0';
		ch=getchar();
	}
	p=x*w;
}
int n,m;
pii e[M];
int dp[S],f[S],g[S],ans[S],pw[M];
bitset<M>ind[S],otd[S];
int getval(int x,int y){
	return pw[(otd[x]&ind[y]).count()];
}
signed main(){
	read(n),read(m);
	pw[0]=1;
	rep(i,1,m){
		int x,y;
		read(x),read(y);
		e[i]=mp(x,y);
		pw[i]=pw[i-1]*2%mo;
	}
	int tot=(1<<n)-1;
	rep(st,0,tot){
		rep(i,1,m){
			if((st>>(e[i].fir-1))&1)otd[st][i]=1;
			if((st>>(e[i].sec-1))&1)ind[st][i]=1;
		}
	}
	g[0]=1;
	rep(st,1,tot){
		for(int nw=st;nw;nw=(nw-1)&st){
			int targ=lowbit(st);
			if(nw&targ==targ){
				f[st]+=ans[nw]*g[st^nw]%mo;
				g[st]+=ans[nw]*f[st^nw]%mo;
				f[st]%=mo,g[st]%=mo;
			}
		}
		for(int nw=st;;nw=(nw-1)&st){
            if(nw==st)continue;
			dp[st]+=(f[st^nw]-g[st^nw]+mo)%mo*getval(st^nw,nw)%mo*getval(nw,nw)%mo,dp[st]%=mo;
			if(!nw)break;
		}
		ans[st]=(getval(st,st)-dp[st]+mo)%mo;
		f[st]+=ans[st],f[st]%=mo;
		//printf("%lld:%lld %lld %lld %lld\n",st,f[st],g[st],dp[st],ans[st]);
	}
	printf("%lld\n",ans[tot]);
	return 0;
}