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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади