Multiplying both sides by 1−x−x2−x3 the right hand side becomes a0+(a1−a0)x+(a2−a1−a0)x2+…, and setting coefficients of xn equal to each other we find that a0=1,a1=1,a2=2, and an=an−1+an−2+an−3 for n≥3. Thus the sequence of an 's starts 1,1,2,4,7,13,24,44,81,149,… So we now see that a0=12 and a8=92. What makes it impossible for this to happen again is that the sequence is growing exponentially. It will suffice to show that an>1.5n for n>2, since n2/(n−1)2<1.5 for n≥6, thus when an−1 exceeds n2 at n=10 there can be no more solutions to an−1=n2. Observe that an>1.5an−1 for n=3,4,5. By way of induction, assume it for n−2, n−1, and n, then an+1=an+an−1+an−2>1.5n+1.5n−1+1.5n−2=1.5n−2(1+1.5+1.52)>1.5n+1. Thus, by induction, an>1.5n for n>2, so the only solutions are 1,9.