print(({"00001001","10100101","11110110"})[io.read(5)%3+1])