Вам дано целое число \(n\). Найдите количество способов заполнить все \(3 \times n\) плитки формой, описанной на рисунке ниже. Нельзя, чтобы после заполнения были пустые плитки. Формы не могут перекрываться.
Эта картина описывает ситуацию, когда \(n = 4\). Слева — форма, а справа — \(3 \times n\) плиток. Выходные данные
Выведите количество способов.
Примечание
В первом примере есть всего \(4\) возможных способов заполнения.
Во втором примере вы не можете заполнить \(3 \times 1\) плиток.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
|
4
|
|
2
|
1
|
0
|