На сколько частей разделяют выпуклый многоугольник все его диагонали, если известно, что никакие 3 из них не пересекаются?
В первой строке содержатся одно целое число N (3 ≤ N ≤ 50000) - количество вершин многоугольника.
Единственное число — количество частей.