Empirical: a(n)=4*a(n-1)+57*a(n-2)+1316*a(n-3)+875*a(n-4)-4007*a(n-5)-239679*a(n-6)-62517*a(n-7)+195215*a(n-8)+14848671*a(n-9)+2416115*a(n-10)-30262689*a(n-11)-322221611*a(n-12)-240207027*a(n-13)+1598446602*a(n-14)+485073553*a(n-15)+9384831444*a(n-16)-30963545151*a(n-17)+54828099937*a(n-18)-147760515101*a(n-19)+269034944534*a(n-20)-557271530102*a(n-21)+1091365174862*a(n-22)-1350599240692*a(n-23)+2035499302106*a(n-24)-4144659067917*a(n-25)+5543099157312*a(n-26)-4696542675145*a(n-27)+8398348457072*a(n-28)-12203829452504*a(n-29)+6942227866367*a(n-30)-8788585601681*a(n-31)+10245876048569*a(n-32)-3909813985123*a(n-33)+3185352182867*a(n-34)+933491040210*a(n-35)-961188644526*a(n-36)+994295619698*a(n-37)-2920809019442*a(n-38)-1387998979757*a(n-39)+952157892420*a(n-40)-1736197036599*a(n-41)+2692090998195*a(n-42)-1526087465076*a(n-43)+839243037053*a(n-44)+747298996976*a(n-45)-203778404598*a(n-46)+166890686647*a(n-47)-470510430512*a(n-48)+13905511093*a(n-49)-53364100624*a(n-50)-84899388155*a(n-51)+70153167576*a(n-52)-4333233452*a(n-53)+12378062371*a(n-54)+12652986089*a(n-55)-1138211851*a(n-56)+2025857147*a(n-57)-126204369*a(n-58)-412966715*a(n-59)-44301927*a(n-60)-73353409*a(n-61)-2858349*a(n-62)+5144543*a(n-63)-1114648*a(n-64)-1462666*a(n-65)-366352*a(n-66)-19530*a(n-67)