No submission language available for this problem.

Background

Special for beginners, ^_^

Description

给定一个数字，我们按照如下规则把它翻译为字符串：

0 翻译成 a
1 翻译成 b
……
11 翻译成 l
……
25 翻译成 z

一个数字可能有多个翻译。

例如 12258 有 5 种不同的翻译，它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。

请编程实现一个函数用来计算一个数字有多少种不同的翻译方法

Format

Input

一行由数字字符组成的数串

Output

一个整数表示种类

Samples

2258

3

Limitation

数字串长度 $1 \leq len \leq 100$