Єгипетські знаки

Минулого літа школяр Василько відвідав Єгипет. Лише зараз він згадав, що під час своєї поїздки йому вдалося сфотографувати багато цікавих речей. Переглядаючи ці знімки, Василько особливо зацікавився видами на піраміди в Гізі. Окрім різних ієрогліфів, на пірамідах були незвичайні символи: 1, 2, 3, 4, 5, 6, 7, 8, 9, 0.

Придивившись уважніше, Василько помітив, що кожен ряд цих загадкових символів позначає ступінь двійки. Зокрема, перший ряд починається з $1$, другий з $2$, ..., сто двадцятий зі $120$ і так далі. Якби у Василька був сучасний фотоапарат, усе було б зрозуміло, але його старий фотоапарат погано знімав найяскравіші частини піраміди, через що не всі символи видно і, відповідно, складно визначити, якому ступеню двійки відповідає кожен ряд.

Василько вирішив відновити символи і врешті хоче, щоб хтось написав програму (адже він лише у 6-му класі і не знає програмування), яка визначить ступінь двійки, що з'являється в $n$-му рядку.