I think they have forgotten to include the factorial terms in the third step above. Here are my workings including the factorial terms. It leads to the same final answer