Empirical: a(n)=9*a(n-1)+13*a(n-2)+36*a(n-3)+49*a(n-4)-2874*a(n-5)-10563*a(n-6)-22767*a(n-7)-69192*a(n-8)+191852*a(n-9)+823456*a(n-10)+3720366*a(n-11)+10910905*a(n-12)+22173758*a(n-13)+46663390*a(n-14)+55509362*a(n-15)+50568210*a(n-16)-21378707*a(n-17)-250930649*a(n-18)-453524410*a(n-19)-837790459*a(n-20)-719015370*a(n-21)-132694926*a(n-22)+928866705*a(n-23)+2864234109*a(n-24)+3188534704*a(n-25)+3378067991*a(n-26)+151425446*a(n-27)-2241225872*a(n-28)-5373723404*a(n-29)-5480531548*a(n-30)-727188313*a(n-31)+1345260631*a(n-32)+13438624548*a(n-33)+16331851762*a(n-34)+25372994829*a(n-35)+31452376218*a(n-36)+29639797784*a(n-37)+30932505937*a(n-38)+24675633942*a(n-39)+17821487485*a(n-40)+13562613266*a(n-41)+8558622611*a(n-42)+3060311673*a(n-43)+333223089*a(n-44)-2296212334*a(n-45)-3755581350*a(n-46)-3873668437*a(n-47)-2559711351*a(n-48)-1315526527*a(n-49)-624610795*a(n-50)-63486304*a(n-51)+181838049*a(n-52)+175899383*a(n-53)+129289482*a(n-54)+37296451*a(n-55)+1968949*a(n-56)-10288430*a(n-57)-22491492*a(n-58)-15839780*a(n-59)-5239165*a(n-60)-1509561*a(n-61)+1582906*a(n-62)+1726512*a(n-63)+1154851*a(n-64)+279692*a(n-65)-57532*a(n-66)-106798*a(n-67)-38032*a(n-68)+616*a(n-69)+1616*a(n-70)+224*a(n-71)