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

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

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

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

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

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

Примеры

Ввод 1

2

Вывод

11

Ввод 2

3

Вывод

291

​