Empirical: a(n)=4*a(n-1)+8*a(n-2)+64*a(n-3)-289*a(n-4)-457*a(n-5)-1214*a(n-6)+7437*a(n-7)+8386*a(n-8)+11770*a(n-9)-95069*a(n-10)-73250*a(n-11)-82958*a(n-12)+691676*a(n-13)+353495*a(n-14)+552530*a(n-15)-3201804*a(n-16)-946324*a(n-17)-2992414*a(n-18)+10155046*a(n-19)+975382*a(n-20)+11775086*a(n-21)-22262563*a(n-22)-3193670*a(n-23)-25061700*a(n-24)+26197105*a(n-25)+20511638*a(n-26)+25807789*a(n-27)+52006624*a(n-28)-83032128*a(n-29)-123761352*a(n-30)-206423659*a(n-31)+241145007*a(n-32)+405686076*a(n-33)+185800472*a(n-34)-399201091*a(n-35)-485433072*a(n-36)+27727808*a(n-37)+330402473*a(n-38)+323033388*a(n-39)+89178256*a(n-40)-346112271*a(n-41)-463117747*a(n-42)+8780638*a(n-43)+428137258*a(n-44)+387678396*a(n-45)-88590853*a(n-46)-623831761*a(n-47)-324471215*a(n-48)+191957256*a(n-49)+378733266*a(n-50)+228102774*a(n-51)-54677698*a(n-52)-182276009*a(n-53)-82242688*a(n-54)+3118951*a(n-55)+50624590*a(n-56)+45351328*a(n-57)+8951971*a(n-58)-4167730*a(n-59)-8039954*a(n-60)-4537846*a(n-61)-1294307*a(n-62)-346670*a(n-63)-37633*a(n-64)+5505*a(n-65)+540*a(n-66) for n>68