ÖMO 2004 Problem 4

Show that there is an infinite sequence $a_1,a_2,...$ of natural numbers such that $a^2_1+a^2_2+ ...+a^2_N$ is a perfect square for all $N$ . Give a recurrent formula for one such sequence.