Sottoinsiemi con somma 22 e prodotto pari

Dato l'insieme di numeri $\{1, 4, 6, 7, 9, 10, 13, 3\}$ (tutti distinti), quanti sono i suoi sottoinsiemi non vuoti la cui somma degli elementi è esattamente 22 e il cui prodotto degli elementi è un numero pari?