print(if(12>a=input,"00001001",if(1112>a,10100101,11110110)))