Empirical: a(n)=8*a(n-1)+52*a(n-2)-527*a(n-3)-552*a(n-4)+12560*a(n-5)-7920*a(n-6)-147919*a(n-7)+232662*a(n-8)+890118*a(n-9)-2229550*a(n-10)-1696482*a(n-11)+9553892*a(n-12)-11958797*a(n-13)-1853450*a(n-14)+89426662*a(n-15)-179534657*a(n-16)-191684800*a(n-17)+849066746*a(n-18)-370826958*a(n-19)-1330916663*a(n-20)+3258826705*a(n-21)-2973387241*a(n-22)-8194146262*a(n-23)+19523134472*a(n-24)+5607713436*a(n-25)-40873689296*a(n-26)+23843244062*a(n-27)+22390420517*a(n-28)-88011218639*a(n-29)+70648129219*a(n-30)+178332325951*a(n-31)-158366143019*a(n-32)-289176114443*a(n-33)+148011508255*a(n-34)+226924384926*a(n-35)-101382787278*a(n-36)+427046973892*a(n-37)-60250661524*a(n-38)-1145037080934*a(n-39)+343907223624*a(n-40)+311024576895*a(n-41)-163262879798*a(n-42)+1842528177460*a(n-43)-274885928633*a(n-44)-3005236487017*a(n-45)-138289726724*a(n-46)+1668883038999*a(n-47)+2456017017769*a(n-48)+1483740037317*a(n-49)-8036508242068*a(n-50)-2127901359355*a(n-51)+12644141808563*a(n-52)-2266382370236*a(n-53)-7005060866344*a(n-54)+5369918347133*a(n-55)-3671908870004*a(n-56)-5231562047225*a(n-57)+5136108201116*a(n-58)+8452368104418*a(n-59)-2121586831231*a(n-60)-11555386526707*a(n-61)+4206652476337*a(n-62)+9447251803171*a(n-63)-6821481913164*a(n-64)-4662833495886*a(n-65)+5390611869473*a(n-66)+480291937762*a(n-67)-2547644091294*a(n-68)+829767570866*a(n-69)+634157227952*a(n-70)-245111998652*a(n-71)-53739829476*a(n-72)+21362320188*a(n-73)-28120408*a(n-74)+9770945520*a(n-75)+2147048528*a(n-76)-1274905952*a(n-77)-8738496*a(n-78)+5495040*a(n-79)+8508416*a(n-80) for n>81