\includegraphics{https://static.e-olymp.com/content/67/6779ae9a82d15ba3e10f8a8aa12d6b3cf42f0f05.jpg} \textit{В одном из храмов индийского города Бенареса установлена бронзовая плита с тремя алмазными стержнями. При сотворении мира верховный индуистский бог Брахма поместил на первый стержень }\textit{\textbf{64}}\textit{ диска из чистого золота, в порядке уменьшения их размеров, и велел монахам переместить их на третий стержень, запретив при этом за один раз переносить более одного диска и помещать больший диск на меньший. С тех пор монахи день и ночь, сменяя друг друга, трудятся над этой задачей. Как только задача будет решена, храм рассыплется в прах и завершится жизнь Брахмы. Затем родится новый Брахма, и всё повторится...} Да, пока вы не успели поверить в то, что монахи индуистского монастыря действительно занимаются решением этой головоломки, спешу сообщить, что это всего лишь легенда. Причем вовсе не древняя, как большинство известных легенд. Придумал ее в конце XIX века французский математик Эдуард Люка. Красивая история оказалась очень удачным рекламным трюком для "раскрутки" (как сказали бы современные PR-менеджеры) придуманной Люка изящной головоломки, выполненной из дерева и состоящей из восьми дисков. Начиная с 1883 года она продавалась под разными названиями --- "Башни Брахмы", "Головоломка о конце света", "Пагода-головоломка", да и место действия легенды неоднократно переносилось то в Китай, то в Тибет, но в итоге "прижилось" во Вьетнаме --- вместе с названием "Ханойские башни". Когда же завершится жизнь очередного нового Брахмы, с учётом того, что он обязательно учтёт опыт своего предшественника и дисков у монахов однозначно будет больше? \InputFile Единственное число - количество дисков \textbf{n} (\textbf{64} ≤ \textbf{n} ≤ \textbf{10000}), выданное монахам очередным Брахмой. \OutputFile Единственное число - минимальное количество перекладываний, необходимое монахам для переноса башни с \textbf{1}-го стрежня на \textbf{3}-й в оптимальном режиме.