from typing import List, Tuple


def max2(a: int, b: int) -> int:
    return a if a > b else b


def maxNumDistinctNonemptySubstrings(n: int) -> str:
    n0 = n
    n = 1
    while (1 << n) + (n - 1) < n0:
        n += 1

    def cal() -> str:
        if n == 1:
            return "01"
        if n == 2:
            return "00110"

        def shift(x: str, y: str) -> str:
            m = len(x)
            x += x
            for i in range(m, m + m):
                if x[i - len(y) : i] == y:
                    return x[i - m : i]
            return ""

        def oplus(x: str, y: str) -> str:
            m = len(y).bit_length() - 1
            return x + shift(y, x[len(x) - m :])

        def no(x: str) -> str:
            return "".join("0" if s == "1" else "1" for s in x)

        def psi(x: str) -> str:
            res = []
            a = 0
            for v in x:
                a ^= int(v)
                res.append(str(a))
            return "".join(res)

        def nxt(x: str) -> str:
            x = psi(x)
            return oplus(x, no(x))

        def otimes(x: str, y: str) -> str:
            t = ["0"] * (len(x).bit_length() - 1)
            x = shift(x, "".join(t))
            y = shift(y, "".join(t))
            x = x[-len(t) :] + x[: len(x) - len(t)]
            y = y[-len(t) :] + y[: len(y) - len(t)]

            x0, x1, y0, y1 = 0, 0, 0, 1
            for k, v in runLength(x):
                if k == "0":
                    x0 = max2(x0, v)
                if k == "1":
                    x1 = max2(x1, v)
            for k, v in runLength(y):
                if k == "0":
                    y0 = max2(y0, v)
                if k == "1":
                    y1 = max2(y1, v)
            sbX, sbY = [], []
            for k, v in runLength(x):
                if k == "0" and v < x0:
                    sbX.append(k * v)
                if k == "0" and v == x0:
                    sbX.append(k * (v - 1))
                if k == "1" and v < x1:
                    sbX.append(k * v)
                if k == "1" and v == x1:
                    sbX.append(k * (v + 1))
            for k, v in runLength(y):
                if k == "0" and v < y0:
                    sbY.append(k * v)
                if k == "0" and v == y0:
                    sbY.append(k * (v + 1))
                if k == "1" and v < y1:
                    sbY.append(k * v)
                if k == "1" and v == y1:
                    sbY.append(k * (v - 1))
            return "".join(sbX) + "".join(sbY)

        x, y = "0011", "0011"
        for i in range(2, n - 1):
            t = ["1"] * i
            x = shift(x, "".join(t))
            x = nxt(x)
            y = shift(y, "".join(t))
            y = no(nxt(y))
        x = otimes(x, y)
        for i in range(n - 1):
            x += x[i]
        return x

    return cal()[:n0]


def runLength(s: str) -> List[Tuple[str, int]]:
    res = []
    for x in s:
        if not res or res[-1][0] != x:
            res.append([x, 0])
        res[-1][1] += 1
    return res


if __name__ == "__main__":
    n = int(input())
    print(maxNumDistinctNonemptySubstrings(n))