Empirical: a(n)=35*a(n-1)-143*a(n-2)-7496*a(n-3)+76011*a(n-4)+561151*a(n-5)-9393361*a(n-6)-13619720*a(n-7)+590391968*a(n-8)-471639190*a(n-9)-22763207864*a(n-10)+44405467170*a(n-11)+590378494527*a(n-12)-1555888734407*a(n-13)-10889130839761*a(n-14)+33445913870844*a(n-15)+148180243845746*a(n-16)-496003283868334*a(n-17)-1526892423404558*a(n-18)+5339924068786266*a(n-19)+12156625948621473*a(n-20)-42871193998474663*a(n-21)-76141903191772771*a(n-22)+260497041134418352*a(n-23)+382045402455563560*a(n-24)-1206961388631076238*a(n-25)-1563670944138241224*a(n-26)+4274488418554635494*a(n-27)+5294046962662408813*a(n-28)-11554382972344784249*a(n-29)-14863777269036320891*a(n-30)+23721092883469874076*a(n-31)+34094382910914395591*a(n-32)-36577499314452940369*a(n-33)-61934983827257414243*a(n-34)+41072519786263254918*a(n-35)+85696921223372524488*a(n-36)-30383040879710454936*a(n-37)-86919104393144410624*a(n-38)+9050157257649034016*a(n-39)+62453958118927153152*a(n-40)+7718297200369446784*a(n-41)-30636755235873672960*a(n-42)-10070669916530478080*a(n-43)+9428162736073166848*a(n-44)+4589799406811348992*a(n-45)-1270189944652955648*a(n-46)-1017836314041516032*a(n-47)-122176327607386112*a(n-48)+166147448069160960*a(n-49)+5513757732110336*a(n-50)-3606605304168448*a(n-51)+1192657925701632*a(n-52)-165068478087168*a(n-53)+9225589751808*a(n-54)-377957122048*a(n-55)-137438953472*a(n-56)