시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 220 | 110 | 99 | 49.254% |
В Байтландии решили провести шоу <<Кто хочет стать миллионером?>>. Участнику шоу по очереди задаются $n$ вопросов, если он ответил на $i$-й вопрос, его приз становится равным $a_i$. После любого вопроса участник шоу может забрать свой приз и покинуть шоу.
Организаторы шоу решили, что число вопросов будет равно $n$, но не могут определиться с призами. Первый вопрос обычно очень простой и за него решено было установить приз равный $a_1 = 100$ битов. Каждый следующий вопрос сложнее, поэтому очередной приз должен быть хотя бы вдвое больше предыдущего. Наконец, призы должны быть достаточно круглыми.
Организаторы называют сумму достаточно круглой, если нули в конце этой суммы составляют хотя бы половину цифр в записи этой суммы. Они решили, что в качестве приза $a_i$ для всех $i > 1$ они выберут минимальное достаточно круглое число, хотя бы в 2 раза большее $a_{i - 1}$. Помогите организаторам понять, чему будут равны призы.
На ввод подается одно число $n$ ($1 \le n \le 25$).
Выведите $n$ чисел по одному на строке --- призы, которые будут установлены организаторами шоу.
10
100 200 400 800 1600 3200 6400 13000 26000 52000