podmnojestva_sdvig

M = [2, 5, 9]
w = 4
n = pow(2, w);
i = 0
while (i < n):
    print("{", end = '')
    j = 0
    while (j < w):
        if ( i & (1 << j)):
            print(M[j], end = '')
        j += 1
    print("}")
    i += 1