A Combinatorial Approach to Sums of Integer Powers