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