Візьмемо послідовність з одного біта "\textbf{0}". Далі виконаємо \textbf{N} наступних кроків. На кожному кроці біт "\textbf{0}" замінюємо на два біта "\textbf{10}", а біт "\textbf{1}" на два біта "\textbf{01}". Після виконання першого кроку з послідовності "\textbf{0}" отримаємо послідовність "\textbf{10}", після другого -- "\textbf{0110}", після третього -- "\textbf{10010110}", після четвертого -- "\textbf{0110100110010110}", і так далі. Напишіть програму, яка визначає кількість сусідніх бітів "\textbf{00}" в послідовності після \textbf{N}-го кроку. \InputFile Вводиться одне ціле число \textbf{N} (\textbf{1}  ≤  \textbf{N}\textit{ } ≤ \textbf{ 1000}). \OutputFile Вивести кількість сусідів "\textbf{00}" після \textbf{N}-го кроку.