Empirical: a(n)=3*a(n-1)+16*a(n-2)+162*a(n-3)+1151*a(n-4)-921*a(n-5)-10525*a(n-6)-78454*a(n-7)-424153*a(n-8)-44370*a(n-9)+1536553*a(n-10)+10006997*a(n-11)+60454897*a(n-12)+23745677*a(n-13)-112050574*a(n-14)-523958550*a(n-15)-4225995771*a(n-16)-1510473159*a(n-17)+5964942854*a(n-18)+12258679322*a(n-19)+169330277754*a(n-20)+28696898002*a(n-21)-229386471777*a(n-22)-74020770737*a(n-23)-4309437876074*a(n-24)-12327639386*a(n-25)+5744472181070*a(n-26)-2484082610077*a(n-27)+75324411401073*a(n-28)-4005198612506*a(n-29)-94254829506326*a(n-30)+86237384534828*a(n-31)-907796396503170*a(n-32)+22797956985655*a(n-33)+926234585474929*a(n-34)-1571085808103332*a(n-35)+7437570850797759*a(n-36)+163513532139259*a(n-37)-5192029662981808*a(n-38)+18097055579460352*a(n-39)-40819224680951835*a(n-40)-1749256492790627*a(n-41)+16667288549843784*a(n-42)-122496545577814714*a(n-43)+150600023677817002*a(n-44)-12025945209378932*a(n-45)-47613694111134179*a(n-46)+478110127320630081*a(n-47)-392438510130954400*a(n-48)+158697350085042324*a(n-49)+203361639491983272*a(n-50)-1029903612796115776*a(n-51)+870319191146158854*a(n-52)-427285814748322454*a(n-53)-474334594100078339*a(n-54)+1547135570282888952*a(n-55)-1248851660169924317*a(n-56)+677758893827490100*a(n-57)+704295267711284368*a(n-58)-1640763540546865528*a(n-59)+1285960072166596688*a(n-60)-570372561457422304*a(n-61)-452656183772872640*a(n-62)+1114776708689776896*a(n-63)-1011188907819998208*a(n-64)+454935476269167616*a(n-65)+276955322546781184*a(n-66)-339154207156307968*a(n-67)+358330235837218816*a(n-68)-234805013476253696*a(n-69)-24733465498615808*a(n-70)+34274031260401664*a(n-71)-67833184854540288*a(n-72)+1873750066593792*a(n-73)-25211586136768512*a(n-74)-5645076802306048*a(n-75)-1664486162300928*a(n-76)-117981786931200*a(n-77)+439239946797056*a(n-78)+133590662774784*a(n-79)+43235288285184*a(n-80)+7653631721472*a(n-81) for n>86