A. Заполнение формами
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

Примеры
Входные данные
4
Выходные данные
4
Входные данные
1
Выходные данные
0
Примечание

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

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