Рассмотрим фигуру, аналогичную показанной на рисунке (большой равносторонний
треугольник, составленный из маленьких равносторонних треугольников). На
рисунке приведена фигура, состоящая из 4-х уровней треугольников.
Требуется написать программу, которая будет определять, сколько всего
в заданной фигуре треугольников (необходимо учитывать не только "маленькие"
треугольники, а вообще все треугольники - в частности, треугольник, выделенный
жирным, а также вся фигура, являются интересующими нас треугольниками).
Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл INPUT.TXT содержит одно число N - количество
уровней в фигуре (1 ≤ N ≤ 100 000).
Формат выходных данных:
Выходной текстовый файл OUTPUT.TXT должен содержать одно число - количество
треугольников в такой фигуре.
Пример файлов входных и выходных данных:
| INPUT.TXT | OUTPUT.TXT |
1 | 1 |
2 | 5 |
4 | 27 |
| 
