n=int(input())
ans=[10007,10009,10037,10039,10061,10067,10069,10079,10091]
if n==1:
    print(n)
else:
    print(ans[n-2])