#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#define int long long 
using namespace std;

const int md=1e9+7;
void read(int &x){
	x=0;
	int f=1;
	char c=getchar();
	while(!('0'<=c && c<='9')){
		if(c=='-'){
			f=-1;
		}
		c=getchar();
	}
	while('0'<=c && c<='9'){
		x=(x<<3)+(x<<1)+(c^48);
		c=getchar();
	}
	x*=f;
}
int qmod(int k){
	return k>=md?k-md:k;
}
bool e[15][15];
int n,m,dp[1<<15],f[1<<15],cnt[15][1<<15],tmp[1<<15],pw[100010];
signed main(){
	pw[0]=1;
	for(int i=1;i<=100000;i++){
		pw[i]=pw[i-1]*2%md;
	}
	read(n);
	read(m);
	int u,v;
	for(int i=1;i<=m;i++){
		read(u);
		read(v);
		e[u-1][v-1]=1;
	}
	for(int i=0;i<n;i++){
		for(int j=1;j<(1<<n);j++){
			int lst=__lg(j&-j);
			cnt[i][j]=cnt[i][j^(1<<lst)]+e[i][lst];
		}
	}
	for(int i=0;i<(1<<n);i++){
		for(int _=i&(i-1);;_=i&(_-1)){
			int j=i^_;
			int lst=__lg(j&-j);
			tmp[j]=tmp[j^(j&-j)]+cnt[lst][i];
			if((i&-i)&j){
				f[i]=qmod(f[i]-f[j^i]*dp[j]%md+md);
			}
			if(!_){
				break;
			}
		}
		int tot=0;
		for(int j=0;j<n;j++){
			if(i&(1<<j)){
				tot+=cnt[j][i];
			}
		}
		dp[i]=pw[tot];
		for(int _=i&(i-1);;_=i&(_-1)){
			int j=i^_;
			dp[i]=qmod(dp[i]+md-f[j]*pw[tot-tmp[j]]%md);
			//tmp[j]=0;
			if(!_){
				break;
			}
		}
		f[i]=qmod(f[i]+dp[i]);
	}
	printf("%lld",dp[(1<<n)-1]);
	return 0;
}