Empirical: a(n)=8*a(n-1)+19*a(n-2)-81*a(n-3)-122*a(n-4)-56*a(n-5)+1299*a(n-6)-5053*a(n-7)+2923*a(n-8)+12149*a(n-9)-27886*a(n-10)+53752*a(n-11)-13837*a(n-12)-7911*a(n-13)+37596*a(n-14)-149654*a(n-15)+480765*a(n-16)-675141*a(n-17)-706894*a(n-18)+292251*a(n-19)+172932*a(n-20)+830967*a(n-21)-3043843*a(n-22)-312988*a(n-23)+4830775*a(n-24)+7506536*a(n-25)+4208509*a(n-26)-8231548*a(n-27)-4663032*a(n-28)+14705882*a(n-29)+11688015*a(n-30)-21803129*a(n-31)-42583157*a(n-32)-28711747*a(n-33)+14542851*a(n-34)+33724196*a(n-35)+14736562*a(n-36)-15139283*a(n-37)-4828905*a(n-38)+33128424*a(n-39)+31444492*a(n-40)-5273739*a(n-41)-23538109*a(n-42)-12103389*a(n-43)-455965*a(n-44)+614800*a(n-45)-3845283*a(n-46)-4050204*a(n-47)-563658*a(n-48)+3149777*a(n-49)+3183078*a(n-50)+1504968*a(n-51)+86203*a(n-52)-636896*a(n-53)-351731*a(n-54)-6929*a(n-55)+83609*a(n-56)-20525*a(n-57)-36588*a(n-58)-9520*a(n-59)-3109*a(n-60)+5197*a(n-61)+3131*a(n-62)-473*a(n-63)-480*a(n-64)+248*a(n-65)+48*a(n-66)-41*a(n-67)+6*a(n-68)-2*a(n-69)-a(n-70)