Number of 5-step self-avoiding walks on an n X n square summed over all starting positions.

Terms

a(0) =0a(1) =0a(2) =104a(3) =432a(4) =972a(5) =1712a(6) =2652a(7) =3792a(8) =5132a(9) =6672a(10) =8412a(11) =10352a(12) =12492a(13) =14832a(14) =17372a(15) =20112a(16) =23052a(17) =26192a(18) =29532a(19) =33072a(20) =36812a(21) =40752a(22) =44892a(23) =49232a(24) =53772a(25) =58512a(26) =63452a(27) =68592a(28) =73932a(29) =79472