State/Canonical decompositions of binomial coefficients

 =Proof=