n, m = map(int, input().split())
g = [set() for _ in range(n)]
for i in range(m):
    a, b = map(int, input().split())
    g[a].add(b)
    g[b].add(a)

if n < 4:
    print(0)
    exit()

import itertools
ans = 0
for p in itertools.permutations(range(n), 4):
    for j in range(4):
            if p[(j+1)%4] not in g[p[j]]:
                break
    else:
        if p[2] not in g[p[0]] and  p[3] not in g[p[1]]:
            #print(p)
            ans += 1
ans //= 2**3
print(ans)