Empirical: a(n)=3*a(n-1)+3*a(n-2)+50*a(n-3)-170*a(n-4)-137*a(n-5)-919*a(n-6)+3522*a(n-7)+2616*a(n-8)+7117*a(n-9)-33372*a(n-10)-24628*a(n-11)-12906*a(n-12)+135525*a(n-13)+110611*a(n-14)-94009*a(n-15)-103995*a(n-16)-197749*a(n-17)+479179*a(n-18)-829078*a(n-19)-147722*a(n-20)-561402*a(n-21)+2208258*a(n-22)+1118180*a(n-23)-884577*a(n-24)-273679*a(n-25)-1262698*a(n-26)+2570710*a(n-27)-5845138*a(n-28)-1201776*a(n-29)-671146*a(n-30)+7216132*a(n-31)+4205206*a(n-32)-3590196*a(n-33)+1800094*a(n-34)-2678187*a(n-35)+3076789*a(n-36)-9519848*a(n-37)-2977019*a(n-38)+2582439*a(n-39)+5055734*a(n-40)+5469529*a(n-41)-4744266*a(n-42)+3016224*a(n-43)-2104957*a(n-44)+1221715*a(n-45)-4024252*a(n-46)-1868671*a(n-47)+1749026*a(n-48)+1140146*a(n-49)+2382582*a(n-50)-1624229*a(n-51)+233994*a(n-52)-844610*a(n-53)+525320*a(n-54)-179858*a(n-55)-149190*a(n-56)+8982*a(n-57)+22651*a(n-58)+208755*a(n-59)-58209*a(n-60)+3190*a(n-61)-61610*a(n-62)+16798*a(n-63)-636*a(n-64)+6922*a(n-65)-1781*a(n-66)-7*a(n-67)-294*a(n-68)+77*a(n-69)+4*a(n-71)-a(n-72) for n>73