#!ruby -nrmatrix
x=Matrix.zero 1+n=$_.to_i
$<.map{a,b=_1.split.map &:to_i;x[a,b]=x[b,a]=1}
x=x*x-x*n
p [*1..n].combination(3).count{x[_1,_2]<1&&x[_2,_3]<1&&x[_3,_1]<1}