wo=".1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010"
n=int(input())
print(wo[n])