#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n, m;
  cin >> n >> m;
  vector<vector<int>> g(n);
  for (int i = 0; i < m; i++) {
    int x, y;
    cin >> x >> y;
    --x; --y;
    g[x].push_back(y);
    g[y].push_back(x);
  }
  vector<int> deg(n);
  for (int i = 0; i < n; i++) {
    deg[i] = (int) g[i].size();
  }
  vector<int> order(n);
  iota(order.begin(), order.end(), 0);
  sort(order.begin(), order.end(), [&](int i, int j) {
    return deg[i] < deg[j];
  });
  vector<bool> del(n);
  vector<int> idx(n);
  vector<bool> act(n);
  long long ans = 0;
  for (int ver : order) {
    vector<int> adj;
    for (int u : g[ver]) {
      if (!del[u]) {
        adj.push_back(u);
      }
    }
    int sz = (int) adj.size();
    int L = sz / 2;
    int R = sz - L;
    vector<bool> goodL(1 << L);
    vector<bool> goodR(1 << R);
    vector<int> cnt(1 << R);
    {
      for (int i = 0; i < L; i++) {
        idx[adj[i]] = i;
        act[adj[i]] = true;
      }
      vector<int> adjL(L);
      for (int i = 0; i < L; i++) {
        for (int j : g[adj[i]]) {
          if (act[j]) {
            adjL[i] |= (1 << idx[j]);
          }
        }
      }
      for (int mask = 0; mask < (1 << L); mask++) {
        goodL[mask] = true;
        for (int i = 0; i < L; i++) {
          if (mask >> i & 1) {
            if ((adjL[i] & (mask ^ (1 << i))) != (mask ^ (1 << i))) {
              goodL[mask] = false;
            }
          }
        }
      }
      for (int i = 0; i < L; i++) {
        act[adj[i]] = false;
      }
    }
    {
      for (int i = 0; i < R; i++) {
        idx[adj[i + L]] = i;
        act[adj[i + L]] = true;
      }
      vector<int> adjR(R);
      for (int i = 0; i < R; i++) {
        for (int j : g[adj[i + L]]) {
          if (act[j]) {
            adjR[i] |= (1 << idx[j]);
          }
        }
      }
      for (int mask = 0; mask < (1 << R); mask++) {
        goodR[mask] = true;
        for (int i = 0; i < R; i++) {
          if (mask >> i & 1) {
            if ((adjR[i] & (mask ^ (1 << i))) != (mask ^ (1 << i))) {
              goodR[mask] = false;
            }
          }
        }
        cnt[mask] = goodR[mask];
      }
      for (int i = 0; i < R; i++) {
        for (int mask = 0; mask < (1 << R); mask++) {
          if (mask >> i & 1) {
            cnt[mask] += cnt[mask ^ (1 << i)];
          }
        }
      }
      for (int i = 0; i < R; i++) {
        act[adj[i + L]] = false;
      }
    }
    for (int i = 0; i < R; i++) {
      act[adj[i + L]] = true;
      idx[adj[i + L]] = i;
    }
    vector<int> f(L);
    for (int i = 0; i < L; i++) {
      for (int j : g[adj[i]]) {
        if (act[j]) {
          f[i] |= (1 << idx[j]);
        }
      }
    }
    for (int i = 0; i < R; i++) {
      act[i] = false;
    }
    for (int mask = 0; mask < (1 << L); mask++) {
      if (!goodL[mask]) {
        continue;
      }
      int maskR = (1 << R) - 1;
      for (int i = 0; i < L; i++) {
        if (mask >> i & 1) {
          maskR = (maskR & f[i]); 
        }
      }
      ans += cnt[maskR];
    }
    del[ver] = true;
  }
  cout << ans << '\n';
  return 0;
}