Вам задан правильный многоугольник из $n$ вершин, пронумерованных от $1$ до $n$ против часовой стрелки. Триангуляция данного многоугольника --- это набор треугольников такой, что каждая вершина любого из треугольников является вершиной первоначального многоугольника, не существует пары треугольников имеющих положительную площадь пересечения, и площадь объединения треугольников равна площади многоугольника. Вес триангуляции --- это сумма весов треугольников из которых она состоит, где весом треугольника является произведение меток его вершин. Найдите минимальный вес среди всех триангуляций заданного многоугольника. \InputFile Одно целое число $n~(3 \le n \le 500)$ --- количество вершин в правильном многоугольнике. \OutputFile Выведите минимальный вес среди всех триангуляций заданного многоугольника. \Examples В первом тесте задан треугольник с метками $1, 2, 3$. Его вес равен $1 \cdot 2 \cdot 3 = 6$. \includegraphics{https://static.eolymp.com/content/rd/rd6pdijqrl7un3a5pv4jqkppis.gif} Второй тест представляет собой квадрат с метками $1, 2, 3, 4$. Минимальный вес получится для триангуляции, в которой проведена диагональ $(1, 3)$. Он равен $1 \cdot 2 \cdot 3 + 1 \cdot 3 \cdot 4 = 6 + 12 = 18$.