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