Number of paths of length n-1 a king can take from one side of an n X n chessboard to the opposite side.

A081113

Number of paths of length n-1 a king can take from one side of an n X n chessboard to the opposite side.

Terms

    a(0) =1a(1) =4a(2) =17a(3) =68a(4) =259a(5) =950a(6) =3387a(7) =11814a(8) =40503a(9) =136946a(10) =457795a(11) =1515926a(12) =4979777a(13) =16246924a(14) =52694573a(15) =170028792a(16) =546148863a(17) =1747255194a(18) =5569898331a(19) =17698806798a(20) =56076828573a(21) =177208108824a(22) =558658899825

External references