Well this can be fairly easily explained by noting that the sum of the coefficients of a polynomial equals the polynomial evaluated at 1, as well the LHS for n=1 always 1. (btw it should be the sum from k=1 to n of k^something, not vice versa, your picture includes this typo consistently)