Empirical: a(n)=171*a(n-1)-12770*a(n-2)+568260*a(n-3)-17082911*a(n-4)+368361864*a(n-5)-5814102825*a(n-6)+65545032107*a(n-7)-458238722195*a(n-8)+288747481331*a(n-9)+40750135491485*a(n-10)-616010519308184*a(n-11)+5440977968672018*a(n-12)-32727115501445323*a(n-13)+133085727795328278*a(n-14)-331695264981231982*a(n-15)+544606099298459810*a(n-16)-4136879332717280759*a(n-17)+44117144656891988959*a(n-18)-239606971695451761982*a(n-19)+494039923130973772692*a(n-20)+2367823118049680664991*a(n-21)-25102021030858871279629*a(n-22)+113075671927705249692803*a(n-23)-302376181632887946390043*a(n-24)+366372316711723696419225*a(n-25)+743980516614800245885814*a(n-26)-5059602345998141677350606*a(n-27)+13232681300340199373145943*a(n-28)-18398473987441755679670457*a(n-29)+2587634587721003905485739*a(n-30)+48391593244802113896144833*a(n-31)-107001161456218046459751479*a(n-32)+84351841040496801987677871*a(n-33)+102360566649242533629148309*a(n-34)-392228493141829085492855848*a(n-35)+543264190214521731899644472*a(n-36)-334136544097810133497854736*a(n-37)-166998889442252844095305674*a(n-38)+616077273221350233016092302*a(n-39)-706884859189108568747968587*a(n-40)+413771062437248778627412006*a(n-41)+34496881560279732282365842*a(n-42)-313330965283660359131013818*a(n-43)+231560376614896038396042427*a(n-44)+45217989193469656409609892*a(n-45)-131511761664588312747296688*a(n-46)-94092336900333796541772203*a(n-47)+349799193819697408566025100*a(n-48)-383584161462376515863094612*a(n-49)+264550480319063536716900346*a(n-50)-157791603108748091862845130*a(n-51)+90431337338644542603147424*a(n-52)-30758541788177974280610418*a(n-53)-7922706059003486572462956*a(n-54)+11829608310188147811587190*a(n-55)-2011146999926764668758384*a(n-56)-1769555918246137010936948*a(n-57)+423266689812497404541908*a(n-58)+453312729399767485204208*a(n-59)-258087309554317920489096*a(n-60)+46168595969223953751648*a(n-61)-14209777585575149201168*a(n-62)+14477854828246830441152*a(n-63)-6928218854777954858240*a(n-64)+1662730722813653918208*a(n-65)-200565070525064496128*a(n-66)+6092859659803156480*a(n-67)+1604429944422187008*a(n-68)-237153287204503552*a(n-69)+11198611526254592*a(n-70)