// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

int stark(int a,int b){
    if(b<0)return 0;
    if(b==0)return 1;
    if(b%2)return stark(a,b-1)*a;
    int x=stark(a,b/2);
    return x*x;
}

int solution(string s, int jegyek){
    if(jegyek==1){
        if(s[0]-'0'<3)return 1;
        else return 2;
    }
    char c=s[0];
    if(c-'0'>3)return stark(2,jegyek);
    if(c=='3') return stark(2,jegyek-1)+solution(s.substr(1,jegyek-1),jegyek-1);
    if(c=='0') return solution(s.substr(1,jegyek-1),jegyek-1);
    if(c-'0'<3)return stark(2,jegyek-1);
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    string s;cin>>s;
    int jegyek=s.size();
    if(jegyek==1){
        if(s[0]-'0'>=3)cout<<2;
        else cout<<1;
        return 0;
    }
    int c=s[0];
    if(c-'0'>3){
        cout<<stark(2,jegyek)<<endl;
        return 0;
    }
    else if(c=='3'){
        cout<<stark(2,jegyek-1)+solution(s.substr(1,jegyek-1),jegyek-1)<<endl;
        return 0;
    }
    else if(c-'0'<=2){
        cout<<stark(2,jegyek-1)<<endl;
        return 0;
    }
}