def get_count(n):
    count = 0
    while "010" in n:
        n = n.replace("010", "101", 1)
        count += 1
    return count

N = int(input())
if N == 0:
    print(1)
else:
    ans = 1
    while True:
        count = get_count(str(bin(ans))[2:])
        if count == N:
            print(str(bin(ans))[2:])
            break
        ans += 1