Empirical: a(n)=590*a(n-3)+6047*a(n-4)+33282*a(n-5)+143172*a(n-6)-51847*a(n-7)-3383143*a(n-8)-19098221*a(n-9)-62660439*a(n-10)+50129967*a(n-11)+1167166401*a(n-12)+3926502816*a(n-13)+4633770290*a(n-14)-30502410747*a(n-15)-161347026851*a(n-16)-92876223654*a(n-17)+780089150443*a(n-18)+1245151657046*a(n-19)+143819948233*a(n-20)-949452193524*a(n-21)-3466310431313*a(n-22)+20506201952776*a(n-23)-8028535411851*a(n-24)-375549140588226*a(n-25)-67909347802678*a(n-26)+1672222434601647*a(n-27)-1014167853197958*a(n-28)-3819901933221444*a(n-29)+12177171250980535*a(n-30)+11379879333755080*a(n-31)-19703330851331473*a(n-32)-5046728126887472*a(n-33)-107938157967819317*a(n-34)-157569757784410886*a(n-35)+466875447950918420*a(n-36)+254581489443163362*a(n-37)-971895742022921422*a(n-38)+1098815982455005785*a(n-39)+1878496926360289268*a(n-40)-4154137393506684650*a(n-41)-2489534202633012199*a(n-42)+5512403342728275355*a(n-43)+606241215183684002*a(n-44)-1593510698063116450*a(n-45)+3736090968544920876*a(n-46)-4841764212703579592*a(n-47)-6977069500653741268*a(n-48)+5774208940465613649*a(n-49)+5855695151473940574*a(n-50)-962200406677614129*a(n-51)-3635673360797615615*a(n-52)-2689068586524211097*a(n-53)+3797403507458193497*a(n-54)+2229508234425503651*a(n-55)-3424368555467162215*a(n-56)+1184789416489364860*a(n-57)+2552131844208767656*a(n-58)-1985392340164925609*a(n-59)-308502195280952876*a(n-60)+2002321901889236764*a(n-61)+344130666354013184*a(n-62)-262987165354583778*a(n-63)+271094423939197184*a(n-64)+229978471954441064*a(n-65)-55304525405563700*a(n-66)-141196591281205736*a(n-67)-16903093896289976*a(n-68)+22788803756890560*a(n-69)+11349407149777184*a(n-70)+139234319179520*a(n-71)-2069352319020288*a(n-72)-660849214850048*a(n-73)-93674083704832*a(n-74)-6774341369856*a(n-75)+34665922560*a(n-76)