Empirical: a(n)=85*a(n-1)+4074*a(n-2)+28475*a(n-3)-607717*a(n-4)-5775728*a(n-5)+50002078*a(n-6)+380942138*a(n-7)-3032211312*a(n-8)-7860518186*a(n-9)+102065075990*a(n-10)-157444989376*a(n-11)-605891098941*a(n-12)+1473665778505*a(n-13)+3090629483394*a(n-14)-11328289112241*a(n-15)+3840183385247*a(n-16)+6392846507600*a(n-17)+31788783332880*a(n-18)-115276814062072*a(n-19)+239195867953876*a(n-20)+250007730022672*a(n-21)-2867154468314480*a(n-22)+3363593389433392*a(n-23)+5789539298466624*a(n-24)-2452577773892032*a(n-25)-25141910472265792*a(n-26)-27117047363531776*a(n-27)+127957345346085888*a(n-28)+79651892511958272*a(n-29)-340707612342744064*a(n-30)-149410537213594624*a(n-31)+518365854221332480*a(n-32)+295071682177875968*a(n-33)-495989544495611904*a(n-34)-389803833548406784*a(n-35)+210737859422846976*a(n-36)+313863630898593792*a(n-37)+33827237524406272*a(n-38)-105552908098994176*a(n-39)-67290013338959872*a(n-40)-932575426117632*a(n-41)+14019484943646720*a(n-42)+3656478531518464*a(n-43)-713380109221888*a(n-44)-428616261304320*a(n-45) for n>47