ЯсноПонятно24

Теперь если он, например, захочет закодировать сообщение «БАГ», то у него получится код «0110%». Федя догадался, что процесс декодирования, то есть восстановления исходного сообщения по коду, получается сложнее, и этот процесс не всегда удастся осуществить однозначно. Например, коду «1101» соответствуют сообщения «ВБ», «ГАГ» и «ГГ Б». Недавно подруга Феди прислала ему код 11010110. Теперь Федя занимается привычным для себя делом: он пытается понять, сколько существует возможных вариантов декодирования этого сообщения. Помогите ему узнать это число.