#include <bits/stdc++.h>
using namespace std;
long long d[1 << 20][20];
long long e[20][20];
long long ans, n;
long long dp(int mi, int s, int i) {
  if (d[s][i]) return d[s][i];
  long long res = 0;
  if (e[i][mi]) {
    if (s != (1 << i) + (1 << mi)) res++;
  }
  for (int u = mi + 1; u <= n; u++) {
    if (e[u][i] && ((s & (1 << u)) == 0)) res += dp(mi, s + (1 << u), u);
  }
  return d[s][i] = res;
}
int main() {
  int m;
  cin >> n >> m;
  long long ans = 0;
  for (int i = 1; i <= m; i++) {
    int x, y;
    cin >> x >> y;
    e[x][y] = e[y][x] = 1;
  }
  for (int i = 1; i <= n; i++) {
    ans += dp(i, 1 << i, i);
  }
  cout << ans / 2;
}
