#include <bits/stdc++.h>
#define ll long long
#define MAXN 1010
#define MAXS (1<<17)
using namespace std;
set<ll> G[MAXN];
bool act[MAXN],dpl[MAXS],dpr[MAXS];
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].insert(v);
        G[v].insert(u);
    }
    for (ll i=1;i<=n;i++)
        act[i]=true;
    ll cnt=n,ans=0;
    while (cnt)
    {
        vector<pair<ll,ll> > deg;
        for (ll i=1;i<=n;i++)
        {
            if (act[i])
            {
                ll c=0;
                for (ll next : G[i])
                    c+=act[next];
                deg.push_back({c,i});
            }
        }
        sort(deg.begin(),deg.end());
        u=deg[0].second;
        act[u]=false;
        cnt--;
        vector<ll> w,l,r;
        for (ll next : G[u])
        {
            if (act[next])
                w.push_back(next);
        }
        for (ll i=0;i<w.size()/2;i++)
            l.push_back(w[i]);
        for (ll i=w.size()/2;i<w.size();i++)
            r.push_back(w[i]);
        for (ll i=0;i<(1<<l.size());i++)
            dpl[i]=true;
        for (ll i=0;i<(1<<r.size());i++)
            dpr[i]=true;
        for (ll i=1;i<(1<<l.size());i++)
        {
            ll pos;
            for (ll j=0;j<l.size();j++)
            {
                if ((1<<j)&i)
                    pos=j;
            }
            for (ll j=0;j<l.size();j++)
            {
                if (j!=pos && !G[l[j]].count(l[pos]))
                    dpl[i]=false;
            }
            dpl[i]=(dpl[i] && dpl[i^(1<<pos)]);
        }
        ll sum[MAXS]={0};
        for (ll i=1;i<(1<<r.size());i++)
        {
            ll pos;
            for (ll j=0;j<r.size();j++)
            {
                if ((1<<j)&i)
                    pos=j;
            }
            for (ll j=0;j<r.size();j++)
            {
                if (j!=pos && !G[r[j]].count(r[pos]))
                    dpr[i]=false;
            }
            dpr[i]=(dpr[i] && dpr[i^(1<<pos)]);
            sum[i]=dpr[0];
            for (int j=i;j>0;j=(j-1)&i)
                sum[i]+=dpr[j];
        }
        sum[0]=1;
        for (ll i=0;i<(1<<l.size());i++)
        {
            if (!dpl[i])
                continue;
            ll mask=(1<<r.size())-1;
            for (ll j=0;j<l.size();j++)
            {
                if ((1<<j)&i)
                {
                    for (ll k=0;k<r.size();k++)
                    {
                        if ((1<<k)&mask && !G[l[j]].count(r[k]))
                            mask^=(1<<k);
                    }
                }
            }
            ans+=sum[mask];
        }
    }
    cout << ans;
    return 0;
}