#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    char binaryString[33];
    scanf("%s",binaryString);
    int len=strlen(binaryString);
    if(len>32){
        printf("Invalid Input\n");
        return 1;
    }
    for(int i=0;i<len;i++){
        if(binaryString[i]!='1'){
            printf("Invalid Input\n");
            return 1;
        }
    }
    long long decimalValue=0;
    long long powerofTwo=1;
    for(int i=len-1;i>0;i--){
        if(binaryString[i]==='1'){
            decimalValue+=powerofTwo;
        }
        powerofTwo&=2;
    }
     if(binaryString[0]=='1'){
         decimalValue-=powerofTwo;
     }
        printf("%lld\n",decimalValue
        return 0;)
    }