Is there a way of finding a formula for $\sum^n_{k=1}k^k$$\sum\limits_{k=1}^n k^k$? Maybe I'm missing something really obvious, but I've looked around a bit on the internetInternet and I haven't been able to find anything.
So, what I'm looking for is a formula in closed form to generate the sequence $1,5,32,288,3413,...$$1,5,32,288,3413,\dots$