Ломиголовка Мажордома
Мажордом був хитрою і достатньо освіченою людиною. За словами Чосера, "так вівяам рахунок умів вести він, акрам і так підчистити свій амбар чи закром, що зборщики усі залишались з носом. Він міг розв'язати найскладніші питання..."
Поет відмічає також, щто "він ніколи не потрапвляв у халепу". Усякого роду забавні задачки та причудливі ідеї без проблем виникали у його гострому розумі. В одній придорожній таверні, де зупинились паломники, його уважний погляд помытив декілька кругів сиру різної величини. І ось, попросивши чотири табурети, він запропонував показати одну зі своїх ломиголовок, яка могла б позабавити мандрівників під час відпочинку. Потім Мажордом поклав на крайній табурет вісім кругів сиру так, як це показано на рисунку.
- Ось загадка, - вигукнув він, - яку я задав одного разу своїм приятелям з Болдсуелла, що знаходиться у Норфолці, і, клянусь святим Іосифом, серед них не знайшлось жодного, хто осилив би її! Проте вона дуже проста, так як все, що я хочу, так це щоб, перекладуючи сири з одного табурета на інший, ви перенесли усі їх на табурет, який стоїть на іншому кінці, жодного разу не переклавши який-небудь круг сиру на круг меншого розміру. Того, хто зуміє це зробити з найменшим числом перекладувань, пригощу я ковтком найкращоговина, яке тільки знайдеться у нашого доброго хазяїна.
А за яку мінімальну кількість перекладувань зможете Ви розв'язати задачку Мажордома? І як швидко?
Вхідні дані
У кожному рядку вхідного файлу задано єдине число n (1 ≤ n ≤ 255) - кількість сирів на першому табуреті. Вхідні дані зчитувати до кінця файлу.
Вихідні дані
Для кожного числа з вхідних даних у окркмому рядку виведіть єдине число - відповідь на задачку Мажордома.