Виведіть усі степені двійкі, які не більші за \(N\)

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 10^9\))

Формат вихідних даних

Виведіть через пробіл усі степені двійки не більші за \(N\) в порядку зростання

Приклад вхідних даних

50

Приклад вихідних даних

1 2 4 8 16 32