Empirical: a(n)=26*a(n-3)+39*a(n-4)-276*a(n-6)-784*a(n-7)-618*a(n-8)+1608*a(n-9)+6515*a(n-10)+9946*a(n-11)-454*a(n-12)-31274*a(n-13)-69530*a(n-14)-59208*a(n-15)+69743*a(n-16)+283250*a(n-17)+417947*a(n-18)+138980*a(n-19)-645053*a(n-20)-1502872*a(n-21)-1533220*a(n-22)+142150*a(n-23)+3029329*a(n-24)+5082976*a(n-25)+4020770*a(n-26)-1709334*a(n-27)-8514065*a(n-28)-12412902*a(n-29)-8426931*a(n-30)+3953018*a(n-31)+15703715*a(n-32)+24727196*a(n-33)+13789785*a(n-34)-1907048*a(n-35)-25387117*a(n-36)-33523120*a(n-37)-18273946*a(n-38)-1722382*a(n-39)+34892480*a(n-40)+25063194*a(n-41)+26200287*a(n-42)-12384458*a(n-43)-25308639*a(n-44)-20937038*a(n-45)-12601256*a(n-46)+26151314*a(n-47)+4114123*a(n-48)+9923152*a(n-49)-30031497*a(n-50)-10167702*a(n-51)-2820746*a(n-52)+21557830*a(n-53)+37768289*a(n-54)+11681528*a(n-55)+9117080*a(n-56)-22510726*a(n-57)-12861867*a(n-58)-5131408*a(n-59)-8207048*a(n-60)+6844908*a(n-61)+758348*a(n-62)+3042116*a(n-63)+178515*a(n-64)-2139164*a(n-65)+2961828*a(n-66)-1783844*a(n-67)+1364588*a(n-68)-446340*a(n-69)+243996*a(n-70)-413972*a(n-71)+224192*a(n-72)-72200*a(n-73)-3312*a(n-74)+39808*a(n-75)-60964*a(n-76)+18392*a(n-77)-25860*a(n-78)+16352*a(n-79)+496*a(n-80)+7376*a(n-81)+2448*a(n-82)+1312*a(n-83)-880*a(n-84)-400*a(n-86) for n>89