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