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