Empirical: a(n)=214*a(n-1)-3263*a(n-2)-412200*a(n-3)+12484738*a(n-4)-1712676224*a(n-5)+14454256682*a(n-6)+2738552731448*a(n-7)+1605130565562*a(n-8)-251518530006814*a(n-9)-53689823456501030*a(n-10)-1194213868972728083*a(n-11)+40153717353989743781*a(n-12)+476700532341222392033*a(n-13)-1693229726559663611143*a(n-14)+82405248884791062538147*a(n-15)-6310218215765925064284634*a(n-16)-70532365015495798152604324*a(n-17)+1507816289599017977611110736*a(n-18)+6189175336542419243082723400*a(n-19)+180937958813666821753085160690*a(n-20)+2368104430104184719445423527434*a(n-21)-84945449170597514976354611355344*a(n-22)-414855780232614680175699168910614*a(n-23)+1919232860255334181118798446892661*a(n-24)-13928989953139506321054527676327800*a(n-25)+1545810270805758725386617176597822560*a(n-26)+5109882120027650109538583700733927968*a(n-27)-93598350252069638498909046464507240880*a(n-28)+130066337100720732202172527457275730432*a(n-29)-14032482385835852439818934676181179938560*a(n-30)-48471260180589083641773184838141618775808*a(n-31)+1260020021309181876020047551932413851685120*a(n-32)-292757691907705853604295142418161591544832*a(n-33)+59622235132216024736923817969316601118811136*a(n-34)+316570656383747613654471095415298598301161472*a(n-35)-8348540891928769797783342601718553075711369216*a(n-36)-10090506286890865893245610274969712019255377920*a(n-37)-41871394070502648534090281120298718850729328640*a(n-38)-725495537468999442233515026213720625482815373312*a(n-39)+28010890880427799435975564126817278546758186696704*a(n-40)+56558489800936717416236895580555290882190203682816*a(n-41)-479307614763331474947637864432585575419182589149184*a(n-42)-555904578814964325373470855012958920314764885229568*a(n-43)-44563576901662371319304267683397487423689015643078656*a(n-44)-80283744710806268113991819566145225662156921783713792*a(n-45)+1449169005765905862728408295442003684496893757769121792*a(n-46)+2958463219761016363805628392071617025686602942620106752*a(n-47)+27906197467188764270288891820939154946634071367418380288*a(n-48)+23214341665103235179507597582125943067550755900587245568*a(n-49)-1555100725866905573534970764283793251932839857104101572608*a(n-50)-2697523268866205031958203495212066650510929123187953238016*a(n-51)-3108362561002785150614482520772369773043105031273312157696*a(n-52)+9293176673775596889048372673042758665836004463875639476224*a(n-53)+860743129170964907223024094519094085388537951189059936190464*a(n-54)+1357591549028317776607972799786847590845509367089348095246336*a(n-55)-5310927788669295751139602266739439129162472283830825418489856*a(n-56)-7636209809921568776083741311400411908314219384185869263962112*a(n-57)-264879693746909305429557055836988985653044589271074156239126528*a(n-58)-523108760755998492022014533993472192140908457906480088700944384*a(n-59)+3164490629746243122632535870658082515506673344072328715408769024*a(n-60)+3926747057076215603778817801274417207268666593202371959946477568*a(n-61)+46227018126697840535733579965811548613404528991846602681452855296*a(n-62)+119395837257280072671976347506154649659604830268857521160056733696*a(n-63)-924485276562808574585547787064397451923163379609645270489811124224*a(n-64)-944884912643821448877149683993515593306735809758420630710337404928*a(n-65)-2133551923793986274990289997603694096637308656065248814812897476608*a(n-66)-18859911346815477300905906675608794256369490494194360139136611909632*a(n-67)+135363042889215822040090963799091541343059889077778080133601483030528*a(n-68)+189312912637342572750074664673221302222626163596851669340502127280128*a(n-69)-560530478660053981972497593298912677321258212123601923926023196377088*a(n-70)+1106378644520770148722979508851023700467012837321358975728895385403392*a(n-71)-7435756466784661220868777534136015648057862644391590031043021766656000*a(n-72)-19822611481186111248747707565334971376677094564828778696650885599068160*a(n-73)+78385708570207209596462503271347459012564527485120675213070220872646656*a(n-74)+79559829447036078995858637239858487132686465802874578527856233998712832*a(n-75)-248731890048122384739174746216390822592607957243558470784217539871244288*a(n-76)-71653630681375693250270790230354565868618086967173437795234790909149184*a(n-77)+150151909362127221129677391474750576779693535311253843030896646486491136*a(n-78)-154785749312044852527360703932113037593301677949167355248050287232942080*a(n-79)+467506281128246670263987028693009731611157228860876146255127611527135232*a(n-80)+193354730175745291926614885253928149766386327999191490358714519158521856*a(n-81)-448580456388449349967638850397125761477962616986072253834608533724725248*a(n-82)-26267366960299088450875549617543494048248033372332517681660085126823936*a(n-83)+36247093439363355155481125949333564682092940742499262747916921437421568*a(n-84)+772785518836959376489901285798466088409365346901077136543656731213824*a(n-85)