Empirical: a(n)=46*a(n-1)+134*a(n-2)-35276*a(n-3)+323233*a(n-4)+9930899*a(n-5)-157313817*a(n-6)-1188548411*a(n-7)+31938720142*a(n-8)+27717326256*a(n-9)-3554975670842*a(n-10)+8435049174150*a(n-11)+237054281056177*a(n-12)-1075341235831351*a(n-13)-9712651178468259*a(n-14)+64089609807225875*a(n-15)+235935953639737470*a(n-16)-2293634297261234632*a(n-17)-2725332118925920409*a(n-18)+52743969089997044624*a(n-19)-13241802902862635215*a(n-20)-796374230173916497493*a(n-21)+971308268134472771020*a(n-22)+7880760194879554361386*a(n-23)-15782086324909378071518*a(n-24)-49698971791013793780127*a(n-25)+141332682505381310893989*a(n-26)+183123165803850090714818*a(n-27)-780626390348928587846808*a(n-28)-270395567855776777543560*a(n-29)+2714801171351407674882096*a(n-30)-595246179658172059475072*a(n-31)-5866168797635701662698496*a(n-32)+3500666468919287746553856*a(n-33)+7599389065184082704108544*a(n-34)-6789152380252503977717760*a(n-35)-5547706382650765698514944*a(n-36)+6731574510215276310233088*a(n-37)+2023442562075755966889984*a(n-38)-3622018897377210336804864*a(n-39)-249427028442759749959680*a(n-40)+1051812294311127011033088*a(n-41)-29183355035127801446400*a(n-42)-154724729918968981094400*a(n-43)+6813525454104821760000*a(n-44)+9084700605473095680000*a(n-45)