Maximal length of rook tour on an n X n+1 board.

Terms

a(0) =2a(1) =8a(2) =24a(3) =54a(4) =104a(5) =174a(6) =270a(7) =396a(8) =558a(9) =756a(10) =996a(11) =1282a(12) =1620a(13) =2010a(14) =2458a(15) =2968a(16) =3546a(17) =4192a(18) =4912a(19) =5710a(20) =6592a(21) =7558a(22) =8614a(23) =9764a(24) =11014a(25) =12364a(26) =13820a(27) =15386a(28) =17068a(29) =18866