25 ! "сообщение" по теме динамика на языке python

в сообщении, состоящем из одних букв и пробелов, каждую букву заменили её порядковым номером в алфавите (а - 1, б - 2, я - 33), а пробел - нулем. требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.

входные данные
в первой строке содержится последовательность цифр. цифр не более 100.

выходные данные
вывести одно число.

примеры
входные данные
80946
выходные данные
1
входные данные
21705
выходные данные
3

1232812    3   28.06.2019 12:16    71