Number of n-step self-avoiding paths on octant grid starting at octant origin.

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =8a(5) =14a(6) =36a(7) =70a(8) =177a(9) =372a(10) =942a(11) =2056a(12) =5222a(13) =11736a(14) =29878a(15) =68576a(16) =175038a(17) =408328a(18) =1044533a(19) =2468261a(20) =6326688a(21) =15107015a(22) =38791865a(23) =93432564a(24) =240296399a(25) =583001850a(26) =1501520574a(27) =3665682736a(28) =9452895693a(29) =23201772603