Suppose that $a_1=0$ and the sequence $(a_n)$ satisfies the recurrence relation

$n{a}_n=(n-1)a_{n-1}+2n-1$
for all $n\ge 2$. What is the greatest integer less than or equal to

${\sum }_{n=1}^{80}{a}_n^2$?