Your last expression is equal to $(n!)^2$. In the sentences leading up to it you justify that this should be divided by $n!$. It is generally true that ${a \choose 1}=a$ so the last expression is the same as your first. You just failed to divide by the $n!$