Empirical: a(n)=8*a(n-1)+106*a(n-2)-977*a(n-3)-4970*a(n-4)+55453*a(n-5)+132538*a(n-6)-1946194*a(n-7)-2069793*a(n-8)+47420231*a(n-9)+13693293*a(n-10)-854081181*a(n-11)+176231878*a(n-12)+11825375044*a(n-13)-6361371466*a(n-14)-129272614664*a(n-15)+98726269276*a(n-16)+1137439498832*a(n-17)-1041251531813*a(n-18)-8171747558034*a(n-19)+8271283993687*a(n-20)+48462092734085*a(n-21)-51673300705763*a(n-22)-239215461461196*a(n-23)+259861256550176*a(n-24)+988919110810534*a(n-25)-1066928354991435*a(n-26)-3438970734353124*a(n-27)+3608880597413366*a(n-28)+10088485972487318*a(n-29)-10114816465209382*a(n-30)-25001951822619030*a(n-31)+23570886563592099*a(n-32)+52350881921137615*a(n-33)-45740935581224310*a(n-34)-92509294783749752*a(n-35)+73914989930416554*a(n-36)+137635819564403616*a(n-37)-99311923771234712*a(n-38)-171784238193993832*a(n-39)+110612738550641472*a(n-40)+178962017190568560*a(n-41)-101655262691469488*a(n-42)-154593306697116000*a(n-43)+76583456381335904*a(n-44)+109787174738198400*a(n-45)-46876141199582784*a(n-46)-63391369550366720*a(n-47)+23033610297180416*a(n-48)+29331743328691200*a(n-49)-8938846384699392*a(n-50)-10668562901262336*a(n-51)+2678600072261632*a(n-52)+2970941717741568*a(n-53)-600100131487744*a(n-54)-610219397545984*a(n-55)+95748185784320*a(n-56)+87447199285248*a(n-57)-10051209658368*a(n-58)-8003786899456*a(n-59)+598762061824*a(n-60)+401109680128*a(n-61)-14092861440*a(n-62)-8053063680*a(n-63)