Cicli hamiltoniani nella griglia 4 per 4

Si consideri il grafo griglia $4 \times 4$: i vertici sono le 16 celle (r, c) con $1 \le r$, $c \le 4$, e due celle sono adiacenti se differiscono di 1 in esattamente una coordinata. Quanti cicli hamiltoniani distinti ha questo grafo? (Un ciclo è identificato dal suo insieme di archi.)