Empirical: a(n)=141*a(n-1)+8758*a(n-2)+655248*a(n-3)+9683835*a(n-4)+62020016*a(n-5)-10457011540*a(n-6)-179001391873*a(n-7)-1959165495114*a(n-8)+51815511760972*a(n-9)+710575839142879*a(n-10)+4751896223687556*a(n-11)-102096934175756464*a(n-12)-1074893715919605417*a(n-13)-3872156357152312370*a(n-14)+98343017978821388100*a(n-15)+709968300205089961733*a(n-16)+174388651819176652332*a(n-17)-46411767416662818778084*a(n-18)-127263552984714689328019*a(n-19)+401921883001239815705998*a(n-20)+6987698568903531990109352*a(n-21)+2086138352321805398139817*a(n-22)-17097593980367840562461368*a(n-23)-427932390070761091789282039*a(n-24)+48538223669374720366593080*a(n-25)+56626172956470843539354528*a(n-26)+13044701831302769021114050616*a(n-27)-2942999735910846574700158048*a(n-28)+12225511500866000142375058832*a(n-29)-241033236982383115323339048912*a(n-30)+113588359439880804973295051232*a(n-31)-370394285931896644424896873536*a(n-32)+2954227496190367979050375532352*a(n-33)-1977874926574967896170232190656*a(n-34)+4346104122649560145428781075456*a(n-35)-19715983949595004945005786711488*a(n-36)+15773975668429938604258817110528*a(n-37)-9262048665715789689127530170624*a(n-38)+61547669673881786010429485291520*a(n-39)-26384170253711285023862414730240*a(n-40)-39793028455606589704094368358400*a(n-41)-35927033880861326788013503180800*a(n-42)+15910158365089552780933902336000*a(n-43)+152696379343228016607044149248000*a(n-44)+4388326615244748724110950400000*a(n-45)-51846329385757719033613516800000*a(n-46)