n=int(input())
from functools import lru_cache
@lru_cache()
def f(n):
	if n==0:
		return "{}"
	st=[]
	i=0
	while 2**i<=n:
		if bin(n)[-(i+1)]=="1":
			st.append(f(i))
		i+=1
	return "{"+",".join(st)+"}"
print(f(n))