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