Empirical: a(n)=116*a(n-1)+2062*a(n-2)+44331*a(n-3)-615605*a(n-4)-24557260*a(n-5)-476841554*a(n-6)-559403941*a(n-7)+69451345267*a(n-8)+1889044160304*a(n-9)+6069241598907*a(n-10)-58875247501103*a(n-11)-2144012060054477*a(n-12)-5623933862301222*a(n-13)-15183452765666054*a(n-14)+508818596564641835*a(n-15)+948800250528115968*a(n-16)-3792555563227004952*a(n-17)-14150875918410936427*a(n-18)-100381015151330268560*a(n-19)-64177972325811577465*a(n-20)+1555029266482226062450*a(n-21)+4780098086940581047844*a(n-22)+2397190861422533569497*a(n-23)-33019106218316941976266*a(n-24)-156701854432185030664040*a(n-25)-257406481129648204006828*a(n-26)+212855836633353759098958*a(n-27)+2377876887005877592754281*a(n-28)+6265992159349648577159034*a(n-29)+7893156686351443454382493*a(n-30)+17209288010809455900929623*a(n-31)-18281365353696907285431394*a(n-32)-258645196811592039631520638*a(n-33)-530405789640920021687899263*a(n-34)-747500944960056318700281380*a(n-35)-306300323404980218150889920*a(n-36)+2976375471088374722838203548*a(n-37)+12377921478900154029455865528*a(n-38)+9554793716157345569656168848*a(n-39)+1522636252796851674773593888*a(n-40)-26343064471206701195830933936*a(n-41)-47617457555194824470555813968*a(n-42)-112006467114306251567613894400*a(n-43)-65999934823740905360765013120*a(n-44)+160569332527536253493626031360*a(n-45)+339960477069443096790434413824*a(n-46)+317260643451222852264308846080*a(n-47)-119528898975374861436860353536*a(n-48)-343712479544625443072600147968*a(n-49)-699181635904792839289042866176*a(n-50)+224691461280223435452757327872*a(n-51)-519249547732466373493719957504*a(n-52)+868555705305028822591353257984*a(n-53)-28551464121138931664266199040*a(n-54)+818311637782336074060757204992*a(n-55)-891212135670216099148697960448*a(n-56)+435407169548450379357774413824*a(n-57)-419042617088138498874493894656*a(n-58)+180232159466046697493611151360*a(n-59)-202752880250493292339903070208*a(n-60)+39211103825619813499108589568*a(n-61)+14813849832336887835923578880*a(n-62)+28900349458596546642043731968*a(n-63)+21566465440064603652215537664*a(n-64)+1082751103821049197320208384*a(n-65)-516326085626138231285219328*a(n-66)+433275083403206604556861440*a(n-67)