Empirical: a(n)=43*a(n-1)+704*a(n-2)+17683*a(n-3)+255614*a(n-4)+1640489*a(n-5)+7612518*a(n-6)-44283107*a(n-7)-1282025263*a(n-8)-5260631235*a(n-9)+24141852952*a(n-10)+182713441848*a(n-11)+145743661800*a(n-12)-703151746258*a(n-13)-4008050910892*a(n-14)-26631679894682*a(n-15)-25192525638848*a(n-16)+195893310816980*a(n-17)+374324983814780*a(n-18)+1147530778113704*a(n-19)+2342310829313512*a(n-20)-10791679160757536*a(n-21)-19642210910609792*a(n-22)-9141815312842112*a(n-23)-76018064294186144*a(n-24)+201549094304858880*a(n-25)+470168210237148096*a(n-26)-305576475656115328*a(n-27)+663122950141541376*a(n-28)-1337867140021232640*a(n-29)-3690584397891403776*a(n-30)+3979624204007211008*a(n-31)-3205683052381007872*a(n-32)+4404015328650903552*a(n-33)+9640782328996020224*a(n-34)-13437233655547723776*a(n-35)+9365678032038789120*a(n-36)-9680907394059337728*a(n-37)-3760460111024750592*a(n-38)+9007605640184463360*a(n-39)-4367220114701942784*a(n-40)+3373546844624781312*a(n-41)+14974613125595136*a(n-42)-1609954500318068736*a(n-43)+412732527350906880*a(n-44)