Subset sums

Problem 635

Let be the number of subsets, , of the set that satisfy two conditions:
1)
has exactly elements;
2) the sum of the elements of
is divisible by .
E.g. and .
Find . Give your answer modulo .