Empirical: a(n)=18*a(n-1)+90*a(n-2)-1291*a(n-3)-6497*a(n-4)+30572*a(n-5)+174107*a(n-6)-232436*a(n-7)-1345841*a(n-8)-647282*a(n-9)-4801011*a(n-10)+10324369*a(n-11)+30101157*a(n-12)+123534112*a(n-13)-21507313*a(n-14)+53473930*a(n-15)-1190021419*a(n-16)+410112955*a(n-17)-6750122629*a(n-18)+4178613449*a(n-19)+4877599264*a(n-20)-12578128784*a(n-21)+68061810227*a(n-22)-43028003619*a(n-23)+63763115016*a(n-24)-70580012542*a(n-25)-70912982081*a(n-26)+80147687579*a(n-27)-596535804504*a(n-28)+941067077629*a(n-29)-482007647604*a(n-30)-112956955308*a(n-31)+1737847655222*a(n-32)-1870368176003*a(n-33)+680998750295*a(n-34)+206410676083*a(n-35)-1549740137864*a(n-36)+1096593370085*a(n-37)+585991716938*a(n-38)-113989126690*a(n-39)-205182392665*a(n-40)-80129337520*a(n-41)-424306324125*a(n-42)-139444435009*a(n-43)+289591039891*a(n-44)+458121549660*a(n-45)-247059602071*a(n-46)-7116148451*a(n-47)-291708291936*a(n-48)+172285949498*a(n-49)+193626950996*a(n-50)-146236282561*a(n-51)+15555425365*a(n-52)+13526045387*a(n-53)-16051288204*a(n-54)-5484146920*a(n-55)-3745417034*a(n-56)+2484447210*a(n-57)+2813948354*a(n-58)+606869589*a(n-59)-98847854*a(n-60)-63747136*a(n-61)-16794542*a(n-62)-2239380*a(n-63)+151820*a(n-64)+50400*a(n-65)+1168*a(n-66) for n>69