На сегодняшнем уроке ИЗО весь класс рисует зимний лес. К сожалению, с передачей художественных образов изобразительными методами дела у Тимофея обстоят из рук вон плохо. Но хоть что-то нарисовать нужно, поэтому Тимофей рисует елочки по клеточкам.
Каждая елочка имеет свою красоту, равную количеству ветвей с одной стороны ствола и (так уж совпало) длине самой нижней ветви. Каждая следующая верхняя ветка на одну клетку короче предыдущей. Между ветвями, а также под самой нижней и над самой верхней ветвями находится ствол дерева шириной ровно в одну клетку. На рисунке вы видите елки кисти Тимофея красотой от 0 до 5 включительно.
Поскольку с математическими формулами Тимофей дружит гораздо сильнее, чем с акварельными красками, его заинтересовал вопрос, какую площадь занимает клетчатая елка определенной красоты. Тимофей без труда решил эту задачу. А вы сможете?
Программа получает на вход одно целое число $$$n$$$ — красоту ёлки ($$$0 \le n \le 2 \cdot 10^9$$$).
Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать $$$64$$$-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.
Программа должна вывести одно целое число — площадь елки красоты $$$n$$$.
Решение, правильно работающее в случае, когда $$$n \le 100$$$, будет оцениваться $$$60$$$ баллов.
5
41
