[Python] 모든 부분집합 만들기

N = 10
sums_lst = [[]]
for i in range(1,N+1):
    for j in range(len(sums_lst)):
        val = sums_lst[j]+[i]
        sums_lst.append(val)
print(sums_lst)

[[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3], ... , [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]]