// editor2
#include<stdio.h>
int main(){
    char bin[40];
    scanf("%s",bin);
    int len = strlen(bin);
    for(int i =0;i<len;i++){
        if(bin[i] != "0" && bin[i] !="1")
        {
            printf("Invalid Input");
            return 0;
        }
    }
    if(bin[0]=='0'){
        long long val=0;
        for(int i=0;i<len;i++){
        val=val*2+(bin[i]-"0");
        }
    }
    printf("%lld",val);
    }else{
        unsigned long long val=0;
        for(int i=0;i<len;i++){
            val =(val<<1)|(bin[i]-"0");
        }
        long long signedval=val-(1uLL<<len);
        printf("%lld",signedval);
    }
    return 0;
}