Empirical: a(n)=9*a(n-1)+247*a(n-2)+3001*a(n-3)-3313*a(n-4)+98625*a(n-5)-486138*a(n-6)+5118951*a(n-7)-82735042*a(n-8)+580298085*a(n-9)-4516263538*a(n-10)+24552971517*a(n-11)-120009209226*a(n-12)+532518338812*a(n-13)-1572537892600*a(n-14)+4631333832093*a(n-15)-5464487108352*a(n-16)-897423918848*a(n-17)-14745239669768*a(n-18)-125328564872646*a(n-19)-545727878110230*a(n-20)+415746828225028*a(n-21)+2551784103302592*a(n-22)+10628060895894894*a(n-23)+14250485846999779*a(n-24)+22238304727488749*a(n-25)-31281858813486799*a(n-26)-144807838745526112*a(n-27)-311540099647655065*a(n-28)+12895518193551707*a(n-29)+1104520399991560872*a(n-30)+1184472809433177129*a(n-31)-633959127522156021*a(n-32)+2330841979782214310*a(n-33)-13652563502345465902*a(n-34)-67445097861606977650*a(n-35)-132632023864888077677*a(n-36)-187782320933737694402*a(n-37)-58179331540661841753*a(n-38)+24037867230986631444*a(n-39)-235700099836157851196*a(n-40)+563263729804180468806*a(n-41)+1564734006975964870110*a(n-42)+307281396446683912799*a(n-43)-2513586928180200744759*a(n-44)-1368984584829801519854*a(n-45)+2574582765508267238153*a(n-46)+1314106340508646164763*a(n-47)-3332566457752048273589*a(n-48)-2321165498173480204315*a(n-49)+2447684238143483480816*a(n-50)+5201154367781403606255*a(n-51)+748530129755161048322*a(n-52)-1427681943521061879180*a(n-53)+483960847849544545818*a(n-54)+1716526859073141774996*a(n-55)-234791925740544106514*a(n-56)-573318495344311280748*a(n-57)+137981146860320835938*a(n-58)+197427581400499289298*a(n-59)-123540033577848316316*a(n-60)-12348696052208267200*a(n-61)+27614899378939533712*a(n-62)-7167389215223251160*a(n-63)-462529166894096816*a(n-64)+8736921164452032*a(n-65)+897369054951552*a(n-66)+16862828807296*a(n-67)+101252422144*a(n-68)+178870272*a(n-69)