Empirical: a(n)=885*a(n-1)+19139*a(n-2)-8036942*a(n-3)+32791132*a(n-4)+21592856506*a(n-5)-448565576687*a(n-6)-10022245845885*a(n-7)+270131028182856*a(n-8)+1604298198437627*a(n-9)-62781680528766878*a(n-10)-36856890021916386*a(n-11)+7100492238273884777*a(n-12)-14629983253296251699*a(n-13)-419868492978301459178*a(n-14)+1549852946356146511626*a(n-15)+13259613697365802160518*a(n-16)-66920317667861264038331*a(n-17)-220452843515645637961184*a(n-18)+1525007036730199089688751*a(n-19)+1629963397182098391475628*a(n-20)-19798642353119618571036550*a(n-21)+1549708872600736412924168*a(n-22)+149717483261225082650033728*a(n-23)-110271052372843195443584176*a(n-24)-656548150507969123257046752*a(n-25)+752457446168051990791546336*a(n-26)+1638078758355015252410719680*a(n-27)-2332467205209091855420189056*a(n-28)-2308617046943348272384878592*a(n-29)+3752874820050198530406899712*a(n-30)+1929344413549705472602252288*a(n-31)-3335059187312640712551714816*a(n-32)-996799121805739972419665920*a(n-33)+1648815536360536157625319424*a(n-34)+310418872909068147768754176*a(n-35)-434705855934754242023915520*a(n-36)-49171482172713075338117120*a(n-37)+56183754752551869952819200*a(n-38)+2955915817547414372352000*a(n-39)-2775528409864863744000000*a(n-40)