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

Terms

a(0) =0a(1) =48a(2) =342a(3) =1056a(4) =2370a(5) =4464a(6) =7518a(7) =11712a(8) =17226a(9) =24240a(10) =32934a(11) =43488a(12) =56082a(13) =70896a(14) =88110a(15) =107904a(16) =130458a(17) =155952a(18) =184566a(19) =216480a(20) =251874a(21) =290928a(22) =333822a(23) =380736a(24) =431850a(25) =487344a(26) =547398a(27) =612192a(28) =681906a(29) =756720