Empirical: a(n)=272*a(n-1)-31764*a(n-2)+2014624*a(n-3)-69088454*a(n-4)+778910928*a(n-5)+31158404156*a(n-6)-1267886795392*a(n-7)+7568304245883*a(n-8)+459170585421120*a(n-9)-8493119054660880*a(n-10)-68158181166590592*a(n-11)+2882194670186329464*a(n-12)-434900337064212672*a(n-13)-586163289244486630032*a(n-14)+1898790825438890152704*a(n-15)+82752166115136513967374*a(n-16)-340208947261205749693728*a(n-17)-8456137746336658055611800*a(n-18)+29941266611260989839065536*a(n-19)+604182097179463818373693020*a(n-20)-1443962804669097670887479712*a(n-21)-27558258072819754958590448376*a(n-22)+49597316331892657873794487296*a(n-23)+800900738380853523460217226654*a(n-24)-1410520185205164735394945664448*a(n-25)-14619284932824012538616408321616*a(n-26)+30032762310708396925496838325632*a(n-27)+155323866481338545548332622945272*a(n-28)-380927016955152797683818721360320*a(n-29)-843111924378256788650170383070800*a(n-30)+2214952685556416387464974071300352*a(n-31)+3149946797940663538162508956744371*a(n-32)-6828593820947006571090878565860208*a(n-33)-9366982853906801818037179933582068*a(n-34)+10348600733423871322942618070594976*a(n-35)+19215412772513596951077164880022266*a(n-36)-1646133458143195614867081430061232*a(n-37)-17923829541926915169913972246046820*a(n-38)-11866811282930923146977526452555136*a(n-39)-2503155504993241601315571986085849*a(n-40)