from functools import lru_cache
@lru_cache(maxsize=None)
def main(n):
    s = ["{"]
    for i in range(n.bit_length()):
        if n&1<<i: s.append(main(i)); s.append(",")
    if s[-1] == ",": s.pop()
    s.append("}")
    return "".join(s)
print(main(int(input())))