def f(n):
  if n==0:
    return '{}'
  res='{'
  for i in range(10):
    if (n>>i)&1:
      if len(res)!=1:
        res+=','
      res+=f(i)
  res+='}'
  return res

n=int(input())
ans='{'
for i in range(30):
  if (n>>i)&1:
    if len(ans)!=1:
      ans+=','
    ans+=f(i)

ans+='}'
print(ans)