Программист Дима решил взять отпуск и отдохнуть от программирования. Дело в том, что профессия программиста требует высокой степени абстракции, и Дима чувствовал, что еще немного, и он может навсегда оторваться от реальности. Дима купил путевку в Грецию. Но он забыл, что в этих местах жил и работал знаменитый Евклид, создатель науки геометрии. В геометрии вместо реальных фигур изучаются абстрактные понятия, и доказательства основаны не на какой-нибудь интуиции, а только на аксиомах и формальных определениях. Сейчас даже пастухи в Греции должны иметь развитое абстрактное мышление.

Вот, например, такой тест на проверку вашей способности мыслить абстрактно. Представьте окружность, на ней мысленно расставьте n точек на равном расстоянии друг от друга, а затем эти точки (опять мысленно!) попарно соедините между собой отрезками (такие отрезки, как вы помните, называются хордами окружности).

Будем считать, что интересный треугольник — это фигура, образованная тремя попарно пересекающимися хордами, при условии, что хотя бы одна точка пересечения хорд не лежит на окружности. Если вы сумеете правильно подсчитать количество интересных треугольников, то можете смело ехать в Грецию и вам не будет стыдно за себя перед потомками Евклида.

Ввод содержит единственное целое число n — количество точек на окружности (3 ≤ n ≤ 2000).

Выведите единственное число — количество интересных треугольников.