while True:
    try:
        a = int(input())
        output = ''
        while True:
            output += str(a % 2)
            if a // 2 != 1:
                a = a // 2
            else:
                output += str(a // 2) 
                print(output[::-1])
                break
    except:
        break

0 的情況。