#include<stdio.h>
void binary(int array[]){
    int n,i,j,a;
    i=0;
    scanf("%d",&n);fflush(stdin);
    if(n<8){
        printf("0\n");
    }else if(n==8){
        printf("1\n");
    }
    else{
        while(n>0){
        array[i]=n%2;
        n/=2;
        ++i;
        }
        for(j=i-1;j>=0;--j){
            a++;
            if(a==4){
                printf("%d",array[j]);
            }
        }printf("\n");
    }
}
int main(){

    int array[100]={0};
    binary(array);
    return 0;
}