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