n = int(input())
s = "1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010"
print(s[n - 1])