print("1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010"[int(input())-1])