Перед Вами бесконечная треугольная сетка. Она устроена таким образом, что если поджечь какую-нибудь вершину, то эта вершина загорается, в следующую секунду загораются все вершины, соседние непосредственно с данной, далее все вершины, соседние с уже горящими, и т.д. Считайте, что огонь никогда не тухнет.
Изначально подожжена одна вершина. Требуется найти количество горящих вершин через n секунд.
Одно число n (0≤n≤109).
Вывести количество горящих вершин через n секунд.