Число способов декодирования

Для кодирования букв используются слова: А — 0, Б — 01, В — 11, Г — 101. Условие Фано не выполняется, поэтому одну и ту же двоичную последовательность можно расшифровать по-разному. Сколько существует различных сообщений (последовательностей букв), которым соответствует двоичная строка 0101110?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.