def gray(n):
    ans = ["0", "1"]
    for bit in range(2, n + 1):
        oldSize = len(ans)
        for i in range(oldSize - 1, -1, -1):
            ans.append(_______________)
        for i in range(oldSize):
            ans[i] = "0" + ans[i]
    return ans