Empirical: a(n)=8*a(n-1)-17*a(n-2)+64*a(n-3)-352*a(n-4)+472*a(n-5)-1198*a(n-6)+5954*a(n-7)-3837*a(n-8)+11656*a(n-9)-52468*a(n-10)-2088*a(n-11)-81798*a(n-12)+219456*a(n-13)+248493*a(n-14)+384539*a(n-15)+99708*a(n-16)-1829054*a(n-17)-1145466*a(n-18)-4653225*a(n-19)+4583825*a(n-20)+4107490*a(n-21)+20332411*a(n-22)+7793884*a(n-23)-3390757*a(n-24)-59361187*a(n-25)-74172580*a(n-26)-62654188*a(n-27)+11160080*a(n-28)+189878325*a(n-29)+165325926*a(n-30)+464751394*a(n-31)-47552435*a(n-32)+84775383*a(n-33)-704090548*a(n-34)-536097960*a(n-35)-827784494*a(n-36)+48440436*a(n-37)+567491034*a(n-38)-923272995*a(n-39)+1383284031*a(n-40)-358396544*a(n-41)+2011384901*a(n-42)+2505953390*a(n-43)+92898632*a(n-44)-3702993623*a(n-45)-1761426837*a(n-46)-604323336*a(n-47)+941343780*a(n-48)+1170398525*a(n-49)-1333747675*a(n-50)-1190769541*a(n-51)+712181208*a(n-52)+1541105931*a(n-53)-192380140*a(n-54)+98787472*a(n-55)-364456280*a(n-56)-511926390*a(n-57)+9414240*a(n-58)+101379924*a(n-59)+94053854*a(n-60)+33352280*a(n-61)-3162284*a(n-62)-12586848*a(n-63)-4316112*a(n-64)+230680*a(n-65)+598224*a(n-66)+100096*a(n-67)-15360*a(n-68) for n>70