If an=(an−1+1)2a_n = (a_{n-1} + 1)^2an=(an−1+1)2 and a0=1a_0 = 1a0=1, what is the value of a1a_1a1?
111
222
444
999