Empirical: a(n)=23*a(n-1)+63*a(n-2)-5091*a(n-3)+21254*a(n-4)+406264*a(n-5)-3153188*a(n-6)-14119732*a(n-7)+190437040*a(n-8)+100467272*a(n-9)-6464095440*a(n-10)+9382265600*a(n-11)+135679541472*a(n-12)-394368423776*a(n-13)-1792767625920*a(n-14)+8122414529280*a(n-15)+13789869541632*a(n-16)-105729899499520*a(n-17)-32208842575872*a(n-18)+932832479570944*a(n-19)-532675873486848*a(n-20)-5697145373011968*a(n-21)+7112376153915392*a(n-22)+23891139547348992*a(n-23)-45940396845793280*a(n-24)-65530318424113152*a(n-25)+189098118111166464*a(n-26)+98238633412919296*a(n-27)-527436885090369536*a(n-28)+8617394925731840*a(n-29)+1008892300192907264*a(n-30)-388350355219415040*a(n-31)-1306069213957324800*a(n-32)+892172474651770880*a(n-33)+1098762683726954496*a(n-34)-1090132176189521920*a(n-35)-542887447143383040*a(n-36)+804312566254796800*a(n-37)+106004964005904384*a(n-38)-356638330319798272*a(n-39)+29051708545957888*a(n-40)+87503808262832128*a(n-41)-18744474230325248*a(n-42)-9293072277962752*a(n-43)+2709196650840064*a(n-44)+70368744177664*a(n-45)