#include <bits/stdc++.h>
using namespace std;
int g[10][10];
void cuenta(int orden[10], int eleccion[10], int n, int io, int &amount, int k,
            int aridad[10], int numhojas) {
  if (n - io + numhojas < k) return;
  if (io == n) {
    if (numhojas == k) amount++;
    return;
  }
  for (int i = 1; i < n; i++) {
    if (eleccion[i] == -1) {
      orden[io] = i;
      int index;
      for (index = io - 1; index > 0 and orden[index] < i; index--)
        ;
      for (; index < io; index++) {
        if (g[i][orden[index]] == 1) {
          eleccion[i] = orden[index];
          aridad[i] = 1;
          aridad[orden[index]]++;
          cuenta(orden, eleccion, n, io + 1, amount, k, aridad,
                 (aridad[orden[index]] == 2) ? numhojas : numhojas + 1);
          aridad[i] = 0;
          aridad[orden[index]]--;
        }
      }
      eleccion[i] = -1;
    }
  }
}
int main() {
  int n, m, k;
  cin >> n >> m >> k;
  for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) g[i][j] = 0;
  for (int i = 0; i < m; i++) {
    int u, v;
    cin >> u >> v;
    u--;
    v--;
    g[u][v] = g[v][u] = 1;
  }
  int orden[10];
  orden[0] = 0;
  int eleccion[10];
  for (int i = 0; i < 10; i++) eleccion[i] = -1;
  eleccion[0] = 0;
  int aridad[10];
  for (int i = 0; i < 10; i++) aridad[i] = 0;
  int amount = 0;
  cuenta(orden, eleccion, n, 1, amount, k, aridad, 1);
  cout << amount << endl;
}
