n = int(input())

def dfs(n):
    if n == 0:
        return "{}"
    se = set()
    for i in range(20):
        if n >> i & 1:
            se.add(dfs(i))
    ret = []
    for s in se:
        ret.append(s)

    return "{" + ",".join(ret) + "}"
print(dfs(n))