Empirical: a(n)=6*a(n-1)-5*a(n-2)+97*a(n-3)-380*a(n-4)+340*a(n-5)-3077*a(n-6)+13883*a(n-7)-16496*a(n-8)+56474*a(n-9)-358771*a(n-10)+565460*a(n-11)-896297*a(n-12)+6663553*a(n-13)-11410312*a(n-14)+12624749*a(n-15)-86341755*a(n-16)+141615239*a(n-17)-134714856*a(n-18)+778083870*a(n-19)-1158994808*a(n-20)+999718631*a(n-21)-4960133698*a(n-22)+6587003892*a(n-23)-5121154437*a(n-24)+22911258255*a(n-25)-26932848972*a(n-26)+18505580837*a(n-27)-78611226969*a(n-28)+81450029297*a(n-29)-48482316794*a(n-30)+204637761665*a(n-31)-186370753126*a(n-32)+94283167076*a(n-33)-410254526583*a(n-34)+328516069398*a(n-35)-138315543659*a(n-36)+638711060509*a(n-37)-451772450602*a(n-38)+154143851539*a(n-39)-774096258818*a(n-40)+487558477449*a(n-41)-129730703741*a(n-42)+728581835742*a(n-43)-411838528825*a(n-44)+79988591222*a(n-45)-529205762573*a(n-46)+268913246513*a(n-47)-32722790430*a(n-48)+293942811160*a(n-49)-132857489758*a(n-50)+5478629108*a(n-51)-123687605208*a(n-52)+48480037023*a(n-53)+2596804599*a(n-54)+39441224160*a(n-55)-13064087299*a(n-56)-1866464151*a(n-57)-9900268525*a(n-58)+2914822953*a(n-59)+289745226*a(n-60)+2179597617*a(n-61)-711700564*a(n-62)+141979054*a(n-63)-462301123*a(n-64)+189712325*a(n-65)-82217324*a(n-66)+85811480*a(n-67)-39414548*a(n-68)+18893774*a(n-69)-11482184*a(n-70)+5247226*a(n-71)-2360552*a(n-72)+944049*a(n-73)-414879*a(n-74)+169006*a(n-75)-41114*a(n-76)+18845*a(n-77)-6927*a(n-78)+752*a(n-79)-493*a(n-80)+149*a(n-81)-2*a(n-82)+5*a(n-83)-a(n-84)