Анонс #167. Правильные Треугольники

Задача: задачка из старого советского журнала Квант. Дан правильный треугольник со стороной длины N, этот треугольник разбит на единичные правильные треугольники (смотри примеры). Необходимо определить сколько существует всевозможных правильных треугольников для произвольного N.

Входные данные: N - натуральное число от 1 до 10^4.

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

Пример:

1. N = 1; Answer = 1

2. N = 2; Answer = 5

3. N = 3; Answer = 13