from itertools import combinations

input = ['h', 'e', 'l', 'l', 'o']

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

print output