Empirical: a(n)=4*a(n-1)+3*a(n-2)+74*a(n-3)-318*a(n-4)-166*a(n-5)-1897*a(n-6)+8636*a(n-7)+4839*a(n-8)+18690*a(n-9)-102332*a(n-10)-76644*a(n-11)-7741*a(n-12)+442482*a(n-13)+625004*a(n-14)-962554*a(n-15)+886114*a(n-16)-2354572*a(n-17)+4214590*a(n-18)-10230164*a(n-19)+2938663*a(n-20)+899536*a(n-21)+7797742*a(n-22)-848612*a(n-23)-545447*a(n-24)+14184712*a(n-25)-5748054*a(n-26)-10662720*a(n-27)-33768731*a(n-28)+39238136*a(n-29)-34153768*a(n-30)+107962212*a(n-31)-45662381*a(n-32)-3984360*a(n-33)-43003212*a(n-34)-31402472*a(n-35)+99569221*a(n-36)-133329352*a(n-37)+7132140*a(n-38)+53557652*a(n-39)+64593314*a(n-40)+35655460*a(n-41)-125430787*a(n-42)+128705906*a(n-43)-28863519*a(n-44)-64639342*a(n-45)+14102625*a(n-46)-2593864*a(n-47)+14203561*a(n-48)-8322898*a(n-49)+883837*a(n-50)-272714*a(n-51)+7446424*a(n-52)-5225892*a(n-53)+1734223*a(n-54)-1298858*a(n-55)+963157*a(n-56)-198054*a(n-57)-141003*a(n-58)-26542*a(n-59)+4645*a(n-60)+52748*a(n-61)-38865*a(n-62)+9142*a(n-63)-5779*a(n-64)+7194*a(n-65)-1058*a(n-66)-68*a(n-67)-372*a(n-68)+90*a(n-69)-4*a(n-70)+6*a(n-71)-a(n-72)