The value of ∑r=1n nPrr!, is
2n
2n−1
2h−1
2n+1
We have
nPr=nCrr!⇒ nPrr!=nCr⇒∑r=1n nPrr!=∑r−1n nCr=nC1+nC2+…+nCn=2n−1