#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define mt make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; int vis[55], adj[55][55], con[55][55], p[4]; vi G[55]; int main(){ ios::sync_with_stdio(false); cin.tie(0); int N, M; cin >> N >> M; rep(i, M) { int a, b; cin >> a >> b; G[a].push_back(b); G[b].push_back(a); adj[a][b] = adj[b][a] = 1; } int ans = 0; // 50^4 rep(a, N)rep(b, a)rep(c, N)rep(d, N) { p[0] = a, p[1] = b, p[2] = c, p[3] = d; if(a == b || a == c || a == d || b == c || b == d || c == d)continue; int ok = 1; rep(i, 4) { ok &= adj[p[i]][p[(i+1)%4]]; ok &= !adj[p[i]][p[(i + 2) % 4]]; } ans += ok; } cout << ans / 4 << endl; }