A general method is presented for evaluating the sums of "m"th powers of the integers that can, and that cannot, be represented in the two-element Frobenius problem. Generating functions are introduced and used for that purpose. Explicit formulas for the desired sums are obtained and specific examples are discussed.