Кирилл записал на доске последовательность цифр. Его одноклассник Андрей решил, что на доске зашифрованное сообщение, по которому можно восстановить набор букв. Андрей догадался, что каждую букву заменили её порядковым номером в русском алфавите. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.