Problems
Message
Message
The report, consisting of some Russian letters and spaces, each letter replaced it with a serial number in the Russian alphabet (\textbf{А} - \textbf{1}, \textbf{Б} - \textbf{2}, ..., \textbf{Я} - \textbf{33}), and space - zero. Required for a given sequence of numbers to find the amount of the original message from which it could get.
\InputFile
The first line contains a sequence of digits.
\OutputFile
Output a single number.
Input example #1
1025
Output example #1
4