Arithmetic partition sums and orbits of Z_n^k under the symmetric group S_k