Sottoinsiemi con somma divisibile per 3

Quanti sottoinsiemi (incluso il vuoto) di $\{1, 2, 3, \dots, 12\}$ hanno la somma degli elementi divisibile per 3?