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