# Саша, не сделал домашнюю работу, зато купил шоколадку.
# И, по глупости, начал распечатывать ее прямо на уроке... Шелест золотинки услышала учительница.
# Она хотела вызвать в школу родителей, но Саша уговорил ее не вызывать их, а дать дополнительное задание.
#
# Учительница внимательно посмотрела на шоколадку (она была размером 3х4 плиток),
# разделила на кусочки по две плитки и угостила всех, кто сделал домашнюю работу.
# А Сашу попросила написать программу, которая определяет,
# сколько существует способов деления шоколадки размером 3×N плиток на кусочки по две плитки.
#
# Для выполнения задания Саше нужна помощь.
#
# Примечание: все плитки в шоколадке пронумерованы, поэтому способы деления,
# симметричные относительно точки или оси могут будут разными.
#
# Формат входных данных
# На входе одно число N <= 10000
#
# Формат выходных данных
# Вывести одно число, количество способов разделить шоколадку.
#
# Примеры
# Ввод: 2
# Вывод: 3

# Ввод: 4
# Вывод: 11


# def get_variations_num(input_val):
#     if input_val % 2 != 0:
#         return 0
#     else:
#         if input_val == 0:
#             return 1
#         elif input_val == 2:
#             return 3
#         else:
#             return 4 * get_variations_num(input_val - 2) - get_variations_num(input_val - 4)


if __name__ == '__main__':
    n = int(input())
    a, b, c = 1, 3, 0
    if n % 2 == 1:
        b = 0
    else:
        for i in range(1, n // 2):
            c = 4 * b - a
            a = b
            b = c
    print(b)
