Degrees of two

For a given positive integer $n$ print all powers of two less than $n$ in ascending order.

Input

One positive integer $n(n\le 10^9)$.

Output

Print all powers of two less than $n$ in ascending order.

Examples