Имеется стержней с длинами . Вы можете выбрать любые три из них и построить треугольник. Сколько различных треугольников можно построить? Два треугольника считаются различными, если у них есть как минимум одна пара сторон с разными длинами.
Каждая строка содержит одно натуральное число . Последняя строка содержит и не обрабатывается.
Для каждого теста выведите в отдельной строке количество различных треугольников, которое можно построить.