Sottoinsiemi non vuoti con somma pari

Quanti sottoinsiemi non vuoti di $\{1, 2, 3, 4, 5, 6, 7, 8\}$ hanno somma degli elementi pari?