Розбиття#2810
Визначте, на скільки областей розбивається опуклий багатокутник усіма його діагоналями, за умови, що жодні три діагоналі не перетинаються в одній точці.
Перший рядок містить одне ціле число (3 \leq N \leq 50000) — кількість вершин багатокутника.
Виведіть одне ціле число — кількість областей.
Приклад 1