# Set's size belong it

Let $$N$$ be the number of subsets of $$\{1; 2; \ldots; 2015\}$$ that contains its own size.

Find the 4 last digits of $$N$$?

Details and assumptions:

• The set $$\{1; 2; 3\}$$ will be counted because it has $$3$$ elements and contain $$3$$.
×