#include <bits/stdc++.h>
#define ll long long
#define MAXN 1010
using namespace std;
set<ll> G[MAXN];
bool act[MAXN];
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++)
        {
            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);
                    }
                }
            }
            ll cnt=0;
            for (ll j=0;j<r.size();j++)
                cnt+=(((1<<j)&mask)!=0);
            ans+=(1<<cnt);
        }
    }
    cout << ans;
    return 0;
}