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