Empirical: a(n)=9*a(n-1)+8*a(n-2)-109*a(n-3)-57*a(n-4)+535*a(n-5)+332*a(n-6)-1564*a(n-7)-2185*a(n-8)+77*a(n-9)+4426*a(n-10)+14632*a(n-11)+10748*a(n-12)-64391*a(n-13)-114320*a(n-14)+120935*a(n-15)+403948*a(n-16)+72432*a(n-17)-717244*a(n-18)-750195*a(n-19)+731313*a(n-20)+2205238*a(n-21)+712394*a(n-22)-3385572*a(n-23)-3963207*a(n-24)+2698262*a(n-25)+7140516*a(n-26)-2851842*a(n-27)-14882724*a(n-28)-3585158*a(n-29)+18011655*a(n-30)+9959742*a(n-31)-16721296*a(n-32)-8786675*a(n-33)+23705905*a(n-34)+14461249*a(n-35)-26936528*a(n-36)-21900265*a(n-37)+22204709*a(n-38)+22429112*a(n-39)-17328349*a(n-40)-20056153*a(n-41)+13127166*a(n-42)+16599654*a(n-43)-10349321*a(n-44)-14388214*a(n-45)+7141322*a(n-46)+13005974*a(n-47)-2179835*a(n-48)-9506737*a(n-49)-1565798*a(n-50)+4642699*a(n-51)+2344706*a(n-52)-1031513*a(n-53)-1432720*a(n-54)-425262*a(n-55)+490795*a(n-56)+523913*a(n-57)-68074*a(n-58)-261424*a(n-59)-20387*a(n-60)+80510*a(n-61)+14015*a(n-62)-15390*a(n-63)-3939*a(n-64)+1376*a(n-65)+706*a(n-66)+107*a(n-67)-98*a(n-68)-44*a(n-69)+12*a(n-70)+4*a(n-71)-a(n-72) for n>73