Empirical: a(n)=3*a(n-1)+26*a(n-2)+145*a(n-3)+335*a(n-4)+308*a(n-5)-2850*a(n-6)-14868*a(n-7)-6518*a(n-8)+105921*a(n-9)+101336*a(n-10)-416378*a(n-11)-475052*a(n-12)+863402*a(n-13)+1499441*a(n-14)-569161*a(n-15)-2606566*a(n-16)-1907319*a(n-17)+2762634*a(n-18)+8295526*a(n-19)-4658770*a(n-20)-9708511*a(n-21)+12799189*a(n-22)-8027488*a(n-23)-7257001*a(n-24)-7287417*a(n-25)-16827866*a(n-26)+38358768*a(n-27)+1713834*a(n-28)-87775469*a(n-29)+47347560*a(n-30)-81897056*a(n-31)-183297632*a(n-32)+763878572*a(n-33)-1563029287*a(n-34)+2272961393*a(n-35)-2747105322*a(n-36)+3239222929*a(n-37)-3271602041*a(n-38)+2699753761*a(n-39)-1911075871*a(n-40)+1012755844*a(n-41)-234801094*a(n-42)-474412415*a(n-43)+832341435*a(n-44)-917252265*a(n-45)+909212295*a(n-46)-654504014*a(n-47)+442222470*a(n-48)-207885094*a(n-49)+146300377*a(n-50)-9954718*a(n-51)-8257437*a(n-52)+27741094*a(n-53)-26371825*a(n-54)+8673182*a(n-55)-20416503*a(n-56)+3406875*a(n-57)-17896257*a(n-58)-1457707*a(n-59)-8632298*a(n-60)+400477*a(n-61)-2365975*a(n-62)+91641*a(n-63)-779343*a(n-64)-67885*a(n-65)+119469*a(n-66)+106120*a(n-67)+62547*a(n-68)+3822*a(n-69)-910*a(n-70)-4452*a(n-71)-13*a(n-72)+419*a(n-73)+218*a(n-74)-28*a(n-75)-25*a(n-76)-3*a(n-77)+a(n-78)