Empirical: a(n)=19*a(n-1)+156*a(n-2)+333*a(n-3)+778*a(n-4)-21494*a(n-5)-138043*a(n-6)+136429*a(n-7)+1502469*a(n-8)+201983*a(n-9)+5757746*a(n-10)+23858081*a(n-11)-90305821*a(n-12)-163472442*a(n-13)-436361144*a(n-14)-1686090001*a(n-15)+2793841161*a(n-16)+4841645718*a(n-17)+7956845869*a(n-18)+76369933981*a(n-19)-9466866312*a(n-20)-63794838452*a(n-21)+126873996066*a(n-22)-1469307626291*a(n-23)-367592266362*a(n-24)-306699401539*a(n-25)-5358260796321*a(n-26)+13944072496560*a(n-27)-1557235369664*a(n-28)+13107773334155*a(n-29)+57075364764897*a(n-30)-67241151135250*a(n-31)+99690581293902*a(n-32)-102651947883219*a(n-33)-152972542188069*a(n-34)+164878696221414*a(n-35)-574967075423372*a(n-36)+387113677251256*a(n-37)-309933168353220*a(n-38)-112841619766103*a(n-39)+635910701163476*a(n-40)-679157346394152*a(n-41)+723866801631288*a(n-42)-145085863538347*a(n-43)-293432825149009*a(n-44)+598203776802228*a(n-45)-605644970681725*a(n-46)+216461960584993*a(n-47)+105387050910024*a(n-48)-372148176775718*a(n-49)+337389853942767*a(n-50)-147915186459999*a(n-51)-47341338369472*a(n-52)+172904485875435*a(n-53)-141747453825701*a(n-54)+69481565277692*a(n-55)+17240598290679*a(n-56)-54361790197133*a(n-57)+40758101118007*a(n-58)-21891267291413*a(n-59)-3925528494312*a(n-60)+11049678304175*a(n-61)-7214852598780*a(n-62)+4393294699398*a(n-63)+508338572772*a(n-64)-1578965385975*a(n-65)+813154862538*a(n-66)-553234243791*a(n-67)-28326869642*a(n-68)+176092649816*a(n-69)-74944767625*a(n-70)+43256971496*a(n-71)+426305160*a(n-72)-12147931178*a(n-73)+5218308902*a(n-74)-2742450298*a(n-75)+174910242*a(n-76)+477281127*a(n-77)-163704956*a(n-78)+86031170*a(n-79)-15530009*a(n-80)-5582721*a(n-81)+1604*a(n-82)-169374*a(n-83)+74430*a(n-84)+55083*a(n-85)-2547*a(n-86)-1354*a(n-87)-147*a(n-88)+20*a(n-89) for n>91