Западно-Китайская олимпиада по математике 2009 года | Казахстанские олимпиады

Определим последовательность (xn)n1(x_{n})_{n\geq 1} следующим образом: x1{5,7}x_{1}\in\left\{5,7\right\}, а при k1k\ge 1, xk+1{5xk,7xk}x_{k+1}\in\left\{5^{x_{k}},7^{x_{k}}\right\}. На какие две цифры может оканчиваться число x2009x_{2009}?