Empirical: a(n)=31*a(n-1)-184*a(n-2)-2148*a(n-3)+41022*a(n-4)-251642*a(n-5)+1049952*a(n-6)-34478144*a(n-7)+87822795*a(n-8)+1516825171*a(n-9)-1193485072*a(n-10)+83671585404*a(n-11)-578779425824*a(n-12)+4198050559216*a(n-13)-13495413067520*a(n-14)-146777693607360*a(n-15)-1671103999041152*a(n-16)-13230193287482496*a(n-17)+39036369519984128*a(n-18)+702935515294406656*a(n-19)+3463457296755374080*a(n-20)+5037914240715603968*a(n-21)-59895799476330471424*a(n-22)-341768443938513821696*a(n-23)-827771057831588990976*a(n-24)-1391185289415162318848*a(n-25)+7377335948919726964736*a(n-26)-16123943098268839362560*a(n-27)-460442670146849581629440*a(n-28)-706996747462373832130560*a(n-29)-312139653553802568531968*a(n-30)-15608244891239994134364160*a(n-31)+3874372509345797963251712*a(n-32)+225641969494256906401742848*a(n-33)+1171437568819077997561643008*a(n-34)+8796384072426763727285518336*a(n-35)+27468135531067812557233324032*a(n-36)+5867434969807604484476502016*a(n-37)-200055979205264852958280941568*a(n-38)-548936220275908128342850666496*a(n-39)-679111465448173649021890461696*a(n-40)-11310610079735553590254968504320*a(n-41)-48429794590310033640013890060288*a(n-42)+54603713210741068431913564241920*a(n-43)+562231241446100550193618580668416*a(n-44)+534656373892068424840178653200384*a(n-45)-850515878201221538181526857973760*a(n-46)+1615745039877400194857865966518272*a(n-47)+8207646663669365832275242478731264*a(n-48)-34715073114980268146959280737615872*a(n-49)-260267609701305913738466623475417088*a(n-50)-430014902446368811246183098406141952*a(n-51)+1225758989711882399133666027251957760*a(n-52)+5778811613477779518341466485413642240*a(n-53)+4895996736823721464095571157056487424*a(n-54)-16216454454133256307317097341210591232*a(n-55)-53495367505037827926382282586437189632*a(n-56)-53004490326764689244277406396537896960*a(n-57)+111479454661108979674040709110808182784*a(n-58)+415149889791929092218524958696092467200*a(n-59)+291649692698559453428154867102177558528*a(n-60)-713565113374203653729438725195287232512*a(n-61)-1653990727826513643686939210165384118272*a(n-62)-816494182866693958363448181449652436992*a(n-63)+1534081994726283185041794667883867930624*a(n-64)+2494651898935656093485142863254894149632*a(n-65)+2771764902110700916543654862090118627328*a(n-66)+5231771303613944735449652149364377780224*a(n-67)+230432990391688700641376660053083291648*a(n-68)-14857247030647670958287375349754879803392*a(n-69)-18809148119208157346563126239345174904832*a(n-70)+3769475652997630515230614979745629077504*a(n-71)+35983527005136123435491045333499235008512*a(n-72)+3697509714056062522922295637059896868864*a(n-73)-39854305088730095046236219148779449745408*a(n-74)-18142190520254469600055807735056536961024*a(n-75)+25460200675520857612481409568615224573952*a(n-76)+47974389205403826709080934955522872836096*a(n-77)-28212186615794800607377781624679350403072*a(n-78)+16030575302064251251875783900170387718144*a(n-79)+67040943195408016965776412892299459035136*a(n-80)-175644685823517202788961403873092337401856*a(n-81)-15476201554923775508219025602844051898368*a(n-82)+213313179535567514367730053226729417211904*a(n-83)-78371282631478639866408464274129116200960*a(n-84)-82688615161788046621600029605919675383808*a(n-85)+49000660836615138738725943470174622449664*a(n-86) for n>93