from collections import deque
n=int(input())
if n==1:
    print(1)
    exit(0)
q=deque([1])
cnt=1
while len(q)>0:
    tmp=q.popleft()*10
    if bin(tmp)[-len(str(tmp)):]==str(tmp):
        cnt+=1
        if cnt>=n:
            print(tmp)
            exit(0)
    q.append(tmp)
    tmp+=1
    if bin(tmp)[-len(str(tmp)):]==str(tmp):
        cnt+=1
        if cnt>=n:
            print(tmp)
            exit(0)
    q.append(tmp)

duliu高精，我用py.
不过$tmp$应该在什么时候入队啊