Empirical: a(n)=8*a(n-1)-7*a(n-2)-274*a(n-4)+283*a(n-5)+967*a(n-6)+2601*a(n-7)-3427*a(n-8)-13714*a(n-9)-14178*a(n-10)+19594*a(n-11)+88273*a(n-12)+29353*a(n-13)-55437*a(n-14)-296082*a(n-15)+308133*a(n-16)+87017*a(n-17)+200029*a(n-18)-2289974*a(n-19)+26663*a(n-20)-320984*a(n-21)+4901063*a(n-22)+3845458*a(n-23)+7149710*a(n-24)+15330261*a(n-25)-41008590*a(n-26)+36365262*a(n-27)-123906603*a(n-28)-11174793*a(n-29)-53221395*a(n-30)+98320859*a(n-31)+107448016*a(n-32)+73144099*a(n-33)+445281015*a(n-34)-429631080*a(n-35)-108848212*a(n-36)+332092656*a(n-37)+289836002*a(n-38)-450316588*a(n-39)+113446611*a(n-40)+328206053*a(n-41)-1211455952*a(n-42)+400466636*a(n-43)+1111615440*a(n-44)-237025300*a(n-45)-810382768*a(n-46)+176809295*a(n-47)+118893040*a(n-48)-199417001*a(n-49)+374755065*a(n-50)+57739403*a(n-51)-260206991*a(n-52)-135332725*a(n-53)+13486059*a(n-54)+97889960*a(n-55)+136379350*a(n-56)-10714283*a(n-57)-59513824*a(n-58)-3677681*a(n-59)+8704362*a(n-60)-35758*a(n-61)+559358*a(n-62)+59392*a(n-63)-43500*a(n-64)+81272*a(n-65)-54228*a(n-66)-21916*a(n-67)-3128*a(n-68)+1248*a(n-69)+1152*a(n-70) for n>72