<<Кто хочет стать миллионером?>>

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

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

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

На ввод подается одно число $n$ ($1 \le n \le 25$).

Выведите $n$ чисел по одному на строке --- призы, которые будут установлены организаторами шоу.