Empirical: a(n)=16*a(n-1)+4*a(n-2)+1412*a(n-3)-9949*a(n-4)+28509*a(n-5)-446021*a(n-6)+1530467*a(n-7)-1771173*a(n-8)+24781787*a(n-9)-64015068*a(n-10)-11069672*a(n-11)-224743073*a(n-12)+206234393*a(n-13)+3670362326*a(n-14)-3162519000*a(n-15)+5323684825*a(n-16)-52005112829*a(n-17)+36455433720*a(n-18)+185715689189*a(n-19)+80782310970*a(n-20)-374101445013*a(n-21)-1924729563355*a(n-22)+773314866642*a(n-23)+2697879192493*a(n-24)+4231230332264*a(n-25)-1558526354862*a(n-26)-14188854282059*a(n-27)+4422593061136*a(n-28)+13213916133462*a(n-29)+36297650028292*a(n-30)-13660881409272*a(n-31)-43728695787539*a(n-32)-19732983166356*a(n-33)-8743896307888*a(n-34)+39219757895482*a(n-35)-54597476148812*a(n-36)-55262827412672*a(n-37)+33224040628261*a(n-38)-13130608851971*a(n-39)+53667319988667*a(n-40)+113703127439421*a(n-41)-42721611294221*a(n-42)-33825392101548*a(n-43)-12061793236365*a(n-44)-99300872175410*a(n-45)+85040390275904*a(n-46)+4985976169213*a(n-47)+22667862743856*a(n-48)-18270641727464*a(n-49)-51442902135890*a(n-50)+36200320481366*a(n-51)+10437221343049*a(n-52)+3941156949047*a(n-53)-6806275418618*a(n-54)-13634178346005*a(n-55)-281488426825*a(n-56)+2710991958599*a(n-57)+941917413054*a(n-58)+224324803445*a(n-59)-510576399262*a(n-60)-198631598555*a(n-61)+167584357222*a(n-62)+86928864815*a(n-63)+21495454848*a(n-64)+4117732703*a(n-65)-2974357588*a(n-66)-903591010*a(n-67)-80247599*a(n-68)+14250030*a(n-69)-1628426*a(n-70)+81084*a(n-71)-21604*a(n-72)-342*a(n-73)