def f(n):
  r=[]
  for i in range(30):
    if (n>>i)&1:
      r.append(f(i))
  return tuple(r)

print(str(f(int(input()))).replace(' ','').replace('(','{').replace(')','}').replace(',}','}'))