Empirical: a(n)=2*a(n-1)+695*a(n-2)+4241*a(n-3)-87886*a(n-4)-533589*a(n-5)+6000022*a(n-6)+25592803*a(n-7)-260632999*a(n-8)-524968042*a(n-9)+7080807855*a(n-10)+1353239703*a(n-11)-115395345512*a(n-12)+133810776827*a(n-13)+1044913283247*a(n-14)-2324120611138*a(n-15)-5375866057809*a(n-16)+21204618265475*a(n-17)+2934095715020*a(n-18)-93084467297703*a(n-19)+86161567341982*a(n-20)+194014629912995*a(n-21)-386123296944261*a(n-22)-138033565240799*a(n-23)+833640033403520*a(n-24)-156993855219557*a(n-25)-1267212694242517*a(n-26)+556518210284848*a(n-27)+1552221745145490*a(n-28)-862025955224164*a(n-29)-1510591298539864*a(n-30)+873637447978046*a(n-31)+1127467686788159*a(n-32)-595972847257446*a(n-33)-638339049526459*a(n-34)+270693519957689*a(n-35)+272110302046645*a(n-36)-78992978326438*a(n-37)-85553682561659*a(n-38)+13277034878833*a(n-39)+19182483916240*a(n-40)-708337406181*a(n-41)-2940139924226*a(n-42)-175813703395*a(n-43)+292215948838*a(n-44)+41147979917*a(n-45)-17353395943*a(n-46)-3866963864*a(n-47)+502693627*a(n-48)+183472245*a(n-49)-974568*a(n-50)-3970431*a(n-51)-200733*a(n-52)+34772*a(n-53)+2690*a(n-54)-97*a(n-55)-9*a(n-56) for n>61