У исполнителя Кузнечик есть 4 команды:
1. Прибавить 1
2. Прибавить 3
3. Вычесть 1
4. Вычесть 3
Сколько существует программ, для которых при исходном числе 42 результатом будет являться число 42, при этом траектория вычисления содержит только числа от 40 до 49, притом не более 1 раза, т.е. без повторов.