main(_,n){puts("000010011111011010100101"-n%3*9);}