Empirical: a(n)=16*a(n-1)-72*a(n-2)-130*a(n-3)+1888*a(n-4)-2914*a(n-5)-15571*a(n-6)+53930*a(n-7)+33712*a(n-8)-388582*a(n-9)+318903*a(n-10)+1522002*a(n-11)-3217561*a(n-12)-2812310*a(n-13)+15447649*a(n-14)-4496540*a(n-15)-48849845*a(n-16)+55832756*a(n-17)+107683412*a(n-18)-258268306*a(n-19)-118078627*a(n-20)+853066098*a(n-21)-356766843*a(n-22)-1992699176*a(n-23)+2573420777*a(n-24)+2699072064*a(n-25)-8279462492*a(n-26)+651008434*a(n-27)+16965146551*a(n-28)-13899630322*a(n-29)-22681254977*a(n-30)+43193530356*a(n-31)+12558211068*a(n-32)-96150415336*a(n-33)+60302275236*a(n-34)+117518918988*a(n-35)-228865129708*a(n-36)+69245949760*a(n-37)+261911792464*a(n-38)-384055091016*a(n-39)+100554799264*a(n-40)+330024204644*a(n-41)-492464647672*a(n-42)+197062743624*a(n-43)+283370665732*a(n-44)-499939379672*a(n-45)+300208673692*a(n-46)+136037513168*a(n-47)-410461171804*a(n-48)+313464592088*a(n-49)-9423374748*a(n-50)-241401644648*a(n-51)+251544279564*a(n-52)-75140210448*a(n-53)-91898388224*a(n-54)+143470416448*a(n-55)-78408688288*a(n-56)-13711407792*a(n-57)+55708266704*a(n-58)-44755508816*a(n-59)+9926390192*a(n-60)+13637459040*a(n-61)-15377768224*a(n-62)+6829837632*a(n-63)+1006719872*a(n-64)-3188426560*a(n-65)+1773460864*a(n-66)-279448320*a(n-67)-285697936*a(n-68)+206789760*a(n-69)-41990400*a(n-70) for n>80