Just solve the problem for some small sets like little Oishee and see the pattern. And always remember any calculation with subsets is some how linked to two's powers.