Conteggio di sottoinsiemi con somma 50 (meet-in-the-middle)

Quanti sottoinsiemi dell'insieme C = {1, 4, 6, 7, 9, 11, 13, 16, 18, 21, 23, 27} hanno somma esattamente 50? (Tecnica suggerita: meet-in-the-middle, dividendo C nelle due metà $\{1, 4, 6, 7, 9, 11\}$ e $\{13, 16, 18, 21, 23, 27\}$.)