Задача.
"У автомата три команды, которым присвоены номера:
1. добавь 1,
2. преврати в чётное,
3. преврати в нечётное.
Первая из них увеличивает на 1 число x, вторая умножает это число на 2, третья превращает число x в число 2*x + 1.
Например, вторая команда переводит число 1 в число 2, а третья переводит число 1 в число 3.
Сколько существует программ, которые число 2 преобразуют в число 16?".