a(n) = 31*a(n-1)-a(n-2).

Terms

a(0) =1a(1) =30a(2) =929a(3) =28769a(4) =890910a(5) =27589441a(6) =854381761a(7) =26458245150a(8) =819351217889