T1=1, Tn = n Tn-1 + n + 1