#include <set>
#include <map>
#include <queue>
#include <ctime>
#include <cstdio>
#include <vector>
#include <cassert>
#include <cstring>
#include <algorithm>
#define fi first
#define se second
#define ep emplace
#define MISAKA main
#define ll long long
#define eb emplace_back
#define pii pair<int,int>
#define rg(x) x.begin(),x.end()
#define pc(x) __builtin_popcount(x)
#define mems(a,x) memset(a,x,sizeof(a))
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define _rep(i,a,b) for(int i=(a);i>=(b);--i)
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define FIO(FILE) freopen(FILE".in","r",stdin),freopen(FILE".out","w",stdout)
using namespace std;
bool __st;
inline int read(){
    char c=getchar();int f=1,x=0;
    for(;c<48||c>57;c=getchar())if(c=='-') f=-1;
    for(;47<c&&c<58;c=getchar()) x=(x<<3)+(x<<1)+(c^48);
    return x*f;
}
const int N=1010,mod=1e9+7;
int n,m,deg[N],r[N],mp[N][N],f[1<<20],lg[1<<20],ans;
vector<int> g[N],G[N];
void misaka(){
    n=read(),m=read();
    rep(i,1,m){
        int u=read(),v=read();
        if(mp[u][v]) continue;
        deg[u]++,deg[v]++;
        G[u].eb(v);
        mp[u][v]=mp[v][u]=1;
    }
    rep(u,1,n)for(int v:G[u]){
        if(deg[u]<deg[v]||(deg[u]==deg[v]&&u<v)) g[u].eb(v);
        else g[v].eb(u);
    }
    rep(i,0,19) lg[1<<i]=i;
    rep(u,1,n){
        if(g[u].size()==0){ans++;continue;}
        if(g[u].size()==1){ans+=2;continue;}
        int k=g[u].size(),p=k>>1,q=k-p,sum=1;
        rep(i,0,(1<<p)-1) f[i]=0;
        rep(i,0,k-1){
            int v=g[u][i];r[i]=0;
            rep(j,0,p-1) r[i]|=(mp[v][g[u][j]]^1)<<j;
        }
        f[0]=1;
        rep(i,1,(1<<p)-1){
            int x=lg[i&-i];
            f[i]=(f[i^(1<<x)]+f[i^r[x]])%mod;
        }
        rep(i,0,(1<<q)-1){
            int s=0;
            rep(j,0,q-1)if(i>>j&1) s|=r[j+p];
            ((sum+=f[((1<<p)-1)^s])>=mod)&&(sum-=mod);
            if(!i) sum--;
        }
        (ans+=sum)%=mod;
        if(ans<0) ans+=mod;
    }
    printf("%d",ans%mod);
}
bool __ed;
signed MISAKA(){
    #ifdef LOCAL_MSK
    atexit([](){
    debug("\n%.3lfs  ",(double)clock()/CLOCKS_PER_SEC);
    debug("%.3lfMB\n",abs(&__st-&__ed)/1024./1024);});
    #endif
    
    int T=1;
    while(T--) misaka();
    return 0;
}