#include<bits/stdc++.h>
#define lowbit(x) (x&(-x))
using namespace std;
typedef long long ll;
const int N = 15,M = 300,mod = 1e9+7;
int addv(int x,int y){return (x+y>=mod)?(x+y-mod):(x+y);}
int subv(int x,int y){return (x>=y)?(x-y):(x-y+mod);}
void add(int& x,int y){x = addv(x,y);}
void sub(int& x,int y){x = subv(x,y);}
int qpow(int a,int n){
    int res = 1; a%=mod;
    while(n){
        if(n&1)res = 1ll*res*a%mod;
        n>>=1; a = 1ll*a*a%mod;
    }
    return res;
}
int qinv(int a){return qpow(a,mod-2);}
//
int n,m,U,pw[M],e[N][N],to[N];
int cnt[1<<N];

int f[1<<N],g[1<<N];

int main(){
    cin>>n>>m; U = (1<<n)-1;
    pw[0] = 1; for(int i=1;i<=m;i++)pw[i] = 2ll*pw[i-1]%mod;
    for(int i=1,u,v;i<=m;i++){
        cin>>u>>v; u--,v--;
        e[u][v] = 1;
        to[u] |= 1<<v;
    }
    for(int S=1;S<=U;S++)for(int x=0;x<n;x++)for(int y=0;y<n;y++)if((S>>x&1) && (S>>y&1))cnt[S] += e[x][y];
    
    g[0] = (mod-1);
    for(int S=1;S<=U;S++){
        for(int T=S;T;T=(T-1)&S)if(T&lowbit(S))sub(g[S],1ll*g[S^T]*f[T]%mod);
        for(int T=S;T;T=(T-1)&S){
            int R = S^T,num = cnt[R];
            for(int x=0;x<n;x++)if(T>>x&1)num += __builtin_popcount(to[x]&R);
            int w = 1ll*g[T]*pw[num]%mod;
            add(f[S],w);
        }
        f[S] = subv(pw[cnt[S]],f[S]);
        add(g[S],f[S]);
    }

    cout<<f[U]<<endl;
    return 0;
}