Empirical: a(n)=2*a(n-1)+4*a(n-2)+41*a(n-3)-85*a(n-4)-198*a(n-5)-711*a(n-6)+1602*a(n-7)+4069*a(n-8)+7308*a(n-9)-17893*a(n-10)-48550*a(n-11)-51950*a(n-12)+134746*a(n-13)+381284*a(n-14)+278013*a(n-15)-730868*a(n-16)-2093682*a(n-17)-1167771*a(n-18)+2938619*a(n-19)+8315408*a(n-20)+3903977*a(n-21)-8818573*a(n-22)-24396609*a(n-23)-10362544*a(n-24)+19668600*a(n-25)+53595809*a(n-26)+21600261*a(n-27)-32291802*a(n-28)-88838466*a(n-29)-35014185*a(n-30)+38603465*a(n-31)+111197775*a(n-32)+44336645*a(n-33)-33551688*a(n-34)-103749741*a(n-35)-44750783*a(n-36)+21516579*a(n-37)+68468532*a(n-38)+36060897*a(n-39)-9585768*a(n-40)-25800601*a(n-41)-21439709*a(n-42)+1301726*a(n-43)-2748036*a(n-44)+7074151*a(n-45)+1810423*a(n-46)+10860190*a(n-47)+381867*a(n-48)-1530007*a(n-49)-7204019*a(n-50)-1160836*a(n-51)+955979*a(n-52)+2737715*a(n-53)+391864*a(n-54)-663286*a(n-55)-781002*a(n-56)-189951*a(n-57)+287809*a(n-58)+203426*a(n-59)+112313*a(n-60)-26136*a(n-61)-41548*a(n-62)-34480*a(n-63)-29452*a(n-64)-8208*a(n-65)-144*a(n-66)+7232*a(n-67)+6016*a(n-68)+2816*a(n-69)+1024*a(n-70)