Empirical: a(n)=2895*a(n-1)-4037187*a(n-2)+3613689287*a(n-3)-2334125124537*a(n-4)+1159631062296105*a(n-5)-461257005407905109*a(n-6)+150968778600598075089*a(n-7)-41471328971145605009088*a(n-8)+9704783871436952838678030*a(n-9)-1957022022700287700731489726*a(n-10)+343177793873894182742702292966*a(n-11)-52712365070825519901142101907714*a(n-12)+7133906263908005447204898152156370*a(n-13)-854746526270133308701639829077101258*a(n-14)+91018149269229552258839566552097059138*a(n-15)-8640984139957208303204736096219075826545*a(n-16)+733219179255414218536269669342554124010875*a(n-17)-55717813552258124604545260808571740027490415*a(n-18)+3797420365706442370814114939231201445311114115*a(n-19)-232366104388087963567255336110246609584683993269*a(n-20)+12773977516508797675676021947157702416853897044405*a(n-21)-631048469760538332060303042919089504565374018967953*a(n-22)+28011476937328945319288369832302755484248675194514653*a(n-23)-1116711142421095493191731058620602637829642680580764958*a(n-24)+39949519132697483194578469935461429183446008876811680120*a(n-25)-1280903732180806105953927481197307263853146872749218898656*a(n-26)+36749275025465356340570520413983538495082702161014692708576*a(n-27)-941483384012815857748447442948608849704333538476502096986432*a(n-28)+21483487399546073313078492302234302882456205201919900229605120*a(n-29)-435300527597013962472484341543843841142564488264833077520107264*a(n-30)+7803051988590637476780556013159799099337528658853379464214689024*a(n-31)-123202845657058849933844648445717095793641982508734173229516320256*a(n-32)+1704443195553926734578271277434785101715673176763039287303051438080*a(n-33)-20532100016045422078011817234804215995914845157604295311632187154432*a(n-34)+213753487940783053779888065765881275521232266909373654579699652657152*a(n-35)-1905799134103083628834482359599671116038059211074586138290729218867200*a(n-36)+14391139035168383156005796784876620191251019767930017528019136217088000*a(n-37)-90773625287353864022658981729348913362696546278153301146871822286848000*a(n-38)+469936965953307172519451754669930954303259085215050285022339478323200000*a(n-39)-1951488296087302518127193284672302985946101712806383169749180953395200000*a(n-40)+6300950390550971742817259385020074359061283444232611991062279356416000000*a(n-41)-15127221247485094184965073145207040345170651089567102823061121925120000000*a(n-42)+25189111347951059883278915886934600869505152826344567183808187596800000000*a(n-43)-25685641007654886230766568834993603405496162152345097917534568448000000000*a(n-44)+11916800781538347336877472262471972075126632747701936893607280640000000000*a(n-45)