Empirical: a(n)=46*a(n-1)-569*a(n-2)+2662*a(n-3)-46898*a(n-4)+207596*a(n-5)-1850643*a(n-6)+15162664*a(n-7)-40873076*a(n-8)+448701066*a(n-9)-1939313428*a(n-10)+5564651232*a(n-11)-56897104781*a(n-12)+80522627016*a(n-13)-258640197691*a(n-14)+4055901402292*a(n-15)-130819500543*a(n-16)-8864627955716*a(n-17)-129806186096149*a(n-18)-32144040264614*a(n-19)+933656281191558*a(n-20)+697707524851630*a(n-21)+216390947267763*a(n-22)-19819853134413808*a(n-23)+31603914040414416*a(n-24)+4934423672303446*a(n-25)+22349308235566685*a(n-26)-158365845217534190*a(n-27)-331536106407224828*a(n-28)+2393816398366247904*a(n-29)-5085338820689039928*a(n-30)+6163930639316863100*a(n-31)-8292486861304857579*a(n-32)+14388392024523052542*a(n-33)-13641753380008633455*a(n-34)-7873423664259810252*a(n-35)+26504026569818622428*a(n-36)-19225626794808895048*a(n-37)+25852224303934906650*a(n-38)-89797619562483771154*a(n-39)+101452731708214281594*a(n-40)+14362988252926100304*a(n-41)-76976086021359189106*a(n-42)-71284816835226161784*a(n-43)+42331898921335473360*a(n-44)+290183555746370256956*a(n-45)-282633671838303147394*a(n-46)-214314691307017121064*a(n-47)+113785724503214364541*a(n-48)+405823620271365564944*a(n-49)-103429960757543828446*a(n-50)-552393458495089497688*a(n-51)+146008570445819956740*a(n-52)+372093684795346521926*a(n-53)+10214424919843786295*a(n-54)-361490265195131317022*a(n-55)-15320242559971644382*a(n-56)+271895029260845258216*a(n-57)-63467813803533178829*a(n-58)-129163389757457704792*a(n-59)+41124823386043750874*a(n-60)+86801986923752325662*a(n-61)-25939005481662635665*a(n-62)-54727022887849524370*a(n-63)+32275989698608532364*a(n-64)+13868892281796377618*a(n-65)-18911702918130367212*a(n-66)+1735494752594570432*a(n-67)+4697344967289295511*a(n-68)-1210722454866663112*a(n-69)-714826733716839144*a(n-70)+101387494450325880*a(n-71)+221757609364921504*a(n-72)-30395295933480304*a(n-73)-48854029066101072*a(n-74)+14157258111892064*a(n-75)+1715809058536000*a(n-76)+373844742822528*a(n-77)-800262466438592*a(n-78)+51478956630016*a(n-79)+71166544126720*a(n-80)-14844509322752*a(n-81)+3838054896384*a(n-82)-1712290446336*a(n-83)+10384872448*a(n-84)+93911117824*a(n-85)-13882757120*a(n-86)+4375707648*a(n-87)-999424000*a(n-88)+31195136*a(n-89)-262144*a(n-90)