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

Terms

a(0) =0a(1) =0a(2) =112a(3) =1976a(4) =8160a(5) =19312a(6) =35024a(7) =55104a(8) =79528a(9) =108296a(10) =141408a(11) =178864a(12) =220664a(13) =266808a(14) =317296a(15) =372128a(16) =431304a(17) =494824a(18) =562688a(19) =634896a(20) =711448a(21) =792344a(22) =877584a(23) =967168a(24) =1061096a(25) =1159368a(26) =1261984a(27) =1368944a(28) =1480248a(29) =1595896