function convert(sNum)
    binaryString = ""
    hasOne = false
    for i = 0,15 do
        power = 2^16-i
        if sNum > power then
            hasOne = true
            sNum = sNum - power
            binaryString = binaryString.."1"
        else
            if hasOne then
                binaryString = binaryString.."0"
            end
        end
        power = power/2
    end
    return binaryString
end


while true do
    input = tonumber(read())
    if input ~= nil then
        print(convert(input))
    end
end