Polygon Diagonal Intersections

Time limit1sMemory limit128 MB

Problem

You are given a convex N-gon. No three diagonals meet at the same point. Count the number of points inside the polygon where two diagonals intersect.

A polygon is convex if every interior angle is less than 180 degrees.

Input

The first line contains an integer N. (3 ≤ N ≤ 100)

Output

Print the number of diagonal intersection points.