Empirical: a(n)=228*a(n-2)+15195*a(n-4)-470965*a(n-6)-57209721*a(n-8)-86482160*a(n-10)+58067909911*a(n-12)+129138938491*a(n-14)-35888636878668*a(n-16)+437014504261008*a(n-18)+2642403779905870*a(n-20)-107393060687303994*a(n-22)+1110541214823141222*a(n-24)-5429362449768976624*a(n-26)+3491676509271492542*a(n-28)+120279040553959802238*a(n-30)-707019741140065896977*a(n-32)+2453968786421516659780*a(n-34)-9254367374777255219481*a(n-36)+2917379659294469072447*a(n-38)+121931685971456506340899*a(n-40)-371771072105454726920288*a(n-42)+559594933927764117661291*a(n-44)-979087846024262868843129*a(n-46)+3824924461187357095585390*a(n-48)-3523763854072349017327224*a(n-50)-15280573148652030513646032*a(n-52)-18434115456325236148071120*a(n-54)-25387095396596522150457120*a(n-56)+18909789077185433187626496*a(n-58)-10124323959189455644491008*a(n-60)-11200567708598692426860544*a(n-62)+16279719398409908896094208*a(n-64)-8515434453937930202480640*a(n-66)-4912375157027558772195328*a(n-68)+897838965494625064124416*a(n-70)