SP394 ACODE - Alphacode

Alice和Bob需要向对方发送秘密信件，并正在讨论对信件进行加密的方法： Alice：“我们只使用一个非常简单的方式：我们将'A'对应密文1，'B'对应密文2，依此类推，26对应明文'Z'。” Bob：“这是一个愚蠢的加密方式，Alice。假设我发送了“BEAN”这个词，编码为25114.你可以用许多不同的方式对它进行解码！“ Alice：“当然可以，但你会得到什么样的话？除了'BEAN'，你会得到'BEAAD'，'YAAD'，'YAN'，'YKD'和'BEKD'。我想你能找出正确的解密方法。还有你为什么还要给我发“BEAN”这个词呢？“ Bob：“好吧，也许这是一个不好的例子，但我敢打赌，如果你得到一串长度为5000的字符串会有大量不同的解密方式，而且你会发现至少有两个不同且符合语法的解密方式。” Alice：“有多少种不同的解密方式？” Bob：“太多了！” 出于某种原因，Alice仍然不相信Bob的观点，因此她需要一个程序来确定使用她的代码对给定字符串有多少种解码方式。 ------------

输入将包含多行。每行将由最多5000个数字的单行组成，表示有效加密（例如：没有以0开头）。数字之间不会有空格。最后一行'0'表示终止输入，不应处理。

对于每行输入，输出输入字符串的可能解码数。所有答案都在64位正整数的范围内。