Empirical: a(n)=9*a(n-1)+74*a(n-2)+1249*a(n-3)-18875*a(n-4)-138209*a(n-5)+417922*a(n-6)+11928727*a(n-7)+62069474*a(n-8)-756568006*a(n-9)-2613566742*a(n-10)+1782798512*a(n-11)+175432091513*a(n-12)+164920250166*a(n-13)-3974639351166*a(n-14)-2364983129429*a(n-15)+2547768724011*a(n-16)+372205415911676*a(n-17)-1307094998977167*a(n-18)-841783168102032*a(n-19)+5723769395321631*a(n-20)+49853388088022088*a(n-21)+62973906045231228*a(n-22)-1722625684422048419*a(n-23)+2202318713477878613*a(n-24)-1750351910512729705*a(n-25)+55773015304180939118*a(n-26)-112283014401965239192*a(n-27)-67681781744009748110*a(n-28)-139560373693556054065*a(n-29)+267029198461548892819*a(n-30)+4423519702485324494400*a(n-31)-16089501807962255840778*a(n-32)+30978136661219059080218*a(n-33)-53071228988037807053736*a(n-34)+159478746085607177903084*a(n-35)-172394656602832984797252*a(n-36)-501572730289342576594192*a(n-37)+1123917704237461007652136*a(n-38)-3082766927739153912693736*a(n-39)+11186190898536875412148784*a(n-40)-18244041568286543748005216*a(n-41)+16056508743844650228671632*a(n-42)-12776746948282917633108096*a(n-43)+4923360817812128962175136*a(n-44)+126487074446705481765479904*a(n-45)-443006021967862185966837376*a(n-46)+473468213969457027226164288*a(n-47)-353840519462084490341121728*a(n-48)+829033988801832370853396224*a(n-49)-366393547139763996767034752*a(n-50)-2132407073868423722221459328*a(n-51)+3633000899817309271794649856*a(n-52)-1980063543134571874538630400*a(n-53)+906694469258728055423347712*a(n-54)-1679009443446695703635753984*a(n-55)-275588102687509845742160896*a(n-56)+702012149733798186560135168*a(n-57)+1362024700709694429251801088*a(n-58)+500912140254849569377767424*a(n-59)-55933579861360858797735936*a(n-60)-1414656742157974603941494784*a(n-61)-923986644274352018846105600*a(n-62)+587062441764133192338472960*a(n-63)+164562019197968246318039040*a(n-64)+635049567098632842128916480*a(n-65)-75330073573288674310225920*a(n-66)-164643050928469460629061632*a(n-67)-23908875900078070968614912*a(n-68)-56939932412829964489981952*a(n-69)+33624848413132796521873408*a(n-70)-25548094409900025440108544*a(n-71)+7056189882333396253802496*a(n-72)+13361465888081214714150912*a(n-73)+1042950311172599678238720*a(n-74)-881563400778807565615104*a(n-75)-2357712999323628875022336*a(n-76)+181609781543552579272704*a(n-77)+332817925648096356728832*a(n-78)-51202757792014824112128*a(n-79) for n>84