다음과 같이 수열을 정의합니다:

• 0 ≤ k ≤ 1999일 때, g_k = 1
• k ≥ 2000일 때, g_k = g_k-2000 + g_k-1999

k = 10¹⁸일 때, g_k mod 20092010를 구하세요.