Empirical: a(n)=9*a(n-1)+108*a(n-2)-694*a(n-3)-1198*a(n-4)+5937*a(n-5)-100430*a(n-6)+495520*a(n-7)+969360*a(n-8)-3480084*a(n-9)+25627323*a(n-10)-133445339*a(n-11)-363739640*a(n-12)+1152973868*a(n-13)-114844768*a(n-14)+8759852249*a(n-15)+22894374891*a(n-16)-71003923406*a(n-17)-126741399164*a(n-18)-448647829432*a(n-19)+132126243625*a(n-20)+1476207502979*a(n-21)+3458217995215*a(n-22)+34892565843890*a(n-23)-20500860677382*a(n-24)-120099436550032*a(n-25)-108205283093196*a(n-26)-1205004986868010*a(n-27)+448452624541983*a(n-28)+7181362743247248*a(n-29)+4509234728939770*a(n-30)+4015803482159523*a(n-31)-19300505944692970*a(n-32)-111827921208030402*a(n-33)-29992162523746127*a(n-34)+217764139811695180*a(n-35)+263238357503264157*a(n-36)+307033372749340446*a(n-37)-429798417817505642*a(n-38)-1642928846703621173*a(n-39)-366462036899485139*a(n-40)+1376447853097623754*a(n-41)+2644350225610994537*a(n-42)+4090273222778005999*a(n-43)-1852911645558901971*a(n-44)-5326299802246104559*a(n-45)-2844537044085475247*a(n-46)-10602496024603231138*a(n-47)-4862462476433918071*a(n-48)+3687694490253666101*a(n-49)-2211450798201386539*a(n-50)+23031435917169659848*a(n-51)+32220496066171527133*a(n-52)+3774887639273224773*a(n-53)+11356419452148218437*a(n-54)-387410038489588854*a(n-55)-16777949222809521891*a(n-56)-24767719187318462542*a(n-57)+11173470562894762692*a(n-58)-90324265135325756296*a(n-59)+26188044405599692032*a(n-60)-45284581831067966880*a(n-61)-3616422861788864192*a(n-62)-7518407733674018688*a(n-63)+35618875752971847680*a(n-64)-45343816102972429824*a(n-65)+61203204022420391936*a(n-66)-4690571829105967104*a(n-67)+4605347159768879104*a(n-68)+24055475035561082880*a(n-69)-8823131607326867456*a(n-70)+4509473291739463680*a(n-71)-876714701740572672*a(n-72)+2093914370682650624*a(n-73)-3622862846658871296*a(n-74)+3673538521940885504*a(n-75)-2888975633776377856*a(n-76)+1373232261016584192*a(n-77)-554764921502433280*a(n-78)+144522488414470144*a(n-79)+5762540441174016*a(n-80)-2473901162496000*a(n-81) for n>85