H. Треугольники
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На листе бумаги нарисован правильный треугольник со стороной, равной $$$n$$$. После этого рисунок разбит на единичные треугольники, как показано на рисунке для $$$n = 3$$$. Сколько различных треугольников вы сможете найти на этом рисунке? Треугольники считаются различными, если они различаются либо по размерам, либо по расположению.

Входные данные

Единственная строка содержит целое число $$$n$$$ ($$$1 \le n \le 10^4$$$).

Выходные данные

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

Примеры
Входные данные
2
Выходные данные
5
Входные данные
4
Выходные данные
27