«Кто хочет стать миллионером?»
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

Входные данные

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

Выходные данные

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

Пример

Входные данные
10
Выходные данные
100
200
400
800
1600
3200
6400
13000
26000
52000