Empirical: a(n)=138*a(n-1)+4614*a(n-2)+219849*a(n-3)+30487*a(n-4)+59630262*a(n-5)-1920338814*a(n-6)+34130017811*a(n-7)-1193087561878*a(n-8)+22360482125926*a(n-9)-455258397076410*a(n-10)+8901575848818542*a(n-11)-131354877533894001*a(n-12)+1699294951547549480*a(n-13)-17513294225943707366*a(n-14)+156322808799245111031*a(n-15)-1508174818514448186265*a(n-16)+11826083236541013064878*a(n-17)-76270090474277217579651*a(n-18)+459829437956396855735053*a(n-19)-862479362446209107481602*a(n-20)+8896737084253894891088789*a(n-21)-310296363700672461020557375*a(n-22)+1319434532842921510230779920*a(n-23)+12443686889554405441689867590*a(n-24)+17532514927620537838845114549*a(n-25)-2070291812884677592023209139844*a(n-26)+5447241590273003038421854410572*a(n-27)+119422333379475084153068178881624*a(n-28)-464221163676977328022140569330628*a(n-29)-5236978655416052789530949734678584*a(n-30)+34107734859576766674728530113463584*a(n-31)+52539289011869321819980822518671984*a(n-32)-661021503534516117087967759638979168*a(n-33)-516622112613049000734339013289966880*a(n-34)-4175888613371831513612950820935363376*a(n-35)+71464994933109415733670785081631583296*a(n-36)+360822850618326165611682529321855905792*a(n-37)-2071146259064543401862691111140128435584*a(n-38)-5475307869980376663971715663915949142016*a(n-39)-3389302757415911941465981063089780957184*a(n-40)+177444663948670576623068095238037433257216*a(n-41)+77645025926463579120878857114775024918528*a(n-42)-1166447157927142740380100554866169729766400*a(n-43)-4588162751442895743386276349809363674681344*a(n-44)+8506012920212942325728525348638408989065216*a(n-45)+46092593939774623147525626247527350513942528*a(n-46)-3939436970642437690769101628786723293036544*a(n-47)-412463978578212422256083767062928739194437632*a(n-48)-387424410254681009199562870072807243274059776*a(n-49)+2523208035749156481330013810524108002669887488*a(n-50)+6621283186341138524230696123576303813198610432*a(n-51)-11618853194890376860003226467035400664506171392*a(n-52)-52027663097143076800618680243228770813809262592*a(n-53)-2470234427184410764109729983402868164735795200*a(n-54)+320023349337883339031078191998669655039505596416*a(n-55)+334348057840960416175351174428132618816853114880*a(n-56)-1272277131253709102730511055453182805510908280832*a(n-57)-3092677871092991488910135677664131202367566643200*a(n-58)+3085242394413930092354873691567501067429211013120*a(n-59)+17120707565811363436340529688391622838608956751872*a(n-60)+8194303286936144282496785945858600128966257803264*a(n-61)-68104507914489016154130609108683125990383870279680*a(n-62)-106395233448236872216164554623101651028776807563264*a(n-63)+88040156140799854171940174127041149954302173773824*a(n-64)+491296823493798879088332264623719767682992142548992*a(n-65)+392252782878932608623162862847196092024757780742144*a(n-66)-731187791948730179783005297998669450704288569360384*a(n-67)-2022911197850917721994943430580990128895115736907776*a(n-68)-916300711793823659659530509313709667376353895251968*a(n-69)+2156682876945802404787316505708445618441199785345024*a(n-70)+5193620186859935623331271302030133055644658579800064*a(n-71)+1431532102511423273501305677683731979373574115819520*a(n-72)-2976603707319143145738123995969649498587094962929664*a(n-73)-8117289132612446352814798431136308672259377615339520*a(n-74)-1657008757737777345654979781373849286484401502289920*a(n-75)+1814832313550118099210414274205740404960031785615360*a(n-76)+7316490455128300295150303402535923509493872675782656*a(n-77)+1506828840601383074974528610678732964441942015344640*a(n-78)-77667426082628960802368124258363252278078069538816*a(n-79)-3360075646732952602112335165232174247473911531831296*a(n-80)-722050148881690507636678154550233542297526141452288*a(n-81)-249085946542771305617523192686427454637923094233088*a(n-82)+702245430129828921299973183914523457360920766840832*a(n-83)+170006879849479832878841479786248940914095205384192*a(n-84)+70525682324119912143006028650809322801804712345600*a(n-85)-41264248822717864864569920238708995388623256813568*a(n-86)-10336738005333866100733097321901766870346726637568*a(n-87)-4461824146352636864397480954856178236843544805376*a(n-88)+805863387210111731772893873704200297751917887488*a(n-89)+214533168809864594621573609782877237687531601920*a(n-90)+91343852333181432387730302044767688728495783936*a(n-91)