Условие:
Задача C4-4. Голоса животных. Има Сумак
Има Сумак имела потрясающие голосовые данные! Она могла легко переходить с одной ноты на другую. Диапазон ее голоса составлял 4,5 октавы. Роболис не может сгенерировать столько нот, сколько могла взять Има Сумак, у него только 44 ноты!
Роболис сгенерировал программу «Има Сумак», которая составляет мелодии. Все ноты, которые может воспроизвести написанная им программа, он пронумеровал от 1 до 44.
Программа может переходить от какой-то ноты к ноте, номер которой больше на 1, больше на 2 или больше в 2 раза, чем номер текущей ноты.
Роболису очень нравится нота No13. Поэтому он хочет сгенерировать все возможные мелодии, в которых программа “Има Сумак” будет переходить от ноты 1 к ноте 44 (по указанным правилам: можно переходить к ноте с номером на 1 больше, на 2 больше или в 2 раза больше), причем мелодия обязательно будет содержать ноту 13.
Сколько разных мелодий такого вида может создать программа «Има Сумак»?
В ответе укажите только число.