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

Terms

a(0) =1a(1) =4a(2) =14a(3) =38a(4) =76a(5) =136a(6) =218a(7) =330a(8) =472a(9) =652a(10) =870a(11) =1134a(12) =1444a(13) =1808a(14) =2226a(15) =2706a(16) =3248a(17) =3860a(18) =4542a(19) =5302a(20) =6140a(21) =7064a(22) =8074a(23) =9178a(24) =10376a(25) =11676a(26) =13078a(27) =14590a(28) =16212a(29) =17952