On some generalizations of sum of powers of natural numbers

In this paper we consider some generalizations of the sum of powers of natural numbers. In particular, we study the class of sums whose generating function is the power of the generating function for the classical sums of powers. We also consider the so-called binomial sums and solve the problem of constructing polynomials that allow to calculate the values of the corresponding sums in certain cases.