Олимпиадный тренинг

Задача . 1519


Задача

Темы:

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

1. прибавь 1
2. умножь на 2
Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте.