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

Вхідні дані

Ціле число m (1 ≤ m ≤ 109).

Вихідні дані.

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