// Hydro submission #6701ed1055b5e82bc019a7b2@1728179472382
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=1e9+7;
int n,m;
int p2[305];
vector<int> e[305];
int in[305],out[305];
int f[1<<15],g[1<<15],h[1<<15];
int popcount[1<<15];
int inedge[1<<15];
int lg[1<<15];
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    cin>>n>>m;
    for(int i=2;i<(1<<n);i++)
        lg[i]=lg[i>>1]+1;
    for(int i=1;i<=m;i++)
    {
        int u,v;
        cin>>u>>v;
        u--;
        v--;
        e[u].push_back(v);
        in[v]|=(1<<u);
        out[u]|=(1<<v);
    }
    for(int i=1;i<(1<<n);i++)
        popcount[i]=popcount[i&(i-1)]+1;
    for(int i=1;i<(1<<n);i++)
        inedge[i]=inedge[i&(i-1)]+popcount[in[lg[i&-i]]&(i&(i-1))]+popcount[out[lg[i&-i]]&(i&(i-1))];
    p2[0]=1;
    for(int i=1;i<=m;i++)
        p2[i]=p2[i-1]*2%mod;
    f[0]=1;
    g[0]=-1;
    for(int i=1;i<(1<<n);i++)
    {
        vector<int> v;
        for(int j=i;j;j=(j-1)&i)
			v.push_back(j);
		sort(v.begin(),v.end());
        for(int x:v)
        {
            if(!x)
                continue;
            h[x]=h[x&(x-1)]+popcount[in[lg[x&-x]]&i];
        }
        int lb=i&(-i);
        for(int j=i;j;j=(j-1)&i)
        {
            if(!(j&lb))
                continue;
            g[i]=(g[i]+mod-f[j]*g[i^j]%mod)%mod;
        }
        f[i]=p2[inedge[i]];
        for(int j=i;j;j=(j-1)&i)
            f[i]=(f[i]+mod-g[j]*p2[inedge[i]-h[j]]%mod)%mod;
        (g[i]+=f[i])%=mod;
//        cout<<i<<" "<<f[i]<<" "<<g[i]<<"\n";
    }
    cout<<f[(1<<n)-1];
}