from itertools import combinations

input = ['1', '2', '3', '4' ]

output = sum([map(list, combinations(input, i)) for i in range(len(input) + 1)], [])

print output