def subsets():
    def solve(n):
        k = 2 ** n
        out = [{}]
        for i in range(1, k):
            s = []
            for j in range(0, n):
                if i & (1<<j):
                    s.append(j+1)
            out.append(s)
            
        working_set = list(map(lambda x: set(x), out))
        
        for element in working_set:
        	
        	print(element)
    n = 3
    solve(n)
subsets()