Empirical: a(n)=8*a(n-1)+290*a(n-2)-2468*a(n-3)-39667*a(n-4)+363302*a(n-5)+3396430*a(n-6)-33988163*a(n-7)-203489030*a(n-8)+2270872224*a(n-9)+9012570993*a(n-10)-115448682408*a(n-11)-302569129080*a(n-12)+4646462514423*a(n-13)+7687296775630*a(n-14)-152083285660236*a(n-15)-140679712679344*a(n-16)+4127133102155414*a(n-17)+1452257094405750*a(n-18)-94201992156632489*a(n-19)+10711668967082425*a(n-20)+1828411537145122964*a(n-21)-919989300941582383*a(n-22)-30435301127499896579*a(n-23)+25501387728847707369*a(n-24)+437372754654272489365*a(n-25)-495662269666459723911*a(n-26)-5454380222981800124488*a(n-27)+7641603687839318321072*a(n-28)+59264537532082436638571*a(n-29)-97818452002561419664528*a(n-30)-562734752758920472131890*a(n-31)+1063637069833089185862007*a(n-32)+4679444124083251942265752*a(n-33)-9955891417584174879551678*a(n-34)-34122076115169880470190189*a(n-35)+80906880495626078215127824*a(n-36)+218296996131916854324731688*a(n-37)-574146770654150260618443885*a(n-38)-1224846090617090426698399464*a(n-39)+3572328093567983790267513399*a(n-40)+6019470419344102655799382077*a(n-41)-19544007741805206655856513460*a(n-42)-25843578757043564425332250782*a(n-43)+94205943546942675291462854322*a(n-44)+96508469441202106842147495948*a(n-45)-400616145670536265055949396240*a(n-46)-311225490948601624186116993492*a(n-47)+1504251192452787992207632002400*a(n-48)+856206513021129149549411549176*a(n-49)-4989115800493687576618130170688*a(n-50)-1964486083529495116914638092072*a(n-51)+14616675435338077764347899974640*a(n-52)+3578308696657026342866267177152*a(n-53)-37815162491374106930402345141680*a(n-54)-4461323384498992307001428244304*a(n-55)+86341333962735367673428455064304*a(n-56)+852540103922769755759855552016*a(n-57)-173831881042520712881869957182720*a(n-58)+14277040226168329631995667193024*a(n-59)+308248943837883148814161507812000*a(n-60)-49349550637070542760947869810624*a(n-61)-480746844114556059214260966909952*a(n-62)+108469712152070000648961729992064*a(n-63)+658299393937053953345860550805376*a(n-64)-184303412250323340185588836386560*a(n-65)-789813401486846350504156223433984*a(n-66)+255954193964552500672069195017728*a(n-67)+828227745479579058894181289650688*a(n-68)-297027905093894892210619701103616*a(n-69)-756873949071966096450848354911232*a(n-70)+290753819747699592867342898411520*a(n-71)+600643050448484383278166605109248*a(n-72)-240832486108141211269932537044992*a(n-73)-412172860145338498830392884211712*a(n-74)+168679541812484902326908521897984*a(n-75)+243305434871421698156981691498496*a(n-76)-99538269006376985070652751249408*a(n-77)-122753080889680207889867532124160*a(n-78)+49173886542898125547252970553344*a(n-79)+52504090686249068649640860188672*a(n-80)-20147730339383052841173495316480*a(n-81)-18841004780335202881171919994880*a(n-82)+6757133611255662816262000476160*a(n-83)+5595129908151829834832968417280*a(n-84)-1821339573520624575929804390400*a(n-85)-1349733521618991259648524288000*a(n-86)+384394893569535908833866547200*a(n-87)+257670987633767548406307225600*a(n-88)-61096253496335053596131328000*a(n-89)-37444503492302577686544384000*a(n-90)+6867962480585894610862080000*a(n-91)+3890379852416224057098240000*a(n-92)-486141680052029148364800000*a(n-93)-257311659340392195686400000*a(n-94)+16275222073574424576000000*a(n-95)+8137611036787212288000000*a(n-96)