Harer-Zagier generating functions, the Redfield-Polya cycle index and Cohen semilinear congruences

Harer-Zagier generating functions for Euler characteristics of moduli spaces of curves contain $n$-necklace polynomials. Taylor expansions for these polynomials depend on numbers of solutions of Cohen semilinear congruences.