Задача №849. Калькулятор

У исполнителя Калькулятор две команды:

прибавь 1

умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает число на экране на 4. Запишите порядок команд в программе для получения из нуля числа N.

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

Вводится одно натуральное число N, не превосходящее 1000.

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

Выведите последовательность из команд 1 (прибавь 1) и 4 (умножь на 4), разделенные пробелами. Если решений несколько, выведите любое из них.

Примеры
Входные данные
4
Выходные данные
4 1 4
Входные данные
7
Выходные данные
1 4 1 1 1
Входные данные
1
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему