#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
int n,m,e[1<<15|5][17],ct[1<<15];
ll f[1<<15|5][17],tmp[1<<15|5][17],pw[505],fac[25],ifac[25],h[1<<15|5],g[1<<15|5];
ll ksm(ll a,ll m,ll p){
	ll ans=1;
	while(m){
		if(m&1)ans=ans*a%mod;
		a=a*a%mod;
		m>>=1;
	}
	return ans;
}
ll Mod(ll v){
	return v-=v>mod?mod:0;
}
typedef unsigned long long ull;
typedef __uint128_t L;
struct FastMod {
	ull b, m;
	FastMod(ull b) : b(b), m(ull((L(1) << 64) / b)) {}
	ull r(ull a) {
		ull q = (ull)((L(m) * a) >> 64);
		ull r = a - q * b; // can be proven that 0 <= r < 2*b
		return r >= b ? r - b : r;
	}
};
FastMod F(2);
int popc[1<<15|5];
int main(){
	F=FastMod(mod);
	scanf("%d%d",&n,&m);
//	n=15,m=0;
	pw[0]=1;
	for(int i=1;i<=m;i++)pw[i]=pw[i-1]*2%mod;
	fac[0]=1;
	for(int i=1;i<=n;i++)fac[i]=fac[i-1]*i%mod;
	for(int i=0;i<=n;i++)ifac[i]=ksm(fac[i],mod-2,mod);
	for(int s=1;s<(1<<n);s++)popc[s]=popc[s>>1]+(s&1);
	while(m--){
		int x,y;
		scanf("%d%d",&x,&y);
		e[1<<(y-1)][x]++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			for(int s=1;s<(1<<n);s++){
				if((s>>(j-1))&1)e[s][i]+=e[s^(1<<(j-1))][i];
			}
		}
	}
	f[0][0]=g[0]=1;
	for(int s=1;s<(1<<n);s++){
		for(int s1=s;s1;s1=(s1-1)&s){
			for(int i=0;i<=popc[s^s1];i++){
				f[s][i+1]=F.r(f[s][i+1]+f[s^s1][i]*g[s1]);
			}
		}
		for(int s1=s;s1;s1=(s1-1)&s){
			int u=0;
			for(int i=1;i<=n;i++){
				if((s1>>(i-1))&1)u+=e[s^s1][i];
			}
			for(int i=1;i<=popc[s1];i++){
				if(!f[s1][i])continue;
				tmp[s][i]=F.r(tmp[s][i]+f[s1][i]*pw[u+ct[s^s1]]);
			}
		}
		for(int i=1;i<=n;i++){
			if(i&1)g[s]=(g[s]+tmp[s][i]*ifac[i])%mod;
			else g[s]=(g[s]-tmp[s][i]*ifac[i]%mod+mod)%mod;
		}
		for(int i=1;i<=n;i++){
			if((s>>(i-1))&1)ct[s]+=e[s][i];
		}
		h[s]=g[s];
		g[s]=(pw[ct[s]]-g[s]+mod)%mod;
		f[s][1]=g[s];		
	}
	cout<<g[(1<<n)-1];
	return 0;
}