Dejemos que $S_n$ sea la suma requerida. Expandiendo el lado derecho de $$a_0 + a_1 x + \ldots + a_{2n} x^{2n} = (x + 2x^2 + \ldots + nx^n)^2$$ tenemos
$$a_{n+i} = n \cdot i + (n-1) \cdot (i+1) + (n-2) \cdot (i+2) + \cdots \ + i \cdot n$$ para $i=1, 2, \ldots, n.$
Suma de $i=1,2,\ldots, n$ da
$$ S_n = n(1 + 2 + 3+ \ldots + n) + (n-1)(2+ 3 + \ldots + n) + \ \ldots \ + 2( (n-1) + n) + 1(n) $$
Los términos entre paréntesis son la suma de los primeros $n$ enteros (lo que equivale a $\binom{n+1}{2}$ ) menos la suma del primer $k$ enteros (lo que equivale a $\binom{k+1}{2}$ ) por lo que obtenemos
$$ S_n = \sum_{k=0}^{n-1} (n-k) \left( \binom{n+1}{2} - \binom{k+1}{2} \right)$$
$$ = \binom{n+1}{2} \sum_{k=0}^{n-1} (n-k) - \sum_{k=1}^{n-1} \binom{n-k}{1} \binom{k+1}{2}$$
De nuevo, tenemos $\sum_{k=0}^{n-1} (n-k) = \binom{n+1}{2}$ por lo que el primer término anterior se simplifica a $\binom{n+1}{2}^2.$
Para elegir un $4$ -elemento subconjunto de $n+2$ elementos seguimos este esquema - Escoge el elemento $k+2$ ( $ \ k$ de $1$ a $n-1$ ) para ser $3$ -elemento del subconjunto, entonces escoge $2$ de la $k+1$ elementos a su izquierda y $1$ del elemento $n-k$ a su derecha. Sumando todas las posibilidades de lo que el $3$ rd elemento podría ser rendir el segundo término anterior.
Por lo tanto, $$S_n = \binom{n+1}{2}^2 - \binom{n+2}{4}$$ $$ \ \ \ \ \ \ \ \ \ = \frac {n(n+1)(5n^2+5n+2)} {24}$$