Let $a_1 = 1$ and for $k > 1$ define $a_k=[\sqrt{a_1+a_2+\cdots+a_{k-1}} ],$where $[x]$ denotes the integer part of x. Find $a_{1000}$.

Let's think step by step and output the final answer within \boxed{}.
user