Relying on a recurrence relation for the hypersums of powers of integers put forward recently, we develop an iterative procedure which allows us to express a hypersum of arbitrary order in terms of ordinary (zeroth order) power sums. Then, we derive the coefficients of the hypersum polynomial as a function of the Bernoulli numbers and the Stirling numbers of the first kind.