S = "01100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010"
print(S[int(input())])