I have a problem simplifying the summation here: $$ \sum_{x=0}^{n}\sum_{y=0}^{x} {n\choose{x}} {x\choose{y}} y!(x-y)! $$ The last three terms can be simplified to x!, so the current summation becomes: $$ \sum_{x=0}^{n}\sum_{y=0}^{x} {n\choose{x}} x! = \sum_{x=0}^{n}{n\choose{x}}(x+1)! $$ Then I get stuck here, it seems it should relate to $e$, please inspire me if any one knows the answer. Thanks for the help.