Районная олимпиада по математике 2004 года за 10 класс | Казахстанские олимпиады

В последовательности U1, U2, U3, , U1=U2=1U_1,~ U_2, ~U_3, ~\ldots, ~U_1 = U_2 = 1, а каждое число, начиная с третьего, есть сумма квадратов двух предыдущих. Делится ли U2003U_{2003} на 7?