时限： 1000ms内存限制： 65536k
共提交： 2接纳： 0

描述

艾丽斯和鲍勃必要派遣秘密信息，以相互借鉴，是在讨论如何编码的讯息：
爱丽丝说： "让我们只是用一个很简单的代码：我们将指派了' a '的暗语1 ， '的b将于2 ，所以就到' z '的转让26 。 "
鲍勃说： "这是一个愚蠢的行为守则，爱丽丝。假如我送你两个字'豆腐'编码为25114 。你可以解码，在许多不同的方法！ "
爱丽丝说： "相信你能做到，但有什么话你会得到吗？其他比'豆' ，你会得到' beaad ' ， ' yaad ' ， '严' ， ' ykd '和' bekd ' 。我想，你便可以计算出正确的解码。为什么你送我的字， '豆腐'呢？ "
鲍勃： "好吧，也许这就是一个坏榜样，但我打赌的是，如果你得到一个字符串的长度500会有吨的不同解读，并与许多你会发现至少有两种不同的将是有道理的。 "
爱丽丝说： "有多少个不同的解读？ "
鲍勃说： " jillions ！ "
由于某些原因，爱丽丝仍不服bob的说法，所以她需要一个计划，这计划将确定有多少解读可以有某一特定的字符串用她的代码。


投入

投入将包括多输入集。每套将包括建立一个单一的数字，代表一
有效的加密功能（例如，没有线，将首先以一个0 ） 。将不会有任何空间之间的个位数。
输入线'0 '将终止投入，并应不予以办理


输出

为每个输入集，输出的数量可能解读为输入字符串。所有答案将
范围内，随着一个长期的变数。