Chemin du cavalier en chiffre

Nombre de chemins (ouverts et fermés)
sur un échiquier n × n
(sequence A165134 in the OEIS) 
5     1,728
6     6,637,920
7     165,575,218,320
8     19,591,828,170,979,904