Проблема \textbf{3x+1} хорошо известна в математических кругах и понятна даже школьнику начальных классов. Возьмем любое натуральное число. Если оно четное, то разделим его на \textbf{2}, а если нечетное, то умножим на \textbf{3} и прибавим \textbf{1}. С вновь полученным числом поступим аналогично. И так далее... Например, взяв число \textbf{5} получим цепочку: \textbf{5 (*3+1) 16 (/2) 8 (/2) 4 (/2) 2 (/2) 1 (*3+1) 4}... цикл замкнулся (\textbf{1-4-2}). И какое бы натуральное число мы не взяли - в конечном итоге преобразования всегда сведутся к \textbf{1}. Строго говоря, данное утверждение доказано только для чисел не превосходящих \textbf{19}-ти разрядные числа, однако в рамках данной задачи нет необходимости производить его строгое математическое доказательство. Все, что от Вас требуется в этот раз - это рассчитать сколько существует натуральных чисел, начиная с которых при преобразованиях до \textbf{1} будут получаться цепочки длиной \textbf{N}. При этом цикл \textbf{1-4-2} в цепочки входить не должен, то есть цепочка \textbf{1-4-2-1} не является корректной цепочкой длиной \textbf{4}. Указанная выше цепочка \textbf{5-16-8-4-2-1} имеет длину \textbf{5}. \InputFile Единственная строка входных данных содержит одно натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{62}). \OutputFile Единственная строка выходных данных должна содержать одно натуральное число - количество чисел, дающих цепочки длиной \textbf{N}.