import sys
input = sys.stdin.readline
N = int(input())
R = "0.1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010..."
R = R.split(".")
ans = R[1][N-1]
print(ans)