#include<bits/stdc++.h>
using namespace std;
const int N=17,mod=1e9+7;
int cnt[N][1<<N],cnts[1<<N],pw[N*N],f[1<<N],g[1<<N];
vector<int>v[N];
int main(){
	int n,m,a,b,st,sum,ss;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a,&b);
		v[a].push_back(b);
	}
	pw[0]=1;
	for(int i=1;i<=m;i++){
		pw[i]=1ll*pw[i-1]*2%mod;
	}
	for(int s=1;s<(1<<n);s++){
		for(int i=1;i<=n;i++){
			for(auto j:v[i]){
				if(s&(1<<(j-1))){
					cnt[i][s]++;
					if(s&(1<<(i-1))){
						cnts[s]++;
					}
				}
			}
		}
	}
	g[0]=mod-1;
	for(int s=1;s<(1<<n);s++){
		f[s]=pw[cnts[s]];
		for(int t=s;t;t=(t-1)&s){
			st=s^t;
			sum=0;
			for(int i=1;i<=n;i++){
				if(t&(1<<(i-1))){
					sum+=cnt[i][st];
				}
			}
			f[s]=(f[s]+(mod-1ll)*pw[cnts[st]]%mod*g[t]%mod*pw[sum])%mod;
		}
		ss=((1<<n)-1)^s;
		for(int t=ss;t;t=(t-1)&ss){
			g[s+t]=(g[s+t]+(mod-1ll)*f[s]%mod*g[t])%mod;
		}
		g[s]=(g[s]-1ll*g[0]*f[s]%mod+mod)%mod;
	}
	printf("%d",f[(1<<n)-1]);
}