题目描述

给出一个数字 n，我们按照如下规则把它翻译为字符串：0 翻译成 "a"，1 翻译成 "b"，……，11 翻译成 "l"，……，25 翻译成 "z"。一个数字可能有多个翻译。请编程计算一个数字有多少种不同的翻译方法。

例如 102040 有 4 种不同的翻译方法：分别是 "bacaea"、"bauea"、"jcaea" 和 "juea"。

输入格式

一行，一个整数 n。

输出格式

一个整数，翻译方法数。

输入样例 #1

102040

输出样例 #1

4

输入样例 #2

12258

输出样例 #2

5

输入样例 #3

61121

输出样例 #3

5

数据范围与约定

0 ≤ n ≤ 10^50。