Пчелка

Описание задачи

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

Input Format

Первая строка содержит единственное число $N$ -- размер шестиугольного поля $(2 \le N \le 12)$.

Output Format

Выведите единственное целое число -- количество способов.

2

11

3

291