\sum_{k=2}^n{n\choose k}k^3=2^{n-3}n(n-1)(n+2)-n