Исполнитель "Увеличиватель" преобразует число, записанное на экране. Вначале на экране записано число 1. Исполнитель умеет выполнять две команды, которым присвоены номера:
- Прибавить 1
- Умножить на 2
Кроме того, при работе исполнителя запрещено получать числа, которые делятся на 5 (при попытке получить такое число устройство ломается).
Программой для исполнителя называется последовательность команд. Для каждого из следующих пяти чисел определите, сколько существует различных программ, дающих это число.
- 8
- 18
- 79
- 83886079
- 128849018879
Выходные данные
Выведите 5 искомых чисел через пробел. Если вы не знаете какого-то ответа, вместо него выведите 0.
Система оценки
Каждый верный ответ оценивается в 20 баллов.
Примечание
Например, число 14 можно получить четырьмя программами: 1 1 2 1 2, 1 1 2 2 1 1, 2 1 2 1 2 и 2 1 2 2 1 1.
Пример, как может выглядеть ответ:
1 2 3 4 5
Разумеется, вместо этих чисел вам нужно написать правильные. При отправке решения выбирайте язык 'Text'.
