#include <bits/stdc++.h>
using namespace std;
char v[1 << 19][19], z;
long long n, m;
long long g[32];
long long sum;
long long w[1 << 19][19];
long long dfs(int st, int a, int e, int pr = -1) {
  if (v[st][a] ^ z) {
    v[st][a] = z;
    w[st][a] = 0;
    if (a == e && (st & (st - 1)))
      w[st][a] = 1;
    else {
      for (int j = 0; j <= e; j++)
        if (j ^ pr && ((1 << j) & ~st & g[a]))
          w[st][a] += dfs(st ^ (1 << j), j, e, a);
    }
  }
  return w[st][a];
}
int main() {
  ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    int a, b;
    cin >> a >> b;
    --a, --b;
    g[a] |= (1 << b);
    g[b] |= (1 << a);
  }
  for (int i = 0; i < n; i++) {
    z++;
    sum += dfs(0, i, i);
  }
  cout << sum / 2 << '\n';
  return 0;
}
