Empirical: a(n)=8*a(n-2)+227*a(n-3)+2374*a(n-4)+6535*a(n-5)+15910*a(n-6)-55825*a(n-7)-613891*a(n-8)-1200812*a(n-9)-514247*a(n-10)+12565112*a(n-11)+60833520*a(n-12)+28545096*a(n-13)-240345437*a(n-14)-881409153*a(n-15)-1625434632*a(n-16)+5157284048*a(n-17)+16034725999*a(n-18)-17999692011*a(n-19)-47289534632*a(n-20)+53278109472*a(n-21)+14526885898*a(n-22)-98695873342*a(n-23)+260053432684*a(n-24)-144229126739*a(n-25)-647543209230*a(n-26)+1231842029415*a(n-27)+297409601529*a(n-28)-1924064140093*a(n-29)+993987074395*a(n-30)-1867351424067*a(n-31)-459577498471*a(n-32)+8701716035677*a(n-33)-3570788766023*a(n-34)-8002686942646*a(n-35)+3343745528935*a(n-36)+3862948365146*a(n-37)+6699051249929*a(n-38)-10972413654248*a(n-39)-12456662942988*a(n-40)+2318911130469*a(n-41)+13546296186212*a(n-42)+34032223642101*a(n-43)-29749105295496*a(n-44)-23585590243362*a(n-45)+16388892172070*a(n-46)-27695577094683*a(n-47)+43039369641609*a(n-48)+8890461802779*a(n-49)-41042190346842*a(n-50)+32328865133480*a(n-51)-11364030422312*a(n-52)-8174162947252*a(n-53)+17820804283880*a(n-54)-6468781561344*a(n-55)+944854003440*a(n-56)+5311525674208*a(n-57)-214058595168*a(n-58)+40975977280*a(n-59)+531443827968*a(n-60)-116740185344*a(n-61)-161634574336*a(n-62)+8911079424*a(n-63)+19418200064*a(n-64)-2798927872*a(n-65)-2710831104*a(n-66)+148635648*a(n-67) for n>69