Возьмем последовательность из одного бита "\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}-го шага.