Найти остаток от деления на 3 числа 1 во 2 степнеи и так все числа до 2009(во 2 степени)

Для чисел, делящихся на 3 - остаток 0 для неделящихся - остаток 1. (3i+1)^2=9i^2+6i+1 = 3(3i^2+2i)+1 (3i+2)^2=9i^2+12i+4 = 3(3i^2+4i+1)+1