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

Terms

a(0) =0a(1) =8a(2) =44a(3) =104a(4) =188a(5) =296a(6) =428a(7) =584a(8) =764a(9) =968a(10) =1196a(11) =1448a(12) =1724a(13) =2024a(14) =2348a(15) =2696a(16) =3068a(17) =3464a(18) =3884a(19) =4328a(20) =4796a(21) =5288a(22) =5804a(23) =6344a(24) =6908a(25) =7496a(26) =8108a(27) =8744a(28) =9404a(29) =10088