import sys input = sys.stdin.readline n=int(input()) def calc(n): if n==0: return "{}" S=set() for i in range(31): if 2**i<=n and (2**i & n)!=0: S.add(i) ANS="{" S=list(S) for i in range(len(S)): x=S[i] ANS+=calc(x) if i!=len(S)-1: ANS+="," ANS+="}" return ANS print(calc(n))