시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 0 0 0 0.000%

문제

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

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

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

입력

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

출력

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

예제 입력 1

10

예제 출력 1

100
200
400
800
1600
3200
6400
13000
26000
52000