Генератор степеней двойки работает следующим образом. Каждую секунду, начиная с первой, он печатает на экране все степени двойки, значение которых, не превосходит текущую секунду.
Пример первых чисел, которые выдает генератор:
1
1 2
1 2
1 2 4
...
По заданному числу
n, выведите на экран первые
n чисел, которые напечатает на экране генератор.
Входные данные
Программа получает на вход числу
n (n <= 10
3).
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 |
1 1 2 1 2 |
| 2 |
1 |
1 |