Зверніться до опису класичної задачі про Ханойські вежі з трьома стержнями. Зараз ми розширимо задачу про Ханойські вежі, у якій буде чотири стержні та запит виду "\textit{Яку найменшу кількість перекладувань дисків потрібно здійснити для розв'язання задачі про Хайнойські вежі для заданого }\textit{\textbf{n}}\textit{, якщо у нас є чотири стержні замість трьох?}" Збережемо правила перекладування \textbf{n }дисків з одного стержня на інший, я яких не дозволяється більший диск класти на менший. Новим є те, що у наявності є два допоміжних стержня, а не один. Наприклад, для перекладування трьо\textbf{ }дисків зі стержня \textbf{A} на \textbf{D} можна поступити так: диск \textbf{1} з \textbf{А} на \textbf{В}, диск \textbf{2} з \textbf{А }на \textbf{С}, диск \textbf{3} з \textbf{А} на \textbf{D}, диск \textbf{2} з \textbf{С} на \textbf{D}, і диск \textbf{1} з \textbf{B} на \textbf{D}, здійснивши таким чином \textbf{5} перекладувань. \InputFile Кажен рядок містить одне ціле число \textbf{n}, не більше \textbf{1000}. Для кожного значення \textbf{n} потірбно знайти найменшу кількість перекладувань дисків для розв'язання задачі про Ханойські вежі з чотирма стержнями. Опрацювання даних завершується кінцем файлу. \OutputFile Вивести найменшу кількість переміщень дисків для розв'язання задачі. Формат виведення: "\textbf{Case}", один пропуск, номер тесту, двокрапка, один пропуск і відповідь для цього тесту. Відомо, що відповідь поміщається у \textbf{64}-бітовий цілочисельний тип. Не потрібно виводити кінцевих пропусків.