//将输入的十进制数字分解成4个数字为一组的十六进制数字，然后相异或最后再转换成十进制输出
#include<stdio.h>
int main(){
    int x,y;
	while(scanf("%d",&x)!=EOF){
	   y=x;
	   for(int i=0;i<3;i++){//异或三次
	       y=y>>4;
		   x^=y;
	   }
	   x&=0x000f;//最后只保存后四位的数字
	   printf("%d\n",x);//输出对应的十进制数字
	}


return 0;
}