Empirical: a(n)=6*a(n-2)+21*a(n-3)-9*a(n-4)-114*a(n-5)-159*a(n-6)+223*a(n-7)+941*a(n-8)+289*a(n-9)-2442*a(n-10)-4559*a(n-11)+2666*a(n-12)+15300*a(n-13)+16252*a(n-14)-16864*a(n-15)-62010*a(n-16)-61346*a(n-17)+22615*a(n-18)+186556*a(n-19)+272208*a(n-20)+117825*a(n-21)-531487*a(n-22)-995720*a(n-23)-388684*a(n-24)+1879191*a(n-25)+2436151*a(n-26)-1256556*a(n-27)-7242654*a(n-28)-4250779*a(n-29)+11234756*a(n-30)+22262252*a(n-31)+7549298*a(n-32)-36576632*a(n-33)-47923126*a(n-34)-9115416*a(n-35)+86937446*a(n-36)+82114510*a(n-37)-25542651*a(n-38)-198878910*a(n-39)-155188349*a(n-40)+150482095*a(n-41)+388584967*a(n-42)+285913511*a(n-43)-378271618*a(n-44)-590528267*a(n-45)-403451039*a(n-46)+616554762*a(n-47)+766657287*a(n-48)+393983599*a(n-49)-765223722*a(n-50)-982700325*a(n-51)-134296466*a(n-52)+821389450*a(n-53)+1123712600*a(n-54)-384082812*a(n-55)-559813510*a(n-56)-906444618*a(n-57)+846739744*a(n-58)-124256516*a(n-59)+638375406*a(n-60)-764445538*a(n-61)+587856017*a(n-62)-519495556*a(n-63)+170606109*a(n-64)-211441861*a(n-65)+126813022*a(n-66)+383124681*a(n-67)-457340680*a(n-68)+331027472*a(n-69)-435253602*a(n-70)+486996464*a(n-71)-307294248*a(n-72)+128309560*a(n-73)-90588255*a(n-74)+49337130*a(n-75)+48672959*a(n-76)-64434621*a(n-77)+24691365*a(n-78)-21857085*a(n-79)+18882385*a(n-80)-1714141*a(n-81)-4136968*a(n-82)+1617125*a(n-83)-1257940*a(n-84)+1274082*a(n-85)-191610*a(n-86)-317224*a(n-87)-66788*a(n-88)+84764*a(n-89)+96830*a(n-90)-2806*a(n-91)-21716*a(n-92)-6756*a(n-93)+4488*a(n-94)+792*a(n-95)-1584*a(n-96)-432*a(n-97) for n>108