The power of two generator works as follows. Every second, starting from the first, it prints on the screen all powers of two whose value does not exceed the current second.
An example of the first numbers that the generator produces:
1
1 2
1 2
1 2 4
...
Given the number
n, print the first
n numbers that the generator will print on the screen.
Input
The program receives as input number
n (n <= 10
3).
Imprint
Print the answer to the problem.
Examples
| # |
Input |
Output |
| 1 |
5 |
1 1 2 1 2 |
| 2 |
1 |
1 |