Empirical: a(n)=43*a(n-1)+743*a(n-2)+13121*a(n-3)+92034*a(n-4)+569234*a(n-5)-199617*a(n-6)-14940978*a(n-7)-87400184*a(n-8)-114234493*a(n-9)+1217365516*a(n-10)+4685384481*a(n-11)+429313054*a(n-12)-76339789647*a(n-13)-63762372038*a(n-14)+166879771439*a(n-15)+1498790841969*a(n-16)-1727237663180*a(n-17)+410737387869*a(n-18)-9266117221072*a(n-19)+20347230820083*a(n-20)-24868441747544*a(n-21)+44923330837877*a(n-22)-144457436033942*a(n-23)+247137940194944*a(n-24)-255349518003927*a(n-25)+823566560164520*a(n-26)-1708062922065448*a(n-27)+1858910490183129*a(n-28)-4110367778838452*a(n-29)+8029058292200304*a(n-30)-8363998085224345*a(n-31)+12407963650598815*a(n-32)-20374166631548612*a(n-33)+20769084924666232*a(n-34)-25510217760936263*a(n-35)+36854054450901082*a(n-36)-33657659876883304*a(n-37)+28495578600475439*a(n-38)-36829368296470546*a(n-39)+36507957354535392*a(n-40)-28466223789025881*a(n-41)+24790711579457228*a(n-42)-16082205774729037*a(n-43)+11681022866535878*a(n-44)-12766594461855143*a(n-45)+10143035565254633*a(n-46)-3481706582407369*a(n-47)-4914393846474437*a(n-48)+5748761525383854*a(n-49)-1981129614921149*a(n-50)-772189562708705*a(n-51)+1502591427424663*a(n-52)-771087703913246*a(n-53)-679661680379698*a(n-54)+300665573348201*a(n-55)-179117910760266*a(n-56)-281849864492660*a(n-57)-26617524824397*a(n-58)+248398064433*a(n-59)-20825822150269*a(n-60)-18606518625124*a(n-61)-10063804115930*a(n-62)-2832006211992*a(n-63)+411360704522*a(n-64)-531997154000*a(n-65)-856261258736*a(n-66)-367097826244*a(n-67)-71766581848*a(n-68)-16473090296*a(n-69)-6093336944*a(n-70)-3494067808*a(n-71)-520816512*a(n-72)+512178816*a(n-73)+161924864*a(n-74)+7626240*a(n-75)-921600*a(n-76)