Є стрижнів з довжинами . Ви можете вибрати будь-які три з них і побудувати трикутник. Скільки різних трикутників можна побудувати? Два трикутника вважаються різними, якщо у них є як мінімум одна пара сторін з різними довжинами.
Кожен рядок містить одне натуральне число . Останній рядок містить і не обробляється.
Для кожного тесту виведіть у окремому рядку кількість різних трикутників, яку можна побудувати.