Una secuencia $(a_n)$ se define recursivamente por $a_1=0, a_2=1$ y para $n\ge 3$, \[a_n=\frac12na_{n-1}+\frac12n(n-1)a_{n-2}+(-1)^n\left(1-\frac{n}{2}\right).\] Encuentre una expresión en forma cerrada para $f_n=a_n+2\binom{n}{1}a_{n-1}+3\binom{n}{2}a_{n-2}+\ldots +(n-1)\binom{n}{n-2}a_2+n\binom{n}{n-1}a_1$.