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

Входные данные

Одно целое число m (1 ≤ m ≤ 109).

Выходные данные

Выведите номера шаров в порядке возрастания.