MathNet 2011 Question 41

On the sides of a square $4n$ points are given: the four vertices of the square and another $n-1$ points on each side. Determine the number of all (non-degenerated) triangles with vertices at the given points.