#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    char binary[33];
    scanf("%s",binary);
    int n=strlen(binary);
    for(int i=0; i<n; i++){
        if(binary[i] !='0'&& binary[i] !='1'){
            printf("invalid");
            return 0;
        }
    }
    int value=0;
    if(binary[0]=='0'){
        for(int i=0; i<n;i++){
            value=value *2+(binary[i]-'0');
        }
        printf("%d",value);
    }
    else{
        for(int i=0; i<n; i++){
            value=value*2+(binary[i]-'0');
        }
        value=value-(1<<n);
        printf("%d",value);
    }
    return 0;
}



















        }
    }
    }
    }
}