#include<bits/stdc++.h>
#define ri register int
#define ll long long
using namespace std;
const int maxn=15;
const int mod=1e9+7;
int n,m;
int ed[maxn][maxn];
ll f[1<<maxn],g[1<<maxn];
int in[maxn][1<<maxn],out[maxn][1<<maxn];
int lowbit(int x){
	return x&(-x);
}
int cnt[1<<maxn];
ll qpow(ll a,ll b,ll p){
	ll ans=1;
	for(;b;b>>=1,a=a*a%p)if(b&1)ans=ans*a%p;
	return ans;
}
ll tmp[1<<maxn];
int lg[1<<maxn];
ll gsm[maxn*maxn];
signed main(){
	ios::sync_with_stdio(0);
	cin>>n>>m;
	for(ri i=1;i<=m;i++){
		int u,v;cin>>u>>v;u--,v--;ed[u][v]=1;
	}
	gsm[0]=1;
	for(ri i=1;i<=m;i++)gsm[i]=gsm[i-1]*2%mod;
	for(ri i=0;i<n;i++)lg[1<<i]=i;
	for(ri i=0;i<n;i++){
		for(ri S=0;S<1<<n;S++){
			int inc=0,outc=0;
			for(ri j=0;j<n;j++){
				if(S>>j&1){
					inc+=ed[j][i];
					outc+=ed[i][j];
				}
			}
			in[i][S]=inc;out[i][S]=outc;
		}
	}
	for(ri S=0;S<1<<n;S++)for(ri i=0;i<n;i++)for(ri j=0;j<n;j++)if((S>>i&1)&&(S>>j&1))cnt[S]+=ed[i][j];
	g[0]=mod-1;
	for(ri S=1;S<1<<n;S++){
		int K=S^lowbit(S);
		for(ri T=K;T;T=(T-1)&K)g[S]=(g[S]-g[T]*f[S^T]%mod+mod)%mod;
		tmp[0]=0;
		vector<int>subset;
		for(ri T=S;T;T=(T-1)&S)subset.emplace_back(T);
		reverse(subset.begin(),subset.end());
		for(auto T:subset){
			int K=T^lowbit(T);
			int pnt=lg[lowbit(T)];
			tmp[T]=tmp[K]-in[pnt][K]+out[pnt][S^T];
		}
		f[S]=gsm[cnt[S]];
		for(ri T=S;T;T=(T-1)&S){
			f[S]=(f[S]-g[T]*gsm[cnt[S^T]]%mod*gsm[tmp[T]]%mod+mod)%mod;
		}
		g[S]=(g[S]+f[S])%mod;
	}
	cout<<f[(1<<n)-1]<<endl;
	return 0;
}
/*
2 1
1 2
*/