function main(arg) {
    arg = arg.split("\n")
    arg = parseInt(arg[0], 10)
    var ans = ""

    while (arg != 0) {
        if (arg % 2 !== 0) {
            arg--;
            ans = "1" + ans
        } else {
            ans = "0" + ans
        }
        arg /= -2
    }
    if (ans === "") {
        ans = "0"
    }
    console.log(ans)
}
main(require('fs').readFileSync('/dev/stdin', 'utf8'));