#include <bits/stdc++.h>
#define ll int
#define MAXN 1010
#define MAXS (1<<25)
#define MOD 1000000007
using namespace std;
vector<ll> G[MAXN],l,r;
bool act[MAXN],dpl[MAXS],dpr[MAXS],edge[MAXN][MAXN];
ll sum[MAXS],mask1[MAXS],mm[25],deg[MAXN];
vector<pair<ll,ll> > a;
int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n,m,u,v;
    cin >> n >> m;
    for (ll i=1;i<=m;i++)
    {
        cin >> u >> v;
        G[u].push_back(v);
        G[v].push_back(u);
        edge[u][v]=edge[v][u]=true;
        deg[u]++;
        deg[v]++;
    }
    for (ll i=1;i<=n;i++)
        act[i]=true;
    ll cnt=n;
    ll ans=0;
    dpl[0]=dpr[0]=true;
    priority_queue<pair<ll,ll>,vector<pair<ll,ll> >,greater<pair<ll,ll> > > q;
    for (ll i=1;i<=n;i++)
        q.push({deg[i],i});
    while (cnt)
    {
        while (!act[q.top().second])
            q.pop();
        a.push_back(q.top());
        act[q.top().second]=false;
        q.pop();
        cnt--;
    }
    for (ll i=1;i<=n;i++)
        act[i]=true;
    for (auto b : a)
    {
        u=b.second;
        act[u]=false;
        ll minn=b.first;
        l.clear();
        r.clear();
        for (ll next : G[u])
        {
            if (act[next])
            {
                if (l.size()<=(minn+1)/2)
                    l.push_back(next);
                else
                    r.push_back(next);
            }
        }
        for (ll i=0;i<l.size();i++)
        {
            mm[i]=0;
            for (ll j=0;j<r.size();j++)
            {
                if (!edge[l[i]][r[j]])
                    mm[i]+=(1<<j);
            }
        }
        for (ll i=1;i<(1<<r.size());i++)
        {
            dpr[i]=true;
            ll pos=-1;
            for (ll j=0;j<r.size();j++)
            {
                if ((1<<j)&i)
                {
                    if (pos==-1)
                        pos=j;
                    else if (!edge[r[j]][r[pos]])
                    {
                        dpr[i]=false;
                        break;
                    }
                }
            }
            dpr[i]=(dpr[i] && dpr[i^(1<<pos)]);
        }
        for (ll i=0;i<(1<<r.size());i++)
            sum[i]=dpr[i];
        for (ll i=0;i<r.size();i++)
        {
            for (ll j=0;j<(1<<r.size());j++)
            {
                if (j&(1<<i))
                    sum[j]+=sum[j^(1<<i)];
                if (sum[j]>=MOD)
                    sum[j]-=MOD;
            }
        }
        for (ll i=1;i<(1<<l.size());i++)
        {
            dpl[i]=true;
            ll pos=-1;
            for (ll j=0;j<l.size();j++)
            {
                if ((1<<j)&i)
                {
                    if (pos==-1)
                        pos=j;
                    else if (!edge[l[j]][l[pos]])
                    {
                        dpl[i]=false;
                        break;
                    }
                }
            }
            dpl[i]=(dpl[i] && dpl[i^(1<<pos)]);
            mask1[i]=mask1[i^(1<<pos)]|mm[pos];
            if (dpl[i])
            {
                ll mask=(1<<r.size())-1;
                mask^=(mask&mask1[i]);
                ans+=sum[mask];
                if (ans>=MOD)
                    ans-=MOD;
            }
        }
        ans+=sum[(1<<r.size())-1];
    }
    cout << ans;
    return 0;
}