Shoe size must be less than men's size 9 in order to fit 72 pairs of shoes.  Any other size will be too large to fit.