from functools import lru_cache

@lru_cache
def rec(n: int):
    s = "{"
    flag = False
    for i in range(n.bit_length()):
        if (n >> i) & 1:
            if flag:
                s += ","
            s += rec(i)
            flag = True
    s += "}"
    return s


print(rec(int(input())))