Empirical: a(n)=3*a(n-1)+a(n-2)+46*a(n-3)-108*a(n-4)-83*a(n-5)-785*a(n-6)+662*a(n-7)+1990*a(n-8)+7583*a(n-9)+10547*a(n-10)-12373*a(n-11)-49950*a(n-12)-94390*a(n-13)-59130*a(n-14)+51194*a(n-15)+28142*a(n-16)+176430*a(n-17)+372769*a(n-18)+850120*a(n-19)+1814750*a(n-20)+2772371*a(n-21)+5268453*a(n-22)+4524685*a(n-23)+1580066*a(n-24)-1141270*a(n-25)-5730848*a(n-26)-20121206*a(n-27)-34809690*a(n-28)-10085228*a(n-29)+59106871*a(n-30)+96083400*a(n-31)+30032554*a(n-32)-93133085*a(n-33)-130400789*a(n-34)-32795037*a(n-35)+86280862*a(n-36)+90736130*a(n-37)+14751792*a(n-38)-1846550*a(n-39)+70573494*a(n-40)+66860534*a(n-41)-100401809*a(n-42)-241729728*a(n-43)-136645814*a(n-44)+142365393*a(n-45)+237156243*a(n-46)+79183875*a(n-47)-94896745*a(n-48)-93917313*a(n-49)-7742357*a(n-50)+4933252*a(n-51)-11713982*a(n-52)-6408621*a(n-53)+16299826*a(n-54)+16408082*a(n-55)+2801568*a(n-56)-3143062*a(n-57)-3458150*a(n-58)-660126*a(n-59)-311480*a(n-60)+3016*a(n-61)-22530*a(n-62)+147808*a(n-63)+176096*a(n-64)+18504*a(n-65)-10344*a(n-66)-31992*a(n-67)-4536*a(n-68)-3024*a(n-69)+3024*a(n-70) for n>76