Empirical: a(n)=25*a(n-1)-189*a(n-2)+552*a(n-3)-828*a(n-4)-2840*a(n-5)+21532*a(n-6)-153905*a(n-7)+577671*a(n-8)-351666*a(n-9)+964915*a(n-10)+14584019*a(n-11)-17623398*a(n-12)+135032297*a(n-13)+74467308*a(n-14)-30681619*a(n-15)+736518965*a(n-16)-783634971*a(n-17)+1594318543*a(n-18)-7886921638*a(n-19)-36841106669*a(n-20)+2422562862*a(n-21)+82688421593*a(n-22)-83999035915*a(n-23)-476389636416*a(n-24)+292999377630*a(n-25)+2815301304752*a(n-26)+1331559553407*a(n-27)-8413193820408*a(n-28)-8409203834148*a(n-29)+19398667130664*a(n-30)+36785891003893*a(n-31)-15493739630398*a(n-32)-90959573280138*a(n-33)-61316169651664*a(n-34)+60201903129158*a(n-35)+125759226479263*a(n-36)+81970633315717*a(n-37)-7226792089710*a(n-38)-75135968920622*a(n-39)-113189552856111*a(n-40)-71941530219386*a(n-41)+57149495139141*a(n-42)+114382261699368*a(n-43)+12351407047260*a(n-44)-78387333440373*a(n-45)-23580161756243*a(n-46)+36517103469373*a(n-47)+24504040945996*a(n-48)-6450106132995*a(n-49)-11805304904918*a(n-50)-1372295231716*a(n-51)+1629978307992*a(n-52)+288610677492*a(n-53)+108152476152*a(n-54)-8734403068*a(n-55)+46434758513*a(n-56)-56196157359*a(n-57)-45203338640*a(n-58)+5229800236*a(n-59)+380764820*a(n-60)-149269586*a(n-61)-443541094*a(n-62)+71870881*a(n-63)+196075026*a(n-64)-56029578*a(n-65)-27458105*a(n-66)+5867106*a(n-67)+867728*a(n-68)-147286*a(n-69)