Empirical: a(n)=14*a(n-1)+129*a(n-2)+1372*a(n-3)+5835*a(n-4)+20012*a(n-5)+13382*a(n-6)-58973*a(n-7)-322011*a(n-8)-423535*a(n-9)-572250*a(n-10)-5165779*a(n-11)+374804*a(n-12)+9504494*a(n-13)-6414083*a(n-14)-9294710*a(n-15)+77049393*a(n-16)+46661079*a(n-17)-183561096*a(n-18)-17238896*a(n-19)+458701013*a(n-20)+154672072*a(n-21)-730260466*a(n-22)-677578762*a(n-23)+327765364*a(n-24)+620571286*a(n-25)-83053098*a(n-26)-235430402*a(n-27)+145213197*a(n-28)+168752852*a(n-29)-479226142*a(n-30)-358987122*a(n-31)+186404006*a(n-32)+140315959*a(n-33)-321714798*a(n-34)-416860500*a(n-35)+154951913*a(n-36)+677678227*a(n-37)+858108408*a(n-38)+672461515*a(n-39)+329758274*a(n-40)-456834175*a(n-41)-739932935*a(n-42)-470078080*a(n-43)-386308083*a(n-44)-110955781*a(n-45)+267606253*a(n-46)+301359394*a(n-47)+152929276*a(n-48)+114079950*a(n-49)+3661407*a(n-50)-89481028*a(n-51)-63868198*a(n-52)-14274651*a(n-53)-13060175*a(n-54)-4756214*a(n-55)+10989923*a(n-56)+7383276*a(n-57)+1122793*a(n-58)+796948*a(n-59)+1023431*a(n-60)-971164*a(n-61)-397340*a(n-62)+56333*a(n-63)-6433*a(n-64)-99887*a(n-65)+11001*a(n-66)+41379*a(n-67)-18686*a(n-68)+3897*a(n-69)+2155*a(n-70)-1179*a(n-71)+479*a(n-72)-197*a(n-73)+19*a(n-74)+12*a(n-75)-4*a(n-76)