时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
将一个由大写英文字母组成的字符串加密为一个数字串，可以简单地将 A ~ Z 转换为 0 ~ 25。但是这种方法带来的问题是，反向解码的结果可能是不唯一的。例如 1213407 既可以解码为 BCBDEAH，也可以解码为 MBDEAH、 BCNEAH、BVDEAH 或 MNEAH。注意 07 和 7 是有区别的，不能被解码为 H。
本题就请你计算一下，给定的数字串有多少种不同的解码结果。
输入在一行中给出一个不超过 位的数字串，串非空且不包含空格。
输出该数字串对应的不同解码结果的数量。这个数量可能非常巨大，你只需要输出其对 1000000007 取模后的结果。