Empirical: a(n)=120*a(n-1)-4563*a(n-2)+4320*a(n-3)+3784158*a(n-4)-66945528*a(n-5)-942029838*a(n-6)+35637794856*a(n-7)-25501668777*a(n-8)-8867171659536*a(n-9)+63733879930797*a(n-10)+1211496571856376*a(n-11)-15940067071492872*a(n-12)-82020735657038736*a(n-13)+2124541854056257272*a(n-14)-474964638098416704*a(n-15)-175170019654805362812*a(n-16)+626107210532361851904*a(n-17)+9075926345894285043852*a(n-18)-61244316640103403969504*a(n-19)-267700910858345844103536*a(n-20)+3278146062315936924166464*a(n-21)+1876002849109756416573360*a(n-22)-110530778690244699555859584*a(n-23)+186344770852691314134751440*a(n-24)+2376148218576349173139245312*a(n-25)-8652712634186054877183620880*a(n-26)-29945136514920863746825445760*a(n-27)+197033402367240698142156902400*a(n-28)+124583238616546145129110560000*a(n-29)-2740314086124042343480621920000*a(n-30)+2530513171146741422421355776000*a(n-31)+23674706929335713543142959160000*a(n-32)-52303433270908488143058270720000*a(n-33)-113734090284218497589183818200000*a(n-34)+471488383322942360501707588800000*a(n-35)+118654808554390277597222268000000*a(n-36)-2391573334616897400664535664000000*a(n-37)+1902689152489857165291535860000000*a(n-38)+6465122286714233218270440000000000*a(n-39)-11411646791158277535913038000000000*a(n-40)-5412125808018516916139241600000000*a(n-41)+26541326517674426923890294000000000*a(n-42)-13335111043435674241519248000000000*a(n-43)-19971153896283635802826680000000000*a(n-44)+25997951817647336548058400000000000*a(n-45)-8862938119652501095929000000000000*a(n-46) for n>47