Задача №113323. «Кто хочет стать миллионером?»
В Байтландии решили провести шоу «Кто хочет стать миллионером?». Участнику шоу по очереди задаются \(n\) вопросов, если он ответил на \(i\)-й вопрос, его приз становится равным \(a_i\) . После любого вопроса участник шоу может забрать свой приз и покинуть шоу.
Организаторы шоу решили, что число вопросов будет равно \(n\), но не могут определиться с призами. Первый вопрос обычно очень простой и за него решено было установить приз равный \(a_1 = 100\) битов. Каждый следующий вопрос сложнее, поэтому очередной приз должен быть хотя бы вдвое больше предыдущего. Наконец, призы должны быть достаточно круглыми.
Организаторы называют сумму достаточно круглой, если нули в конце этой суммы составляют хотя бы половину цифр в записи этой суммы. Они решили, что в качестве приза \(a_i\) для всех \(i > 1\) они выберут минимальное достаточно круглое число, хотя бы в 2 раза большее \(a_{i−1}\). Помогите организаторам понять, чему будут равны призы.
На ввод подается одно число \(n\) (\(1 \le n \le 25\)).
Выведите \(n\) чисел по одному на строке — призы, которые будут установлены организаторами шоу.