Count Subsets With Sum K (n up to 40)

Count the subsets whose sum equals K. Subsets that use different positions count separately.

1 <= n <= 40 1 <= nums[i] <= 10^9