Последовательность определяется следующим образом:

• g_k = 1, для 0 ≤ k ≤ 1999
• g_k = g_k-2000 + g_k-1999, для k ≥ 2000.

Найдите g_k mod 20092010 для k = 10¹⁸.