1 #include "bits/stdc++.h"
 2
 3 using namespace std;
 4
 5 inline int read(){
 6     int s=0,k=1;char ch=getchar();
 7     while (ch<'0'|ch>'9') ch=='-'?k=-1:0,ch=getchar();
 8     while (ch>47&ch<='9') s=s*10+(ch^48),ch=getchar();
 9     return s*k;
10 }
11
12 const int N=20,M=1<<N,mod=1e9+7;
13
14 int n,m,S;
15 int edge[M],num[M],bin[N*N],f[M],g[M],e[M],redge[M],w[M],lgs[M];
16
17 int main(){
18     //freopen(".in","r",stdin);
19     //freopen("vio.out","w",stdout);
20     register int i,j,k,res;
21     n=read(),m=read();
22     for (i=1;i<=m;++i) {
23         j=read(),k=read();
24         edge[1<<j-1]^=1<<k-1;
25         redge[1<<k-1]^=1<<j-1;
26     }
27     for (i=bin[0]=1;i<=m;++i) j=(bin[i-1]<<1),j<mod?bin[i]=j:bin[i]=j-mod;
28
29     for (S=1<<n,i=1;i^S;++i) num[i]=num[i>>1]+(i&1);
30     for (i=1,lgs[0]=-1;i^S;++i) lgs[i]=lgs[i>>1]+1;
31     for (i=1;i^S;++i) j=bin[lgs[i]],e[i]=e[i^j]+num[redge[j]&(i^j)]+num[edge[j]&(i^j)];
32     for (i=1;i<S;++i) {
33         k=i&-i,res=i^k;
34         for (j=res&res-1;j;j=j-1&res) {
35             g[i]+=1ll*g[res^j]*(bin[e[j^k]]-f[j^k]+mod)%mod;
36             g[i]<mod?0:g[i]-=mod;
37         }
38         if (num[i]>1) g[i]+=g[res],g[i]<mod?0:g[i]-=mod;
39         g[i]=g[i]?mod-g[i]:0;
40         for (j=res;j;j=j-1&i) {
41             k=bin[lgs[i^j]];
42             w[i^j]=w[i^j^k]+num[redge[k]&j]-num[edge[k]&(i^j^k)];
43             f[i]+=1ll*bin[e[i^j]+w[i^j]]*g[j]%mod;
44             f[i]<mod?0:f[i]-=mod;
45         }
46         f[i]+=g[i];
47         f[i]<mod?0:f[i]-=mod;
48         g[i]+=(bin[e[i]]-f[i]+mod)%mod;
49         g[i]<mod?0:g[i]-=mod;
50     }
51     printf("%d\n",(bin[m]-f[S-1]+mod)%mod);
52     return 0;
53 }