Empirical: a(n)=38*a(n-1)+249*a(n-2)-1631*a(n-3)+25787*a(n-4)+218698*a(n-5)-2654095*a(n-6)-16902770*a(n-7)-45411962*a(n-8)-698912465*a(n-9)+1770363413*a(n-10)-5621060592*a(n-11)+18988394069*a(n-12)+14487968840*a(n-13)-38573063652*a(n-14)+467459546009*a(n-15)-1040934207014*a(n-16)+2712455033187*a(n-17)-4839259238799*a(n-18)+5109746288251*a(n-19)+34176085322110*a(n-20)-114617101391511*a(n-21)+238801759302198*a(n-22)-769544447946036*a(n-23)+1260717703623858*a(n-24)-2373652514428879*a(n-25)+3453018182040042*a(n-26)-3884629521528852*a(n-27)+5422774684373062*a(n-28)-5226970450954395*a(n-29)+6692732094408203*a(n-30)-8122278392726950*a(n-31)+7736562024279662*a(n-32)-9330706625667558*a(n-33)+11785101328780676*a(n-34)-9807835993486308*a(n-35)+65288385165842*a(n-36)+6256150705032020*a(n-37)-823163325660784*a(n-38)-7037934437852200*a(n-39)+1999185851141080*a(n-40)+9108142811257536*a(n-41)-6224803677155848*a(n-42)-7731425190178448*a(n-43)+10014857398504192*a(n-44)+30734807127264*a(n-45)-4247286832559040*a(n-46)+1416119384082432*a(n-47)+588775181364224*a(n-48)-656580468634112*a(n-49)+164751660097536*a(n-50)+123593944840192*a(n-51)-79829506486272*a(n-52)-794670391296*a(n-53)+9601803288576*a(n-54)-1947088060416*a(n-55)-11636047872*a(n-56)+24461180928*a(n-57) for n>58