sum_{i=1}^k i^n/n^i