Empirical: a(n)=4*a(n-1)+36*a(n-2)+420*a(n-3)-770*a(n-4)-7960*a(n-5)-47734*a(n-6)+50083*a(n-7)+633739*a(n-8)+2226709*a(n-9)-1688106*a(n-10)-22081199*a(n-11)-47832573*a(n-12)+42148192*a(n-13)+334693621*a(n-14)+506780571*a(n-15)-596698765*a(n-16)-2433858766*a(n-17)-2375829129*a(n-18)+4060344303*a(n-19)+9367885243*a(n-20)+2018742447*a(n-21)-13019233718*a(n-22)-14943295382*a(n-23)+6056976497*a(n-24)+27331811913*a(n-25)+17237750829*a(n-26)-19334992177*a(n-27)-48179506344*a(n-28)-38055563525*a(n-29)-1911401346*a(n-30)+35652542015*a(n-31)+86585379830*a(n-32)+68472631743*a(n-33)+12303304499*a(n-34)-76548949675*a(n-35)-100737564030*a(n-36)-55874389113*a(n-37)+18169165030*a(n-38)+59713802342*a(n-39)+55756541600*a(n-40)+23078246726*a(n-41)-7755245396*a(n-42)-23353444923*a(n-43)-16288121222*a(n-44)-12294254993*a(n-45)+16647851*a(n-46)+10199161648*a(n-47)+5144791138*a(n-48)-1306583988*a(n-49)-853387852*a(n-50)-163135700*a(n-51)-230177896*a(n-52)+129640048*a(n-53)+9363744*a(n-54)-54592320*a(n-55)+352640*a(n-56)+911872*a(n-57)-258048*a(n-58)