Empirical: a(n)=9*a(n-1)+860*a(n-2)+1128*a(n-3)-173938*a(n-4)-414920*a(n-5)+16993857*a(n-6)+35725323*a(n-7)-982860326*a(n-8)-1437896242*a(n-9)+36820348969*a(n-10)+28999201369*a(n-11)-939149924812*a(n-12)-174167911854*a(n-13)+16836140031976*a(n-14)-5381768492500*a(n-15)-216870858071462*a(n-16)+159877914124844*a(n-17)+2040297501360566*a(n-18)-2219809790388852*a(n-19)-14198330546191550*a(n-20)+19823133216123176*a(n-21)+73833004219003941*a(n-22)-124596042232667133*a(n-23)-289138580911622922*a(n-24)+575773677886994038*a(n-25)+856661449759644905*a(n-26)-2009659095857457031*a(n-27)-1919577049188649356*a(n-28)+5399152531281015454*a(n-29)+3222481493258002722*a(n-30)-11323330878356223130*a(n-31)-3934369659780475081*a(n-32)+18737265000056552775*a(n-33)+3187594738909438924*a(n-34)-24660411122591766774*a(n-35)-1054840566249855608*a(n-36)+25962978933617988912*a(n-37)-1256785936152716256*a(n-38)-21947916215512494896*a(n-39)+2467492198255511712*a(n-40)+14925463907601576256*a(n-41)-2318742370830525824*a(n-42)-8165360893984628544*a(n-43)+1481749423691503872*a(n-44)+3587023991087163776*a(n-45)-695630317870508032*a(n-46)-1260394536910368768*a(n-47)+246098485535575040*a(n-48)+352010252958166016*a(n-49)-66038849216618496*a(n-50)-77424747844276224*a(n-51)+13392305483595776*a(n-52)+13239630419865600*a(n-53)-2029351351181312*a(n-54)-1729123595010048*a(n-55)+225483459051520*a(n-56)+168308947255296*a(n-57)-17866546544640*a(n-58)-11800236654592*a(n-59)+969870278656*a(n-60)+567322607616*a(n-61)-33970192384*a(n-62)-17352359936*a(n-63)+692060160*a(n-64)+296747008*a(n-65)-6291456*a(n-66)-2097152*a(n-67)