Олимпиадный тренинг

Задача . A. Заполнение формами


Вам дано целое число \(n\). Найдите количество способов заполнить все \(3 \times n\) плитки формой, описанной на рисунке ниже. Нельзя, чтобы после заполнения были пустые плитки. Формы не могут перекрываться.

Эта картина описывает ситуацию, когда \(n = 4\). Слева — форма, а справа — \(3 \times n\) плиток.
Входные данные

Первая строка содержит одно целое число \(n\) (\(1 \le n \le 60\)) — длину.

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

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

Примечание

В первом примере есть всего \(4\) возможных способов заполнения.

Во втором примере вы не можете заполнить \(3 \times 1\) плиток.


Примеры
№Входные данныеВыходные данные
1
4
4
2
1
0
Статистика успешных решений по компиляторам
 Кол-во
С++5