Трикутники у многокутнику

Дощ у дубовому лісі. 1891. Мотиви жанрового живопису, уведені у пейзаж, надзвичайно рідкі для Шишкіна, хоча саме цей прийом у багатьому сприяв успіху картини у багатьох глядачів. Але справжню цінність цього твору сотановить прекрасно виражений стан природи: дрібний, моросящий дощ, що лише почався; мокрі, слизькі стежинки; сіро-водянисте повітря.

В опуклому n - кутнику провели всі діагоналі, ніякі три з яких не проходять через одну точку. Скільки утворилось різних трикутників?

Вхідні дані

Кожен рядок є окремим тестом і містить натуральне число n (2 < n ≤ 1000).

Вихідні дані

Для кожного тесту в окремому рядку вивести кількість різних трикутників, які отримано після проведення усіх діагоналей.

Приклади