Empirical: a(n)=16*a(n-1)-52*a(n-2)+1040*a(n-3)-5703*a(n-4)-34153*a(n-5)-198733*a(n-6)-491708*a(n-7)-534390*a(n-8)+39532610*a(n-9)+40914366*a(n-10)+664076555*a(n-11)+4117954450*a(n-12)+12599922505*a(n-13)+31861291564*a(n-14)+6317490954*a(n-15)-402862509639*a(n-16)-916563212217*a(n-17)-3992380098536*a(n-18)-14993049726011*a(n-19)-25502630010801*a(n-20)-49699063274476*a(n-21)+48507657561478*a(n-22)+349594617337544*a(n-23)+1145789497037317*a(n-24)+2939801172315949*a(n-25)+6307204386343867*a(n-26)+10489755142452357*a(n-27)+6251074555124141*a(n-28)-23721074611693557*a(n-29)-110489395356238001*a(n-30)-275116797239711345*a(n-31)-463311132980443654*a(n-32)-532437552711822487*a(n-33)-176678445301378635*a(n-34)+957022273312998556*a(n-35)+2875169711386547269*a(n-36)+5393236292282338984*a(n-37)+7489503704892036967*a(n-38)+7066453536785531103*a(n-39)+2121200661302550598*a(n-40)-7738343904127196797*a(n-41)-20360468125697176585*a(n-42)-30759492445948111997*a(n-43)-32417538933950824869*a(n-44)-21754239547999813187*a(n-45)-809924060004637621*a(n-46)+23828033300485014527*a(n-47)+43776275795430722834*a(n-48)+50149109690094494304*a(n-49)+41391186231269862380*a(n-50)+22303990627329494805*a(n-51)-1838074499645646695*a(n-52)-20605113365337200859*a(n-53)-28539267443744129521*a(n-54)-27041529342989406770*a(n-55)-18091720462012756511*a(n-56)-7657617330944719739*a(n-57)-365075394665587672*a(n-58)+3180947502411003940*a(n-59)+3623117316676642116*a(n-60)+2629871431196509722*a(n-61)+1461446274999843392*a(n-62)+604319233263859256*a(n-63)+199723564139620440*a(n-64)+56316388584534552*a(n-65)+13944268265173200*a(n-66)+7275888917636256*a(n-67)+1906160154937920*a(n-68)-695251068498432*a(n-69)-138811039690752*a(n-70)+76841822859264*a(n-71)+11347216957440*a(n-72) for n>73