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