I'm stuck on this question:

Let A={1,2,3....,n}. What is the cardinality of the set:

{(a,S) : a$\displaystyle \in$S, S$\displaystyle \in$P(A)}.

I feel like its going to be related to 2^n, but i'm not sure. Could someone point me in the right direction?