from itertools import combinations n, m = tuple(int(x) for x in input().split()) ab_lst = [] for _ in range(m): a, b = tuple(int(x) for x in input().split()) ab_lst.append((a, b)) cnt = 0 for n1, n2, n3, n4 in combinations(range(n), 4): #print('### {} {} {} {}'.format(n1, n2, n3, n4)) n_set = {n1, n2, n3, n4} lst = [(a, b) for a, b in ab_lst if a in n_set and b in n_set] #print(lst) if (len(lst) == 4): if (n1, n2) in lst and (n2, n3) in lst and (n3, n4) in lst and (n1, n4) in lst: #print("*" + str(list(lst))) cnt += 1 elif (n1, n2) in lst and (n1, n3) in lst and (n2, n4) in lst and (n3, n4) in lst: #print("*" + str(list(lst))) cnt += 1 print(cnt)