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())))