N choose 2 = N! / 2!(N-2)! = N(N-1) / 2.