Empirical: a(n)=9*a(n-1)+127*a(n-2)-1351*a(n-3)-6970*a(n-4)+94422*a(n-5)+203199*a(n-6)-4081841*a(n-7)-2552238*a(n-8)+122295118*a(n-9)-38584669*a(n-10)-2696627305*a(n-11)+2615932827*a(n-12)+45358608629*a(n-13)-66629192318*a(n-14)-595315696508*a(n-15)+1119106172061*a(n-16)+6184991138491*a(n-17)-13876898350953*a(n-18)-51315982162855*a(n-19)+132856045277474*a(n-20)+341593943001294*a(n-21)-1004168415842563*a(n-22)-1827034278729575*a(n-23)+6063696097946702*a(n-24)+7843973087820822*a(n-25)-29432051415735201*a(n-26)-26963713207037289*a(n-27)+115104474905035461*a(n-28)+74025300218642079*a(n-29)-362637605346244798*a(n-30)-162403541094144492*a(n-31)+918481782201225388*a(n-32)+287494045203027008*a(n-33)-1863700974113722744*a(n-34)-422013928865754048*a(n-35)+3015540535083578768*a(n-36)+538265483103102304*a(n-37)-3868024236997155488*a(n-38)-621258543394255104*a(n-39)+3904358519038918720*a(n-40)+642969817150991360*a(n-41)-3072362471867924864*a(n-42)-562991183742548736*a(n-43)+1861965011974725120*a(n-44)+391138963834897152*a(n-45)-854924723263660032*a(n-46)-205609048845972480*a(n-47)+290534449453498368*a(n-48)+78863727975432192*a(n-49)-70519170047901696*a(n-50)-21230668399804416*a(n-51)+11522220940984320*a(n-52)+3783927548805120*a(n-53)-1132380684288000*a(n-54)-399811313664000*a(n-55)+50451185664000*a(n-56)+18919194624000*a(n-57)