Пчёлка Представьте себе пчелиные соты — поле из шестиугольных клеток со стороной, состоящей из N клеток. В верхней левой клетке A находится пчёлка. За один ход она может переползти на клетку вниз, на клетку вниз-вправо или на клетку вверх-вправо (вверх и влево пчелка не ползает).

Требуется написать программу, которая найдет количество , которыми пчёлка может переместиться из клетки A в противоположную клетку B по указанным правилам.

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

Единственная строка содержит единственное число N — размеры шестиугольного поля (2 ≤ N ≤ 12).

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

Выведите единственное целое число — количество .

volfdima2011p0aaz8    1   13.04.2021 20:37    146