Let $\chi\_{\mu}^{\lambda}$ denote a value of an irreducible character of the symmetric group $\frak{S}\_n$, where $\mu, \lambda\vdash n$. When $\mu=(n)$, then it's known that
$$\sum\_{\lambda\vdash n}\chi\_{\mu}^{\lambda}=\delta\_\text{odd}(n).$$
This time, I'm interested to know:



> 
> **QUESTION 1.** Is there anything known about this total sum:
> $$\frak{s}\_n:=\sum\_{\mu\vdash n}\sum\_{\lambda\vdash n}\chi\_{\mu}^{\lambda}=?$$
> 
> 
> 


LeechLattice supplied the OEIS link [here](http://oeis.org/A082733) with values $\frak{s}\_n=$$1, 2, 5, 13, 31, 89, 259, 842, 2810, \dots$



> 
> **QUESTION 2.** The following appears true. Is it? $\frak{s}\_n$ is even iff $p(n)$ is even. Here, $p(n)$ stands for the [number of partitions of](https://oeis.org/A000041) $n$.
> Incidentally, one observes that it is not known "how often" $p(n)$ is even or odd.
> 
> 
> 



Total sum of characters of the symmetric group $\frak{S}_n$
The sum $\sum\_\mu \chi^\lambda\_\mu$ over partitions $\mu$ of $n$ is the multiplicity of the irreducible $\chi^\lambda$ in the character afforded by $\mathfrak S\_n$ acting on itself by conjugation. If $\psi$ is the character for conjugation, then $\psi(g)$ is the size of the centralizer of $g$, so
$$\langle \chi^\lambda,\psi\rangle =\sum\_{\mu\vdash n} \frac{\chi^\lambda\_\mu z\_\mu}{z\_\mu},$$ where $z\_\mu$ is the size of the centralizer of any permutation with cycle type $\mu$. So your sum is counting how many irreducibles the conjugation representation breaks up into.


I should mention that the individual row sums $\sum\_{\mu\vdash n} \chi^\lambda\_\mu$ are not completely understood. It is already non-trivial to prove that they are greater than $0$ (this should be in "An explicit model for the complex representations of $S\_n$" by Inglis, Richardson and Saxl.) This is unlike the situation for the group acting on itself by left multiplication. However, when you take your double sum, then there is a good combinatorial description. In fact, summing down any column we know:
$$\sum\_\lambda \chi^\lambda\_\mu = \# \{g\in \mathfrak S\_n : g^2=h\}$$
for any fixed $h\in\mathfrak S\_n$ with cycle type $\mu$. This works because each irreducible character of $\mathfrak S\_n$ is the character of a real representation. In general, there is the work of Frobenius--Schur. (This is what Lucia was already quickly and correctly observing. Indeed, the sum of degrees will dominate.)


For your second question, it comes from the paper linked to by Lucia in your previous post. Miller proved the statement you are observing (see Theorem 2 and its proof, particularly the last few lines). The number of even entries plus the number of odd entries (denoted $E\_n$ and $O\_n$) is congruent to the number of partitions $p(n)$, and $E\_n$ is always even. So $O\_n\equiv p(n)$ mod 2.


