Empirical: a(n)=a(n-1)+312*a(n-2)+366*a(n-3)-31198*a(n-4)-43657*a(n-5)+1546540*a(n-6)+1829257*a(n-7)-44783118*a(n-8)-37063384*a(n-9)+825154115*a(n-10)+378948364*a(n-11)-10211459371*a(n-12)-1477552602*a(n-13)+87769380994*a(n-14)-7366906565*a(n-15)-535798974614*a(n-16)+116177119056*a(n-17)+2364155833996*a(n-18)-617389114405*a(n-19)-7645102416096*a(n-20)+1875124086731*a(n-21)+18221834476209*a(n-22)-4187038227131*a(n-23)-32215936579001*a(n-24)+10466025500156*a(n-25)+45081710350795*a(n-26)-28847066827039*a(n-27)-60758614306590*a(n-28)+57511050853358*a(n-29)+85157857957274*a(n-30)-74409036786797*a(n-31)-101260297006738*a(n-32)+76785100509586*a(n-33)+101973927898218*a(n-34)-79994709102595*a(n-35)-101127712979947*a(n-36)+93429304200709*a(n-37)+110215613023927*a(n-38)-103132177174521*a(n-39)-116376626114043*a(n-40)+86980160574469*a(n-41)+88249261356486*a(n-42)-63619379038729*a(n-43)-42141768161127*a(n-44)+47518829503790*a(n-45)+13482864836630*a(n-46)-28990345647793*a(n-47)-2244050218463*a(n-48)+12004440663270*a(n-49)-1309348736461*a(n-50)-3399738052815*a(n-51)+1250782029769*a(n-52)+697438885101*a(n-53)-477553565140*a(n-54)-114589802895*a(n-55)+104671224673*a(n-56)+18346824372*a(n-57)-13769928646*a(n-58)-2263248197*a(n-59)+1056942845*a(n-60)+59398565*a(n-61)-34781951*a(n-62)+24760252*a(n-63)+3033740*a(n-64)-3783125*a(n-65)-1176674*a(n-66)+591184*a(n-67)-85024*a(n-68)-192*a(n-69)+1023*a(n-70)+28*a(n-71)-36*a(n-72) for n>75