eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Перетворення

Перетворення

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Візьмемо послідовність з одного біта "0". Далі виконаємо N наступних кроків. На кожному кроці біт "0" замінюємо на два біта "10", а біт "1" на два біта "01". Після виконання першого кроку з послідовності "0" отримаємо послідовність "10", після другого – "0110", після третього – "10010110", після четвертого – "0110100110010110", і так далі.

Напишіть програму, яка визначає кількість сусідніх бітів "00" в послідовності після N-го кроку.

Вхідні дані

Вводиться одне ціле число N (1  ≤  N ≤  1000).

Вихідні дані

Вивести кількість сусідів "00" після N-го кроку.

Приклад

Вхідні дані #1
2
Вихідні дані #1
0