A student divides marbles into boxes labelled (there may be a box without marble).
a. How many ways are there to divide marbles into boxes (two ways are different if there is a box with different number of marbles)?
b. After dividing, this student paints those marbles by a number of colors (each marble have one color, one color can be painted for many marbles), such that there does not exist marbles in the same box, having a mutual color and from any boxes, it is impossible to choose marbles painted in colors. Prove that for every division, the student must use at least colors to paint the marbles.
c. Find a division so that the student can use exactly colors to paint the marbles that satisfies the conditions in question b).