В Байтландии решили провести шоу «Кто хочет стать миллионером?». Участнику шоу по очереди задаются n вопросов, если он ответил на i -й вопрос, его приз становится равным a _i . После любого вопроса участник шоу может забрать свой приз и покинуть шоу.

Организаторы шоу решили, что число вопросов будет равно n , но не могут определиться с призами. Первый вопрос обычно очень простой и за него решено было установить приз равный a ₁ = 100 битов. Каждый следующий вопрос сложнее, поэтому очередной приз должен быть хотя бы вдвое больше предыдущего. Наконец, призы должны быть достаточно круглыми.

Организаторы называют сумму достаточно круглой, если нули в конце этой суммы составляют хотя бы половину цифр в записи этой суммы. Они решили, что в качестве приза a _i для всех i > 1 они выберут минимальное достаточно круглое число, хотя бы в 2 раза большее a _{i - 1} . Помогите организаторам понять, чему будут равны призы.