Empirical: a(n)=9169*a(n-1)-20319617*a(n-2)+22469430501*a(n-3)-15134102014662*a(n-4)+6761491689166306*a(n-5)-2079979245358579660*a(n-6)+442890145287762228772*a(n-7)-63096109110372646041271*a(n-8)+5248707789398482418302795*a(n-9)-80020558327657600744456537*a(n-10)-35709530052110535061792060667*a(n-11)+4162691428826701550862161047451*a(n-12)-167204107204801639245028810599707*a(n-13)-4818510663700497014405644365707491*a(n-14)+830249474776666892292556993589659347*a(n-15)-34147079893673876675694134402418105024*a(n-16)+114112703281229946545921028643721897600*a(n-17)+45087098551719806619573432981512804615146*a(n-18)-1955937598865329625461563316446700264152574*a(n-19)+32212555153860863084952478096869234681726247*a(n-20)+268586048938942290917153983690024409827498613*a(n-21)-26093625349721896729372004141957225071548079577*a(n-22)+649213351376087796381209107167681818904957632705*a(n-23)-9097102718418958568030378479650823375557361774276*a(n-24)+69969822776569037039553919528503279717856594266016*a(n-25)-56799984543639743405522136840735774186761320838076*a(n-26)-5359190296203121826996887902301254593194931006534208*a(n-27)+66406628247661623191041486954113704595817977204916992*a(n-28)-399699244938270526294239644812751543355950763179171880*a(n-29)+968169420938006871756119894770302512728281577572879012*a(n-30)+3830091328823970200025536944965724163609052805770535212*a(n-31)-42164685108301143503965806457025325308727105240510812928*a(n-32)+155391321582545150168209568025726865293149674564606621488*a(n-33)-196647304382337117433128629341358120913542785430286385200*a(n-34)-530368115909638400697900276472490742663924430509814575888*a(n-35)+2589456116092156121804558873640005888494932242278761075072*a(n-36)-3791783903088923922292979542204508277003398951188981113600*a(n-37)-337246817311984359998295608800436093965464808872864105600*a(n-38)+8192451576831134970218922124165705915403859491152364160000*a(n-39)-10426038860147613546775932145295103205723327214870010240000*a(n-40)+5188408354932114120322960163367360074698895229951744000000*a(n-41)-805917297128081165230384528893745537242371885623296000000*a(n-42) for n>47