n=int(input())
t='.1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010'
print(t[n])