T(n)은 4 × n 말판을 다음과 같이 순회하는 경우의 수입니다:

• 제일 왼쪽 위 모서리에서 출발합니다
• 상하좌우로 한 칸씩 움직입니다.
• 모든 칸을 정확히 한 번씩만 방문합니다.
• 제일 왼쪽 아래 모서리에서 끝납니다.

아래 그림은 4 × 10 말판을 순회하는 한 가지입니다:

T(10)은 2329입니다. T(10¹²) modulo 10⁸ 값은 얼마입니까?