import sys
input=lambda: sys.stdin.readline().rstrip()
import itertools
n,m=map(int,input().split())
E=set()
ans=0
for _ in range(m):
  a,b=map(int,input().split())
  E.add(a*100+b)
for c in itertools.combinations(range(n),4):
  A=[0]*n
  for c1,c2 in itertools.combinations(c,2):
    if c1*100+c2 in E:
      A[c1]+=1
      A[c2]+=1
  chk=True
  for cc in c:
    if A[cc]!=2:
      chk=False
  if chk:
    ans+=1
print(ans)