Чорний ящик

Кожну з n однакових кульок підписали одним з чисел 1, 2, 4, 8, .., 2^(n-1). Перевіривши, що всі номери кульок різні, їх склали у чорний ящик. Петрик дістав декілька кульок, обчислив суму чисел на них і отримав результат m. Виведіть номери кульок, які дістав Петрик.

Вхідні дані

Ціле число m (1 ≤ m ≤ 10^9).

Вихідні дані

Виведіть номери кульок у порядку зростання.

Приклади