Леді вирішила купити набір коробок, щоб побудувати вежі з коробок (у вежі одна або кілька коробок) висотою від 1 до ~n~ сантиметрів. При цьому вона хоче обійтися якомога меншою кількістю коробок, а серед наборів коробок, які відповідають цим вимогам, вона вибере набір мінімальної сумарної висоти, щоб він займав мінімальний об'єм у шафі.

Допоможіть Леді купити потрібний набір коробок, що дозволяє отримати вежу будь-якої висоти від 1 до ~n~ сантиметрів включно.

Input

У вхідних даних записано єдине ціле число ~n~ (~1 \le n \le 10^9~) максимальна висота вежі.

Output

У єдиному рядку через пробіл виведіть висоту кожної коробки в цьому наборі в довільному порядку. Якщо відповідей декілька, виведіть будь-яку з них.

Пояснення

У прикладі з умови необхідно підібрати такий набір з мінімальної кількості коробок, щоб використовуючи їх вдавалося скласти вежу будь-якої цілої висоти від 1 до 9 см. Таким набором є набір коробок висотою 1, 2, 3, 3 см. Вежу висоти 1 2, 3 см можна скласти з однієї коробки. Інші вежі можна отримати так: 4 = 1 + 3, 5 = 2 + 3, 6 = 3 + 3, 7 = 1 + 3 + 3, 8 = 2 + 3 + 3, 9 = 1 + 2 + 3 + 3. Можливі також інші варіанти відповіді з тією ж кількістю коробок та їх сумарною висотою. Виконати умову завдання, використовуючи лише три коробки, не можна.

Sample Input 1

9

Sample Output 1

1 2 4 2