P_r^{n+1}=rP_{r-1}^n+rP_{r-1}^{n-1}+...+rP_{r-1}^r+rP_{r-1}^{r-1}