Empirical: a(n)=41*a(n-1)+1054*a(n-2)-59105*a(n-3)-183871*a(n-4)+31070076*a(n-5)-107056232*a(n-6)-8502540303*a(n-7)+57803958218*a(n-8)+1377355175580*a(n-9)-12810017103288*a(n-10)-138703908331999*a(n-11)+1662861205752937*a(n-12)+8637637539734420*a(n-13)-139910208986057894*a(n-14)-298430999518499143*a(n-15)+7990267032020741713*a(n-16)+1958452066854399215*a(n-17)-317034067051659428992*a(n-18)+327032320337975193798*a(n-19)+8819262064447134500652*a(n-20)-17397525422748358409932*a(n-21)-171538453752832737783576*a(n-22)+470358385745411409613688*a(n-23)+2298035081464283442680304*a(n-24)-7974966053985984329079168*a(n-25)-20544159658413755386265664*a(n-26)+88894732145049297971453568*a(n-27)+115014037994331406236856320*a(n-28)-655297402368294738812292096*a(n-29)-340589391297815734534969344*a(n-30)+3150856829740329670110806016*a(n-31)+110762516821436893146710016*a(n-32)-9585764171027910303645892608*a(n-33)+2574168282062062639888859136*a(n-34)+17495830277063615756930383872*a(n-35)-7847072846053159094452224000*a(n-36)-17503574248952392940588630016*a(n-37)+9273894833513476259126968320*a(n-38)+8291110358127954283481530368*a(n-39)-4168606592073128180705132544*a(n-40)-1629068660480419944160296960*a(n-41)+553882581761298841605242880*a(n-42)+141889153325415984739123200*a(n-43)-21649086662426645181235200*a(n-44)-4543715546604414959616000*a(n-45)