s = []
s.append("{}")

for i in range(1, 32):
	v = []
	for j in range(8):
		if i>>j&1:
			v.append(s[j])
	s.append("{" + ",".join(v) + "}")

n = int(input())
v = []
for i in range(32):
	if n>>i&1:
		v.append(s[i])

print("{" + ",".join(v) + "}")