Empirical: a(n)=4*a(n-1)+97*a(n-2)-104*a(n-3)-2450*a(n-4)+21970*a(n-6)+25320*a(n-7)-39639*a(n-8)-522348*a(n-9)-216329*a(n-10)+8233744*a(n-11)+4997684*a(n-12)-73864448*a(n-13)-120881204*a(n-14)+183781104*a(n-15)+763018461*a(n-16)+1114095900*a(n-17)+762605955*a(n-18)-3196853960*a(n-19)-14981630698*a(n-20)-21475181056*a(n-21)+5538594218*a(n-22)+59193151048*a(n-23)+99930610539*a(n-24)+92644207212*a(n-25)+8211462069*a(n-26)-127937210688*a(n-27)-263964727184*a(n-28)-379914298880*a(n-29)-432650599536*a(n-30)-359824796352*a(n-31)-106411948122*a(n-32)+336955340840*a(n-33)+890071459610*a(n-34)+1349578613424*a(n-35)+1452852270908*a(n-36)+1115030316544*a(n-37)+415717503812*a(n-38)-499090251184*a(n-39)-1396282754966*a(n-40)-2092571691192*a(n-41)-2408974255658*a(n-42)-2133418118560*a(n-43)-1254162522952*a(n-44)+1254162522952*a(n-46)+2133418118560*a(n-47)+2408974255658*a(n-48)+2092571691192*a(n-49)+1396282754966*a(n-50)+499090251184*a(n-51)-415717503812*a(n-52)-1115030316544*a(n-53)-1452852270908*a(n-54)-1349578613424*a(n-55)-890071459610*a(n-56)-336955340840*a(n-57)+106411948122*a(n-58)+359824796352*a(n-59)+432650599536*a(n-60)+379914298880*a(n-61)+263964727184*a(n-62)+127937210688*a(n-63)-8211462069*a(n-64)-92644207212*a(n-65)-99930610539*a(n-66)-59193151048*a(n-67)-5538594218*a(n-68)+21475181056*a(n-69)+14981630698*a(n-70)+3196853960*a(n-71)-762605955*a(n-72)-1114095900*a(n-73)-763018461*a(n-74)-183781104*a(n-75)+120881204*a(n-76)+73864448*a(n-77)-4997684*a(n-78)-8233744*a(n-79)+216329*a(n-80)+522348*a(n-81)+39639*a(n-82)-25320*a(n-83)-21970*a(n-84)+2450*a(n-86)+104*a(n-87)-97*a(n-88)-4*a(n-89)+a(n-90)