Задача №114850. <<Кто хочет стать миллионером?>>
В Байтландии решили провести шоу «Кто хочет стать миллионером?». Участнику шоу по очереди задаются n вопросов, если он ответил на i -й вопрос, его приз становится равным a i . После любого вопроса участник шоу может забрать свой приз и покинуть шоу.
Организаторы шоу решили, что число вопросов будет равно n , но не могут определиться с призами. Первый вопрос обычно очень простой и за него решено было установить приз равный a 1 = 100 битов. Каждый следующий вопрос сложнее, поэтому очередной приз должен быть хотя бы вдвое больше предыдущего. Наконец, призы должны быть достаточно круглыми.
Организаторы называют сумму достаточно круглой, если нули в конце этой суммы составляют хотя бы половину цифр в записи этой суммы. Они решили, что в качестве приза a i для всех i > 1 они выберут минимальное достаточно круглое число, хотя бы в 2 раза большее a i - 1 . Помогите организаторам понять, чему будут равны призы.
На ввод подается одно число n ( 1 ≤ n ≤ 25 ).
Выведите n чисел по одному на строке — призы, которые будут установлены организаторами шоу.
10
100 200 400 800 1600 3200 6400 13000 26000 52000