Fie T(n) numărul de tururi pe o tablă de joc de 4 × n astfel încât:

• Turul începe în colțul din stânga sus.
• Turul constă în mutări de exact 1 pătrat spre stânga, dreapta, în sus sau în jos.
• Turul vizitează fiecare pătrat exact 1 dată.
• Turul se termină în colțul din stânga jos.

Diagrama arată un tur pe o tablă de joc de 4 × 10:

T(10) e 2329. Cât e T(10¹²) modulo 10⁸?