第一步：取出一个自然数n,n=3

题目

第一步：取出一个自然数n,n=3
第一步：取一个自然数n1=3,计算n1平方+1=a1
第二步：算出a1的各位数字之和得n2，计算n2平方+1得a2
第三步：算出a2的各位数字之和得n3，计算n3平方+1得a3
……
依此类推，则a2009=______.
（要计算过程）

答案

a1=1
a2=2
a3=5
a4=26
a5=65
a6=122
a7=26
a8=65
a9=122
.
.
.
a2009=65