N=int(input())
A="110001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001"
print(A[N-1])