#include <iostream>
#include <vector>

using namespace std;

int main() {
    string a;
    cin >> a;
    vector<long long> numbers(a.length(), 0);
    numbers.back() = 1;
    numbers.emplace_back(1);

    for (int i = static_cast<int>(a.length()) - 2; i >= 0; --i) {
        if ((a[i] > '0' && a[i] < '3') || (a[i] == '3' && a[i + 1] < '4')) {
            numbers[i] = numbers[i + 2];
        }
        numbers[i] += numbers[i + 1];
    }
    cout << numbers[0];
}